Evaluating motion strategies under nondeterministic or probabilistic uncertainties in sensing and control

Provides a method for characterizing future configurations under the implementation of a motion strategy in the presence of sensing and control uncertainties. We provide general techniques which can apply to either nondeterministic models of uncertainty (as typically considered in preimage planning research) or probabilistic models. Information-space concepts from modern control theory are utilized to define the notion of a strategy in this general context. We have implemented algorithms and show several computed examples that generalize the forward projection concepts from traditional literature in this area.

[1]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[2]  R. Bertram,et al.  Stochastic Systems , 2008, Control Theory for Physicists.

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[4]  Steven M. LaValle,et al.  An objective-based stochastic framework for manipulation planning , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  Russell H. Taylor,et al.  Sensor-based manipulation planning as a game with nature , 1988 .

[6]  Daniel E. Whitney,et al.  Force Feedback Control of Manipulator Fine Motions , 1977 .

[7]  Michael A. Erdmann,et al.  On Motion Planning with Uncertainty , 1984 .

[8]  Michael Erdmann,et al.  Randomization in Robot Tasks , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[9]  Jean-Claude Latombe,et al.  Robot Motion Planning with Uncertainty in Control and Sensing , 1991, Artif. Intell..

[10]  Michael A. Erdmann.  Randomization in Robot Tasks , 1992 .

[11]  Alan D. Christiansen,et al.  Probabilistic analysis of manipulation tasks: a research agenda , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[13]  Randy C. Brost,et al.  Analysis and planning of planar manipulation tasks , 1992 .