文件名称:虚拟场景中路径自动选择算法 (2011年)
文件大小:891KB
文件格式:PDF
更新时间:2024-06-20 17:45:50
工程技术 论文
针对传统路径规划方法存在的问题,对机器人全局路径规划中的栅格建模方法进行改进。从场景建模描 述、邻域查找以及路径搜索策略 3个方面进行深入研究,采用线性八叉树法对场景进行建模,给出基于线性八叉树 的层次编码体系,引入路径搜索因子对启发式函数进行重构。通过基于八叉树的场景分解,基于线性八叉树编码特 性的邻域查找,以及改进的 A*算法路径搜索,实现了三维场景路径规划和自动漫游。实验结果表明:该算法的时间 和空间效率较好。