Research on Path Planning for Mobile Robot Based on Grid and Hybrid of GA/SA

Wen Jun Yang; Huai Bin Wang; Jing Hui Wang

doi:10.4028/www.scientific.net/AMR.479-481.1499

Paper Titles

The Application of S7-200 PLC Reactive Compensation Device in Small Substation
p.1476

Suspension Design and Research for Electric Vehicles with Independent Steering and Driving
p.1481

Optimal Piezoelectric Sensors and Actuators Deployment for Active Vibration Suppression of Satellite Antenna Reflector
p.1490

Dynamic Behavior for an SIRS Model with Nonlinear Incidence Rate
p.1495

Research on Path Planning for Mobile Robot Based on Grid and Hybrid of GA/SA
p.1499

Study on Dynamic Performance of Tower Crane Based on ADAMS Multi-Flexible-Body
p.1504

Research on Block Thin Film Hydrostatic Guide Rail of Precision Grinding Machine for Optical Manufacturing
p.1510

Simulation Analysis of Traditional and L Type Macpherson Suspension Based on ADAMS/Car
p.1515

Research and Analysis of Offset Printing Press Paper-Feeding Mechanism
p.1522

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 479-481Research on Path Planning for Mobile Robot Based...

Research on Path Planning for Mobile Robot Based on Grid and Hybrid of GA/SA

Abstract:

Path planning is the kernel problem of the robot technology area. In this paper, the grid method is used to make environmental modeling, Since the Genetic Algorithm (GA) has its immanent limitations and the Simulated Annealing (SA) Algorithm has the advantages in some aspects, combined these two algorithms together just achieve the perfection. In view of this, a hybrid of GA and SA (GA-SA Hybrid) is proposed in this paper to solve path planning problem for mobile robot. The algorithm making the crossover and mutation probability adjusted adaptively and nonlinearly with the completion time, can avoid such disadvantages as premature convergence. The new algorithm has better capability of searching globally and locally. The simulation results demonstrate that the proposed algorithm is valid and effective.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 479-481)

Pages:

1499-1503

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.479-481.1499

Citation:

Cite this paper

Online since:

February 2012

Authors:

Wen Jun Yang, Huai Bin Wang, Jing Hui Wang

Keywords:

Crossover and Mutation Probability, Hybrid Algorithm, Path Planning

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Hwang C L,Yoon K. Multiple Attribute Decision Making: Methods and Applications[M]. Berlin:Springs verlag,1981.

Google Scholar

[2] Yanrong Hu, Simon X Yang. A knowledge based genetic algorithm for path planning of a mobile robot[C]. New Orleans:Proceedings of the 2004 IEEE International Conference on Robotics Automation,2004.4350-4355.

DOI: 10.1109/robot.2004.1302402

Google Scholar

[3] Jie Gao, Linyan Sun，Mitsuo Gen. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems[J]．Computers & Operations Research, 2008, 35(9), pp.2892-2907．

DOI: 10.1016/j.cor.2007.01.001

Google Scholar

[4] Cheng-Dong Wu Ying Zhang Meng-xin Li. A Rough Set GA-based Hybri Method for Robot Path Planning J . International Journal of Automation and Computing (UK) 2006 1 29 34 .

DOI: 10.1007/s11633-006-0029-5

Google Scholar

[5] Kuang Hanyu, Jin Jing and Su Yong, "Improving Crossover and Mutation for Adaptive Genetic Algorithm", Computer engineering and application, 2006.12, pp.93-96.

Google Scholar