Collaborative exploration in environments involving multiple unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) represents a crucial research direction in multi-agent systems. However, there is still a lack of research in the areas of multi-target detection task assignment and swarm path planning, both of which play a vital role in enhancing the efficiency of environment exploration and reducing energy consumption. In this paper, we propose an air–ground collaborative multi-target detection task model based on Mixed Integer Linear Programming (MILP). In order to make the model more suitable for real situations, kinematic constraints of the UAVs and UGVs, dynamic collision avoidance constraints, task allocation constraints, and obstacle avoidance constraints are added to the model. We also establish an objective function that comprehensively considers time consumption, energy consumption, and trajectory smoothness to improve the authenticity of the model and achieve a more realistic purpose. Meanwhile, a Branch-and-Bound method combined with the Improved Genetic Algorithm (IGA-B&B) is proposed to solve the objective function, and the optimal task assignment and optimal path of air–ground collaborative multi-target detection can be obtained. A simulation environment with multi-agents, multi-obstacles, and multi-task points is established. The simulation results show that the proposed IGA-B&B algorithm can reduce the computation time cost by 30% compared to the traditional Branch-and-Bound (B&B) method. In addition, an experiment is carried out in an outdoor environment, which further validates the effectiveness and feasibility of the proposed method.


    Access

    Download


    Export, share and cite



    Title :

    Air–Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization


    Contributors:
    Tianxiao Ma (author) / Ping Lu (author) / Fangwei Deng (author) / Keke Geng (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    METHOD AND APPARATUS FOR JOINT OPTIMIZATION OF MULTI-UAV TASK ASSIGNMENT AND PATH PLANNING

    LUO HE / WANG GUOQIANG / LIANG ZHENGZHENG et al. | European Patent Office | 2018

    Free access

    Method and apparatus for joint optimization of multi-UAV task assignment and path planning

    LUO HE / WANG GUOQIANG / LIANG ZHENGZHENG et al. | European Patent Office | 2018

    Free access


    Cooperative path planning and task assignment for unmanned air vehicles

    Innocenti, M / Pollini, L / Bracci, A | SAGE Publications | 2010


    Research on Optimization Method of Multi-UAV Collaborative Task Planning

    Ze-ling, Cao / Qi, Wang / Ye-qing, Yang | IEEE | 2018