Observation of Synchronization Phenomena in Structured Flocking Behavior
Sho Yamauchi, Hidenori Kawamura, and Keiji Suzuki
Graduate School of Information Science and Technology, Hokkaido University, North 14 West 9, Sapporo, Hokkaido, Japan
Flocking algorithms for multi-agent systems are distributed algorithms that generate complex formational movement despite having simple rules for each agent. These algorithms, known as swarmintelligence, are flexible and robust. However, to exploit these features to generate flexible behavior in an autonomous system, greater flexibility is needed. To achieve this, these algorithms are extended to enable arbitrary lattice formation. In addition, extended flocking algorithms can be assumed to be the aggregation of oscillators and observed the behavior of synchronization. It is difficult to explain the behavior of extended flocking algorithms as a consensus problem but, by assuming the flock as the set of oscillators, it can be explained as a synchronization phenomenon.
-  C. Reynolds, “Flocks, herds and schools: A distributed behavioral model,” ACMSIGGRAPH Computer Graphics, ACM, Vol.21, No.4, pp. 25-34, 1987.
-  E. Bonabeau, M. Dorigo, and G. Théraulaz, “From natural to artificial swarm intelligence,” 1999.
-  E. Bonabeau, M. Dorigo, and G. Theraulaz, “Inspiration for optimization from social insect behaviour,” Nature, Vol.406, No.6791, pp. 39-42, 2000.
-  A.Williams, S. Glavaski, and T. Samad, “Formations of formations: Hierarchy and stability,” American Control Conf., 2004, Proc. of the 2004, IEEE, Vol.4, pp. 2992-2997, 2004.
-  R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Trans. on, Automatic Control, Vol.51, No.3, pp. 401-420, 2006.
-  B. Jakimovski, B. Meyer, and E. Maehle, “Self-reconfiguring hexapod robot OSCAR using organically inspired approaches and innovative robot leg amputation mechanism,” Int. Conf. on Automation, Robotics and Control Systems, ARCS-09, Orlando, USA, 2009.
-  S. Yamauchi, H. Kawamura, and K. Suzuki, “Extended flocking algorithm for self-parameter tuning,” IEEJ Trans. on Electronics, Information and Systems, Vol.133, Sec.C, No.6, pp. 1195-1201, 2013.
-  S. Nakata, T. Miyata, N. Ojima, and K. Yoshikawa, “Selfsynchronization in coupled salt-water oscillators,” Physica D: Nonlinear Phenomena, Vol.115, No.3, pp. 313-320, 1998.