Self-Organization for Multi-Agent Groups

  • Kim, Dong-Hun (School of Information Science and Technology, the University of Tokyo)
  • Published : 2004.09.01

Abstract

This paper presents a framework for the self-organization of swarm systems based on coupled nonlinear oscillators (CNOs). In this scheme, multiple agents in a swarm self-organize to flock and arrange themselves as a group using CNOs, which are able to keep a certain distance by the attractive and repulsive forces among different agents. A theoretical approach of flocking behavior by CNOs and a design guideline of CNO parameters are proposed. Finally, the formation scenario for cooperative multi-agent groups is investigated to demonstrate group behaviors such as aggregation, migration, homing and so on. The task for each group in this scenario is to perform a series of processes such as gathering into a whole group or splitting into two groups, and then to return to the base while avoiding collision with agents in different groups and maintaining the formation of each group.

Keywords

References

  1. Proc. of IEEE Int. Conf. on Robotics and Automation Stability of synchronized distributed control of discrete swarm structures K. Jin;P. Liang;G. Beni
  2. Proc. of IEEE Int. Symp. on Intelligent Control The concept of cellular robotic system G. Beni
  3. Proc. of IEEE Int. Conf. on Robotics and Automation Robotic morphogenesis P. Liang;G. Beni
  4. IEEE Control System Magazine v.20 no.6 Autonomous formation flight C. R. Carignan;D. L. Akin https://doi.org/10.1109/37.887447
  5. IEEE Control System Magazine v.20 no.6 Platoons of underwater vehicles D. J. Stilwell;B. E. Bishop https://doi.org/10.1109/37.887448
  6. Proc. of the IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics Navigation of autonomous robots with an intelligent Oscillator Controller G. T. Anderson;M. R. Clark
  7. Physica D v.89 Spatioangular order in population of self-aligning objects: Formation of oriented patches A. Mogilner: L. Edelstin-Keshet https://doi.org/10.1016/0167-2789(95)00207-3
  8. Physical Review E v.63 Self-organized in systems of self-propelled particles H. Levine;W. Rappel;I. Cohen
  9. Proc. of the IEEE Int. Conf. on Robotics & Automation Adaptive control with impedance of cooperative multi-robot system R. A. Alejandro;P. V. Vicente
  10. Autonomous Robots no.9 Coupled Oscillator control of autonomous mobile robots M. R. Clark;G. T. Anderson
  11. In IFAC World Congress Distributed cooperative control of multiple vehicle formations using structural potential functions R. Olfati-Saber;R. M. Murray
  12. Proc. of Int. Conf. Simulation of Adaptive Behavior: From Animals to Animats Designing emergent behaviors: from local interactiona to collective intelligence M. J. Mataric
  13. Proc. of IEEE Int. Conf. Robot. Automat. Minimizing complexity in controlling a mobile robot population M. J. Mataric
  14. IEEE Trans. on Robotics and Automation Behavior-based formation control for multi-robot teams T. Balch;R. C. Arkin
  15. Proc. of IEEE Int. Conf. Robot. Automat. Designing control laws for cooperative agent teams L. E. Parker
  16. Proc. of the IEEE int. Conf. on Robatics & Automation Self-organized flocking with agent failure: off-line optimization and demonstration with real robots A. T. Hayes;P. D. Tabatabaei
  17. Proc. of the IEEE ISIC/CIRA/ISAS Joint Conference Robot control of animal flocks R. Vaughan;N. Sumpter;J. Henderson;A. Frost;S. Cameron
  18. Intelligent Automation and Soft Computing, special issue on Robotics Research at Oak Ridge National Laboratory v.5 no.1 Cooperative robotics for multitarget observation L. E. Parker
  19. Proc. on distributed Autonomous Robotic Systems Broadcast of local eligibility for multi-target observation B. B. Werger;M. J. Mataric
  20. Proc. on Intelligent Control and Automation An implementation of evolutionary computation for path planning of cooperative mobile robots Y. Zhong;J. Liang;G. Guochang;R. Zhang;H. Yang
  21. Int. Workshop on Advanced Motion Control A reinforcement learning approach to obstacle avoidance of mobile robots K. Macek;I. Petrovic;N. Peric
  22. Evolutionary Robotics S. Nolfi;D. Floreano
  23. Computer Graphics v.21 no.4 Flocks, herds and schools: a distributed behavioral model C. W. Reynolds https://doi.org/10.1145/37402.37406
  24. Proc. of Fourth Int. Conf. on Multi Agent Systems Behavior-based coordination of large-scale robot formations T. Balch;M. Hybinette
  25. IEEE Trans. on robotics and Automation v.16 no.5 New potential functions for mobile robot path planning S. S. Ge;Y. J. Cui https://doi.org/10.1109/70.880813
  26. Congress of Evolutionary Computation Evolutionary artificial potential fields and their application in real time robot path planning V. Prahlad;C. Kay;M. Wang
  27. IEEE Trans. on Robotics and Automation v.8 no.5 Exact robot navigation using artificial potential functions E. Rimon;D. E. Koditschek https://doi.org/10.1109/70.163777
  28. IEEE International Symposium on Intelligent Control Spatial self-organization in large populations of mobile robots C. Unsal;J. S. Bay
  29. Prof. of 42nd IEEE Conference on Decision and Control Decentralized control of autonomous vehicles J. S. Baras;X. Tan;P. Hovareshti
  30. From Animals to Animal 2 An evolved vision-based behavioral model of coordinated group motion C. W. Reynolds;Jean-Arcady Meyer(ed.);Herbert L. Roiblat(ed.);Stewart Wilson(ed.)