English
Related papers

Related papers: Real-time Mixed-Integer Quadratic Programming for …

200 papers

This work is concerned with the problem of planning trajectories and assigning tasks for a Multi-Agent System (MAS) comprised of differential drive robots. We propose a multirate hierarchical control structure that employs a planner based…

Model Predictive Control (MPC) is a popular optimization-based control technique. MPC is usually formulated as sparse or dense Quadratic Programming (QP). This paper reviews two well-known methods, namely, state condensing and move…

Systems and Control · Electrical Eng. & Systems 2020-02-18 Pavel Otta , Ondrej Santin , Vladimir Havlena

Motion trajectory planning is one crucial aspect for automated vehicles, as it governs the own future behavior in a dynamically changing environment. A good utilization of a vehicle's characteristics requires the consideration of the…

Optimization and Control · Mathematics 2018-07-31 Franz Gritschneder , Knut Graichen , Klaus Dietmayer

This paper considers an unmanned vehicle-robot pickup and delivery system, in which a self-driving vehicle carrying multiple unmanned robots in the form of the mother ship travels from a depot to a number of stations distributed in a…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Yongjian Li , Yan Chen , Gaicong Guo , Huiwen Wu , Zhao Yuan

As autonomous vehicles (AVs) become increasingly prevalent, their interaction with human drivers presents a critical challenge. Current AVs lack social awareness, causing behavior that is often awkward or unsafe. To combat this, social AVs,…

Systems and Control · Electrical Eng. & Systems 2024-03-25 Anirudh Chari , Rui Chen , Jaskaran Grover , Changliu Liu

High-speed multi-agent autonomous racing demands robust spatiotemporal planning and precise control under strict computational limits. Current methods often oversimplify interactions or abandon strict kinematic constraints. We resolve this…

Robotics · Computer Science 2026-03-11 Mingyi Zhang , Cheng Hu , Yiqin Wang , Haotong Qin , Hongye Su , Lei Xie

To efficiently deploy robotic systems in society, mobile robots must move autonomously and safely through complex environments. Nonlinear model predictive control (MPC) methods provide a natural way to find a dynamically feasible trajectory…

Accurate prediction of future agent trajectories is a critical challenge for ensuring safe and efficient autonomous navigation, particularly in complex urban environments characterized by multiple plausible future scenarios. In this paper,…

Robotics · Computer Science 2025-07-29 Haichuan Li , Tomi Westerlund

We address the problem of controlling Connected and Automated Vehicles (CAVs) in conflict areas of a traffic network subject to hard safety constraints. It has been shown that such problems can be solved through a combination of tractable…

Robotics · Computer Science 2023-06-06 Ehsan Sabouni , H. M. Sabbir Ahmad , Wei Xiao , Christos G. Cassandras , Wenchao Li

Understanding the interdependence between autonomous and human-operated vehicles remains an ongoing challenge, with significant implications for the safety and feasibility of autonomous driving.This interdependence arises from inherent…

Robotics · Computer Science 2024-06-21 Nouhed Naidja , Guillaume Sandou , Stéphane Font , Marc Revilloud

Swarm trajectory optimization problems are a well-recognized class of multi-agent optimal control problems with strong nonlinearity. However, the heuristic nature of needing to set the final time for agents beforehand and the time-consuming…

Robotics · Computer Science 2026-02-10 Xiaobo Zheng , Pan Tang , Defu Lin , Shaoming He

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

Vehicle-to-anything connectivity, especially for autonomous vehicles, promises to increase passenger comfort and safety of road traffic, for example, by sharing perception and driving intention. Cooperative maneuver planning uses…

Robotics · Computer Science 2025-05-28 Max Bastian Mertens , Michael Buchholz

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Amirreza Akbari , Johan Thunberg

Due to the restricted resources, efficient scheduling in vertiports has received much more attention in the field of Urban Air Mobility (UAM). For the scheduling problem, we utilize a Mixed Integer Linear Programming (MILP), which is often…

Artificial Intelligence · Computer Science 2025-12-18 Jeongseok Kim , Kangjin Kim

In this paper, we present a real-time approach to local trajectory replanning for microaerial vehicles (MAVs). Current trajectory generation methods for multicopters achieve high success rates in cluttered environments, but assume that the…

Robotics · Computer Science 2018-08-15 Vladyslav Usenko , Lukas von Stumberg , Andrej Pangercic , Daniel Cremers

Trajectory planning for autonomous driving is challenging because the unknown future motion of traffic participants must be accounted for, yielding large uncertainty. Stochastic Model Predictive Control (SMPC)-based planners provide…

Systems and Control · Electrical Eng. & Systems 2024-07-31 Tommaso Benciolini , Michael Fink , Nehir Güzelkaya , Dirk Wollherr , Marion Leibold

Efficient behavior and trajectory planning is one of the major challenges for automated driving. Especially intersection scenarios are very demanding due to their complexity arising from the variety of maneuver possibilities and other…

Robotics · Computer Science 2019-07-24 Oliver Speidel , Maximilian Graf , Thanh Phan-Huu , Klaus Dietmayer

Velocity Planning for self-driving vehicles in a complex environment is one of the most challenging tasks. It must satisfy the following three requirements: safety with regards to collisions; respect of the maximum velocity limits defined…

Robotics · Computer Science 2022-02-22 Yutaka Shimizu , Takamasa Horibe , Fumiya Watanabe , Shinpei Kato

We tackle the problem of flying time-optimal trajectories through multiple waypoints with quadrotors. State-of-the-art solutions split the problem into a planning task - where a global, time-optimal trajectory is generated - and a control…

Robotics · Computer Science 2022-05-05 Angel Romero , Sihao Sun , Philipp Foehn , Davide Scaramuzza