三维场景中实时路径规划优化算法

• 作者: 左少华 张美玉 徐晓刚 秦绪佳 程燕飞 郑红波
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 三维场景 碰撞检测 路径规划 A*算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 图形与图像技术
• 页码范围: 660-664
• 页数: 5页
• 分类号: TP391
• 字数: 4773字
• 语种: 中文

摘要

在实际工程应用中,运动目标的外形、大小直接影响到路径选择,本文针对三维复杂场景的碰撞检测和路径规划问题,提出了一种基于层次包围盒碰撞检测的实时路径规划优化算法.该优化算法在进行碰撞检测时,通过预碰撞筛选检测和精细碰撞检测的方法来规避根本不会碰撞的物体,只检测与视点小半径球有碰撞可能性的物体;在进行路径规划时,在传统A*算法进行路径规划的基础上,结合“粗试探和精搜索”的思想,最终完成路径规划.实验结果表明,本文优化算法在时间效率和效果上有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦绪佳	浙江工业大学计算机科学与技术学院	63	716	12.0	25.0
2	徐晓刚	海军大连舰艇学院航海系	95	1361	16.0	35.0
3	郑红波	浙江工业大学计算机科学与技术学院	42	390	10.0	18.0
4	张美玉	浙江工业大学计算机科学与技术学院	44	192	7.0	11.0
5	程燕飞	浙江工业大学计算机科学与技术学院	2	27	2.0	2.0
6	左少华	浙江工业大学计算机科学与技术学院	1	3	1.0	1.0