Robot task and movement planning

A description is given of a system of robot action and motion planning, called task planner, that would transform task-level specification into manipulator-level specification. The output of the task planner would be a robot motion program to achieve the desired fine state of task when executed in the specified initial state. The program is composed of graph actions, several kinds of sequences of time trajectories of robot movements and command to assess and use sensory information. To accomplish this transformation, the task planner uses a description of the objects being manipulated, the task environment (called a work scene), the robot carrying out the task, the initial state of the environment and the desired final state. A discussion is presented of the operations planner which provides the fundamental plan for robot-action generation of the path planner which provides collision-free robot movement planning and the trajectory planner.<<ETX>>

[1]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[2]  L. Gouzenes Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots , 1984 .

[3]  Tomás Lozano-Pérez,et al.  Task-level planning of pick-and-place robot motions , 1989, Computer.

[4]  Renfrey B. Potts,et al.  Minimum time trajectory planner for the discrete dynamic robot model with dynamic constraints , 1988, IEEE J. Robotics Autom..

[5]  Witold Jacak A discrete kinematic model of robots in the Cartesian space , 1989, IEEE Trans. Robotics Autom..

[6]  Robert H. Davis,et al.  The application of logic programming to the generation of paths for robots , 1984, Robotica.

[7]  Gerd Finke,et al.  Selection of process plans in automated manufacturing systems , 1988, IEEE J. Robotics Autom..

[8]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[9]  Witold Jacak,et al.  Strategies of searching for collision-free manipulator motions: automata theory approach , 1989, Robotica.

[10]  Richard M. Salter Planning in a Continuous Domain - An Introduction , 1983, Robotica.

[11]  Tadashi Nagata,et al.  Multirobot plan generation in a continuous domain: planning by use of plan graph and avoiding collisions among robots , 1988, IEEE J. Robotics Autom..

[12]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[13]  Witold Jacak,et al.  Planning collision-free movements of a robot: A systems theory approach , 1988, Robotica.