English
Related papers

Related papers: PiP-X: Online feedback motion planning/replanning …

200 papers

Motion planning in modified environments is a challenging task, as it compounds the innate difficulty of the motion planning problem with a changing environment. This renders some algorithmic methods such as probabilistic roadmaps less…

This document is a thesis on the subject of single-agent on-line path planning in continuous,unpredictable and highly dynamic environments. The problem is finding and traversing a collision-free path for a holonomic robot, without…

Artificial Intelligence · Computer Science 2009-12-03 Nicolas A. Barriga

Sampling-based methods are widely adopted solutions for robot motion planning. The methods are straightforward to implement, effective in practice for many robotic systems. It is often possible to prove that they have desirable properties,…

Robotics · Computer Science 2022-11-16 Troy McMahon , Aravind Sivaramakrishnan , Edgar Granados , Kostas E. Bekris

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

Robotics · Computer Science 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

Autonomous UAV flight in confined, wall-dense environments requires low-latency and reliable motion planning under strict safety constraints. Traditional optimization-based planners suffer from mapping latency and easily fall into local…

Fast, autonomous flight in unstructured, cluttered environments such as forests is challenging because it requires the robot to compute new plans in realtime on a computationally-constrained platform. In this paper, we enable this…

Robotics · Computer Science 2022-03-04 Laura Jarin-Lipschitz , Xu Liu , Yuezhan Tao , Vijay Kumar

Wheeled-legged robots combine the efficiency of wheeled robots when driving on suitably flat surfaces and versatility of legged robots when stepping over or around obstacles. This paper introduces a planning and control framework to realise…

Robotics · Computer Science 2020-03-10 Songyan Xin , Sethu Vijayakumar

Traditional multi-robot motion planning (MMP) focuses on computing trajectories for multiple robots acting in an environment, such that the robots do not collide when the trajectories are taken simultaneously. In safety-critical…

Robotics · Computer Science 2023-03-15 Justin Kottinger , Shaull Almagor , Morteza Lahijanian

This paper presents policy-based motion planning for robotic systems. The motion planning literature has been mostly focused on open-loop trajectory planning which is followed by tracking online. In contrast, we solve the problem of path…

Robotics · Computer Science 2024-01-08 Guoxiang Zhao , Devesh K. Jha , Yebin Wang , Minghui Zhu

The presence of task constraints imposes a significant challenge to motion planning. Despite all recent advancements, existing algorithms are still computationally expensive for most planning problems. In this paper, we present Constrained…

Robotics · Computer Science 2020-08-11 Ahmed H. Qureshi , Jiangeng Dong , Austin Choe , Michael C. Yip

Conventional trajectory planning approaches for autonomous vehicles often assume a fixed vehicle model that remains constant regardless of the vehicle's location. This overlooks the critical fact that the tires and the surface are the two…

Robotics · Computer Science 2025-04-17 Frederik Werner , Ann-Kathrin Schwehn , Markus Lienkamp , Johannes Betz

We propose a consistency model based on the optimal-transport flow. A physics-informed design of partially input-convex neural networks (PICNN) plays a central role in constructing the flow field that emulates the displacement…

Machine Learning · Computer Science 2025-11-11 Fanghui Song , Zhongjian Wang , Jiebao Sun

Kinodynamic motion planning is concerned with computing collision-free trajectories while abiding by the robot's dynamic constraints. This critical problem is often tackled using sampling-based planners (SBPs) that explore the robot's…

Machine Learning · Computer Science 2025-09-08 Yaniv Hassidof , Tom Jurgenson , Kiril Solovey

We consider the problem of grasping in clutter. While there have been motion planners developed to address this problem in recent years, these planners are mostly tailored for open-loop execution. Open-loop execution in this domain,…

Robotics · Computer Science 2018-10-10 Wisdom C. Agboh , Mehmet R. Dogar

This paper addresses the kinodynamic motion planning for non-holonomic robots in dynamic environments with both static and dynamic obstacles -- a challenging problem that lacks a universal solution yet. One of the promising approaches to…

Robotics · Computer Science 2023-01-02 Brian Angulo , Aleksandr Panov , Konstantin Yakovlev

This paper presents a kinodynamic motion planner that is able to produce energy efficient motions by taking the full robot dynamics into account, and making use of gravity, inertia, and momentum to reduce the effort. Given a specific goal…

Robotics · Computer Science 2020-06-16 Mandy Xie , Frank Dellaert

Optimization methods for long-horizon, dynamically feasible motion planning in robotics tackle challenging non-convex and discontinuous optimization problems. Traditional methods often falter due to the nonlinear characteristics of these…

Robotics · Computer Science 2026-03-19 Akshay Jaitly , Siavash Farzan

Despite recent progress improving the efficiency and quality of motion planning, planning collision-free and dynamically-feasible trajectories in partially-mapped environments remains challenging, since constantly replanning as unseen…

Robotics · Computer Science 2023-06-16 Abhish Khanal , Hoang-Dung Bui , Gregory J. Stein , Erion Plaku

Fast and efficient motion planning algorithms are crucial for many state-of-the-art robotics applications such as self-driving cars. Existing motion planning methods become ineffective as their computational complexity increases…

Robotics · Computer Science 2019-02-26 Ahmed H. Qureshi , Anthony Simeonov , Mayur J. Bency , Michael C. Yip

We propose a novel, multi-layered planning approach for computing paths that satisfy both kinodynamic and spatiotemporal constraints. Our three-part framework first establishes potential sequences to meet spatial constraints, using them to…

Robotics · Computer Science 2025-05-23 Jeel Chatrola , Abhiroop Ajith , Kevin Leahy , Constantinos Chamzas