English
Related papers

Related papers: Receding Horizon Multi-Agent Deceptive Path Planne…

200 papers

Safe navigation is essential for autonomous systems operating in hazardous environments, especially when multiple agents must coordinate using only high-dimensional visual observations. While recent approaches successfully combine…

Robotics · Computer Science 2026-03-24 Viraj Parimi , Brian C. Williams

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

Robotics · Computer Science 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

This paper deals with an optimization problem over a network of agents, where the cost function is the sum of the individual objectives of the agents and the constraint set is the intersection of local constraints. Most existing methods…

Optimization and Control · Mathematics 2018-06-20 Van Sy Mai , Eyad H. Abed

The problem of real-time control and optimization of components' routing in discrete manufacturing plants, where distinct items must undergo a sequence of jobs, is considered. This problem features a large number of discrete control inputs…

Systems and Control · Electrical Eng. & Systems 2020-11-10 Lorenzo Fagiano , Marko Tanaskovic , Lenin Cucas Mallitasig , Andrea Cataldo , Riccardo Scattolini

We study the problem of non-constrained, discrete-time, online distributed optimization in a multi-agent system where some of the agents do not follow the prescribed update rule either due to failures or malicious intentions. None of the…

Optimization and Control · Mathematics 2022-04-12 Sourav Sahoo , Anand Gokhale , Rachel Kalpana Kalaimani

Many robotic applications, such as sanding, polishing, wiping and sensor scanning, require a manipulator to dexterously cover a surface using its end-effector. In this paper, we provide an efficient and effective coverage path planning…

Robotics · Computer Science 2025-02-28 Yeping Wang , Michael Gleicher

In this paper, we provide a general framework for studying multi-agent online learning problems in the presence of delays and asynchronicities. Specifically, we propose and analyze a class of adaptive dual averaging schemes in which agents…

Machine Learning · Computer Science 2022-04-19 Yu-Guan Hsieh , Franck Iutzeler , Jérôme Malick , Panayotis Mertikopoulos

In this paper, we propose a method to replan coverage paths for a robot operating in an environment with initially unknown static obstacles. Existing coverage approaches reduce coverage time by covering along the minimum number of coverage…

Robotics · Computer Science 2024-06-10 Megnath Ramesh , Frank Imeson , Baris Fidan , Stephen L. Smith

In this paper, we study the problem of assessing the effectiveness of a proactive defense-by-detection policy with a network-based moving target defense. We model the network system using a probabilistic attack graph--a graphical security…

Cryptography and Security · Computer Science 2020-07-10 Zhentian Qian , Jie Fu , Quanyan Zhu

Autonomous agents are limited in their ability to observe the world state. Partially observable Markov decision processes (POMDPs) formally model the problem of planning under world state uncertainty, but POMDPs with continuous actions and…

Robotics · Computer Science 2020-07-08 Dicong Qiu , Yibiao Zhao , Chris L. Baker

We propose a distributed algorithm to solve a dynamic programming problem with multiple agents, where each agent has only partial knowledge of the state transition probabilities and costs. We provide consensus proofs for the presented…

Optimization and Control · Mathematics 2023-06-19 Nikolaus Vertovec , Kostas Margellos

A novel modelling framework is proposed for the analysis of aggregative games on an infinite-time horizon, assuming that players are subject to heterogeneous periodic constraints. A new aggregative equilibrium notion is presented and the…

Systems and Control · Electrical Eng. & Systems 2022-07-04 Filiberto Fele , Antonio De Paola , David Angeli , Goran Strbac

In this work we consider the multi-agent motion planning (MAMP) problem with the constraint that agents arrive at their respective goals at the same time. For the special case where all agents are initially at rest we propose a two-step…

Optimization and Control · Mathematics 2026-05-05 Anja Hellander , Daniel Axehill

Safe navigation is essential for autonomous systems operating in hazardous environments. Traditional planning methods excel at long-horizon tasks but rely on a predefined graph with fixed distance metrics. In contrast, safe Reinforcement…

Robotics · Computer Science 2025-09-12 Meng Feng , Viraj Parimi , Brian Williams

Path planning plays a crucial role in robot action execution, since a path or a motion trajectory for a particular action has to be defined first before the action can be executed. Most of the current approaches are iterative methods where…

Machine Learning · Computer Science 2020-04-02 Tomas Kulvicius , Sebastian Herzog , Timo Lüddecke , Minija Tamosiunaite , Florentin Wörgötter

Multi-agent Pathfinding (MAPF) problem generally asks to find a set of conflict-free paths for a set of agents confined to a graph and is typically solved in a centralized fashion. Conversely, in this work, we investigate the decentralized…

Artificial Intelligence · Computer Science 2023-10-03 Alexey Skrynnik , Anton Andreychuk , Maria Nesterova , Konstantin Yakovlev , Aleksandr Panov

We address the challenge of multi-agent cooperation, where agents achieve a common goal by cooperating with decentralized agents under complex partial observations. Existing cooperative agent systems often struggle with efficiently…

Artificial Intelligence · Computer Science 2024-12-19 SeungWon Seo , SeongRae Noh , Junhyeok Lee , SooBin Lim , Won Hee Lee , HyeongYeop Kang

We propose a receding horizon control strategy that readily handles systems that exhibit interval-wise total energy constraints on the input control sequence. The approach is based on a variable optimization horizon length and contractive…

Systems and Control · Computer Science 2012-03-22 Eduardo Arvelo , Nuno C. Martins

This paper proposes a fully data-driven motion-planning framework for homogeneous linear multi-agent systems that operate in shared, obstacle-filled workspaces without access to explicit system models. Each agent independently learns its…

Systems and Control · Electrical Eng. & Systems 2025-09-05 Babak Esmaeili , Hamidreza Modares

We consider a finite-horizon discrete-time dynamic system that is jointly controlled by two strategic agents. There is a system designer that has its own reward function but does not have direct control over the agents' actions. We consider…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Renyan Sun , Ashutosh Nayyar