Search and rescue missions using drones and mobile charge-docking-stations
DOI:
https://doi.org/10.35699/2316-770X.2020.24376Keywords:
search and rescue missions, UAV, mobile charging stationsAbstract
The current global scenario points to a future in which Drones will be essential in response to disasters. In this context, one of the technological challenges is to allow the integrated use of Drones with mobile charging stations, thus increasing flight time in search and rescue missions. It is an optimization problem that is difficult to solve by exact solvers. For this reason, we developed a heuristic approach to find good solutions. We simulated the proposed methodology on the Córrego do Feijão mine plant in Brumadinho (Minas Gerais, Brazil), where an ore tailings dam collapsed. The results obtained show that the proposed methodology can assist search and rescue operations, providing a quick response and, therefore, increasing the chances of finding victims.
Downloads
References
AL-OBAIDI, M. R. et al. Efficient charging pad for unmanned aerial vehicle based on direct contact. In: IEEE INTERNATIONAL CONFERENCE ON SMART INSTRUMENTATION, MEASUREMENT AND APPLICATION (ICSIMA), 5., 2018. Proceedings… Songkhla,
Thailand, 2018. p. 1-5. Disponível em: https://doi.org/10.1109/icsima.2018.8688767. Acesso em: 24 jul. 2020.
AL-TAHIR, R.; ARTHUR, M.; DAVIS, D. Low cost aerial mapping alternatives for natural disasters in the caribbean. In: FIG WORKING WEEK, BRIDGING THE GAP BETWEEN CULTURES. Marrakech, Morocco, 2011. Disponível em: https://www.researchgate.net/ publication/228885503_Low_Cost_Aerial_Mapping_Alternatives_for_Natural_Disasters_ in_the_Caribbean. Acesso em: 24 jul. 2020.
AMAZON INC. Amazon Prime Air. Amazon Inc. 2019. Disponível em: https://www. amazon.com/b?node=8037720011. Acesso em: 21 maio 2020.
AMERICAN RED CROSS. Drones for disaster response and relief operations. American Red Cross. 2015. Disponível em: https://www.issuelab.org/resources/21683/21683.pdf. Acesso em: 24 jul. 2020.
ANDREA, C. et al. Geolocation and counting of people with aerial thermal imaging for rescue purposes. In: DE PAOLIS, L.; BOURDOT, P. (Ed.). Augmented Reality, Virtual Reality, and Computer Graphics. AVR 2018: Lecture Notes in Computer Science. Springer, Cham, 2018. p. 171–182. Disponível em: https://doi.org/10.1007/978-3-319-95270-3_12. Acesso em: 24 jul. 2020.
BABEL, L. Trajectory planning for unmanned aerial vehicles: a network optimization approach. Mathematical Methods of Operations Research, Springer, v. 74, n. 3, p. 343-360, 2011. Disponível em: https://doi.org/10.1007/s00186-011-0366-1. Acesso em: 24 jul. 2020.
CAO, Y. et al. Intelligent transportation systems enabled ict framework for electric vehicle charging in smart city. In: MAHESWARAN, M.; BADIDI, E. (Ed.). Handbook of smart cities. Springer, cham, 2018. p. 311-330. Disponível em: https://doi.org/10.1007/978-3-319-97271- 8_12. Acesso em: 24 jul. 2020.
CHOWDHURY, S. et al. Drones for disaster response and relief operations: a continuous approximation model. International Journal of Production Economics, Elsevier, v. 188, p. 167- 184, 2017. Disponível em: https://doi.org/10.1016/j.ijpe.2017.03.024. Acesso em: 24 jul.
COELHO, B. N. et al. A multi-objective green UAV routing problem. Computers & Operations Research, Elsevier, v. 88, p. 306-315, 2017. Disponível em: https://doi.org/10.1016/j. cor.2017.04.011. Acesso em: 24 jul. 2020.
COUTINHO, W. P.; FLIEGE, J.; BATTARRA, M. Glider Routing and Trajectory Optimization in disaster assessment. European Journal of Operational Research, v. 274, n. 3, p. 1138-1154, 2019. Disponível em: https://doi.org/10.1016/j.ejor.2018.10.057. Acesso em: 24 jul. 2020.
DEUTSCHE POST DHL GROUP. DHL Parcelcopter 3.0. Deutsche Post DHL Group. 2020. Disponível em: https://www.dpdhl.com/en/media-relations/specials/dhl-parcelcopter. htmll. Acesso em: 21 maio 2020.
GOOGLE INC. Project Wing. Google Inc. 2019. Disponível em: https://x.company/projects/ wing/. Acesso em: 21 maio 2020.
FLOREANO, D.; WOOD, R. J. Science, technology and the future of small autonomous drones. Int. Journal of Science, Nature, v. 521, p. 460-466, 2015. Disponível em: https://doi. org/10.1038/nature14542. Acesso em: 24 jul. 2020.
JUNAID, A. B. et al. Autonomous wireless self-charging for multi-rotor unmanned aerial vehicles. Energies, Multidisciplinary Digital Publishing Institute, v. 10, n. 6, p. 803, 2017. Disponível em: https://doi.org/10.3390/en10060803. Acesso em: 24 jul. 2020.
LASLA, N. H. et al. Exploiting land transport to improve the UAVs performances for longer mission coverage in smart cities. In: IEEE VEHICULAR TECHNOLOGY CONFERENCE, VTC-Spring 2019. Proceedings… Kuala Lumpur, Malaysia, 2019, p. 1-7. Disponível em: https://doi.org/10.1109/VTCSpring.2019.8746387. Acesso em: 24 jul. 2020.
LI, B. et al. Planning large-scale search and rescue using team of uavs and charging stations. In: IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE
ROBOTICS (SSRR), 2018. Proceedings… IEEE, Philadelphia, USA, 2018, p. 188. Disponível em: https://doi.org/10.1109/SSRR.2018.8468631. Acesso em: 24 jul. 2020.
PISINGER, David. Algorithms for knapsack problems. 1995. Tese (Doutorado) – University of Copenhagen, København, Dinamarca, 1995. Disponível em: http://citeseerx.ist.psu.edu/ viewdoc/summary?doi=10.1.1.16.9780. Acesso em: 24 jul. 2020.
RIBEIRO, R. G. et al. Unmanned aerial vehicle location routing problem with charging stations for belt conveyor inspection system in the mining industry. IEEE Transactions on Intelligent Transportation Systems, v. 21, n. 10, p. 4186-4195, 2020. Disponível em: https://
doi.org/10.1109/TITS.2019.2939094. Acesso em: 24 jul. 2020.
ROHAN, A. et al. Advanced Drone Battery Charging System. Journal of Electrical Engineering & Technology, v. 14, n. 3, p. 1395-1405, 2019. Disponível em: https://doi.org/10.1007/s42835-
-00119-8. Acesso em: 24 jul. 2020.
SUNDAR, K.; RATHINAM, S. Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. IEEE Trans. Automation Science and Engineering, v. 11, n. 1, p. 287-294, 2014. Disponível em: https://doi.org/10.1109/TASE.2013.2279544. Acesso em: 24 jul. 2020.
VALE S.A. Minas Gerais state government and mining municipalities sign agreements to minimize fiscal impacts. Vale S.A. s.d. Disponível em: http://www.vale.com/brasil/en/ aboutvale/news/pages/vale-minas-gerais-state-government-and-mining-municipalities- sign-agreements-to-minimize-fiscal-impacts.aspx. Acesso em: 21 maio 2020.
