English
Related papers

Related papers: FiReFly: Fair Distributed Receding Horizon Plannin…

200 papers

Efficient and fair allocation of multiple types of resources is a crucial objective in a cloud/distributed computing cluster. Users may have diverse resource needs. Furthermore, diversity in server properties/ capabilities may mean that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-01 Jalal Khamse-Ashari , Ioannis Lambadaris , George Kesidis , Bhuvan Urgaonkar , Yiqiang Zhao

Multi-robot navigation is the task of finding trajectories for a team of robotic agents to reach their destinations as quickly as possible without collisions. In this work, we introduce a new problem: fair-delay multi-robot navigation,…

Multiagent Systems · Computer Science 2023-05-22 Hikaru Asano , Ryo Yonetani , Mai Nishimura , Tadashi Kozuno

This work presents a 3D multi-robot exploration framework for a team of UGVs moving on uneven terrains. The framework was designed by casting the two-level coordination strategy presented in [1] into the context of multi-robot exploration.…

Robotics · Computer Science 2023-07-10 Luigi Freda , Tiago Novo , David Portugal , Rui P. Rocha

The Multi-Agent Path Finding (MAPF) problem aims at finding non-conflicting paths for multiple agents from their respective sources to destinations. This problem arises in multiple real-life situations, including robot motion planning and…

Multiagent Systems · Computer Science 2026-01-16 Aditi Anand , Dildar Ali , Suman Banerjee

We introduce a decentralized and online path planning technique for a network of unmanned aerial vehicles (UAVs) in the presence of weather disturbances. In our problem setting, the group of UAVs are required to collaboratively visit a set…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-16 Wei Zhao , Borzoo Bonakdarpour

In this paper we investigate potential issues of fairness related to the motion of mobile robots. We focus on the particular use case of humanitarian mapping and disaster response. We start by showing that there is a fairness dimension to…

Computers and Society · Computer Science 2020-06-26 Martim Brandao

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

Robotics · Computer Science 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

This letter aims to present a novel approach for unmanned aerial vehicles (UAV)' path planning with respect to certain quality of service requirements. More specifically, we study the max-min fairness problem in an air-to-ground…

Computational Engineering, Finance, and Science · Computer Science 2019-12-05 Amine Bejaoui , Ki-Hong Park , Mohamed Slim Alouini

Given the imperative of 6G networks' ubiquitous connectivity, along with the inherent mobility and cost-effectiveness of unmanned aerial vehicles (UAVs), UAVs play a critical role within 6G wireless networks. Despite advancements in…

Information Theory · Computer Science 2024-06-10 Kejie Ni , Jingqing Wang , Wenchi Cheng , Wei Zhang

Planning for multi-robot coverage seeks to determine collision-free paths for a fleet of robots, enabling them to collectively observe points of interest in an environment. Persistent coverage is a variant of traditional coverage where…

In the vision of urban air mobility, air transport systems serve the demands of urban communities by routing flight traffic in networks formed by vertiports and flight corridors. We develop a routing algorithm to ensure that the air traffic…

Optimization and Control · Mathematics 2023-10-03 Yue Yu , Zhenyu Gao , Sarah H. Q. Li , Qinshuang Wei , John-Paul Clarke , Ufuk Topcu

Practical deployments of coordinated fleets of mobile robots in different environments have revealed the benefits of maintaining small distances between robots, especially as they move at higher speeds. However, this is counter-intuitive in…

Robotics · Computer Science 2023-01-20 Namya Bagree , Charles Noren , Damanpreet Singh , Matthew Travers , Bhaskar Vundurthy

Trajectory planning is crucial in multi-robot systems, particularly in environments with numerous obstacles. While extensive research has been conducted in this field, the challenge of coordinating multiple robots to flow collectively from…

Robotics · Computer Science 2026-02-03 Han Liu , Yu Jin , Mingyue Cui , Boyang Li , Tianjiang Hu , Kai Huang

How should a robot that collaborates with multiple people decide upon the distribution of resources (e.g. social attention, or parts needed for an assembly)? People are uniquely attuned to how resources are distributed. A decision to…

Artificial Intelligence · Computer Science 2020-12-08 Houston Claure , Yifang Chen , Jignesh Modi , Malte Jung , Stefanos Nikolaidis

This article presents a novel coordination and task-planning framework to enable the simultaneous conflict-free collaboration of multiple unmanned aerial vehicles (UAVs) for aerial 3D printing. The proposed framework formulates an…

We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot…

Robotics · Computer Science 2022-11-15 Daniel Tihanyi , Yimeng Lu , Orcun Karaca , Maryam Kamgarpour

Recent works explore collaboration between humans and teams of robots. These approaches make sense if the human is already working with the robot team; but how should robots encourage nearby humans to join their teams in the first place?…

Robotics · Computer Science 2022-05-10 Soheil Habibian , Dylan P Losey

We consider the problem of multiple agents or robots searching for a target in the plane. This is motivated by Search and Rescue operations (SAR) in the high seas which in the past were often performed with several vessels, and more…

Robotics · Computer Science 2015-06-26 Alejandro Lopez-Ortiz , Daniela Maftuleac

Multi-robot systems are uniquely well-suited to performing complex tasks such as patrolling and tracking, information gathering, and pick-up and delivery problems, offering significantly higher performance than single-robot systems. A…

Robotics · Computer Science 2021-04-27 Kiril Solovey , Saptarshi Bandyopadhyay , Federico Rossi , Michael T. Wolf , Marco Pavone

The applicability of the swarm robots to perform foraging tasks is inspired by their compact size and cost. A considerable amount of energy is required to perform such tasks, especially if the tasks are continuous and/or repetitive.…

Robotics · Computer Science 2022-01-03 Ehsan Latif , Yikang Gui , Aiman Munir , Ramviyas Parasuraman