计算机动画中的虚拟角色路径规划研究

动画或游戏中的虚拟角色的路径规划与机器人路径规划不同,它除了需要在运动空间找出一条无碰撞路径之外,更重要的是要体现出虚拟角色的生物行为特性。以人工鱼(晓媛鱼)为对象,在其活动的虚拟海洋环境中对其进行路径规划：将人工鱼抽象为一个有限状态机,采用人工势场方法。为体现人工鱼的生物行为特性,引入基于视觉和嗅觉的模糊判断。经动画仿真,得到了满意的效果。     

裁剪优化的Anytime算法

解决路径规划问题时,传统的Anytime算法有时候会遇到花费过多存储空间和计算时间的问题。该文提出的裁剪优化的Anytime算法旨在提高这两方面的性能。该算法在已有的Anytime算法的基础上,通过裁剪非均衡表中的节点来降低存储空间,然后通过分析裁剪后的节点信息来判断是否进入下次循环,以此减少计算时间。最后通过仿真试验,验证了算法的可行性和有效性。     

地标导向的启发式路径规划算法

为提高大规模交通网络路径规划算法的查询效率,以A*算法为基础,提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标,在点对点寻径时使用地标作为启发式函数的启发参数,并进行分段计算。实验结果表明,此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。     

基于构型空间法的机器人路径规划研究

提出了一种静态环境下的机器人路径规划仿生算法,该算法用构型空间法对场景进行建模,模拟蚂蚁群体觅食的智能行为,由多只蚂蚁协作完成最优路径的搜索。搜索过程在基于蚁群优化算法的基础上增加了最近邻居策略和目标导引函数,使搜索过程快速高效。并在实验环境中对机器人路径规划进行仿真,结果显示在多障碍物下也能迅速规划出最优路径,表明研究的可行性和有效性。