Ph.D.

Dissertation in the autonomous exploration of confined and subterranean spaces

Terrain-Aware Autonomous Exploration of Unstructured Confined Spaces

Abstract

This thesis project addresses the problem of exploring confined environments autonomously using terrestrial mobile robots. Here we propose a methodology for path planning in rough three-dimensional terrains and two exploration techniques that use the map's navigable areas, the related navigation cost, and the information expected from a frontier to select the next exploration sector. The presented pipelines are built over a representation of the environment based on three-dimensional meshes and raw point clouds. The reconstructed meshes are converted into traversable graphs, and the dangerous or untraversable regions are filtered considering the expected pose of the robot at the time of planning. The generation of the most promising paths uses a linear combination of weights applied to multiple traversability metrics of the terrain, such as distance, roughness, and energy consumption of the robot. The proposed exploration method uses the expected volumetric information of frontiers after visitation; this way, the exploration areas are selected according to their expected utility and visit cost, considering the terrain's topography. We also propose an online planning phase using the raw point cloud to avoid obstacles in dynamic environments. The online phase is faster to compute and uses an RRT algorithm biased towards the most informative frontier, which is capable of planning and selecting a target frontier without specifying a hardcoded utility metric. The algorithms were validated in representative simulated and real environments, proving the viability of the proposed methodologies.

Defense Information

  • Advisors:
    • Douglas G. Macharet (advisor)
    • Mario F. M. Campos (co-advisor)
  • Defense date:
    • 08/07/2022
  • Comittee:
    • Prof. Luiz Chaimowicz (DCC/UFMG)
    • Prof. Gustavo Medeiros Freitas (DEE/UFMG)
    • Prof. Gustavo Pessin (MI/ITV)
    • Prof. Denis Fernando Wolf (ICMC/USP)

Videos

 
 

Thesis Related Publications

  1. RAS
    A Survey on the autonomous exploration of confined subterranean spaces: Perspectives from real-word and industrial robotic deployments
    Azpúrua, Héctor, Saboia, Maíra, Freitas, Gustavo M., Clark, Lillian, Agha-mohammadi, Ali-akbar and 3 more authors Azpúrua, Héctor, Saboia, Maíra, Freitas, Gustavo M., Clark, Lillian, Agha-mohammadi, Ali-akbar, Pessin, Gustavo, Campos, Mario F.M. and Macharet, Douglas G.
    Robotics and Autonomous Systems 2023
  2. JINT
    Towards Semi-autonomous Robotic Inspection and Mapping in Confined Spaces with the EspeleoRobô
    Azpúrua, Héctor, Rezende, Adriano, Potje, Guilherme, Cruz Júnior, Gilmar Pereira, Fernandes, Rafael and 10 more authors Azpúrua, Héctor, Rezende, Adriano, Potje, Guilherme, Cruz Júnior, Gilmar Pereira, Fernandes, Rafael, Miranda, Victor, Resende Filho, Levi Welington, Domingues, Jacó, Rocha, Filipe, Sousa, Frederico Luiz Martins, Barros, Luiz Guilherme Dias, Nascimento, Erickson R., Macharet, Douglas G., Pessin, Gustavo and Freitas, Gustavo M.
    Journal of Intelligent & Robotic Systems 2021
  1. ICRA
    Three-dimensional Terrain Aware Autonomous Exploration for Subterranean and Confined Spaces
    Azpúrua, Héctor, Campos, Mario F. M. and Macharet, Douglas
    In IEEE International Conference on Robotics and Automation (ICRA 2021)
  1. RSS-W
    Research Statement: Towards Terrain-Aware Autonomous Exploration in 3D Confined Spaces
    Azpúrua, Héctor, Campos, Mario F. M. and Macharet, Douglas G.
    In Robotics: Science and Systems (RSS) 2021, Pioneers Workshop

Other Associated Publications

  1. T-FR
    An Addendum to NeBula: Toward Extending Team CoSTAR’s Solution to Larger Scale Environments
    Morrell, Benjamin, Otsu, Kyohei, Agha, Ali, Fan, David D., Kim, Sung-Kyun, …, Azpúrua, Héctor and 83 more authors Morrell, Benjamin, Otsu, Kyohei, Agha, Ali, Fan, David D., Kim, Sung-Kyun, Ginting, Muhammad Fadhil, Lei, Xianmei, Edlund, Jeffrey, Fakoorian, Seyed, Bouman, Amanda, Chavez, Fernando, Kim, Taeyeon, Correa, Gustavo J., Saboia, Maira, Santamaria-Navarro, Angel, Lopez, Brett, Kim, Boseong, Jung, Chanyoung, Sobue, Mamoru, Peltzer, Oriana Claudia, Ott, Joshua, Trybula, Robert, Touma, Thomas, Kaufmann, Marcel, Vaquero, Tiago Stegun, Pailevanian, Torkom, Palieri, Matteo, Chang, Yun, Reinke, Andrzej, Anderson, Matthew, Schöller, Frederik E. T., Spieler, Patrick, Clark, Lillian M., Archanian, Avak, Chen, Kenny, Melikyan, Hovhannes, Dixit, Anushri, Delecki, Harrison, Pastor, Daniel, Ridge, Barry, Marchal, Nicolas, Uribe, Jose, Dey, Sharmita, Ebadi, Kamak, Coble, Kyle, Dimopoulos, Alexander Nikitas, Thangavelu, Vivek, Varadharajan, Vivek S., Palomo, Nicholas, Rosinol, Antoni, Chatterjee, Arghya, Kanellakis, Christoforos, Lindqvist, Bjorn, Corah, Micah, Strickland, Kyle, Stonebraker, Ryan, Milano, Michael, Denniston, Christopher E., Sahnoune, Sami, Claudet, Thomas, Lee, Seungwook, Salhotra, Gautam, Terry, Edward, Musuku, Rithvik, Schmid, Robin, Tran, Tony, Kourchians, Ara, Schachter, Justin, Azpúrua, Héctor, Resende, Levi, Kalantari, Arash, Nash, Jeremy, Lee, Josh, Patterson, Christopher, Blank, Jennifer G., Patath, Kartik, Kubo, Yuki, Alimo, Ryan, Almalioglu, Yasin, Curtis, Aaron, Sly, Jacqueline, Wells, Tesla, Ho, Nhut T., Kochenderfer, Mykel, Beltrame, Giovanni, Nikolakopoulos, George, Shim, David, Carlone, Luca and Burdick, Joel
    IEEE Transactions on Field Robotics 2024
  2. T-ASE
    EKF-LOAM: An Adaptive Fusion of LiDAR SLAM With Wheel Odometry and Inertial Data for Confined Spaces With Few Geometric Features
    Cruz Junior, Gilmar P., Rezende, Adriano M. C., Miranda, Victor R. F., Fernandes, Rafael, Azpúrua, Héctor and 3 more authors Cruz Junior, Gilmar P., Rezende, Adriano M. C., Miranda, Victor R. F., Fernandes, Rafael, Azpúrua, Héctor, Neto, Armando A., Pessin, Gustavo and Freitas, Gustavo M.
    IEEE Transactions on Automation Science and Engineering 2022
  1. SBAI
    Análise e Comparação dos Algoritmos RRT* e Dijkstra para Planejamento de Caminhos em Terrenos Acidentados
    Coutinho, Douglas, Amaral, Israel, Rezende, Adriano, Azpúrua, Héctor, Pessin, Gustavo and 1 more author Coutinho, Douglas, Amaral, Israel, Rezende, Adriano, Azpúrua, Héctor, Pessin, Gustavo and Freitas, Gustavo
    In Simpósio Brasileiro de Automação Inteligente (SBAI) 2021
  2. SBAI
    Exploração autônoma de ambientes planares utilizando um dispositivo robótico móvel
    Leão, Lucca, Amaral, Israel, Rezende, Adriano, Azpúrua, Héctor, Pessin, Gustavo and 1 more author Leão, Lucca, Amaral, Israel, Rezende, Adriano, Azpúrua, Héctor, Pessin, Gustavo and Freitas, Gustavo
    In Simpósio Brasileiro de Automação Inteligente (SBAI) 2021
  3. LARS
    Towards a Simple Navigation Strategy for Autonomous Inspection of Ducts and Galleries
    Pereira, Guilherme, Duarte, Carolina Fany Andreoni, Marques, David Simon, Azpúrua, Héctor, Pessin, Gustavo and 1 more author Pereira, Guilherme, Duarte, Carolina Fany Andreoni, Marques, David Simon, Azpúrua, Héctor, Pessin, Gustavo and Freitas, Gustavo
    In 18th IEEE Latin American Robotics Symposium - LARS 2021
  4. LARS
    A Simulated Environment for the Development and Validation of anInspection Robot for Confined Spaces
    Cid, André Luiz Maciel, Nazário, Mateus, Sathler, Mauricio Souza, Sousa, Frederico Luiz Martins, Domingues, Jacó Dias, …, Azpúrua, Héctor and 8 more authors Cid, André Luiz Maciel, Nazário, Mateus, Sathler, Mauricio Souza, Sousa, Frederico Luiz Martins, Domingues, Jacó Dias, Delunardo, Mário César, Alves, Paulo Henrique Teixeira França, Teotônio, Rodrigo de Oliveira, Barros, Luiz Guilherme Dias, Rezende, Adriano, Miranda, Victor, Freitas, Gustavo Medeiros, Pessin, Gustavo and Azpúrua, Héctor
    In 17th IEEE Latin American Robotics Symposium - LARS 2020
  5. CASE
    Indoor Localization and Navigation Control Strategies for a Mobile Robot Designed to Inspect Confined Environments
    Rezende, Adriano M. C., Júnior, Gilmar P. C., Fernandes, Rafael, Miranda, Victor R. F., Azpúrua, Héctor and 2 more authors Rezende, Adriano M. C., Júnior, Gilmar P. C., Fernandes, Rafael, Miranda, Victor R. F., Azpúrua, Héctor, Pessin, Gustavo and Freitas, Gustavo Medeiros
    In 2020 IEEE 16th International Conference on Automation Science and Engineering
    Best Student Paper finalist, IEEE CASE 2020
  6. CBA
    Investigação de Técnicas LiDAR SLAM para um Dispositivo Robótico de Inspeção de Ambientes Confinados
    Cruz Júnior, Gilmar Pereira, Matos, Lucas Vinicius do Carmo, Azpúrua, Héctor, Pessin, Gustavo and Freitas, Gustavo Medeiros
    In XXIII Congresso Brasileiro de Automática (CBA 2020)
  7. LARS
    Investigation of Visual Reconstruction Techniques Using Mobile Robots in Confined Environments
    Fernandes, Rafael, Rocha, Thiago Lages, Azpúrua, Héctor, Pessin, Gustavo, Alves Neto, Armando and 1 more author Fernandes, Rafael, Rocha, Thiago Lages, Azpúrua, Héctor, Pessin, Gustavo, Alves Neto, Armando and Freitas, Gustavo Medeiros
    In 17th IEEE Latin American Robotics Symposium - LARS 2020
  8. CBA
    Sistema de Alertas e Operação Assistida de um Robô para a Inspeção de Ambientes Confinados - EspeleoRobô
    Amaral, Israel, Fany, Carolina, Marques, David Simon, Matos, Lucas Vinicius do Carmo, Araújo, Álvaro Rodrigues, …, Azpúrua, Héctor and 4 more authors Amaral, Israel, Fany, Carolina, Marques, David Simon, Matos, Lucas Vinicius do Carmo, Araújo, Álvaro Rodrigues, Leão, Lucca, Rezende, Adriano M. C., Azpúrua, Héctor, Pessin, Gustavo and Freitas, Gustavo Medeiros
    In XXIII Congresso Brasileiro de Automática (CBA 2020)
  9. SBAI
    Análise e Comparação de Mobilidade de um Robô com Locomoção Reconfigurável
    Rocha, Filipe, Azpúrua, Héctor, Garcia, Gabriel, Cota, Eduardo, Costa, Ramon R. and 1 more author Rocha, Filipe, Azpúrua, Héctor, Garcia, Gabriel, Cota, Eduardo, Costa, Ramon R. and Freitas, Gustavo Medeiros
    In Simpósio Brasileiro de Automação Inteligente, SBAI 2019
  10. ICAR
    EspeleoRobô - a robotic device to inspect confined environments
    Azpúrua, Héctor, Rocha, Filipe Augusto Santos, Garcia, Gabriel, Santos, Alexandre Souza, Cota, Eduardo and 4 more authors Azpúrua, Héctor, Rocha, Filipe Augusto Santos, Garcia, Gabriel, Santos, Alexandre Souza, Cota, Eduardo, Barros, Luiz Guilherme Dias, Magno, Alexandre, Pessin, Gustavo and Freitas, Gustavo Medeiros
    In 19th International Conference on Advanced Robotics (ICAR) 2019
  11. SBAI
    Planejamento de Caminhos para Robôs Moveis em Ambientes Acidentados
    Santos, Alexandre Souza, Azpúrua, Héctor, Pessin, Gustavo and Freitas, Gustavo Medeiros
    In Simpósio Brasileiro de Automação Inteligente, SBAI 2019
  12. CBA
    Avaliação de técnicas de odometria aplicadas a um dispositivo robótico móvel
    Cota, Eduardo, Rocha, Filipe Augusto Santos, Azpúrua, Héctor and Freitas, Gustavo
    In XXII Congresso Brasileiro de Automática CBA 2018
  13. LARS
    Path Planning for Mobile Robots on Rough Terrain
    Santos, Alexandre Souza, Azpúrua, Héctor and Freitas, Gustavo
    In IEEE LARS 2018 15th Latin American Robotics Symposium