Research on intelligent vehicle path planning based on artificial immune network algorithm

被引：0

作者：

Lan, Yanting ^{[1
]}

Huang, Jinying ^{[2
]}

Chen, Xiaodong ^{[3
]}

机构：

[1] School of Computer Science and Control Engineering, North University of China, Taiyuan

[2] School of Mechanical and Power Engineering, North University of China, Taiyuan

[3] Ministry of Agriculture of the People's Republic of China, College of Agronomy and Biotechnology, China Agricultural University, Beijing

来源：

Journal of Information and Computational Science | 2015年 / 12卷 / 16期

关键词：

Artificial immune network; Intelligent vehicle; Markov-chain; Path planning;

D O I：

10.12733/jics20106961

中图分类号：

学科分类号：

摘要：

A global optimal path planning method based on artificial immune network algorithm is proposed according to characteristics of intelligent vehicle routing planning. In this paper, design ideas and flow chart of the algorithm are given, and convergence of the algorithm is proved mathematically based on Markov-chain theory. This algorithm solves some problems of genetic algorithm, mainly of premature convergence, easy local optimal, insufficient local search ability, slow convergence speed, and etc. Comparison of the results from computer simulation of the proposed algorithm effectively solves problem of global static path optimization with free collision, and displays a great improvement of convergence speed and search quality compared with the genetic one. © 2015 by Binary Information Press

引用

页码：6023 / 6032

页数：9

共 17 条

[1]

Lozano-Perez T., Spatial planning: A configuration space approach, IEEE Transaction on Computers, 32, 2, pp. 108-120, (1983)

[2]

Wang J., Zhang G., Yang F., Et al., Improved artificial field method on obstacle avoidance path planning for manipulator, Computer Engineering and Applications, 49, 21, pp. 266-270, (2013)

[3]

Chen X., Study on artificial potential field path planning of robot based on monocular vision, Journal of Nanjing Normal University (Natural Science Edition), 37, 1, pp. 61-65, (2014)

[4]

Luo S., Liu G., Yan J., An approach of path planning of mobile robot based on improved artificial potential method, 25, 10, pp. 188-190, (2009)

[5]

Lei Y., Feng Z., Application of improved potential grid method in robot path planning, Journal of Changchun University, 19, 1, pp. 38-42, (2009)

[6]

Mansouri M., Shoorehdeli M.A., Teshnehlab M., Integer GA for mobile robot path planning with using another GA as repairing function, Proceedings of the IEEE International Conference on Automation and Logistics, pp. 135-140, (2008)

[7]

Noto M., Sato H., A method for the shortest path search by extended Dijkstra algorithm, Proceedings of 2000 IEEE International Conference on Systems, Man, and Cybernetics, pp. 2316-2320, (2000)

[8]

Bruce J., Veloso M., Real-time randomized path planning for robot navigation, Proceedings for the IEEE /RSJ International Conference on Intelligent Robots and System, pp. 2383-2388, (2002)

[9]

Zhou W., Li Y., Path planning of coal mine detecting robot based on improved genetic algorithm, Journal of Taiyuan University of Technology, 41, 4, pp. 364-367, (2010)

[10]

Liu J., Cai Z., Research and progress on evolutionary robotics, Control Theory and Applications, 19, 4, pp. 493-499, (2002)

← 1 2 →