UAVs' Dynamic Routing, Subject to Time Windows Variation

Grzegorz Bocewicz; Grzegorz Radzki; Peter Nielsen; Zbigniew Banaszak

doi:10.1016/j.ifacol.2022.04.236

UAVs' Dynamic Routing, Subject to Time Windows Variation

Grzegorz Bocewicz, Grzegorz Radzki, Peter Nielsen, Zbigniew Banaszak

Research output: Contribution to journal › Conference article in Journal › Research › peer-review

20 Downloads (Pure)

Abstract

This paper presents a method for the multiple autonomous vehicles mission flight planning in changing weather conditions. We model UAVs fleet servicing spatially-dispersed customers in terms of declarative modelling framework. The considered problem boils down to a predictive and reactive planning of delivery missions within a specified timeframe. Due to the need to implement an emergency return of a UAV to its base, or to handle variations in delivery periods, conditions sufficient to allow eliminating unfeasible solutions, and thus allowing to speed up the calculations, have been developed. The results of numerous computer experiments have confirmed experiments these expectations.

Original language	English
Book series	IFAC-PapersOnLine
Volume	55
Issue number	2
Pages (from-to)	457-462
Number of pages	6
ISSN	2405-8963
DOIs	https://doi.org/10.1016/j.ifacol.2022.04.236
Publication status	Published - 2022
Event	14th IFAC Workshop on Intelligent Manufacturing Systems IMS 2022 - Tel-Aviv, Israel Duration: 28 Mar 2022 → 30 Mar 2022

Conference

Conference	14th IFAC Workshop on Intelligent Manufacturing Systems IMS 2022
Country/Territory	Israel
City	Tel-Aviv
Period	28/03/2022 → 30/03/2022

Bibliographical note

Publisher Copyright:
© 2022 Elsevier B.V.. All rights reserved.

Keywords

alternative routing
constraint programming
multiple autonomous vehicles mission flight planning
weathercast

Access to Document

10.1016/j.ifacol.2022.04.236Licence: CC BY-NC-ND 4.0

Open Access articleFinal published version, 1.04 MBLicence: CC BY-NC-ND 4.0

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

@inproceedings{59b01c5b36b54315845540c7e95c7881,

title = "UAVs' Dynamic Routing, Subject to Time Windows Variation",

abstract = "This paper presents a method for the multiple autonomous vehicles mission flight planning in changing weather conditions. We model UAVs fleet servicing spatially-dispersed customers in terms of declarative modelling framework. The considered problem boils down to a predictive and reactive planning of delivery missions within a specified timeframe. Due to the need to implement an emergency return of a UAV to its base, or to handle variations in delivery periods, conditions sufficient to allow eliminating unfeasible solutions, and thus allowing to speed up the calculations, have been developed. The results of numerous computer experiments have confirmed experiments these expectations.",

keywords = "alternative routing, constraint programming, multiple autonomous vehicles mission flight planning, weathercast",

author = "Grzegorz Bocewicz and Grzegorz Radzki and Peter Nielsen and Zbigniew Banaszak",

note = "Publisher Copyright: {\textcopyright} 2022 Elsevier B.V.. All rights reserved.; 14th IFAC Workshop on Intelligent Manufacturing Systems IMS 2022 ; Conference date: 28-03-2022 Through 30-03-2022",

year = "2022",

doi = "10.1016/j.ifacol.2022.04.236",

language = "English",

volume = "55",

pages = "457--462",

journal = "IFAC-PapersOnLine",

issn = "2405-8963",

publisher = "Elsevier",

number = "2",

}

TY - GEN

T1 - UAVs' Dynamic Routing, Subject to Time Windows Variation

AU - Bocewicz, Grzegorz

AU - Radzki, Grzegorz

AU - Nielsen, Peter

AU - Banaszak, Zbigniew

PY - 2022

Y1 - 2022

N2 - This paper presents a method for the multiple autonomous vehicles mission flight planning in changing weather conditions. We model UAVs fleet servicing spatially-dispersed customers in terms of declarative modelling framework. The considered problem boils down to a predictive and reactive planning of delivery missions within a specified timeframe. Due to the need to implement an emergency return of a UAV to its base, or to handle variations in delivery periods, conditions sufficient to allow eliminating unfeasible solutions, and thus allowing to speed up the calculations, have been developed. The results of numerous computer experiments have confirmed experiments these expectations.

AB - This paper presents a method for the multiple autonomous vehicles mission flight planning in changing weather conditions. We model UAVs fleet servicing spatially-dispersed customers in terms of declarative modelling framework. The considered problem boils down to a predictive and reactive planning of delivery missions within a specified timeframe. Due to the need to implement an emergency return of a UAV to its base, or to handle variations in delivery periods, conditions sufficient to allow eliminating unfeasible solutions, and thus allowing to speed up the calculations, have been developed. The results of numerous computer experiments have confirmed experiments these expectations.

KW - alternative routing

KW - constraint programming

KW - multiple autonomous vehicles mission flight planning

KW - weathercast

UR - http://www.scopus.com/inward/record.url?scp=85132164441&partnerID=8YFLogxK

U2 - 10.1016/j.ifacol.2022.04.236

DO - 10.1016/j.ifacol.2022.04.236

M3 - Conference article in Journal

AN - SCOPUS:85132164441

SN - 2405-8963

VL - 55

SP - 457

EP - 462

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

IS - 2

T2 - 14th IFAC Workshop on Intelligent Manufacturing Systems IMS 2022

Y2 - 28 March 2022 through 30 March 2022

ER -

UAVs' Dynamic Routing, Subject to Time Windows Variation

Abstract

Conference

Bibliographical note

Keywords

Access to Document

AUB Link

Other files and links

Fingerprint

Cite this