Fleet mission planning for Unmanned Aerial Vehicles (UAVs) is the process of creating flight plans for a specific set of objectives and typically over a time period. Due to the increasing focus on the usage of large UAVs, a key challenge is to conduct mission planning addressing changing weather conditions, collision avoidance, and energy constraints specific to these types of UAVs. This paper presents a declarative approach for solving the complex mission planning resistant to weather uncertainty. The approach has been tested on several examples, analyzing how customer satisfaction is influenced by different values of the mission parameters, such as the fleet size, travel distance, wind direction, and wind speed. Computational experiments show the results that allow assessing alternative strategies of UAV mission planning.
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.
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.