[1]夏琳琳,张健沛,初妍.计算智能在移动机器人路径规划中的应用综述[J].智能系统学报,2011,6(2):160-165.
　XIA Linlin,ZHANG Jianpei,CHU Yan.An application survey on computational intelligence for path planning of mobile robots[J].CAAI Transactions on Intelligent Systems,2011,6(2):160-165.
点击复制

计算智能在移动机器人路径规划中的应用综述

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 6 期数: 2011年第2期 页码: 160-165 栏目: 综述 出版日期: 2011-04-25
Title:
An application survey on computational intelligence for path planning of mobile robots
文章编号:
1673-4785(2011)02-0160-06
作者:
夏琳琳1,2,张健沛1,初妍1
1.哈尔滨工程大学 计算机科学与技术学院，黑龙江 哈尔滨 150001；
2.东北电力大学 自动化工程学院，吉林 吉林 132012
Author(s):
XIA Linlin1,2， ZHANG Jianpei1， CHU Yan1
1.College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;
2.School of Automation Engineering, Northeast Dianli University, Jilin 132012, China
关键词:
计算智能; 路径规划; 模糊逻辑; 人工神经网络; 遗传算法
Keywords:
computational intelligence;  path planning;  fuzzy logic;  artificial neural network;  genetic algorithm
分类号:
TP18
文献标志码:
A
摘要:
移动机器人路径规划是建立在机器人定位与避障研究之上，进一步对机器人行为的深入.在给出人工神经网络（ANN）、模糊逻辑（FL）、遗传算法（GA）等计算智能原理性方法的基础上，从一般意义讨论了各类计算智能方法用于路径规划的切入点，研究了各类算法的实现机理与设计思想.最后结合目前的技术发展趋势，对路径规划问题未来可能的研究发展方向进行了探讨.
Abstract:
Path planning focuses on further behavior control, which is based upon the positioning and obstacle avoidance capabilities of mobile robots. The theoretical descriptions of some computational intelligence methods, including artificial neural networks (ANN), fuzzy logic (FL), and genetic algorithms (GA), were presented in sequence, and the joint between each solution and path planning method was analyzed in a general sense. Moreover, the realization principles and design schemes of these strategies were researched elaborately. Eventually, considering the evolution trend, the possible future direction of path planning was also discussed. 
参考文献/References:
［1］肖南峰.智能机器人［M］. 广州: 华南理工大学出版社, 2008： 140145.
［2］赵海文.基于多传感器的移动机器人行为控制研究 ［D］.哈尔滨：哈尔滨工业大学， 2007: 2325.
ZHAO Haiwen. Research on Mobile Robot Behavior Control Based on Multisensor［D］. Harbin: Harbin Institute of Technology, 2007: 2325.
?［3］CHANDOO Jeong. Testing neural network crash avoidance systems in mobile robot［D］. Cleveland PasadenaUSA: Case Western Reserve University, 2001： 3132.
［4］KRIECHBAUM L K. Tools and algorithms for mobile robot navigation with uncertain localization［D］. USA: California Institute of Technology, 2006： 4446.
［5］FAJEN BRETT R. A dynamical model of visuallyguided steering, obstacle avoidance, and route selection［J］. International Journal of Computer Vision, 2003, 54(1/2):1334.
［6］成伟明，唐振民，赵春霞，等. 基于神经网络和PSO的机器人路径规划研究［J］.系统仿真学报, 2008,20(3):608611.
CHENG Weiming, TANG Zhenmin, ZHAO Chunxia， et al. Path planning of robot based on neural network and PSO［J］. Journal of System Simulation, 2008, 20(3): 608611.
［7］樊长虹，陈卫东，席裕庚.未知环境下移动机器人安全路径规划的一种神经网络方法［J］.自动化学报， 2004, 30(6): 816823.
FAN Changhong, CHEN Weidong, XI Yugeng. A neural networkbased approach to safe path planning of mobile robot in unknown environment［J］. Acta Automatica Sinica, 2004, 30(6): 816823.
［8］范红，黄洪琼.基于自组织LMBPNN的移动机器人路径规划器［J］.计算机工程与应用， 2007, 43(25) : 2829.
?FAN Hong, HUANG Hongqiong. Obstacles avoidance path planning method based SOMLMBPNN for mobile robot［J］. Computer Engineering and Applications, 2007, 43(25): 2829.
［9］刘金琨.智能控制［M］.北京：电子工业出版社， 2007: 117123.
?［10］THONGCHAI S. Intelligent control and learning techniques for mobile robots［D］.Nashville, USA: Graduate School of Vanderbilt University, 2001： 3537.
［11］MUSTAFA S, KEMAL L, HALICI U. MultiAgent systembased fuzzy controller design with genetic tuning for a mobile manipulator robot in the hand over task［J］. Journal of Intelligent and Robotic Systems, 2004, 39: 287306.
［12］WAGNER O. A genetic algorithm based architecture for evolving type2 fuzzy logic controller for real world autonomous mobile robots［C］//Proceedings of Fuzzy Systems Conference. London, 2007: 16.
［13］郝冬，刘斌. 基于模糊逻辑行为融合路径规划方法［J］.计算机工程与设计， 2009, 30(3): 660663.
HAO Dong， LIU Bin. Behavior fusion path planning method for mobile robot based on fuzzy logic［J］. Computer Engineering and Design, 2009, 30(3): 660663.
［14］蔡成涛，朱齐丹. 基于模糊控制器的移动机器人路径规划仿真［J］.计算机仿真， 2008, 25(3): 182185.
CAI Chengtao, ZHU Qidan. Simulation of path planning for mobile robot based on fuzzy controller［J］. Computer Simulation, 2008, 25(3): 182185.
［15］DUCKETT T. A genetic algorithm for simultaneous location and mapping［C］//Proceedings of the 2003 IEEE International Conference on Robotics & Automation.Taibei, China, 2003: 434439.
［16］张帆，周庆敏. 基于遗传算法的移动机器人路径规划仿真［J］.微计算机信息， 2008, 24: 267269.
ZHANG Fan, ZHOU Qingmin. A method based genetic algorithm for path planning of a mobile robot［J］. Microcomputer Information, 2008, 24: 267269.
?［17］谭宝成，廉春原，徐艾，等.一种基于改进遗传算法的机器人路径规划方法［J］.西安工业大学学报，2008, 28(5): 456460.
TAN Baocheng, LIAN Chunyuan, XU Ai， et al. A method of improved genetic algorithm for robotic path planning［J］. Journal of Xi’an Technological University, 2008, 28(5): 456460. 
［18］陈得宝.进化计算中的若干问题及应用研究［D］. 南京：南京理工大学, 2007:2225.
?CHEN Debao. Research on some problems of evolutionary computation and its application［D］.Nanjing: Nanjing University of Science and Technology, 2007： 2225.
［19］张毅，罗元，郑太雄. 移动机器人技术及其应用［M］. 北京：电子工业出版社, 2007： 226228.
［20］张仰森，黄改娟.人工智能教程［M］. 北京：高等教育〖LL〗出版社, 2008： 323327. 
［21］王万良.人工智能及其应用［M］. 北京：高等教育出版社, 2005： 271277. 
［22］严勇杰.多机器人系统协调与控制研究［D］. 哈尔滨：哈尔滨工程大学, 2007: 1518.
YAN Yongjie. Coordination and control of multirobot system［D］. Harbin: Harbin Engineering University, 2007:1518.
［23］ZHAO Yilin. Theoretical and experimental studies of mobilerobot navigation［D］. Detroit, USA: University of Michigan, 1991： 2123.
［24］PFISTER Samuel T. Algorithm for mobile robot location and mapping, incorporating detailed noise modeling and mutiscale feature extraction［D］. USA: California Institute of Technology, 2006: 1617.
［25］LOUCHENE A, BOUGUECHAL N E. Indoor mobile robot local path planner with trajectory tracking［J］.Journal of Intelligent and Robotic Systems, 2003, 37: 163165.
相似文献/References:
[1]丁永生.计算智能的新框架：生物网络结构[J].智能系统学报,2007,2(2):26.
　DING Yong-sheng.A new scheme for computational intelligence: bio-network architecture[J].CAAI Transactions on Intelligent Systems,2007,2():26.
[2]黄彦文,曹其新.RoboCup比赛环境下足球机器人路径规划研究[J].智能系统学报,2007,2(4):52.
　HUANG Yan-wen,CAO Qin-xin.Path planning for robot soccer in the RoboCup environment[J].CAAI Transactions on Intelligent Systems,2007,2():52.
[3]秦世引,高书征.面向救援任务的地面移动机器人路径规划[J].智能系统学报,2009,4(5):414.[doi:10.3969/j.issn.1673-4785.2009.05.005]
　QIN Shi-yin,GAO Shu-zhen.Path planning for mobile rescue robots in disaster areas with complex environments[J].CAAI Transactions on Intelligent Systems,2009,4():414.[doi:10.3969/j.issn.1673-4785.2009.05.005]
[4]曹卫华,吴净斌,吴 敏,等.无路标环境下遥操作机器人SLAM系统[J].智能系统学报,2010,5(3):240.
　CAO Wei-hua,WU Jing-bin,WU Min,et al.A system for telerobotics in environments without landmarks[J].CAAI Transactions on Intelligent Systems,2010,5():240.
[5]薛英花,田国会,吴 皓,等.智能空间中的服务机器人路径规划[J].智能系统学报,2010,5(3):260.
　XUE Ying-hua,TIAN Guo-hui,WU Hao,et al.Path planning for service robots in an intelligent space[J].CAAI Transactions on Intelligent Systems,2010,5():260.
[6]黄晓丹,王粉花,王志良.情感决策的智能家居虚拟人路径规划[J].智能系统学报,2010,5(4):292.
　HUANG Xiao-dan,WANG Fen-hua,WANG Zhi-liang.Using affective decisionmaking for the path planning of virtual humans in a smart home[J].CAAI Transactions on Intelligent Systems,2010,5():292.
[7]唐小勇,于 飞,潘洪悦.改进粒子群算法的潜器导航规划[J].智能系统学报,2010,5(5):443.[doi:10.3969/j.issn.1673-4785.2010.05.011]
　TANG Xiao-yong,YU Fei,PAN Hong-yue.Submersible path-planning based on an improved PSO[J].CAAI Transactions on Intelligent Systems,2010,5():443.[doi:10.3969/j.issn.1673-4785.2010.05.011]
[8]蒲兴成,张军,张毅.基于神经网络的改进行为协调控制及其在智能轮椅路径规划中的应用[J].智能系统学报,2011,6(5):456.
　PU Xingcheng,ZHANG Jun,ZHANG Yi.Modified behavior coordination for intelligent wheelchair path planning based on a neural network[J].CAAI Transactions on Intelligent Systems,2011,6():456.
[9]肖国宝,严宣辉.一种基于改进Theta *的机器人路径规划算法[J].智能系统学报,2013,8(1):58.[doi:10.3969/j.issn.1673-4785.201208032]
　XIAO Guobao,YAN Xuanhui.A path planning algorithm based on improved Theta * for mobile robot[J].CAAI Transactions on Intelligent Systems,2013,8():58.[doi:10.3969/j.issn.1673-4785.201208032]
[10]杨茂,田彦涛.复杂环境下多机器人觅食路径规划与控制[J].智能系统学报,2013,8(2):162.[doi:10.3969/j.issn.1673-4785.201208022]
　YANG Mao,TIAN Yantao.Foraging path planning and control for multi-robot in complex environment[J].CAAI Transactions on Intelligent Systems,2013,8():162.[doi:10.3969/j.issn.1673-4785.201208022]

备注/Memo

收稿日期：2010-04-28
基金项目：黑龙江省自然科学基金资助项目(F200917)；黑龙江省教育厅科学技术研究资助项目上（11553046）.
通信作者：夏琳琳.
E-mail:prettylin521@yahoo.com.cn.
作者简介：
夏琳琳，女，1980年生，副教授，博士，主要研究方向为机器人导航定位技术.
?张健沛，男，1956年生，教授，博士生导师，主要研究方向为计算机应用技术.
初妍，女，1979年生，讲师，博士，主要研究方向为数据挖掘、移动计算.

更新日期/Last Update: 2011-05-19
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com