On goal recognizability in motion planning with uncertainty
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Motion planning with uncertainty in control and sensing raises two basic issues, goal reachability and goal recognizability, which subtly interact. A partial analysis of this interaction is presented. It is shown that the capability of a motion command to recognize goal achievement is augmented by providing the termination condition of the motion command with the knowledge of the region in which the motion command is known to start (initial state) and the knowledge of the termination condition itself (final state). The increase in the recognition power of the termination condition is illustrated with a simple preimage construction example. The size of the preimage grows when one adds the initial and the final states in the knowledge of the termination condition. Although these results are preliminary it is expected that they will eventually help in the design of more powerful motion planners in the presence of uncertainty.Keywords
This publication has 7 references indexed in Scilit:
- On computability of fine motion plansPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Robot Motion PlanningPublished by Springer Nature ,1991
- An efficient algorithm for one-step planar complaint motion planning with uncertaintyPublished by Association for Computing Machinery (ACM) ,1989
- The complexity of planar compliant motion planning under uncertaintyPublished by Association for Computing Machinery (ACM) ,1988
- New lower bound techniques for robot motion planning problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Automatic Synthesis of Fine-Motion Strategies for RobotsThe International Journal of Robotics Research, 1984
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983