Generating robot action plans by means of an heuristic search
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A planning concept is proposed which meets the requirements of flexibility and simplicity of the resulting plan structures and efficiency of replanning. The concept is based on a heuristic search process (branch-and-bound) by which a plan generation tree containing (as nodes) the most promising solution graphs is partly developed. This is achieved by a heuristic evaluation function which estimates the quality of the intermediate plans during the plan synthesis phase. The concept is shown for the area of automatic assembly using a small assembly task as an example. A short description of a robot planning system which is based on the concept is included.Keywords
This publication has 3 references indexed in Scilit:
- AND/OR graph representation of assembly plansIEEE Transactions on Robotics and Automation, 1990
- Simplified generation of all mechanical assembly sequencesIEEE Journal on Robotics and Automation, 1987
- A planning system for robot construction tasksArtificial Intelligence, 1974