Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm
Among the key technologies of Autonomous Underwater Vehicle (AUV) leader–follower formations control, formation reconfiguration technology is one of the main technologies to ensure that multiple AUVs successfully complete their tasks in a complex operating environment. The biggest drawback of the le...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-12-01
|
| Series: | Machines |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1702/9/12/346 |
| _version_ | 1797502825811410944 |
|---|---|
| author | Juan Li Yanxin Zhang Wenbo Li |
| author_facet | Juan Li Yanxin Zhang Wenbo Li |
| author_sort | Juan Li |
| collection | DOAJ |
| description | Among the key technologies of Autonomous Underwater Vehicle (AUV) leader–follower formations control, formation reconfiguration technology is one of the main technologies to ensure that multiple AUVs successfully complete their tasks in a complex operating environment. The biggest drawback of the leader–follower formations technology is the failure of the leader and the excessive communication pressure of the leader. Aiming at the problem of leader failure in multi- AUV leader–follower formations, the Hungarian algorithm is used to reconstruct the failed formation with a minimum cost, and the improvement of the Hungarian algorithm can solve the problem of a non-standard assignment. In order to solve the problem of an increased leader communication task after formation reconfiguration, the application of an event-triggered mechanism (ETM) can reduce unnecessary and useless communication, while the efficiency of the ETM can be improved through increasing the event-triggered conditions of the sampling error threshold. The simulation results of multi-AUV formation control show that the Hungarian algorithm proposed in this paper can deal with the leader failure in the multi-AUV leader–follower formation, and the ETM designed in this paper can reduce about 90% of the communication traffic of the formation which also proves the highly efficient performance of the improved ETM in the paper. |
| first_indexed | 2024-03-10T03:41:40Z |
| format | Article |
| id | doaj.art-15b55b44ba1f4b6092550ff0ea19e35d |
| institution | Directory Open Access Journal |
| issn | 2075-1702 |
| language | English |
| last_indexed | 2024-03-10T03:41:40Z |
| publishDate | 2021-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Machines |
| spelling | doaj.art-15b55b44ba1f4b6092550ff0ea19e35d2023-11-23T09:16:52ZengMDPI AGMachines2075-17022021-12-0191234610.3390/machines9120346Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian AlgorithmJuan Li0Yanxin Zhang1Wenbo Li2School of Intelligent Science and Engineering, Harbin Engineering University, Harbin 150009, ChinaSchool of Intelligent Science and Engineering, Harbin Engineering University, Harbin 150009, ChinaSchool of Intelligent Science and Engineering, Harbin Engineering University, Harbin 150009, ChinaAmong the key technologies of Autonomous Underwater Vehicle (AUV) leader–follower formations control, formation reconfiguration technology is one of the main technologies to ensure that multiple AUVs successfully complete their tasks in a complex operating environment. The biggest drawback of the leader–follower formations technology is the failure of the leader and the excessive communication pressure of the leader. Aiming at the problem of leader failure in multi- AUV leader–follower formations, the Hungarian algorithm is used to reconstruct the failed formation with a minimum cost, and the improvement of the Hungarian algorithm can solve the problem of a non-standard assignment. In order to solve the problem of an increased leader communication task after formation reconfiguration, the application of an event-triggered mechanism (ETM) can reduce unnecessary and useless communication, while the efficiency of the ETM can be improved through increasing the event-triggered conditions of the sampling error threshold. The simulation results of multi-AUV formation control show that the Hungarian algorithm proposed in this paper can deal with the leader failure in the multi-AUV leader–follower formation, and the ETM designed in this paper can reduce about 90% of the communication traffic of the formation which also proves the highly efficient performance of the improved ETM in the paper.https://www.mdpi.com/2075-1702/9/12/346autonomous underwater vehiclehungarian algorithmformation reconfigurationevent-triggered mechanism |
| spellingShingle | Juan Li Yanxin Zhang Wenbo Li Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm Machines autonomous underwater vehicle hungarian algorithm formation reconfiguration event-triggered mechanism |
| title | Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm |
| title_full | Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm |
| title_fullStr | Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm |
| title_full_unstemmed | Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm |
| title_short | Formation Control of a Multi-Autonomous Underwater Vehicle Event-Triggered Mechanism Based on the Hungarian Algorithm |
| title_sort | formation control of a multi autonomous underwater vehicle event triggered mechanism based on the hungarian algorithm |
| topic | autonomous underwater vehicle hungarian algorithm formation reconfiguration event-triggered mechanism |
| url | https://www.mdpi.com/2075-1702/9/12/346 |
| work_keys_str_mv | AT juanli formationcontrolofamultiautonomousunderwatervehicleeventtriggeredmechanismbasedonthehungarianalgorithm AT yanxinzhang formationcontrolofamultiautonomousunderwatervehicleeventtriggeredmechanismbasedonthehungarianalgorithm AT wenboli formationcontrolofamultiautonomousunderwatervehicleeventtriggeredmechanismbasedonthehungarianalgorithm |