English
Related papers

Related papers: Optimal Distributed Searching in the Plane with an…

200 papers

We consider the problem of dynamically allocating tasks to multiple agents under time window constraints and task completion uncertainty. Our objective is to minimize the number of unsuccessful tasks at the end of the operation horizon. We…

Robotics · Computer Science 2020-07-28 Shushman Choudhury , Jayesh K. Gupta , Mykel J. Kochenderfer , Dorsa Sadigh , Jeannette Bohg

Autonomous exploration in unknown environments remains a fundamental challenge in robotics, particularly for applications such as search and rescue, industrial inspection, and planetary exploration. Multi-robot active SLAM presents a…

Aerial scans with unmanned aerial vehicles (UAVs) are becoming more widely adopted across industries, from smart farming to urban mapping. An application area that can leverage the strength of such systems is search and rescue (SAR)…

Robotics · Computer Science 2023-04-12 Phuoc Nguyen Thuan , Jorge Peña Queralta , Tomi Westerlund

Drones are currently seen as a viable way for improving the distribution of parcels in urban and rural environments, while working in coordination with traditional vehicles like trucks. In this paper we consider the parallel drone…

Optimization and Control · Mathematics 2023-07-07 Roberto Montemanni , Mauro Dell'Amico

In this paper, we investigate the dynamic emergence of traffic order in a distributed multi-agent system, aiming to minimize inefficiencies that stem from unnecessary structural impositions. We introduce a methodology for developing a…

Multiagent Systems · Computer Science 2025-01-28 Anahita Jain , Husni R. Idris , John-Paul Clarke

Active search refers to the problem of efficiently locating targets in an unknown environment by actively making data-collection decisions, and has many applications including detecting gas leaks, radiation sources or human survivors of…

Machine Learning · Computer Science 2020-06-29 Ramina Ghods , Arundhati Banerjee , Jeff Schneider

Current strategies employed for maritime target search and tracking are primarily based on the use of agents following a predetermined path to perform a systematic sweep of a search area. Recently, dynamic Particle Swarm Optimization (PSO)…

Robotics · Computer Science 2022-07-19 Hian Lee Kwa , Grgur Tokić , Roland Bouffanais , Dick K. P. Yue

Search and Rescue (SAR) missions in remote environments often employ autonomous multi-robot systems that learn, plan, and execute a combination of local single-robot control actions, group primitives, and global mission-oriented…

In recent years, the increasing prevalence and intensity of wildfires have posed significant challenges to emergency response teams. The utilization of unmanned aerial vehicles (UAVs), commonly known as drones, has shown promise in aiding…

Robotics · Computer Science 2023-12-07 Chang Liu , Tamas Sziranyi

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

This work considers the problem of intercepting rogue drones targeting sensitive critical infrastructure facilities. While current interception technologies focus mainly on the jamming/spoofing tasks, the challenges of effectively locating…

Multiagent Systems · Computer Science 2025-01-22 Panayiota Valianti , Kleanthis Malialis , Panayiotis Kolios , Georgios Ellinas

Unmanned systems (USs) including unmanned aerial vehicles, unmanned underwater vehicles, and unmanned ground vehicles have great application prospects in military and civil fields, among which the process of finding feasible and optimal…

Systems and Control · Electrical Eng. & Systems 2022-06-06 Chao Ge , Ge Chen

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. A simultaneous matching and routing problem (SMRP) is formulated to match the humans with robot guides…

Robotics · Computer Science 2023-09-28 Bo Fu , Tribhi Kathuria , Denise Rizzo , Matthew Castanier , X. Jessie Yang , Maani Ghaffari , Kira Barton

We study distributed planning for multi-robot systems to provide optimal service to cooperative tasks that are distributed over space and time. Each task requires service by sufficiently many robots at the specified location within the…

Robotics · Computer Science 2021-07-20 Yasin Yazicioglu , Raghavendra Bhat , Derya Aksaray

One area of research in multi-agent path finding is to determine how replanning can be efficiently achieved in the case of agents being delayed during execution. One option is to reschedule the passing order of agents, i.e., the sequence in…

Artificial Intelligence · Computer Science 2024-03-28 Ying Feng , Adittyo Paul , Zhe Chen , Jiaoyang Li

In robotics, coordinating a group of robots is an essential task. This work presents the communication-constrained multi-agent multi-goal path planning problem and proposes a graph-search based algorithm to address this task. Given a fleet…

Multiagent Systems · Computer Science 2024-12-19 Jáchym Herynek , Stefan Edelkamp

Search-based motion planning has been used for mobile robots in many applications. However, it has not been fully developed and applied for planning full state trajectories of Micro Aerial Vehicles (MAVs) due to their complicated dynamics…

Robotics · Computer Science 2018-10-09 Sikang Liu , Kartik Mohta , Nikolay Atanasov , Vijay Kumar

Plane detection from depth images is a crucial subtask with broad robotic applications, often accomplished by iterative methods such as Random Sample Consensus (RANSAC). While RANSAC is a robust strategy with strong probabilistic…

Computer Vision and Pattern Recognition · Computer Science 2025-09-17 Daoxin Zhong , Jun Li , Meng Yee Michael Chuah

The ability to efficiently plan and execute automated and precise search missions using unmanned aerial vehicles (UAVs) during emergency response situations is imperative. Precise navigation between obstacles and time-efficient searching of…

Coordinating agents through hazardous environments, such as aid-delivering drones navigating conflict zones or field robots traversing deployment areas filled with obstacles, poses fundamental planning challenges. We introduce and analyze…

Computer Science and Game Theory · Computer Science 2026-03-20 Andrzej Kaczmarczyk , Šimon Schierreich , Nicholas Axel Tanujaya , Haifeng Xu
‹ Prev 1 8 9 10 Next ›