Search papers, labs, and topics across Lattice.
This paper introduces TAPE, a novel method for autonomous exploration of unknown 3D cavities that optimally balances distance traveled and tether length unwound. By employing a two-level hierarchical architecture, TAPE first utilizes a global frontier-based approach to solve a Traveling Salesman Problem (TSP) for distance minimization, followed by local planning that adjusts for tether length. The results show a 4.1% improvement in distance traveled compared to traditional TSP solutions, while maintaining tether length within safe limits in 53% of simulations, demonstrating significant advancements in tether-aware path planning.
TAPE achieves a 4.1% reduction in travel distance while ensuring tether safety, revolutionizing autonomous exploration in complex 3D environments.
This letter presents 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. The proposed method, TAPE, is evaluated through detailed simulation studies as well as field tests. 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.
