MyJournals Home  

RSS FeedsSensors, Vol. 19, Pages 2640: An Improved Genetic Algorithm for Path-Planning of Unmanned Surface Vehicle (Sensors)

 
 

11 june 2019 14:03:00

 
Sensors, Vol. 19, Pages 2640: An Improved Genetic Algorithm for Path-Planning of Unmanned Surface Vehicle (Sensors)
 




The genetic algorithm (GA) is an effective method to solve the path-planning problem and help realize the autonomous navigation for and control of unmanned surface vehicles. In order to overcome the inherent shortcomings of conventional GA such as population premature and slow convergence speed, this paper proposes the strategy of increasing the number of offsprings by using the multi-domain inversion. Meanwhile, a second fitness evaluation was conducted to eliminate undesirable offsprings and reserve the most advantageous individuals. The improvement could help enhance the capability of local search effectively and increase the probability of generating excellent individuals. Monte-Carlo simulations for five examples from the library for the travelling salesman problem were first conducted to assess the effectiveness of algorithms. Furthermore, the improved algorithms were applied to the navigation, guidance, and control system of an unmanned surface vehicle in a real maritime environment. Comparative study reveals that the algorithm with multi-domain inversion is superior with a desirable balance between the path length and time-cost, and has a shorter optimal path, a faster convergence speed, and better robustness than the others.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
201 viewsCategory: Chemistry, Physics
 
Sensors, Vol. 19, Pages 2641: Development of a Bendable Outsole Biaxial Ground Reaction Force Measurement System (Sensors)
Sensors, Vol. 19, Pages 2645: Transfer Learning Assisted Classification and Detection of Alzheimer`s Disease Stages Using 3D MRI Scans (Sensors)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn