English
Related papers

Related papers: Real-Time Kinodynamic Motion Planning for Omnidire…

200 papers

This paper considers multi-goal motion planning in unstructured, obstacle-rich environments where a robot is required to reach multiple regions while avoiding collisions. The planned motions must also satisfy the differential constraints…

Robotics · Computer Science 2025-03-27 Yuanjie Lu , Erion Plaku

Path planning for mobile robots in large dynamic environments is a challenging problem, as the robots are required to efficiently reach their given goals while simultaneously avoiding potential conflicts with other robots or dynamic…

Robotics · Computer Science 2020-09-15 Binyu Wang , Zhe Liu , Qingbiao Li , Amanda Prorok

Motion planning problems for physically-coupled multi-robot systems in cluttered environments are challenging due to their high dimensionality. Existing methods combining sampling-based planners with trajectory optimization produce…

Robotics · Computer Science 2025-05-16 Khaled Wahba , Wolfgang Hönig

This paper proposes a kinodynamic motion planning framework for multi-legged robot jumping based on the mixed-integer convex program (MICP), which simultaneously reasons about centroidal motion, contact points, wrench, and gait sequences.…

Robotics · Computer Science 2021-03-26 Yanran Ding , Chuanzheng Li , Hae-Won Park

Online planning of whole-body motions for legged robots is challenging due to the inherent nonlinearity in the robot dynamics. In this work, we propose a nonlinear MPC framework, the BiConMP which can generate whole body trajectories online…

Robotics · Computer Science 2022-09-16 Avadesh Meduri , Paarth Shah , Julian Viereck , Majid Khadiv , Ioannis Havoutis , Ludovic Righetti

High-speed autonomous driving in off-road environments has immense potential for various applications, but it also presents challenges due to the complexity of vehicle-terrain interactions. In such environments, it is crucial for the…

Robotics · Computer Science 2023-09-25 Hojin Lee , Taekyung Kim , Jungwi Mun , Wonsuk Lee

This article extends the capabilities of the harmonic potential field approach to planning to cover both the kinematic and dynamic aspects of a robot motion. The suggested approach converts the gradient guidance field from a harmonic…

Robotics · Computer Science 2016-07-12 Ahmad A. Masoud

Floating-base multi-link robots can change their shape during flight, making them well-suited for applications in confined environments such as autonomous inspection and search and rescue. However, trajectory planning for such systems…

Robotics · Computer Science 2026-04-07 Yicheng Chen , Jinjie Li , Haokun Liu , Zicheng Luo , Kotaro Kaneko , Moju Zhao

This work aims to leverage instructional video to solve complex multi-step task-and-motion planning tasks in robotics. Towards this goal, we propose an extension of the well-established Rapidly-Exploring Random Tree (RRT) planner, which…

We present a motion planner for planning through space-time with dynamic obstacles, velocity constraints, and unknown arrival time. Our algorithm, Space-Time RRT* (ST-RRT*), is a probabilistically complete, bidirectional motion planning…

Robotics · Computer Science 2022-03-07 Francesco Grothe , Valentin N. Hartmann , Andreas Orthey , Marc Toussaint

Developing robust vision-guided controllers for quadrupedal robots in complex environments, with various obstacles, dynamical surroundings and uneven terrains, is very challenging. While Reinforcement Learning (RL) provides a promising…

The Rapidly-exploring Random Tree (RRT) algorithm has been one of the most prevalent and popular motion-planning techniques for two decades now. Surprisingly, in spite of its centrality, there has been an active debate under which…

Robotics · Computer Science 2022-06-01 Michal Kleinbort , Kiril Solovey , Zakary Littlefield , Kostas E. Bekris , Dan Halperin

State estimation and control are often addressed separately, leading to unsafe execution due to sensing noise, execution errors, and discrepancies between the planning model and reality. Simultaneous control and trajectory estimation using…

Robotics · Computer Science 2025-04-29 Edgar Granados , Sumanth Tangirala , Kostas E. Bekris

Though great effort has been put into the study of path planning on urban roads and highways, few works have studied the driving strategy and trajectory planning in low-speed driving scenarios, e.g., driving on a university campus or…

Robotics · Computer Science 2019-04-05 Yuying Chen , Haoyang Ye , Ming Liu

To operate with limited sensor horizons in unpredictable environments, autonomous robots use a receding-horizon strategy to plan trajectories, wherein they execute a short plan while creating the next plan. However, creating safe,…

Robotics · Computer Science 2020-04-24 Shreyas Kousik , Sean Vaskov , Fan Bu , Matthew Johnson-Roberson , Ram Vasudevan

Coordinated multi-robot motion planning at intersections is key for safe mobility in roads, factories and warehouses. The rapidly exploring random tree (RRT) algorithms are popular in multi-robot motion planning. However, generating the…

Robotics · Computer Science 2024-12-03 Victor Parque

Deploying large, complex space structures is of great interest to the modern scientific world as it can provide new capabilities in obtaining scientific, communicative, and observational information. However, many theoretical mission…

Robotics · Computer Science 2020-08-10 Bryce Doerr , Richard Linares

Planning long duration robotic manipulation sequences is challenging because of the complexity of exploring feasible trajectories through nonlinear contact dynamics and many contact modes. Moreover, this complexity grows with the problem's…

Robotics · Computer Science 2026-03-31 Solvin Sigurdson , Benjamin Riviere , Joel Burdick

We integrate learning and motion planning for soccer playing differential drive robots using Bayesian optimisation. Trajectories generated using end-slope cubic Bezier splines are first optimised globally through Bayesian optimisation for a…

Robotics · Computer Science 2017-10-19 Abhinav Agarwalla , Arnav Kumar Jain , KV Manohar , Arpit Saxena , Jayanta Mukhopadhyay

Kinodynamic planning for car-like vehicles on uneven terrain requires simultaneously optimizing competing objectives such as path efficiency and pose stability. This work presents an adaptive epsilon-constraint method integrated into a…

Robotics · Computer Science 2026-05-21 Otobong Jerome , Geesara Kalathunga , Tiago Nascimento