.png){kind=icon}
返回
Multiobjective Path Planning: Localization Constraints and Collision Probability
.png){kind=icon}
PRE
AI
DOI：10.1109/TRO.2015.2411371.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a novel path planning algorithm that, starting from a probabilistic roadmap, efficiently constructs a product graph used to search for a near optimal solution of a multiobjective optimization problem. The goal is to find paths that minimize a primary cost, such as the path length from start to goal, subject to a bound on a secondary cost such as the state estimation error covariance. The proposed algorithm is efficient as it relies on a scalar metric, related to the largest eigenvalue of the error covariance, and adaptively quantizes the secondary cost, yielding a product graph whose number of vertices and edges provides a good tradeoff between optimality and computational complexity. We further show how our approach can be extended to handle constraints on the probability of collision avoidance specified at every vertex along the path. Numerical examples show 1) how the computed paths change as a function of the specified bound on the secondary costs, and 2) the tradeoff between accuracy and computational efficiency of the proposed approach compared with methods where the product graph is built by quantizing the secondary cost uniformly.
Keyword:
Autonomous systems
Global Positioning System (GPS)-denied navigation
motion planning
multiobjective optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
3.3K
被引数:
2.8W
机构
引用论文
分享收藏
A Unique Symbiosis in the Gut of Tropical Herbivorous Surgeonfish (Acanthuridae: Teleostei) from the Red Sea.png)
Science
ScienceIF0
PREAI
分享收藏
查看更多内容