This paper develops and implements a simple new planner which shows significant improvement over existing RRT-based planners and proposes a general framework for minimizing their effect.
Abstract:
Sampling-based planners have solved difficult problems in many applications of motion planning in recent years. In particular, techniques based on the Rapidly-exploring Random Trees (RRTs) have generated highly successful single-query planners. Even though RRTs work well on many problems, they have weaknesses which cause them to explore slowly when the sampling domain is not well adapted to the problem. In this paper we characterize these issues and propose a general framework for minimizing their effect. We develop and implement a simple new planner which shows significant improvement over existing RRT-based planners. In the worst cases, the performance appears to be only slightly worse in comparison to the original RRT, and for many problems it performs orders of magnitude better.
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
TL;DR: The proposed algorithm was at the core of the planning and control software for Team MIT's entry for the 2007 DARPA Urban Challenge, where the vehicle demonstrated the ability to complete a 60 mile simulated military supply mission, while safely interacting with other autonomous and human driven vehicles.
TL;DR: The state of the art in motion planning is surveyed and selected planners that tackle current issues in robotics are addressed, for instance, real-life kinodynamic planning, optimal planning, replanning in dynamic environments, and planning under uncertainty are discussed.
TL;DR: The proposed planner computes low-cost paths that follow valleys and saddle points of the configuration-space costmap using the exploratory strength of the Rapidly exploring Random Tree (RRT) algorithm with transition tests used in stochastic optimization methods to accept or to reject new potential states.
TL;DR: This paper discusses the fundamentals of these most successful robot 3D path planning algorithms which have been developed in recent years and concentrate on universally applicable algorithms which can be implemented in aerial robots, ground robots, and underwater robots.
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
TL;DR: Experimental results show that path planning can be done in a fraction of a second on a contemporary workstation (/spl ap/150 MIPS), after learning for relatively short periods of time (a few dozen seconds).
TL;DR: The Rapidly-exploring Random Tree (RRT) as discussed by the authors is a data structure designed for path planning problems with high degrees of freedom and non-holonomic constraints, including dynamics.
TL;DR: A simple and efficient randomized algorithm is presented for solving single-query path planning problems in high-dimensional configuration spaces by incrementally building two rapidly-exploring random trees rooted at the start and the goal configurations.
Q1. What are the contributions mentioned in the paper "Dynamic-domain rrts: efficient exploration by controlling the sampling domain" ?
In this paper the authors characterize these issues and propose a general framework for minimizing their effect. The authors develop and implement a simple new planner which shows significant improvement over existing RRT-based planners.
Q2. What is the definition of a boundary point?
As soon as the interpolation from one of the nodes fails (meaning that the distance to theobstacles is at least , where is length of the interpolation step) the point becomes a boundary point.
Q3. What is the Voronoi diagram of V?
Let V be a set of N collision free points lying inside Cfree = C \\ Cobs (i.e. the current RRT’s nodes), and D be the Voronoi diagram of V .
Q4. What is the dynamic domain of radius R for the set of points V?
The dynamic domain of radius R for the set of points V is the boundary domains of the boundary points combined with the Voronoi regions of all otherpoints.
Q5. What is the problem in Figure 1(a)?
Since the size of the free space inside the trap is considerably larger than the narrow opening, in high dimensions it can be a very challenging problem for any motion planner.
Q6. What is the way to improve the obprm?
One improvement would be to consider other kinds of boundary domains, for example hyperplanebased domains, which are automatically adapted with respect to the distances to the obstacles.
Q7. What is the task of the molecule planner?
The task is to compute the pathway of a ligand (i.e. the small molecule displayed in black) to the active site located inside the protein model.
Q8. What is the visibility domain of a point v?
The authors define the visibility domain of a point v for L as in [31]:V isL(v) = {v′ ∈ Cfree such that L(v, v′) ∈ Cfree}Definition 2.2: For a point v ∈ V and its Voronoi region D(v) define the visible Voronoi region of v to be O(v) = V is(v) ∩ D(v).