Ant Colony Optimization Based on Local Optima Breaking Mechanism for Unmanned Vehicle Path Planning in Cross-Country Environment

Ming Yue Feng; Hua Li; Yi Yuan; Jian Cao

doi:10.4028/www.scientific.net/AMR.605-607.1613

Paper Titles

Path Planning with Motion Optimization for Car Body-in-White Industrial Robot Applications
p.1595

Industrial Robot Control Using Inertial Navigation System
p.1600

Application of Optimized BPNN Based on QGA in PID Control of Coal Mine Detection Robots
p.1605

An Introduction to Parallel Robot Mechanism
p.1609

Ant Colony Optimization Based on Local Optima Breaking Mechanism for Unmanned Vehicle Path Planning in Cross-Country Environment
p.1613

Study on Genetic Fuzzy Wavelet Neural Network Controller of Robotic Manipulator
p.1619

A New Design of Programmable Multi-Axis Controller
p.1625

A Robot Vision System in ABU Robocon Contest: Visual Servoing Navigation and Object Tracking
p.1630

Duffing Chaotic System Stability Control Based on Sliding Mode Control
p.1639

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 605-607Ant Colony Optimization Based on Local Optima...

Ant Colony Optimization Based on Local Optima Breaking Mechanism for Unmanned Vehicle Path Planning in Cross-Country Environment

Abstract:

Intelligent vehicle is a preferable way for dealing with transportation problems. In cross-country environments, no apparent roads could be found, instead boscage, bumps and hollows, scattered materials make it hard to choose suitable paths. Path planning is a combinational optimization issue to find out a short path from many candidates. A combinational optimization algorithm was adopted to solve the problem. A multi-scale grid environment modeling mechanism was designed to model the unordered and irregular environment by a standard grid map. Then an ant colony optimization based algorithm was presented for finding out the most suitable path from the map. The algorithm introduced a local optima breaking mechanism based on early convergence judging process to avoid falling into local optima. Three criteria were designed for the process, say criteria of single grid, of static colony and of dynamic convergence. Feasibility and effectiveness of the method were verified by experiments.

You might also be interested in these eBooks

Advanced Designs and Researches for Manufacturing

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 605-607)

Pages:

1613-1618

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.605-607.1613

Citation:

Cite this paper

Online since:

December 2012

Authors:

Ming Yue Feng, Hua Li, Yi Yuan, Jian Cao

Keywords:

Ant Colony Optimization (ACO), Path Planning, Unmanned Vehicle

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] P.Vadakkepat, K.C. Tan, and W.Ming-Liang: Proceeding of the 2000 Congress on Evolutionary Computation (San Diego, CA, 2000), Vol.1, p.256.

Google Scholar

[2] J.Bruce and Manuela Veloso: International Conference on Intelligent Robots and Systems (Lausanne, Switzerland, October, 2002), p.2383.

Google Scholar

[3] M.Bennewitz, W.Burgard and S.Thrun: Proceedings of the 2001 IEEE International Conference on Robotics & Automation (Seoul, Korea, 2001), p.271.

Google Scholar

[4] K.H. Sedighi, K.Ashenayi and T.W. Manikas, et al: IEEE Congress on Evolutionary Computation (Singapore, June 19-23, 2004), Vol.2, p.1338.

Google Scholar

[5] K.Sabe, M.Fukuchi and J.S. Gutmann, et al: Proceedings of the 2004 IEEE International Conference on Robotics & Automation (New Orleans, LA, USA, April 26-May 1, 2004), p.592.

Google Scholar

[6] S.Mitta: IEEE Congress on Evolutionary Computation (Singapore, September 25–28, 2007), p.3195.

Google Scholar

[7] D.Rathbun, S.Kragelund and A.Pongpunwattana: Proceedings of the 21st Digital Avionics Systems Conference (Irvine, CA, October 27-31, 2002).

Google Scholar

[8] I.K. Nikolos, K.P. Valavanis and N.C. Tsourveloudis, et al: IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 33 (2003) No.6, p.898.

DOI: 10.1109/tsmcb.2002.804370

Google Scholar

[9] M.Wzorek, P.Doherty: IEEE International Conference on Hybrid Information Technology (Cheju, Korea, November, 2006).

Google Scholar

[10] N.K. Yilmaz, C.Evangelios and Pierre F.J. Lermusiaux, et al: IEEE Journal of Oceanic Engineering, vol. 33 (2008) No.4, p.522.

Google Scholar

[11] C.Petres, P.Patron: IJCAI 2005 Workshop on Planning and Learning in a Priori Unknown or Dynamic Domains (California, USA, August 1, 2005), p.47.

Google Scholar