CAJ | 학술논문

自动计算生成虚拟人的最优路径是虚拟人路径规划研究中的关键问题之一，针对这一问题对A^＊算法进行了分析、实现和改进．通过对估价函数进行加权处理，缩短了搜索路径，减少了搜索时间；并且引入“人工搜索标志”避免了重复搜索无效区域，能有效快速地逃离障碍物陷阱，使算法在未知环境中有效准确地找到可行性路径，进而对可行性路径进行优化得到最短路径，解决了虚拟人避障与导航问题．
자동계산생성허의인적최우로경시허의인로경규화연구중적관건문제지일，침대저일문제대A^＊산법진행료분석、실현화개진．통과대고개함수진행가권처리，축단료수색로경，감소료수색시간；병차인입“인공수색표지”피면료중복수색무효구역，능유효쾌속지도리장애물함정，사산법재미지배경중유효준학지조도가행성로경，진이대가행성로경진행우화득도최단로경，해결료허의인피장여도항문제．
Automatically calculating and generating optimal walking path is one of the key issues in virtual human path planning. This paper analyzed the A ^＊ algorithm and realized it. We modified the traditional A^＊ algorithm, by weighing the process of evaluation function, which makes the number of searching step reduced from 200 to 80, and searching time reduced from 4. 359 s to 2. 823 s in the feasible path planning. We introduce the artificial searching marker to avoid searching the invalid region repeatedly, which can help effectively and quickly escape the barrier trap, making the algorithm more effective and accurate in finding the feasible path in unknown environments, and through optimizing the feasible path to get the shortest path, we solve the issue of virtual human＇s obstacle avoidance and navigation.