公开(公告)号：CN115167393A

公开(公告)日：2022-10-11

申请号：CN202210678182.2

申请日：2022-06-16

Applicant: 东南大学

Inventor： 温广辉 ,  戴润杰 ,  周俊 ,  赵丹 ,  王利楠

IPC: G05D1/02

Abstract: 本发明公开了一种未知环境下基于改进蚁群和动态窗口法的路径规划方法，首先根据已知的环境信息构建地图矩阵；然后使用改进蚁群算法计算已知信息下的最短路径，得到全局安全路径；智能体追踪全局安全路径的同时利用感知设备探测周围环境，若发现未知的静态、动态障碍物，则将其加入到障碍物集合中，通过动态窗口算法，根据评价函数挑选出最佳的轨迹进而得到对应的速度对，将其作为控制指令传递给控制层，对障碍物进行规避，让智能体在存在静态和动态障碍物的部分未知环境下进行高效的路径规划并安全规避障碍。本发明能够实现在存在未知静态障碍物和动态障碍物的环境下进行实时的路径规划。

公开(公告)号：CN114281087B

公开(公告)日：2023-11-03

申请号：CN202111666366.9

申请日：2021-12-31

Applicant: 东南大学

Inventor： 戴润杰 ,  温广辉 ,  周俊 ,  周佳玲

IPC: G05D1/02

Abstract: 本发明公开了基于终身规划A*和速度障碍法的路径规划方法，首先根据已知的环境信息构建地图矩阵；然后使用终身规划A*算法计算已知信息下的最短路径，得到全局安全路径；智能体追踪全局安全路径的同时对局部环境进行探测；若发现未知静态障碍物，则修改地图矩阵，并更新受到地图影响的节点值，重用之前的节点值，以智能体当前位置为起始点，计算到达终点的最短路径，本发明有益效果：在目标节点没有改变的情况下，可以提高搜索效率；若发现动态障碍物，则通过速度障碍算法，从速度候选集中挑选出惩罚项最小的最佳速度对动态障碍物进行规避，让智能体在存在静态和动态障碍物的部分未知环境下进行高效的路径规划并安全规避障碍。

公开(公告)号：CN114281087A

公开(公告)日：2022-04-05

申请号：CN202111666366.9

申请日：2021-12-31

Applicant: 东南大学

Inventor： 戴润杰 ,  温广辉 ,  周俊 ,  周佳玲

IPC: G05D1/02

Abstract: 本发明公开了基于终身规划A*和速度障碍法的路径规划方法，首先根据已知的环境信息构建地图矩阵；然后使用终身规划A*算法计算已知信息下的最短路径，得到全局安全路径；智能体追踪全局安全路径的同时对局部环境进行探测；若发现未知静态障碍物，则修改地图矩阵，并更新受到地图影响的节点值，重用之前的节点值，以智能体当前位置为起始点，计算到达终点的最短路径，本发明有益效果：在目标节点没有改变的情况下，可以提高搜索效率；若发现动态障碍物，则通过速度障碍算法，从速度候选集中挑选出惩罚项最小的最佳速度对动态障碍物进行规避，让智能体在存在静态和动态障碍物的部分未知环境下进行高效的路径规划并安全规避障碍。