System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Towards Enabling Exploration of Planetary Subterranean Environments using Unmanned Aerial Vehicles
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Signals and Systems.ORCID iD: 0000-0002-0020-6020
2023 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis presents a novel navigation framework established to enable the exploration of planetary subterranean areas with Unmanned Aerial Vehicles (UAVs). The key contributions of this thesis work form a robot-safe rapid navigation framework that utilizes a novel bifurcating frontier-based exploration approach. UAVs (limited to quadrotors in this work) have superior navigation capabilities compared to ground robots in terms of 3D navigation as well as fast and versatile Traversability. Utilizing this advantage, this thesis investigates exploration and path-planning problems and presents novel mission behavior-oriented exploration strategies that are evaluated through either simulation with true physics and atmospheric models of planetary bodies or real-world deployment in subterranean areas.  The work included in this thesis is focused on two main research directions. The first direction establishes a novel coaxial quadrotor design that can operate in the thin atmosphere of Mars and utilize the Mars Coaxial Quadrotor (MCQ) to develop an energy-efficient exploration algorithm that leads to autonomously map Martian underground lava channel through true atmospheric model-based simulations. While the second direction establishes a Rapid Exploration Framework (REF) for the real-world deployment for the exploration of GPS-denied underground environments with UAVs. The contributions in the two directions are merged to develop a field-hardened autonomous exploration pipeline for UAVs that focuses on maintaining the heading vector of the UAV towards the most unknown area ahead of the UAV. While also bifurcating the exploration problem in local and global exploration for rapid navigation towards the unknown areas in the field of view and quickly globally re-positioning to a partially explored area. For navigating to the exploration goal of the UAV, it utilizes an expendable grid-based risk-aware path planning framework (D$^{*}_{+}$) that explicitly models unknown areas as risk and plans paths in safe space and for local obstacle avoidance and control the framework utilizes Artificial Potential Fields (APF) and a nonlinear Model Predictive Control based reference tracking scheme.Based on the learnings from field experiments and limitations of state-of-the-art grid-based planning methods on large-scale maps, the final contribution of the thesis establishes a Grid + Graph oriented Traversability-aware exploration and planning framework. The graph-based exploration method proposed in this thesis utilizes geometric shapes to define local traversable paths for the UAV to navigate to the local exploration goal. While utilizing a traversable graph that incrementally plans paths to the edge vertex of sub-maps in the direction of the global re-position goal. The strategy is evaluated extensively in simulations in subterranean urban, tunnel, and cave environments while it is also tested in real-world deployment at test mines of EPIROC and LKAB in Sweden.

Place, publisher, year, edition, pages
Luleå: Luleå University of Technology, 2023.
Series
Licentiate thesis / Luleå University of Technology, ISSN 1402-1757
National Category
Robotics and automation
Research subject
Robotics and Artificial Intelligence
Identifiers
URN: urn:nbn:se:ltu:diva-96667ISBN: 978-91-8048-317-9 (print)ISBN: 978-91-8048-318-6 (electronic)OAI: oai:DiVA.org:ltu-96667DiVA, id: diva2:1751811
Presentation
2023-06-15, A117, Luleå tekniska universitet, Luleå, 09:00 (English)
Opponent
Supervisors
Available from: 2023-04-19 Created: 2023-04-19 Last updated: 2025-10-21Bibliographically approved
List of papers
1. Towards energy efficient autonomous exploration of Mars lava tube with a Martian coaxial quadrotor
Open this publication in new window or tab >>Towards energy efficient autonomous exploration of Mars lava tube with a Martian coaxial quadrotor
Show others...
2023 (English)In: Advances in Space Research, ISSN 0273-1177, E-ISSN 1879-1948, Vol. 71, no 9, p. 3837-3854Article in journal (Refereed) Published
Abstract [en]

Mapping and exploration of a Martian terrain with an aerial vehicle has become an emerging research direction, since the successful flight demonstration of the Mars helicopter Ingenuity. Although the autonomy and navigation capability of the state of the art Mars helicopter has proven to be efficient in an open environment, the next area of interest for exploration on Mars are caves or ancient lava tube like environments, especially towards the never-ending search of life on other planets. This article presents an autonomous exploration mission based on a modified frontier approach along with a risk aware planning and integrated collision avoidance scheme with a special focus on energy aspects of a custom designed Mars Coaxial Quadrotor (MCQ) in a Martian simulated lava tube. One of the biggest novelties of the article stems from addressing the exploration capability, while rapidly exploring in local areas and intelligently global re-positioning of the MCQ when reaching dead ends in order to efficiently use the battery based consumed energy, while increasing the volume of the exploration. The proposed novel algorithm for the Martian exploration is able to select the next way point of interest, such that the MCQ keeps its heading towards the local exploration direction where it will find maximum information about the surroundings. The proposed three layer cost based global re-position point selection assists in rapidly redirecting the MCQ to previously partially seen areas that could lead to more unexplored part of the lava tube. The Martian fully simulated mission presented in this article takes into consideration the fidelity of physics of Mars condition in terms of thin atmosphere, low surface pressure and low gravity of the planet, while proves the efficiency of the proposed scheme in exploring an area that is particularly challenging due to the subterranean-like environment. The proposed exploration-planning framework is also validated in simulation by comparing it against the graph based exploration planner. Intensive simulations with true Mars conditions are carried out in order to validate and benchmark our approach in a utmost realistic Mars lava tube exploration scenario using a Mars Coaxial Quadrotor.

Place, publisher, year, edition, pages
Elsevier, 2023
Keywords
Frontier, Mars exploration, Mars lava tube, Global re positioning
National Category
Vehicle and Aerospace Engineering
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-94268 (URN)10.1016/j.asr.2022.11.014 (DOI)000975824400001 ()2-s2.0-85142513242 (Scopus ID)
Funder
EU, Horizon 2020, 869379 illuMINEation
Note

Validerad;2023;Nivå 2;2023-04-20 (hanlid)

Available from: 2022-11-25 Created: 2022-11-25 Last updated: 2026-03-12Bibliographically approved
2. Design and Model Predictive Control of a Mars Coaxial Quadrotor
Open this publication in new window or tab >>Design and Model Predictive Control of a Mars Coaxial Quadrotor
Show others...
2022 (English)In: 2022 IEEE Aerospace Conference (AERO), IEEE, 2022Conference paper, Published paper (Refereed)
Abstract [en]

Mars has been a prime candidate for planetary explo-ration of the solar system because of the science discoveries that support chances of future habitation on this planet. The Mars exploration landers and rovers have laid the foundation of our understanding of the planet's atmosphere and terrain. However, the rovers have presented limitations in terms of their pace, travers ability, and exploration capabilities from the ground and thus, one of the main field of interest for future robotic mission to Mars is to enhance the autonomy of this exploration vehicles. Martian caves and lava tubes like terrains, which consists of uneven ground, poor visibility and confined space, makes it impossible for wheel based rovers to navigate through these areas. In order to address these limitations and advance the exploration capability in a Martian terrain, this article presents the design and control of a novel coaxial quadrotor Micro Aerial Vehicle (MAV). As it will be presented, the key contributions on the design and control architecture of the proposed Mars coaxial quadrotor, are introducing an alternative and more enhanced, from a control point of view concept, when compared in terms of autonomy to Ingenuity. Based on the presented design, the article will introduce the mathematical modelling and automatic control framework of the vehicle that will consist of a linearised model of a co-axial quadrotor and a corresponding Model Pre-dictive Controller (MPC) for the trajectory tracking. Among the many models, proposed for the aerial flight on Mars, a reliable control architecture lacks in the related state of the art. The MPC based closed loop responses of the proposed MAV will be verified in different conditions during the flight with additional disturbances, induced to replicate a real flight scenario. For the model validation purpose, the Mars coaxial quadrotor is sim-ulated inside a Martian environment with related atmospheric conditions in the Gazebo simulator, which will use the proposed MPC controller for following an a priory defined trajectory. In order to further validate the proposed control architecture and prove the efficacy of the suggested design, the introduced Mars coaxial quadrotor and the MPC scheme will be compared to a PID-type controller, similar to the Ingenuity helicopter's control architecture for the position and the heading.

Place, publisher, year, edition, pages
IEEE, 2022
National Category
Fusion, Plasma and Space Physics
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-92649 (URN)10.1109/AERO53065.2022.9843799 (DOI)2-s2.0-85137574427 (Scopus ID)
Conference
2022 IEEE Aerospace Conference (AERO), Big Sky, Montana, USA, March 5- 12, 2022
Note

ISBN för värdpublikation: 978-1-6654-3760-8 (digital)

Available from: 2022-08-24 Created: 2022-08-24 Last updated: 2025-10-21Bibliographically approved
3. Fast Planner for MAV Navigation in Unknown Environments Based on Adaptive Search of Safe Look-Ahead Poses
Open this publication in new window or tab >>Fast Planner for MAV Navigation in Unknown Environments Based on Adaptive Search of Safe Look-Ahead Poses
2022 (English)In: 2022 30th Mediterranean Conference on Control and Automation (MED), IEEE, 2022, p. 545-550Conference paper, Published paper (Refereed)
Abstract [en]

Autonomous navigation capability is a crucial part for deploying robots in an unknown environment. In this article a reactive local planner for autonomous and safe navigation in subterranean environment is presented. The proposed planning framework navigates the MAV forward in a tunnel such that the MAV gains more information about the environment while avoiding obstacles. The proposed planning architecture works solely based on the information of local surrounding of the MAV thus, making navigation simple yet fast. One of the biggest novelties of the article comes from solving the combined problem of autonomous navigation and obstacle avoidance. The proposed algorithm for selecting the next way point of interest also accounts in the safety margin for traversing to such way point. The approach presented in this article is also different from classical map based global planning algorithms because it favours the next way point away from obstacles in way point selection process and thus providing a safe path for incremental forward navigation. The approach is validated by simulating a MAV equipped with the proposed reactive local planner in order for the MAV to navigate in a subterranean cave environment.

Place, publisher, year, edition, pages
IEEE, 2022
Series
Mediterranean Conference on Control and Automation (MED), ISSN 2325-369X, E-ISSN 2473-3504
National Category
Computer graphics and computer vision
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-92641 (URN)10.1109/MED54222.2022.9837293 (DOI)000854013700090 ()2-s2.0-85136249999 (Scopus ID)
Conference
30th Mediterranean Conference on Control and Automation (MED), Vouliagmeni, Greece, June 28 - July 1, 2022
Note

ISBN för värdpublikation: 978-1-6654-0673-4 (electronic), 978-1-6654-0674-1 (print)

Available from: 2022-08-23 Created: 2022-08-23 Last updated: 2025-10-21Bibliographically approved
4. REF: A Rapid Exploration Framework for Deploying Autonomous MAVs in Unknown Environments
Open this publication in new window or tab >>REF: A Rapid Exploration Framework for Deploying Autonomous MAVs in Unknown Environments
Show others...
2023 (English)In: Journal of Intelligent and Robotic Systems, ISSN 0921-0296, E-ISSN 1573-0409, Vol. 108, no 3, article id 35Article in journal (Refereed) Published
Abstract [en]

Exploration and mapping of unknown environments is a fundamental task in applications for autonomous robots. In this article, we present a complete framework for deploying Micro Aerial Vehicles (MAVs) in autonomous exploration missions in unknown subterranean areas. The main motive of exploration algorithms is to depict the next best frontier for the MAV such that new ground can be covered in a fast, safe yet efficient manner. The proposed framework uses a novel frontier selection method that also contributes to the safe navigation of autonomous MAVs in obstructed areas such as subterranean caves, mines, and urban areas. The framework presented in this work bifurcates the exploration problem in local and global exploration. The proposed exploration framework is also adaptable according to computational resources available onboard the MAV which means the trade-off between the speed of exploration and the quality of the map can be made. Such capability allows the proposed framework to be deployed in subterranean exploration and mapping as well as in fast search and rescue scenarios. The performance of the proposed framework is evaluated in detailed simulation studies with comparisons made against a high-level exploration-planning framework developed for the DARPA Sub-T challenge as it will be presented in this article.

Place, publisher, year, edition, pages
Springer, 2023
Keywords
MAV Sub-T exploration framework, DARPA Sub-T
National Category
Robotics and automation
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-96664 (URN)10.1007/s10846-023-01836-z (DOI)001012051500004 ()2-s2.0-85162264879 (Scopus ID)
Funder
EU, Horizon 2020, 869379
Note

Validerad;2023;Nivå 2;2023-08-08 (joosat);

Full text license: CC BY;

This article has previously appeared as a manuscript in a thesis

Available from: 2023-04-19 Created: 2023-04-19 Last updated: 2026-02-19Bibliographically approved
5. Towards field deployment of MAVs in adaptive exploration of GPS-denied subterranean environments
Open this publication in new window or tab >>Towards field deployment of MAVs in adaptive exploration of GPS-denied subterranean environments
Show others...
2024 (English)In: Robotics and Autonomous Systems, ISSN 0921-8890, E-ISSN 1872-793X, Vol. 176, article id 104663Article in journal (Refereed) Published
Abstract [en]

Exploration and safe navigation in previously unknown GPS-denied obstructed areas are major challenges for autonomous robots when deployed in subterranean environments. In response, this work establishes an Exploration-Planning framework developed for the real-world deployment of Micro Aerial Vehicles (MAVs) in subterranean exploration missions. The fundamental task for an autonomous MAV to navigate in an unknown area, is to decide where to look while navigating such that the MAV will acquire more information about the surrounding. The work presented in this article focuses around 3D exploration of large-scale caves or multi-branched tunnel like structures, while still prioritizing the Look-Ahead and Move-Forward approach for fast navigation in previously unknown areas. In order to achieve such exploration behaviour, the proposed work utilizes a two-layer navigation approach. The first layer deals with computing traversable frontiers to generate the look ahead poses in the constrained field of view, aligned with the MAV’s heading vector that leads to rapid continuous exploration. The proposed frontier distribution based switching goal selection approach allows the MAV to explore various terrains, while still regulating the MAV’s heading vector. The second layer of the proposed scheme deals with global cost based navigation of the MAV to the potential junction in a multi-branched tunnel system leading to a continuous exploration of partially seen areas. The proposed framework is a combination of a novel frontier goal selection approach, risk-aware expandable grid based path planning, nonlinear model predictive control and artificial potential fields based on local reactive navigation, obstacle avoidance, and control for the autonomous deployment of MAVs in extreme environments.

Place, publisher, year, edition, pages
Elsevier, 2024
Keywords
Frontiers, MAV, Subterranean environment, Navigation, Global re positioning
National Category
Robotics and automation
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-96665 (URN)10.1016/j.robot.2024.104663 (DOI)001217384800001 ()2-s2.0-85188513373 (Scopus ID)
Funder
EU, Horizon 2020, 869379 illuMINEation
Note

Validerad;2024;Nivå 2;2024-04-02 (joosat);

Full text: CC BY License;

This article has previously appeared as a manuscript in a thesis.

Available from: 2023-04-19 Created: 2023-04-19 Last updated: 2025-12-10Bibliographically approved
6. Traversability Aware graph-based Subterranean Exploration with Unmanned Aerial Vehicles
Open this publication in new window or tab >>Traversability Aware graph-based Subterranean Exploration with Unmanned Aerial Vehicles
2023 (English)In: 22nd IFAC World Congress: Proceedings / [ed] Hideaki Ishii; Yoshio Ebihara; Jun-ichi Imura; Masaki Yamakita, Elsevier, 2023, p. 9263-9268Conference paper, Published paper (Refereed)
Abstract [en]

Subterranean exploration and mapping for search and rescue robotics have become an emerging research direction since the DARPA organized Subterranean Challenge. As part of development efforts within the team CoSTAR (Collaborative SubTerranean Autonomous Robots) in the Sub-T challenge, this work establishes a novel traversable graph-based exploration strategy that utilizes frontiers for local navigation and a fast collision risk-aware graph building for global navigation. The exploration strategy extracts frontiers in an unknown area that contribute to safe navigation while maximizing information gain for the robot. The exploration problem is further bifurcated into local and global exploration for faster decision-making at junctions with the goal of rapidly exploring the area. The local exploration guarantees collision-free straight-line paths to informative frontiers for rapid forward navigation, while global re-positioning utilizes a traversable graph subject to geometrical collision checks within the occupancy map. The pathfinding in a graph is addressed using a heuristic, which combines risk margins and travel costs to assist in short yet safe paths to the global frontier in case of a dead end in local exploration. The presented exploration strategy is developed with the goal of making exploration algorithms platform agnostic in order to be able to use it with aerial, as well as ground robots. The proposed method is also evaluated against different state-of-the-art exploration planners in simulated fixed-time budget-based exploration missions on an Unmanned Aerial Vehicle (UAV) in order to benchmark the capabilities and highlight the novelty.

Place, publisher, year, edition, pages
Elsevier, 2023
Series
IFAC-Papers Online, ISSN 2405-8963 ; 56:2
Keywords
Unmanned Aerial Vehicles, Field robotics, Autonomous Navigation
National Category
Robotics and automation Computer graphics and computer vision
Research subject
Robotics and Artificial Intelligence
Identifiers
urn:nbn:se:ltu:diva-96666 (URN)10.1016/j.ifacol.2023.10.072 (DOI)001122557300482 ()2-s2.0-85184962118 (Scopus ID)
Conference
22nd World Congress of the International Federation of Automatic Control - IFAC World Congress, July 9–14, 2023, Yokohama, Japan
Funder
EU, Horizon 2020, 869379 IlluMINEation; NEX GEN SIMS
Note

Full text license: CC BY-NC-ND

Available from: 2023-04-19 Created: 2023-04-19 Last updated: 2025-10-21Bibliographically approved

Open Access in DiVA

fulltext(49920 kB)573 downloads
File information
File name FULLTEXT02.pdfFile size 49920 kBChecksum SHA-512
2aa1428ed95101802bcc2d46871e032f3f252978d9ab4d5ff84d3033a7340ebd5037655182dc3e0781dfea76874871065200ff46229834b2fb9bc674158e4ee3
Type fulltextMimetype application/pdf

Authority records

Patel, Akash

Search in DiVA

By author/editor
Patel, Akash
By organisation
Signals and Systems
Robotics and automation

Search outside of DiVA

GoogleGoogle Scholar
Total: 575 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 934 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf