International Journal of Control, Automation, and Systems

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

Self-organization of Swarm Systems by Association

  • Kim, Dong-Hun (Department of Electrical Engineering, Kyungnam University)
  • Published : 2008.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a framework for decentralized control of self-organizing swarm systems based on the artificial potential functions (APFs). The framework explores the benefits by associating agents based on position information to realize complex swarming behaviors. A key development is the introduction of a set of association rules by APFs that effectively deal with a host of swarming issues such as flexible and agile formation. In this scheme, multiple agents in a swarm self-organize to flock and achieve formation control through attractive and repulsive forces among themselves using APFs. In particular, this paper presents an association rule for swarming that requires less movement for each agent and compact formation among agents. Extensive simulations are presented to illustrate the viability of the proposed framework.

Keywords

References

  1. G. Beni and P. Liang, "Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithm," IEEE Trans. on Robotics and Automation, vol. 12, pp. 485-490, 1996 https://doi.org/10.1109/70.499830
  2. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. on Automatic Control, vol. 48, no. 4, pp. 692-697, 2003 https://doi.org/10.1109/TAC.2003.809765
  3. S. S. Ge and Y. J. Cui, "New potential functions for mobile robot path planning," IEEE Trans. on Robotics and Automation, vol. 16, no. 5, pp. 615-620, 2000 https://doi.org/10.1109/70.880813
  4. V. Prahlad, C. Kay, and M. Wang, "Evolutionary artificial potential fields and their application in real time robot path planning," Proc. of Congress of Evolutionary Computation, San Diego, California, pp. 256-263, 2000
  5. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. on Robotics and Automation, vol. 8, no. 5, pp. 501-518, 1992 https://doi.org/10.1109/70.163777
  6. P. Ogren, Formations and Obstacle Avoidance in Mobile Robot Control, Ph.D. Thesis, Royal Institute of Technology, 2003
  7. S. Waydo and R. M. Murray, "Vehicle motion planning using stream functions," Proc. of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, 2003
  8. S. Waydo and R. M. Murray, "Vehicle motion planning using stream functions," CDS Technical Report 2003-001, California Institute of Technology http://caltechcdstr.library.caltech.edu/ Cited 08, September 2003
  9. J. Sullivan, S. Waydo, and M. Campbell, "Using stream functions for complex behavior and path generation," Proc. of the AIAA Guidance, Navigation and Control Conference, Austin, Texas, 2003
  10. M. Campbell, R. D'Andrea, D. Schneider, A. Chaudhry, S. Waydo, J. Sullivan, J. Veverka, and A. Klochko, "RoboFlag games using system based, hierarchical control," Proc. of the American Control Conference, Denver, Colorado, pp. 661-666, 2003
  11. T. Balch and M. Hybinette, "Behavior-based coordination of large-scale robot formations," Proc. of Fourth Int. Conf. on Multi Agent Systems, pp. 363-364, 2000
  12. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. on Robotics and Automation, vol. 17, no. 6, pp. 947-951, 2001 https://doi.org/10.1109/70.976029
  13. L. E. Parker, "Designing control laws for cooperative agent teams," Proc. of IEEE Int. Conf. Robot. Automat., pp. 582-587, 1993
  14. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," Proc. of the IEEE Int. Conf. on Robotics & Automation, pp. 1398-1404, 1991
  15. D. H. Kim and S. Shin, "Local path planning using a new artificial potential function configuration and its analytical design guidelines," Advanced Robotics, vol. 20, no. 1, pp. 115-135, 2006 https://doi.org/10.1163/156855306775275530
  16. D. H. Kim, H. O. Wang, and S. Shin, "Decentralized control of autonomous swarm systems using artificial potential functions: Analytical design guidelines," International Journal of Intelligent and Robotic Systems, vol. 45, no. 4, pp. 369-394, 2006 https://doi.org/10.1007/s10846-006-9050-8
  17. T. Balch and M. Hybinette, "Behavior-based coordination of large-scale robot formations," Proc. of Fourth Int. Conf. on Multi Agent Systems, pp. 363-364, 2000
  18. J. S. Baras, X. Tan, and P. Hovareshti, "Decentralized control of autonomous vehicles," Proc. of 42nd IEEE Conference on Decision and Control, Maui, Hawaii, pp. 1532-1537, 2003
  19. D. Dudenhoeffer and M. Jones, "A formation behavior for large-scale micro-robot force deployment," Proc. of the Winter Simulation Conf., pp. 972-982, 2000
  20. D. H. Kim, "Self-organization for multi-agent groups," International Journal of Control, Automation and Systems, vol. 2, no. 3, pp. 342-351, 2004
  21. C. W. Reynolds, "An evolved vision-based behavioral model of coordinated group motion," In Jean-Arcady Meyer, Herbert L. Roiblat, and Stewart Wilson, editors, From Animals to Animals 2, MIT Press, pp. 384-392, 1992
  22. C. W. Reynolds, "Flocks, herds and schools: a distributed behavioral model," Computer Graphics, vol. 21, no. 4, pp. 25-34, 1987 https://doi.org/10.1145/37402.37406
  23. W. Spears, D. Spears, J. Hamann, and R. Heil, "Distributed, physics-based control of swarms of vehicles," Autonomous Robots, vol. 17 no. 2-3, pp. 137-162, 2004 https://doi.org/10.1023/B:AURO.0000033970.96785.f2
  24. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986