Projects

TAPE: Tether-Aware Path Planning for Autonomous Exploration of Unknown 3D Cavities using a Tangle-compatible Tethered Aerial Robot

This first video helps to understand the paper TAPE: Tether-Aware Path Planning for Autonomous Exploration of Unknown 3D Cavities using a Tangle-compatible Tethered Aerial Robot, published in IEEE Robotics and Automation Letters and presented at 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) in Kyoto, Japan. Specifically, it shows a simulation of the TAPE algorithm with annotations.

The paper is presented in the second video.

What is TAPE?

TAPE is the first method for autonomous exploration of unknown cavities in three dimensions (3D) that focuses on minimizing the distance traveled and the length of tether unwound. Considering that the tether entanglements are little influenced by the global path, our approach employs a 2-level hierarchical architecture. The global frontier-based planning solves a Traveling Salesman Problem (TSP) to minimize the distance. The local planning attempts to minimize the path cost and the tether length using an adjustable decision function whose parameters play on the trade-off between these two values. On average, our method generates a 4.1% increase in distance traveled compared to the TSP solution without our local planner, with which the length of the tether remains below the maximum allowed value in 53% of the simulated cases against 100% with our method.


Why?

The idea comes from an autonomous drone project designed to map underground mining stopes. Mining cavities are large and pose challenges of autonomy, calculation and communication. The presence of a tether allows for the transmission of energy for long-duration missions, for parallel calculations with a remote computer, and for safe and reliable communication with a ground station. In order for the drone to continue its route when the tether gets caught, the NetherDrone designed by our group has an onboard tether spool. That being said, the length of the onboard tether contributes to the mass of the drone and must be minimized. The idea of the project is to develop an autonomous exploration algorithm that minimizes the travel distance (i.e. the exploration time) as well as the length of the unrolled tether.