吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (4): 1062-1068.doi: 10.13229/j.cnki.jdxbgxb201404025

Previous Articles     Next Articles

Path planning of searching robot based on improved ant colony algorithm

KANG Bing, WANG Xi-hui, LIU Fu   

  1. College of Communication Engineering, Jilin University, Changchun 130022, China
  • Received:2013-03-21 Online:2014-07-01 Published:2014-07-01

Abstract: An improved ant colony algorithm for path planning of searching robot is proposed. In this algorithm, a grid environment model is established and a taboo strategy is adopted to avoid path deadlock. Meanwhile, the retracing ants, which adopt different searching strategies between the forward and backward directions, are used to increase the convergent speed of the algorithm. Moreover, an objective function of path evaluation is constructed to improve the ability of path searching. Extensive experiments demonstrate that the proposed algorithm can plan the optimal path even in a complicated environment.

Key words: automatic control technology, searching robot, ant colony optimization algorithm, path planning, grid method

CLC Number: 

  • TP931
[1] Souligna M. Feasible and optimal path planning in strong current field[J]. IEEE Transactions on Robotics, 2011, 27(1):89-98.
[2] 董晓坡, 王旭本. 救援机器人的发展及其在灾害救援中的应用[J]. 防灾减灾工程学报, 2007, 27(1): 112-116.
[3] 陈谋, 肖键, 姜长生. 基于改进蚁群算法的无人机三维航路规划[J].吉林大学学报:工学版, 2008, 38(4):991-995. Chen Mou, Xiao Jian, Jiang Chang-sheng. Three dimensional path planning of UAV with improved ant algorithm[J]. Journal of Jilin University(Engineering and Technology Edition), 2008, 38(4):991-995.
[4] 朱磊, 樊继壮, 赵杰, 等. 基于栅格法的矿难搜索机器人全局路径规划与局部避障[J]. 中南大学学报:自然科学版, 2011, 42(11):3421-3428. Zhu Lei, Fan Ji-zhuang, Zhao Jie, et al. Global path planning and local obstacle avoidance of searching robot in mine disasters based on grid method[J]. Journal of Central South University(Science and Technology), 2011, 42(11):3421-3428.
[5] Dorigo M, Maniezzo V, Colorni A. Ant system :optimization by a colony of cooperating agents[J]. IEEE Transactions on System, Man and Cybernet-Ics:Part B, 1996, 26(1): 29-41.
[6] Gambardella M, Dorigo M.Solving symmetricand asymmetric TSPs by ant colonies[C]∥Proc of the IEEE Conf on Evol Compu, 1996:622-627.
[7] 刘徐迅, 曹阳, 陈晓伟. 基于移动机器人路径规划的鼠群算法[J]. 控制与决策, 2008, 23(9):1060-1064. Liu Xu-xun, Cao Yang, Chen Xiao-wei. Mouse colony optimization algorithm for mobile robot path planning[J]. Control and Decision, 2008, 23(9): 1060-1064.
[8] 张煜东, 吴乐南, 韦耿, 等. 基于自适应蚁群算法的软硬件划分[J]. 控制与决策, 2009, 24(9):1385-1389. Zhang Yu-dong, Wu Le-nan, Wei Geng, et al. Hardware/software partition using adaptive ant colony algorithm[J]. Control and Decision, 2009, 24(9):1385-1389.
[9] 王沛栋, 冯祖洪, 黄新. 一种改进的机器人路径规划蚁群算法[J]. 机器人, 2008, 30(6):554-560. Wang Pei-dong, Feng Zu-hong, Huang Xin. An imprived ant algorithm for mobile robot path planning[J]. Robot, 2008, 30(6):554-560.
[1] GU Wan-li,WANG Ping,HU Yun-feng,CAI Shuo,CHEN Hong. Nonlinear controller design of wheeled mobile robot with H performance [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1811-1819.
[2] LI Zhan-dong,TAO Jian-guo,LUO Yang,SUN Hao,DING Liang,DENG Zong-quan. Design of thrust attachment underwater robot system in nuclear power station pool [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1820-1826.
[3] WANG De-jun, WEI Wei-li, BAO Ya-xin. Actuator fault diagnosis of ESC system considering crosswind interference [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1548-1555.
[4] YAN Dong-mei, ZHONG Hui, REN Li-li, WANG Ruo-lin, LI Hong-mei. Stability analysis of linear systems with interval time-varying delay [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1556-1562.
[5] TIAN Yan-tao, ZHANG Yu, WANG Xiao-yu, CHEN Hua. Estimation of side-slip angle of electric vehicle based on square-root unscented Kalman filter algorithm [J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[6] ZHANG Shi-tao, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, TIAN Da-peng. Enhancing performance of FSM based on zero phase error tracking control [J]. 吉林大学学报(工学版), 2018, 48(3): 853-858.
[7] WANG Lin, WANG Hong-guang, SONG Yi-feng, PAN Xin-an, ZHANG Hong-zhi. Behavior planning of a suspension insulator cleaning robot for power transmission lines [J]. 吉林大学学报(工学版), 2018, 48(2): 518-525.
[8] HU Yun-feng, WANG Chang-yong, YU Shu-you, SUN Peng-yuan, CHEN Hong. Structure parameters optimization of common rail system for gasoline direct injection engine [J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[9] ZHU Feng, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, ZHANG Shi-tao. Gyro signal processing based on strong tracking Kalman filter [J]. 吉林大学学报(工学版), 2017, 47(6): 1868-1875.
[10] JIN Chao-qiong, ZHANG Bao, LI Xian-tao, SHEN Shuai, ZHU Feng. Friction compensation strategy of photoelectric stabilized platform based on disturbance observer [J]. 吉林大学学报(工学版), 2017, 47(6): 1876-1885.
[11] FENG Jian-xin. Recursive robust filtering for uncertain systems with delayed measurements [J]. 吉林大学学报(工学版), 2017, 47(5): 1561-1567.
[12] XU Jin-kai, WANG Yu-tian, ZHANG Shi-zhong. Dynamic characteristics of a heavy duty parallel mechanism with actuation redundancy [J]. 吉林大学学报(工学版), 2017, 47(4): 1138-1143.
[13] HU Yun-feng, GU Wan-li, LIANG Yu, DU Le, YU Shu-you, CHEN Hong. Start-stop control of hybrid vehicle based on nonlinear method [J]. 吉林大学学报(工学版), 2017, 47(4): 1207-1216.
[14] SHEN Shuai, ZHANG Bao, LI Xian-tao, ZHU Feng, JIN Chao-qiong. Acceleration feedback control based on tracking differentiator [J]. 吉林大学学报(工学版), 2017, 47(4): 1217-1224.
[15] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!