Comparison of Velocity Obstacle and Artificial Potential Field Methods for Collision Avoidance in Swarm Operation of Unmanned Surface Vehiclesopen access
- Authors
- Jo, Hyun-Jae; Kim, Su-Rim; Kim, Jung-Hyeon; Park, Jong-Yong
- Issue Date
- 12월-2022
- Publisher
- MDPI
- Keywords
- collision avoidance; artificial potential field (APF); velocity obstacle (VO); unmanned surface vehicle (USV); swarm operation; artificial intelligence
- Citation
- JOURNAL OF MARINE SCIENCE AND ENGINEERING, v.10, no.12
- Journal Title
- JOURNAL OF MARINE SCIENCE AND ENGINEERING
- Volume
- 10
- Number
- 12
- URI
- https://www.kriso.re.kr/sciwatch/handle/2021.sw.kriso/9387
- DOI
- 10.3390/jmse10122036
- ISSN
- 2077-1312
2077-1312
- Abstract
- As the research concerning unmanned surface vehicles (USVs) intensifies, research on swarm operations is also being actively conducted. A swarm operation imitates the appearance of nature, such as ants, bees, and birds, in forming swarms, moving, and attacking in the search for food. However, several problems are encountered in the USV swarm operation. One of these is the problem of collisions between USVs. A conflict between agents in a swarm can lead to operational failure and property loss. This study attempted to solve this problem. In this study, a virtual matrix approach was applied as a swarm operation. Velocity obstacle (VO) and artificial potential field (APF) methods were used and compared as algorithms for collision avoidance for USVs in a swarm when the formation is changed. For effective collision avoidance, evasive maneuvers should be performed at an appropriate time and location. Therefore, a closest point of approach (CPA)-based method, which considers both temporal and spatial factors, was used. The swarm operation was verified through a large-scale simulation in which 30 USVs changed their formation seven times in 3400 s. When comparing the averages of the distance, error to waypoint, and battery usage, no significant differences were noticed between the VO and APF methods. However, when comparing the cumulative time using the minimum distance, VO was demonstrably safer than APF, and VO completed the formation faster. In conclusion, both the APF and VO methods can evidently perform swarm operations without collisions.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 지능형선박연구본부 > 자율운항선박실증연구센터 > Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.