Abstract
A flow production system with concurrently executed supply chains providing material handling/transportation services to a given set of workstations is considered. The workstations have to be serviced within preset time windows and can be shared by different supply chains. The transportation and material handling operations supporting the flow of products between the workstations are carried out by a fleet of Unmanned Aerial Vehicles (UAVs). The batteries on-board the UAVs are replaced at mobile battery swapping stations (MBSs). The focus of this study is a cyclic steady-state flow of products and transportation means, i.e. a state in whose cycle workstations are serviced periodically, within preset time windows, by the same transportation means travelling the same transportation routes. Under this assumption, UAV batteries are swapped at the some locations of battery replacement depots at moments which are multiples of the cycle under consideration. Similar assumptions are made for the fleet of MBSs. To find a solution to the above problem of routing UAV and MBS fleets, one needs to determine the routes travelled by the UAVs servicing the workstations and the routes travelled by the MBSs servicing the battery swapping points, such that the total length of these routes is minimized.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bocewicz, G., Nielsen, P., Banaszak, Z., Thibbotuwawa, A.: Routing and scheduling of unmanned aerial vehicles subject to cyclic production flow constraints. In: Proceedings of the 15th International Conference on Distributed Computing and Artificial Intelligence (2018). (in print)
Bocewicz, G., Nielsen, P., Banaszak, Z., Thibbotuwawa, A.: Deployment of battery swapping stations for unmanned aerial vehicles subject to cyclic production flow constraints. In: Proceedings of the 24th International Conference on Information and Software Technologies (2018). (in print)
Gorecki, T., Piet-Lahanier, H., Marzat, J., Balesdent, M.: Cooperative guidance of UAVs for area exploration with final target allocation. IFAC Proc. Vol. 46(19), 260–265 (2013)
Guettier, C., Lucas, F.: A constraint-based approach for planning unmanned aerial vehicle activities. Constraint Satisf. Plan. Sched. 31(5), 486–497 (2017)
Guerriero, F., Surace, R., Loscri, V., Natalizio, E.: A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints. Appl. Math. Model. 38(3), 839–852 (2014)
Ho, H.M., Ouaknine, J.: The cyclic-routing UAV problem is PSPACE-complete. In: Pitts, A. (ed.) Foundations of Software Science and Computation Structures, FoSSaCS 2015. Lecture Notes in Computer Science, vol. 9034, pp. 328–342 (2015)
Suzuki, K.A.O., Kemper Filho, P., Morrison, J.R.: Automatic battery replacement system for UAVs: analysis and design. J. Intell. Robot. Syst. 65, 563–586 (2012). https://doi.org/10.1007/s10846-011-9616-y
Manyam, S.G., Rasmussen, S., Casbeer, D.W., Kalyanam, K., Manickam, S.: Multi-UAV routing for persistent intelligence surveillance and reconnaissance missions In: International Conference on Unmanned Aircraft Systems (ICUAS), USA, pp. 573–580 (2017)
Michini, B., Toksoz, T., Redding, J., Michini, M., How, J., Vavrina, M., Vian, J.: Automated battery swap and recharge to enable persistent UAV missions. In: Infotech@Aerospace 2011. American Institute of Aeronautics and Astronautics (2011)
Myers, D., Batta, R., Karwan, M.: A real-time network approach for including obstacles and flight dynamics in UAV route planning. J. Def. Model. Simul. Appl. Methodol. Technol. 13(3), 291–306 (2016)
Park, Y., Khosiawan, Y., Moon, I., Janardhanan, M.N., Nielsen, I.: Scheduling system for multiple unmanned aerial vehicles in indoor environments using the CSP approach. In: Czarnowski, I., Caballero, A., Howlett, R., Jain, L. (eds.) Intelligent Decision Technologies 2016. Smart Innovation, Systems and Technologies, vol. 56. Springer (2016)
Shao, S., Guo, S., Qiu, X.: A mobile battery swapping service for electric vehicles based on a battery swapping van. Energies 10(1667), 1–21 (2017)
Thibbotuwawa, A., Nielsen, P.: Unmanned Aerial Vehicle Routing Problems: A literature review (in print)
Acknowledgements
The work was carried out as part of the POIR.01.01.01-00-0485/17 project, “Development of a new type of logistic trolley and methods of collision-free and deadlock-free implementation of intralogistics processes”, financed by NCBiR.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bocewicz, G., Nielsen, P., Banaszak, Z., Thibbotuwawa, A. (2019). A Declarative Modelling Framework for Routing of Multiple UAVs in a System with Mobile Battery Swapping Stations. In: Burduk, A., Chlebus, E., Nowakowski, T., Tubis, A. (eds) Intelligent Systems in Production Engineering and Maintenance. ISPEM 2018. Advances in Intelligent Systems and Computing, vol 835. Springer, Cham. https://doi.org/10.1007/978-3-319-97490-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-97490-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97489-7
Online ISBN: 978-3-319-97490-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)