English
Related papers

Related papers: Multi-Agent Coverage in Urban Environments

200 papers

In this paper, a novel and innovative methodology for feasible motion planning in the multi-agent system is developed. On the basis of velocity obstacles characteristics, the chance constraints are formulated in the receding horizon control…

Robotics · Computer Science 2021-03-25 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Sunan Huang , Tong Heng Lee

This paper presents an approach to externally influencing a team of robots by means of time-varying density functions. These density functions represent rough references for where the robots should be located. To this end, a continuous-time…

Optimization and Control · Mathematics 2014-04-02 Sung G. Lee , Magnus Egerstedt

This article presents a distributed algorithm for a group of robotic agents with omnidirectional vision to deploy into nonconvex polygonal environments with holes. Agents begin deployment from a common point, possess no prior knowledge of…

Robotics · Computer Science 2010-12-03 Karl J. Obermeyer , Anurag Ganguli , Francesco Bullo

Agents, language model-based systems capable of reasoning, planning, and acting are widely adopted in real-world tasks, yet how their performance changes as these systems scale across key dimensions remains underexplored. We introduce…

Human mobility anomaly detection based on location is essential in areas such as public health, safety, welfare, and urban planning. Developing models and approaches for location-based anomaly detection requires a comprehensive dataset.…

Social and Information Networks · Computer Science 2024-10-15 Hossein Amiri , Ruochen Kong , Andreas Zufle

This paper presents a distributed multi-layer ring barrier coverage algorithm. In order to achieve single-layer ring barrier coverage, a distributed single-layer ring barrier coverage algorithm that maximises the probability of monitoring…

Optimization and Control · Mathematics 2023-01-06 Pengyang Fan , Chao Zhai

We consider several algorithms for exploring and filling an unknown, connected region, by simple, airborne agents. The agents are assumed to be identical, autonomous, anonymous and to have a finite amount of memory. The region is modeled as…

Multiagent Systems · Computer Science 2022-09-21 Ori Rappel , Joseph Ben-Asher , Alfred Bruckstein

Most traffic flow control algorithms address switching cycle adaptation of traffic signals and lights. This work addresses traffic flow optimisation by self-organising micro-level control combining Reinforcement Learning and rule-based…

Artificial Intelligence · Computer Science 2022-02-25 Stefan Bosse

In this paper we propose a periodic solution to the problem of persistently covering a finite set of interest points with a group of autonomous mobile agents. These agents visit periodically the points and spend some time carrying out the…

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

This paper presents a hybrid control framework for the motion planning of a multi-agent system including N robotic agents and M objects, under high level goals. In particular, we design control protocols that allow the transition of the…

Systems and Control · Computer Science 2017-03-28 Christos Verginis , Dimos Dimarogonas

Swarms of autonomous agents are useful in many applications due to their ability to accomplish tasks in a decentralized manner, making them more robust to failures. Due to the difficulty in running experiments with large numbers of hardware…

Robotics · Computer Science 2021-03-04 Chris Taylor , Cameron Nowzari

In this paper, we review multi-agent collective behavior algorithms in the literature and classify them according to their underlying mathematical structure. For each mathematical technique, we identify the multi-agent coordination tasks it…

Robotics · Computer Science 2018-03-16 Federico Rossi , Saptarshi Bandyopadhyay , Michael Wolf , Marco Pavone

Self-driving vehicles are a maturing technology with the potential to reshape mobility by enhancing the safety, accessibility, efficiency, and convenience of automotive transportation. Safety-critical tasks that must be executed by a…

Robotics · Computer Science 2016-04-27 Brian Paden , Michal Cap , Sze Zheng Yong , Dmitry Yershov , Emilio Frazzoli

The line coverage problem involves finding efficient routes for the coverage of linear features by one or more resource-constrained robots. Linear features model environments like road networks, power lines, and oil and gas pipelines. Two…

Robotics · Computer Science 2024-01-02 Saurav Agarwal , Srinivas Akella

Recent advances in robotics have enabled the widespread deployment of autonomous robotic systems in complex operational environments, presenting both unprecedented opportunities and significant security problems. Traditional shepherding…

Robotics · Computer Science 2025-09-11 Wenqing Wang , Ye Zhang , Haoyu Li , Jingyu Wang

The Agentic Service Ecosystem consists of heterogeneous autonomous agents (e.g., intelligent machines, humans, and human-machine hybrid systems) that interact through resource exchange and service co-creation. These agents, with distinct…

Multiagent Systems · Computer Science 2025-08-12 Xuwen Zhang , Xiao Xue , Xia Xie , Qun Ma , Xiangning Yu , Deyu Zhou , Yifan Wang , Ming Zhang

Traffic congestion is a major challenge in modern urban settings. The industry-wide development of autonomous and automated vehicles (AVs) motivates the question of how can AVs contribute to congestion reduction. Past research has shown…

Artificial Intelligence · Computer Science 2022-07-08 Jiaxun Cui , William Macke , Harel Yedidsion , Daniel Urieli , Peter Stone

Multi-agent reinforcement learning is a promising research area that extends established reinforcement learning approaches to problems formulated as multi-agent systems. Recently, a multitude of communication methods have been introduced to…

Multiagent Systems · Computer Science 2026-01-21 Christoph Wittner

We propose a novel scheme for surveillance of a dynamic ground convoy moving along a non-linear trajectory, by aerial agents that maintain a uniformly spaced formation on a time-varying elliptical orbit encompassing the convoy. Elliptical…

Robotics · Computer Science 2021-03-23 Aseem Vivek Borkar , Girish Chowdhary

Rather than having each newly deployed robot create its own map of its surroundings, the growing availability of SLAM-enabled devices provides the option of simply localizing in a map of another robot or device. In cases such as multi-robot…

Robotics · Computer Science 2024-08-07 Matthew Hanlon , Boyang Sun , Marc Pollefeys , Hermann Blum