基于A算法的虚拟船员路径规划仿真  

Virtual crew path planning simulator based on A* algorithm

作　　者：郝会龙[1] 任鸿翔[1] 肖方兵[1] 

机构地区：[1]大连海事大学航海动态仿真和控制交通运输行业重点实验室,辽宁大连116026

出　　处：《计算机工程与设计》2015年第3期733-737,共5页Computer Engineering and Design

基　　金：国家973重点基础研究发展计划基金项目(2009CB320805);辽宁省自然科学基金项目(201202018);中央高校基本科研业务费专项基金项目(01780134;3132013009)

摘　　要：为合理规划船舶操纵模拟器中虚拟船员的行走路径,使得虚拟船员能够沿一条无障碍路径行走,使用OpenSceneGraph(OSG)三维渲染引擎实现船舶操纵模拟器中虚拟船员的路径规划仿真。采用分层几何建模的方式建立满足真实感的虚拟船员几何模型,通过关键帧动画实现对虚拟船员的行走动作控制;对A*算法进行研究,将其应用到虚拟船员路径规划当中。在船舶操纵模拟器中的测试结果表明,所做工作能够实现虚拟船员的路径规划,仿真效果较好。To reasonablely plan the virtual crew＇s walking path in the ship-handling simulator,making the virtual crew walk along a barrier-free path,OpenSceneGraph（OSG）,the 3Drendering engine,was used to successfully implement the simulation of planning the virtual crew＇s walking path.A geometric model of the virtual crew meeting the reality was set up using the layered geometric modeling,which was necessary to control the virtual crew＇s motion by key frame animations.The A＊ algorithm was studied at the same time,which was applied to the path planning of the virtual crew.Results of tests in the ship-handling simulator show that the work has been done realizes the path planning of the virtual crew,and the effect of simulation is good.

关 键 词：船舶操纵模拟器 虚拟船员 路径规划 几何建模 运动控制 A＊算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]