Understanding Action and Sensing by Designing Action-Based Sensors

This article proposes a method for automatically designing sensors from the specification of a robot's task, its actions, and its uncertainty in control. The sensors provide 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 uncer tainty. 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 ac tually provide perfect information. Instead, the sensor provides only the information required for the plan to function correctly.

[1]  Jean-Claude Latombe,et al.  Motion planning in the presence of moving obstacles , 1992 .

[2]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[3]  Bruce Randall Donald Planning Multi-Step Error Detection and Recovery Strategies , 1990, Int. J. Robotics Res..

[4]  Heinrich A. Ernst,et al.  MH-1, a computer-operated mechanical hand , 1962, AIEE-IRE '62 (Spring).

[5]  J. Salisbury,et al.  Active stiffness control of a manipulator in cartesian coordinates , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[6]  Armando Fox,et al.  Exploiting visual constraints in the synthesis of uncertainty-tolerant motion plans. II. The nondirectional backprojection , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[7]  Matthew T. Mason,et al.  Mechanics and Planning of Manipulator Pushing Operations , 1986 .

[8]  Marek Teichmann,et al.  Reactive algorithms for 2 and 3 finger grasping , 1994 .

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

[10]  Bruce Randall Donald,et al.  A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty , 1987, Artif. Intell..

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

[12]  Daniel E. Whitney,et al.  Quasi-Static Assembly of Compliantly Supported Rigid Parts , 1982 .

[13]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

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

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

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

[18]  Micha Sharir,et al.  Planning, geometry, and complexity of robot motion , 1986 .

[19]  Michael A. Erdmann,et al.  Action subservient sensing and design , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[21]  Kenneth Y. Goldberg,et al.  Generating stochastic plans for a programmable parts feeder , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[22]  Jean Ponce,et al.  On Computing Two-Finger Force-Closure Grasps of Curved 2D Objects , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[23]  SimunoviÄ SimunoviÄ,et al.  An information approach to parts mating , 1979 .

[24]  A WesleyMichael,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979 .

[25]  Matthew T. Mason,et al.  Robot Hands and the Mechanics of Manipulation , 1985 .

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

[27]  John Canny,et al.  A RISC Paradigm for Industrial Robotics , 1993 .

[28]  Van-Duc Nguyen,et al.  Constructing force-closure grasps in 3D , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[29]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[30]  J. Schwartz,et al.  On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" , 1984 .

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

[32]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[33]  B. Donald Motion Planning with Six Degrees of Freedom , 1984 .

[34]  李幼升,et al.  Ph , 1989 .

[35]  Michael A. Erdmann,et al.  On a Representation of Friction in Configuration Space , 1994, Int. J. Robotics Res..

[36]  J. T. Shwartz,et al.  On the Piano Movers' Problem : III , 1983 .

[37]  John F. Canny,et al.  Collision Detection for Moving Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

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

[40]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

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

[42]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[43]  A. H. Redford,et al.  Statistical distributions of natural resting aspects of parts for automatic handling , 1977 .

[44]  Jr. J. Kenneth Salisbury,et al.  Kinematic and force analysis of articulated hands , 1982 .

[45]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[46]  Jean-Claude Latombe,et al.  An Approach to Automatic Robot Programming Based on Inductive Learning , 1984 .

[47]  Bruce Randall Donald,et al.  Towards a Theory of Information Invariants for Cooperating Autonomous Mobile Robots , 1993 .

[48]  John H. Reif,et al.  Complexity of the mover's problem and generalizations , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[49]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[50]  J. Schwartz,et al.  On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers , 1983 .

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

[52]  Mark R. Cutkosky,et al.  Robotic grasping and fine manipulation , 1985 .

[53]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

[54]  Roderic A. Grupen,et al.  Force domain models for multifingered grasp control , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[55]  John F. Canny,et al.  Some algebraic and geometric computations in PSPACE , 1988, STOC '88.

[56]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Andrew Blake,et al.  Planning planar grasps of smooth contours , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[58]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

[61]  Samuel Hunt Drake,et al.  Using compliance in lieu of sensory feedback for automatic assembly. , 1978 .

[62]  Robert H. Sturges,et al.  A Three-Dimensional Assembly Task Quantification with Application to Machine Dexterity , 1988, Int. J. Robotics Res..

[63]  Christos H. Papadimitriou,et al.  The Geometry of Grasping , 1990, Int. J. Robotics Res..

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

[65]  E. J.,et al.  ON THE COMPLEXITY OF MOTION PLANNING FOR MULTIPLE INDEPENDENT OBJECTS ; PSPACE HARDNESS OF THE " WAREHOUSEMAN ' S PROBLEM " . * * ) , 2022 .

[66]  Arthur C. Sanderson,et al.  Parts entropy methods for robotic assembly system design , 1984, ICRA.

[67]  Ken Goldberg,et al.  Stochastic plans for robotic manipulation , 1991 .

[68]  Ronald S. Fearing,et al.  Simplified Grasping and Manipulation with Dextrous Robot Hands , 1984, 1984 American Control Conference.

[69]  Michael E. Caine,et al.  Chamferless assembly of rectangular parts in two and three dimensions , 1985 .

[70]  Bruce Randall Donald,et al.  On Information Invariants in Robotics , 1995, Artif. Intell..

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

[72]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[73]  Randy C. Brost,et al.  Automatic Grasp Planning in the Presence of Uncertainty , 1988, Int. J. Robotics Res..

[74]  Arthur C. Sanderson,et al.  Planning robotic manipulation strategies for sliding objects , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[75]  Jeffrey C. Trinkle,et al.  An Investigation of Frictionless Enveloping Grasping in the Plane , 1988, Int. J. Robotics Res..

[76]  Armando Fox,et al.  Exploiting visual constraints in the synthesis of uncertainty-tolerant motion plans , 1995, IEEE Trans. Robotics Autom..

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

[78]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

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

[80]  Peter M. Will,et al.  An Experimental System for Computer Controlled Mechanical Assembly , 1975, IEEE Transactions on Computers.

[81]  Jean Ponce,et al.  On Computing Two-Finger Force-Closure Grasps of Curved 2D Objects , 1993, Int. J. Robotics Res..

[82]  David J. Montana,et al.  The Kinematics of Contact and Grasp , 1988, Int. J. Robotics Res..

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

[84]  Oussama Khatib,et al.  The robotics review 1 , 1989 .

[85]  Matthew Thomas Mason,et al.  Manipulator grasping and pushing operations , 1982 .

[86]  Toms Lozano-Pfrez On Multiple Moving Objects DTlC IELECTE ( 0 , 2022 .

[87]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[88]  Balas K. Natarajan Some Paradigms for the Automated Design of Parts Feeders , 1989, Int. J. Robotics Res..

[89]  Gerardo Lafferriere,et al.  Fine manipulation with multifinger hands , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[90]  Richard P. Paul,et al.  Robotics research : the First International Symposium , 1984 .

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

[92]  Dinesh Manocha,et al.  Object localization using crossbeam sensing , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[93]  Matthew T. Mason Kicking the Sensing Habit , 1993, AI Mag..

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