一种自适应膨胀处理方法、系统、机器人及存储介质

    公开(公告)号:CN112066976B

    公开(公告)日:2023-06-16

    申请号:CN202010929771.4

    申请日:2020-09-07

    Abstract: 本发明涉及一种自适应膨胀处理方法、系统、机器人及存储介质,其包括:获取机器人所处环境的栅格地图,对障碍点坐标进行初始标记;获得障碍点的坐标后,填充机器人传感器位置到障碍点之间的栅格以及该障碍点栅格的初始代价值;对障碍点进行自适应膨胀处理,根据栅格代价值填充障碍点周围膨胀区栅格的代价值,完成对代价地图的膨胀处理。本发明提升了移动机器人自主导航过程中应对复杂环境的安全性和鲁棒性。

    一种改进A*算法的移动机器人路径规划方法

    公开(公告)号:CN112034836B

    公开(公告)日:2023-06-16

    申请号:CN202010685966.9

    申请日:2020-07-16

    Abstract: 本发明涉及一种改进A*算法的移动机器人路径规划方法,其包括步骤:采用栅格法建立移动机器人工作环境的三维地图模型;在三维地图模型中,针对栅格存在部分障碍物的情况采用改进A*算法进行邻域搜索,以提高生成路径的合理性;同时,通过引入坡度信息的改进代价函数计算从起始节点开始到其每一个邻域节点的代价值,使路径更平缓,进而在保证搜索效率的前提下得到最优路径。本发明改善了移动机器人易与障碍物边缘发生碰撞的问题,解决了算法生成路径在复杂地形中过于陡峭的问题。

    一种自适应膨胀处理方法、系统、机器人及存储介质

    公开(公告)号:CN112066976A

    公开(公告)日:2020-12-11

    申请号:CN202010929771.4

    申请日:2020-09-07

    Abstract: 本发明涉及一种自适应膨胀处理方法、系统、机器人及存储介质,其包括:获取机器人所处环境的栅格地图,对障碍点坐标进行初始标记;获得障碍点的坐标后,填充机器人传感器位置到障碍点之间的栅格以及该障碍点栅格的初始代价值;对障碍点进行自适应膨胀处理,根据栅格代价值填充障碍点周围膨胀区栅格的代价值,完成对代价地图的膨胀处理。本发明提升了移动机器人自主导航过程中应对复杂环境的安全性和鲁棒性。

    一种基于结合环境信息的改进A*算法的路径规划方法

    公开(公告)号:CN112033413B

    公开(公告)日:2023-06-16

    申请号:CN202010930986.8

    申请日:2020-09-07

    Abstract: 本发明涉及一种基于结合环境信息的改进A*算法的路径规划方法,其包括:将地图进行自适应膨胀处理:获取机器人所处环境的栅格地图,对障碍点坐标进行初始标记;获得障碍点的坐标后,填充机器人传感器位置到障碍点之间的栅格以及该障碍点栅格的初始代价值;对障碍点进行自适应膨胀处理,根据栅格代价值填充障碍点周围膨胀区栅格的代价值,完成对代价地图的膨胀处理;在经过自适应膨胀处理的地图上采用改进A*算法进行路径搜索。本发明能在无障碍物环境有效提高搜索效率,避免路径通过障碍物顶点。

    一种改进A*算法的移动机器人路径规划方法

    公开(公告)号:CN112034836A

    公开(公告)日:2020-12-04

    申请号:CN202010685966.9

    申请日:2020-07-16

    Abstract: 本发明涉及一种改进A*算法的移动机器人路径规划方法,其包括步骤:采用栅格法建立移动机器人工作环境的三维地图模型;在三维地图模型中,针对栅格存在部分障碍物的情况采用改进A*算法进行邻域搜索,以提高生成路径的合理性;同时,通过引入坡度信息的改进代价函数计算从起始节点开始到其每一个邻域节点的代价值,使路径更平缓,进而在保证搜索效率的前提下得到最优路径。本发明改善了移动机器人易与障碍物边缘发生碰撞的问题,解决了算法生成路径在复杂地形中过于陡峭的问题。

    一种结合环境信息的改进A*算法

    公开(公告)号:CN112033413A

    公开(公告)日:2020-12-04

    申请号:CN202010930986.8

    申请日:2020-09-07

    Abstract: 本发明涉及一种结合环境信息的改进A*算法,其包括:将地图进行自适应膨胀处理:获取机器人所处环境的栅格地图,对障碍点坐标进行初始标记;获得障碍点的坐标后,填充机器人传感器位置到障碍点之间的栅格以及该障碍点栅格的初始代价值;对障碍点进行自适应膨胀处理,根据栅格代价值填充障碍点周围膨胀区栅格的代价值,完成对代价地图的膨胀处理;在经过自适应膨胀处理的地图上采用改进A*算法进行路径搜索。本发明能在无障碍物环境有效提高搜索效率,避免路径通过障碍物顶点。

Patent Agency Ranking