English
Related papers

Related papers: A Minimax Framework for Two-Agent Scheduling with …

200 papers

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

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to improve the efficiency of traffic flow in complex urban road networks. In this approach, a scheduling agent is associated with each intersection.…

Artificial Intelligence · Computer Science 2019-07-04 Hsu-Chieh Hu , Stephen F. Smith

We investigate the problem of monitoring multiple targets using a single mobile sensor, with the goal of minimizing the maximum estimation error among all the targets over long time horizons. The sensor can move in a network-constrained…

Systems and Control · Electrical Eng. & Systems 2020-09-25 Samuel C. Pinto , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

This article presents a new technique for suboptimal consensus protocol design for a class of multiagent systems. The technique is based upon the extension of newly developed sufficient conditions for suboptimal linear-quadratic optimal…

Optimization and Control · Mathematics 2022-06-13 Avinash Kumar , Tushar Jain

In most modern cities, traffic congestion is one of the most salient societal challenges. Past research has shown that inserting a limited number of autonomous vehicles (AVs) within the traffic flow, with driving policies learned…

Artificial Intelligence · Computer Science 2023-01-26 Yulin Zhang , William Macke , Jiaxun Cui , Daniel Urieli , Peter Stone

For safe and efficient planning and control in autonomous driving, we need a driving policy which can achieve desirable driving quality in long-term horizon with guaranteed safety and feasibility. Optimization-based approaches, such as…

Artificial Intelligence · Computer Science 2017-07-11 Liting Sun , Cheng Peng , Wei Zhan , Masayoshi Tomizuka

The problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation…

Optimization and Control · Mathematics 2016-11-16 Yuting Ji , Lang Tong

We consider the problem of controlling the movement of multiple cooperating agents so as to minimize an uncertainty metric associated with a finite number of targets. In a one-dimensional mission space, we adopt an optimal control framework…

Optimization and Control · Mathematics 2016-03-15 Nan Zhou , Xi Yu , Sean B. Andersson , Christos G. Cassandras

The emergence of multi-agent systems powered by large language models (LLMs) has unlocked new frontiers in complex task-solving, enabling diverse agents to integrate unique expertise, collaborate flexibly, and address challenges…

Artificial Intelligence · Computer Science 2025-11-05 Jingbo Wang , Sendong Zhao , Haochun Wang , Yuzheng Fan , Lizhe Zhang , Yan Liu , Ting Liu

In this paper we tackle the problem of routing multiple agents in a coordinated manner. This is a complex problem that has a wide range of applications in fleet management to achieve a common goal, such as mapping from a swarm of robots and…

Artificial Intelligence · Computer Science 2020-08-18 Quinlan Sykora , Mengye Ren , Raquel Urtasun

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

This paper considers a two-dimensional persistent monitoring problem by controlling movements of second-order agents to minimize some uncertainty metric associated with targets in a dynamic environment. In contrast to common sensing models…

Optimization and Control · Mathematics 2019-11-12 Yan-Wu Wang , Ming-Jie Zhao , Wu Yang , Nan Zhou , Christos G. Cassandras

Scheduling theory is an old and well-established area in combinatorial optimization, whereas the much younger area of parameterized complexity has only recently gained the attention of the community. Our aim is to bring these two areas…

Data Structures and Algorithms · Computer Science 2017-09-14 Danny Hermelin , Judith-Madeleine Kubitza , Dvir Shabtay , Nimrod Talmon , Gerhard Woeginger

We present a decentralized minimum-time trajectory optimization scheme based on learning model predictive control for multi-agent systems with nonlinear decoupled dynamics and coupled state constraints. By performing the same task…

Systems and Control · Electrical Eng. & Systems 2020-12-21 Edward L. Zhu , Yvonne R. Stürz , Ugo Rosolia , Francesco Borrelli

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton

We consider the design of an optimal collision-free sensor schedule for a number of sensors which monitor different linear dynamical systems correspondingly. At each time, only one of all the sensors can send its local estimate to the…

Systems and Control · Computer Science 2016-04-15 Han Duo , Wu Junfeng , Zhang Huanshui , Shi Ling

We study sequences, parametrized by the number of agents, of many agent exit time stochastic control problems with risk-sensitive cost structure. We identify a fully characterizing assumption, under which each of such control problem…

Optimization and Control · Mathematics 2018-08-23 Paul Dupuis , Vaios Laschos , Kavita Ramanan

Increasing the efficiency and effectiveness of the healthcare system is a challenge faced worldwide. Many outpatient clinics have implemented two-stage service systems, with both a physician and physician assistant, to enhance capacity and…

Optimization and Control · Mathematics 2025-11-11 Pelin Keşrit , Chelliah Sriskandarajah , Jon M. Stauffer

In this paper, the communication effort required in a multi-agent system (MAS) is minimized via an explicit optimization formulation. The paper considers a MAS of single-integrator agents with bounded inputs and a time-invariant…

Systems and Control · Electrical Eng. & Systems 2023-05-05 Vishal Sawant , Debraj Chakraborty , Debasattam Pal

Individualized products and shorter product life cycles have driven companies to rethink traditional mass production. New concepts like Industry 4.0 foster the advent of decentralized production control and distribution of information. A…

Multiagent Systems · Computer Science 2022-05-13 Felix Gehlhoff , Alexander Fay