1 / 12

Machine Planning, Introduction and Overview

Machine Planning, Introduction and Overview. Agenda. Motivations. Definitions. Forms of planning. Domain Specific Planning Planning conceptual model. Restricted planning model. Motivations. Save resources and efforts (practice wise).

malia
Download Presentation

Machine Planning, Introduction and Overview

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Machine Planning, Introduction and Overview

  2. Agenda • Motivations. • Definitions. • Forms of planning. • Domain Specific Planning • Planning conceptual model. • Restricted planning model.

  3. Motivations • Save resources and efforts (practice wise). • Important component of rational behavior (theory wise).

  4. Definition • Planning is the reasoning side of acting. It is an abstract, explicit deliberation process that chooses and organizes actions by anticipating their expected outcomes. This deliberation aims at achieving as best as possible some presented objectives. Automated planning is an area of Artificial Intelligence (AI) that studies this deliberation process computationally.

  5. When not To use Planning? • Immediate purpose. • Perform well trained behaviors. • Actions can be easily adapted while acting.

  6. Reactive Agent Vs. Deliberative Agent Vs

  7. Forms of Planning • Path and Motion Planning. • Perception Planning: • What info is needed? • Where to look at it? • Which sensors are suitable? • How to use. • Navigation Planning: • Reach a goal or explore an area

  8. Forms of Planning • Manipulation Planning: • Is concerned with handling objects, e.g., to build assemblies. • Communication Planning: • When and how to query needed information? • Which feedback should be provided?

  9. Domain Specific Approaches • Disadvantages of domain specific approaches: • Requires understanding of general planning forms. • Reinvents the wheel. • Not suitable for designing autonomous intelligent machine. • Project Planning. • Scheduling and Resource Allocation. • Plan Synthesis.

  10. Planning Conceptual Model A conceptual model is a simple theoretical device for describing the main elements of a problem. Plan supervision, plan revision, and replanning mechanisms. Simple Model Dynamic Model

  11. What’s A Plan? • A plan is a structure that gives the appropriate actions that leads you to the objective. • The objective can be specified in several different ways: • * Specifying goal state or set of goal states. • * More generally, the objective is to satisfy some condition over the sequence of states followed by the system. • * Optimize states utility function. • * Specify tasks.

  12. Restricted Conceptual Plan Model • 1. Finite system. • 2. Fully observable. • 3. Deterministic. • 4. Static. • 5. Restricted goals. • 6. Sequential plan. • 7. Implicit time. • 8. Offline planning. Conformant planning deals with nondeterministic and partially observable systems.

More Related