English
Related papers

Related papers: Guided Sampling-Based Motion Planning with Dynamic…

200 papers

Off-road environments present unique challenges for autonomous navigation due to their complex and unstructured nature. Traditional global path-planning methods, which typically aim to minimize path length and travel time, perform poorly on…

Robotic manipulators operating in dynamic and uncertain environments require efficient motion planning to navigate obstacles while maintaining smooth trajectories. Velocity Potential Field (VPF) planners offer real-time adaptability but…

Robotics · Computer Science 2025-04-10 Ho Minh Quang Ngo , Dac Dang Khoa Nguyen , Dinh Tung Le , Gavin Paul

Sampling-based motion planners offer a practical and scalable approach to kinodynamic motion planning, notably for high-dimensional, underactuated, or non-holonomic systems. However, these planners are typically used offline, requiring…

Robotics · Computer Science 2026-05-28 Seyedali Golestaneh , Zhuoyun Zhong , Donghyung Lee , Constantinos Chamzas

This paper presents a new approach to learning for motion planning (MP) where critical regions of an environment are learned from a given set of motion plans and used to improve performance on new environments and problem instances. We…

Robotics · Computer Science 2020-03-10 Daniel Molina , Kislay Kumar , Siddharth Srivastava

Localization in GPS-denied environments is critical for autonomous systems, and traditional methods like SLAM have limitations in generalizability across diverse environments. Magnetic-based navigation (MagNav) offers a robust solution by…

Robotics · Computer Science 2024-07-30 Aditya Penumarti , Kristy Waters , Humberto Ramos , Kevin Brink , Jane Shin

Dynamic locomotion in rough terrain requires accurate foot placement, collision avoidance, and planning of the underactuated dynamics of the system. Reliably optimizing for such motions and interactions in the presence of imperfect and…

Robotics · Computer Science 2022-08-18 Ruben Grandia , Fabian Jenelten , Shaohui Yang , Farbod Farshidian , Marco Hutter

Motion planning is an essential aspect of autonomous systems and robotics and is an active area of research. A recently-proposed sampling-based motion planning algorithm, termed 'Generalized Shape Expansion' (GSE), has been shown to possess…

Robotics · Computer Science 2021-02-24 Adhvaith Ramkumar , Vrushabh Zinage , Satadal Ghosh

How are people able to plan so efficiently despite limited cognitive resources? We aimed to answer this question by extending an existing model of human task decomposition that can explain a wide range of simple planning problems by adding…

Machine Learning · Computer Science 2023-10-04 Ruiqi He , Carlos G. Correa , Thomas L. Griffiths , Mark K. Ho

Recently significant progress has been made in vehicle prediction and planning algorithms for autonomous driving. However, it remains quite challenging for an autonomous vehicle to plan its trajectory in complex scenarios when it is…

Robotics · Computer Science 2023-07-25 Xiangguo Liu , Ruochen Jiao , Yixuan Wang , Yimin Han , Bowen Zheng , Qi Zhu

Search-based motion planning has been used for mobile robots in many applications. However, it has not been fully developed and applied for planning full state trajectories of Micro Aerial Vehicles (MAVs) due to their complicated dynamics…

Robotics · Computer Science 2018-10-09 Sikang Liu , Kartik Mohta , Nikolay Atanasov , Vijay Kumar

Autonomous navigation through unknown environments is a challenging task that entails real-time localization, perception, planning, and control. UAVs with this capability have begun to emerge in the literature with advances in lightweight…

Robotics · Computer Science 2019-06-18 Jesus Tordesillas , Brett T. Lopez , John Carter , John Ware , Jonathan P. How

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

Robotics · Computer Science 2018-04-20 Asem Khattab

The ability to update a path plan is a required capability for autonomous mobile robots navigating through uncertain environments. This paper proposes a re-planning strategy using a multilayer planning and control framework for cases where…

Systems and Control · Electrical Eng. & Systems 2025-07-28 Joshua A. Robbins , Stephen J. Harnett , Andrew F. Thompson , Sean Brennan , Herschel C. Pangborn

We address the problem of applying Task and Motion Planning (TAMP) in real world environments. TAMP combines symbolic and geometric reasoning to produce sequential manipulation plans, typically specified as joint-space trajectories, which…

Robotics · Computer Science 2020-05-06 Toki Migimatsu , Jeannette Bohg

While motion planning approaches for automated driving often focus on safety and mathematical optimality with respect to technical parameters, they barely consider convenience, perceived safety for the passenger and comprehensibility for…

Robotics · Computer Science 2019-05-14 Maximilian Naumann , Martin Lauer , Christoph Stiller

We introduce a representation learning framework for spatial trajectories. We represent partial observations of trajectories as probability distributions in a learned latent space, which characterize the uncertainty about unobserved parts…

Machine Learning · Computer Science 2022-10-05 Dídac Surís , Carl Vondrick

Integrated task and motion planning (TAMP) has proven to be a valuable approach to generalizable long-horizon robotic manipulation and navigation problems. However, the typical TAMP problem formulation assumes full observability and…

Geometric methods for solving open-world off-road navigation tasks, by learning occupancy and metric maps, provide good generalization but can be brittle in outdoor environments that violate their assumptions (e.g., tall grass).…

We present a novel LLM-informed model-based planning framework, and a novel prompt selection method, for object search in partially-known environments. Our approach uses an LLM to estimate statistics about the likelihood of finding the…

Robotics · Computer Science 2026-03-26 Abhishek Paudel , Abhish Khanal , Raihan I. Arnob , Shahriar Hossain , Gregory J. Stein

Autonomous navigation across unstructured terrains, including forests and construction areas, faces unique challenges due to intricate obstacles and the element of the unknown. Lacking pre-existing maps, these scenarios necessitate a motion…

Robotics · Computer Science 2024-10-07 Jiangpeng Hu , Fan Yang , Fang Nan , Marco Hutter