Continuous Motion Planning for Service Robots with Multiresolution in Time [chapter]

Ricarda Steffens, Matthias Nieuwenhuisen, Sven Behnke
<span title="2015-09-03">2015</span> <i title="Springer International Publishing"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kax3wwzwmncwhi472pxbzqsjja" style="color: black;">Advances in Intelligent Systems and Computing</a> </i> &nbsp;
We present an approach to continuous motion planning with multiresolution in time. Our approach is based on stochastic trajectory optimization for motion planning (STOMP) and designed to decrease the optimization time in order to enable frequent replanning. Since service robots operate in environments with dynamic obstacles, it is likely that planned trajectories become invalid over time. Thus, it is not necessary to provide trajectories with a uniform high resolution. Our multiresolutional
more &raquo; ... oach implicitly considers the uncertainty of the future by providing a trajectory with a gradually coarser schedule, which is refined trough replanning. In addition to employing temporal multiresolution, we speed up trajectory optimization by initializing replanning with the previous plan. The proposed multiresolution STOMP is evaluated in simulation in comparison to the original STOMP implementation. Our experiments show that multiresolution STOMP reduces the planning time and, hence, is able to avoid dynamic obstacles.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-08338-4_16">doi:10.1007/978-3-319-08338-4_16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ypfirlal6rai3pvwpuo4orwghi">fatcat:ypfirlal6rai3pvwpuo4orwghi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170311180435/http://www.ais.uni-bonn.de/papers/IAS_2014_Steffens_Motion_Planning.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/2b/d0/2bd0ef57ab0d5baa395af0bbd72795dc4874bd29.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-319-08338-4_16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>