Dynamic Obstacle Avoidance for Unmanned Underwater Vehicles Based on an Improved Velocity Obstacle Method

In view of a dynamic obstacle environment with motion uncertainty, we present a dynamic collision avoidance method based on the collision risk assessment and improved velocity obstacle method. First, through the fusion optimization of forward-looking sonar data, the redundancy of the data is reduced and the position, size and velocity information of the obstacles are obtained, which can provide an accurate decision-making basis for next-step collision avoidance. Second, according to minimum meeting time and the minimum distance between the obstacle and unmanned underwater vehicle (UUV), this paper establishes the collision risk assessment model, and screens key obstacles to avoid collision. Finally, the optimization objective function is established based on the improved velocity obstacle method, and a UUV motion characteristic is used to calculate the reachable velocity sets. The optimal collision speed of UUV is searched in velocity space. The corresponding heading and speed commands are calculated, and outputted to the motion control module. The above is the complete dynamic obstacle avoidance process. The simulation results show that the proposed method can obtain a better collision avoidance effect in the dynamic environment, and has good adaptability to the unknown dynamic environment.

[1]  Srikanth Saripalli,et al.  Sampling-Based Path Planning for UAV Collision Avoidance , 2017, IEEE Transactions on Intelligent Transportation Systems.

[2]  Key-Pyo Rhee,et al.  A study on the collision avoidance of a ship using neural networks and fuzzy logic , 2012 .

[3]  Farzaneh Abdollahi,et al.  A Decentralized Cooperative Control Scheme With Obstacle Avoidance for a Team of Mobile Robots , 2014, IEEE Transactions on Industrial Electronics.

[4]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[5]  Joaquim Salvi,et al.  A novel blending technique for two-dimensional forward-looking sonar mosaicing , 2013, 2013 OCEANS - San Diego.

[6]  Satyandra K. Gupta,et al.  Experimental evaluation of automatically-generated behaviors for USV operations , 2015 .

[7]  Zheping Yan,et al.  Research on Coordinated Robotic Motion Control Based on Fuzzy Decoupling Method in Fluidic Environments , 2014 .

[8]  Xiao Feng,et al.  AUV SLAM and Experiments Using a Mechanical Scanning Forward-Looking Sonar , 2012, Sensors.

[9]  Subramanian Saravanakumar,et al.  Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space , 2013 .

[10]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Michael T. Wolf,et al.  Safe maritime navigation with COLREGS using velocity obstacles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Benedetto Allotta,et al.  An innovative decentralized strategy for I-AUVs cooperative manipulation tasks , 2015, Robotics Auton. Syst..

[13]  Mark H. Overmars,et al.  Planning Time-Minimal Safe Paths Amidst Unpredictably Moving Obstacles , 2008, Int. J. Robotics Res..

[14]  Robert Bicker,et al.  Improving velocity obstacle approach for obstacle avoidance in indoor environments , 2014, 2014 UKACC International Conference on Control (CONTROL).

[15]  Lu Wang,et al.  A Polar Initial Alignment Algorithm for Unmanned Underwater Vehicles , 2017, Sensors.

[16]  Hervé Rivano,et al.  A Survey of Smart Parking Solutions , 2017, IEEE Transactions on Intelligent Transportation Systems.

[17]  P. Fiorini,et al.  Motion planning in dynamic environments using the relative velocity paradigm , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[18]  Yoshiaki Shirai,et al.  Modeling motion uncertainty of moving obstacles for robot motion planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[19]  Xingjian Jing Behavior dynamics based motion planning of mobile robots in uncertain dynamic environments , 2005, Robotics Auton. Syst..

[20]  Joaquim Salvi,et al.  Fourier-based registrations for two-dimensional forward-looking sonar image mosaicing , 2012, IROS.

[21]  Weidong Zhang,et al.  Concise deep reinforcement learning obstacle avoidance for underactuated unmanned marine vessels , 2018, Neurocomputing.

[22]  Yong-Gi Kim,et al.  Type-2 fuzzy ontology-based semantic knowledge for collision avoidance of autonomous underwater vehicles , 2015, Inf. Sci..

[23]  Roberto Sepúlveda,et al.  Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles , 2015, Expert Syst. Appl..

[24]  Dinesh Manocha,et al.  The Hybrid Reciprocal Velocity Obstacle , 2011, IEEE Transactions on Robotics.

[25]  Jun-Ho Oh,et al.  Development of an optimal velocity selection method with velocity obstacle , 2015 .

[26]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[27]  Seong-Gon Kim,et al.  3D Global Dynamic Window Approach for Navigation of Autonomous Underwater Vehicles , 2013, Int. J. Fuzzy Log. Intell. Syst..

[28]  Christian Laugier,et al.  Navigation Among Moving Obstacles Using the NLVO: Principles and Applications to Intelligent Vehicles , 2005, Auton. Robots.

[29]  Zvi Shiller,et al.  Motion planning in dynamic environments: obstacles moving along arbitrary trajectories , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[30]  Boris Kluge Recursive agent modeling with probabilistic velocity obstacles for mobile robot navigation among humans , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[31]  A. Mohri,et al.  Online navigation of mobile robot under the existence of dynamically moving multiple obstacles , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[32]  Lu Wang,et al.  Polar Grid Navigation Algorithm for Unmanned Underwater Vehicles , 2017, Sensors.

[33]  May-Win L. Thein,et al.  Position, Orientation and Velocity Detection of Unmanned Underwater Vehicles (UUVs) Using an Optical Detector Array , 2017, Sensors.

[34]  Meng Chen,et al.  Dynamic obstacle avoidance for manipulators using distance calculation and discrete detection , 2018 .