魏宁
- 作品数:3 被引量:32H指数:3
- 供职机构:江苏大学更多>>
- 发文基金:江苏省高校自然科学研究项目江苏省社会发展科技计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于栅格法的虚拟人快速路径规划被引量:10
- 2008年
- 在栅格中使用经典的Dijkstra算法进行路径规划有计算量大、规划时间长、进行扩展判断的节点个数多等缺点。栅格的组织结构决定了栅格中最短路径的特性——组成最短路径的各线段间的最小夹角为90°。根据栅格及最短路径的特性,提出了一种在栅格中使用Dijkstra算法规划路径时减少扩展节点的个数,进而缩短规划时间、降低计算代价的算法,并将其用于虚拟人的路径规划。实验验证了算法的可行性和有效性。
- 刘一松魏宁孙亚民
- 关键词:路径规划栅格法虚拟人虚拟环境
- 基于栅格模型的移动机器人全局路径规划研究被引量:21
- 2008年
- 基于栅格模型的路径规划是移动机器人的一个重要研究内容。在栅格模型中使用Dijkstra算法进行路径规划,可以一次规划出从初始节点到其他所有节点的最短路径,但是同时存在计算量大、规划时间长、扩展节点个数多等缺点。根据栅格模型及其中最短路径的特性,提出了一种减少扩展节点,进而降低计算代价的方法,并将其用于Dijkstra算法在栅格模型中的具体实现上。
- 魏宁刘一松
- 关键词:移动机器人全局路径规划DIJKSTRA算法栅格法
- 一种虚拟人导航运动的路径规划算法被引量:4
- 2007年
- 提出了一种虚拟人在复杂的3D障碍环境中根据导航目标快速进行最优路径规划的算法,该算法以使用栅格法表示虚拟环境为基础。首先,将虚拟环境中虚拟人高度范围内所有障碍物的几何形状映射到一个离散的2D位图,并对障碍物进行"膨胀";然后,使用提出的算法规划出一条从初始位置到目标位置的最优路径,引导虚拟人在虚拟环境中进行导航运动。该方法可以在较少的内存代价和计算代价的情况下,快速规划出从虚拟人目前位置到目标位置的最优路径,算法的可行性和有效性经过实验验证。
- 刘一松魏宁
- 关键词:虚拟人路径规划