Reactive Planning-Driven Approach to Online UAVs Mission Rerouting and Rescheduling
| Autor: | Bocewicz Grzegorz, Radzki Grzegorz, Banaszak Zbigniew, Dybala Bogdan |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
sufficient conditions
Technology Operations research QH301-705.5 Computer science QC1-999 UAVs fleet mission planning ComputerApplications_COMPUTERSINOTHERSYSTEMS weather changes General Materials Science Biology (General) QD1-999 Instrumentation Constraint satisfaction problem Fluid Flow and Transfer Processes Contingency plan rescheduling Physics Process Chemistry and Technology General Engineering Engineering (General). Civil engineering (General) Base (topology) Reactive planning re-routing Computer Science Applications Chemistry TA1-2040 Contingency Route planning declarative modelling |
| Zdroj: | Applied Sciences, Vol 11, Iss 8898, p 8898 (2021) Applied Sciences Volume 11 Issue 19 |
| ISSN: | 2076-3417 |
| DOI: | 10.3390/app11198898 |
| Popis: | The presented problem concerns the route planning of a UAV fleet carrying out deliveries to spatially dispersed customers in a highly dynamic and unpredictable environment within a specified timeframe. The developed model allows for predictive (i.e., taking into account forecasted changing weather conditions) and reactive (i.e., enabling contingency UAVs rerouting) delivery mission planning (i.e., NP-hard problem) in terms of the constraint satisfaction problem. Due to the need to implement an emergency return of the UAV to the base or handling ad hoc ordered deliveries, sufficient conditions have been developed. Checking that these conditions are met allows cases to be eliminated if they do not guarantee acceptable solutions, thereby allowing the calculations to be sped up. The experiments carried out showed the usefulness of the proposed approach in DSS-based contingency planning of the UAVs’ mission performed in a dynamic environment. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|