With the development of artificial intelligence, the application of unmanned ground vehicles (UGV) in outdoor hazardous scenarios has received more attention. However, the terrains in these environments are often complex and undulating, which also pose higher challenges to the multi‐UGV path planning and task assignment (MUPPTA) optimization. To efficiently improve the multi‐UGV collaboration in 3D environments, a MUPPTA method is proposed based on double deep Q learning network (DDQN) and ant colony optimization (ACO) to jointly optimize the path planning and task assignment decisions of multiple UGVs. The authors first comprehensively consider the characteristics of the 3D environments, and model the MUPPTA problem as a combinatorial optimization problem. To tackle it, the original problem is decomposed into the multi‐UGV path planning sub‐problem and task assignment sub‐problem, and solve them separately. First, the path planning sub‐problem in the 3D environments is transformed into a Markov decision process (MDP) model, and a multi‐UGV path planning algorithm based on DDQN (MUPP‐DDQN) is proposed to obtain the optimal paths and actual path costs between tasks through extensive offline learning and training. Based on this, a multi‐UGV task assignment algorithm is further proposed based on ACO (MUTA‐ACO) to solve the task assignment sub‐problem and achieve the optimal task assignment solution. Simulation results show that the proposed method is more cost‐effective and time‐saving compared to other comparison algorithms.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Deep reinforcement learning and ant colony optimization supporting multi‐UGV path planning and task assignment in 3D environments


    Beteiligte:
    Jin, Binghui (Autor:in) / Sun, Yang (Autor:in) / Wu, Wenjun (Autor:in) / Gao, Qiang (Autor:in) / Si, Pengbo (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.09.2024


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Multi-Obstacle Path Planning using Deep Reinforcement Learning

    Morgan, Brandon / Trigg, Lena / Stringer, Alexander et al. | IEEE | 2024


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

    Tianxiao Ma / Ping Lu / Fangwei Deng et al. | DOAJ | 2024

    Freier Zugriff

    Multi-type patrol task assignment method for UAV based on deep reinforcement learning

    Lin, Zhiming / Gui, Huiyang / Guan, Yuyang et al. | SPIE | 2023


    Task Assignment of UAV Swarms Based on Deep Reinforcement Learning

    Bo Liu / Shulei Wang / Qinghua Li et al. | DOAJ | 2023

    Freier Zugriff