.png){kind=icon}
返回
Robot path planning in uncertain environment using multi-objective particle swarm optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2012.09.019.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In many real-world applications, workspace of robots often involves various danger sources that robots must evade, such as fire in rescue mission, landmines and enemies in war field. Since it is either impossible or too expensive to get their precise positions, decision-makers know only their action ranges in most cases. This paper proposes,a multi-objective path planning algorithm based on particle swarm optimization for robot navigation in such an environment. First, a membership function is defined to evaluate the risk degree of path. Considering two performance merits: the risk degree and the distance of path, the path planning problem with uncertain danger sources is described as a constrained bi-objective optimization problem with uncertain coefficients. Then, a constrained multi-objective particle swarm Optimization is developed to tackle this problem. Several new operations/improvements such as the particle update method based on random sampling and uniform mutation, the infeasible archive, the constrained domination relationship based on collision times with obstacles, are incorporated into the proposed algorithm to improve its effediveness. Finally, simulation results demonstrate the capability of our method to generate high-quality, Pareto optimal paths. (C) 2012 Elsevier B:V. All rights reserved.
Keyword:
Robot path planning
Particle swarm optimization
Danger source
Uncertainty
Multi-objective optimization
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
暂无机构信息
引用论文
Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation并行精英遗传算法及其在自主机器人导航全局路径规划中的应用
.png){kind=icon}
PREAI
分享收藏ST2 Testing for Chronic Heart Failure Therapy Monitoring: The International ST2 Consensus Panel
PREAI
分享收藏Recent Synthetic and Biological Developments on 1,2,4‐Triazolopyrimidines近期1,2,4‐Triazolopyrimidines的合成与生物学发展
OAAI
OAAI分享收藏The synthesis and reactivity of the 1,2,3-triazolo[3,4-α]pyrimidine ring system. A new route to 2-substituted pyrimidines1,2,3-三唑并[3,4-α]嘧啶环系的合成与反应活性。2-取代嘧啶的一种新合成路线
PREAI
分享收藏
分享收藏
查看更多内容