With a rising demand for utilizing unmanned aerial vehicles (UAVs) to deliver materials in outdoor environments, particular attention must be given to all the different aspects influencing the deployment of UAVs for such purposes. These aspects include the characteristics of the UAV fleet (e.g. size of fleet, UAV specifications and capabilities), the energy consumption (highly affected by weather conditions and payload) and the characteristics of the network and customer locations. All these aspects must be taken into account when aiming to achieve deliveries to customers in a safe and timely manner. However, at present, there is a lack of decision support tools and methods for mission planners that consider all these influencing aspects together. To bridge this gap, this paper presents a decomposed solution approach, which provides decision support for UAVs’ fleet mission planning. The proposed approach assists flight mission planners in aerospace companies to select and evaluate different mission scenarios, for which flight-mission plans are obtained for a given fleet of UAVs, while guaranteeing delivery according to customer requirements in a given time horizon. Mission plans are analyzed from multiple perspectives including different weather conditions (wind speed and direction), payload capacities of UAVs, energy capacities of UAVs, fleet sizes, the number of customers visited by a UAV on a mission and delivery performance. The proposed decision support-driven declarative model supports the selection of the UAV mission planning scenarios subject to variations on all these configurations of the UAV system and variations in the weather conditions. The computer simulation based experimental results, provides evidence of the applicability and relevance of the proposed method. This ultimately contributes as a prototype of a decision support system of UAVs fleet-mission planning, able to determine whether is it possible to find a flight-mission plan for a given fleet of UAVs guaranteeing customer satisfaction under the given conditions. The mission plans are created in such a manner that they are suitable to be sent to Air Traffic Control for flight approval.
Problems of cyclic scheduling are usually observed in flexible manufacturing systems which produce multitype parts where the automated guided vehicle system plays the role of a material handling system, as well as in various other multimodal transportation systems where goods and/or passenger itinerary planning plays a pivotal role. The schedulability analysis of the processes executed in the so-called systems of concurrent cyclic processes (SCCPs) can be executed within a declarative modeling framework. Consequently, the considered SCCP scheduling problem can be seen as a constraint satisfaction problem. Such a representation provides a unified way for evaluating the performance of local cyclic processes as well as of multimodal processes supported by them. Here, the crucial issue is that of a control procedure (e.g., a set of dispatching rules), which would guarantee the cyclic behavior of the SCCP. In this context, we discuss the sufficient conditions guaranteeing the schedulability of both local and multimodal cyclic processes, and we propose a recursive approach in designing them.
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.
Industries are incorporating robots into assembly lines due to their greater flexibility and reduced costs. Most of the reported studies did not consider scheduling of tasks or the sequencedependent setup times in an assembly line, which cannot be neglected in a real-world scenario. This paper presents a study on robotic assembly line balancing, with the aim of minimizing cycle time by considering sequence-dependent setup times. A mathematical model for the problem is formulated and CPLEX solver is utilized to solve small-sized problems. A recently developed metaheuristic Migrating Birds Optimization (MBO) algorithm and set of metaheuristics have been implemented to solve the problem. Three different scenarios are tested (with no setup time, and low and high setup times). The comparative experimental study demonstrates that the performance of the MBO algorithm is superior for the tested datasets. The outcomes of this study can help production managers improve their production system in order to perform the assembly tasks with high levels of efficiency and quality.
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.