Multi-objective path planning for unmanned surface vehicle with currents effects.

This paper investigates the path planning problem for unmanned surface vehicle (USV), wherein the goal is to find the shortest, smoothest, most economical and safest path in the presence of obstacles and currents, which is subject to the collision avoidance, motion boundaries and velocity constraints. We formulate this problem as a multi-objective nonlinear optimization problem with generous constraints. Then, we propose the dynamic augmented multi-objective particle swarm optimization algorithm to achieve the solution. With our approach, USV can select the ideal path from the Pareto optimal paths set. Numerical simulations verify the effectiveness of our formulated model and proposed algorithm.

[1]  Lokukaluge P. Perera,et al.  Experimental Evaluations on Ship Autonomous Navigation and Collision Avoidance by Intelligent Guidance , 2015, IEEE Journal of Oceanic Engineering.

[2]  M. Zamirian,et al.  Path Planning for Mobile Objects in Four-Dimension Based on Particle Swarm Optimization Method with Penalty Function , 2013 .

[3]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[4]  Yeong-Dae Kim,et al.  Multiple-criterion shortest path algorithms for global path planning of unmanned combat vehicles , 2014, Comput. Ind. Eng..

[5]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[6]  Mike Eichhorn.  Optimal routing strategies for autonomous underwater vehicles in time-varying environment , 2015, Robotics Auton. Syst..

[7]  Oren Gal.  Unified Approach of Unmanned Surface Vehicle Navigation in Presence of Waves , 2011, J. Robotics.

[8]  Chu Xiumin.  Green Yangtze River Intelligent Shipping Information System and Its Key Technologies , 2010 .

[9]  Jinwhan Kim,et al.  Path optimization for marine vehicles in ocean currents using reinforcement learning , 2016 .

[10]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[11]  Saúl Zapotecas Martínez,et al.  A multi-objective particle swarm optimizer based on decomposition , 2011, GECCO '11.

[12]  Gary G. Yen,et al.  Cultural-Based Multiobjective Particle Swarm Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  José Luis Olazagoitia,et al.  Multi-objective global optimization of a butterfly valve using genetic algorithms. , 2016, ISA transactions.

[14]  Yong Ma,et al.  Design of Sail-Assisted Unmanned Surface Vehicle Intelligent Control System , 2016 .

[15]  Yuanchang Liu,et al.  Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment , 2015 .

[16]  Birsen Donmez,et al.  Supporting intelligent and trustworthy maritime path planning decisions , 2010, Int. J. Hum. Comput. Stud..

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Enrico Zio,et al.  Towards a probabilistic model for predicting ship besetting in ice in Arctic waters , 2016, Reliab. Eng. Syst. Saf..

[19]  Jin Wang,et al.  A novel flexible model for piracy and robbery assessment of merchant ship operations , 2016, Reliab. Eng. Syst. Saf..

[20]  Yu Wang,et al.  Path Generation of Autonomous Approach to a Moving Ship for Unmanned Vehicles , 2015, IEEE Transactions on Industrial Electronics.

[21]  Yang Tang,et al.  Feedback learning particle swarm optimization , 2011, Appl. Soft Comput..

[22]  Xianku Zhang,et al.  A novel DVS guidance principle and robust adaptive path-following control for underactuated ships using low frequency gain-learning. , 2015, ISA transactions.

[23]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[24]  Michaël Soulignac,et al.  Feasible and Optimal Path Planning in Strong Current Fields , 2011, IEEE Transactions on Robotics.

[25]  Francisco Luna,et al.  MOCell: A cellular genetic algorithm for multiobjective optimization , 2009 .

[26]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[27]  En-hui Zheng,et al.  Second order sliding mode control for a quadrotor UAV. , 2014, ISA transactions.

[28]  Thomas Zimmermann,et al.  Planning safe navigation routes through mined waters , 2015, Eur. J. Oper. Res..

[29]  Nicholas Roy,et al.  Human-automated path planning optimization and decision support , 2012, Int. J. Hum. Comput. Stud..

[30]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[31]  Nikola Miskovic,et al.  Navigation, guidance and control of an overactuated marine surface vehicle , 2015, Annu. Rev. Control..

[32]  Bing Wu,et al.  Analysis of the operational energy efficiency for inland river ships , 2013 .

[33]  Richard Bucknall,et al.  Cooperative path planning algorithm for marine surface vessels , 2013 .

[34]  Olufemi A. Omitaomu,et al.  A distributed decision framework for building clusters with different heterogeneity settings , 2016 .

[35]  Liang Tang,et al.  A Recursive Receding Horizon Planning for Unmanned Vehicles , 2015, IEEE Transactions on Industrial Electronics.

[36]  M. Zamirian,et al.  A novel approach for multiple mobile objects path planning: Parametrization method and conflict resolution strategy , 2012 .

[37]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[38]  Thor I. Fossen,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control , 2011 .

[39]  Deepak N. Subramani,et al.  Energy-optimal path planning by stochastic dynamically orthogonal level-set optimization , 2016 .

[40]  Artur Wolek,et al.  Energy-Optimal Paths for a Glider with Speed and Load Factor Controls , 2016 .

[41]  Enrique Alba,et al.  Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm , 2008, PPSN.

[42]  Carlos A. Coello Coello,et al.  Multi-Objective Particle Swarm Optimizers: An Experimental Comparison , 2009, EMO.

[43]  George W. Irwin,et al.  COLREGs-based collision avoidance strategies for unmanned surface vehicles , 2012 .

[44]  Thor I. Fossen,et al.  Marine Control Systems Guidance, Navigation, and Control of Ships, Rigs and Underwater Vehicles , 2002 .

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

[46]  Hyun Myung,et al.  Energy efficient path planning for a marine surface vehicle considering heading angle , 2015 .

[47]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[48]  Athanasios V. Vasilakos,et al.  Differential Evolution With Event-Triggered Impulsive Control , 2015, IEEE Transactions on Cybernetics.

[49]  Huijun Gao,et al.  Evolutionary Pinning Control and Its Application in UAV Coordination , 2012, IEEE Transactions on Industrial Informatics.

[50]  Chia-Feng Juang,et al.  Evolutionary-Group-Based Particle-Swarm-Optimized Fuzzy Controller With Application to Mobile-Robot Navigation in Unknown Environments , 2011, IEEE Transactions on Fuzzy Systems.

[51]  Dong Sun,et al.  Coordinated Motion Planning for Multiple Mobile Robots Along Designed Paths With Formation Requirement , 2011, IEEE/ASME Transactions on Mechatronics.

[52]  George W. Irwin,et al.  A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres , 2012, Annu. Rev. Control..

[53]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[54]  Bernabé Dorronsoro,et al.  A Study of the Combination of Variation Operators in the NSGA-II Algorithm , 2013, CAEPIA.

[55]  Yong Xie,et al.  Path planning for multiple mobile robots under double-warehouse , 2014, Inf. Sci..

[56]  Lu Liu,et al.  Coordinated path following of multiple underacutated marine surface vehicles along one curve. , 2016, ISA transactions.

[57]  Jianhua Zhang,et al.  Robot path planning in uncertain environment using multi-objective particle swarm optimization , 2013, Neurocomputing.

[58]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[59]  Yuanchang Liu,et al.  The angle guidance path planning algorithms for unmanned surface vehicle formations by using the fast marching method , 2016 .

[60]  Kay Chen Tan,et al.  A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design , 2010, Eur. J. Oper. Res..

[61]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.