English
Related papers

Related papers: A Time-efficient Prioritised Scheduling Algorithm …

200 papers

We consider the problem of coordinating a collection of robots at an intersection area taking into account dynamical constraints due to actuator limitations. We adopt the coordination space approach, which is standard in multiple robot…

Robotics · Computer Science 2014-05-06 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

Given the importance of forests and their role in maintaining the ecological balance, which directly affects the planet, the climate, and the life on this planet, this research presents the problem of forest fire monitoring using drones.…

Robotics · Computer Science 2023-05-19 Mahdi Jemmali , Loai Kayed B. Melhim , Wadii Boulila , Hajer Amdouni , Mafawez T. Alharbi

Collaboration between drones and trucks in a last-mile delivery system offers numerous benefits and reduces many challenges of the traditional delivery system. Here, we introduce Drone-Delivery Packing Problem, where a set of parcels,…

Data Structures and Algorithms · Computer Science 2026-04-28 Saswata Jana , Partha Sarathi Mandal

Drone swarms coupled with data intelligence can be the future of wildfire fighting. However, drone swarm firefighting faces enormous challenges, such as the highly complex environmental conditions in wildfire scenes, the highly dynamic…

Computers and Society · Computer Science 2024-11-26 Shijie Pan , Aoran Cheng , Yiqi Sun , Kai Kang , Cristobal Pais , Yulun Zhou , Zuo-Jun Max Shen

This paper addresses the problem of guiding a quadrotor through a predefined sequence of waypoints in cluttered environments, aiming to minimize the flight time while avoiding collisions. Previous approaches either suffer from prolonged…

Robotics · Computer Science 2024-07-01 Wei Xiao , Zhaohan Feng , Ziyu Zhou , Jian Sun , Gang Wang , Jie Chen

Rapidly generating an optimal chasing motion of a drone to follow a dynamic target among obstacles is challenging due to numerical issues rising from multiple conflicting objectives and non-convex constraints. This study proposes to resolve…

Robotics · Computer Science 2021-12-14 Boseong Felipe Jeon , Changhyeon Kim , Hojoon Shin , H. Jin Kim

The design and control of winged aircraft and drones is an iterative process aimed at identifying a compromise of mission-specific costs and constraints. When agility is required, shape-shifting (morphing) drones represent an efficient…

Coordinating the motion of multiple robots in cluttered environments remains a computationally challenging task. We study the problem of minimizing the execution time of a set of geometric paths by a team of robots with state-dependent…

Robotics · Computer Science 2024-09-26 Katherine Mao , Igor Spasojevic , Malakhi Hopkins , M. Ani Hsieh , Vijay Kumar

The problem of how to coordinate a large fleet of trucks with given itinerary to enable fuel-efficient platooning is considered. Platooning is a promising technology that enables trucks to save significant amounts of fuel by driving close…

Systems and Control · Computer Science 2017-05-01 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

Methods for centralized planning of the collision-free trajectories for a fleet of mobile robots typically solve the discretized version of the problem and rely on numerous simplifying assumptions, e.g. moves of uniform duration, cardinal…

Robotics · Computer Science 2020-08-10 Konstantin Yakovlev , Anton Andreychuk , Vitaly Vorobyev

Multi-robot systems have begun to permeate into a variety of different fields, but collision-free navigation in a decentralized manner is still an arduous task. Typically, the navigation of high speed multi-robot systems demands replanning…

Multi-robot flocking possesses extraordinary advantages over a single-robot system in diverse domains, but it is challenging to ensure safe and optimal performance in congested environments. Hence, this paper is focused on the investigation…

Robotics · Computer Science 2024-07-10 Guobin Zhu , Qingrui Zhang , Bo Zhu , Tianjiang Hu

This article presents a multi-robot trajectory planning method which not only guarantees optimization feasibility and but also resolves deadlocks in obstacle-dense environments. The method is proposed via formulating a recursive…

Robotics · Computer Science 2023-02-23 Yuda Chen , Chenghan Wang , Meng Guo , Zhongkui Li

This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently…

Safe and computationally efficient local planning for mobile robots in dense, unstructured human crowds remains a fundamental challenge. Moreover, ensuring that robot trajectories are similar to how a human moves will increase the…

We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit vehicles (e.g., buses and trams). We design a comprehensive…

Robotics · Computer Science 2021-01-06 Shushman Choudhury , Kiril Solovey , Mykel J. Kochenderfer , Marco Pavone

Delivering a parcel from the distribution hub to the customer's doorstep is called the \textit{last-mile delivery} step in delivery logistics. In this paper, we study a hybrid {\it truck-drones} model for the last-mile delivery step, in…

Data Structures and Algorithms · Computer Science 2024-02-27 Saswata Jana , Giuseppe F. Italiano , Manas Jyoti Kashyop , Athanasios L. Konstantinidis , Evangelos Kosinas , Partha Sarathi Mandal

This paper presents a numerical optimization algorithm for generating approach and landing trajectories for a six-degree-of-freedom (6-DoF) aircraft. We improve on the existing research on aircraft landing trajectory generation by…

Optimization and Control · Mathematics 2025-06-12 Taewan Kim , Abhinav G. Kamath , Niyousha Rahimi , Jasper Corleis , Behçet Açıkmeşe , Mehran Mesbahi

We study intersection access control for autonomous vehicles. Platoon forming algorithms, which aim to organize individual vehicles in platoons, are very promising. To create those platoons, we slow down vehicles before the actual arrival…

Data Structures and Algorithms · Computer Science 2024-12-20 R. W. Timmerman , M. A. A. Boon

We address the problem of assigning a team of drones to autonomously capture a set desired shots of a dynamic target in the presence of obstacles. We present a two-stage planning pipeline that generates offline an assignment of drone to…

Robotics · Computer Science 2022-06-01 Aaron Ray , Alyssa Pierson , Hai Zhu , Javier Alonso-Mora , Daniela Rus