English
Related papers

Related papers: A Dynamic Program for a Team of Two Agents with Ne…

200 papers

We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that…

Computer Science and Game Theory · Computer Science 2020-03-19 Farzaneh Farhadi , Demosthenis Teneketzis

In stochastic dynamic environments, team Markov games have emerged as a versatile paradigm for studying sequential decision-making problems of fully cooperative multi-agent systems. However, the optimality of the derived policies is usually…

Optimization and Control · Mathematics 2022-05-03 Feng Huang , Ming Cao , Long Wang

In the present paper we deal with an optimal control problem related to a model in population dynamics; more precisely, the goal is to modify the behavior of a given density of individuals via another population of agents interacting with…

Optimization and Control · Mathematics 2016-09-26 Mattia Bongini , Giuseppe Buttazzo

This work presents a stochastic dynamic programming (SDP) algorithm that aims at minimizing an economic criteria based on the total energy consumption of a range extender electric vehicle (REEV). This algorithm integrates information from…

Optimization and Control · Mathematics 2016-11-18 K. Aouchiche , J. Frederic Bonnans , Giovanni Granato , Hasnaa Zidani

This paper proposes a distributed controller synthesis framework for safe navigation of multi-agent systems. We leverage control barrier functions to formulate collision avoidance with obstacles and teammates as constraints on the control…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Pol Mestres , Carlos Nieto-Granda , Jorge Cortés

The problem of time-constrained multi-agent task scheduling and control synthesis is addressed. We assume the existence of a high level plan which consists of a sequence of cooperative tasks, each of which is associated with a deadline and…

Systems and Control · Computer Science 2018-09-20 Pian Yu , Dimos V. Dimarogonas

Multistage stochastic optimization problems are, by essence, complex as their solutions are indexed both by stages and by uncertainties. Their large scale nature makes decomposition methods appealing, like dynamic programming which is a…

Optimization and Control · Mathematics 2023-05-01 Pierre Carpentier , Jean-Philippe Chancelier , Michel de Lara , Thomas Martin , Tristan Rigaut

This work views the multi-agent system and its surrounding environment as a co-evolving system, where the behavior of one affects the other. The goal is to take both agent actions and environment configurations as decision variables, and…

Robotics · Computer Science 2025-07-03 Zhan Gao , Guang Yang , Amanda Prorok

Optimal control of large particle systems with collective dynamics by few agents is a subject of high practical importance (e.g. in evacuation dynamics), but still limited mathematical basis. In particular the transition from discrete…

Optimization and Control · Mathematics 2016-10-06 Martin Burger , René Pinnau , Andreas Roth , Claudia Totzeck , Oliver Tse

In this paper, we study a distributed optimization problem for a class of high-order multi-agent systems with unknown dynamics. In comparison with existing results for integrators or linear agents, we need to overcome the difficulties…

Optimization and Control · Mathematics 2019-02-05 Yutao Tang

We study the problem of control policy design for decentralized state-feedback linear quadratic control with a partially nested information structure, when the system model is unknown. We propose a model-based learning solution, which…

Optimization and Control · Mathematics 2022-05-30 Lintao Ye , Hao Zhu , Vijay Gupta

A key challenge in multi-robot and multi-agent systems is generating solutions that are robust to other self-interested or even adversarial parties who actively try to prevent the agents from achieving their goals. The practicality of…

Artificial Intelligence · Computer Science 2017-10-19 Trong Nghia Hoang , Yuchen Xiao , Kavinayan Sivakumar , Christopher Amato , Jonathan How

This paper studies the optimal resource allocation problem within a multi-agent network composed of both autonomous agents and humans. The main challenge lies in the globally coupled constraints that link the decisions of autonomous agents…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Yichen Yao , Ryan Mbagna Nanko , Yue Wang , Xuan Wang

We present a framework combining hierarchical and multi-agent deep reinforcement learning approaches to solve coordination problems among a multitude of agents using a semi-decentralized model. The framework extends the multi-agent learning…

Artificial Intelligence · Computer Science 2017-12-25 Saurabh Kumar , Pararth Shah , Dilek Hakkani-Tur , Larry Heck

This paper considers a collection of networked nonlinear dynamical systems, and addresses the synthesis of feedback controllers that seek optimal operating points corresponding to the solution of network-wide constrained optimization…

Optimization and Control · Mathematics 2015-04-03 Emiliano Dall'Anese , Sairaj Dhople , Georgios B. Giannakis

The assignment of tasks to multiple resources becomes an interesting game theoretic problem, when both the task owner and the resources are strategic. In the classical, nonstrategic setting, where the states of the tasks and resources are…

Computer Science and Game Theory · Computer Science 2012-02-20 Swaprava Nath , Onno Zoeter , Yadati Narahari , Christopher R. Dance

In this paper, a distributed convex optimization problem with swarm tracking behavior is studied for continuous-time multi-agent systems. The agents' task is to drive their center to track an optimal trajectory which minimizes the sum of…

Optimization and Control · Mathematics 2015-07-20 Salar Rahili , Wei Ren , Sheida Ghapani

Dynamic scheduling problems are important optimisation problems with many real-world applications. Since in dynamic scheduling not all information is available at the start, such problems are usually solved by dispatching rules (DRs), which…

Neural and Evolutionary Computing · Computer Science 2022-03-29 Marko Đurasević , Lucija Planinić , Francisco Javier Gil Gala , Domagoj Jakobović

We formulate and analyze a general class of stochastic dynamic games with asymmetric information arising in dynamic systems. In such games, multiple strategic agents control the system dynamics and have different information about the…

Computer Science and Game Theory · Computer Science 2015-10-26 Yi Ouyang , Hamidreza Tavafoghi , Demosthenis Teneketzis

This paper studies convex stochastic dynamic team problems with finite and infinite time horizons under decentralized information structures. First, we introduce two notions called exchangeable teams and symmetric information structures. We…

Optimization and Control · Mathematics 2020-11-25 Sina Sanjari , Serdar Yüksel