Due to the development needs of the intelligent manufacturing industry, the use of drones is expanding indefinitely, and at the same time, extremely high requirements are imposed on the autonomous navigation of drones to reduce human intervention. This paper presents an UAV/ UGV scheduling problem in which the UAV needs to be recharged by the UGV in order to working in persistent tasks, and meanwhile, the UGV need to visits UGV working depots. Two different problem are presented: fixed charging sets problem (FCSP) and discrete charging sets problem (DCSP). In FCSP, charging sets are fixed, and a two‐stage travelling salesman problem method is proposed to solve the problem. DCSP is a modification of FCSP while charging segments are discrete into serval segments, an graph transformation approach was proposed to transform DCSP into GTSP, so DCSP can be resolved by using GTSP solvers. Simulation results shows that both DCSP and FCSP can ensure UAV/UGV work in persistent tasks, and the graph transformation algorithm can efficiently transform DCSP into GTSP.


    Access

    Download


    Export, share and cite



    Title :

    Path planning for UAV/UGV collaborative systems in intelligent manufacturing


    Contributors:
    Wang, Qin (author) / Chen, Hua (author) / Qiao, Lu (author) / Tian, Junwei (author) / Su, Yu (author)

    Published in:

    Publication date :

    2020-11-01


    Size :

    9 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Path planning for UAV/UGV collaborative systems in intelligent manufacturing

    Qin Wang / Hua Chen / Lu Qiao et al. | DOAJ | 2020

    Free access

    Path planning for UAV/UGV collaborative systems in intelligent manufacturing

    Wang, Qin / Chen, Hua / Qiao, Lu et al. | IET | 2020

    Free access

    Intelligent Traffic System Path Planning Algorithm

    Wang, Rongxia | Springer Verlag | 2020


    Intelligent Path Planning with Evolutionary Computation

    Parry, Adam / Ordóñez, Raúl | AIAA | 2010