A framework of space–time continuous models for algorithm design in swarm robotics

H. Hamann, H. Wörn, Swarm Intelligence 2 (2008) 209–239.

Download
No fulltext has been uploaded.
Journal Article | Published | English
Author
;
Abstract
Designing and analyzing self-organizing systems such as robotic swarms is a challenging task even though we have complete knowledge about the robot’s interior. It is difficult to determine the individual robot’s behavior based on the swarm behavior and vice versa due to the high number of agent–agent interactions. A step towards a solution of this problem is the development of appropriate models which accurately predict the swarm behavior based on a specified control algorithm. Such models would reduce the necessary number of time-consuming simulations and experiments during the design process of an algorithm. In this paper we propose a model with focus on an explicit representation of space because the effectiveness of many swarm robotic scenarios depends on spatial inhomogeneity. We use methods of statistical physics to address spatiality. Starting from a description of a single robot we derive an abstract model of swarm motion. The model is then extended to a generic model framework of communicating robots. In two examples we validate models against simulation results. Our experience shows that qualitative correctness is easily achieved, while quantitative correctness is disproportionately more difficult but still possible.
Publishing Year
Journal Title
Swarm Intelligence
Volume
2
Issue
2-4
Page
209-239
LibreCat-ID

Cite this

Hamann H, Wörn H. A framework of space–time continuous models for algorithm design in swarm robotics. Swarm Intelligence. 2008;2(2-4):209-239. doi:10.1007/s11721-008-0015-3
Hamann, H., & Wörn, H. (2008). A framework of space–time continuous models for algorithm design in swarm robotics. Swarm Intelligence, 2(2–4), 209–239. https://doi.org/10.1007/s11721-008-0015-3
@article{Hamann_Wörn_2008, title={A framework of space–time continuous models for algorithm design in swarm robotics}, volume={2}, DOI={10.1007/s11721-008-0015-3}, number={2–4}, journal={Swarm Intelligence}, author={Hamann, Heiko and Wörn, Heinz}, year={2008}, pages={209–239} }
Hamann, Heiko, and Heinz Wörn. “A Framework of Space–Time Continuous Models for Algorithm Design in Swarm Robotics.” Swarm Intelligence 2, no. 2–4 (2008): 209–39. https://doi.org/10.1007/s11721-008-0015-3.
H. Hamann and H. Wörn, “A framework of space–time continuous models for algorithm design in swarm robotics,” Swarm Intelligence, vol. 2, no. 2–4, pp. 209–239, 2008.
Hamann, Heiko, and Heinz Wörn. “A Framework of Space–Time Continuous Models for Algorithm Design in Swarm Robotics.” Swarm Intelligence, vol. 2, no. 2–4, 2008, pp. 209–39, doi:10.1007/s11721-008-0015-3.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar