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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Cooperative Mission and Path Planning for a Team of UAVs


    Beteiligte:
    Valavanis, Kimon P. (Herausgeber:in) / Vachtsevanos, George J. (Herausgeber:in) / Oh, Hyondong (Autor:in) / Shin, Hyo-Sang (Autor:in) / Kim, Seungkeun (Autor:in) / Tsourdos, Antonios (Autor:in) / White, Brian A. (Autor:in)

    Erschienen in:

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


    Erscheinungsdatum :

    09.08.2014


    Format / Umfang :

    37 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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