Research on Mobile Robot Path Planning by using Improved Genetic Algorithm

Wang Lei; Li Ming; Cai Jingcao; Liu Zhihu

doi:10.13433/j.cnki.1003-8728.2017.0509

Volume 36 Issue 5

May 2017

Turn off MathJax

Article Contents

Article Navigation > Mechanical Science and Technology for Aerospace Engineering > 2017 > 36(5): 711-716

Wang Lei, Li Ming, Cai Jingcao, Liu Zhihu. Research on Mobile Robot Path Planning by using Improved Genetic Algorithm[J]. Mechanical Science and Technology for Aerospace Engineering, 2017, 36(5): 711-716. doi: 10.13433/j.cnki.1003-8728.2017.0509

Citation:

Wang Lei, Li Ming, Cai Jingcao, Liu Zhihu. Research on Mobile Robot Path Planning by using Improved Genetic Algorithm[J]. Mechanical Science and Technology for Aerospace Engineering, 2017, 36(5): 711-716. doi: 10.13433/j.cnki.1003-8728.2017.0509

Citation:

PDF( 936 KB)

Research on Mobile Robot Path Planning by using Improved Genetic Algorithm

doi: 10.13433/j.cnki.1003-8728.2017.0509

1.
School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Anhui Wuhu 241000, China

Received Date: 2015-09-23
Publish Date: 2017-05-05

Abstract

Abstract

In order to deal with the problem such as slow convergence speed etc. of basic genetic algorithm for mobile robot path planning, an improved adaptive genetic algorithm is proposed. This algorithm can adjust the crossover probability and mutation probability automatically according to the change of the fitness value in the evolutionary process, thus to avoid falling into local optimal solution and overcome the shortcoming of prematurity. Meanwhile, the grid method is used to model the robot working space. The simulation for mobile robot path planning is performed and the comparison results show that this method is valid and the quality of robot path planning can be improved effectively by using the proposed genetic algorithm.
- path planning,
- mobile robot,
- adaptive genetic algorithm,
- grid method

FullText(HTML)

References(15)

References

[1]	王仲民.移动机器人路径规划与轨迹跟踪[M].北京:兵器工业出版社,2008 Wang Z M. Path planning and trajectory tracking of mobile robot[M]. Beijing:Ordnance Industry Press, 2008(in Chinese)
[2]	朱大奇,孙兵,李利.基于生物启发模型的AUV三维自主路径规划与安全避障算法[J].控制与决策,2015,30(5):798-806 Zhu D Q, Sun B, Li L. Algorithm for AUV's 3-D path planning and safe obstacle avoidance based on biological inspired model[J]. Control and Decision, 2015,30(5):798-806(in Chinese)
[3]	Montiel O, Orozco-Rosas U, Sepúlveda R. Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles[J]. Expert Systems with Applications, 2015,42(12):5177-5191
[4]	Kala R. Multi-robot path planning using co-evolutionary genetic programming[J]. Expert Systems with Applications, 2012,39(3):3817-3831
[5]	王哲,孙树栋,曹飞祥.动态环境下移动机器人路径规划的改进蚁群算法[J].机械科学与技术,2013,32(1):42-46 Wang Z, Sun S D, Cao F X. An improved ant colony algorithm for mobile robot path planning under dynamic environment[J]. Mechanical Science and Technology for Aerospace Engineering, 2013,32(1):42-46(in Chinese)
[6]	李天成,孙树栋,高扬.基于扇形栅格地图的移动机器人全局路径规划[J].机器人,2010,32(4):547-552 Li T C, Sun S D, Gao Y. Fan-shaped grid based global path planning for mobile robot[J]. Robot, 2010,32(4):547-552(in Chinese)
[7]	张荣松,包家汉.基于改进遗传算法的机器人路径规划[J].计算机技术与发展,2009,19(7):20-23 Zhang R S, Bao J H. Robot path planning based on modified genetic algorithm[J]. Computer Technology and Development, 2009,19(7):20-23(in Chinese)
[8]	郝博,秦丽娟,姜明洋.基于改进遗传算法的移动机器人路径规划方法研究[J].计算机工程与科学,2010,32(7):104-107 Hao B, Qin L J, Jiang M Y. Research on the path planning methods for mobile robots based on an improved genetic algorithm[J]. Computer Engineering & Science, 2010,32(7):104-107(in Chinese)
[9]	Hu Y R, Yang S X. A knowledge based genetic algorithm for path planning of a mobile robot[C]//Proceedings of the 2004 IEEE International Conference on Robotics and Automation. New Orleans, LA, USA:IEEE, 2004,5:4350-4355
[10]	Li G L, Shi X H. An improved IGA based path planning of mobile robot in dynamic environment[C]//Proceedings of the 2011 Seventh International Conference on Natural Computation. Shanghai:IEEE, 2011:503-507
[11]	Tuncer A, Yildirim M. Dynamic path planning of mobile robots with improved genetic algorithm[J]. Computers & Electrical Engineering, 2012,38(6):1564-1572
[12]	王洲,张毅,杨锐敏.基于遗传算法的移动机器人路径规划[J].微计算机信息,2008,24(26):187-189 Wang Z, Zhang Y, Yang R M. Mobile robot path planning based on genetic algorithm[J]. Microcomputer Information, 2008,24(26):187-189(in Chinese)
[13]	陈华华,郭晔,杜歆,等.基于改进型遗传算法的动态避障路径规划方法[J].传感器技术学报,2006,19(2):520-524 Chen H H, Guo Y, Du X, et al. Dynamic obstacle avoidance and path planning based on modified genetic algorithm[J]. Chinese Journal of Sensors and Actuators, 2006,19(2):520-524(in Chinese)
[14]	Wang J G, Zhang Y L, Xia L L. Adaptive genetic algorithm enhancements for path planning of mobile robots[C]//Proceedings of the 2010 International Conference on Measuring Technology and Mechatronics Automation, Changsha:IEEE, 2010:416-419
[15]	李同涛.基于粗糙集理论与遗传算法的机器人路径规划方法研究[D].郑州:郑州大学,2007 Li T T. Path planning research based on rough set and genetic algorithms[D]. Zhengzhou:Zhengzhou University, 2007(in Chinese)