Task Assignment Algorithm for Road Patrol by Multiple UAVs With Multiple Bases and Rechargeable Endurance
TL;DR: A time-priority immune clonal selection algorithm with optimization-revision is proposed for road patrol by multiple UAVs with multiple bases and rechargeable endurance, and the results indicate that proposed algorithm achieves better performance in terms of solution quality.
read more
Abstract: Increasing attention has been paid to the application of Unmanned Aerial Vehicles (UAVs) in traffic field. Existing studies on UAVs in road patrol task assignment rarely integrate the actual requirements of multiple bases, charging problems during inspection and multiple types of UAVs into the patrol model, and rarely consider the fastest time to complete the patrol of all task points as the optimization target. In addition, most existing solving algorithms are difficult to use to directly solve problem models meeting the above requirements and objectives, and some existing algorithms need to be improved in terms of solving quality. In order to solve those problems, a task assignment model for road patrol by multiple UAVs with multiple bases and rechargeable endurance is established, and a time-priority immune clonal selection algorithm with optimization-revision is proposed. The optimal sequence of task points is obtained by the immune clonal selection algorithm, and the time-priority method is adopted to divide the sequence of task points. The optimal UAV paths are further optimized and modified. With 20 task points, the experimental results show that the earliest completion time obtained by the proposed algorithm decreased by 1.071 and 2.1209 compared with the earliest reachable time particle swarm optimization algorithm and the improved dynamic programming ant colony algorithm, respectively. The results indicate that proposed algorithm achieves better performance in terms of solution quality. In addition, experiments with 50 and 100 task points show that the algorithm is also suitable for medium and large scale problems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Multi-mechanism swarm optimization for multi-UAV task assignment and path planning in transmission line inspection under multi-wind field
Kun Li,Xinxin Yan,Ying Han +2 more
TL;DR: This paper proposes multi-mechanism swarm optimization algorithms, BACOHBA and HBAFOA, for multi-UAV task assignment and path planning in transmission line inspection under multi-wind field conditions, demonstrating improved performance in solving ability, accuracy, and stability.
31
Air Traffic Assignment for Intensive Urban Air Mobility Operations
TL;DR: In high-density urban air mobility (UAM) operations, mitigating congestion and reducing structural constraints are key challenges as discussed by the authors, where the air vehicles are used to mitigate congestion and reduce structural constraints.
21
Wireless power transfer with unmanned aerial vehicles: State of the art and open challenges
TL;DR: In this article , the authors present the latest advances in WPT UAV methodologies and related energy-centric services, spanning all the way from the communications aspects deep in the small and large scale deployments, up to the operational and applications aspects.
16
Development of Non Expensive Technologies for Precise Maneuvering of Completely Autonomous Unmanned Aerial Vehicles.
TL;DR: In this article, a cyber-pilot is implemented on an embedded control board to override the commands of the human operator, thanks to a custom hardware signal mixer, and the resulting data are fed to a control algorithm featuring a number of uncoupled digital PID controllers which work to bring to zero the displacement from the desired trajectory.
14
UAV Imagery for Automatic Multi-Element Recognition and Detection of Road Traffic Elements
TL;DR: An improved YOLOv4 network algorithm combined with an attention mechanism is proposed to automatically recognize and detect multiple elements of road traffic in UAV imagery and provide a new solution for constructing a basic traffic geographic information database.
References
I and i
TL;DR: There is, I think, something ethereal about i —the square root of minus one, which seems an odd beast at that time—an intruder hovering on the edge of reality.
38.1K
Spatial Pyramid-Enhanced NetVLAD With Weighted Triplet Loss for Place Recognition
TL;DR: The proposed model defeats the state-of-the-art deep learning approaches applied to place recognition and is easily trained via the standard backpropagation method.
391