| 基于混合蛙跳算法的层次化群体路径规划 |
| |
| 引用本文： | 庞乐,刘弘,吕蕾.基于混合蛙跳算法的层次化群体路径规划[J].山东师范大学学报(自然科学版),2015(1). |
| |
| 作者姓名： | 庞乐 刘弘 吕蕾 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院，250358，济南; 山东省分布式计算机软件新技术重点实验室，250014，济南 |
| |
| 基金项目： | 国家自然科学基金资助项目(61272094)． |
| |
| 摘 要： | 在复杂的群体运动场景中，传统路径规划方法具有计算量大、耗时长、效果生硬等缺点。为此笔者提出了一种层次化路径规划方法，将群体路径规划问题分为两个层次，在底层使用A*算法进行全局路径搜索，规划出一条从起始点到目标点的全局最优路径，使群智能算法进行上层局部路径规划时只考虑上层粒子间的碰撞；在上层采用混合蛙跳算法并结合多线程技术进行个体路径的动态规划。仿真实验结果表明：所提出的方法有效降低了群体路径规划中的算法复杂度和时间复杂度，在较为复杂场景下能够逼真和高效地进行群体运动仿真。
|
| 关 键 词： | 群体智能 混合蛙跳算法 群体路径规划 层次化 |
HIERARCHICAL GROUP PATH PLANNING BASED ON SHUFFLED FROG LEAPING ALGORITHM |
| |
| PangLe,LiuHong
,
LLei.HIERARCHICAL GROUP PATH PLANNING BASED ON SHUFFLED FROG LEAPING ALGORITHM[J].Journal of Shandong Normal University(Natural Science),2015(1). |
| |
| Authors: | PangLe LiuHong LLei |
| |
| Abstract: | |
| |
| Keywords: | swarm intelligence shuffled frog leaping algorithm (SFLA) group path planning hierarchical |
| 本文献已被 万方数据 等数据库收录！ |
