[1]康亮,赵春霞,郭剑辉,等.基于模糊滚动RRT算法的移动机器人路径规划[J].南京理工大学学报(自然科学版),2010,(05):642-648.
 KANG Liang,ZHAO Chun-xia,GUO Jian-hui.Path Planning Based on Fuzzy Rolling Rapidly-exploring Random Tree for Mobile Robot[J].Journal of Nanjing University of Science and Technology,2010,(05):642-648.
点击复制

基于模糊滚动RRT算法的移动机器人路径规划
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2010年05期
页码:
642-648
栏目:
出版日期:
2010-10-31

文章信息/Info

Title:
Path Planning Based on Fuzzy Rolling Rapidly-exploring Random Tree for Mobile Robot
作者:
康亮;赵春霞;郭剑辉;
南京理工大学计算机科学与技术学院
Author(s):
KANG LiangZHAO Chun-xiaGUO Jian-hui
School of Computer Science and Technology,NUST,Nanjing 210094,China
关键词:
移动机器人 路径规划 模糊控制 滚动规划 快速扩展随机树
Keywords:
mobile robots path planning fuzzy control rolling plan rapidly-exploring random tree
分类号:
TP242
摘要:
研究了环境未知情况下的移动机器人路径规划问题,将快速扩展随机树(RRT)算法与基于滚动窗口的路径规划相结合,提出一种新的移动机器人路径规划算法,克服了RRT算法通常只能在已知环境中进行移动机器人路径规划的限制。规划时只考虑窗口环境地图,提高了RRT算法规划效率,保证了算法的实时性。针对RRT算法路径规划缺乏确定性的问题,结合人类经验及模糊控制理论,以概率来随机取点,并引入启发式估价函数,使随机树易于朝目标点方向生长。同时运用回归分析生成新节点,增强了算法搜索未知空间的能力,避免了可能产生的局部极小。最后仿真实验验证了该算法的有效性。
Abstract:
The mobile robot path planning in an unknown environment is studied.The rapidly-exploring random tree(RRT) algorithm is combined with the rolling path planning in the planning,and a novel path planning is proposed.It is performed on-line in a rolling style,so that the RRT algorithm can be used in path planning not only when the environment is known but also unknown.Only the local environment map is calculated in planning so as to improve the planning efficiency,and the real time is guaranteed.Owing to lack of certainty in path planning of RRT,the random configuration using both fuzzy control theory and human experience is forced to coincide with the desired area with some finite probability.The algorithm has introduced the heuristic evaluation function so that the exploring random tree will grow in the direction of target point.The regression analysis,which avoids local minima,enhances the capability of searching an unknown space.The method effectiveness is verified by simulation results.

参考文献/References:

[ 1] 孙迪生, 王炎. 机器人控制技术[M ]. 北京: 机械工业出版社, 1997.
[ 2] LaVa lle SM. Planning Algor ithm s[M ]. Cambr idg e: C ambr idgeUn ive rsity Press, 2006.
[ 3] LaVa lle SM. Rapidly-exp lo ring random trees: a new too l for path planning[ R] . Iowa: Iow a Sta teUn ivers-i ty, 1998.
[ 4] LaVa lle SM, Kuffner J. Rapidly-explo ring random trees: progress and prospects[A]. Proceeding s o f the 4th Interna tionalWorkshop on A lgor ithm ic Foundations o f Robo-t ics (WAFR) [ C ]. Dartmouth: Journal of Robotics Research, 2000.
[ 5] 张纯刚, 席裕庚. 全局环境未知时基于滚动窗口的机器人路径规划[ J]. 中国科学( E 缉), 2001, 31( 1) : 51- 58.
[ 6] Laumond J P, Sekhavat S, Lam iraux F. Gu idelines in nonho lonom ic mo tion plann ing for m ob ile robots[M ]. H e ide lberg: Spr inge r, 1998.
[ 7] N ik AM, Reid S. Partic leRRT for path p lann ing w ith uncerta inty [ A ]. Pro ceedings of IEEE Inte rnational Conference on Robo tics and Autom ation [ C ]. Rom a: IEEE Serv ice Center, 2007: 1617- 1624.
[ 8] Kuffne r J J, LaVa lle SM. RRT-connect: an effic ient approach to s ing le-query path plann ing [ A ]. Proceeding s o f IEEE Interna tiond Conference on Robo tics and Autom ation[ C ]. Sam Francisco: IEEE Serv ice Cente r, 2000: 995- 1001.
[ 9] Peng C. Reducing RRT metric sensitiv ity for mo tion p lann ing w ith d iffe rentia l constra ints[ D]. Iow a: Department o f Com pute r Sc ience, Iow a S tate Un iversity, 2001.
[ 10] de Sm ith J. D istance and path: the deve lopm ent, interpretation and application of distancem easurem ent in mapp ing and mode ling [ D ]. London: Un iversity Co-l lege, Un iversity o f London, 2003.
[ 11] AmnaA, Ashraf E. A prac tica-l evasion algor ithm: detection and track ing [ A ]. Proceedings of IEEE Int. l Conf on Robotics and Autom ation [ C]. Rom a, Ita ly: IEEE Serv ice Center, 2007. 343- 348.
[ 12] Urm son C. Locally random ized kinodynam icmotion planning for robo ts in extrem e terra in[D]. CMU, 2002.
[ 13] 席裕庚. 动态不确定环境下广义控制问题的预测控制[ J]. 控制理论与应用, 2007, 17( 5): 665- 670.
[ 14] 赵春霞, 唐振民, 陆建峰, 等. 面向自主车辆的局部路径规划仿真系统[ J]. 南京理工大学学报(自然科学版), 2002, 26( 6): 570- 574.
[ 15] KalisiakM, PanneM van de. RRT-Blossom RRT w ith a loca l flood- fill behavior[ A]. Proceedings of IEEE Inte rna tiona l Conference on Robo tics and Automation [ C ]. Or lando, Flor ida: IEEE Serv ice C enter, 2006.
[ 16] Kazuo S, John S. Genetic algorithm s for adaptive m otion p lanning of an autonomousm ob ile robo ts[ A]. Proceed ing of the IEEE International Symposium on Computa tiona l Intellig ence in Robotics and Automation[ C ]. M onterey: IEEE Serv ice Center, 1997: 138- 143.
[ 17] H ow ie C, Joel B. Senso r-based explo ra tion: incrementa l construction o f the hierarch ica l genera lized Vo rono i graph[ J] . The Interna tiona l Journal o f Robotics Research, 2000, 19( 2): 126- 145.
[ 18] Rafae lA, Igo rF, Josu A, et a.l A new APF strategy for path plann ing in environm entsw ith obstac les[ J]. Mechanism andM achineTheory, 2005, 40( 6): 645- 658.
[ 19 ] E ttlin A, B leu ler H. Random ized rough- terra in robo t mo tion planning [ A ]. Proceed ings o f the IEEE /RSJ Internationa l Con ference on Intelligen tRobo ts and System s[ C]. Be ijing: IEEE Serv ice Center, 2006.

相似文献/References:

[1]赵娟平,高宪文,符秀辉.改进蚁群优化算法求解移动机器人路径规划问题[J].南京理工大学学报(自然科学版),2011,(05):637.
 ZHAO Juan-ping,GAO Xian-wen,FU Xiu-hui.Improved Ant Colony Optimization Algorithm for Solving Path Planning Problem of Mobile Robot[J].Journal of Nanjing University of Science and Technology,2011,(05):637.
[2]陶卫军,欧屹,冯虎田,等.多功能地面移动机器人设计与分析[J].南京理工大学学报(自然科学版),2010,(06):759.
 TAO Wei-jun,OU Yi,FENG Hu-tian,et al.Design and Analysis for Multifunctional Ground Mobile Robot[J].Journal of Nanjing University of Science and Technology,2010,(05):759.
[3]于春和.越野环境的三维地图重建[J].南京理工大学学报(自然科学版),2007,(02):180.
 YU Chun-he,LIU Ji-lin.3-D Map Reconstruction in Cross-country Environment[J].Journal of Nanjing University of Science and Technology,2007,(05):180.
[4]唐振民,赵春霞,孙怀江,等.地面自主移动平台信息融合与路径规划系统[J].南京理工大学学报(自然科学版),2003,(01):6.
 TangZhenmin ZhaoChunxia SunHuaijiang LuJianfeng YangJingyu.The Information Fusion and Trejectory Planning System for Autonomous Ground Vehicle[J].Journal of Nanjing University of Science and Technology,2003,(05):6.
[5]祖莉,王华坤,范元勋.户外小型智能移动机器人运动轨迹跟踪控制[J].南京理工大学学报(自然科学版),2003,(01):56.
 ZuLi WangHuakun FanYuanxun.Trajectory Tracking Control of Small Outdoor Intelligent Mobile Robots[J].Journal of Nanjing University of Science and Technology,2003,(05):56.
[6]唐振民,赵春霞,杨静宇,等.基于动态规划思想的多机器人路径规划[J].南京理工大学学报(自然科学版),2003,(05):610.
 TangZhenmin ZhaoChunxia YangJingyu ZhangJin.Multi-robot Path Planning Based on Dynamic Programming[J].Journal of Nanjing University of Science and Technology,2003,(05):610.
[7]赵春霞,唐振民,陆建峰,等.面向自主车辆的局部路径规划仿真系统[J].南京理工大学学报(自然科学版),2002,(06):570.
 ZhaoChunxia TangZhenmin LuJianfeng YangJingyu LiuChuancai.The Simulation System for the Local Path Planning of the Autonomous Vehicle[J].Journal of Nanjing University of Science and Technology,2002,(05):570.
[8]范元勋,王华坤.室外区域充满运行机器人导航定位的一种策略[J].南京理工大学学报(自然科学版),2006,(02):199.
 FAN Yuan-xun,WANG Hua-kun.Strategy of Navigation and Localization for Outdoor Area-covering Mobile Robots[J].Journal of Nanjing University of Science and Technology,2006,(05):199.
[9]厉茂海,洪炳熔.移动机器人同时定位和地图创建的一种新方法[J].南京理工大学学报(自然科学版),2006,(03):302.
 LI Mao-hai,HONG Bing-rong.Novel Method of Mobile Robot Simultaneous Localization and Mapping[J].Journal of Nanjing University of Science and Technology,2006,(05):302.
[10]申晓宁,郭毓,陈庆伟,等.多目标遗传算法在机器人路径规划中的应用[J].南京理工大学学报(自然科学版),2006,(06):659.
 SHEN Xiao-ning,GUO Yu,CHEN Qing-wei,et al.Application of Multi-objective Optimization Genetic Algorithm to Robot Path Planning[J].Journal of Nanjing University of Science and Technology,2006,(05):659.
[11]赵昀,陈庆伟,胡维礼,等.基于状态敏感度的移动机器人路径规划[J].南京理工大学学报(自然科学版),2012,36(01):7.
 ZHAO Yun,CHEN Qing-wei,HU Wei-li.Mobile Robot Path Planning Based on State Sensitivity[J].Journal of Nanjing University of Science and Technology,2012,36(05):7.

备注/Memo

备注/Memo:
基金项目: 国家/ 8630计划资助项目( 2006AA04Z238); 南京理工大学国防科技工业研究生创新基金( 2007060007)
作者简介: 康亮( 1980- ) , 男, 博士生, 主要研究方向: 智能机器人、优化算法、路径规划, E-mail: kang liang_0912@yahoo. com. cn; 通讯作者: 赵春霞( 1964- ) , 女, 教授, 博士生导师, 主要研究方向: 移动机器人、人工智能、模式识别, E-m ail: zhao chx@ m a il. n just. edu. cn。
更新日期/Last Update: 2012-11-02