Adaptive flocking of robot swarms: Algorithms and properties

IEICE Transactions on Communications

Volumn E91-B, Issue 9, 2008, Pages 2848-2855

  Lee, Geunho ^a   Chong, Nak Young ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Adaptive flocking; Decentralized coordination; Local interaction; Robot swarms

Indexed keywords

AIR NAVIGATION; NAVIGATION;

ADAPTIVE FLOCKINGS; DECENTRALIZED COORDINATION; DISTRIBUTED APPROACHES; ENVIRONMENT CONDITIONS; LOCAL INTERACTIONS; LYAPUNOV STABILITY THEORY; ROBOT SWARMS; SPLITTING AND MERGING;

ROBOTS;

EID: 67651097805     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e91-b.9.2848     Document Type: Article

References (24)

1. E. O. Wilson, Sociobiology: The new synthesis, Harvard University Press, 1976.
2. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comput. Graph., vol. 21, no. 4, pp. 25-34, 1987.
3. E. Sahin, "Swarm robotics: From sources of inspiration to domains of application," Proc. 8th International Conference on the Simulation of Adaptive Behavior (LNCS), vol. 3342, pp. 10-20, 2005.
4. W. Burgard, M. Moors, C. Stachniss, and F. Schneider, "Coordinated multi-robot exploration," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 120-145, 2005.
5. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, 2001.
6. F. Mondada, G. C. Pettinaro, A. Guignard, I. Kwee, D. Floreano, J.-L. Deneubourg, S. Nolfi, L. M. Gambardella, and M. Dorigo, "Swarm-bot: A new distributed robotic concept," Autonomous Robots, vol. 17, no. 2-3, pp. 193-221, 2004.
7. G. Folino and G. Spezzano, "An adaptive flocking algorithm for spatial clustering," Proc. 7th International Conference on Parallel Problem Solving from Nature (LNCS), vol. 2439, pp. 924-933, 2002.
8. M. Shimizu, T. Mori, and A. Ishiguro, "A development of a modular robot that enables adaptive reconfiguration," Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 174-179, 2006.
9. P. Ogren and N. E. Leonard, "A convergent dynamic window approach to obstacle avoidance," IEEE Trans. Robot. Autom., vol. 21, no. 2, pp. 188-195, 2005.
10. T. Balch and M. Hybinette, "Social potentials for scalable multirobot formations," Proc. IEEE International Conference on Robotics and Automation, pp. 73-80, 2000.
11. W. Spears, D. Spears, J. Hamann, and R. Heil, "Distributed, physicsbased control of swarms of vehicles," Autonomous Robots, vol. 17, no. 2-3, pp. 137-162, 2004.
12. D. Spears, W. Kerr, and W. Spears, "Physics-based robot swarms for coverage problems," International Journal on Intelligent Control and Systems, vol. 11, no. 3, pp. 124-140, 2006.
13. D. Zarzhitsky, D. Spears, and W. Spears, "Distributed robotics approach to chemical plume tracing," Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1-6, 2005.
14. J. M. Esposito and T. W. Dunbar, "Maintaining wireless connectivity constraints for swarms in the presence of obstacles," Proc. IEEE International Conference on Robotics and Automation, pp. 946-951, 2006.
15. S. Stocker, "Models for tuna school formation," Mathematical Biosciences, vol. 156, pp. 167-190, 1999.
16. J. Nembrini, A. Winfield, and C. Melhuish, "Minimalist coherent swarming of wireless networked autonomous mobile robots," Proc. 7th International Conference on Simulation of Adaptive Behavior, pp. 373-382, 2002.
17. M. Lam and Y. Liu, "ISOGIRD: An efficient algorithm for coverage enhancement in mobile sensor networks," Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1458-1463, 2006.
18. S. Ghosh, K. Basu, and S. K. Das, "An architecture for nextgeneration radio access networks," IEEE Netw., vol. 19, no. 5, pp. 35-42, 2005.
19. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robot: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
20. S. Dolev, Self-Stabilization, MIT Press, 2000.
21. M. Schneider, "Self-stabilization," ACM Comput. Surv., vol. 25, no. 1, pp. 45-67, 1993.
22. J. E. Slotine and W. Li, Applied nonlinear control, Prentice-Hall, 1991.
23. C.-T. Chen, Linear system theory and design, 3rd ed., Oxford University Press, 1999.
24. D. Halliday, R. Resnick, and J. Walker, Fundamentals of physics, 5th ed., Wiley, 1997.