Path Planning and Optimization for Multi-Vehicle Multi-UUAV Road Inspection in Large-Scale Networks
DOI:
CSTR:
Author:
Affiliation:

1.School of Electronic and Control Engineering,Chang’an University,Xi’an;2.School of Mechanical Engineering,Northwestern Polytechnical University,Xi’an

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the challenges of inspecting multiple target road segments in large-scale transportation networks, where traditional manual methods are inefficient and single-drone operations are limited by endurance, this paper proposes a coordinated path planning and optimization method for multiple vehicles and multiple drones. A mixed-integer linear programming model is established with the objective of minimizing the total inspection time, considering constraints such as vehicle scheduling, task allocation, drone path planning, and time synchronization. An improved Teaching-Learning-Based Optimization (TLBO) algorithm is designed to solve the model effectively, incorporating a multi-dimensional solution structure and ten variable neighborhood search operators to enhance search capability and convergence precision in complex solution spaces. Experimental results demonstrate that the proposed algorithm outperforms traditional methods such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Iterated Local Search (ILS) across various large-scale test cases and real-world road networks, showing significant advantages in solution quality and stability.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 13,2026
  • Revised:May 29,2026
  • Adopted:June 04,2026
  • Online:
  • Published:
Article QR Code