| 基于八叉树建模的人工蜂群动态路径规划算法 |
| |
| 引用本文： | 孙玉灵,刘弘,郑向伟,丁艳辉. 基于八叉树建模的人工蜂群动态路径规划算法[J]. 计算机工程, 2012, 38(20): 120-123 |
| |
| 作者姓名： | 孙玉灵 刘弘 郑向伟 丁艳辉 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,济南250014;山东师范大学山东省分布式计算机软件新技术重点实验室,济南250014 |
| |
| 基金项目： | 国家自然科学基金资助项目(60970004,60743010);教育部博士点基金资助项目(20093704110002);山东省自然科学基金资助项目(ZZ2008G02,ZR2010QL01);山东省分布式计算机软件新技术重点实验室基金资助项目 |
| |
| 摘 要： | 针对群体动画路径规划过程中存在收敛速度慢、与环境的交互性差等问题,提出一种基于八叉树建模的人工蜂群路径规划算法.将环境以八叉树模型进行分解并存储,引入群体自适应机制,通过粒子适应度和环境编码信息寻找目标点,采用分层方式实现路径的动态规划.仿真实验结果表明,该算法能进行群体路径动态规划,在寻优性和收敛性上均有较好的性能.
|
| 关 键 词： | 八叉树 环境建模 群体动画 路径规划 群智能 人工蜂群算法 |
Dynamic Path Planning Algorithm for Artificial Bee Colony Based on Octree Modeling |
| |
| SUN Yu-ling , LIU Hong , ZHENG Xiang-wei , DING Yan-hui. Dynamic Path Planning Algorithm for Artificial Bee Colony Based on Octree Modeling[J]. Computer Engineering, 2012, 38(20): 120-123 |
| |
| Authors: | SUN Yu-ling LIU Hong ZHENG Xiang-wei DING Yan-hui |
| |
| Affiliation: | a,b(a.School of Information Science and Engineering;b.Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology,Shandong Normal University,Jinan 250014,China) |
| |
| Abstract: | A dynamic path planning algorithm for Artificial Bee Colony(ABC) based on octree modeling is proposed to solve existing problems in the process of group animation path planning,such as limitations of poor convergence and intercommunication.It uses octree model to store environmental information,absorbs group adaptive mechanism,looks for target point through the fitness of particle and environmental encoding information,and uses the method of hierarchical path planning.The pitfalls in convergence and intercommunication can be resolved.Simulation results show that using this method to path planning is effective,and it has obvious advantage in performance. |
| |
| Keywords: | octree environment modeling group animation path planning swarm intelligence Artificial Bee Colony(ABC) algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
