no. 2
UAVs routes optimization on smart cities and regions
RAIRO. Operations Research, Tome 56 (2022) no. 2, pp. 853-869

Unmanned Aerial Vehicles are becoming a common technology used on smart cities and smart regions, thus requiring optimization of its routes with crucial importance. In this innovative work, six objective functions are optimized in order to provide sets of non-dominated solutions, composed of routes with different characteristics. Realistic constraints are considered such as obstacles and areas in which drones could not pass through. A didactic case of study considering points of a graph is used in order to illustrate a smart city composed of different regions. Obtained solutions are analyzed using a state-of-the-art visualization tool, which guides the comprehension of harmony and conflicts between objectives.

DOI : 10.1051/ro/2022036
Classification : 90C29, 05C85
Keywords: Smart City, UAVs, routing problem, MILP, many-objective optimization problem 
@article{RO_2022__56_2_853_0,
     author = {Marques, Elias L. Jr. and Coelho, Vitor N. and Coelho, Igor M. and Frota, Yuri A. de M. and Koochaksaraei, Roozbeh H. and Ochi, Luiz Satoru and Coelho, Bruno N.},
     title = {UAVs routes optimization on smart cities and regions},
     journal = {RAIRO. Operations Research},
     pages = {853--869},
     year = {2022},
     publisher = {EDP-Sciences},
     volume = {56},
     number = {2},
     doi = {10.1051/ro/2022036},
     mrnumber = {4407598},
     zbl = {1492.90161},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2022036/}
}
TY  - JOUR
AU  - Marques, Elias L. Jr.
AU  - Coelho, Vitor N.
AU  - Coelho, Igor M.
AU  - Frota, Yuri A. de M.
AU  - Koochaksaraei, Roozbeh H.
AU  - Ochi, Luiz Satoru
AU  - Coelho, Bruno N.
TI  - UAVs routes optimization on smart cities and regions
JO  - RAIRO. Operations Research
PY  - 2022
SP  - 853
EP  - 869
VL  - 56
IS  - 2
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2022036/
DO  - 10.1051/ro/2022036
LA  - en
ID  - RO_2022__56_2_853_0
ER  - 
%0 Journal Article
%A Marques, Elias L. Jr.
%A Coelho, Vitor N.
%A Coelho, Igor M.
%A Frota, Yuri A. de M.
%A Koochaksaraei, Roozbeh H.
%A Ochi, Luiz Satoru
%A Coelho, Bruno N.
%T UAVs routes optimization on smart cities and regions
%J RAIRO. Operations Research
%D 2022
%P 853-869
%V 56
%N 2
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2022036/
%R 10.1051/ro/2022036
%G en
%F RO_2022__56_2_853_0
Marques, Elias L. Jr.; Coelho, Vitor N.; Coelho, Igor M.; Frota, Yuri A. de M.; Koochaksaraei, Roozbeh H.; Ochi, Luiz Satoru; Coelho, Bruno N. UAVs routes optimization on smart cities and regions. RAIRO. Operations Research, Tome 56 (2022) no. 2, pp. 853-869. doi: 10.1051/ro/2022036

[1] G. J. Adabo, Long range unmanned aircraft system for power line inspection of brazilian electrical system. J. Energy Power Eng. 8 (2014) 394–398.

[2] N. Agatz, P. Bouman and M. Schmidt, Optimization approaches for the traveling salesman problem with drone. Transp. Sci. 52 (2018) 965–981. | DOI

[3] V. N. Coelho and R. H. Koochaksaraei, Non-dominated solutions for time series learning and forecasting. Optim. Lett. 16 (2022) 395–408. | MR | Zbl | DOI

[4] V. N. Coelho, I. M. Coelho, B. N. Coelho, M. W. Cohen, A. J. R. Reis, S. M. Silva, M. J. F. Souza, P. J. Fleming and F. G. Guimaraes, Multi-objective energy storage power dispatching using plug-in vehicles in a smart-microgrid. Renew. Energy 89 (2016) 730–742. | DOI

[5] V. N. Coelho, A. Grasas, H. Ramalhinho, I. M. Coelho, M. J. F. Souza and R. C. Cruz, An ils-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. Eur. J. Oper. Res. 250 (2016) 367–376. | MR | Zbl | DOI

[6] B. N. Coelho, V. N. Coelho, I. M. Coelho, L. S. Ochi, D. Zuidema, M. S. F. Lima and A. R. Da Costa, A multi-objective green UAV routing problem. Comput. Oper. Res. 88 (2017) 306–315. | MR | Zbl | DOI

[7] V. N. Coelho, I. M. Coelho, B. N. Coelho, G. C. De Oliveira, A. C. Barbosa, L. Pereira, A. De Freitas, H. G. Santos, L. S. Ochi and F. G. Guimarães, A communitarian microgrid storage planning system inside the scope of a smart city. Appl. Energy 201 (2017) 371–381. | DOI

[8] C. Deng, S. Wang, Z. Huang, Z. Tan and J. Liu, Unmanned aerial vehicles for power line inspection: a cooperative way in platforms and communications. J. Commun 9 (2014) 687–692. | DOI

[9] S. Erdoğan and E. Miller-Hooks, A green vehicle routing problem. Transp. Res. Part E: Logistics Transp. Rev. 48 (2012) 100–114. | DOI

[10] D. Floreano and R. J. Wood, Science, technology and the future of small autonomous drones. Nature 521 (2015) 460. | DOI

[11] G. Gutin and A. P. Punnen, The Traveling Salesman Problem and its Variations. Vol. 12. Springer Science & Business Media (2006). | Zbl

[12] N. Haala, M. Cramer, F. Weimer and M. Trittler, Performance test on UAV-based photogrammetric data collection. Proc. Int. Arch. Photogrammetry Remote Sensing Spatial Inf. Sci. 38 (2011) 7–12.

[13] R. Haghnazar Koochaksaraei, F. Gadelha Guimarães, B. Hamidzadeh and S. Hashemkhani Zolfani, Visualization method for decision-making: a case study in bibliometric analysis. Mathematics 9 (2021) 940. | DOI

[14] A. Harris, J. J. Sluss, H. H. Refai and P. G. Lopresti, Alignment and tracking of a free-space optical communications link to a UAV. In: The 24th Digital Avionics Systems Conference, 2005. DASC 2005. Vol. 1. IEEE (2005) 1–C.

[15] I. Hong, M. Kuby and A. T. Murray, A range-restricted recharging station coverage model for drone delivery service planning. Transp. Res. Part C: Emerg. Technol. 90 (2018) 198–212. | DOI

[16] J. Irizarry, M. Gheisari and B. N. Walker, Usability assessment of drone technology as safety inspection tools. J. Inf. Technol. Const. (ITcon) 17 (2012) 194–212.

[17] H. Y. Jeong, B. D. Song and S. Lee, Truck-drone hybrid delivery routing: payload-energy dependency and no-fly zones. Int. J. Prod. Econ. 214 (2019) 220–233. | DOI

[18] R. H. Koochaksaraei, R. Enayatifar and F.G. Guimarães, A new visualization tool in many-objective optimization problems. In: International Conference on Hybrid Artificial Intelligence Systems. Springer (2016).

[19] R. H. Koochaksaraei, I. R. Meneghini, V. N. Coelho and F. G. Guimarães, A new visualization method in many-objective optimization with chord diagram and angular mapping. Knowl.-Based Syst. 138 (2017) 134–154. | DOI

[20] G. Laporte, The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59 (1992) 345–358. | Zbl | DOI

[21] E. L. Marques, V. N. Coelho, I. M. Coelho, B. N. Coelho and L. S. Ochi, A multi-objective metaheuristic for a green UAV grid routing problem. In: International Conference on Variable Neighborhood Search. Springer (2019) 152–166. | MR

[22] K. Máthé and L. Buşoniu, Vision and control for UAVS: a survey of general methods and of inexpensive platforms for infrastructure inspection. Sensors 15 (2015) 14887–14916. | DOI

[23] I. R. Meneghini, R. H. Koochaksaraei, F. G. Guimarães and A. Gaspar-Cunha, Information to the eye of the beholder: data visualization for many-objective optimization. In: 2018 IEEE Congress on Evolutionary Computation (CEC). IEEE (2018) 1–8.

[24] N. Metni and T. Hamel, A UAV for bridge inspection: visual servoing control law with orientation limits. Autom. Const. 17 (2007) 3–10. | DOI

[25] N. Nigam and I. Kroo, Persistent surveillance using multiple unmanned air vehicles. In: 2008 IEEE Aerospace Conference. IEEE (2008) 1–14.

[26] S. Poikonen and J.F. Campbell, Future directions in drone routing research. Networks 77 (2021) 116–126. | MR | DOI

[27] S. Poikonen and B. Golden, Multi-visit drone routing problem. Comput. Oper. Res. 113 (2020) 104802. | MR | Zbl | DOI

[28] H. G. Santos and T. Toffolo, Python-mip online documentation. https://python-mip.readthedocs.io (2020).

[29] B. Shneiderman, C. Plaisant, M. S. Cohen, S. Jacobs, N. Elmqvist and N. Diakopoulos, Designing the User Interface: Strategies for Effective Human-Computer Interaction, Pearson (2016).

[30] P. Vansteenwegen, W. Souffriau and K. Sörensen, The travelling salesperson problem with hotel selection. J. Oper. Res. Soc. 63 (2012) 207–217. | DOI

[31] X. Wang, S. Poikonen and B. Golden, The vehicle routing problem with drones: several worst-case results. Optim. Lett. 11 (2017) 679–697. | MR | Zbl | DOI

Cité par Sources :