Title:
An Agent-Based Approach to the Design of Rapidly Deployable Fault Tolerant Manipulators

dc.contributor.author Paredis, Christiaan J. J.
dc.contributor.corporatename Georgia Institute of Technology. The Systems Realization Laboratory
dc.contributor.corporatename Carnegie-Mellon University. Dept. of Electrical and Computer Engineering
dc.date.accessioned 2010-05-25T17:57:15Z
dc.date.available 2010-05-25T17:57:15Z
dc.date.issued 1996-08
dc.description This thesis was submitted in partial fulfillment of the requirements for author Chris Paredis' degree of Doctor of Philosophy in Electrical and Computer Engineering at Carnegie Mellon University. en_US
dc.description.abstract There exists a need for manipulators that are more flexible and reliable than the current fixed configuration manipulators. Indeed, robot manipulators can be easily reprogrammed to perform different tasks, yet 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. This allows 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 prototype which consists of seven manipulator modules with a total of four degrees-of-freedom. The reconfigurability of the hardware is made transparent to the user by the supporting control software that automatically adapts itself to the current manipulator configuration. To achieve high reliability, 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, its base position, and the fault tolerant joint space trajectory that are 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 about the task based design problem 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 a performance analysis of the agent-based design framework by comparing its results with those of exhaustive search, random search, and multiple restart statistical hill-climbing. This analysis is performed for three examples, including a comprehensive example of a satellite docking operation with a fault tolerant modular manipulator mounted in the cargo bay of the space shuttle. en_US
dc.description.sponsorship Department of Energy (Grant #DE-F902- 89ER14042) en_US
dc.description.sponsorship Sandia National Laboratories (Contract #AL–3020)
dc.description.sponsorship The Robotics Institute at Carnegie Mellon University
dc.identifier.citation Paredis, C. J. J. (1996) "An Agent-based Approach to the Design of Rapidly Deployable Fault Tolerant Manipulators." Ph.D. Thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittburgh, PA. en_US
dc.identifier.uri http://hdl.handle.net/1853/33310
dc.language.iso en_US en_US
dc.publisher Georgia Institute of Technology en_US
dc.subject Fault tolerance en_US
dc.subject Satellite docking en_US
dc.subject Agent-based design en_US
dc.subject Robotics en_US
dc.title An Agent-Based Approach to the Design of Rapidly Deployable Fault Tolerant Manipulators en_US
dc.type Text
dc.type.genre Thesis
dspace.entity.type Publication
local.contributor.corporatename George W. Woodruff School of Mechanical Engineering
local.contributor.corporatename College of Engineering
relation.isOrgUnitOfPublication c01ff908-c25f-439b-bf10-a074ed886bb7
relation.isOrgUnitOfPublication 7c022d60-21d5-497c-b552-95e489a06569
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cp.thesis.phd.1996.pdf
Size:
1.76 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.76 KB
Format:
Item-specific license agreed upon to submission
Description: