English
Related papers

Related papers: Multi-robot Dubins Coverage with Autonomous Surfac…

200 papers

To deal with the task assignment problem of multi-AUV systems under kinematic constraints, which means steering capability constraints for underactuated AUVs or other vehicles likely, an improved task assignment algorithm is proposed…

Robotics · Computer Science 2024-06-26 Xin Li , Wenyang Gan , Pang Wen , Daqi Zhu

Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed…

Robotics · Computer Science 2026-05-22 Mariem Guitouni , Aaron T. Becker

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

This paper presents a UAV swarm system designed to assist first responders in disaster scenarios like wildfires. By distributing sensors across multiple agents, the system extends flight duration and enhances data availability, reducing the…

This paper proposes a state-machine model for a multi-modal, multi-robot environmental sensing algorithm. This multi-modal algorithm integrates two different exploration algorithms: (1) coverage path planning using variable formations and…

Multiagent Systems · Computer Science 2023-06-08 Vu Phi Tran , Asanka Perera , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha Anavatti

Dynamic routing occurs when customers are not known in advance, e.g. for real-time routing. Two heuristics are proposed that solve the balanced dynamic multiple travelling salesmen problem (BD-mTSP). These heuristics represent operational…

Optimization and Control · Mathematics 2021-08-24 Wolfgang Garn

Two variants of multi-robot search for a stationary object in a priori known environment represented by a graph are studied in the paper. The first one is a generalization of the Traveling Deliveryman Problem where more than one deliveryman…

Robotics · Computer Science 2019-01-24 Miroslav Kulich , Libor Přeučil , Juan José Miranda Bront

In this paper we addressed the cooperative transport problem for a team of autonomous surface vehicles (ASVs) towing a single buoyant load. We consider the dynamics of the constrained system and decompose the cooperative transport problem…

Systems and Control · Computer Science 2018-05-04 Hadi Hajieghrary , Dhanushka Kularatne , M. Ani Hsieh

Autonomous Surface Vehicles (ASV) are becoming more affordable and include a wide variety of sensors and capacities with applications from ocean physics such as the Saildrone project to ecology with the tracking of marine species in the…

Signal Processing · Electrical Eng. & Systems 2024-06-28 Pierre Gogendeau , Sylvain Bonhommeau , Hassen Fourati , Mohan Julien , Matteo Contini , Thomas Chevrier , Anne Elise Nieblas , Serge Bernard

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

We present a method for solving the coverage problem with the objective of autonomously exploring an unknown environment under mission time constraints. Here, the robot is tasked with planning a path over a horizon such that the accumulated…

Heterogeneous multi-robot systems feature significant adaptability for complex environments. However, effective collaboration that fully exploits the robots' potential remains a core challenge. This paper proposes a decentralized…

Robotics · Computer Science 2026-05-12 Yuxiang Li , Kun Chen , Jiancheng Wang , Shihao Fang , Haoyao Chen , Yunhui Liu

In real life, providing security for a set of large areas by covering the area with Unmanned Aerial Vehicles (UAVs) is a difficult problem that consist of multiple objectives. These difficulties are even greater if the area coverage must…

Artificial Intelligence · Computer Science 2020-03-17 Fatih Semiz , Faruk Polat

Self-assembly enables multi-robot systems to merge diverse capabilities and accomplish tasks beyond the reach of individual robots. Incorporating varied docking mechanisms layouts (DMLs) can enhance robot versatility or reduce costs.…

Robotics · Computer Science 2024-01-30 Lianxin Zhang , Yang Jiao , Yihan Huang , Ziyou Wang , Huihuan Qian

This paper introduces a novel simulation framework for evaluating motion control in tethered multi-robot systems within dynamic marine environments. Specifically, it focuses on the coordinated operation of an Autonomous Underwater Vehicle…

Robotics · Computer Science 2025-08-05 Markus Buchholz , Ignacio Carlucho , Michele Grimaldi , Yvan R. Petillot

Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile delivery". In this novel approach, they are deployed alongside…

Artificial Intelligence · Computer Science 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

In this paper we address the optimal planning of autonomous teams for general purpose tasks including a wide spectrum of situations: from project management of human teams to the coordination of an automated assembly lines, focusing in the…

Systems and Control · Electrical Eng. & Systems 2024-11-07 Antonio Sojo , Iván Maza , Aníbal Ollero

In this article, we address aquatic environmental monitoring using a fleet of unmanned surface vehicles (USVs). Specifically, we develop an online path generator that provides either circular or elliptic paths based on the real-time…

Systems and Control · Electrical Eng. & Systems 2025-06-13 Yo Toyomoto , Toshiyuki Oshima , Kosei Oishi , José M. Maestre , Takeshi Hatanaka

The Dubins Traveling Salesman Problem (DTSP) has generated significant interest over the last decade due to its occurrence in several civil and military surveillance applications. Currently, there is no algorithm that can find an optimal…

Optimization and Control · Mathematics 2018-03-07 Satyanarayana Manyam , Sivakumar Rathinam

The Multiple Travelling Salesman Problem (MTSP) is among the most interesting combinatorial optimization problems because it is widely adopted in real-life applications, including robotics, transportation, networking, etc. Although the…

Computational Complexity · Computer Science 2021-02-26 Omar Cheikhrouhou , Ines Khoufi