[1]MO Hongwei,MA Jingwen.A biogeography-based mobile robot path planning algorithm[J].CAAI Transactions on Intelligent Systems,2015,10(5):705-711.[doi:10.11992/tis.201407003]
Copy

A biogeography-based mobile robot path planning algorithm

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 10 Number of periods: 2015 5 Page number: 705-711 Column: 学术论文—智能系统 Public date: 2015-10-25
Title:
A biogeography-based mobile robot path planning algorithm
Author(s):
MO Hongwei;  MA Jingwen
College of Automation, Harbin Engineering University, Harbin 150001, China
Keywords:
mobile robot; path planning; biogeography-based optimization (BBO); effective vertex; grid coding method
CLC:
TP301
DOI:
10.11992/tis.201407003
Abstract:
At present, there are many intelligent computing methods used in mobile robot path planning; however, in complex environments, most of them have low efficiency and poor results. In order to solve such problems, this paper proposes a new method for mobile robot path planning, which combines the grid coding method based on the effective vertex with the improved biogeography-based optimization (BBO). On the basis of the environmental infor-mation that has been learned, the BBO is improved in three aspects:elite strategies, dimension reduction mecha-nisms and migration based on inertial operator. The improved BBO is applied in path planning. The method is com-pared with artificial bee colony (ABC), particle swarm optimization (PSO) and artificial fish algorithm (AFA). Experiment results show that the improved method can solve the problem of mobile robot path planning in a complex environment more efficiently.
References:
[1] 朱大奇, 颜明重. 移动机器人路径规划技术综述[J]. 控制与决策, 2010, 25(7):961-967. ZHU Daqi, YAN Mingzhong. Survey on technology of mobile robot path planning[J]. Control and Decision, 2010, 25(7):961-967.
[2] VASUDEVAN C, GANESAN K. Case-based path planning for autonomous underwater vehicles[C]//Proceedings of the 1994 IEEE International Symposium on Intelligent Control. Columbus, USA, 1994:160-165.
[3] LIU Yu, ZHU Shiqiang, JIN Bo, et al. Sensory navigation of autonomous cleaning robots[C]//The 5th World Conference on Intelligent Control Automation. Hangzhou, China, 2004:4793-4796.
[4] RAM A, SANTAMARíA J C. Continuous case-based reasoning[J]. Artificial Intelligence, 1997, 90(1/2):25-77.
[5] ARLEO A, SMERALDI F, GERSTNER W. Cognitive navigation based on nonuniform Gabor space sampling, unsupervised growing Networks, and reinforcement learning[J]. IEEE Transactions on Neural Network, 2004, 15(3):639-652.
[6] FUJIMURA K, SAMET H. A hierarchical strategy for path planning among moving obstacles[mobile robot][J]. IEEE Transactions on Robotic Automation, 1989, 5(1):61-69.
[7] KO N Y, LEE B H. Avoidability measure in moving obstacle avoidance problem and its use for robot motion planning[C]//IEEE International Conference on Intelligent Robots and System. Osaka, 1996:1296-1303.
[8] GE S S, CUI Y J. New potential functions for mobile robot path planning[J]. IEEE Transactions on Robotics and Automation, 2000, 16(5):615-620.
[9] 陈清阳, 张小波, 孙振平, 等. 非结构化环境下自主车辆轨迹规划方法[J]. 中南大学学报:然科学版. 2011, 42(11):3377-3383. CHEN Qingyang, ZHANG Xiaobo, SUN Zhenping, et al. Trajectory planning for autonomous driving in unstructured environments[J]. Journal of Central South University:atural and Technology, 2011, 42(11):3377-3383.
[10] 王鸿鹏, 杨云, 刘景泰. 高速移动机器人的研究现状与发展趋势[J]. 自动化与仪表, 2011, 26(12):1-4. WANG Hongpeng, YANG Yun, LIU Jingtai. Research and development trend of high-speed mobile robot[J]. Automation and Instrumentation, 2011, 26(12):1-4.
[11] 谭民, 王硕. 机器人技术研究进展[J]. 自动化学报, 2013, 39(7):963-972. TAN Min, WANG Shuo. Research progress on robotics[J]. Acta Automatica Sinica, 2013, 39(7):963-972.
[12] JARADAT M A K, GARIBEH M H, FEILAT E A. Dynamic motion planning for autonomous mobile robot using fuzzy potential field[C]//Proceeding of the 6th International Symposium on Mechatronics and its Applications. Sharjah, UAE, 2009:24-26.
[13] LINGELBACH F. Path planning using probabilistic cell decomposition[C]//IEEE International Conference on Robotics and Automation. New Orleans, USA, 2004:467-472.
[14] MO Hongwei, MENG Longlong. Robot path planning based on differential evolution in static environment[J]. International Journal of Digital Content Technology and its Applications, 2012, 6(20):122-129.
[15] MO Hongwei, XU Lifang. Biogeography migration algorithm for traveling salesman problem[J]. International Journal of Intelligent Computing and Cybernetics, 2011, 4(3):311-330.
Similar References:

Memo

-

Last Update: 2015-11-16

Copyright © CAAI Transactions on Intelligent Systems