English
Related papers

Related papers: Embodied Footprints: A Safety-guaranteed Collision…

200 papers

This work presents a trajectory planning method based on composite Bernstein polynomials for autonomous systems navigating complex environments. The method is implemented in a symbolic optimization framework that enables continuous paths…

Robotics · Computer Science 2026-02-12 Nick Gorman , Gage MacLin , Maxwell Hammond , Venanzio Cichella

Abstract: we present a framework for robust autonomous driving motion planning system in urban environments which includes trajectory refinement, trajectory interpolation, avoidance of static and dynamic obstacles, and trajectory tracking.…

Systems and Control · Electrical Eng. & Systems 2019-12-11 Yuncheng Jiang , Xiaofeng Jin , Yanfei Xiong , Zhaoyong Liu

Orthogonal collocation methods are direct approaches for solving optimal control problems (OCP). A high solution accuracy is achieved with few optimization variables, making it more favorable for embedded and real-time NMPC applications.…

Optimization and Control · Mathematics 2023-07-11 Jean Pierre Allamaa , Panagiotis Patrinos , Herman Van der Auweraer , Tong Duy Son

This paper presents a method for local motion planning in unstructured environments with static and moving obstacles, such as humans. Given a reference path and speed, our optimization-based receding-horizon approach computes a local…

Robotics · Computer Science 2020-10-21 Bruno Brito , Boaz Floor , Laura Ferranti , Javier Alonso-Mora

This paper presents a game-theoretic path-following formulation where the opponent is an adversary road model. This formulation allows us to compute safe sets using tools from viability theory, that can be used as terminal constraints in an…

Robotics · Computer Science 2020-05-18 Alexander Liniger , Luc van Gool

Planning safe trajectories in Autonomous Driving Systems (ADS) is a complex problem to solve in real-time. The main challenge to solve this problem arises from the various conditions and constraints imposed by road geometry, semantics and…

Robotics · Computer Science 2025-07-28 Mehdi Testouri , Gamal Elghazaly , Raphael Frank

This research focuses on trajectory planning problems for autonomous vehicles utilizing numerical optimal control techniques. The study reformulates the constrained optimization problem into a nonlinear programming problem, incorporating…

Robotics · Computer Science 2023-12-13 Jiayu Fan , Nikolce Murgovski , Jun Liang

Safe trajectory planning for high-performance automated vehicles in an environment with both static and moving obstacles is a challenging problem. Part of the challenge is developing a formulation that can be solved in real-time while…

Systems and Control · Electrical Eng. & Systems 2020-01-29 Huckleberry Febbo , Paramsothy Jayakumar , Jeffrey L. Stein , Tulga Ersal

In unstructured environments, obstacles are diverse and lack lane markings, making trajectory planning for intelligent vehicles a challenging task. Traditional trajectory planning methods typically involve multiple stages, including path…

Robotics · Computer Science 2024-06-14 Sumin Zhang , Kuo Li , Rui He , Zhiwei Meng , Yupeng Chang , Xiaosong Jin , Ri Bai

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

As robots are being increasingly used in close proximity to humans and objects, it is imperative that robots operate safely and efficiently under real-world conditions. Yet, the environment is seldom known perfectly. Noisy sensors and…

Robotics · Computer Science 2021-04-13 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Evolution sculpts both the body plans and nervous systems of agents together over time. In contrast, in AI and robotics, a robot's body plan is usually designed by hand, and control policies are then optimized for that fixed design. The…

Artificial Intelligence · Computer Science 2017-12-14 Nick Cheney , Josh Bongard , Vytas SunSpiral , Hod Lipson

Planning the trajectory of the controlled ego vehicle is a key challenge in automated driving. As for human drivers, predicting the motions of surrounding vehicles is important to plan the own actions. Recent motion prediction methods…

Robotics · Computer Science 2024-03-19 Steffen Hagedorn , Marcel Milich , Alexandru P. Condurache

Efficient trajectory optimization is essential for avoiding collisions in unstructured environments, but it remains challenging to have both speed and quality in the solutions. One reason is that second-order optimality requires calculating…

Robotics · Computer Science 2021-11-04 Changhao Wang , Jeffrey Bingham , Masayoshi Tomizuka

We present parametric trajectory optimization, a method for simultaneously computing physical parameters, actuation requirements, and robot motions for more efficient robot designs. In this scheme, robot dimensions, masses, and other…

Robotics · Computer Science 2017-07-21 Andrew Spielberg , Brandon Araki , Cynthia Sung , Russ Tedrake , Daniela Rus

Many motion planning algorithms for automated driving require estimating the probability of collision (POC) to account for uncertainties in the measurement and estimation of the motion of road users. Common POC estimation techniques often…

Robotics · Computer Science 2026-01-22 Leon Tolksdorf , Arturo Tejada , Christian Birkner , Nathan van de Wouw

In many human-in-the-loop robotic applications such as robot-assisted surgery and remote teleoperation, predicting the intended motion of the human operator may be useful for successful implementation of shared control, guidance virtual…

Robotics · Computer Science 2018-03-28 Arun Kumar Singh , Sigal Berman , Ilana Nisky

We present a novel formulation of ergodic trajectory optimization that can be specified over general domains using kernel maximum mean discrepancy. Ergodic trajectory optimization is an effective approach that generates coverage paths for…

Robotics · Computer Science 2025-12-08 Christian Hughes , Houston Warren , Darrick Lee , Fabio Ramos , Ian Abraham

Autonomous robots require online trajectory planning capability to operate in the real world. Efficient offline trajectory planning methods already exist, but are computationally demanding, preventing their use online. In this paper, we…

Robotics · Computer Science 2022-03-03 Alexis Duburcq , Yann Chevaleyre , Nicolas Bredeche , Guilhem Boéris