基于贪心算法的自动路径规划送药小车

摘要：

针对按轨道行驶的送药小车存在的灵活性差、工作效率低以及识别效果受外部环境影响大的问题,该文将贪心算法Kruskal与改进的快速扩展树(RRT)算法结合,使送药小车能够快速、自主地进行路径规划,从根源上解决识别效果差的问题.贪心算法将每个子问题的最优解添加到扩展树算法中直到将终点加入,合并所有子问题的最优解即可得到规划的最优路径.二维坐标系下的仿真试验结果表明,该算法能够在已知环境下实时避障并规划出1条趋于最优的路径.将该算法运用到送药小车上,可以使小车的运动不再受轨道的约束,还可以拓宽小车的使用范围.

关键词：贪心算法、路径规划、最优路径、Kruskal算法、RRT算法

分类号：TP31(计算技术、计算机技术)

在线出版日期：2023-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：21-23