龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中南大学
摘要：本发明公开了基于改进A*算法的动态路径规划方法及系统，通过在传统A*算法的评价函数引入环境障碍影响项，构建改进A*算法；所述环境障碍影响项由当前节点周围的障碍物数量决定；基于改进A*算法对规划对象进行动态路径规划，能有效绕开了障碍密集区域，减少规划对象与障碍发生碰撞的风险。
主权项：1.一种基于改进A*算法的动态路径规划方法，其特征在于，包括以下步骤：在传统A*算法的评价函数加入环境障碍影响项，构建改进A*算法；所述环境障碍影响项由当前节点周围的障碍数量决定；基于改进A*算法对规划对象进行动态路径规划；所述改进A*算法的评价函数为：fn＝gn+hn+dsg×ω×on；其中，n表示节点，gn是真实代价，表示从起点到当前节点的距离；hn为启发函数，表示从当前节点到目标节点的剩余距离；dsg表示当前节点与目标节点的直线距离，on为环境障碍函数，其数值表示当前点位周围障碍密集程度；ω是障碍权重因子，其决定规划路径对障碍物的敏感度；所述环境障碍函数on通过以下公式获取得到：on＝sumO×D，其中，矩阵O表示以当前节点为中心，附近多个节点的障碍物信息；矩阵D表示所述附近多个节点对当前节点的距离权重矩阵，距离中心点越近的节点，其距离权重越大。
全文数据：
权利要求：
百度查询： 中南大学 基于改进A*算法的动态路径规划方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号