Randomized kinodynamic motion planning with moving obstacles

D Hsu, R Kindel, JC Latombe… - … International Journal of …, 2002 - journals.sagepub.com
This paper presents a novel randomized motion planner for robots that must achieve a
specified goal under kinematic and/or dynamic motion constraints while avoiding collision …

A single-query bi-directional probabilistic roadmap planner with lazy collision checking

G Sánchez, JC Latombe - Robotics Research: The Tenth International …, 2003 - Springer
This paper describes a new probabilistic roadmap (PRM) path planner that is:(1) single-
query—instead of pre-computing a roadmap covering the entire free space, it uses the two …

Motion planning for legged robots on varied terrain

K Hauser, T Bretl, JC Latombe… - … Journal of Robotics …, 2008 - journals.sagepub.com
In this paper we study the quasi-static motion of large legged robots that have many degrees
of freedom. While gaited walking may suffice on easy ground, rough and steep terrain …

On delaying collision checking in PRM planning: Application to multi-robot coordination

G Sánchez, JC Latombe - The International Journal of …, 2002 - journals.sagepub.com
This paper describes the foundations and algorithms of a new probabilistic roadmap (PRM)
planner that is: single-query—instead of pre-computing a roadmap covering the entire free …

A real-time 3d path planning solution for collision-free navigation of multirotor aerial robots in dynamic environments

JL Sanchez-Lopez, M Wang… - Journal of Intelligent & …, 2019 - Springer
Deliberative capabilities are essential for intelligent aerial robotic applications in modern life
such as package delivery and surveillance. This paper presents a real-time 3D path …

Using motion planning to study protein folding pathways

G Song, NM Amato - Proceedings of the fifth annual international …, 2001 - dl.acm.org
We present a framework for studying protein folding pathways and potential landscapes
which is based on techniques recently developed in the robotics motion planning …

Real-time planning for multiple autonomous vehicles in dynamic uncertain environments

A Pongpunwattana, R Rysdyk - Journal of Aerospace Computing …, 2004 - arc.aiaa.org
I. Introduction n this work we investigate dynamic planning for a team of autonomous
vehicles to cooperatively execute a set of tasks. Communication of the proposed solution …

Probabilistic roadmap motion planning for deformable objects

OB Bayazit, JM Lien, NM Amato - Proceedings 2002 IEEE …, 2002 - ieeexplore.ieee.org
In this paper, we investigate methods for motion planning for deformable robots. Our
framework is based on a probabilistic roadmap planner. As with traditional motion planning …

Roadmap-based flocking for complex environments

OB Bayazit, JM Lien, NM Amato - 10th Pacific Conference on …, 2002 - ieeexplore.ieee.org
Flocking behavior is very common in nature, and there have been ongoing research efforts
to simulate such behavior in computer animations and robotics applications. Generally, such …

Useful cycles in probabilistic roadmap graphs

D Nieuwenhuisen, MH Overmars - … International Conference on …, 2004 - ieeexplore.ieee.org
Over the last decade, the probabilistic road map method (PRM) has become one of the
dominant motion planning techniques. Due to its random nature, the resulting paths tend to …