.png){kind=icon}
返回
A path planner based on multivariant optimization algorithm with absorption
.png){kind=icon}
PRE
AI
DOI：10.1007/s13042-016-0555-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Intelligent optimization algorithms are simple, efficient and adaptive; as a result, they have been used to solve path planning problems. However, the traditional algorithms are easily trapped into local optima caused by sub-optimal paths. To overcome this problem, a path planner based on multivariant optimization algorithm with absorption strategy is proposed. A path planning problem is translated into an optimization problem through describing a path by a Bezier curve. Then, the proposed algorithm is employed to locate the optimal control points of a Bezier path. The global optimal solution is located through iteration of alternate global explorations and local refinements by intelligent searchers named as atoms in the multivariant optimization algorithm. The good performance of the proposed algorithm is ensured by the efficient communication and cooperation among atoms which have variant responsibilities. Atoms in the global group are responsible for exploring the whole solution space to locate potential areas. Then, groups of local atoms exploit these potential areas for local refinements. To improve the efficiency of multivariant optimization algorithm through reducing the redundant exploitation in the same area, the absorption strategy is introduced, i.e., local groups will merge if they move into the same search area. Experiments, which are based on benchmark maps from a commercial video game and literature, are carried out to compare the proposed algorithm with some state-of-the-art heuristic path planning algorithms. Results show that our proposed method is superior in optimality, stability and efficiency.
Keyword:
Multivariant optimization algorithm with absorption
Global atom
Local atom
Path planning
Bezier curve
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.7
论文数:
3.2K
被引数:
5.6K
机构
引用论文
分享收藏DNA Sequence Compression Using Adaptive Particle Swarm Optimization-Based Memetic Algorithm基于自适应粒子群优化的Memetic算法的DNA序列压缩
PREAI
分享收藏Contribution of Social Isolation, Restraint, and Hindlimb Unloading to Changes in Hemodynamic Parameters and Motion Activity in Rats.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容