Global Path Planning Method for USV System Based on Improved Ant Colony Algorithm

Chang Hui Song

doi:10.4028/www.scientific.net/AMM.568-570.785

Paper Titles

Identification of Abnormal Furnace Flame Based Image Processing
p.763

Analysis and Research of Stereo Correspondence Algorithms
p.768

An Evolution Algorithm for Satellite Range Scheduling Problem with Priority Constraint
p.775

Application of IHA on the Power Grid Task Based on Cloud Computing
p.781

Global Path Planning Method for USV System Based on Improved Ant Colony Algorithm
p.785

Hybrid Iterative Approximation Method for a Fixed Point of Nonexpansive Mapping and Equilibrium Problem
p.789

Introducing Genetic Algorithm as an Intelligent Optimization Technique
p.793

Research of Association Rules Algorithm Based on Matrix under Cloud Computing
p.798

Semi-Uniform Solution for Common Algorithmic Problem by P System in the Minimally Parallel Mode
p.802

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 568-570Global Path Planning Method for USV System Based...

Global Path Planning Method for USV System Based on Improved Ant Colony Algorithm

Abstract:

An improved ant colony algorithm based grid environment model for global path planning method for USV was introduced. The main idea of the improved ant colony algorithm was distributing each ant route dynamically. When the active ant was selecting the next route, this algorithm program determined the nearest direction to the end point. There were many possible route points which were distributed artificially. Thereby, the probability for each ant to choose the right direction was increased. The simulating results demonstrate that the improved ant colony algorithm in this paper is very suitable for solving the question of global path planning for USV system in the complex oceanic environment where there are a lot of obstacles. At the same time, this method costs less time, and the path is very smooth.

You might also be interested in these eBooks

Measurement Technology and its Application III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 568-570)

Pages:

785-788

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.568-570.785

Citation:

Cite this paper

Online since:

June 2014

Authors:

Chang Hui Song*

Keywords:

Global Planning Path, Improved Ant Colony Algorithm, USV

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

* - Corresponding Author

References

[1] Wang Jiahai, Pang Xumin: A Study on BIW Welding Robot Path Planning based on Ant Colony Algorithm, in Manufacturing Automatization (2008).

Google Scholar

[2] Liu Yong, Wang Kehong, Yang Jingyu: Optical path modeling for redundant robot based on genetic algorithm, in Transations of the China Welding Institution (2007).

Google Scholar

[3] Yasuyoshi Kancko, Tatsuo Hosoda and Kenji Ohshima: Optimum Method of Working Assignment in Some Welding Robots with Genetic Algorithm, the 27th Annual Conference of the IEEE Industrial Electtonics Society (2001).

DOI: 10.1109/iecon.2001.976485

Google Scholar

[4] H. J. Kang and J. Y. Park: Work planning using genetic algorithm and 3D simulation at a subassembly line of shipyard (2004).

Google Scholar

[5] Meng Zhengda and Chen Qinqi: Hybrid Genetic-Ant Colony Algorithm Based Job Scheduling Method Research of Arc Welding Robot, in IEEE International Conference on Information and Automation (2010).

DOI: 10.1109/icinfa.2010.5512473

Google Scholar