基于栅格法的室内指示路径规划算法

• 作者: 祁艺 程向红
• 来源期刊: 中国惯性技术学报
• 学科: 工学
• 关键词: 路径规划 栅格法 全局路径规划 指示路径规划算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 组合导航技术
• 页码范围: 236-240,267
• 页数: 6页
• 分类号: TP24
• 字数: 5054字
• 语种: 中文
• DOI: 10.13695/j.cnki.12-1222/o3.2018.02.015

摘要

随着导航的应用场景日趋复杂,对利用室内地图的全局路径规划提出更高的要求.为提高全局路径规划算法效率,提出一种指示路径规划算法.首先运用栅格法对已知地图进行建模,然后在算法中引入方向向量引导路径方向,接着多次执行并通过奖励与惩罚措施来将关联矩阵与路径质量形成正反馈机制,并采用路径优化策略,最终得到一条较好质量的结果路径.仿真结果表明,较A*算法而言,指示路径规划算法在时间上减少49%,并且在较复杂的栅格地图中,其路径长度缩短了17%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程向红		67	663	14.0	22.0
5	祁艺		1	33	1.0	1.0