路径规划:选择路线
进阶 · 阅读约 6 分钟
规划能在机器人动之前,找出一条绕开障碍物的安全路线。
路径规划回答的问题是:有了地图,我怎样从 A 走到 B 而不撞到任何东西?地图被变成网格或图,再用算法搜索最佳路线。
著名的方法有 A*(在网格上找最短路线)和 RRT(在拥挤空间里随机长出分支)。规划器通常还会考虑平滑度、安全距离和能耗。
真实例子
仓库机器人规划一条穿过货架的路线到取货点,如果叉车挡住了通道,它会重新规划。
有了它,你可以
机器人高效地到达目标并避开障碍,即使布局是新的。
没有它,会怎样
机器人走直线并撞上东西,或者被困在死胡同里。
动手试试(5 分钟)
画一个网格,堵住几格。用手找出最短路径。你刚才运行的就是一个简单的规划器。
常见问题
路径规划算人工智能吗?
经典的规划器是搜索算法,不是学习型人工智能。可以加入学习来加速或改进它们。
如果路径上突然出现东西怎么办?
机器人会重新规划。快速的局部避障处理突发障碍,同时更新全局计划。
每周一封机器人邮件
通俗易懂,免费,随时一键退订。
想动手玩?打开英文版的互动演示 → · 词汇表