移动机器人的路径规划方法的研究

《移动机器人的路径规划方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、移动机器人的路径规划方法的研究摘要:本文针对机器人及障碍物的位置可以实时测得,障碍物数量固定,形状大小可预知,位置一般固定不动的情况,提出一种计算简单、容易实现的移动机器人路径规划方法,可适用于某些特定的场合。　　关键词:移动机器人路径规划障碍物　　:TP24:A:1007-9416(2010)08-0015-02　　　　1引言　　在有障碍物的工作环境中,如果机器人及障碍物的位置可以实时测得,则可以寻找一种移动机器人的优化路径规划算法,使机器人在运动过程中无碰撞地绕过所有的障碍物,安全的到达指定目标位

2、置[1]。　　路径规划问题根据机器人的工作环境模型可以分为两种,一种是基于模型的路径规划,作业环境的全部信息都是预知的;另一种是基于传感器的路径规划,作业环境的信息是全部未知或部分未知的。　　本文提出一种计算简单、容易实现的移动机器人路径规划方法,可供侧重于应用的读者参考。　　　　2问题描述　　设机器人在长度为L的L×L的二维平面上能够自由运动,将机器人模型化为点状态机器人,在L×L的二维平面上存在若干个静态障碍物和在一定范围内运动的动态障碍物,根据安全性的要求进行了相应的“膨胀化”处理,使“膨胀化”

3、后的障碍物边界为安全区域,“膨胀化”后的障碍物边界区域内为凸型,边界为光滑曲线,边界上各点曲率半径≤δ(其中δ是正常量,可假设为圆的半径),曲率中心在障碍物内部,单个机器人的路径规划是找出从起始点至终点的一条最短无碰路径[2]。设终点(目标)的坐标为已知,机器人在任何时刻都能测出机器人所在位置与终点连线和机器人到障碍物边界的切线的夹角。根据夹角的大小来判断所选择的无碰撞行走路径[3]。如图1所示,由于角αRi+Rr。　　3.3单障碍物情况　　机器人在任何时刻都能够测得机器人的位置坐标(XR,YR),目

4、标位置是已知的(XG,YG),可测量出机器人与目标连线和机器人与障碍物碰撞圆的切线的两个夹角αi和βi(i=1,2,…)。若αi<βi,则选αi方向的切线作为行走路径;否则,则选βi方向的切线作为行走路径;则如图1所示。　　3.4多障碍物情况　　对于多障碍物情况,可将移动机器人绕过多个障碍物最终到达目标位置作为一个总任务,每当绕过一个障碍物作为一个分任务。总任务就可分解为多个分任务,设第i个分任务的目标点为Gi和中途点为Bi,执行第i个分任务时,如果在到达Gi的路径上存在障碍物,则增加第i+1个分任务

5、,此时目标点Gi+1就是Bi;以此类推,寻找切线路径直至到达给定的最终目标位置,计算所有分任务的最短切线路径之和即为所求的最优路径[4]。　　　　4行路径算法　　(1)机器人朝着目标按直线方向行走,直到以下任一情况发生:　　①已经到达目标,结束。　　②在机器人与目标之间发现障碍物,转(2);　　(2)按路径规划的原理选择路径,转(1)。　　　　5结语　　移动机器人路径规划的算法有很多,每一种算法能够适用于几种特定的场合。一个好的算法,不但理论简单,计算快捷,容易理解,便于实现,而且实现的效果好,能够提

6、高运行效率。本文介绍的移动机器人的路径规划方法,容易理解,便于实现,可适用于某些特定的场合。