Abstract
This paper summarizes a novel framework, called “physicomimetics,” for the 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. Examples are shown of how this framework has been applied to construct regular geometric lattice configurations (distributed sensing grids). Analyses are provided that facilitate system understanding and predictability, including a quantitative analysis of potential energy that provides the capability of setting system parameters based on theoretical laws. Physicomimetics has been implemented both in simulation and on a team of seven mobile robots.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Spears, W., Gordon-Spears, D., Heil, R.: Distributed, physics-based control of swarms of vehicles. Autonomous Robots, Issue on Swarm Robotics 17, 137–162 (2004)
Howard, A., Matarić, M., Sukhatme, G.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: Sixth Int’l Symposium on Distributed Autonomous Robotics Systems (2002)
Kellogg, J., Bovais, C., Foch, R., McFarlane, H., Sullivan, C., Dahlburg, J., Gardner, J., Ramamurti, R., Gordon-Spears, D., Hartley, R., Kamgar-Parsi, B., Pipitone, F., Spears, W., Sciambi, A., Srull, D.: The NRL micro tactical expendable (MITE) air vehicle. The Aeronautical Journal 106 (2002)
Spears, W., Gordon, D.: Using artificial physics to control agents. In: IEEE International Conference on Information, Intelligence, and Systems, pp. 281–288 (1999)
Liu, Y., Passino, K., Polycarpou, M.: Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology. IEEE Transactions on Automatic Control 48, 76–95 (2003)
Lerman, K., Galstyan, A.: A general methodology for mathematical analysis of multi-agent systems. In: Technical Report ISI-TR-529, USC Information Sciences (2001)
Olfati-Saber, R., Murray, R.: Distributed cooperative control of multiple vehicle formations using structural potential functions. In: IFAC World Congress (2002)
Shehory, O., Yadgar, S.K., Emergent, O.: cooperative goal-satisfaction in large-scale automated-agent systems. Artificial Intelligence 110, 1–55 (1999)
Reif, J., Wang, H.: Social potential fields: A distributed behavioral control for autonomous robots. In: Workshop on the Algorithmic Foundations of Robotics (1998)
Numaoka, C.: Phase transitions in instigated collective decision making. Adaptive Behavior 3, 185–222 (1995)
Jantz, S., Doty, K., Bagnell, J., Zapata, I.: Kinetics of robotics: The development of universal metrics in robotic swarms. In: Florida Conference on Recent Advances in Robotics (1997)
Toner, J., Tu, Y.: Flocks, herds, and schools: A quantitative theory of flocking. Physical Review E. 58, 4828–4858 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spears, W.M., Spears, D.F., Heil, R. (2004). A Formal Analysis of Potential Energy in a Multi-agent System. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C.A. (eds) Formal Approaches to Agent-Based Systems. FAABS 2004. Lecture Notes in Computer Science(), vol 3228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30960-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-30960-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24422-6
Online ISBN: 978-3-540-30960-4
eBook Packages: Computer ScienceComputer Science (R0)