A Hybrid Path Planning Method for an Unmanned Cruise Ship in Water Quality Sampling

Cruise ships are widely used in water quality monitoring but suffer from path planning problems in a surface water environment. Solutions to path planning problems have higher requirements of path planning distance and path planning time and the ability of real-time obstacles avoidance. This paper introduces a hybrid path planning method to solve the path planning problem when using unmanned cruise ships. First, a model of the surface water environment with unknown districts is established by the grid method. Then, the global path is planned by the A* algorithm based on such a model, and in unknown areas of the model, the artificial potential filed (APF) is employed for local path planning. The problem of obtaining unreachable targets and falling into a local minimum introduced by the APF is improved by using the optimized repulsion potential field function and adding the directional random escape strategy. The A* algorithm with self-learning ability is proposed for secondary planning and cases where a local path cannot be generated. Finally, the optimal path combined with the global path and the local path is smoothed. The simulation results show that the proposed algorithm has better performance than other algorithms from the aspects of distance cost and time cost.

[1]  Bingyin Ren,et al.  A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm , 2018, Sensors.

[2]  Ismaïl Chabini,et al.  Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks , 2002, IEEE Trans. Intell. Transp. Syst..

[3]  Pengfei Shi,et al.  A Dynamic Bioinspired Neural Network Based Real-Time Path Planning Method for Autonomous Underwater Vehicles , 2017, Comput. Intell. Neurosci..

[4]  Honglun Wang,et al.  UAV feasible path planning based on disturbed fluid and trajectory propagation , 2015 .

[5]  Marcello Romano,et al.  Real-Time Autonomous Spacecraft Proximity Maneuvers and Docking Using an Adaptive Artificial Potential Field Approach , 2019, IEEE Transactions on Control Systems Technology.

[6]  Thomas Hofmann,et al.  Learning Aerial Image Segmentation From Online Maps , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Robin De Keyser,et al.  A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization , 2017, Appl. Soft Comput..

[8]  Peng Yao,et al.  Monitoring trajectory optimization for unmanned surface vessel in sailboat race , 2019, Optik.

[9]  Qingfu Zhang,et al.  Global path planning of wheeled robots using multi-objective memetic algorithms , 2015, Integr. Comput. Aided Eng..

[10]  Hui Wang,et al.  A Hybrid Algorithm For Robot Path Planning , 2018, 2018 IEEE International Conference on Mechatronics and Automation (ICMA).

[11]  Peng Yao,et al.  Three-Dimensional Path Planning for AUV Based on Interfered Fluid Dynamical System Under Ocean Current (June 2018) , 2018, IEEE Access.

[12]  Mohamed Elhoseny,et al.  Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm , 2019, Cluster Computing.

[13]  Jung Kyu Park,et al.  Collision Avoidance Method for UAV Using A* Search Algorithm , 2018 .

[14]  Gang Wang,et al.  Vehicle routing in urban areas based on the Oil Consumption Weight -Dijkstra algorithm , 2016 .

[15]  Robin De Keyser,et al.  Heuristic approaches in robot path planning: A survey , 2016, Robotics Auton. Syst..

[16]  Chao Wang,et al.  2D obstacle avoidance method for snake robot based on modified artificial potential field , 2017, 2017 IEEE International Conference on Unmanned Systems (ICUS).

[17]  N. Buniyamin,et al.  An Overview of Autonomous Mobile Robot Path Planning Algorithms , 2006, 2006 4th Student Conference on Research and Development.

[18]  Milan Simic,et al.  Randomized Bidirectional B-Spline Parameterization Motion Planning , 2016, IEEE Transactions on Intelligent Transportation Systems.

[19]  Chih-Min Lin,et al.  Application of potential field method and optimal path planning to mobile robot control , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[20]  Dayal R. Parhi,et al.  A new hybrid intelligent path planner for mobile robot navigation based on adaptive neuro-fuzzy inference system , 2015 .

[21]  Yang Liu,et al.  Survey on computational-intelligence-based UAV path planning , 2018, Knowl. Based Syst..

[22]  Mohamed Elhoseny,et al.  Bezier Curve Based Path Planning in a Dynamic Field using Modified Genetic Algorithm , 2017, J. Comput. Sci..

[23]  Weria Khaksar,et al.  Automatic navigation of mobile robots in unknown environments , 2013, Neural Computing and Applications.

[24]  Antonio Moran,et al.  Mobile robot path planning in complex environments using ant colony optimization algorithm , 2017, 2017 3rd International Conference on Control, Automation and Robotics (ICCAR).

[25]  J.-Y. Chen,et al.  Application of Jacobian defined direct interaction coefficient in DRGEP-based chemical mechanism reduction methods using different graph search algorithms , 2016 .

[26]  Aaron C. Zecchin,et al.  An Adaptive Convergence-Trajectory Controlled Ant Colony Optimization Algorithm With Application to Water Distribution System Design Problems , 2017, IEEE Transactions on Evolutionary Computation.

[27]  Jianda Han,et al.  Survey of Robot 3D Path Planning Algorithms , 2016 .

[28]  Weria Khaksar,et al.  A review on mobile robots motion path planning in unknown environments , 2015, 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS).

[29]  Roberto Sepúlveda,et al.  Pseudo-Bacterial Potential Field Based Path Planner for Autonomous Mobile Robot Navigation , 2015 .