English
Related papers

Related papers: A Time-efficient Prioritised Scheduling Algorithm …

200 papers

We present an approach to task scheduling in heterogeneous multi-robot systems. In our setting, the tasks to complete require diverse skills. We assume that each robot is multi-skilled, i.e., each robot offers a subset of the possible…

Robotics · Computer Science 2023-06-22 Ashay Aswale , Carlo Pinciroli

We consider the fuel-optimal coordination of trucks into platoons. Truck platooning is a promising technology that enables trucks to save significant amounts of fuel by driving close together and thus reducing air drag. We study how…

Systems and Control · Computer Science 2016-11-15 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

The problem of robotic synchronisation and coordination is a long-standing one. Combining autonomous, computerised systems with unpredictable real-world conditions can have consequences ranging from poor performance to collisions and…

Robotics · Computer Science 2026-01-21 Kevin Quinn , Cormac Molloy , Harun Šiljak

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

In this study, we develop an innovative data-driven optimization approach to solve the drone delivery service planning problem with online demand. Drone-based logistics are expected to improve operations by enhancing flexibility and…

Optimization and Control · Mathematics 2024-04-04 Aditya Paul , Michael W. Levin , S. Travis Waller , David Rey

Traditional large-scale formation planning either oversimplify the formation representation which leads to poor performance, or they employ complete collaborative relationships, which results in excessive computational load. To achieve…

Robotics · Computer Science 2026-05-29 Yuan Zhou , Guangtong Xu , Zhenyu Hou , Jialiang Hou , Fei Gao

Crew pairing optimization (CPO) is critically important for any airline, since its crew operating costs are second-largest, next to the fuel-cost. CPO aims at generating a set of flight sequences (crew pairings) covering a flight-schedule,…

Artificial Intelligence · Computer Science 2020-03-17 Divyam Aggarwal , Dhish Kumar Saxena , Thomas Bäck , Michael Emmerich

With the development of human space exploration, the space environment is gradually filled with abandoned satellite debris and unknown micrometeorites, which will seriously affect capture motion of space robot. Hence, a novel fast…

Robotics · Computer Science 2021-09-02 Wen Yan , Yicheng Liu

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

This paper presents a novel multi-robot coverage path planning (CPP) algorithm - aka SCoPP - that provides a time-efficient solution, with workload balanced plans for each robot in a multi-robot system, based on their initial states. This…

The distributed flocking control of collective aerial vehicles has extraordinary advantages in scalability and reliability, \emph{etc.} However, it is still challenging to design a reliable, efficient, and responsive flocking algorithm. In…

Multiagent Systems · Computer Science 2023-06-07 Guobin Zhu , Shanwei Fan , Qingrui Zhang

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

An ever increasing number of applications can employ aerial unmanned vehicles, or so-called drones, to perform different sensing and possibly also actuation tasks from the air. In some cases, the data that is captured at a given point has…

Robotics · Computer Science 2023-10-19 Giorgos Polychronis , Spyros Lalis

We propose a novel top-k service composition framework for drone services under a dynamic environment. We develop a system model for formal modelling of drone services in a skyway network. The composition process is accomplished in two…

Multiagent Systems · Computer Science 2021-11-18 Babar Shahzaad , Athman Bouguettaya

The fundamental goal assignment problem for a multi-robot application aims to assign a unique goal to each robot while ensuring collision-free paths, minimizing the total movement cost. A plausible algorithmic solution to this NP-hard…

Multiagent Systems · Computer Science 2024-02-22 Aakash , Indranil Saha

For aerial swarms, navigation in a prescribed formation is widely practiced in various scenarios. However, the associated planning strategies typically lack the capability of avoiding obstacles in cluttered environments. To address this…

Robotics · Computer Science 2022-04-22 Lun Quan , Longji Yin , Chao Xu , Fei Gao

This paper presents a data-driven approach to learning vision-based collective behavior from a simple flocking algorithm. We simulate a swarm of quadrotor drones and formulate the controller as a regression problem in which we generate 3D…

Robotics · Computer Science 2018-09-05 Fabian Schilling , Julien Lecoeur , Fabrizio Schiano , Dario Floreano

Swarm of drones are increasingly being asked to carry out missions that can't be completed by one drone. Particularly, in delivery, issues arise due to the swarm's limited flight endurance. Hence, we propose a novel formation-guided…

Robotics · Computer Science 2021-08-31 Balsam Alkouz , Athman Bouguettaya

Drones are becoming indispensable in many application domains. In data-driven missions, besides sensing, the drone must process the collected data at runtime to decide whether additional action must be taken on the spot, before moving to…

Robotics · Computer Science 2025-12-05 Giorgos Polychronis , Foivos Pournaropoulos , Christos D. Antonopoulos , Spyros Lalis