Skip to main content
Log in

Flocking behavior with multiple leaders and global trajectory

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

Aiming at the group of autonomous agents consisting of multiple leader agents and multiple follower ones, a flocking behavior method with multiple leaders and a global trajectory was proposed. In this flocking method, the group leaders can attain the information of the global trajectory, while each follower can communicate with its neighbors and corresponding leader but does not have global knowledge. Being to a distributed control method, the proposed method firstly sets a movable imaginary point on the global trajectory to ensure that the center and average velocity of the leader agents satisfy the constraints of the global trajectory. Secondly, a two-stage strategy was proposed to make the whole group satisfy the constraints of the global trajectory. Moreover, the distance between the center of the group and the desired trajectory was analyzed in detail according to the number ratio of the followers to the leaders. In this way, on one hand, the agents of the group emerge a basic flocking behavior; on the other hand, the center of the group satisfies the constraints of global trajectory. Simulation results demonstrate the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. SU Hou-sheng, WANG Xiao-fan, WEN Yang. Flocking in multi-agent systems with multiple virtual leaders [J]. Asian Journal of Control, 2008, 10(2): 238–245.

    Article  MathSciNet  Google Scholar 

  2. OLFATI-SABER R. Flocking for multi-agent dynamic systems: Algorithms and theory [J]. IEEE Transactions on Automatic Control, 2006, 51(3): 401–420

    Article  MathSciNet  Google Scholar 

  3. BENJAMIN T F, DYLAN A S. Unifying microscopic flocking motion models for virtual robotic and biological flock members [J]. Autonomous Robots, 2013, 35(2/3): 195–219

    Google Scholar 

  4. XU Xu-lin, CHEN Zeng-qiang, SI Guang-ya, HU Xiao-feng, JIANG Ya-qun, XU Xu-shan. The chaotic dynamics of the social behavior selection networks in crowd simulation [J]. Nonlinear Dynamics, 2011, 64(1/2): 117–126

    Article  MATH  MathSciNet  Google Scholar 

  5. TANNER H G, JADBABAIE A, PAPPAS G J. Stable flocking of mobile agents, part I: Fixed topology [C]// Proceedings of the 42nd IEEE Conference on Decision and Control. Piscataway IEEE Press, 2003: 2010–2015.

    Google Scholar 

  6. TANNER H G, JADBABAIE A, PAPPAS G J. Stable flocking of mobile agents: Part II. Dynamic topology [C]// Proceedings of the 42nd IEEE Conference on Decision and Control. Piscataway: IEEE Press, 2003: 2016–2021.

    Google Scholar 

  7. SU Hou-sheng, WANG Xiao-fan, LIN Zong-li. Flocking of multi-agents with a virtual leader: part I. With a Minority of Informed Agents [C]// Proceedings of the 46th IEEE Conference on Decision and Control. New Orleans, USA: IEEE Press, 2007: 2937–2942

    Google Scholar 

  8. SU Hou-sheng, WANG Xiao-fan, LIN Zong-li. Flocking of multi-agents with a virtual leader: part II. With a virtual leader of varying velocity [C]// Proceedings of the 46th IEEE Conference on Decision and Control. New Orleans, USA: IEEE Press, 2007: 1429–1434

    Google Scholar 

  9. SU Hou-sheng, WANF Xiao-fan, WEN Yang. Flocking in multi-agent systems with multiple virtual leaders [J]. Asian Journal of Control, 2008, 10(2): 238–245.

    Article  MathSciNet  Google Scholar 

  10. GU Dong-bing, WANG Zong-yao. Leader-Follower Flocking: Algorithms and Experiments [J]. IEEE Transactions on Control Systems Technology, 2009, 17(5): 1211–1219

    Google Scholar 

  11. GU Dong-bing, HU Hu-sheng. Using fuzzy logic to design separation function in flocking algorithms [J]. IEEE Transactions On Fuzzy System, 2008, 16(4): 826–838.

    Article  MathSciNet  Google Scholar 

  12. WANG Zong-yao, GU Dong-bin. A local sensor based leader-follower flocking system [C]// IEEE International Conference on Robotics and Automation, Pasadena, CA: IEEE Press, 2008: 3790–3795.

    Google Scholar 

  13. SU Hou-sheng, ZHANG Ning-zi, CHEN Michael ZQ, WANG Hong-wei, WANG Xiao-fan. Adaptive flocking with a virtual leader of multiple agents governed by locally Lipschitz nonlinearity [J]. Nonlinear Analysis: Real World Applications, 2013, 14(1): 798–806.

    Article  MATH  MathSciNet  Google Scholar 

  14. YANG Ji-chen, LU Qi-shao, LANG Xiu-feng. Flocking shape analysis of multi-agent systems [J]. Science China Technological Sciences, 2010, 53(3): 741–747.

    Article  MATH  MathSciNet  Google Scholar 

  15. ZHOU Jin, WU Xiao-qun, YU Wen-wu, SMALL M, LU Jun-an. Flocking of multi-agent dynamical systems based on pseudo-leader mechanism [J]. Systems and Control Letters, 2012, 61(1): 195–202.

    Article  MATH  MathSciNet  Google Scholar 

  16. ZHU Jian-dong, LU Jin-hu, YU Xing-huo. Flocking of multi-agent non-holonomic systems with proximity graphs [J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2013, 60(1): 199–210.

    Article  MathSciNet  Google Scholar 

  17. ATRIANFAR H, HAERI M. Adaptive flocking control of nonlinear multi-agent systems with directed switching topologies and saturation constraints [J]. Journal of the Franklin Institute, 2013, 350(6): 1545–1561.

    Article  MathSciNet  Google Scholar 

  18. WANG Lin, WANG Xiao-fan, HU Xiao-ming. Connectivity preserving flocking without velocity measurement [J]. Asian Journal of Control, 2013, 15(2): 521–532.

    Article  MathSciNet  Google Scholar 

  19. IBANEZ J, DELGADO-MATA C. Flocking techniques to naturally support navigation in large and open virtual worlds [J]. Engineering Applications of Artificial Intelligence, 2012, 25(1): 119–129.

    Google Scholar 

  20. FANG H C, ONG S K, NEE A Y C. Interactive robot trajectory planning and simulation using augmented reality [J]. Robotics and Computer-Integrated Manufacturing, 2012, 28(2): 227–237.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meng Li  (李猛).

Additional information

Foundation item: Projects(61170160, 61202338) supported by the National Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, M., Liang, Jh. & Li, Sl. Flocking behavior with multiple leaders and global trajectory. J. Cent. South Univ. 21, 2324–2333 (2014). https://doi.org/10.1007/s11771-014-2184-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-014-2184-0

Key words

Navigation