English
Related papers

Related papers: Delivery by Drones with Arbitrary Energy Consumpti…

200 papers

The focus of this paper is to increase our understanding of the Longest Processing Time First (LPT) heuristic. LPT is a classical heuristic for the fundamental problem of uniform machine scheduling. For different machine speeds, LPT was…

Data Structures and Algorithms · Computer Science 2024-10-02 L. Sunil Chandran , Rishikesh Gajjala , Shravan Mehra , Saladi Rahul

Thanks to their fast delivery, reduced traffic restrictions, and low manpower need, drones have been increasingly deployed to deliver time-critical materials, such as medication, blood, and exam kits, in emergency situations. This paper…

Optimization and Control · Mathematics 2022-06-08 Xin Wang , Ruiwei Jiang , Mingyao Qi

In this paper, the problem of drone-assisted collaborative learning is considered. In this scenario, swarm of intelligent wireless devices train a shared neural network (NN) model with the help of a drone. Using its sensors, each device…

Information Theory · Computer Science 2023-08-14 Mahdi Boloursaz Mashhadi , Mahnoosh Mahdavimoghadam , Rahim Tafazolli , Walid Saad

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

We propose a novel game-theoretic approach for drone service composition considering recharging constraints. We design a non-cooperative game model for drone services. We propose a non-cooperative game algorithm for the selection and…

Networking and Internet Architecture · Computer Science 2020-08-10 Babar Shahzaad , Athman Bouguettaya , Sajib Mistry

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

Data Structures and Algorithms · Computer Science 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

During loading and unloading steps, energy is consumed when cranes lift containers, while energy is often wasted when cranes drop containers. By optimizing the scheduling of cranes, it is possible to reduce energy consumption, thereby…

Data Structures and Algorithms · Computer Science 2025-10-14 Yixiong Gao , Florian Jaehn , Minming Li , Wenhao Ma , Xinbo Zhang

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…

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

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

Obstacle avoidance path planning for uncrewed aerial vehicles (UAVs), or drones, is rarely addressed in most flight path planning schemes, despite obstacles being a realistic condition. Obstacle avoidance can also be energy-intensive,…

Drone-based communications is a novel and attractive area of research in cellular networks. It provides several degrees of freedom in time (available on demand), space (mobile) and it can be used for multiple purposes (self-healing,…

Networking and Internet Architecture · Computer Science 2018-09-24 Mohamed Y. Selim , Ahmed E. Kamal

We propose a novel framework for composing Swarm-based Drone-as-a-Service (SDaaS) for delivery. Two composition approaches, i.e., sequential and parallel are designed considering the different behaviors of drone swarms. The proposed…

Networking and Internet Architecture · Computer Science 2020-05-15 Balsam Alkouz , Athman Bouguettaya , Sajib Mistry

We propose a new stochastic emergency network design model that uses a fleet of drones to quickly deliver naxolone in response to opioid overdoses. The network is represented as a collection of M/G/K queuing systems in which the capacity K…

Optimization and Control · Mathematics 2024-01-29 Miguel Lejeune , Wenbo Ma

The drone delivery problem (DDP) has been introduced to include aerial vehicles in last-mile delivery operations to increase efficiency. However, the existing studies have not incorporated the communication quality requirements of such a…

Optimization and Control · Mathematics 2022-03-14 Cihan Tugrul Cicek , Çağrı Koç , Hakan Gultekin , Güneş Erdoğan

We propose a novel resilient drone service composition framework for delivery in dynamic weather conditions. We use a skyline approach to select an optimal set of candidate drone services at the source node in a skyway network. Drone…

Networking and Internet Architecture · Computer Science 2020-10-02 Babar Shahzaad , Athman Bouguettaya , Sajib Mistry , Azadeh Ghari Neiat

Several distributed algorithms are presented for the exploration of unknown indoor regions by a swarm of flying, energy constrained agents. The agents, which are identical, autonomous, anonymous and oblivious, uniformly cover the region and…

Multiagent Systems · Computer Science 2023-05-17 Ori Rappel , Joseph Z. Ben-Asher , Alfred M. Bruckstein

In this paper, we propose an alternating optimization method to address a time-optimal trajectory generation problem. Different from the existing solutions, our approach introduces a new formulation that minimizes the overall trajectory…

Robotics · Computer Science 2023-12-06 Wytze A. B. de Vries , Ming Li , Qirui Song , Zhiyong Sun

We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing…

Optimization and Control · Mathematics 2025-05-09 Maria Albareda-Sambola , Víctor Blanco , Yolanda Hinojosa

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

Currently, drone research and development has received significant attention worldwide. Particularly, delivery services employ drones as it is a viable method to improve delivery efficiency by using a several unmanned drones. Research has…

‹ Prev 1 4 5 6 7 8 10 Next ›