m achine p lanning, i ntroduction and o verview. motivations. definitions. forms of planning. ...
TRANSCRIPT
MACHINE PLANNING, INTRODUCTION AND OVERVIEW
Motivations.
Definitions.
Forms of planning.
Domain Specific Planning
Planning conceptual model.
Restricted planning model.
AGENDA
MOTIVATIONS
Save resources and efforts (practice wise).
Important component of rational behavior (theory wise).
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.
WHEN NOT TO USE PLANNING?
Immediate purpose.
Perform well trained behaviors.
Actions can be easily adapted while acting.
REACTIVE AGENT VS. DELIBERATIVE AGENT
VS
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
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?
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.
PLANNING CONCEPTUAL MODELA 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
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.
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.