期刊文献+

栅格地图环境下机器人速度势实时路径规划 被引量:16

Real-Time Path Planning of Velocity Potential for Robot in Grid Map Environment
在线阅读 下载PDF
导出
摘要 针对智能制造工程环境中移动机器人的自动避障问题,提出一种基于栅格地图的移动机器人速度势实时避障路径规划方法。利用栅格法二值化移动机器人的工作场景,从机器人中心出发向不同方向进行栅格搜索。基于障碍物对移动机器人有排斥作用以及目标点对机器人有吸引作用的思想,通过栅格数的累加计算机器人到障碍物之间的实时距离,并以此为参数,考虑障碍物的形状、最小安全距离等因素的影响来建立负的速度增量函数;以机器人当前位置与目标点的实时距离和角度为参数建立正向速度增量函数。进而在机器人运动学模型基础上,定义速度势函数来对移动机器人进行实时速度驱动。通过设置最小速度增量,避免在零势点处的局部极小点问题;通过设立距离阈值,避免在目标点附近速度增量趋于无穷的问题。通过仿真对所提出的算法进行验证。 Aiming at the problem of automatic obstacle avoidance of mobile robot in intelligent manufacturing engineer-ing environment,a real-time obstacle avoidance path planning method based on grid map is proposed.The grid method is used to binarize the working scene of the mobile robot,and the grid search is carried out from the center of the robot to different directions.Based on the idea that the obstacles repel the mobile robot and the target points attract the robot,the real-time distance between the robot and the obstacles is calculated by the accumulation of the number of grids,and the negative velocity increment function is established by taking the shape of the obstacles and the minimum safe distance into account.The increment function of forward velocity is established with the parameters of velocity and angle.Then,based on the robot kinematics model,the velocity potential function is defined to drive the mobile robot in real time.By setting the minimum velocity increment,the problem of local minimum at the zero potential point is avoided.By setting the distance threshold,the problem of infinite velocity increment near the target point is avoided.Finally,the proposed algorithm is verified by simulation.
作者 杨凌耀 张爱华 张洁 宋季强 YANG Lingyao;ZHANG Aihua;ZHANG Jie;SONG Jiqiang(Shanghai University of Engineering Science,Shanghai 201620,China)
出处 《计算机工程与应用》 CSCD 北大核心 2021年第24期290-295,共6页 Computer Engineering and Applications
基金 国家自然科学基金(61703268)。
关键词 移动机器人 人工势场 速度势 避障 实时路径规划 mobile robot artificial potential field velocity potential obstacle avoidance real-time path planning
  • 相关文献

参考文献8

二级参考文献82

  • 1洪炳熔 刘新宇 等.基于多智能体的机器人足球比赛.中国2000年机器人学大会论文专辑[M].长沙,2000..
  • 2徐心和 佟国峰.机器人足球比赛是推动机器人技术研究的舞台.中国2000年机器人学大会论文专辑[M].长沙,2000..
  • 3Vadakkepat P,Tan K C,Wang Ming-Liang.Evolutionary Artificial Potential Fields and Their Application in Real Time Robot Path Planning[Z].Singapore:National University of Singapore,1998.
  • 4Vadakkepat P,Tong Heng,Liu Xin.Application of Evolutionary Artificial Potential Field in Robot Soccer System[Z].Singapore:National University of Singapore,2001.
  • 5Simmons R,Apfelbaum D,Burgard W,et al.Coordination for Multi-Robot Exploration and Mapping[Z].[s.1.]:Carnegie Mellon University,1999.
  • 6朱清新,卿利,彭博.随机运动目标搜索问题的最优控制模型[J].控制理论与应用,2007,24(5):841-845. 被引量:4
  • 7Lavis B, Furukawa T, Durrant-Whyte H F. Dynamic space reconflguration for Bayesian search and tracking with moving targets[J]. Autonomous Robots, 2008, 24(4): 387-399.
  • 8Hong S P, Cho S J, Park M J. A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search [J]. European Journal of Operational Research, 2009, 193(2): 351-364.
  • 9Stone L D. What's happened in search theory since the 1975 Lanchester prize?[J]. Operations Research, 1989, 37(3): 501-506.
  • 10Trummel K E, Weisinger J R. The complexity of the optimal searcher path problem[J]. Operations Research, 1986, 34(2): 324-327.

共引文献263

同被引文献275

引证文献16

二级引证文献83

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部