Paper Title:
Path Planning for Mobile Robot Based on ACA-GA
  Abstract

Path planning for mobile robot is a kernel problem in the robot technology area, with the characteristics of complexity, binding and nonlinearity. On account of global path planning for mobile robot in static environment, this paper discussed a method of combining ant colony algorithm and genetic algorithm. After completing a cycle of ant colony algorithm, two paths ants walked were randomly selected, and these two paths were further optimized genetically on the basis of certain crossover rate, if more optimal paths were obtained, the pheromone would be released in the more optimal paths, by this method the diversity of solution could be increased and solution speed be improved. The simulation result has verified the effectiveness of the proposed method.

  Info
Periodical
Chapter
Chapter 6: Energy & Electronic
Edited by
Robin G. Qiu and Yongfeng Ju
Pages
673-677
DOI
10.4028/www.scientific.net/AMM.135-136.673
Citation
L. X. Zhang, Y. X. Wang, B. B. Wang, Q. Deng, H. Chen, "Path Planning for Mobile Robot Based on ACA-GA", Applied Mechanics and Materials, Vols. 135-136, pp. 673-677, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Bang Long Pan, Wei Ning Yi, Xian Hua Wang
Chapter 5: Information Processing and Computational Science
Abstract:Low-altitude unmanned airship remote sensing is attractive to various applications. However, at present, since the airship is bulky, weak to...
924
Authors: Tao Shen Li, Zhang Cai Li
Chapter 10: Intelligence Algorithm, Optimization Algorithm and their Applications
Abstract:To solve anycast routing problem with multiple QoS constraints, a improved hybrid algorithm which combines genetic algorithm and ant colony...
1324
Authors: Li Hong Zhang, Shu Qian Chen
Chapter 3: Mechatronics, Control, Measurement and Monitoring. Technologies and Solutions
Abstract:The mobile agent route is essentially a multi-constraint optimization problem, Genetic Algorithms has fast random global search ability, but...
1181