×

Model independence in swarm robotics. (English) Zbl 1185.68735

Summary: The purpose of this paper is to examine and illustrate the development of a methodology for generating swarms using lossless flocking.
A general methodology for swarm design is described. Examples of this approach in the literature are examined. A general requirement for lossless flocking is developed. The requirement is used in developing two swarm behaviors.
It is possible to apply the approach to the lossless flocking and to use the swarm condition to develop two swarm behaviors which satisfy this condition in many situations.
This paper illustrates the general swarm engineering method and demonstrates how it can be properly applied.
The swarm engineering method is used to develop the “quark” model, a new physicomimetic model.

MSC:

68T40 Artificial intelligence for robotics
68T05 Learning and adaptive systems in artificial intelligence
Full Text: DOI

References:

[1] Beckers, R., Holland, O. and Deneubourg, J. (2001), ”From local actions to global tasks: stigmergy and collective robotics”, in Beckers, R., Holland, O. and Deneubourg, J. (Eds),Proceedings of the 2001 IEEE Systems, Man, and Cybernetics Conference, October, Tucson, AZ, USA.
[2] Celikkanat, H., Turgut, A. and Sahin, E. (2008), ”Guiding a robot flock via informed robots”, in Asama, H., Kurokawa, H., Sekiyama, K. (Eds),Proceedings of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS), Springer, Berlin, pp. 215-25.
[3] DOI: 10.1007/s10514-007-9080-5 · doi:10.1007/s10514-007-9080-5
[4] DOI: 10.1109/TAC.2003.809765 · Zbl 1365.92143 · doi:10.1109/TAC.2003.809765
[5] DOI: 10.1016/S0921-8890(99)00018-4 · doi:10.1016/S0921-8890(99)00018-4
[6] Kazadi, S. (2005), ”On the development of a swarm engineering methodology”,Proceedings of IEEE Conference on Systems, Man, and Cybernetics, October, Waikoloa, HI, USA, pp. 1423-8. · doi:10.1109/ICSMC.2005.1571346
[7] Kazadi, S. and Chang, J. (2008), ”Hijacking swarms”,Proceedings of the 11th IASTED International Conference on Intelligent Systems and Control 2008, November 16-18, Orlando, FL, USA, pp. 228-34.
[8] DOI: 10.1016/S0921-8890(01)00171-3 · Zbl 1013.68259 · doi:10.1016/S0921-8890(01)00171-3
[9] Kazadi, S., Lee, J.R. and Lee, J. (2007), ”Artificial physics, swarm engineering, and the Hamiltonian method”,Proceedings of the World Congress on Engineering and Computer Science 2007, October 24-26, San Francisco, CA, USA, pp. 623-32.
[10] Maris, M. and Boekhorst, R. (1996), ”Exploiting physical constraints: heap formation through behavioral error in a group of robots”,Proceedings of IROS ’96, November 4-8, Osaka, Japan. · doi:10.1109/IROS.1996.569034
[11] DOI: 10.1145/37402.37406 · doi:10.1145/37402.37406
[12] Winfield, A., Sa, J., Gago, M., Dixon, C. and Fisher, M. (2005), ”On formal specification of emergent behaviours in swarm robotic systems”,International Journal of Advanced Robotic Systems, Vol. 2 No. 4, pp. 363-70. · doi:10.5772/5769
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.