Next:
1.1 Planning to Plan
Up:
I. Introductory Material
Previous:
I. Introductory Material
1
. Introduction
Subsections
1
.
1
Planning to Plan
1
.
2
Motivational Examples and Applications
Discrete puzzles, operations, and scheduling
A motion planning puzzle
An automotive assembly puzzle
Sealing cracks in automotive assembly
Moving furniture
Navigating mobile robots
Playing hide and seek
Making smart video game characters
Virtual humans and humanoid robots
Parking cars and trailers
``Wreckless'' driving
Flying Through the Air or in Space
Designing better drugs
Perspective
1
.
3
Basic Ingredients of Planning
State
Time
Actions
Initial and goal states
A criterion
A plan
1
.
4
Algorithms, Planners, and Plans
1
.
4
.
1
Algorithms
1
.
4
.
2
Planners
1
.
4
.
3
Plans
Execution
Refinement
Hierarchical inclusion
1
.
5
Organization of the Book
Steve M LaValle 2008-06-13
