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.
Path planning for UAV/UGV collaborative systems in intelligent manufacturing
IET Intelligent Transport Systems ; 14 , 11 ; 1475-1483
2020-06-29
9 pages
Article (Journal)
Electronic Resource
English
intelligent manufacturing industry , remotely operated vehicles , extremely high requirements , generalised travelling salesman problem , two-stage travelling salesman problem method , attitude tracking function , graph theory , autonomous navigation , FCSP , charging sets problem , DCSP , mobile robots , path planning , drones , travelling salesman problems , autonomous aerial vehicles , charging routes , charging segments
Metadata by IET is licensed under CC BY 3.0
Path planning for UAV/UGV collaborative systems in intelligent manufacturing
DOAJ | 2020
|Path planning for UAV/UGV collaborative systems in intelligent manufacturing
Wiley | 2020
|Intelligent Traffic System Path Planning Algorithm
Springer Verlag | 2020
|Intelligent Path Planning with Evolutionary Computation
AIAA | 2010
|