一种基于改进蚁群算法的移动机器人全局路径规划方法

    公开(公告)号:CN117930846A

    公开(公告)日:2024-04-26

    申请号:CN202410113774.9

    申请日:2024-01-26

    Abstract: 本发明公开了一种基于改进蚁群算法的移动机器人的全局路径规划方法。针对传统蚁群算法在移动机器人全局路径规划中存在算法的收敛速度慢,优化能力弱,最优路径拐点个数较多等问题。本发明提出了一种基于改进蚁群算法的移动机器人全局路径规划方法,通过引入一个初始信息素分布函数;增加移动机器人在某一节点处可行节点的数量;优化传统蚁群算法中启发函数和概率转移公式;根据迭代次数设置动态的信息素挥发因子对传统蚁群算法进行改进。通过仿真实验得出算法的收敛速度和优化能力得到有效提高,并且最优路径的拐点个数减少。

    基于人工势场法改进势场动力系数的路径规划方法

    公开(公告)号:CN115562291B

    公开(公告)日:2023-12-12

    申请号:CN202211289994.4

    申请日:2022-10-19

    Abstract: 本发明提供一种改进的人工势场法改进势场动力系数的路径规划方法,能解决陆地智能车在局部路径规划中陷入局部最优解及目标不可达的改进算法。人工势场法利用环境产生虚拟势场的作用,使得智能车进行路径规划运动。目前人工势场法存在当目标点的周围存在障碍物时,就会使得智能车停在某点或发生振荡,从而无法抵达目标点的问题。本文提出的改进人工势场法存在两个创新点,其一是设置动力系数α,通过改变受力的大小,使智能车摆脱不动点;其二是设定临界阈值β,限制动力系数α过大导致智能体在运动过程碰撞障碍物,确保行进的安全;最后通过B样条曲线拟合进行路径平滑的仿真处理。该方法能够较好解决局部最优解和目标不可达问题。

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

    公开(公告)号:CN115562265B

    公开(公告)日:2024-01-05

    申请号:CN202211205373.3

    申请日:2022-09-29

    Abstract: 本发明公开了一种基于改进A*算法的移动机器人路径规划方法。针对传统A*算法在复杂环境下对障碍物的敏感程度不足、搜索路径存在触碰障碍物的风险,以及搜索路径转折点较多问题。本发明提出了一种改进A*算法,在启发函数中引入障碍物风险程度系数,提高路径的安全性能;同时引入转向角代价函数,提高路径的平滑度,减少机械能耗。为避免算法陷入局部最优,提高算法效率,引入指数衰减函数来动态调节启发函数的权重。最后,调用spcrv函数优化方案对规划的路径做进一步平滑处理,减少运行时间。(56)对比文件Chongyang Lv 等《.AUV Real-timeDynamic Obstacle Avoidance Strategy Basedon Relative Motion》《.engineeringletters》.2019,第1-7页.

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

    公开(公告)号:CN115562265A

    公开(公告)日:2023-01-03

    申请号:CN202211205373.3

    申请日:2022-09-29

    Abstract: 本发明公开了一种基于改进A*算法的移动机器人路径规划方法。针对传统A*算法在复杂环境下对障碍物的敏感程度不足、搜索路径存在触碰障碍物的风险,以及搜索路径转折点较多问题。本发明提出了一种改进A*算法,在启发函数中引入障碍物风险程度系数,提高路径的安全性能;同时引入转向角代价函数,提高路径的平滑度,减少机械能耗。为避免算法陷入局部最优,提高算法效率,引入指数衰减函数来动态调节启发函数的权重。最后,调用spcrv函数优化方案对规划的路径做进一步平滑处理,减少运行时间。

    基于人工势场法改进势场动力系数的路径规划方法

    公开(公告)号:CN115562291A

    公开(公告)日:2023-01-03

    申请号:CN202211289994.4

    申请日:2022-10-19

    Abstract: 本发明提供一种改进的人工势场法改进势场动力系数的路径规划方法,能解决陆地智能车在局部路径规划中陷入局部最优解及目标不可达的改进算法。人工势场法利用环境产生虚拟势场的作用,使得智能车进行路径规划运动。目前人工势场法存在当目标点的周围存在障碍物时,就会使得智能车停在某点或发生振荡,从而无法抵达目标点的问题。本文提出的改进人工势场法存在两个创新点,其一是设置动力系数α,通过改变受力的大小,使智能车摆脱不动点;其二是设定临界阈值β,限制动力系数α过大导致智能体在运动过程碰撞障碍物,确保行进的安全;最后通过B样条曲线拟合进行路径平滑的仿真处理。该方法能够较好解决局部最优解和目标不可达问题。

Patent Agency Ranking