Min-max Path Planning of Multiple UAVs for Autonomous Inspection

In this paper, we study the path planning for autonomous inspection with multiple UAVs in a certain area to minimize the maximum flight distance of the UAV. Particularly, the UAVs are dispatched from the same depot to visit all inspection points, and finally return to the depot. Each inspection point is visited by only one UAV. Since the min-max path planning is NP-hard, we transform this problem by replacing the minimum Hamiltonian cycle length of each UAV with the average cycle length. Then, we decouple it into two subproblems, i.e., task allocation and trajectory design, and solve them respectively. Simulation results show that the proposed algorithm achieves better performance than conventional GA-mTSP method.

[1]  Zhao Jianjun,et al.  Study on Multi-UAV Task Clustering and Task Planning in Cooperative Reconnaissance , 2014, 2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics.

[2]  Xinmin Luo,et al.  Trajectory and Beamforming Vector Optimization for Multi-UAV Multicast Network , 2019, 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP).

[3]  Walid Saad,et al.  Mobile Internet of Things: Can UAVs Provide an Energy-Efficient Mobile Architecture? , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[4]  Andreas Mitschele-Thiel,et al.  Evolutionary Path Planning for Multiple UAVs in Message Ferry Networks Applying Genetic Algorithm , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[5]  Aijing Li,et al.  Trajectory Planning for Reconnaissance Mission Based on Fair-Energy UAVs Cooperation , 2019, IEEE Access.

[6]  Huaiyu Dai,et al.  UAV-Enabled Age-Optimal Data Collection in Wireless Sensor Networks , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[7]  Roderich Groß,et al.  Balanced Task Allocation by Partitioning the Multiple Traveling Salesperson Problem , 2019, AAMAS.

[8]  Youngnam Han,et al.  Energy-Efficient UAV Routing for Wireless Sensor Networks , 2020, IEEE Transactions on Vehicular Technology.

[9]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[10]  Walid Saad,et al.  Optimized Path Planning for Inspection by Unmanned Aerial Vehicles Swarm with Energy Constraints , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[11]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.

[12]  Raulcezar M. F. Alves,et al.  Using genetic algorithms to minimize the distance and balance the routes for the multiple Traveling Salesman Problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).