基于语义信息的虚拟环境路径规划

山东大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (4): 106-112.

基于语义信息的虚拟环境路径规划

陈明志¹,许春耀²,陈健²,余轮²

福州大学 1.数学与计算机科学学院; 2.物理与信息工程学院, 福建福州 350108

收稿日期:2011-01-27 出版日期:2011-08-16 发布日期:2011-01-27
作者简介:陈明志(1975- ),男,福建福州人,博士,讲师,主要研究方向为智能信息处理、虚拟环境等. E-mail:donres@fzu.edu.cn
基金资助:
福建省自然科学基金资助项目(11111026);福州大学科研基金资助项目(022336)

Path planning based on semantic information in virtual environment

CHEN Ming-zhi¹, XU Chun-yao², CHEN Jian², YU Lun²

1. College of Math and Computer Science;
2. College of Physics and Information Engineering, Fuzhou University, Fuzhou, 350108, China

Received:2011-01-27 Online:2011-08-16 Published:2011-01-27

摘要/Abstract

摘要：

为了降低虚拟环境下路径规划的计算复杂度,体现路径的合理性与增强算法的适应性,提出一种基于语义信息的层次型路径规划算法。针对目前虚拟人与环境地图建模时只考虑基本的几何信息,提出加入语义信息的建模方法；并在路径搜索算法中加入语义约束，使规划出的路径更符合人体的行为习惯；最后从路径长度、计算时间与扩展结点数三个指标验证算法的有效性,实验结果表明随场景规模的增大算法的计算时间呈线性增长态势。

关键词: 虚拟环境, 语义信息, 路径规划, 栅格, 四叉树

Abstract:

To reduce the computational complexity of path planning in virtual environment, reflect rationality of path and enhance broad adaptability of path planning algorithm, the layered path planning algorithm based on semantic information would be proposed in this paper. Considering the current modeling for virtual humans and environments are usually only exploiting geometric information, we would present a new modeling method into which the semantic information was integrated, in addition the semantic restriction was added into path searching algorithm to make the planned path more accord with human behavior habit. Finally, the effectiveness of layered path planning algorithm based on semantic information was verified from three sides of path length, computing time and expanding node number. The experimental result showed that the computing time of our algorithm appeared linear growth trend along with increasing of the scenes sizes.

Key words: virtual environment, semantic information, path planning, grid, quadtree

陈明志1,许春耀2,陈健2,余轮2. 基于语义信息的虚拟环境路径规划[J]. 山东大学学报(工学版), 2011, 41(4): 106-112.

CHEN Ming-zhi1, XU Chun-yao2, CHEN Jian2, YU Lun2. Path planning based on semantic information in virtual environment[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 106-112.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	刘彬,张仁津. 一种采用两段粒子群优化的路径规划方法[J]. 山东大学学报(工学版), 2012, 42(1): 12-18.
[2]	严宣辉, 肖国宝*. 基于定长实数路径编码机制的移动机器人路径规划[J]. 山东大学学报(工学版), 2012, 42(1): 59-65.
[3]	陈明志1,2, 陈健3, 许春耀3, 余轮3, 林柏钢1,2. 一种新的基于网络虚拟环境的用户访问模式聚类算法[J]. 山东大学学报(工学版), 2011, 41(6): 43-49.
[4]	李莉,杨忠,邢建芳,沈春林 . 面向立体显示的点采样栅格优化策略及其性能分析[J]. 山东大学学报(工学版), 2008, 38(3): 1-6 .