Distributed Architecture for Mobile Navigation - Robotics Institute Carnegie Mellon University

The Distributed Architecture for Mobile Navigation, or DAMN, consists of a group of distributed behaviors communicating with a centralized command arbiter, sending votes in favor of actions that satisfy its objectives and against those actions which do not. The arbiter is then responsible for combining the behaviors’ votes and generating actions which reflects their objectives and priorities, thus providing the responsiveness and robustness of behavior-based systems without sacrificing the coherence and rationality of centralized architectures.

Various voting schemes have been implemented that allow for the simultaneous satisfaction of multiple goals and objectives in a distributed system. One such voting scheme is a fuzzy logic type of approach where behaviors express their preferences among a set of possible actions; the arbiter sums these votes and selects the maximum. The second is a schema-based type of approach where behaviors instead indicate the utility of possible world states; the arbiter then maintains a local utility map and evaluates possible actions within it.

DAMN has been used to create various systems for mobile robot navigation and active sensor control. Diverse subsystems have been integrated within this architecture to create systems that, for example, perform road following, cross-country navigation, map-based route following, and teleoperation while avoiding obstacles and meeting mission objectives.

Displaying 6 Publications

1997
Journal Article, Journal of Experimental and Theoretical Artificial Intelligence, Vol. 9, No. 3, pp. 339 - 360, June, 1997
PhD Thesis, Tech. Report, CMU-RI-TR-97-01, Robotics Institute, Carnegie Mellon University, 1997
1995
Julio Rosenblatt and Chuck Thorpe
Conference Paper, Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1, pp. 136 - 141, August, 1995
Conference Paper, Proceedings of AAAI '95 Spring Symposium on Lessons Learned from Implemented Software Architectures for Physical Agents, pp. 167 - 178, March, 1995
1994
Journal Article, IEEE Transactions on Robotics and Automation, Vol. 10, No. 6, pp. 776 - 783, December, 1994
Conference Paper, Proceedings of (ICRA) International Conference on Robotics and Automation, Vol. 1, pp. 414 - 419, May, 1994

current head

current staff

current contact