Invention Publication
- Patent Title: 一种基于A星算法的全局路径规划方法及装置、存储介质
-
Application No.: CN202410705117.3Application Date: 2024-05-31
-
Publication No.: CN118730143APublication Date: 2024-10-01
- Inventor: 赵志国 , 许振 , 谢东 , 万小康 , 庞敏 , 李克 , 戴逸波 , 王思语 , 肖文
- Applicant: 淮阴工学院
- Applicant Address: 江苏省淮安市北京北路89号
- Assignee: 淮阴工学院
- Current Assignee: 淮阴工学院
- Current Assignee Address: 江苏省淮安市北京北路89号
- Agency: 深圳市励知致远知识产权代理有限公司
- Agent 姜露露
- Main IPC: G01C21/34
- IPC: G01C21/34 ; G01C21/20

Abstract:
本发明公开了一种基于A星算法的全局路径规划方法及装置、存储介质,对启发函数进行优化,引入环境障碍率T的方式,改变启发函数h(n)在不同环境所占的权重,当工作环境中障碍物所占比例较小时,需要缩小算法的搜索范围,提高寻路效率,此时增大启发函数h(n)所占权重;当工作环境中障碍物所占比例较大时,为避免算法陷入局部最优的情况,此时应减小h(n)所占权重,改进后的启发函数拥有更高的灵活性,有效的提高搜索效率以及降低耗能。其次通过对共线点的判断及去除,和对转折点的减少等算法,能够有效的缩短路径长度,减少了行车消耗。因此本设计通过对新的启发函数设计和动态权重调整策略,优化了算法的搜索过程,提高了路径规划的效率和准确性。
Information query
IPC分类: