ObjectivesFor achieving navigational safety and continuous communication link between swarms of unmanned marine vehicle (UMV) during mission execution, the cooperative path planning of unmanned surface vehicle (USV) and unmanned aerial vehicle (UAV) swarms is studied.MethodsKeep-in and keep-out geo-fences are used to carry out scene modelling, and the problems of threat and obstacle avoidance are transformed into geo-fence constraints. Aiming at collision avoidance and continuous communication link between vehicles, a judgment criterion for the constraints of collision avoidance and communication link via time sequence detection is proposed. The average travel time (ATT) of the swarm is taken as the path optimization function, and the multiple constraints are transformed into penalty functions. A self-adaptive differential evolution algorithm is adopted to solve the optimization problem.ResultsThe proposed method can ensure safe navigation and communication link between USV and UAV swarms in hostile and obstacle-filled environment, and achieve the shortest ATT under multiple constraints.ConclusionsThis method has practical value for the off-line path planning of UMV swarms in the hostile and obstacle-filled environment.


    Access

    Download


    Export, share and cite



    Title :

    Cooperative path planning of USV and UAV swarms under multiple constraints


    Contributors:
    Yueqi HOU (author) / Hao TAO (author) / Junbin GONG (author) / Xiaolong LIANG (author) / Nuo ZHANG (author)


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Multi-target Penetration Path Planning for UAV Swarms Based on Time Synchronization Constraints

    Feng, Jiusong / Fan, Liyuan / Hu, Jinwen et al. | Springer Verlag | 2025


    Cooperative path planning with reconnaissance duration time constraints

    Zhu, Qian / Zhou, Rui | British Library Online Contents | 2016


    Netslam: Network-Aware Path Planning for Edge-Assisted UAV Swarms

    Nasir, Zain-ul-Abideen / Ali, Ali J. Ben / Boubin, Jayson | IEEE | 2025


    MULTI-AGENT PATH PLANNING OF ROBOTIC SWARMS IN AGRICULTURAL FIELDS

    N. Botteghi / A. Kamilaris / L. Sinai et al. | BASE | 2020

    Free access

    Tsunami: Scalable, Fault Tolerant Coverage Path Planning for UAV Swarms

    Szklany, Matthew / Cohen, Adam / Boubin, Jayson | IEEE | 2024