This chapter addresses the cooperative mission and path-planning problem of multiple UAVs in the context of the vehicle-routing problem. Since the conventional vehicle-routing algorithms approximate their path to straight lines to reduce computational load, the physical constraints imposed on the vehicle are not to be taken into account. In order to mitigate this issue, this chapter describes a framework allowing integrated mission and path planning for coordinating UAVs using the Dubins theory based on the differential geometry concepts which can consider non-straight path segments. The main advantage of this approach is that the number of design parameters can be significantly reduced while providing the shortest, safe, and feasible path, which leads to a fast design process and more lightweight algorithms. In order to validate the integrated framework, cooperative mission and path-planning algorithms for two missions are developed: (1) road-network search route-planning patrolling every road segment of interest efficiently based on the optimization and approximation algorithm using nearest insertion and auction negotiation and (2) communication-relay route planning between a ground control station and the friendly fleet satisfying the constraints on the UAV speed and the avoidance of nonflying zones. Lastly, the performance of the proposed algorithms is examined via numerical simulations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cooperative Mission and Path Planning for a Team of UAVs



    Published in:

    Handbook of Unmanned Aerial Vehicles ; Chapter : 14 ; 1509-1545


    Publication date :

    2014-08-09


    Size :

    37 pages




    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Mission Planning for a Team of UAVs in a Dynamic Scenario

    Bracci, A. / Innocenti, M. / Pollini, L. et al. | British Library Conference Proceedings | 2007


    Mission Planning for UAVs

    Sharp, R. | British Library Conference Proceedings | 2003


    A Survey of Cooperative Path Planning for Multiple UAVs

    Sun, Wendi / Hao, Mingrui | TIBKAT | 2022


    Cooperative and Geometric Learning for path planning of UAVs

    Zhang, Baochang / Mao, Zhili / Liu, Wanquan et al. | IEEE | 2013


    A Survey of Cooperative Path Planning for Multiple UAVs

    Sun, Wendi / Hao, Mingrui | Springer Verlag | 2022