<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Publication:
A learning based algorithm for drone routing

Loading...
Thumbnail Image

Departments

Item type:Organizational Unit,

School / College / Institute

Item type:Organizational Unit,

Program

Organization Authors

Co-Authors

Date

Language

Embargo Status

N/A

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

We introduce a learning-based algorithm to solve the drone routing problem with recharging stops that arises in many applications such as precision agriculture, search and rescue, and military surveillance. The heuristic algorithm, namely Learn and Fly (L&F), learns from the features of high-quality solutions to optimize recharging visits, starting from a given Hamiltonian tour that ignores the recharging needs of the drone. We propose a novel integer program to formulate the problem and devise a column generation approach to obtain provably high-quality solutions that are used to train the learning algorithm. Results of our numerical experiments with four groups of instances show that the classification algorithms can effectively identify the features that determine the timing and location of the recharging visits, and L&F generates energy feasible routes in a few seconds with around 5% optimality gap on the average.

Source

Publisher

Elsevier

Citation

item.page.haspartof

Source

Computers and Operations Research

item.page.ispartofseries

item.page.edition

DOI

10.1016/j.cor.2021.105524

item.page.datauri

item.page.link

Rights

N/A

Copyrights Note

Rights and licensing

N/A

Endorsement

Review

Supplemented By

Referenced By

Related Patent

Related Goal

Google Scholar
Scholar'da Ara ↗
Altmetric
Dimensions
PlumX Metrikleri
BIP! Indicators