English
Related papers

Related papers: Multi-Agent Deployment for Visibility Coverage in …

200 papers

One of the most essential prerequisites behind a successful task execution of a team of agents is to accurately estimate and track their poses. We consider a cooperative multi-agent positioning problem where each agent performs single-agent…

Robotics · Computer Science 2019-03-18 Milutin Pajovic , Vikrant Shah , Philip V. Orlik

We consider the problem of determining the optimal composition of a heterogeneous multi-agent team for coverage problems by including costs associated with different agents and subject to an upper bound on the maximal allowable number of…

Systems and Control · Electrical Eng. & Systems 2020-06-30 Chuangchuang Sun , Shirantha Welikala , Christos G. Cassandras

Coordinating a fully distributed multi-agent system (MAS) can be challenging when the communication channel has very limited capabilities in terms of sending rate and packet payload. When the MAS has to deal with active obstacles in a…

Robotics · Computer Science 2025-09-12 Vincenzo Suriani , Daniele Affinita , Domenico D. Bloisi , Daniele Nardi

We present a hybrid systems framework for distributed multi-agent optimization in which agents execute computations in continuous time and communicate in discrete time. The optimization algorithm is analogous to a continuous-time form of…

Optimization and Control · Mathematics 2026-03-17 Katherine R. Hendrickson , Dawn M. Hustig-Schultz , Matthew T. Hale , Ricardo G. Sanfelice

This article examines the area coverage problem for a network of mobile robots with imprecise agents' localization. Each robot has uniform radial sensing ability, governed by first order kinodynamics. The convex-space is partitioned based…

Systems and Control · Computer Science 2020-02-12 Sotiris Papatheodorou , Anthony Tzes , Konstantinos Giannousakis , Yiannis Stergiopoulos

Given a connected region in two-dimensional space where events of a certain kind occur according to a certain time-varying density, we consider the problem of setting up a network of autonomous mobile agents to detect the occurrence of…

Multiagent Systems · Computer Science 2016-07-05 Rodrigo R. Esch , Fábio Protti , Valmir C. Barbosa

This paper addresses the problem of collaboratively satisfying long-term spatial constraints in multi-agent systems. Each agent is subject to spatial constraints, expressed as inequalities, which may depend on the positions of other agents…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Farhad Mehdifar , Mani H. Dhullipalla , Charalampos P. Bechlioulis , Dimos V. Dimarogonas

The Meeting problem for $k\geq 2$ searchers in a polygon $P$ (possibly with holes) consists in making the searchers move within $P$, according to a distributed algorithm, in such a way that at least two of them eventually come to see each…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-09 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

In communication-denied or contested environments, Line-of-Sight (LoS) communication (e.g free space optical communication using infrared or visible light) becomes one of the most reliable and efficient ways to send information between…

Robotics · Computer Science 2018-04-17 Md Mahbubur Rahman , Franklin Abodo , Leonardo Bobadilla , Brian Rapp

This paper proposes distributed omniscient observers for both heterogeneous and homogeneous linear multi-agent systems, such that each agent can correctly estimate the states of all agents. The observer design is based on local input-output…

Systems and Control · Electrical Eng. & Systems 2026-02-13 Ganghui Cao , Xunyuan Yin

While multi-agent interactions can be naturally modeled as a graph, the environment has traditionally been considered as a black box. We propose to create a shared agent-entity graph, where agents and environmental entities form vertices,…

Machine Learning · Computer Science 2019-06-05 Akshat Agarwal , Sumit Kumar , Katia Sycara

We study online strategies for autonomous mobile robots with vision to explore unknown polygons with at most h holes. Our main contribution is an (h+c_0)!-competitive strategy for such polygons under the assumption that each hole is marked…

Computational Geometry · Computer Science 2012-07-03 Robert Georges , Frank Hoffmann , Klaus Kriegel

In this paper, a distributed subgradient-based algorithm is proposed for continuous-time multi-agent systems to search a feasible solution to convex inequalities. The algorithm involves each agent achieving a state constrained by its own…

Systems and Control · Computer Science 2017-06-13 Kaihong Lu , Gangshan Jing , Long Wang

Recent advances in vision-based navigation and exploration have shown impressive capabilities in photorealistic indoor environments. However, these methods still struggle with long-horizon tasks and require large amounts of data to…

Robotics · Computer Science 2022-08-25 Fabian Schmalstieg , Daniel Honerkamp , Tim Welschehold , Abhinav Valada

This paper introduces a novel $k$-cell decomposition method for pursuit-evasion problems in polygonal environments, where a searcher is equipped with a $k$-modem: a device capable of seeing through up to $k$ walls. The proposed…

Computational Geometry · Computer Science 2025-11-06 Yeganeh Bahoo , Sajad Saeedi , Roni Sherman

Multi-robot systems rely on underlying connectivity to ensure reliable communication and timely coordination. This paper studies the line-of-sight (LoS) connectivity maintenance problem in multi-robot navigation with unknown obstacles.…

Robotics · Computer Science 2026-03-30 Ruofei Bai , Shenghai Yuan , Xinhang Xu , Xingyu Ji , Xiaowei Li , Hongliang Guo , Wei-Yun Yau , Lihua Xie

We study a problem of multi-agent exploration with behaviorally heterogeneous robots. Each robot maps its surroundings using SLAM and identifies a set of areas of interest (AoIs) or frontiers that are the most informative to explore next.…

Robotics · Computer Science 2025-09-11 Nirabhra Mandal , Aamodh Suresh , Carlos Nieto-Granda , Sonia Martínez

This article examines the problem of area coverage for a network of mobile robots with imprecise agent localization. Each robot has uniform radial sensing ability, governed by first order kinodynamics. The convex-space is partitioned based…

Systems and Control · Electrical Eng. & Systems 2024-10-15 Sotiris Papatheodorou , Yiannis Stergiopoulos , Anthony Tzes

In this paper we tackle the problem of persistently covering a complex non-convex environment with a team of robots. We consider scenarios where the coverage quality of the environment deteriorates with time, requiring to constantly revisit…

Robotics · Computer Science 2024-01-25 José Manuel Palacios-Gasós , Danilo Tardioli , Eduardo Montijano , Carlos Sagüés

This paper presents a novel approach for resilient distributed consensus in multiagent networks when dealing with adversarial agents imprecision in states observed by normal agents. Traditional resilient distributed consensus algorithms…

Systems and Control · Electrical Eng. & Systems 2024-03-15 Christopher A. Lee , Waseem Abbas