Unmanned Aerial Vehicle Location Routing Problem With Charging Stations for Belt Conveyor Inspection System in the Mining Industry

Technological advances have opened up the possibility of using unmanned aerial vehicles (UAVs) in diverse environments. The mining industry has been looking for solutions to handle periodic inspections of the belt conveyors that transport iron ore. The state of the art indicates the use of UAVs for this task as an attractive, low-cost and safe alternative, allowing for a significant increase in security. A new concise mixed-integer linear programming (MILP) model is developed to address UAV routing and charging station planning for belt conveyor inspection. We conduct computational tests covering a real conveyor belt system in Brazil to validate the model in practical applications. The loading terminal possesses approximately 120 km of belt conveyors, leading to 230 inspection points. Instances of different sizes were generated by randomly sampling a subset of these points and using two different drone specifications. The results show that the new optimization modeling satisfies the problem requirements and is a significant contribution to the automation of inspection in the mining industry.

[1]  Luitpold Babel,et al.  Trajectory planning for unmanned aerial vehicles: a network optimization approach , 2011, Math. Methods Oper. Res..

[2]  Mauricio Granada,et al.  Optimal probabilistic charging of electric vehicles in distribution systems , 2017 .

[3]  Nina Mahmoudian,et al.  Planning Large-Scale Search and Rescue using Team of UAVs and Charging Stations* , 2018, 2018 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[4]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[5]  Xinyuan Zhang,et al.  Research on the Monitoring System of Belt Conveyor Based on Suspension Inspection Robot , 2018, 2018 IEEE International Conference on Real-time Computing and Robotics (RCAR).

[6]  Omprakash Kaiwartya,et al.  Intelligent Transportation Systems Enabled ICT Framework for Electric Vehicle Charging in Smart City , 2018, Handbook of Smart Cities, Software Services and Cyber Infrastructure.

[7]  William Gropp,et al.  Optimization environments and the NEOS server , 1997 .

[8]  Jörg Fliege,et al.  Glider Routing and Trajectory Optimisation in disaster assessment , 2019, Eur. J. Oper. Res..

[9]  Jorge J. Moré,et al.  The NEOS Server , 1998 .

[10]  Lu Weining,et al.  Fault diagnosis method study in roller bearing based on wavelet transform and stacked auto-encoder , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[11]  Wei Liu,et al.  Deployment of stationary and dynamic charging infrastructure for electric vehicles along traffic corridors , 2017 .

[12]  Hongbin Sun,et al.  Rapid-Charging Navigation of Electric Vehicles Based on Real-Time Power Systems and Traffic Data , 2014, IEEE Transactions on Smart Grid.

[13]  Vitor Nazário Coelho,et al.  A multi-objective green UAV routing problem , 2017, Comput. Oper. Res..

[14]  Elizabeth D. Dolan,et al.  NEOS Server 4.0 Administrative Guide , 2001, ArXiv.

[15]  Frédéric Semet,et al.  Rich vehicle routing problems: From a taxonomy to a definition , 2015, Eur. J. Oper. Res..

[16]  Changhyun Kwon,et al.  Multi-period planning for electric car charging station locations: A case of Korean Expressways , 2015, Eur. J. Oper. Res..

[17]  Salman Habib,et al.  Impact analysis of vehicle-to-grid technology and charging strategies of electric vehicles on distribution networks – A review , 2015 .

[18]  Matthias Templ,et al.  Analysis of commercial and free and open source solvers for linear optimization problems 1 , 2012 .

[19]  Mustafa Ammous,et al.  Optimal Cloud-Based Routing With In-Route Charging of Mobility-on-Demand Electric Vehicles , 2019, IEEE Transactions on Intelligent Transportation Systems.

[20]  C·马蒂内兹,et al.  Conveyor inspection with unmanned vehicle carrying sensor structure , 2014 .

[21]  Mohammad Marufuzzaman,et al.  Drones for disaster response and relief operations: A continuous approximation model , 2017 .

[22]  Xiao-ping Jiang,et al.  Belt conveyor roller fault audio detection based on the wavelet neural network , 2015, 2015 11th International Conference on Natural Computation (ICNC).

[23]  James J. Q. Yu,et al.  Two-Stage Request Scheduling for Autonomous Vehicle Logistic System , 2019, IEEE Transactions on Intelligent Transportation Systems.

[24]  Kaarthik Sundar,et al.  Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots , 2013, IEEE Transactions on Automation Science and Engineering.

[25]  L. R. Stace,et al.  Belt Conveying of Minerals , 2008 .

[26]  Teodor Tóth,et al.  Analysis of pipe conveyor belt damaged by thermal wear , 2014 .

[27]  Andrea G. C. Bianchi,et al.  An Integrated Inspection System for Belt Conveyor Rollers - Advancing in an Enterprise Architecture , 2017, ICEIS.

[28]  Fritz Busch,et al.  Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium , 2015 .

[29]  Jörg Fliege,et al.  The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review , 2018, Comput. Ind. Eng..

[30]  Azah Mohamed,et al.  A review of the stage-of-the-art charging technologies, placement methodologies, and impacts of electric vehicles , 2016 .

[31]  Hu-Chen Liu,et al.  An Integrated Multi-Criteria Decision Making Approach to Location Planning of Electric Vehicle Charging Stations , 2019, IEEE Transactions on Intelligent Transportation Systems.