Geomagnetic Navigation of Autonomous Underwater Vehicle Based on Multi-objective Evolutionary Algorithm

This paper presents a multi-objective evolutionary algorithm of bio-inspired geomagnetic navigation for Autonomous Underwater Vehicle (AUV). Inspired by the biological navigation behavior, the solution was proposed without using a priori information, simply by magnetotaxis searching. However, the existence of the geomagnetic anomalies has significant influence on the geomagnetic navigation system, which often disrupts the distribution of the geomagnetic field. An extreme value region may easily appear in abnormal regions, which makes AUV lost in the navigation phase. This paper proposes an improved bio-inspired algorithm with behavior constraints, for sake of making AUV escape from the abnormal region. First, the navigation problem is considered as the optimization problem. Second, the environmental monitoring operator is introduced, to determine whether the algorithm falls into the geomagnetic anomaly region. Then, the behavior constraint operator is employed to get out of the abnormal region. Finally, the termination condition is triggered. Compared to the state-of- the-art, the proposed approach effectively overcomes the disturbance of the geomagnetic abnormal. The simulation result demonstrates the reliability and feasibility of the proposed approach in complex environments.

[1]  Kang Chon Geomagnetic-Matching Aided Navigation Based on ICCP Algorithm , 2014 .

[2]  Brian Hamilton,et al.  The US/UK World Magnetic Model for 2010-2015 , 2010 .

[3]  D. McFarland,et al.  Intelligent behavior in animals and robots , 1993 .

[4]  Yan Tao Simulation of Single Element Geomagnetic Matching Navigation Based on Intensified MAD , 2012 .

[5]  Hong Li,et al.  Bio-inspired navigation based on geomagnetic , 2013, 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[6]  F. Goldenberg,et al.  Geomagnetic Navigation beyond the Magnetic Compass , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[7]  Graeme C Hays,et al.  Animal Navigation: Salmon Track Magnetic Variation , 2013, Current Biology.

[8]  Klaus Schulten,et al.  Magnetic Field Effects in Chemistry and Biology , 1982 .

[9]  Francisco Curado Teixeira,et al.  Geophysical Navigation of Autonomous Underwater Vehicles Using Geomagnetic Information , 2008 .

[10]  Lei Yan,et al.  Underwater geomagnetic navigation based on ICP algorithm , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[11]  JinYaochu,et al.  A dynamic optimization approach to the design of cooperative co-evolutionary algorithms , 2016 .

[12]  Ariane S Etienne,et al.  A subterranean mammal uses the magnetic compass for path integration. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Hu Jun-feng Preliminary analysis on the application of geomagnetic field matching in underwater vehicle navigation , 2008 .

[14]  Paolo Luschi,et al.  A review of long‐distance movements by marine turtles, and the possible role of ocean currents , 2003 .

[15]  Liu Yu-xia Key Technique and Development for Geomagnetic Navigation , 2008 .

[17]  J. L. Gould Magnetic field sensitivity in animals. , 1984, Annual review of physiology.

[18]  Thomas Jansen,et al.  and Management , 1998 .

[19]  Chao Shen,et al.  Integrated Path Planning and Tracking Control of an AUV: A Unified Receding Horizon Optimization Approach , 2017, IEEE/ASME Transactions on Mechatronics.

[20]  Hong Cai,et al.  Algorithm for geomagnetic navigation and its validity evaluation , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

[21]  Huazhen Fang,et al.  Advanced Control in Marine Mechatronic Systems: A Survey , 2017, IEEE/ASME Transactions on Mechatronics.

[22]  M. Talwani Computation with the help of a digital computer of magnetic anomalies caused by bodies of arbitrary shape , 1965 .

[23]  Yaochu Jin,et al.  A dynamic optimization approach to the design of cooperative co-evolutionary algorithms , 2016, Knowl. Based Syst..

[24]  Zhenshen Qu,et al.  A Fast Algorithm of the Geomagnetic Correlation Matching Based on MSD , 2013 .

[25]  Peter Wadhams,et al.  The use of autonomous underwater vehicles to map the variability of under-ice topography , 2012, Ocean Dynamics.

[26]  Nathan F. Putman,et al.  Magnetic maps in animals: nature's GPS , 2007, Journal of Experimental Biology.

[27]  Susanne Åkesson,et al.  Where on earth can animals use a geomagnetic bi-coordinate map for navigation? , 2012 .

[28]  S. Åkesson,et al.  Long-distance migration: evolution and determinants , 2003 .

[29]  M. Walker,et al.  Evidence that pigeons orient to geomagnetic intensity during homing , 2007, Proceedings of the Royal Society B: Biological Sciences.

[30]  W. J. Bell Searching Behaviour: The Behavioural Ecology of Finding Resources , 1991 .

[31]  Inman Harvey,et al.  Explorations in Evolutionary Robotics , 1993, Adapt. Behav..

[32]  B. Bett,et al.  Autonomous Underwater Vehicles (AUVs): Their past, present and future contributions to the advancement of marine geoscience , 2014 .

[33]  Kun Liu,et al.  Geomagnetic navigation of AUV without a priori magnetic map , 2014, OCEANS 2014 - TAIPEI.

[34]  Peng Fu-qing Geomagnetic Model and Geomagnetic Navigation , 2006 .

[35]  Benedetto Allotta,et al.  Experimental results with a mixed USBL/LBL system for AUV navigation , 2014, 2014 Underwater Communications and Networking (UComms).

[36]  Jasper A Vrugt,et al.  Improved evolutionary optimization from genetically adaptive multimethod search , 2007, Proceedings of the National Academy of Sciences.

[37]  Kenneth J. Lohmann,et al.  Q&A: Animal behaviour: Magnetic-field perception , 2010, Nature.

[38]  Xingguang Peng,et al.  Large-scale cooperative co-evolution using niching-based multi-modal optimization and adaptive fast clustering , 2017, Swarm Evol. Comput..

[39]  M. Winklhofer,et al.  The Physics of Geomagnetic-Field Transduction in Animals , 2009, IEEE Transactions on Magnetics.