An agent-based approach to the design of rapidly deployable fault-tolerant manipulators

There exists a need for manipulators that are more flexible and reliable than the current fixed configuration manipulators. Indeed, the range of tasks that can be performed by a manipulator is limited by its mechanical structure. In remote and hazardous environments, such as a nuclear facility or a space station, the range of tasks that may need to be performed often exceeds the capabilities of a single manipulator. Moreover, it is essential that critical tasks be executed reliably in these environments. To address this need for a more flexible and reliable manipulator, we propose the concept of a rapidly deployable fault tolerant manipulator system. Such a system combines a Reconfigurable Modular Manipulator System (RMMS) with support software for rapid programming, trajectory planning, and control, allowing the user to rapidly configure a fault tolerant manipulator custom-tailored for a given task. This thesis investigates all aspects involved in such a system. It describes an RMMS hardware prototype and supporting control software. Further, a global fault tolerant trajectory planning algorithm is introduced. This algorithm guarantees that a manipulator can continue its task even when one of the manipulator joints fails and is immobilized. Finally, all these aspects are considered simultaneously in the task based design software, that determines the manipulator configuration is optimally suited to perform a given task. The most important contribution of this thesis is a novel agent-based approach to solve the task based design problem. The approach is based on a genetic algorithm for which the modification and evaluation operations are implemented as autonomous asynchronous agents. Specific design knowledge has been included in the agents, resulting in a significant reduction of the size of the design space and of the cost of evaluating a candidate design. Furthermore, thanks to their autonomous and asynchronous nature, these agents can be easily executed distributedly on a network of workstations. The flexibility and performance of the agent-based implementation, combined with the problem specific knowledge included in the modification and evaluation agents results in a powerful new approach to task based design of rapidly deployable fault tolerant manipulators. Finally, the thesis presents an extensive performance analysis of the agent-based design framework and concludes with a comprehensive example of a manipulator design for a satellite docking operation.

[1]  Heinz Muehlenbein Parallel Genetic Algorithm in Combinatorial Optimization , 1992 .

[2]  R. Fletcher Practical Methods of Optimization , 1988 .

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Christiaan J. J. Paredis,et al.  A rapidly deployable manipulator system , 1997, Robotics Auton. Syst..

[5]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  J Vertut,et al.  General design criteria for manipulators , 1981 .

[8]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .

[9]  Barry W. Johnson Design & analysis of fault tolerant digital systems , 1988 .

[10]  I. Chen Theory and applications of modular reconfigurable robotic systems , 1994 .

[11]  Beno Benhabib,et al.  Mechanical design of a modular robot for industrial applications , 1991 .

[12]  Anthony A. Maciejewski,et al.  A local measure of fault tolerance for kinematically redundant manipulators , 1996, IEEE Trans. Robotics Autom..

[13]  S. Shankar Sastry,et al.  Optimal Kinematic Design of 6R Manipulators , 1988, Int. J. Robotics Res..

[14]  Delbert Tesar,et al.  Generalized modular architecture for robot structures , 1989 .

[15]  Patrick Chedmail,et al.  Robot mechanism synthesis and genetic algorithms , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[16]  C.J.J. Paredis,et al.  An approach for mapping kinematic task specifications into a manipulator design , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[17]  Christiaan J. J. Paredis,et al.  Mapping tasks into fault tolerant manipulators , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  Kenneth J. Waldron,et al.  Geometric Optimization of Serial Chain Manipulator Structures for Working Volume and Dexterity , 1986 .

[19]  Jin-Oh Kim Task based kinematic design of robot manipulators , 1992 .

[20]  A. Morgan,et al.  Solving the Kinematics of the Most General Six- and Five-Degree-of-Freedom Manipulators by Continuation Methods , 1985 .

[21]  Pradeep K. Khosla,et al.  A Multi-population Genetic Algorithm And Its Application To Design Of Manipulators , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[23]  R.F. Stengel,et al.  Intelligent failure-tolerant control , 1990, IEEE Control Systems.

[24]  R. Mukundan,et al.  Crippled motion in robots , 1988 .

[25]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[26]  B. Roth,et al.  Inverse Kinematics of the General 6R Manipulator and Related Linkages , 1993 .

[27]  Joseph R. Cavallaro,et al.  Layered dynamic fault detection and tolerance for robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[28]  Joel W. Burdick,et al.  A recursive method for finding revolute-jointed manipulator singularities , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[29]  Pradeep K. Khosla,et al.  Dexterity measures for design and control of manipulators , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[30]  Anthony A. Maciejewski,et al.  An example of failure tolerant operation of a kinematically redundant manipulator , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[31]  John T. Chladek,et al.  Fault-tolerant joint development for the Space Shuttle remote manipulator system: analysis and experiment , 1993, IEEE Trans. Robotics Autom..

[32]  Fumihito Arai,et al.  Concept of cellular robotic system (CEBOT) and basic strategies for its realization , 1992 .

[33]  Pradeep K. Khosla,et al.  Automatic generation of forward and inverse kinematics for a reconfigurable modular manipulator system , 1990, J. Field Robotics.

[34]  Takafumi Matsumaru,et al.  Design and control of the modular robot system: TOMMS , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[35]  R. Ramaswami,et al.  Book Review: Design and Analysis of Fault-Tolerant Digital Systems , 1990 .

[36]  Joseph R. Cavallaro,et al.  New dynamic model-based fault detection thresholds for robot manipulators , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[37]  Duvvuru Sriram,et al.  Artificial intelligence in engineering design (Volume I): design representation and models of routine design , 1992 .

[38]  Seshashayee Sankarshana Murthy Synergy in cooperating agents: designing manipulators from task specifications , 1992 .

[39]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[40]  Pradeep K. Khosla,et al.  Rapid development of robotic applications using component-based real-time software , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[41]  Christiaan J. J. Paredis,et al.  Kinematic Design of Serial Link Manipulators From Task Specifications , 1993, Int. J. Robotics Res..

[42]  S. Baluja An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics , 1995 .

[43]  K. C. Gupta,et al.  Design Considerations for Manipulator Workspace , 1982 .

[44]  Sukhan Lee,et al.  Global path planning of redundant manipulators based on self-motion topology , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[45]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[46]  A. H. Soni,et al.  The effect of link parameter on the working space of general 3R robot arms , 1984 .

[47]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[48]  R.A. Strobel,et al.  Pocket pagers in lots of one CIM , 1993, IEEE Spectrum.

[49]  Joel W. Burdick,et al.  Determining task optimal modular robot assembly configurations , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[50]  Souran Manoochehri,et al.  A Computer-Based Methodology for the Form Synthesis and Optimal Design of Robot Manipulators , 1990 .

[51]  Martin Wattenberg,et al.  Stochastic Hillclimbing as a Baseline Mathod for Evaluating Genetic Algorithms , 1995, NIPS.

[52]  D. B. Stewart,et al.  Real-time software design and analysis of reconfigurable multi-sensor based systems , 1994 .

[53]  Yung Ting,et al.  A control structure for fault-tolerant operation of robotic manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[54]  Yoshihiko Nakamura,et al.  Inverse kinematic solutions with singularity robustness for robot manipulator control , 1986 .

[55]  Jeffrey R. Cole,et al.  Rapid generation of motion plans for modular robotic systems , 1995 .

[56]  Dragomir N. Nenchev,et al.  Redundancy resolution through local optimization: A review , 1989, J. Field Robotics.

[57]  Christiaan J. J. Paredis,et al.  On kinematic design of serial link manipulators , 1991 .

[58]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[59]  A. A. Maciejewski,et al.  Dexterity optimization of kinematically redundant manipulators in the presence of joint failures , 1994 .

[60]  Pradeep K. Khosla,et al.  A methodology to determine the dynamic configuration of a reconfigurable manipulator , 1990 .

[61]  Andrew A. Goldenberg,et al.  Design of the IRIS facility-a modular, reconfigurable and expandable robot test bed , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[62]  Anthony A. Maciejewski,et al.  Fault tolerance for kinematically redundant manipulators: anticipating free-swinging joint failures , 1998, IEEE Trans. Robotics Autom..

[63]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[64]  R. Cohen,et al.  Conceptual Design of a Modular Robot , 1992 .

[65]  Pradeep K. Khosla,et al.  Sensorimotor primitives for robotic assembly skills , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[66]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[67]  Christiaan J. J. Paredis,et al.  Fault Tolerant Task Execution through Global Trajectory Planning , 1996 .

[68]  C-C D Lin,et al.  Optimization of the Workspace of a Three-Link Turning- Pair Connected Robot Arm , 1986 .

[69]  Pradeep K. Khosla,et al.  Design of space shuttle tile servicing robot: an application of task based kinematic design , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[70]  A. Willsky,et al.  Analytical redundancy and the design of robust failure detection systems , 1984 .

[71]  Nathaniel Rutman,et al.  Automated design of modular field robots , 1995 .

[72]  Pradeep K. Khosla,et al.  Onika: A Multilevel Human-Machine Interface for Real-Time Sensor-Based Robotics Systems , 1994 .

[73]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[74]  Delbert Tesar On the design of fault-tolerant robotic manipulator systems , 1993 .

[75]  Gerald Paul Roston,et al.  A genetic methodology for configuration design , 1994 .

[76]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[77]  Pradeep K. Khosla,et al.  Vision and force driven sensorimotor primitives for robotic assembly skills , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.