Chenyang Li , Yonghui Yang , Tian-Yun Huang , Xue-Bo Chen
{"title":"一种蜂群机器人围捕多目标避障控制算法","authors":"Chenyang Li , Yonghui Yang , Tian-Yun Huang , Xue-Bo Chen","doi":"10.1016/j.jfranklin.2025.108111","DOIUrl":null,"url":null,"abstract":"<div><div>Cooperative rounding up multiple targets through self-organizing flocking behavior represents a fundamental challenge in multi-robot systems. Existing studies have often failed to achieve a uniform distribution of robots across multiple targets and, in most cases, only succeeded in tracking rather than capturing the targets. To address these limitations, this paper proposes a round-up control algorithm that consists of two stages: (1) Tracking and enclosing: Each target is assigned a dynamic influence area that adjusts according to the number of surrounding robots, enabling robots to redistribute themselves and tracking all targets with a balanced number. (2) Intercepting and capturing: Once the number of robots within a target’s influence area reaches a predefined threshold, the robots gradually converge their velocities. Together with a repulsive potential function designed between robots and targets, this mechanism effectively restricts target movement and enables capture. Furthermore, a new potential function with increased well depth is introduced to accelerate inter-robot interactions and reduce the time required to complete the rounding-up process, while maintaining effective obstacle avoidance. The stability of the proposed control strategy is rigorously analyzed using Lyapunov’s theorem and LaSalle’s invariance principle. Simulation results validate the effectiveness of the algorithm, demonstrating uniform target allocation, successful capture, and significant improvements in efficiency compared with existing methods.</div></div>","PeriodicalId":17283,"journal":{"name":"Journal of The Franklin Institute-engineering and Applied Mathematics","volume":"362 16","pages":"Article 108111"},"PeriodicalIF":4.2000,"publicationDate":"2025-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A flocking robots round-up multi-target and obstacle avoidance control algorithm\",\"authors\":\"Chenyang Li , Yonghui Yang , Tian-Yun Huang , Xue-Bo Chen\",\"doi\":\"10.1016/j.jfranklin.2025.108111\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Cooperative rounding up multiple targets through self-organizing flocking behavior represents a fundamental challenge in multi-robot systems. Existing studies have often failed to achieve a uniform distribution of robots across multiple targets and, in most cases, only succeeded in tracking rather than capturing the targets. To address these limitations, this paper proposes a round-up control algorithm that consists of two stages: (1) Tracking and enclosing: Each target is assigned a dynamic influence area that adjusts according to the number of surrounding robots, enabling robots to redistribute themselves and tracking all targets with a balanced number. (2) Intercepting and capturing: Once the number of robots within a target’s influence area reaches a predefined threshold, the robots gradually converge their velocities. Together with a repulsive potential function designed between robots and targets, this mechanism effectively restricts target movement and enables capture. Furthermore, a new potential function with increased well depth is introduced to accelerate inter-robot interactions and reduce the time required to complete the rounding-up process, while maintaining effective obstacle avoidance. The stability of the proposed control strategy is rigorously analyzed using Lyapunov’s theorem and LaSalle’s invariance principle. Simulation results validate the effectiveness of the algorithm, demonstrating uniform target allocation, successful capture, and significant improvements in efficiency compared with existing methods.</div></div>\",\"PeriodicalId\":17283,\"journal\":{\"name\":\"Journal of The Franklin Institute-engineering and Applied Mathematics\",\"volume\":\"362 16\",\"pages\":\"Article 108111\"},\"PeriodicalIF\":4.2000,\"publicationDate\":\"2025-09-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of The Franklin Institute-engineering and Applied Mathematics\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0016003225006039\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of The Franklin Institute-engineering and Applied Mathematics","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0016003225006039","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
A flocking robots round-up multi-target and obstacle avoidance control algorithm
Cooperative rounding up multiple targets through self-organizing flocking behavior represents a fundamental challenge in multi-robot systems. Existing studies have often failed to achieve a uniform distribution of robots across multiple targets and, in most cases, only succeeded in tracking rather than capturing the targets. To address these limitations, this paper proposes a round-up control algorithm that consists of two stages: (1) Tracking and enclosing: Each target is assigned a dynamic influence area that adjusts according to the number of surrounding robots, enabling robots to redistribute themselves and tracking all targets with a balanced number. (2) Intercepting and capturing: Once the number of robots within a target’s influence area reaches a predefined threshold, the robots gradually converge their velocities. Together with a repulsive potential function designed between robots and targets, this mechanism effectively restricts target movement and enables capture. Furthermore, a new potential function with increased well depth is introduced to accelerate inter-robot interactions and reduce the time required to complete the rounding-up process, while maintaining effective obstacle avoidance. The stability of the proposed control strategy is rigorously analyzed using Lyapunov’s theorem and LaSalle’s invariance principle. Simulation results validate the effectiveness of the algorithm, demonstrating uniform target allocation, successful capture, and significant improvements in efficiency compared with existing methods.
期刊介绍:
The Journal of The Franklin Institute has an established reputation for publishing high-quality papers in the field of engineering and applied mathematics. Its current focus is on control systems, complex networks and dynamic systems, signal processing and communications and their applications. All submitted papers are peer-reviewed. The Journal will publish original research papers and research review papers of substance. Papers and special focus issues are judged upon possible lasting value, which has been and continues to be the strength of the Journal of The Franklin Institute.