Virtual Streamline Traction: Formation Cooperative Obstacle Avoidance Based on Dynamical Systems
Source abstract
Abstract
Formation obstacle avoidance is a critical aspect of cooperation among unmanned surface vehicles (USVs). In practical scenarios involving multiple USVs, managing obstacle avoidance during formation assembly and navigation is essential to ensure the success of cooperative tasks. This study devised a formation cooperative obstacle-avoidance scheme utilizing dynamical systems (DS). The traditional interfered fluid dynamical system (IFDS) applied in two-dimensional planes was enhanced to address local minima issues. Furthermore, robust virtual structure patterns were implemented to effectively decouple velocity vectors. Streamlines were optimized by adjusting velocity amplitudes within specific distance intervals, facilitating precise formation assembly amidst multiple obstacles. Additionally, a novel inter-vehicle disturbance method, distinct from the IFDS, was developed to enhance inter-vehicle collision avoidance. The effectiveness of the proposed method in enabling USV formations to adeptly navigate obstacles while maintaining formation integrity and collision-avoidance capabilities was analyzed theoretically and confirmed through simulation.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Distributed Control Multi-Agent Systems · Evacuation and Crowd Dynamics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
The Technology Innovation Center of Maritime Unmanned Intelligence, Naval University of Engineering, Wuhan 430000, China
College of Electrical Engineering, Naval University of Engineering, Wuhan 430000, China
Funding
Natural Science Foundation of Hubei Province
References (34)
Show source-provided references
1. Xiaoming, D. (2020). Introduction to Maritime Unmanned Systems, Harbin Engineering University Press.
2. Coordinated control of multiple unmanned surface vehicles: Recent advances and future trends
3. Autonomous navigation and obstacle avoidance in smart robotic wheelchairs10.31181/jdaic10019022024s ↗
4. Zhang, L., Zhang, J., and Wang, B. (2020). Unmanned Surface Vehicles, Shanghai Jiao Tong University Press.
5. Task allocation and trajectory planning for multiple agents in the presence of obstacle and connectivity constraints with mixed-integer linear programming10.1002/rnc.5092 ↗
6. Joint sensing task assignment and collision-free trajectory optimization for mobile vehicle networks using mean-field games10.1109/JIOT.2020.3047739 ↗
7. UAV-UGVs cooperation: With a moving center based trajectory10.1016/j.robot.2014.10.005 ↗
8. Cooperative target-centric formation control without relative velocity measurements under heterogeneous networks10.1007/s10846-017-0497-6 ↗
9. Motion planning in dynamic environments using velocity obstacles10.1177/027836499801700706 ↗
10. Velocity obstacle algorithms for collision prevention at sea10.1016/j.oceaneng.2018.01.001 ↗
11. Masood, K., Molfino, R., and Zoppi, M. (2020). Simulated sensor based strategies for obstacle avoidance using velocity profiling for autonomous vehicle FURBOT. Electronics, 9.10.3390/electronics9060883 ↗
12. Collision and obstacle avoidance for agents based on velocity programming in unknown environments under kinematical constraints10.1049/cth2.12418 ↗
13. Formation control of leader–follower mobile robots’ systems using model predictive control based on neural dynamic optimization10.1109/TIE.2016.2542788 ↗
14. Tracking control of ship at sea based on MPC with virtual ship bunch under Frenet frame10.1016/j.oceaneng.2022.110737 ↗
15. Autonomous cooperative formation control of underactuated USVs based on improved MPC in complex ocean environment10.1016/j.oceaneng.2023.113633 ↗
16. An improved RRT* UAV formation path planning algorithm based on goal bias and node rejection strategy10.1142/S2301385023500140 ↗
17. Pedram, A.R., Stefarr, J., Funada, R., and Tanaka, T. (2021, January 26–28). Rationally inattentive path-planning via RRT. Proceedings of the American Control Conference, ACC, New Orleans, LA, USA.10.23919/ACC50511.2021.9483305 ↗
18. A formation maintenance and reconstruction method of UAV swarm based on distributed control10.1016/j.ast.2020.105981 ↗
19. Distributed dynamic obstacle avoidance design to connectivity-preserving formation control of uncertain underactuated surface vehicles under a directed network10.1016/j.oceaneng.2023.113872 ↗
20. Output-Feedback Cooperative Formation Maneuvering of Autonomous Surface Vehicles with Connectivity Preservation and Collision Avoidance10.1109/TCYB.2019.2914717 ↗
21. Research on collision avoidance algorithm of unmanned surface vehicle based on deep reinforcement learning10.1109/JSEN.2022.3222575 ↗
22. A coordinated rendezvous method for unmanned surface vehicle swarms based on multi-agent reinforcement learning [J/OL]
23. LSTM-DPPO based deep reinforcement learning controller for path following optimization of unmanned surface vehicle10.23919/JSEE.2023.000113 ↗
24. UAV reactive interfered fluid path planning [J/OL]
25. UAV three-dimensional path planning based on interfered fluid dynamical system: Methodology and application
26. Three-dimensional path planning for unmanned aerial vehicles based on principles of stream avoiding obstacles
27. Formation obstacle avoidance: A fluid-based solution10.1109/JSYST.2019.2917786 ↗
28. Adaptive path planning for UAV based on interfered fluid algorithm and deep neural network
29. A dynamical system approach to realtime obstacle avoidance10.1007/s10514-012-9287-y ↗
30. Real-time obstacle avoidance for manipulators and mobile robots10.1177/027836498600500106 ↗
31. Fox, R.W., and Mcdonald, A.T. (1994). 95/00999 Introduction to Fluid Mechanics—ScienceDirect, Wiley & Sons.
32. Autonomous multi-target tracking technology of unmanned surface vessel based on navigation radar image
33. The point in polygon problem for arbitrary polygons
34. A Simple and correct even-odd algorithm for the point-in-polygon problem for complex polygons