首页 | 本学科首页   官方微博 | 高级检索  
     

未知环境下基于三次螺线Bug算法的移动机器人路径规划
引用本文:康亮,赵春霞,郭剑辉.未知环境下基于三次螺线Bug算法的移动机器人路径规划[J].工程图学学报,2010,31(1).
作者姓名:康亮  赵春霞  郭剑辉
作者单位:南京理工大学计算机与科学技术学院,江苏,南京,210094
基金项目:国家“863”高技术发展资助项目(2006AA04Z238);;南京理工大学国防科技工业研究生创新基金资助项目(2007060007)
摘    要:研究了环境未知情况下的移动机器人实时路径规划问题,将Bug算法与基于滚动窗口的路径规划相结合,提出了一种改进的移动机器人路径规划方法。详细分析了三次螺线作为移动机器人跟踪路径所具有的各种优异的几何特性,定义路径光滑成本函数,利用三次螺线对滚动窗口内规划的路径光滑化,使得移动机器人易于跟踪所规划的路径,扩展了移动机器人的应用领域。最后对本文算法的收敛性和完备性予以证明。仿真实验验证了该方法的有效性。

关 键 词:计算机应用  移动机器人  路径规划  三次螺线  滚动窗口

Path Planning for Mobile Robot in Unknown Environment Based on Cubic Spiral Bug Algorithm
KANG Liang,ZHAO Chun-xia,GUO Jian-hui.Path Planning for Mobile Robot in Unknown Environment Based on Cubic Spiral Bug Algorithm[J].Journal of Engineering Graphics,2010,31(1).
Authors:KANG Liang  ZHAO Chun-xia  GUO Jian-hui
Affiliation:Department of Computer Science;Nanjing University of Science and Technology;Nanjing Jiangsu 210094;China
Abstract:An improved path planning for mobile robot in unknown environment is proposed, in which the Bug algorithm and rolling path planning are combined. The cubic spiral for mobile robot path tracking is well studied here and some excellent characteristics are found. Then the cubic spiral curve is used to smooth the collision-free path by defining the cost functions of path for smoothness. Therefore the mobile robot is easy to track and the application field of mobile robot is extended. At last the proof of conver...
Keywords:computer application  mobile robot  path planning  cubic spiral curve  rolling windows  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号