Formulation of planning of vision and motion for a mobile robot under uncertainty

A formulation for planning of vision and motion for a mobile robot under uncertainty is described. For planning in the real world, uncertainty and the cost of visual recognition are important issues. A robot has to consider a tradeoff between the cost of visual recognition and the effect of information obtained by recognition. One problem is to generate a sequence of vision and motion operations based on sensor information which is an integration of the current information and the predicted next sensor data. The problem is formulated by using statistical decision theory. A solution is obtained by recursive prediction of sensor information and the recursive search of operations. Using the framework, a robot can successfully generate a vision-motion plan.<<ETX>>

[1]  Jean-Claude Latombe.  A Fast Path Planner for a Car-Like Indoor Mobile Robot , 1991, AAAI.

[2]  Avinash C. Kak,et al.  Planning sensing strategies in a robot work cell with multi-sensor capabilities , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[3]  H.-L. Wu,et al.  A Bayesian decision theoretic approach for adaptive goal-directed sensing , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[4]  Hugh F. Durrant-Whyte,et al.  A Bayesian Approach to Optimal Sensor Placement , 1990, Int. J. Robotics Res..

[5]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[6]  Kenneth Basye,et al.  Coping with Uncertainty in a Control System for Navigation and Exploration , 1990, AAAI.

[7]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Jerome A. Feldman,et al.  Decision Theory and Artificial Intelligence II: The Hungry Monkey , 1977, Cogn. Sci..

[9]  Yoshiaki Shirai,et al.  Vision-motion planning with uncertainty , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  T. Naniwa,et al.  A Feasible Motion-planning Algorithm Using The Quadtree Representation , 1988, IEEE International Workshop on Intelligent Robots.