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

山东大学学报(工学版) ›› 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.

参考文献

相关文章 15

[1]	李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[2]	赵红专,张鑫,张蓓聆,展新,李文勇,袁泉,王涛,周旦. 基于改进人工势场的智能车动态安全椭圆路径规划方法[J]. 山东大学学报 (工学版), 2025, 55(3): 46-57.
[3]	韩毅,刘毅超,关甜,兰理文,汤宁业. 改进A^*和动态窗口法的无人车路径规划[J]. 山东大学学报 (工学版), 2025, 55(3): 16-24.
[4]	张飞凯,夏拥军,秦剑,游溢,彭飞. 基于A^*算法的输电线路组塔施工吊装路径规划方法[J]. 山东大学学报 (工学版), 2024, 54(3): 141-148.
[5]	黄健堃,薛钢,刘延俊,王雨,李厚池,白发刚. 基于改进Bi-RRT算法的机器鱼路径规划方法[J]. 山东大学学报 (工学版), 2024, 54(1): 74-82.
[6]	赵天怀,王目树,潘为刚,康超,秦石铭,徐飞. 挖掘机智能辅助施工系统设计[J]. 山东大学学报 (工学版), 2023, 53(4): 163-172.
[7]	张飞凯,黄永忠,李连茂,秦剑,刘晨. 基于Dijkstra算法的货运索道路径规划方法[J]. 山东大学学报 (工学版), 2022, 52(6): 176-182.
[8]	王雨,刘延俊,贾华,薛钢. 基于强化RRT算法的机械臂路径规划[J]. 山东大学学报 (工学版), 2022, 52(6): 123-130.
[9]	肖浩,廖祝华,刘毅志,刘思林,刘建勋. 实际环境中基于深度Q学习的无人车路径规划[J]. 山东大学学报 (工学版), 2021, 51(1): 100-107.
[10]	李彩虹,方春,王志强,夏斌,王凤英. 基于超混沌同步控制的移动机器人全覆盖路径规划[J]. 山东大学学报 (工学版), 2019, 49(6): 63-72.
[11]	周风余, 万方, 焦建成, 边钧健. 家庭陪护机器人自主充电系统研究与设计[J]. 山东大学学报 (工学版), 2019, 49(1): 55-65.
[12]	张强. 核环境多关节蛇形机械臂的运动控制系统设计[J]. 山东大学学报 (工学版), 2018, 48(6): 122-131.
[13]	严宣辉, 肖国宝*. 基于定长实数路径编码机制的移动机器人路径规划[J]. 山东大学学报(工学版), 2012, 42(1): 59-65.
[14]	刘彬,张仁津. 一种采用两段粒子群优化的路径规划方法[J]. 山东大学学报(工学版), 2012, 42(1): 12-18.
[15]	陈明志1,2, 陈健3, 许春耀3, 余轮3, 林柏钢1,2. 一种新的基于网络虚拟环境的用户访问模式聚类算法[J]. 山东大学学报(工学版), 2011, 41(6): 43-49.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed