Affiliation:
1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China
2. Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430072, China
Abstract
Unmanned aerial vehicles (UAVs) open new methods for efficient and rapid transportation in urban logistics distribution, where task allocation is a significant issue. In urban logistics systems, the energy status of UAVs is a critical factor in ensuring mission fulfillment. While extensive literature addresses the energy consumption of UAVs during tasks, the feasibility of energy replenishment must be addressed, which introduces additional uncertainty to the task allocation. This paper realizes multi-tasking, considering the energy consumption and replenishment of UAVs, to ensure that the tasks can be accomplished while reducing energy consumption. This paper proposes uniform distribution K-means to realize balanced multi-task grouping. Based on the Monte Carlo tree search (MCTS), a task-allocation-oriented MCTS method is proposed, including improving the selection and simulation process of MCTS. The aim was to collaborate with multiple trees for node selection and record historical simulation information to guide subsequent simulations for better results. Finally, the optimality of the proposed method was validated by comparing it with other relevant MCTS methods through several randomized experiments.
Funder
Fundamental Research Funds for the Central Universities, China
Subject
Artificial Intelligence,Computer Science Applications,Aerospace Engineering,Information Systems,Control and Systems Engineering
Reference50 articles.
1. Recent Advances in Unmanned Aerial Vehicles: A Review;Ahmed;Arab. J. Sci. Eng.,2022
2. Mobile 3D Mapping for Surveying Earthwork Projects Using an Unmanned Aerial Vehicle (UAV) System;Siebert;Autom. Constr.,2014
3. Unmanned Aerial Vehicles in Agriculture: A Review of Perspective of Platform, Control, and Applications;Kim;IEEE Access,2019
4. A Review on Marine Search and Rescue Operations Using Unmanned Aerial Vehicles;Yeong;Int. J. Mar. Environ. Sci.,2015
5. Coifman, B., McCord, M., Mishalani, R.G., and Redmill, K. (2004, January 11–15). Surface Transportation Surveillance from Unmanned Aerial Vehicles. Proceedings of the 83rd Annual Meeting of the Transportation Research Board, Washington, DC, USA.