English
Related papers

Related papers: Multi-Agent Coverage in Urban Environments

200 papers

A decomposition-based coverage control scheme is proposed for multi-agent, persistent surveillance missions operating in a communication-constrained, dynamic environment. The proposed approach decouples high-level task assignment from…

Multiagent Systems · Computer Science 2017-02-16 Jeffrey R. Peters , Sean J. Wang , Amit Surana , Francesco Bullo

In this paper, we address the problem of collision avoidance for a swarm of UAVs used for continuous surveillance of an urban environment. Our method, LSwarm, efficiently avoids collisions with static obstacles, dynamic obstacles and other…

Autonomous drone swarms are a burgeoning technology with significant applications in the field of mapping, inspection, transportation and monitoring. To complete a task, each drone has to accomplish a sub-goal within the context of the…

Robotics · Computer Science 2021-01-14 Rohith Gandhi Ganesan , Samantha Kappagoda , Giuseppe Loianno , David K. A. Mordecai

The area coverage problem is the task of efficiently servicing a given two-dimensional surface using sensors mounted on robots such as unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). We present a novel formulation for…

Robotics · Computer Science 2022-08-23 Saurav Agarwal , Srinivas Akella

Monitoring human activity in indoor environments is important for applications such as facility management, safety assessment, and space utilization analysis. While mobile robot teams offer the potential to actively improve observation…

This paper introduces a novel approach to solve the coverage optimization problem in multi-agent systems. The proposed technique offers an optimal solution with a lower cost with respect to conventional Voronoi-based techniques by…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Mohammadhasan Faghihi , Meysam Yadegar , Mohammadhosein Bakhtiaridoust , Nader Meskin , Javad Sharifi , Peng Shi

It is always a challenging task for multi-agent systems to achieve efficient and robust coverage in uncertain environments. The absence of global positioning information on the uncertain environment introduces significant complexity to the…

Optimization and Control · Mathematics 2025-12-22 Chao Zhai , Yanlin Li

In the event of natural or man-made disasters in an urban environment, such as fires, floods, and earthquakes, a swarm of unmanned aerial vehicles (UAVs) can rapidly sweep and provide coverage to monitor the area of interest and locate…

Robotics · Computer Science 2024-06-17 Wai Lun Leong , Jiawei Cao , Rodney Teo

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

Robotics · Computer Science 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

Deploying a safe mobile robot policy in scenarios with human pedestrians is challenging due to their unpredictable movements. Current Reinforcement Learning-based motion planners rely on a single policy to simulate pedestrian movements and…

Robotics · Computer Science 2024-10-17 Wen Zheng Terence Ng , Jianda Chen , Sinno Jialin Pan , Tianwei Zhang

We apply a novel framework for decomposing and reasoning about free space in an environment to a multi-agent persistent monitoring problem. Our decomposition method represents free space as a collection of ellipsoids associated with a…

Robotics · Computer Science 2022-06-01 Aaron Ray , Alyssa Pierson , Daniela Rus

This paper addresses the challenge of navigating unmanned aerial vehicles in contested environments by introducing a cooperative multi-agent framework that increases the likelihood of safe UAV traversal. The approach involves two types of…

Optimization and Control · Mathematics 2025-09-03 Grant Stagg , Cameron K. Peterson

It is always a challenging task to service sudden events in non-convex and uncertain environments, and multi-agent coverage control provides a powerful theoretical framework to investigate the deployment problem of mobile robotic networks…

Optimization and Control · Mathematics 2022-09-07 Chao Zhai , Pengyang Fan

In this paper we are concerned with multiscale modeling, control, and simulation of self-organizing agents leaving an unknown area under limited visibility, with special emphasis on crowds. We first introduce a new microscopic model…

Optimization and Control · Mathematics 2016-10-04 Giacomo Albi , Mattia Bongini , Emiliano Cristiani , Dante Kalise

This work proposes a receding horizon coverage control approach which allows multiple autonomous aerial agents to work cooperatively in order cover the total surface area of a 3D object of interest. The cooperative coverage problem which is…

Autonomous robotic exploration in remote and extreme environments allows scientists to model complex transport phenomena and collective behaviors described by continuously deforming flow fields. Although these environments are naturally…

This paper addresses the complete area coverage problem of a known environment by multiple-robots. Complete area coverage is the problem of moving an end-effector over all available space while avoiding existing obstacles. In such tasks,…

Robotics · Computer Science 2018-08-09 Nare Karapetyan , Kelly Benson , Chris McKinney , Perouz Taslakian , Ioannis Rekleitis

In large-scale systems there are fundamental challenges when centralised techniques are used for task allocation. The number of interactions is limited by resource constraints such as on computation, storage, and network communication. We…

Artificial Intelligence · Computer Science 2022-05-12 Niall Creech , Natalia Criado Pacheco , Simon Miles

Understanding mobility, movement, and interaction in archaeological landscapes is essential for interpreting past human behavior, transport strategies, and spatial organization, yet such processes are difficult to reconstruct from static…

Robotics · Computer Science 2026-03-05 Chairi Kiourt , Vassilis Evangelidis , Dimitris Grigoropoulos

Active Multi-Object Tracking (AMOT) is a task where cameras are controlled by a centralized system to adjust their poses automatically and collaboratively so as to maximize the coverage of targets in their shared visual field. In AMOT, each…

Computer Vision and Pattern Recognition · Computer Science 2022-02-23 Zeyu Fang , Jian Zhao , Mingyu Yang , Wengang Zhou , Zhenbo Lu , Houqiang Li