DAMN: A Distributed Architecture for Mobile Navigation

Julio K. Rosenblatt


This directory contains compressed PostScript files for my dissertation. The abstract is provided below.
The dissertation can be accessed in its entirety (2899 Kb), or chapter by chapter in the order:

The thesis summary (57 Kb) is also available.

You can also take a look at the DAMN Navlab Page

IMPORTANT NOTE: The postscript files were created for printing on US Letter sized paper. If you have problems printing this outside of the US, please try downloading from my DAMN web page at the University of Sydney
instead.


This dissertation is also available as a technical report from the Carnegie Mellon University Robotics Institute (CMU-RI-TR-97-01). For rates and ordering information, please contact:

Technical Report Coordinator
The Robotics Institute
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA 15213
robotics+@cmu.edu


Abstract

In unstructured, unknown, and dynamic environments, planning systems cannot generate a plan a priori that can be expected to perform reasonably in the face of such uncertainty, nor can they anticipate all contingencies that may arise; instead, decision-making must be based on current information and state at all times, proceeding in a data-driven manner, rather than attempting to impose unrealizable plans in a top-down fashion. In addition, the dynamics of the vehicle itself often play an important role in determining which actions may be achieved and which actions are to be avoided. For complex domains such as mobile robot navigation, there also exists the need to combine information from several different sources to be used to perform diverse tasks. A system architecture should be able to accommodate and integrate subsystems that have been developed independently, therefore it must impose minimal restrictions on the nature of the data, representations, and algorithms used by these subsystems designed to achieve their respective tasks. Also, sensors and the functions that process their data each operate at different rates, so they must be allowed to operate asynchronously to maximize the throughput and thus the responsiveness of the system.

The Distributed Architecture for Mobile Navigation (DAMN) is a planning and control architecture in which a collection of independently operating modules collectively determine a robot's actions. DAMN consists of a group of distributed behaviors communicating with a centralized arbiter, either by sending votes in favor of actions that satisfy its objectives, or by indicating the utility of various possible world states. The arbiter is then responsible for combining the behaviors' votes and generating actions which reflects their objectives and priorities. The use of distributed shared control allows multiple levels of planning to be used in decision-making without the need for an hierarchical structure, and the distributed, asynchronous nature of the architecture allows multiple goals and constraints to be fulfilled simultaneously. Thus, DAMN provides coherent, rational, goal-directed behavior while preserving real-time responsiveness to its immediate physical environment. DAMN also provides a framework for developing and integrating independent decision-making modules communicating with such arbiters, thus facilitating their development and leading to evolutionary creation of robust systems of incrementally greater capabilities.

DAMN has been used to combine various systems of differing capabilities on several mobile robots, and has also been used for active sensor control. Various subsystems developed at Carnegie Mellon University and elsewhere have been integrated within this architecture, creating systems that perform road following, cross-country navigation, map-based route following, and teleoperation while avoiding obstacles and meeting mission objectives.


I'd appreciate any feedback you may have, or just drop me a note so I know who's interested.

Thanks,
Julio
jkr+@cmu.edu

Home page at Carnegie Mellon University

Home page at University of Sydney