.png){kind=icon}
返回
Sampling-based optimal kinodynamic planning with motion primitives
.png){kind=icon}
OA
AI
DOI：10.1007/s10514-019-09830-x.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper proposes a novel sampling-based motion planner, which integrates in Rapidly exploring Random Tree star (RRT*) a database of pre-computed motion primitives to alleviate its computational load and allow for motion planning in a dynamic or partially known environment. The database is built by considering a set of initial and final state pairs in some grid space, and determining for each pair an optimal trajectory that is compatible with the system dynamics and constraints, while minimizing a cost. Nodes are progressively added to the tree of feasible trajectories in the RRT* algorithm by extracting at random a sample in the gridded state space and selecting the best obstacle-freemotion primitive in the database that joins it to an existing node. The tree is rewired if some nodes can be reached from the new sampled state through an obstacle-free motion primitive with lower cost. The computationally more intensive part of motion planning is thus moved to the preliminary offline phase of the database construction at the price of some performance degradation due to gridding. Grid resolution can be tuned so as to compromise between (sub)optimality and size of the database. The planner is shown to be asymptotically optimal as the grid resolution goes to zero and the number of sampled states grows to infinity.
Keyword:
Optimal sampling-based planning
Kinodynamic planning
Motion primitives
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.3
论文数:
1.7K
被引数:
5.0K
机构
引用论文
分享收藏The revised UCLA Loneliness Scale: Concurrent and discriminant validity evidence.修订后的加州大学洛杉矶分校孤独量表: 并发和判别效度证据。
PREAI
分享收藏Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments未知半结构化环境下的自主车辆路径规划
PREAI
分享收藏Fuzzy-controlled Localized Route-repair (FLRR) for On-demand Routing Protocols in Mobile Ad hoc Networks移动自组织网络中按需路由协议的模糊控制本地化路由修复 (FLRR)
OAAI
OAAI分享收藏Application of ATR-FTIR spectroscopy in quantitative analysis of deuterium in basic solutions.png)
AnalusisOAAI
AnalusisIF0
OAAI分享收藏
查看更多内容