A PRM-based motion planner for dynamically changing environments
read more
Citations
Reciprocal Velocity Obstacles for real-time multi-agent navigation
Sampling-Based Robot Motion Planning: A Review
Fast marching tree
Anytime path planning and replanning in dynamic environments
Fast Marching Tree: a Fast Marching Sampling-Based Method for Optimal Motion Planning in Many Dimensions
References
Robot Motion Planning
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
RRT-connect: An efficient approach to single-query path planning
Path planning using lazy PRM
Randomized Kinodynamic Motion Planning with Moving Obstacles
Related Papers (5)
Frequently Asked Questions (13)
Q2. What have the authors stated for future works in "A prm-based motion planner for dynamically changing environments" ?
In this paper the authors proposed a roadmap planner designed to operate in dynamically changing environments. Several improvements remain for future work. In particular it should be further investigated how to relate workspace changes to particular regions of the roadmap that can be potentially affected, in order to further limit the validity tests to the relevant portions of the roadmap. Preliminary experiments are promising.
Q3. Why do the authors keep the last checked positions?
Because obstacles can continuously move in the environment, leading to an infinity of intermediate positions, the authors only keep the last checked positions.
Q4. What is the principle of the bidirectional RRT-Connect algorithm?
The principle of the bidirectional RRT-Connect algorithm (see [10]) used in their reconnection planner consists of incrementally building two random trees rooted at the start and goal configurations.
Q5. How many obstacles are used as moving obstacles?
It contains many static obstacles which represent a total geometrical complexity of 70000 facets and 7 doors used as moving obstacles that are opened or closed.
Q6. What is the use of the planner?
The planner relies on several lazy evaluation mechanisms allowing a partial but fast dynamic update of the roadmap to answer path queries as fast as possible.
Q7. What is the problem of the robot in an environment with static and moving obstacles?
The problem consists of finding a collision-free path for this robot from an initial to a goal configuration, for specific positions of the moving obstacles.
Q8. What is the main method used to avoid collision tests?
Based on this remark, three main kind of methods are used to avoid collision tests: • A lazy connection strategy is used to check con-nections of the query nodes to the roadmap and to limit the update of the roadmap to portions which are relevant for obtaining the solution path.
Q9. How many methods have been proposed for static environments?
Several methods (e.g. [1], [15]) have been proposed for static environments to reduce the number of tests by postponing them as long as they are not really necessary.
Q10. What are the only collision tests needed for a given edge?
In summary, the only collision tests which are needed to be performed for a given edge, are the ones that correspond to new positions of moving obstacles.
Q11. Why does the RRT process only occur when local reconnections fail?
Because this reinforcement stage only occurs when local reconnections have failed, the authors avoid the creation of needless edges and nodes inside the roadmap which could reduce the efficiency of the planner for future queries.
Q12. What is the cost of checking the edge validity with the query nodes?
Checking such direct connections with the query nodes is a costly operation since it also requires to check the edge validity with the static obstacles.
Q13. What is the mechanism used in the first experiment?
The first experiment compares their planner with two other planners : the single-query planner bi-RRT [10], and a planner based on a roadmap precomputed with a visibilityPRM method [16].