论文部分内容阅读
自动计算生成虚拟人的最优路径是虚拟人路径规划研究中的关键问题之一，针对这一问题对A^＊算法进行了分析、实现和改进．通过对估价函数进行加权处理，缩短了搜索路径，减少了搜索时间；并且引入“人工搜索标志”避免了重复搜索无效区域，能有效快速地逃离障碍物陷阱，使算法在未知环境中有效准确地找到可行性路径，进而对可行性路径进行优化得到最短路径，解决了虚拟人避障与导航问题．