Path Planning for Mobile Robot Search and Rescue Based on Improved Ant Colony Optimization Algorithm

Yu Feng Ding; Qian Pan

doi:10.4028/www.scientific.net/AMM.66-68.1039

Paper Titles

A Novel Test System of High Energy Efficiency for Emulsion Pump
p.1017

Application of AR Technology in Industrial Design Product Review
p.1022

Research on Plasma Inducing-Graft Functionalized CNTs and their Epoxy Resin Composites
p.1027

Multiple-Depot Vehicle Routing Problems as a Distributed Constraint Optimization Problem
p.1033

Path Planning for Mobile Robot Search and Rescue Based on Improved Ant Colony Optimization Algorithm
p.1039

The Study of Arc Welding Power Circuit Based on Forward Converter with LCD Nondissipative Snubber
p.1045

Friction and Wear Properties of Carbon Fiber Reinforced PEEK Composites under Water Lubrication
p.1051

Research on Efficient-Type Shifting Strategy of Construction Machinery with Hydro-Mechanical Transmission System
p.1055

Re-Entrant Production Scheduling Problem under Uncertainty Based on QPSO Algorithm
p.1061

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 66-68Path Planning for Mobile Robot Search and Rescue...

Path Planning for Mobile Robot Search and Rescue Based on Improved Ant Colony Optimization Algorithm

Abstract:

Aiming at disasters such as fire, earthquake etc. city disaster complex environment, a robot search path algorithm based on ant colony algorithm is put forward in this paper. Suppose environmental was known, we use grid method to divide and model the whole environment space and put forward some improvement in dead circulation, optimizing parameters, stimulating factors for the basic ant colony algorithm, which improved the ant colony algorithm’s robustness effectively. Finally, we obtain search path through numeric experiments in the simulation rescue scenario and make a comparison with original results. Experiment results show the effectiveness of the proposed algorithm and the improved rationality. It will be a good basis for later path planning research in unknown environment.

You might also be interested in these eBooks

Mechanical, Materials and Manufacturing Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 66-68)

Pages:

1039-1044

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.66-68.1039

Citation:

Cite this paper

Online since:

July 2011

Authors:

Yu Feng Ding, Qian Pan

Keywords:

Ant Colony Algorithm (ACA), Grid Method, Path Planning, Robot Search and Rescue

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Zhongming Wang: The present research situation and development tendency of disaster rescue robot. Modern Electronics Technique. 3-17(2007), p.152. [in Chinese].

Google Scholar

[2] J.R. Frost: Principles of search theory. Soza & Company, Ltd, (1999).

Google Scholar

[3] Qingyong Bao, Shunming Li: The review topical of independent mobile robot path planning. Transducer and Microsystem Technologies. 28(2009), p.1. [in Chinese].

Google Scholar

[4] Guoxu Zhou, Xiling Tang: Robot path planning algorithm based on grid model. Computer Engineering and Applications. 21(2006), p.197. [in Chinese].

Google Scholar

[5] Haibin Duan: The principle and application of ant colony algorithm. Beijing: Science Press, (2005). [in Chinese].

Google Scholar

[6] Shicang Zhan, Jie Xu, Jun Wu: The selection of optimal parameters in ant colony algorithm. Bulletin of Science and Technology. 19(2003), p.381. [in Chinese].

Google Scholar