Action subservient sensing and design

A method is outlined for automatically designing sensors from the specification of a robot's task, its actions, and its uncertainty in control. The sensors provide precisely the information required by the robot to perform its task, despite uncertainty in sensing and control. The key idea is to generate a strategy for a robot task by using a backchaining planner that assumes perfect sensing while taking careful account of control uncertainty. The resulting plan indirectly specifies a sensor that tells the robot when to execute which action. Although the planner assumes perfect sensing information, the sensor need not actually provide perfect information. The sensor provides only the information required for the plan to function correctly.<<ETX>>

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

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

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

[4]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  Tomas Lozano-Perez,et al.  The Design of a Mechanical Assembly System , 1976 .

[6]  Russell H. Taylor,et al.  The synthesis of manipulator control programs from task-level specifications , 1976 .

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

[8]  John N. Tsitsiklis,et al.  The Complexity of Markov Decision Processes , 1987, Math. Oper. Res..

[9]  Michael A. Erdmann,et al.  On probabilistic strategies for robot tasks , 1989 .

[10]  Bruce Randall Donald The complexity of planar compliant motion planning under uncertainty , 1988, SCG '88.

[11]  Matthew T. Mason,et al.  Compliance and Force Control for Computer Controlled Manipulators , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Stephen J. Buckley Planning and teaching compliant motion strategies , 1987 .

[13]  John F. Canny,et al.  On computability of fine motion plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[15]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[16]  John J. Craig,et al.  Hybrid position/force control of manipulators , 1981 .

[17]  Bruce Randall Donald,et al.  Error Detection and Recovery in Robotics , 1989, Lecture Notes in Computer Science.

[18]  Balas K. Natarajan The Complexity of Fine Motion Planning , 1988, Int. J. Robotics Res..

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

[20]  Balas K. Natarajan An algorithmic approach to the automated design of parts orienters , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[21]  Bruce Randall Donald,et al.  Constructive recognizability for task-directed robot programming , 1992, Robotics Auton. Syst..