Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Reactive UAV Fleet’s Mission Planning in Highly Dynamic and Unpredictable Environments
Unmanned aerial vehicles (UAVs) create an interesting alternative for establishing more sustainable urban freight deliveries. The substitution of traditional trucks in the last-mile distribution by a UAV fleet can contribute to urban sustainability by reducing air pollution and increasing urban freight efficiency. This paper presents a novel approach to the joint proactive and reactive planning of deliveries by a UAV fleet. We develop a receding horizon-based approach to reactive, online planning for the UAV fleet’s mission. We considered the delivery of goods to spatially dispersed customers over an assumed time horizon. Forecasted weather changes affect the energy consumption of UAVs and limit their range. Therefore, consideration should be given to plans for follow-up tasks, previously unmet needs, and predictions of disturbances over a moving time horizon. We propose a set of reaction rules that can be encountered during delivery in a highly dynamic and unpredictable environment. We implement a constraint programming paradigm, which is well suited to cope with the nonlinearity of the system’s characteristics. The proposed approach to online reactive UAV routing is evaluated in several instances. The computational experiments have shown that the developed model is capable of providing feasible plans for a UAV fleet’s mission that are robust to changes in weather and customer’s orders.
Reactive UAV Fleet’s Mission Planning in Highly Dynamic and Unpredictable Environments
Unmanned aerial vehicles (UAVs) create an interesting alternative for establishing more sustainable urban freight deliveries. The substitution of traditional trucks in the last-mile distribution by a UAV fleet can contribute to urban sustainability by reducing air pollution and increasing urban freight efficiency. This paper presents a novel approach to the joint proactive and reactive planning of deliveries by a UAV fleet. We develop a receding horizon-based approach to reactive, online planning for the UAV fleet’s mission. We considered the delivery of goods to spatially dispersed customers over an assumed time horizon. Forecasted weather changes affect the energy consumption of UAVs and limit their range. Therefore, consideration should be given to plans for follow-up tasks, previously unmet needs, and predictions of disturbances over a moving time horizon. We propose a set of reaction rules that can be encountered during delivery in a highly dynamic and unpredictable environment. We implement a constraint programming paradigm, which is well suited to cope with the nonlinearity of the system’s characteristics. The proposed approach to online reactive UAV routing is evaluated in several instances. The computational experiments have shown that the developed model is capable of providing feasible plans for a UAV fleet’s mission that are robust to changes in weather and customer’s orders.
Reactive UAV Fleet’s Mission Planning in Highly Dynamic and Unpredictable Environments
Grzegorz Radzki (Autor:in) / Izabela Nielsen (Autor:in) / Paulina Golińska-Dawson (Autor:in) / Grzegorz Bocewicz (Autor:in) / Zbigniew Banaszak (Autor:in)
2021
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
Theatre fleet's vital additional capacity
British Library Online Contents | 2012
YEARS RUN TOGETHER Company keeps aging fleet's engines firing with maintenance checklist
British Library Online Contents | 2001
Modeling design development in unpredictable environments
| Tema Archiv | 2001
How green is your van? CM examines how you can reduce your fleet's carbon footprint
British Library Online Contents | 2007