Path Planning for Mobile Robot Based on ACA-GA

Li Xun Zhang; Yin Xue Wang; Bing Bing Wang; Qian Deng; Hao Chen

doi:10.4028/www.scientific.net/AMM.135-136.673

Paper Titles

Optimal Estimation for Multiple Packet Dropouts Systems with Colored Measurement Noise
p.649

Optimal Guidance Law Design for Interception of Ballistic Missiles during the Boost Phase
p.655

Optimization of Adaptive Co-Ordination Based on Interaction Prediction Approach
p.660

Parameter Identification and Harmonic Analysis for EV Induction Motor Drive Systems
p.667

Path Planning for Mobile Robot Based on ACA-GA
p.673

Performance Comparison of Neighborhood Based Broadcasting Methods in MANETs
p.678

Pervasive Computing Architecture, Key Technologies and Issues Facing
p.684

Precision Servo Tracking System Structure Method and Accuracy
p.688

Product Diffusion Model Associated with Dynamic Market Environment the Case of Mini Passenger Vehicle in China
p.694

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 135-136Path Planning for Mobile Robot Based on ACA-GA

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 135-136)

Pages:

673-677

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.135-136.673

Citation:

Cite this paper

Online since:

October 2011

Authors:

Li Xun Zhang, Yin Xue Wang, Bing Bing Wang, Qian Deng, Hao Chen

Keywords:

Ant Colony Algorithm (ACA), Genetic Algorithm (GA), Grid Method, Mobile Robot, Path Planning

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] H. M. Bi and H. Y. Dong: Measurement and control technique, Vol. 25 (2006) No. 4, pp.53-54. (In Chinese).

Google Scholar

[2] L. Ling, Y.N. Wang, K. Fei etc.: Application research of computers, (2007) No. 2, pp.264-268. (In Chinese).

Google Scholar

[3] AI-Taharwa I, Sheta A, Al-Weshan M.: Journal of Computer Sciences, Vol. 4 (2008) No. 4, pp.341-344.

Google Scholar

[4] H. T Guo, Q. B. Zhu, Y. T Si: Journal of Chinese computer systems, Vol. 29 (2008) No. 10, pp.1838-1841. (In Chinese).

Google Scholar

[5] H. Juan, Z. Y. Tu, Y. G. Niu: Computer simulation, Vol. 27 (2010) No. 3, pp.170-174. (In Chinese).

Google Scholar

[6] C. M. Ren, J. X. Zhang: Computer engineering, Vol. 34 (2008) No. 15, pp.1-3. (In Chinese).

Google Scholar

[7] J. H. Yang, B. R. Hong, S. M. Pu: Coal mine machinery, Vol. 30 (2009) No. 9, pp.58-60. (In Chinese).

Google Scholar

[8] H. B. Duan: Beijing: Science Press, 2005. (In Chinese).

Google Scholar