<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>32</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Konstantinos I. Tsianos</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Replanning: A Powerful Planning Strategy for Systems with Diﬀerential Constraints</style></title><secondary-title><style face="normal" font="default" size="100%">Department of Computer Science</style></secondary-title></titles><keywords><keyword><style  face="normal" font="default" size="100%">kavrakilab</style></keyword></keywords><dates><year><style  face="normal" font="default" size="100%">2008</style></year></dates><publisher><style face="normal" font="default" size="100%">Rice University</style></publisher><pub-location><style face="normal" font="default" size="100%">Houston, TX</style></pub-location><abstract><style face="normal" font="default" size="100%">Motion planning is a fundamental problem in robotics. When the diﬀerential constraints of a real robot are also modelled, the produced motions can be more realistic and make better use of the hardware’s capabilities. While it is not known if planning under diﬀerential constraints is a decidable problem and complete tractable algorithms are not available, sampling-based planners have been very successful at solving such problems. This thesis describes an online planning strategy which uses a sampling-based planner in a loop. Solutions for problems in static and known environments are computed incrementally through consecutive replanning steps. The robot is guided to the goal by a navigation function which is constantly updated to ensure the robot can explore all of its workspace. Experiments on various systems and workspaces show that the proposed approach can solve harder problems and produce paths of shorter duration compared to state-of-the art oﬄine planners using only bounded memory.</style></abstract></record></records></xml>
