English
Related papers

Related papers: Minimum-violation LTL Planning with Conflicting Sp…

200 papers

We develop an optimization-based framework for joint real-time trajectory planning and feedback control of feedback-linearizable systems. To achieve this goal, we define a target trajectory as the optimal solution of a time-varying…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Tianqi Zheng , John Simpson-Porco , Enrique Mallada

This article presents a framework and develops a formulation to solve a path planning problem for multiple heterogeneous Unmanned Vehicles (UVs) with uncertain service times for each vehicle--target pair. The vehicles incur a penalty…

Robotics · Computer Science 2018-07-30 Kaarthik Sundar , Saravanan Venkatachalam , Satyanarayana G. Manyam

Unlike conventional cars, connected and autonomous vehicles (CAVs) can cross intersections in a lane-free order and utilise the whole area of intersections. This paper presents a minimum-time optimal control problem to centrally control the…

Multiagent Systems · Computer Science 2022-04-19 Mahdi Amouzadi , Mobolaji Olawumi Orisatoki , Arash M. Dizqah

This paper addresses a new semantic multi-robot planning problem in uncertain and dynamic environments. Particularly, the environment is occupied with non-cooperative, mobile, uncertain labeled targets. These targets are governed by…

Robotics · Computer Science 2023-03-07 Samarth Kalluraya , George J. Pappas , Yiannis Kantaros

In this paper, we consider the robot motion (or task) planning problem under some given time bounded high level specifications. We use metric interval temporal logic (MITL), a member of the temporal logic family, to represent the task…

Systems and Control · Computer Science 2016-03-30 Yuchen Zhou , Dipankar Maity , John S. Baras

In this paper, we propose a novel methodology for path planning and scheduling for multi-robot navigation that is based on optimal transport theory and model predictive control. We consider a setup where $N$ robots are tasked to navigate to…

Robotics · Computer Science 2025-09-01 Usman A. Khan , Mouhacine Benosman , Wenliang Liu , Federico Pecora , Joseph W. Durham

Linear temporal logic (LTL) has recently been adopted as a powerful formalism for specifying complex, temporally extended tasks in multi-task reinforcement learning (RL). However, learning policies that efficiently satisfy arbitrary…

Artificial Intelligence · Computer Science 2025-04-01 Mathias Jackermeier , Alessandro Abate

This paper addresses a fuel-constrained, autonomous vehicle path planning problem in the presence of multiple refueling stations. We are given a set of targets, a set of refueling stations, and a depot where $m$ vehicles are stationed. The…

Systems and Control · Computer Science 2018-07-30 Kaarthik Sundar , Saravanan Venkatachalam , Sivakumar Rathinam

We study a class of constrained reinforcement learning (RL) problems in which multiple constraint specifications are not identified before training. It is challenging to identify appropriate constraint specifications due to the undefined…

Optimization and Control · Mathematics 2024-01-02 Dongsheng Ding , Zhengyan Huan , Alejandro Ribeiro

This paper proposes Proximal Policy Optimization with Linear Temporal Logic Constraints (PPO-LTL), a framework that integrates safety constraints written in LTL into PPO for safe reinforcement learning. LTL constraints offer rigorous…

Machine Learning · Computer Science 2026-03-03 Maifang Zhang , Hang Yu , Qian Zuo , Cheng Wang , Vaishak Belle , Fengxiang He

This paper presents control strategies based on time-varying convergent higher order control barrier functions for a class of leader-follower multi-agent systems under signal temporal logic (STL) tasks. Each agent is assigned a local STL…

Systems and Control · Electrical Eng. & Systems 2021-10-12 Maryam Sharifi , Dimos V. Dimarogonas

This paper presents an optimisation-based approach for an obstacle avoidance problem within an autonomous vehicle racing context. Our control regime leverages online reachability analysis and sensor data to compute the maximal safe…

Multiagent Systems · Computer Science 2023-11-17 Sergiy Bogomolov , Taylor T. Johnson , Diego Manzanas Lopez , Patrick Musau , Paulius Stankaitis

In this paper, we propose a model-free reinforcement learning method to synthesize control policies for motion planning problems with continuous states and actions. The robot is modelled as a labeled discrete-time Markov decision process…

Artificial Intelligence · Computer Science 2020-10-01 Chuanzheng Wang , Yinan Li , Stephen L. Smith , Jun Liu

Autonomous vehicles must often contend with conflicting planning requirements, e.g., safety and comfort could be at odds with each other if avoiding a collision calls for slamming the brakes. To resolve such conflicts, assigning importance…

Robotics · Computer Science 2023-12-14 Sushant Veer , Karen Leung , Ryan Cosner , Yuxiao Chen , Peter Karkus , Marco Pavone

Deep reinforcement learning (DRL) allows a system to interact with its environment and take actions by training an efficient policy that maximizes self-defined rewards. In autonomous driving, it can be used as a strategy for high-level…

Robotics · Computer Science 2024-07-02 Xibo Li , Shruti Patel , Christof Büskens

Platooning has been exploited as a method for vehicles to minimize energy consumption. In this article, we present a constraint-driven optimal control framework that yields emergent platooning behavior for connected and automated vehicles…

Robotics · Computer Science 2021-12-20 Logan E. Beaver , Andreas A. Malikopoulos

Navigating a collision-free and optimal trajectory for a robot is a challenging task, particularly in environments with moving obstacles such as humans. We formulate this problem as a stochastic optimal control problem. Since solving the…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Seyyed Reza Jafari , Anders Hansson , Bo Wahlberg

This paper presents a new fast and robust algorithm that provides fuel-optimal impulsive control input sequences that drive a linear time-variant system to a desired state at a specified time. This algorithm is applicable to a broad class…

Optimization and Control · Mathematics 2020-10-06 Adam W. Koenig , Simone D'Amico

The paper addresses the problem of providing suitable reference trajectories in motion planning problems for autonomous vehicles. Among the various approaches to compute a reference trajectory, our aim is to find those trajectories which…

Optimization and Control · Mathematics 2018-01-24 Matthias Gerdts , Björn Martens

Optimal control of a mobile robot system is formulated. Multiobjective criteria of time and energy is employed. The optimal control problem is formulated as a nonlinear programming problem (NLP). The problem is solved using the direct…

Optimization and Control · Mathematics 2013-12-30 Mohamad Shahab , Amar Khoukhi , Fouad Al-Sunni