solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看3243次
RRT-CoLearn: towards kinodynamic planning without numerical trajectory optimization. (arXiv:1710.10122v1 [cs.RO])
来源于:arXiv
Sampling-based kinodynamic planners, such as Rapidly-exploring Random Trees
(RRTs), pose two fundamental challenges: computing a reliable (pseudo-)metric
for the distance between two randomly sampled nodes, and computing a steering
input to connect the nodes. The core of these challenges is a Two Point
Boundary Value Problem, which is known to be NP-hard. Recently, the distance
metric has been approximated using supervised learning, reducing computation
time drastically. The previous work on such learning RRTs use direct optimal
control to generate the data for supervised learning. This paper proposes to
use indirect optimal control instead, because it provides two benefits: it
reduces the computational effort to generate the data, and it provides a low
dimensional parametrization of the action space. The latter allows us to learn
both the distance metric and the steering input to connect two nodes. This
eliminates the need for a local planner in learning RRTs. Experimental results
on 查看全文>>