English
Related papers

Related papers: A bilevel optimal motion planning (BOMP) model wit…

200 papers

We present an integrated Task-Motion Planning (TMP) framework for navigation in large-scale environment. Autonomous robots operating in real world complex scenarios require planning in the discrete (task) space and the continuous (motion)…

Robotics · Computer Science 2019-10-28 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Uncertainties in dynamic road environments pose significant challenges for behavior and trajectory planning in autonomous driving. This paper introduces Hi-Drive, a hierarchical planning algorithm addressing uncertainties at both behavior…

Robotics · Computer Science 2025-10-16 Xuanjin Jin , Chendong Zeng , Shengfa Zhu , Chunxiao Liu , Panpan Cai

A new path planning method for Mobile Robots (MR) has been developed and implemented. On the one hand, based on the shortest path from the start point to the goal point, this path planner can choose the best moving directions of the MR,…

Robotics · Computer Science 2016-09-08 Hoc Thai Nguyen , Hai Xuan Le

In this paper, we propose an algorithm for optimal generation of nonholonomic paths for planning parking maneuvers with a kinematic car model. We demonstrate the use of Successive Convexification algorithms (SCvx), which guarantee path…

Robotics · Computer Science 2020-10-13 Ali Boyali , Simon Thompson

The problem of path planning for automated parking is usually presented as finding a collision-free path from initial to goal positions, where three out of four parking slot edges represent obstacles. We rethink the path planning problem…

Robotics · Computer Science 2022-05-06 Jiri Vlasak , Michal Sojka , Zdeněk Hanzálek

Integrated Task and Motion Planning (ITMP) for mobile robots in a dynamic environment with moving obstacles is a challenging research question and attracts more and more attentions recently. Most existing methods either restrict to static…

Robotics · Computer Science 2016-12-16 Rafael Rodrigues da Silva , Bo Wu , Hai Lin

Recent advancements in self-driving car technologies have enabled them to navigate autonomously through various environments. However, one of the critical challenges in autonomous vehicle operation is trajectory planning, especially in…

Current end-to-end autonomous driving methods typically learn only from expert planning data collected from a single ego vehicle, severely limiting the diversity of learnable driving policies and scenarios. However, a critical yet…

Computer Vision and Pattern Recognition · Computer Science 2025-07-16 Lin Liu , Caiyan Jia , Ziying Song , Hongyu Pan , Bencheng Liao , Wenchao Sun , Yongchang Zhang , Lei Yang , Yandan Luo

Dynamic and continuous jumping remains an open yet challenging problem in bipedal robot control. Real-time planning with full body dynamics over the entire jumping trajectory presents unsolved challenges in computation burden. In this…

Robotics · Computer Science 2024-09-24 Junheng Li , Omar Kolt , Quan Nguyen

Tasks for autonomous robotic systems commonly require stabilization to a desired region while maintaining safety specifications. However, solving this multi-objective problem is challenging when the dynamics are nonlinear and…

Robotics · Computer Science 2023-05-24 Oswin So , Chuchu Fan

This paper investigates the problem of trajectory planning for autonomous vehicles at unsignalized intersections, specifically focusing on scenarios where the vehicle lacks the right of way and yet must cross safely. To address this issue,…

Robotics · Computer Science 2025-03-24 Adam Kollarčík adn Zdeněk Hanzálek

We propose a novel algorithm to solve multi-robot motion planning (MRMP) rapidly, called Simultaneous Sampling-and-Search Planning (SSSP). Conventional MRMP studies mostly take the form of two-phase planning that constructs roadmaps and…

Robotics · Computer Science 2023-05-08 Keisuke Okumura , Xavier Défago

Driving vehicles in complex scenarios under harsh conditions is the biggest challenge for autonomous vehicles (AVs). To address this issue, we propose hierarchical motion planning and robust control strategy using the front-active steering…

Robotics · Computer Science 2024-02-08 Hung Duy Nguyen , Minh Nhat Vu , Nguyen Ngoc Nam , Kyoungseok Han

Collisions are common in many dynamical systems with real applications. They can be formulated as hybrid dynamical systems with discontinuities automatically triggered when states transverse certain manifolds. We present an algorithm for…

Optimization and Control · Mathematics 2025-01-20 Wei Hu , Jihao Long , Yaohua Zang , Weinan E , Jiequn Han

A quadruped robot faces balancing challenges on a six-degrees-of-freedom moving platform, like subways, buses, airplanes, and yachts, due to independent platform motions and resultant diverse inertia forces on the robot. To alleviate these…

Robotics · Computer Science 2026-02-10 Minsung Yoon , Heechan Shin , Jeil Jeong , Sung-Eui Yoon

In this paper, we present an innovative risk-bounded motion planning methodology for stochastic multi-agent systems. For this methodology, the disturbance, noise, and model uncertainty are considered; and a velocity obstacle method is…

Robotics · Computer Science 2022-02-22 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Masayoshi Tomizuka , Tong Heng Lee

In this paper, we propose a neural motion planner (NMP) for learning to drive autonomously in complex urban scenarios that include traffic-light handling, yielding, and interactions with multiple road-users. Towards this goal, we design a…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Wenyuan Zeng , Wenjie Luo , Simon Suo , Abbas Sadat , Bin Yang , Sergio Casas , Raquel Urtasun

We propose a new formulation of optimal motion planning (OMP) algorithm for robots operating in a hazardous environment, called adaptive Gaussian-process based stochastic trajectory optimization (AGP-STO). It first restarts the accelerated…

Robotics · Computer Science 2022-01-03 Feng Yichang , Zhang Haiyun , Wang Jin , Lu Guodong

This paper details an approach to linearise differentiable but non-convex collision avoidance constraints tailored to convex shapes. It revisits introducing differential collision avoidance constraints for convex objects into an optimal…

Optimization and Control · Mathematics 2025-05-19 Dries Dirckx , Wilm Decré , Jan Swevers

In this paper, we look into the minimum obstacle displacement (MOD) planning problem from a mobile robot motion planning perspective. This problem finds an optimal path to goal by displacing movable obstacles when no path exists due to…

Robotics · Computer Science 2023-02-15 Antony Thomas , Giulio Ferro , Fulvio Mastrogiovanni , Michela Robba