English
Related papers

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

200 papers

The configuration of most robotic systems lies in continuous transformation groups. However, in mobile robot trajectory tracking, many recent works still naively utilize optimization methods for elements in vector space without considering…

Systems and Control · Electrical Eng. & Systems 2024-03-13 Jiawei Tang , Shuang Wu , Bo Lan , Yahui Dong , Yuqiang Jin , Guangjian Tian , Wen-An Zhang , Ling Shi

Rapidly-exploring Random Tree star (RRT*) has recently gained immense popularity in the motion planning community as it provides a probabilistically complete and asymptotically optimal solution without requiring the complete information of…

Robotics · Computer Science 2018-07-24 Zaid Tahir , Ahmed H. Qureshi , Yasar Ayaz , Raheel Nawaz

This paper presents a novel algorithm, called MRRT, which uses multiple rapidly-exploring random trees for fast online replanning of autonomous vehicles in dynamic environments with moving obstacles. The proposed algorithm is built upon the…

Robotics · Computer Science 2021-04-23 Zongyuan Shen , James P. Wilson , Ryan Harvey , Shalabh Gupta

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

This paper presents an implementation of robust model predictive control (MPC) for collision-free reference trajectory tracking for mobile robots. The presented approach considers the robot motion to be subject to process noise bounded by…

Systems and Control · Electrical Eng. & Systems 2023-07-03 Yunfan Gao , Florian Messerer , Jonathan Frey , Niels van Duijkeren , Moritz Diehl

This paper presents a layered control approach for real-time trajectory planning and control of robust cooperative locomotion by two holonomically constrained quadrupedal robots. A novel interconnected network of reduced-order models, based…

Robotics · Computer Science 2022-11-15 Jeeseop Kim , Randall T Fawcett , Vinay R Kamidi , Aaron D Ames , Kaveh Akbari Hamed

Trajectory optimization is a widely used technique in robot motion planning for letting the dynamics and constraints on the system shape and synthesize complex behaviors. Several previous works have shown its benefits in high-dimensional…

Robotics · Computer Science 2024-03-19 Ramkumar Natarajan , Shohin Mukherjee , Howie Choset , Maxim Likhachev

A robot simulation system is a basic need for any robotics application. With it, developers' teams of robots can test their algorithms and make initial calibrations without risk of damage to the real robots, assuring safety. However,…

Robotics · Computer Science 2022-11-17 Sandro Costa Magalhães , António Paulo Moreira , Paulo Costa

This paper proposes the Real-Time Fast Marching Tree (RT-FMT), a real-time planning algorithm that features local and global path generation, multiple-query planning, and dynamic obstacle avoidance. During the search, RT-FMT quickly looks…

Robotics · Computer Science 2025-02-14 Jefferson Silveira , Kleber Cabral , Sidney Givigi , Joshua A. Marshall

Dynamic jumping with legged robots poses a challenging problem in planning and control. Formulating the jump optimization to allow fast online execution is difficult; efficiently using this capability to generate long-horizon motion plans…

Robotics · Computer Science 2022-03-08 Matthew Chignoli , Savva Morozov , Sangbae Kim

This paper focuses on the emerging paradigm shift of collision-inclusive motion planning and control for impact-resilient mobile robots, and develops a unified hierarchical framework for navigation in unknown and partially-observable…

Robotics · Computer Science 2022-10-19 Zhouyu Lu , Zhichao Liu , Merrick Campbell , Konstantinos Karydis

Real-time kinodynamic trajectory planning in dynamic environments is critical yet challenging for autonomous driving. In this letter, we propose an efficient trajectory planning system for autonomous driving in complex dynamic scenarios…

Robotics · Computer Science 2022-05-25 Cheng Jie , Chen Yingbing , Zhang Qingwen , Gan Lu , Liu Ming

Contact planning is crucial in locomoting systems.Specifically, appropriate contact planning can enable versatile behaviors (e.g., sidewinding in limbless locomotors) and facilitate speed-dependent gait transitions (e.g., walk-trot-gallop…

This paper presents methods for dramatically improving the performance of sampling-based kinodynamic planners. The key component is the first-known complete, exact steering method that produces a time-optimal trajectory between any states…

Robotics · Computer Science 2023-03-03 Alexander J. LaValle , Basak Sakcak , Steven M. LaValle

Trajectory planning in robotics is understood as generating a sequence of joint configurations that will lead a robotic agent, or its manipulator, from an initial state to the desired final state, thus completing a manipulation task while…

Robotics · Computer Science 2025-09-24 Miroslav Cibula , Kristína Malinovská , Matthias Kerzel

The sampling based motion planning algorithm known as Rapidly-exploring Random Trees (RRT) has gained the attention of many researchers due to their computational efficiency and effectiveness. Recently, a variant of RRT called RRT* has been…

Robotics · Computer Science 2017-03-28 Ahmed Hussain Qureshi , Yasar Ayaz

Approaching a tumbling target safely is a critical challenge in space debris removal missions utilizing robotic manipulators onboard servicing satellites. In this work, we propose a trajectory planning method based on nonlinear optimization…

Robotics · Computer Science 2025-12-29 Kenta Iizuka , Akiyoshi Uchida , Kentaro Uno , Kazuya Yoshida

This paper presents an equivalence between feasible kinodynamic planning and optimal kinodynamic planning, in that any optimal planning problem can be transformed into a series of feasible planning problems in a state-cost space whose…

Robotics · Computer Science 2015-05-18 Kris Hauser , Yilun Zhou

This paper presents a novel approach for controlling humanoid robots to push heavy objects. The approach combines kinodynamics-based pose optimization and loco-manipulation model predictive control (MPC). The proposed pose optimization…

Robotics · Computer Science 2023-07-27 Junheng Li , Quan Nguyen

Real-time synthesis of legged locomotion maneuvers in challenging industrial settings is still an open problem, requiring simultaneous determination of footsteps locations several steps ahead while generating whole-body motions close to the…