Distributed, Physics-Based Control of Swarms of Vehicles

  • Authors:

  • William M. Spears;Diana F. Spears;Jerry C. Hamann;Rodney Heil

  • Affiliations:

  • Department of Computer Science, College of Engineering, University of Wyoming, Laramie, WY 82071. wspears@cs.uwyo.edu;Department of Computer Science, College of Engineering, University of Wyoming, Laramie, WY 82071. dspears@cs.uwyo.edu;Department of Electrical and Computer Engineering, College of Engineering, University of Wyoming, Laramie, WY 82071. hamann@uwyo.edu;Department of Electrical and Computer Engineering, College of Engineering, University of Wyoming, Laramie, WY 82071. rodheil@uwyo.edu

  • Venue:
  • Autonomous Robots
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.