Wenyan Xue, Jie Huang, Nan Chen, Yutao Chen, Dingci Lin
{"title":"多智能体系统的分布式编队控制:一种新的快速最优平衡微分对策方法","authors":"Wenyan Xue, Jie Huang, Nan Chen, Yutao Chen, Dingci Lin","doi":"10.1142/s230138502550013x","DOIUrl":null,"url":null,"abstract":"This paper proposes an efficient fast-optimal balanced differential game (DG) approach to address the formation control problem in dynamic environments for networked multi-agent systems (MASs). Compared to existing receding horizon distributed differential game (RH-DDG) approaches, the proposed approach employs a two-layer game structure to balance optimality and real-time performance, with a focus on formation control, collision avoidance and obstacle avoidance. In the offline layer, the problem is converted into a distributed differential game (DDG) where each agent computes strategies using distributed information from locally neighboring agents. The strategy of each agent self-enforces a unique global Nash equilibrium (G-NE) with a strongly connected communication topology, providing an optimal reference trajectory for the online game. In the online layer, a receding horizon differential game with an event-trigger mechanism (RH-DGET) is presented to track the G-NE trajectory. Ego players are triggered to update online Nash strategies only when the event-triggering condition is satisfied, ensuring the real-time safety certificate. Rigorous proofs demonstrate that the online Nash strategies converge to the offline G-NE until the trigger ends, and a certain dwell time condition is given to prevent the Zeno behavior. Simulation results validate the effectiveness of the proposed approach.","PeriodicalId":44832,"journal":{"name":"Unmanned Systems","volume":null,"pages":null},"PeriodicalIF":3.0000,"publicationDate":"2023-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributed formation control of multi-agent systems: A novel fast-optimal balanced differential game approach\",\"authors\":\"Wenyan Xue, Jie Huang, Nan Chen, Yutao Chen, Dingci Lin\",\"doi\":\"10.1142/s230138502550013x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes an efficient fast-optimal balanced differential game (DG) approach to address the formation control problem in dynamic environments for networked multi-agent systems (MASs). Compared to existing receding horizon distributed differential game (RH-DDG) approaches, the proposed approach employs a two-layer game structure to balance optimality and real-time performance, with a focus on formation control, collision avoidance and obstacle avoidance. In the offline layer, the problem is converted into a distributed differential game (DDG) where each agent computes strategies using distributed information from locally neighboring agents. The strategy of each agent self-enforces a unique global Nash equilibrium (G-NE) with a strongly connected communication topology, providing an optimal reference trajectory for the online game. In the online layer, a receding horizon differential game with an event-trigger mechanism (RH-DGET) is presented to track the G-NE trajectory. Ego players are triggered to update online Nash strategies only when the event-triggering condition is satisfied, ensuring the real-time safety certificate. Rigorous proofs demonstrate that the online Nash strategies converge to the offline G-NE until the trigger ends, and a certain dwell time condition is given to prevent the Zeno behavior. Simulation results validate the effectiveness of the proposed approach.\",\"PeriodicalId\":44832,\"journal\":{\"name\":\"Unmanned Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2023-11-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Unmanned Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s230138502550013x\",\"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":"Unmanned Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s230138502550013x","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Distributed formation control of multi-agent systems: A novel fast-optimal balanced differential game approach
This paper proposes an efficient fast-optimal balanced differential game (DG) approach to address the formation control problem in dynamic environments for networked multi-agent systems (MASs). Compared to existing receding horizon distributed differential game (RH-DDG) approaches, the proposed approach employs a two-layer game structure to balance optimality and real-time performance, with a focus on formation control, collision avoidance and obstacle avoidance. In the offline layer, the problem is converted into a distributed differential game (DDG) where each agent computes strategies using distributed information from locally neighboring agents. The strategy of each agent self-enforces a unique global Nash equilibrium (G-NE) with a strongly connected communication topology, providing an optimal reference trajectory for the online game. In the online layer, a receding horizon differential game with an event-trigger mechanism (RH-DGET) is presented to track the G-NE trajectory. Ego players are triggered to update online Nash strategies only when the event-triggering condition is satisfied, ensuring the real-time safety certificate. Rigorous proofs demonstrate that the online Nash strategies converge to the offline G-NE until the trigger ends, and a certain dwell time condition is given to prevent the Zeno behavior. Simulation results validate the effectiveness of the proposed approach.
期刊介绍:
An unmanned system is a machine or device that is equipped with necessary data processing units, sensors, automatic control, and communications systems and is capable of performing missions autonomously without human intervention. Unmanned systems include unmanned aircraft, ground robots, underwater explorers, satellites, and other unconventional structures. Unmanned Systems (US) aims to cover all subjects related to the development of automatic machine systems, which include advanced technologies in unmanned hardware platforms (aerial, ground, underwater and unconventional platforms), unmanned software systems, energy systems, modeling and control, communications systems, computer vision systems, sensing and information processing, navigation and path planning, computing, information fusion, multi-agent systems, mission management, machine intelligence, artificial intelligence, and innovative application case studies. US welcomes original manuscripts in the following categories: research papers, which disseminate scientific findings contributing to solving technical issues underlying the development of unmanned systems; review articles and state-of-the-art surveys, which describe the latest in basic theories, principles, and innovative applications; short articles, which discuss the latest significant achievements and the future trends; and book reviews. Special issues related to the topics of US are welcome. A short proposal should be sent to the Editors-in-Chief. It should include a tentative title; the information of the Guest Editor(s); purpose and scope; possible contributors; and a tentative timetable. If the proposal is accepted, the Guest Editor(s) will be responsible for the special issue and should follow the normal US review process. Copies of the reviewed papers and the reviewers'' comments should be given to the Editors-in-Chief for recording purposes.