Integration of task planning and motion control in a multi-robot assembly workcell

Abstract Most of the existing multi-robot systems emphasize only one of two aspects, namely, plan generation and plan monitoring. There is a missing link between producing a multi-agent plan and its control during actual execution. The existence of this gap between planning and control precludes the possibility of automatically regenerating the execution plan to recover from unexpected error conditions and greatly limits the flexibility of the system. This paper describes a multi-robot task planning and execution system which successfully solves the integration problem by a two-phase five-layer structure. The concept of a finite-state automaton has been used as a tool to combine planning with simultaneous execution of parallel action. The developed system has been demonstrated for the assembly of a dishwasher power unit in a real experiment using a multi-robot assembly workcell consisting of an ADEPT I and a PUMA 560 robot placed close to each other so as to share a common workspace.

[1]  Jihong Lee,et al.  Collision-free trajectory control for multiple robots based on neural optimization network , 1990, Robotica.

[2]  Hoda A. ElMaraghy,et al.  Real-time monitoring and diagnosing of robotic assembly with self-organizing neural maps , 1992, [1992] Proceedings Real-Time Systems Symposium.

[3]  Bum Hee Lee,et al.  Collision-Free Motion Planning of Two Robots , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Tadashi Nagata,et al.  Multirobot plan generation in a continuous domain: planning by use of plan graph and avoiding collisions among robots , 1988, IEEE J. Robotics Autom..

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

[6]  Gary G. Hendrix,et al.  Modeling Simultaneous Actions and Continuous Processes , 1989, Artif. Intell..

[7]  Ming C. Lin,et al.  An opportunistic global path planner , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  Shimon Y. Nof,et al.  Coordination of Robots Sharing Assembly Tasks , 1985 .

[9]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

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

[11]  Hoda A. ElMaraghy,et al.  Real-time multi-robot path planner based on a heuristic approach , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[12]  S. M. Udupa,et al.  Collision Detection and Avoidance in Computer Controlled Manipulators , 1977, IJCAI.

[13]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[14]  Alain Delchambre,et al.  Scheduling of a multi-robot assembly cell , 1990 .

[15]  John W. Roach,et al.  Coordinating the motions of robot arms in a common workspace , 1987, IEEE J. Robotics Autom..

[16]  Narendra Ahuja,et al.  Interference Detection and Collision Avoidance Among Three Dimensional Objects , 1980, AAAI.

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

[18]  H. A. El Maraghy,et al.  Robocell: A computer-aided robots modelling and workstation layout system , 1987 .

[19]  Michael Georgeff,et al.  Reasoning about actions and plans , 1986 .

[20]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.