Vision-motion planning with uncertainty

The authors describe a framework for planning of vision and motion for a mobile robot. For planning in a real world, the 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. A 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 solved by recursive prediction of sensor information and the recursive search of operations. As an example of sensor modeling, a model of stereo vision is described in which correspondence of wrong pairs of features as well as quantization error are considered. Using the framework, a robot can successfully generate a plan for real-world problem.<<ETX>>

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

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

[3]  D.J. Kriegman,et al.  Stereo vision and navigation in buildings for mobile robots , 1989, IEEE Trans. Robotics Autom..

[4]  Olivier Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

[5]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

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

[7]  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.

[8]  Yoshiaki Shirai,et al.  Planning of vision and motion for a mobile robot using a probabilistic model of uncertainty , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

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