English
Related papers

Related papers: Kinodynamic Trajectory Following with STELA: Simul…

200 papers

In this paper, we present a novel RRT*-based strategy for generating kinodynamically feasible paths that satisfy temporal logic specifications. Our approach integrates a robustness metric for Linear Temporal Logics (LTL) with the system's…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Saksham Gautam , Ratnangshu Das , Pushpak Jagtap

Mobile robot motion planners rely on theoretical models to predict how the robot will move through the world. However, when deployed on a physical robot, these models are subject to errors due to real-world physics and uncertainty in how…

This paper extends the RRT* algorithm, a recently developed but widely-used sampling-based optimal motion planner, in order to effectively handle nonlinear kinodynamic constraints. Nonlinearity in kinodynamic differential constraints often…

Robotics · Computer Science 2016-03-15 Jung-Su Ha , Han-Lim Choi , Jeong hwan Jeon

As the development of cities, traffic congestion becomes an increasingly pressing issue, and traffic prediction is a classic method to relieve that issue. Traffic prediction is one specific application of spatio-temporal prediction…

Machine Learning · Computer Science 2023-11-01 Maoxiang Sun , Weilong Ding , Tianpu Zhang , Zijian Liu , Mengda Xing

Trajectory optimization is a fundamental stochastic optimal control problem. This paper deals with a trajectory optimization approach for dynamical systems subject to measurement noise that can be fitted into linear time-varying stochastic…

Systems and Control · Electrical Eng. & Systems 2021-08-24 Prakash Mallick , Zhiyong Chen

Practical autonomous driving requires models that generalize by reasoning through spatial-temporal possibilities to exclude unsafe outcomes. While state-of-the-art (SOTA) methods use parallel planning architectures, they fail to explicitly…

Robotics · Computer Science 2026-05-12 Yanhao Wu , Haoyang Zhang , Fei He , Rui Wu , Yanhu Shan , Congpei Qiu , Liang Gao , Wei Ke , Tong Zhang

We present a unified probabilistic framework for simultaneous trajectory estimation and planning (STEAP). Estimation and planning problems are usually considered separately, however, within our framework we show that solving them…

Robotics · Computer Science 2018-07-30 Mustafa Mukadam , Jing Dong , Frank Dellaert , Byron Boots

This work casts the kinodynamic planning problem for car-like vehicles as an optimization task to compute a minimum-time trajectory and its associated velocity profile, subject to boundary conditions on velocity, acceleration, and steering.…

Robotics · Computer Science 2025-08-25 Otobong Jerome , Alexandr Klimchik , Alexander Maloletov , Geesara Kulathunga

We present a sampling-based kinodynamic planning framework for a bipedal robot in complex environments. Unlike other footstep planner which typically plan footstep locations and the biped dynamics in separate steps, we handle both…

Robotics · Computer Science 2018-07-11 Junhyeok Ahn , Orion Campbell , Donghyun Kim , Luis Sentis

Traffic forecasting is pivotal for intelligent transportation systems, where accurate and interpretable predictions can significantly enhance operational efficiency and safety. A key challenge stems from the heterogeneity of traffic…

Machine Learning · Computer Science 2025-11-17 Seyed Mohamad Moghadas , Bruno Cornelis , Alexandre Alahi , Adrian Munteanu

Statistical static timing analysis (SSTA) is studied from the point of view of mathematical optimization. We present two formulations of the problem of finding the critical path delay distribution that were not known before: (i) a…

Optimization and Control · Mathematics 2023-10-03 Adam Bosak , Dmytro Mishagli , Jakub Marecek

Motion planning under dynamics constraints, i.e, kinodynamic planning, enables safe robot operation by generating dynamically feasible trajectories that the robot can accurately track. For high-DOF robots such as manipulators,…

Robotics · Computer Science 2026-04-23 Thai Duong , Clayton W. Ramsey , Zachary Kingston , Wil Thomason , Lydia E. Kavraki

This paper proposes a new sampling-based kinodynamic motion planning algorithm, called FMT*PFF, for nonlinear systems. It exploits the novel idea of dimensionality reduction using partial-final-state-free (PFF) optimal controllers.With the…

Robotics · Computer Science 2023-06-06 Dongliang Zheng , Panagiotis Tsiotras

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

In constrained solution spaces with a huge number of homotopy classes, stand-alone sampling-based kinodynamic planners suffer low efficiency in convergence. Local optimization is integrated to alleviate this problem. In this paper, we…

Robotics · Computer Science 2021-09-17 Hongkai Ye , Chao Xu , Fei Gao

Motion planning under differential constraints, kinodynamic motion planning, is one of the canonical problems in robotics. Currently, state-of-the-art methods evolve around kinodynamic variants of popular sampling-based algorithms, such as…

Robotics · Computer Science 2016-01-26 Oktay Arslan , Karl Berntorp , Panagiotis Tsiotras

This work proposes a kinodynamic motion planning technique for collaborative object transportation by multiple mobile manipulators in dynamic environments. A global path planner computes a linear piecewise path from start to goal. A novel…

Robotics · Computer Science 2025-12-09 Keshab Patra , Arpita Sinha , Anirban Guha

Human motion provides rich priors for training general-purpose humanoid control policies, but raw demonstrations are often incompatible with a robot's kinematics and dynamics, limiting their direct use. We present a two-stage pipeline for…

Robotics · Computer Science 2026-03-13 Hanwen Wang , Qiayuan Liao , Bike Zhang , Kunzhao Ren , Koushil Sreenath , Xiaobin Xiong

Real-time perception and motion planning are two crucial tasks for autonomous driving. While there are many research works focused on improving the performance of perception and motion planning individually, it is still not clear how a…

Robotics · Computer Science 2023-09-01 Zhanhong Huang , Xiao Zhang , Xinming Huang

Accurate behavior prediction for vehicles is essential but challenging for autonomous driving. Most existing studies show satisfying performance under regular scenarios, but most neglected safety-critical scenarios. In this study, a…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Dongyang Xu , Yiran Luo , Tianle Lu , Qingfan Wang , Qing Zhou , Bingbing Nie