基于八叉树建模的人工蜂群动态路径规划算法

摘要：

针对群体动画路径规划过程中存在收敛速度慢、与环境的交互性差等问题,提出一种基于八叉树建模的人工蜂群路径规划算法.将环境以八叉树模型进行分解并存储,引入群体自适应机制,通过粒子适应度和环境编码信息寻找目标点,采用分层方式实现路径的动态规划.仿真实验结果表明,该算法能进行群体路径动态规划,在寻优性和收敛性上均有较好的性能.

关键词：八叉树、环境建模、群体动画、路径规划、群智能、人工蜂群算法

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60970004,60743010;教育部博士点基金资助项目20093704110002;山东省自然科学基金资助项目ZZ2008G02,ZR2010QL01;山东省分布式计算机软件新技术重点实验室基金

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：120-123