期刊检索

  • 2024年第56卷
  • 2023年第55卷
  • 2022年第54卷
  • 2021年第53卷
  • 2020年第52卷
  • 2019年第51卷
  • 2018年第50卷
  • 2017年第49卷
  • 2016年第48卷
  • 2015年第47卷
  • 2014年第46卷
  • 2013年第45卷
  • 2012年第44卷
  • 2011年第43卷
  • 2010年第42卷
  • 第1期
  • 第2期

主管单位 中华人民共和国
工业和信息化部
主办单位 哈尔滨工业大学 主编 李隆球 国际刊号ISSN 0367-6234 国内刊号CN 23-1235/T

期刊网站二维码
微信公众号二维码
引用本文:周自维,李长乐,赵杰,徐望宝.复杂局部地形中的实时路径规划算法设计[J].哈尔滨工业大学学报,2014,46(8):65.DOI:10.11918/j.issn.0367-6234.2014.08.011
ZHOU Ziwei,LI Changle,ZHAO Jie,XU Wangbao.A real time path planning algorithm based on local complicated environment[J].Journal of Harbin Institute of Technology,2014,46(8):65.DOI:10.11918/j.issn.0367-6234.2014.08.011
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
过刊浏览    高级检索
本文已被:浏览 1613次   下载 1510 本文二维码信息
码上扫一扫!
分享到: 微信 更多
复杂局部地形中的实时路径规划算法设计
周自维1,2, 李长乐1, 赵杰1, 徐望宝2
(1.哈尔滨工业大学 机器人研究所,150001 哈尔滨; 2.辽宁科技大学 电子信息工程学院,114000 辽宁 鞍山)
摘要:
针对复杂局部环境中机器人实时自主导航问题,设计了“双向搜索多边形构造算法”和“基于势场函数的机器人运动控制器”.“双向搜索多边形构造算法”能够在机器人被障碍物包围的环境下搜索出障碍物的包围多边形,从而获取基于障碍的最优行进路径;“基于势场函数的机器人运动控制器”是一个多变量控制器,输入矢量由吸引势场函数和排斥势场函数组成,输出矢量由速度和转角组成,该控制器控制机器人实际运动,使机器人能够有效躲避障碍物并逐步趋向目标点;控制器还设定了机器人运动的基本速度,解决势场为零时引起的局部极小化问题.与“沿墙走算法”、“人工势场法”等方法的实验比较表明,本文算法能够获得更好的优化性和实时性,具有更加广泛的实际应用范围.
关键词:  路径规划  局部最优  运动控制器  自主导航  沿墙走算法
DOI:10.11918/j.issn.0367-6234.2014.08.011
分类号:TH137
基金项目:国家自然科学基金资助项目 (51105101).
A real time path planning algorithm based on local complicated environment
ZHOU Ziwei1,2, LI Changle1, ZHAO Jie1, XU Wangbao2
(1. State Key Laboratory of Robotic and System,Harbin Institute of Technology, 150001 Harbin, China; 2. School of Electronics & Information Engineering, Liaoning University of Science and Technology, 114000 Anshan, Liaoning,China)
Abstract:
A novel algorithm, which comprises with convex hull construction algorithm and robot controller is proposed for robot path planning based on complicated local data in robot’s autonomous navigation system. First the algorithm searches out the local optimal path from the robot’s current position to its target according to the local obstacle data. When the robot can not reach the final target directly, a temporary target point in the optimal path will be set to instruct the robot to avoid the obstacle and reach the final target. Next, a controller is design based on attractive force field and repulsive force field to control the robot’s motion, the combined effect of both attractive force field and repulsive force field drives the robot move toward the objective acquired from the optimal path and avoid obstacles at the same time. The experiment results show that this method can provide a better planning path compared with traditional path planning algorithms such as artificial potential field (APF), the wall-following (Bug) and the artificial moment method, and it has a fast reaction speed that is suitable for practical applications.
Key words:  path planning  local optimal  motion controller  autonomous navigation  wall-following

友情链接LINKS