JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (4): 106-112.

• Articles • Previous Articles     Next Articles

Path planning based on semantic information in virtual environment

CHEN Ming-zhi1,  XU Chun-yao2, CHEN Jian2, YU Lun2   

  1. 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

PDF (PC)

2395

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] XU Run, LIU Zhikun, SUN Jianxiu, YU Yang, ZHANG Changyong, LIU Yazhen, YUE Hongya, ZHANG Hongbo. Bearing characteristics of dispersed piles with radial constraints from waste tire grids [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 142-150.
[2] LI Changcheng, LUO Yanting, WANG Donghong, KANG Haipeng, PAN Song. A critical line identification method considering source fault state and secondary fault risk [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 40-50.
[3] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[4] HAN Yi, LIU Yichao, GUAN Tian, LAN Liwen, TANG Ningye. Improved A* and dynamic window approach for unmanned vehicle path planning [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 16-24.
[5] ZHAO Hongzhuan, ZHANG Xin, ZHANG Beiling, ZHAN Xin, LI Wenyong, YUAN Quan, WANG Tao, ZHOU Dan. Adynamic safe elliptical path planning method for intelligent vehicles based on improved artificial potential field [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 46-57.
[6] ZHANG Hengxu, MA Ruicong, CAO Yongji, LIU Yimin, ZOU Shihao. Review and prospect of research on new power system synchronous stability [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 1-15.
[7] LI Xiaoliang, LIU Yuan, LI Yuxin, JIANG Jianhong, WEI Kun, ZHANG Hongbo. The pullout features of reinforced strips of waste tires in sandy media [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 54-60.
[8] Cuixun ZHANG, Mingjian CAO, Fengling YANG. Gas-liquid mixing in a dual grid-disc impeller stirred vessel [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 71-76.
[9] NIU Shuanbao, HUO Chao, CHEN Chunmeng, KE Xianbo, WANG Xiaohui, ZHANG Qiang, CHEN Ning. Reduced-order analytical model to evaluate photovoltaic low-voltage ride-through performance [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 91-100.
[10] WANG Mei, XUE Chenglong, ZHANG Qiang. Multi-kernel combination method based on rank spatial difference [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 108-113.
[11] Hao XIAO,Zhuhua LIAO,Yizhi LIU,Silin LIU,Jianxun LIU. Unmanned vehicle path planning based on deep Q learning in real environment [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 100-107.
[12] Donglan LIU,Xin LIU,Jianfei CHEN,Wenting WANG,Hao ZHANG,Lei MA,Dong LI. End-to-end security encryption scheme of NB-IoT for smart grid based on physical unclonable function [J]. Journal of Shandong University(Engineering Science), 2020, 50(1): 63-71.
[13] Caihong LI,Chun FANG,Zhiqiang WANG,Bin XIA,Fengying WANG. Complete coverage path planning for mobile robots based on hyperchaotic synchronization control [J]. Journal of Shandong University(Engineering Science), 2019, 49(6): 63-72.
[14] Xueping GU, Chao YANG, Haiping LIANG, Yuanbo WANG, Shaoyan LI. Optimization method for parallel coordination restoration strategy of asynchronous power grid [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 9-16.
[15] Fengyu ZHOU, Fang WAN, Jiancheng JIAO, Junjian BIAN. Design for autonomous charging system of family companion robot [J]. Journal of Shandong University(Engineering Science), 2019, 49(1): 55-65.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 27 -32 .
[8] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[9] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
[10] YUE Yuan-Zheng. Relaxation in glasses far from equilibrium[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 1 -20 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd