Top

Intelligent Service Robotics

Published in:

02-01-2024 | Original Research Paper

Multi-agent flocking with obstacle avoidance and safety distance preservation: a fuzzy potential-based approach

Authors: Ali Ebrahimi, Mohammad Farrokhi

Published in: Intelligent Service Robotics | Issue 2/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, a control method is proposed for the flocking of multi-agent systems in the presence of obstacles. One of the main contributions of this work is the introduction of a safety distance parameter that ensures agents do not enter this safety distance during the flocking process. To achieve this, a fuzzy logic-based gradient of the potential function is designed. Furthermore, it is demonstrated that no consensus term is necessary in the control signal when all agents are informed about the desired path. Additionally, stability analysis is conducted for the proposed algorithm in free space, which allows the extraction of the ultimate bound of the tracking error. Finally, the effectiveness of the proposed algorithm is demonstrated through simulations conducted in free space, space with obstacles, and in the presence of measurement noise. The results obtained from these simulations are compared with the existing methods in the literature.

previous article Imaging radar and LiDAR image translation for 3-DOF extrinsic calibration

next article Exploring unknown environments: motivated developmental learning for autonomous navigation of mobile robots

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Luo Q, Duan H (2017) Distributed UAV flocking control based on homing pigeon hierarchical strategies. Aerosp Sci Technol 70:257–264. https://doi.org/10.1016/j.ast.2017.08.010CrossRef

Brandstätter A, Smolka SA, Stoller SD et al (2022) Multi-agent spatial predictive control with application to drone flocking (extended version). https://doi.org/10.48550/ARXIV.2203.16960

Feng Y, Dong J, Wang J, Zhu H (2023) Distributed flocking algorithm for multi-UAV system based on behavior method and topological communication. J Bionic Eng 20:782–796. https://doi.org/10.1007/s42235-022-00287-wCrossRef

Cao F, Jiang H (2021) Trajectory planning and tracking control of unmanned ground vehicle leading by motion virtual leader on expressway. IET Intell Trans Syst 15:187–199. https://doi.org/10.1049/itr2.12013CrossRef

Yan X, Jiang D, Miao R, Li Y (2021) Formation control and obstacle avoidance algorithm of a multi-USV system based on virtual structure and artificial potential field. JMSE 9:161. https://doi.org/10.3390/jmse9020161CrossRef

Liang H, Fu Y, Gao J (2021) Bio-inspired self-organized cooperative control consensus for crowded UUV swarm based on adaptive dynamic interaction topology. Appl Intell 51:4664–4681. https://doi.org/10.1007/s10489-020-02104-5CrossRef

Zhu P, Dai W, Yao W et al (2020) Multi-robot flocking control based on deep reinforcement learning. IEEE Access 8:150397–150406. https://doi.org/10.1109/ACCESS.2020.3016951CrossRef

Rostami-Shahrbabaki M, Weikl S, Niels T, Bogenberger K (2023) Modeling vehicle flocking in lane-free automated traffic. Transp Res Rec J Transp Res Board. https://doi.org/10.1177/03611981231159405CrossRef

Yuan W, Ganganath N, Cheng C-T et al (2018) Semi-flocking-controlled mobile sensor networks for dynamic area coverage and multiple target tracking. IEEE Sens J 18:8883–8892. https://doi.org/10.1109/JSEN.2018.2863051CrossRef

10.

Sun Y, Wang Z, Su H, Geng T (2018) A brief overview of flocking control for multi-agent systems. In: Chen Z, Mendes A, Yan Y, Chen S (eds) Intelligent robotics and applications. Springer, Cham, pp 48–58CrossRef

11.

Beaver LE, Malikopoulos AA (2021) An overview on optimal flocking. Annu Rev Control 51:88–99. https://doi.org/10.1016/j.arcontrol.2021.03.004MathSciNetCrossRef

12.

Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: Proceedings of the 14th annual conference on Computer graphics and interactive techniques. ACM, pp 25–34

13.

Olfati-Saber R (2006) Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans Automat Contr 51:401–420. https://doi.org/10.1109/TAC.2005.864190MathSciNetCrossRef

14.

Fang H, Wei Y, Chen J, Xin B (2017) Flocking of second-order multiagent systems with connectivity preservation based on algebraic connectivity estimation. IEEE Trans Cybern 47:1067–1077. https://doi.org/10.1109/TCYB.2016.2537307CrossRef

15.

Luo X, Li S, Guan X (2010) Flocking algorithm with multi-target tracking for multi-agent systems. Pattern Recogn Lett 31:800–805. https://doi.org/10.1016/j.patrec.2010.01.014CrossRef

16.

Gu D, Hu H (2008) Using fuzzy logic to design separation function in flocking algorithms. IEEE Trans Fuzzy Syst 16:826–838. https://doi.org/10.1109/TFUZZ.2008.917289CrossRef

17.

Yu H, Jian J, Shen Y (2010) Flocking control of a group of agents using a fuzzy-logic-based attractive/repulsive function. IJCNS 03:569–577. https://doi.org/10.4236/ijcns.2010.36076CrossRef

18.

Yang Y, Chen Y, Yang H (2022) Robust flocking of multiple intelligent agents with multiple disturbances. Int J Intell Syst 37:7571–7583. https://doi.org/10.1002/int.22894CrossRef

19.

Sahu BK, Subudhi B (2018) Flocking control of multiple AUVs based on fuzzy potential functions. IEEE Trans Fuzzy Syst 26:2539–2551. https://doi.org/10.1109/TFUZZ.2017.2786261CrossRef

20.

Hu H, Yoon SY, Lin Z (2013) Flocking of wheeled vehicles in the presence of large communication delay through a potential functional approach. In: 52nd IEEE Conference on decision and control. IEEE, Firenze, pp 3529–3534

21.

Xue Y, Xu S, Chen X-B (2023) The influence of intra-group differences on the flocking and obstacle avoidance movement of multiagent systems. ISA Trans S0019057823000629. https://doi.org/10.1016/j.isatra.2023.02.006

22.

Dong Y, Cheng J, Wang Q (2023) Deep reinforcement learning method of target hunting for multi-agents with flocking property. In: Zhang H, Ke Y, Wu Z et al (eds) International conference on neural computing for advanced applications. Springer Nature Singapore, Singapore, pp 467–478

23.

Yuan J, Jiang G, Chen X-B (2022) Flocking with informed agents based on incomplete information. IEEE Access 10:87069–87082. https://doi.org/10.1109/ACCESS.2022.3198968CrossRef

24.

Yan T, Xu X, Li Z, Li E (2021) Flocking of multi-agent systems with unknown nonlinear dynamics and heterogeneous virtual leader. Int J Control Autom Syst 19:2931–2939. https://doi.org/10.1007/s12555-020-0578-3CrossRef

25.

Sakai D, Fukushima H, Matsuno F (2017) Flocking for Multirobots Without Distinguishing Robots and Obstacles. IEEE Trans Contr Syst Technol 25:1019–1027. https://doi.org/10.1109/TCST.2016.2581148CrossRef

26.

Wang Q, Chen J, Fang H, Ma Q (2014) Flocking control for multi-agent systems with stream-based obstacle avoidance. Trans Inst Meas Control 36:391–398. https://doi.org/10.1177/0142331213503864CrossRef

27.

Khalil HK (2002) Nonlinear systems, 3rd edn. Prentice Hall, Upper Saddle River

Title: Multi-agent flocking with obstacle avoidance and safety distance preservation: a fuzzy potential-based approach
Authors: Ali Ebrahimi
Mohammad Farrokhi
Publication date: 02-01-2024
Publisher: Springer Berlin Heidelberg
Published in: Intelligent Service Robotics / Issue 2/2024
Print ISSN: 1861-2776
Electronic ISSN: 1861-2784
DOI: https://doi.org/10.1007/s11370-023-00500-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 2/2024

Artificial intelligence with robotics for advanced manufacturing industry using robot-assisted mixed-integer programming model

6-DoF grasp pose estimation based on instance reconstruction

Control of robot manipulators with uncertain closed architecture using neural networks

Trajectory planning and inverse kinematics solution of Kuka robot using COA along with pick and place application

Robot-assisted language assessment: development and evaluation of feasibility and usability

Imaging radar and LiDAR image translation for 3-DOF extrinsic calibration