Title
On goal recognizability in motion planning with uncertainty
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
Year
DOI
Venue
1991
10.1109/ROBOT.1991.131870
ICRA
Keywords
Field
DocType
motion planning,goal reachability,robots,planning (artificial intelligence),uncertainty,goal recognizability,preimage construction,error correction,shock absorbers,motion control,damping
Motion planning,Motion control,Control theory,Computer science,Error detection and correction,Reachability,Control engineering,Robot motion,Image (mathematics),Shock absorber,Robot
Conference
Volume
Issue
Citations 
1991
1
2
PageRank 
References 
Authors
1.45
4
2
Name
Order
Citations
PageRank
S. Shekhar121.45
Jean-Claude Latombe26875784.58