Distributed, physics-based control of swarms of vehicles

被引:234
作者
Spears, WM [1 ]
Spears, DF
Hamann, JC
Heil, R
机构
[1] Univ Wyoming, Coll Engn, Dept Comp Sci, Laramie, WY 82071 USA
[2] Univ Wyoming, Coll Engn, Dept Elect & Comp Engn, Laramie, WY 82071 USA
关键词
swarm robotics; physicomimetics; self-organization; fault-tolerance; predictability; formations;
D O I
10.1023/B:AURO.0000033970.96785.f2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a framework, called "physicomimetics," that provides distributed control of large collections of mobile physical agents in sensor networks. The agents sense and react to virtual forces, which are motivated by natural physics laws. Thus, physicomimetics is founded upon solid scientific principles. Furthermore, this framework provides an effective basis for self-organization, fault-tolerance, and self-repair. Three primary factors distinguish our framework from others that are related: an emphasis on minimality ( e. g., cost effectiveness of large numbers of agents implies a need for expendable platforms with few sensors), ease of implementation, and run-time efficiency. Examples are shown of how this framework has been applied to construct various regular geometric lattice configurations ( distributed sensing grids), as well as dynamic behavior for perimeter defense and surveillance. Analyses are provided that facilitate system understanding and predictability, including both qualitative and quantitative analyses of potential energy and a system phase transition. Physicomimetics has been implemented both in simulation and on a team of seven mobile robots. Specifics of the robotic embodiment are presented in the paper.
引用
收藏
页码:137 / 162
页数:26
相关论文
共 51 条
[1]  
Alur R, 1999, LECT NOTES COMPUT SC, V1708, P212
[2]   Behavior-based formation control for multirobot teams [J].
Balch, T ;
Arkin, RC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (06) :926-939
[3]  
BENI G, 1992, PROCEEDINGS OF THE 1992 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, P234, DOI 10.1109/ISIC.1992.225097
[4]  
Beni G., 1989, P 7 ANN M ROB SOC JA, P425
[5]  
Bonabeau E., 1999, Swarm Intelligence: From Natural to Artificial Systems, DOI 10.1093/oso/9780195131581.001.0001
[6]   Group behaviors for systems with significant dynamics [J].
Brogan, DC ;
Hodgins, JK .
AUTONOMOUS ROBOTS, 1997, 4 (01) :137-153
[7]  
CARLSON B, 1997, AAAI 97 WORKSH CONST
[8]   Collective motion of organisms in three dimensions [J].
Czirók, A ;
Vicsek, M ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1999, 264 (1-2) :299-304
[9]   Modeling and control of formations of nonholonomic mobile robots [J].
Desai, JP ;
Ostrowski, JP ;
Kumar, V .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06) :905-908
[10]  
Desai JP, 1998, IEEE INT CONF ROBOT, P2864, DOI 10.1109/ROBOT.1998.680621