Distributed Formation Control for Heterogeneous Robot Systems Based on Competitive Mechanism

Abstract

This paper presents an adaptive formation control method for a heterogeneous robot swarm, utilising a multilevel formation task tree to model various types of formation tasks and a single-state distributed k-winner-take-all (S-DKWTA) algorithm to address the MRTA problem. In addition, we propose an enhanced load reassignment algorithm to resolve confiicts when using S-DKWTA. The S-DKWTA algorithm demonstrates the capability to manage multiple objectives and dynamically select leaders in real-time, thereby optimising formation efficiency and reducing energy consumption. The proposed approach integrates an enhanced artificial potential field (APF) to govern the motion of heterogeneous robot systems which encompasses both un-manned ground vehicles (UGVs) and unmanned aerial vehicles (UAVs), thereby achieving collision and obstacle avoidance. Simulations employing UGVs and UAVs swarm to achieve formation movement demonstrate the efficacy of this approach. The amalgamation of S-DKWTA and improved APF ensures stable and adaptable formation control, underscoring its potential for diverse multirobot applications.

Keywords

formation control / heterogeneous robots / KWTA / neural control / robot swarms / robotics

Funding

This research was supported by the National Natural Science Foundation of China (624B2140).

Conflicts of Interest

The authors declare no confiicts of interest.

Data Availability Statement

The data could be available as request after publication.

References

[1] R. D. Arnold, H. Yamaguchi, and T. Tanaka, “Search and Rescue With Autonomous Flying Robots Through Behavior-Based Cooperative Intelligence,” Journal of International Humanitarian Action 3, no. 1 (2018): 18, https://doi.org/10.1186/s41018-018-0045-4.

[2] G. A. Cardona and J. M. Calderon, “Robot Swarm Navigation and Victim Detection Using Rendezvous Consensus in Search and Rescue Operations,” Applied Sciences 9, no. 8 (2019): 1702, https://www.mdpi.com/2076-3417/9/8/1702.

[3] J. Hu, H. Niu, J. Carrasco, B. Lennox, and F. Arvin, “Fault-Tolerant Cooperative Navigation of Networked Uav Swarms for Forest Fire Monitoring,” Aerospace Science and Technology 123 (2022): 107494, https://www.sciencedirect.com/science/article/pii/S1270963822001687.

[4] J. Alonso-Mora, E. Montijano, T. Nägeli, O. Hilliges, M. Schwager, and D. Rus, “Distributed Multi-Robot Formation Control in Dynamic Environments,” Autonomous Robots 43, no. 5 (2019): 1079-1100, https://doi.org/10.1007/s10514-018-9783-9.

[5] Y. Liu and N. Tan,“Adaptive Leader-Follower Formation Control Using K—WTA and Improved Artificial Potential Fields,” in 2024 12th International Conference on Intelligent Control and Information Pro-cessing (ICICIP) 2024), 166-171.

[6] K. Wu, J. Hu, B. Lennox, and F. Arvin, “Finite-Time Bearing-Only Formation Tracking of Heterogeneous Mobile Robots With Collision Avoidance,” IEEE Transactions on Circuits and Systems II: Express Briefs 68, no. 10 (2021): 3316-3320, https://doi.org/10.1109/TCSII.2021.3066555.

[7] B. G. Elkilany, A. A. Abouelsoud, A. M. R. Fathelbab, and H. Ishii, “A Proposed Decentralized Formation Control Algorithm for Robot Swarm Based on an Optimized Potential Field Method,” Neural Computing & Applications 33, no. 1 (2021): 487-499, https://doi.org/10.1007/s00521-020-05032-0.

[8] W. Cheng, K. Zhang, B. Jiang, and S. X. Ding, “Fixed-Time Fault- Tolerant Formation Control for Heterogeneous Multi-Agent Systems With Parameter Uncertainties and Disturbances,” IEEE Transactions on Circuits and Systems I: Regular Papers 68, no. 5 (2021): 2121-2133, https://doi.org/10.1109/TCSI.2021.3061386.

[9] B. P. Gerkey and M. J. Matarić “A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems,” International Journal of Robotics Research 23, no. 9 (2004): 939-954, https://doi.org/10.1177/0278364904045564.

[10] S. Kartik and C. S. R. Murthy, “Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems,” IEEE Transactions on Computers 46, no. 6 (1997): 719-724, https://doi.org/10.1109/12.600888.

[11] M. Dias, R. Zlot, N. Kalra, and A. Stentz, “Market-Based Multirobot Coordination: A Survey and Analysis,” Proceedings of the IEEE 94, no. 7 (2006): 1257-1270, https://doi.org/10.1109/JPROC.2006.876939.

[12] R. Nallusamy, K. Duraiswamy, R. Dhanalaksmi, and P. Parthiban, “Optimization of Non-Linear Multiple Traveling Salesman Problem Us-ing k-Means Clustering, Shrink Wrap Algorithm and Meta-Heuristics,” International Journal of Nonlinear Science 9, no. 2 (2010): 171-177, https://www.researchgate.net/profile/K-Duraiswamy/publication/228458875_Optimization_of_Non-Linear_Multiple_Traveling_Salesman_Problem_Using_K-Means_Clustering_Shrink_Wrap_Algorithm_and_Meta-Heuristics/links/54f924a90cf210398e977830/Optimization-of-Non-Linear-Multiple-Traveling-Salesman-Problem-Using-K-Means-Clustering-Shrink-Wrap-Algorithm-and-Meta-Heuristics.pdf.

[13] D. Yan, J. He, S. He, and Y. Y. Chen, “Rectangular Spraying Task Assignment via a Genetic Algorithm,” in 2023 8th International Con-ference on Automation, Control and Robotics Engineering (CACRE) IEEE, 2023), 167-171.

[14] V. K. Shopov and V. D. Markova, “Application of Hungarian Al-gorithm for Assignment Problem,” in 2021 International Conference on Information Technologies (InfoTech) IEEE, 2021), 1-4.

[15] M. Fu, M. Li, and N. Sun, “Study on the Weapon Target Assignment Problem Using Hybrid Genetic Algorithm,” in 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC) IEEE, 2018), 1583-1587.

[16] S. Zhou, G. Yin, and Q. Wu, “Uav Cooperative Multiple Task Assignment Based on Discrete Particle Swarm Optimization,” in 2015 7th International Conference on Intelligent Human-Machine Systems and CyberneticsVol. 2 (IEEE, 2015), 81-86, https://doi.org/10.1109/ihmsc.2015.206.

[17] S. Paul, P. Ghassemi, and S. Chowdhury, “Learning Scalable Policies Over Graphs for Multi-Robot Task Allocation Using Capsule Attention Networks,” in 2022 International Conference on Robotics and Automa-tion (ICRA) IEEE, 2022), 8815-8822.

[18] T. Zhang, Z. Liu, Z. Pu, and J. Yi, “Multi-Target Encirclement With Collision Avoidance via Deep Reinforcement Learning Using Relational Graphs,” in 2022 International Conference on Robotics and Automation (ICRA) IEEE, 2022), 8794-8800.

[19] J. Zhang, K. Wang, and C. Mu, “Multi-Station Multi-Robot Task Assignment Method Based on Deep Reinforcement Learning,” CAAI Transactions on Intelligence Technology 10, no. 1 (2024): 134-146, https://doi.org/10.1049/cit2.12394.

[20] Y. Yang, L. Juntao, and P. Lingling, “Multi-Robot Path Planning Based on a Deep Reinforcement Learning Dqn Algorithm,” CAAI Transactions on Intelligence Technology 5, no. 3 (2020): 177-183, https://doi.org/10.1049/trit.2020.0024.

[21] R. Feng, C. S. Leung, J. Sum, and Y. Xiao, “Properties and Perfor-mance of Imperfect Dual Neural Network-Based K Wta Networks,” IEEE Transactions on Neural Networks and Learning Systems 26, no. 9 (2014): 2188-2193, https://doi.org/10.1109/TNNLS.2014.2358851.

[22] S. Li, M. Zhou, X. Luo, and Z. H. You, “Distributed Winner-Take-All in Dynamic Networks,” IEEE Transactions on Automatic Control 62, no. 2 (2016): 577-589, https://doi.org/10.1109/tac.2016.2578645.

[23] Y. Xiao, Y. Liu, C. S. Leung, J. P. F. Sum, and K. Ho, “Analysis on the Convergence Time of Dual Neural Network-Based kWTA,” IEEE Transactions on Neural Networks and Learning Systems 23, no. 4 (2012): 676-682, https://doi.org/10.1109/TNNLS.2012.2186315.

[24] L. Jin, S. Li, L. Xiao, R. Lu, and B. Liao, “Cooperative Motion Generation in a Distributed Network of Redundant Robot Manipulators With Noises,” IEEE Transactions on Systems, Man, and Cybernetics: Systems 48, no. 10 (2017): 1715-1724, https://doi.org/10.1109/tsmc.2017.2693400.

[25] L. Jin and S. Li, “Distributed Task Allocation of Multiple Robots: A Control Perspective,” IEEE Transactions on Systems, Man, and Cyber-netics: Systems 48, no. 5 (2016): 693-701, https://doi.org/10.1109/tsmc.2016.2627579.

[26] Y. Zhang, S. Li and J. Weng, “Distributed Estimation of Algebraic Connectivity,” IEEE Transactions on Cybernetics 52, no. 5 (2020): 3047-3056, https://doi.org/10.1109/tcyb.2020.3022653.

[27] Y. Sung, A. K. Budhiraja, R. K. Williams, and P. Tokekar, “Distributed Assignment With Limited Communication for Multi-Robot Multi-Target Tracking,” Autonomous Robots 44, no. 1 (2020): 57-73, https://doi.org/10.1007/s10514-019-09856-1.

[28] N. Tan, R. Hu, and Y. Liu, “A Competition-Based Distributed Scheme for Solving Multi-Robot Cooperative Pursuit Problems,” in 2022 IEEE International Conference on Robotics and Biomimetics (ROBIO) 2022), 27-33.

[29] L. Jin, S. Liang, X. Luo, and M. Zhou, “Distributed and Time- Delayed -Winner-Take-All Network for Competitive Coordination of Multiple Robots,” IEEE Transactions on Cybernetics 53, no. 1 (2023): 641-652, https://doi.org/10.1109/TCYB.2022.3159367.

[30] Y. Zhang, S. Li, X. Zhou, J. Weng, and G. Geng, “Single-State Distributed k-Winners-Take-All Neural Network Model,” Information Sciences 647 (2023): 119528, https://doi.org/10.1016/j.ins.2023.119528.

[31] Y. Zhang, S. Li, B. Xu, and Y. Yang, “Analysis and Design of a Distributed k-Winners-Take-All Model,” Automatica 115 (2020): 108868, https://doi.org/10.1016/j.automatica.2020.108868.

[32] X. Yan, J. Chen, and D. Sun, “Multilevel-Based Topology Design and Shape Control of Robot Swarms,” Automatica 48, no. 12 (2012): 3122-3127, https://doi.org/10.1016/j.automatica.2012.08.019.

[33] R. Haghighi and C. C. Cheah, “Multi-Group Coordination Control for Robot Swarms,” Automatica 48, no. 10 (2012): 2526-2534, https://doi.org/10.1016/j.automatica.2012.03.028.

[34] L. Jin, S. Li, H. M. La, X. Zhang, and B. Hu, “Dynamic Task Allo-cation in Multi-Robot Coordination for Moving Target Tracking: A Distributed Approach,” Automatica 100 (2019): 75-81, https://www.sciencedirect.com/science/article/pii/S0005109818305338.

[35] X. Zhang, X. Li, K. Wang, and Y. Lu, “A Survey of Modelling and Identification of Quadrotor Robot,” Abstract and Applied Analysis 2014 (2014): 320526, https://doi.org/10.1155/2014/320526.

[36] Y. Xia and C. Sun, “A Novel Neural Dynamical Approach to Convex Quadratic Program and Its Efficient Applications,” Neural Networks 22, no. 10 (2009): 1463-1470, https://doi.org/10.1016/j.neunet.2009.03.020.

[37] G. A. Di Caro,F. Ducatelle, and L. Gambardella, “A Fully Distrib-uted Communication-Based Approach for Spatial Clustering in Robotic Swarms,” in Proceedings of the 2nd Autonomous Robots and Multirobot Systems Workshop (ARMS), Affiliated With the 11th International Con-ference on Autonomous Agents and Multiagent Systems (AAMAS) (2012), 153-171.

[38] N. Tan, Y. Liu, R. Hu, and H. Cheng, “Multitarget Pursuit-Evasion Based on Distributed and Competitive Mechanisms,” IEEE Transactions on Systems, Man, and Cybernetics: Systems 54, no. 10 (2024): 5989-6000, https://doi.org/10.1109/tsmc.2024.3410693.