[发明专利]一种基于FLOYD和Astar的混合路径规划方法在审
| 申请号： | 202110049821.4 | 申请日： | 2021-01-14 |
| 公开（公告）号： | CN112947406A | 公开（公告）日： | 2021-06-11 |
| 发明（设计）人： | 胡习之;周健威 | 申请（专利权）人： | 华南理工大学 |
| 主分类号： | G05D1/02 | 分类号： | G05D1/02 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 何淑珍;江裕强 |
| 地址： | 510640 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开的一种基于FLOYD和Astar的混合路径规划方法，首先建立车辆数学模型和构建高精度地图，在此条件下，将Floyd算法和A*算法相结合，使用混合型算法进行自动驾驶车辆的路径规划。常见的路径规划算法中，Floyd算法时间复杂高，其计算得到的距离矩阵和路径矩阵无法满足自动驾驶车辆动态行驶时的高实时性要求；A*算法由于存在逻辑设计问题，其规划结果不一定是全局最优的。本发明提出的方法针对传统路径规划算法中Floyd算法与A*算法的问题，提出了一种结合两种方法特点的混合型路径规划算法，同时兼顾了全局最优性和实时性，增强了算法对环境的适应性，以此实现自动驾驶参考路径的在线规划和动态全局避障。 | ||
| 搜索关键词： | 一种 基于 floyd astar 混合 路径 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110049821.4/，转载请声明来源钻瓜专利网。
