MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

An Adaptive Communication Protocol for Cooperating Mobile Robots (1993) [73 citations — 4 self]

by Holly Yanco ,  Lynn Andrea Stein
Proceedings of the Second International Conference on Simulation of Adaptive Behavior
Add To MetaCart

Abstract:

We describe mobile robots engaged in a cooperative task that requires communication. The robots are initially given a fixed but uninterpreted vocabulary for communication. In attempting to perform their task, the robots learn a private communication language. Different meanings for vocabulary elements are learned in different runs of the experiment. As circumstances change, the robots adapt their language to allow continued success at their task. 1 Introduction In this paper, we investigate the evolution of simple communication protocols among nonverbal subjects engaged in cooperative tasks. Gregarious animals, small children, and even adult humans lacking common language engage in such activity routinely. Grunts, gestures, and other nonverbal signals take on mutually agreed-upon meanings in the context of cooperative tasks. "Follow me," "Look out!" and "Raise your end of the table higher" can all be conveyed without previously agreed-upon language. Satisfactory completion of cooperat...

Citations

931 Learning to predict by the methods of temporal differences – Sutton - 1988
180 Learning to coordinate behaviors – Maes, Brooks - 1990
109 Evolution of communication in artificial organisms – Werner, Dyer - 1991
46 Kaelbling. Learning in Embedded Systems – Pack - 1990
26 Special issue on reinforcement learning – Sutton - 1992
23 Evolution of Communication in a Population of Simple Machines – MacLennan - 1990
7 thesis proposal – Ph - 1991
6 The mit sensor robot: User's guide and technical reference – Martin, Sargent - 1991
6 Communication primitives for a distributed multi-robot system – Shin, Epstein - 1985
5 Communication in the autonomous and decentralized robot system: ACTRESS – Matsumoto, Asama, et al. - 1990
4 Communication and distributed intelligence for cellular robotic system CEBOT – Fukuda, Kawauchi - 1990
3 ic: Multi-tasking interactive C for the 6811. ic Version 2.5 – Sargent, Martin - 1991