Sensing and control uncertainty fields in sensor-based motion planning

This paper describes a new representation of the sensing and control uncertainties that occur in sensor-based robot control. A sensor is represented by three quantities: a domain, which is the set of robot configurations at which a valid measurement can be taken; an absolute sensing uncertainty field, which describes the sensor's absolute (global) accuracy; and an incremental motion uncertainty, which describes the sensor's relative (pertaining to displacements) accuracy. Control uncertainty represents the ability of a controller to drive the measured error near zero, regardless of how accurate the measurement is. These descriptions of sensing and control capability determine the evolution of uncertainty in a sensor-based motion plan. Sensor fusion is handled in this representation as the simultaneous activation of multiple sensors. A composite sensor's representation is computed from the representation of its constituent sensors. A motion planning framework based on the above representation of uncertainties is introduced through an example. This framework is designed to utilize the available sensing modes required to accomplish a task.

[1]  Jérôme Barraquand,et al.  Path planning through variational dynamic programming , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Narendra Ahuja,et al.  Path planning using a potential field representation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[3]  Sukhan Lee,et al.  Dual redundant arm configuration optimization with task-oriented dual arm manipulability , 1989, IEEE Trans. Robotics Autom..

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

[5]  Daniel E. Whitney,et al.  Historical Perspective and State of the Art in Robot Force Control , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[6]  C. S. George Lee,et al.  Manipulation and propagation of uncertainty and verification of applicability of actions in assembly tasks , 1992, IEEE Trans. Syst. Man Cybern..

[7]  Stephen J. Buckley,et al.  Planning Compliant Motion Strategies , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[8]  Bradley J. Nelson,et al.  Monocular 3-D visual tracking of a moving target by an eye-in-hand robotic system , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[9]  Gregory D. Hager,et al.  On comparing statistical and set-based methods in sensor data fusion , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Hugh Durrant-Whyte,et al.  Integration, coordination, and control of multi-sensor robot systems , 1987 .

[11]  Avinash C. Kak,et al.  AMP-CAD: Automatic assembly motion planning using CAD models of parts , 1994, Robotics Auton. Syst..

[12]  Leo Dorst,et al.  The geometrical representation of path planning problems , 1991, Robotics Auton. Syst..

[13]  Seth Hutchinson,et al.  Task Planner for Simultaneous Fulfillment of Operational, Geometric and Uncertainty-Reduction Goals , 1988 .

[14]  Jean-Claude Latombe,et al.  Sensory uncertainty field for mobile robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[15]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[16]  Rodney A. Brooks,et al.  Symbolic Error Analysis and Robot Planning , 1982 .

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

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

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

[20]  Matthew T. Mason,et al.  Automatic planning of fine motions: Correctness and completeness , 1984, ICRA.

[21]  Dinesh K. Pai,et al.  Uncertainty and Compliance of Robot Manipulators with Applications to Task Feasibility , 1991, Int. J. Robotics Res..

[22]  John T. Wen,et al.  A global approach to path planning for redundant manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.