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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Path planning for UAV/UGV collaborative systems in intelligent manufacturing


    Beteiligte:
    Wang, Qin (Autor:in) / Chen, Hua (Autor:in) / Qiao, Lu (Autor:in) / Tian, Junwei (Autor:in) / Su, Yu (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2020-11-01


    Format / Umfang :

    9 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Path planning for UAV/UGV collaborative systems in intelligent manufacturing

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

    Freier Zugriff

    Path planning for UAV/UGV collaborative systems in intelligent manufacturing

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

    Freier Zugriff

    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


    Collaborative Path Planning for Agricultural Mobile Robots: A Review

    Wang, Xinyuan / Yang, Liying / Huang, Zhaoxiong et al. | Springer Verlag | 2022