English
Related papers

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

200 papers

Drones will play an essential role in human-machine teaming in future search and rescue (SAR) missions. We present a first prototype that finds people fully autonomously in densely occluded forests. In the course of 17 field experiments…

Computer Vision and Pattern Recognition · Computer Science 2021-05-11 D. C. Schedl , I. Kurmi , O. Bimber

Designing autonomous aerial robot team systems remains a grand challenge in robotics. Existing works in this field can be categorized as centralized and decentralized. Centralized methods suffer from scale dilemmas, while decentralized ones…

Robotics · Computer Science 2022-10-20 Jialiang Hou , Xin Zhou , Zhongxue Gan , Fei Gao

We consider a probabilistic model for large-scale task allocation problems for multi-agent systems, aiming to determine an optimal deployment strategy that minimizes the overall transport cost. Specifically, we assign transportation agents…

Systems and Control · Electrical Eng. & Systems 2025-03-13 Anqi Dong , Karl H. Johansson , Johan Karlsson

The question of how "smart" active agents, like insects, microorganisms, or future colloidal robots need to steer to optimally reach or discover a target, such as an odor source, food, or a cancer cell in a complex environment has recently…

Soft Condensed Matter · Physics 2023-04-05 Mahdi Nasiri , Hartmut Löwen , Benno Liebchen

In multi-robot multi-target tracking, robots coordinate to monitor groups of targets moving about an environment. We approach planning for such scenarios by formulating a receding-horizon, multi-robot sensing problem with a mutual…

Robotics · Computer Science 2021-07-20 Micah Corah , Nathan Michael

Coordinated flight of multiple drones allows to achieve tasks faster such as search and rescue and infrastructure inspection. Thus, pushing the state-of-the-art of aerial swarms in navigation speed and robustness is of tremendous benefit.…

Robotics · Computer Science 2024-07-15 Charbel Toumieh , Dario Floreano

Multi-drone systems have become transformative technologies across various industries, offering innovative applications. However, despite significant advancements, their autonomous capabilities remain inherently limited. As a result, human…

Human-Computer Interaction · Computer Science 2025-02-26 Hodaya Barr , Dror Levy , Ariel Rosenfeld , Oleg Maksimov , Sarit Kraus

The issues in air traffic control have so far been addressed with the intent to improve resource utilization and achieve an optimized solution with respect to fuel comsumption of aircrafts, efficient usage of the available airspace with…

Multiagent Systems · Computer Science 2011-10-03 Sarvesh Nikumbh , Joeprakash Nathaman , Rahul Vartak

Achieving persistent tracking of multiple dynamic targets over a large spatial area poses significant challenges for a single-robot system with constrained sensing capabilities. As the robot moves to track different targets, the ones…

Robotics · Computer Science 2025-10-22 Junbin Yuan , Brady Moon , Muqing Cao , Sebastian Scherer

This paper proposes an online path planning and motion generation algorithm for heterogeneous robot teams performing target search in a real-world environment. Path selection for each robot is optimized using an information-theoretic…

Robotics · Computer Science 2021-07-28 Minkyu Kim , Ryan Gupta , Luis Sentis

We address the challenge of computing search paths in real-time for subsea applications where the goal is to locate an unknown number of targets on the seafloor. Our approach maximizes a formal definition of search effectiveness given…

Robotics · Computer Science 2017-07-25 James McMahon , Harun Yetkin , Artur Wolek , Zachary Waters , Dan Stilwell

Over the last decade, the use of autonomous drone systems for surveying, search and rescue, or last-mile delivery has increased exponentially. With the rise of these applications comes the need for highly robust, safety-critical algorithms…

Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentralization of control…

Robotics · Computer Science 2023-12-19 Boldizsár Balázs , Tamás Vicsek , Gergő Somorjai , Tamás Nepusz , Gábor Vásárhelyi

To achieve optimal robot behavior in dynamic scenarios we need to consider complex dynamics in a predictive manner. In the vehicle dynamics community, it is well know that to achieve time-optimal driving on low surface, the vehicle should…

Robotics · Computer Science 2023-03-28 Zlatan Ajanović , Enrico Regolin , Barys Shyrokau , Hana Ćatić , Martin Horn , Antonella Ferrara

This paper proposes a cooperative environmental learning algorithm working in a fully distributed manner. A multi-robot system is more effective for exploration tasks than a single robot, but it involves the following challenges: 1) online…

Robotics · Computer Science 2021-12-30 Dohyun Jang , Jaehyun Yoo , Clark Youngdong Son , H. Jin Kim

Biological agents, such as humans and animals, are capable of making decisions out of a very large number of choices in a limited time. They can do so because they use their prior knowledge to find a solution that is not necessarily optimal…

Robotics · Computer Science 2023-08-01 Durgakant Pushp , Junhong Xu , Lantao Liu

This paper studies the optimal unmanned aerial vehicle (UAV) placement problem for wireless networking. The UAV operates as a flying wireless relay to provide coverage extension for a base station (BS) and deliver capacity boost to a user…

Information Theory · Computer Science 2019-11-01 Junting Chen , David Gesbert

The use of drones in logistics is gaining more and more interest, and drones are becoming a more viable and common way of distributing parcels in an urban environment. As a consequence, there is a flourishing production of articles in the…

Discrete Mathematics · Computer Science 2021-07-29 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

Search-based motion planning algorithms have been widely utilized for unmanned aerial vehicles (UAVs). However, deploying these algorithms on real UAVs faces challenges due to limited onboard computational resources. The algorithms struggle…

Robotics · Computer Science 2024-11-13 Wentao Wang , Yi Shen , Kaiyang Chen , Kaifan Lu

We generalize the classical cow-path problem [7, 14, 38, 39] into a question that is relevant for collective foraging in animal groups. Specifically, we consider a setting in which k identical (probabilistic) agents, initially placed at…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-25 Ofer Feinerman , Amos Korman , Zvi Lotker , Jean-Sébastien Sereni