English
Related papers

Related papers: Decision-Time Postponing Motion Planning for Combi…

200 papers

When facing a new motion-planning problem, most motion planners solve it from scratch, e.g., via sampling and exploration or starting optimization from a straight-line path. However, most motion planners have to experience a variety of…

Robotics · Computer Science 2024-08-12 Dibyendu Das , Yuanjie Lu , Erion Plaku , Xuesu Xiao

Human motion prediction is consisting in forecasting future body poses from historically observed sequences. It is a longstanding challenge due to motion's complex dynamics and uncertainty. Existing methods focus on building up complicated…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Zhihao Wang , Yulin Zhou , Ningyu Zhang , Xiaosong Yang , Jun Xiao , Zhao Wang

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

Motion planning techniques for quadrotors have advanced significantly over the past decade. Most successful planners have two stages: a front-end that determines a path that incorporates geometric (or kinematic or input) constraints and…

Robotics · Computer Science 2024-03-11 Yifei Simon Shao , Yuwei Wu , Laura Jarin-Lipschitz , Pratik Chaudhari , Vijay Kumar

Robots will increasingly operate near humans that introduce uncertainties in the motion planning problem due to their complex nature. Typically, chance constraints are introduced in the planner to optimize performance while guaranteeing…

Robotics · Computer Science 2023-07-04 Oscar de Groot , Laura Ferranti , Dariu Gavrila , Javier Alonso-Mora

Motion planning is a fundamental problem and focuses on finding control inputs that enable a robot to reach a goal region while safely avoiding obstacles. However, in many situations, the state of the system may not be known but only…

Robotics · Computer Science 2021-08-30 Lars Lindemann , Matthew Cleaveland , Yiannis Kantaros , George J. Pappas

Navigating in search and rescue environments is challenging, since a variety of terrains has to be considered. Hybrid driving-stepping locomotion, as provided by our robot Momaro, is a promising approach. Similar to other locomotion…

Robotics · Computer Science 2018-09-20 Tobias Klamt , Sven Behnke

We tackle safe trajectory planning under Gaussian mixture model (GMM) uncertainty. Specifically, we use a GMM to model the multimodal behaviors of obstacles' uncertain states. Then, we develop a mixed-integer conic approximation to the…

Robotics · Computer Science 2025-03-11 Kai Ren , Heejin Ahn , Maryam Kamgarpour

Motion planning classically concerns the problem of accomplishing a goal configuration while avoiding obstacles. However, the need for more sophisticated motion planning methodologies, taking temporal aspects into account, has emerged. To…

Systems and Control · Computer Science 2017-03-08 Lars Lindemann , Dimos V. Dimarogonas

Overtaking is one of the most challenging tasks in driving, and the current solutions to autonomous overtaking are limited to simple and static scenarios. In this paper, we present a method for behaviour and trajectory planning for safe…

Robotics · Computer Science 2021-11-16 Jiyo Palatti , Andrei Aksjonov , Gokhan Alcan , Ville Kyrki

Constrained motion planning is a challenging field of research, aiming for computationally efficient methods that can find a collision-free path on the constraint manifolds between a given start and goal configuration. These planning…

Robotics · Computer Science 2021-07-06 Ahmed H. Qureshi , Jiangeng Dong , Asfiya Baig , Michael C. Yip

Human awareness in robot motion planning is crucial for seamless interaction with humans. Many existing techniques slow down, stop, or change the robot's trajectory locally to avoid collisions with humans. Although using the information on…

Robotics · Computer Science 2022-10-24 Marco Faroni , Manuel Beschi , Nicola Pedrocchi

Learning-based methods have shown promising performance for accelerating motion planning, but mostly in the setting of static environments. For the more challenging problem of planning in dynamic environments, such as multi-arm assembly…

Robotics · Computer Science 2025-06-13 Ruipeng Zhang , Chenning Yu , Jingkai Chen , Chuchu Fan , Sicun Gao

We consider a sequential task and motion planning (tamp) setting in which a robot is assigned continuous-space rearrangement-style tasks one-at-a-time in an environment that persists between each. Lacking advance knowledge of future tasks,…

Robotics · Computer Science 2024-07-19 Roshan Dhakal , Duc M. Nguyen , Tom Silver , Xuesu Xiao , Gregory J. Stein

Safe navigation in dynamic environments remains challenging due to uncertain obstacle behaviors and the lack of formal prediction guarantees. We propose two motion planning frameworks that leverage conformal prediction (CP): a global…

Robotics · Computer Science 2025-11-25 Kaier Liang , Licheng Luo , Yixuan Wang , Mingyu Cai , Cristian Ioan Vasile

Vehicle-to-anything connectivity, especially for autonomous vehicles, promises to increase passenger comfort and safety of road traffic, for example, by sharing perception and driving intention. Cooperative maneuver planning uses…

Robotics · Computer Science 2025-05-28 Max Bastian Mertens , Michael Buchholz

Planning robust robot manipulation requires good forward models that enable robust plans to be found. This work shows how to achieve this using a forward model learned from robot data to plan push manipulations. We explore learning methods…

Robotics · Computer Science 2019-07-03 Ermano Arruda , Michael J Mathew , Marek Kopicki , Michael Mistry , Morteza Azad , Jeremy L Wyatt

Planning safe robot motions in the presence of humans requires reliable forecasts of future human motion. However, simply predicting the most likely motion from prior interactions does not guarantee safety. Such forecasts fail to model the…

Artificial Intelligence · Computer Science 2023-10-23 Kushal Kedia , Prithwish Dan , Sanjiban Choudhury

Motion planning for merging scenarios accounting for measurement and prediction uncertainties is a major challenge on the way to autonomous driving. Classical methods subdivide the motion planning into behavior and trajectory planning, thus…

Systems and Control · Electrical Eng. & Systems 2019-11-06 Johannes Müller , Michael Buchholz

Navigation in dynamic environments requires autonomous systems to reason about uncertainties in the behavior of other agents. In this paper, we introduce a unified framework that combines trajectory planning with multimodal predictions and…