An Improved Genetic Algorithm for Optimal Search Path of Unmanned Underwater Vehicles

Zhaoyong Mao, Peiliang Liu, Wenjun Ding, Guo Hui

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

To solve path planning problem of continuous space-time Markov moving targets for UUV search, an optimal path planning model is established. The search direction of the UUV is set as decision variables. An improved genetic algorithm is adopted to pursue an optimal path for underwater anti-submarine search. The algorithm utilizes an improved real number encoding method to describe the path. The target’s motion is assumed as uniform distribution in direction and normal distribution in velocity around an initial speed. The results show that the search path planning is more reasonable through a certain number of genetic and cross mutation operations. The proposed method has the advantages of high search efficiency, good stability and short reaction period, and is suitable for solving underwater path-searching problems.

Original languageEnglish
Title of host publicationIntelligent Robotics and Applications - 12th International Conference, ICIRA 2019, Proceedings
EditorsHaibin Yu, Jinguo Liu, Lianqing Liu, Yuwang Liu, Zhaojie Ju, Dalin Zhou
PublisherSpringer Verlag
Pages480-488
Number of pages9
ISBN (Print)9783030275310
DOIs
StatePublished - 2019
Event12th International Conference on Intelligent Robotics and Applications, ICIRA 2019 - Shenyang, China
Duration: 8 Aug 201911 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11741 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Intelligent Robotics and Applications, ICIRA 2019
Country/TerritoryChina
CityShenyang
Period8/08/1911/08/19

Keywords

  • Improved genetic algorithm
  • Markov moving target
  • Optimal search path problem (OSPP)
  • Unmanned underwater vehicle (UUV)

Fingerprint

Dive into the research topics of 'An Improved Genetic Algorithm for Optimal Search Path of Unmanned Underwater Vehicles'. Together they form a unique fingerprint.

Cite this