您的位置：关键词：路径规划
2.2多障碍物情况
对于存在多个障碍物的情形，可分成几种情况来考虑。
(1)障碍物位于前一障碍物的中途点。也就是说，机器人要到达的中途点位于另一个障碍物的碰撞圆内，如果机器人到达中途点就有可能碰上该障碍物，此时可以用该障碍物的坐标代替原障碍物的坐标来求这一侧的中途点。对于另外一侧的中途点，如果也有障碍物，同样处理；若没有，则中途点不变。然后，仍然计算并比较两条路径的长度，选择最短的切线路径。如图2所示，图中虚线表示原来的路径1，由于中途点被障碍物Ａ2阻挡，路径1上移。此时，｜ＲＣ 1 ｜＋｜ＢＣ 1 ｜＞｜ＲＣ 2 ｜＋｜ＢＣ 2 ｜，最短切线路径应为路径2。
(2)在切线路径上存在障碍物。可把绕过多个障碍物到达最终位置的任务分割成若干子任务，每个子任务要求绕过一个障碍物。这样，一个子任务就相当于前面只有一个障碍物的情况。以Ｂi、Ci分别表示第i个子任务的目标点和中途点，执行第i个子任务时，如果在到达Bi的路径上存在障碍物，则增加第i +1个子任务，此时目标点Bi+1就是Bi；如果在到达Ci的路径上存在障碍物，则增加第i+1个子任务，此时目标点Bi+1是Ci。以此类推，寻找切线路径直至到达给定的最终目标位置，计算最短切线路径之和即为所求的最优路径。图3给出了机器人绕过两个障碍物并到达目标位置的行走路径。
3实际应用
(1)搬运机器人对于厂房车间的移动搬运机器人，切线路径规划方法是一种可行而且实用的方法。首先，机器人及障碍物的位置可以实时测得，且障碍物一般为固定不动；其次，障碍物数量固定，形状大小可预知；再次，搬运的效率要求机器人的行走路径为最短，而且走直线比走曲线更能讲究效率。
(2)足球机器人Mirosot足球机器人为两轮驱动机器人。机器人足球比赛中，双方机器人以及球的坐标由悬挂在球场上方的摄像头识别并传入计算机，比赛过程中，机器人要把球踢进对方球门而得分。机器人首先要避开其他机器人并捉到球，根据算法，把球的坐标作为目标位置，把其他阻挡其前进路线的机器人作为障碍物，进行实时路径规划。出于目的只是避碰，而不是完全不能碰撞(事实上比赛中碰撞是难免的)，碰撞半径可以尽量选小，刚好包住机器人便足够，这样做虽然碰撞危险度上升，但切线路径可以尽量缩短。
4仿真结果
图4是运用该算法在Simurosot 5对5机器人足球仿真比赛平台上进行策略编程并运行得到的仿真结果。需要说明的是，为了观察的方便，例子中，球和障碍物设为固定不动。但这并非说这算法不能应用于运动比赛中，算法中各坐标是实时测得的，路径是实时计算的，得到的结果应该是实时有效的。然而基于比赛过程中运动变化快速，实际效果需经长期试验观察才能看出，而且效果的好坏不但取决于算法的先进与否，在很大程度上还依赖于编程者软件水平的高低。
5结论
移动机器人路径规划的方法有很多，可以说各有优缺点，也没有一种方法能够适用于任何场合。这样的结果是，各种新的算法不断涌现，一方面丰富了解决问题的手段，不同的情况总能找到合适的算法；另一方面也不断吸收新的理论，促进了课题不断向前发展。值得提出的是，一些新的算法不管实用与否，为了赶潮流，将一些刚刚研究出来的理论成果拿来就用，这些理论要么过于复杂，要么本身并未成熟，结果得到的算法冗长难懂，不切实际，无法实现。还有一些算法为了让机器人走出一条平滑完美的曲线而牺牲了速度和时间，这些都是不可取的。应该说，一个好的算法，不在于其包含的理论的高深度，而在于其实用性；相反，理论简单，计算快捷的算法更容易被接受，关键是要看最后实现的效果。本文介绍的切线路径算法是一种几何方法，并没有高深的理论，容易理解，便于实现，而且计算简单，能够提高运行效率。不过，最终运行效果还得依赖于编程水平。
参考文献：
［1］张纯刚.基于滚动窗口的移动机器人路径规划［Ｊ］．系统工程与电子技术，2002，24(6)：63-65
［2］王伟，储林波，马玉林.一种改进的机器人路径规划算法［Ｊ］．哈尔滨工业大学学报，1998，30(2)：97-98
［3］邰宜斌，席裕庚，李秀明.一种机器人路径规划的新方法［Ｊ］．上海交通大学学报，1996，30(4)：94-100