DocumentCode :
1346248
Title :
A reactive coordination scheme for a many-robot system
Author :
Evans, Kimberly ; ünsal, Cem ; Bay, John S.
Author_Institution :
Digital Directory, Knoxville, TN, USA
Volume :
27
Issue :
4
fYear :
1997
fDate :
8/1/1997 12:00:00 AM
Firstpage :
598
Lastpage :
610
Abstract :
This paper presents a novel approach for coordinating a homogeneous system of mobile robots using implicit communication in the form of broadcasts. The broadcast-based coordination scheme was developed for the Army Ant swarm-a system of small, relatively inexpensive mobile robots that can accomplish complex tasks by cooperating as a team. The primary drawback, however, of the Army Ant system is that the absence of a central supervisor poses difficulty in the coordination and control of the agents. Our coordination scheme provides a global “group dynamic” that controls the actions of each robot using only local interactions. Coordination of the swarm is achieved with signals we call “heartbeats”. Each agent broadcasts a unique heartbeat and responds to the collective behavior of all other heartbeats. We generate heartbeats with van der Pol oscillators. In this application, we use the known properties of coupled van der Pol oscillators to create predictable group behavior. Some of the properties and behaviors of coupled van der Pol oscillators are discussed in detail. We emphasize the use of this scheme to allow agents to simultaneously perform an action such as lifting, steering, or changing speed. The results of experiments performed on three actual heartbeat circuits are presented and the behavior of the realized system is compared to simulated results. We also demonstrate the application of the coordination scheme to global speed control
Keywords :
mobile robots; relaxation oscillators; robot dynamics; velocity control; Army Ant swarm; broadcast-based coordination scheme; global speed control; homogeneous system; implicit communication; lifting; many-robot system; mobile robots; reactive coordination scheme; simulated results; steering; van der Pol oscillators; Broadcasting; Centralized control; Circuit simulation; Control systems; Coupling circuits; Heart beat; Mobile communication; Mobile robots; Oscillators; Robot kinematics;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/3477.604102
Filename :
604102
Link To Document :
بازگشت