Unsupervised Learning for Subterranean Junction Recognition Based on 2D Point Cloud

by   Sina Sharif Mansouri, et al.

This article proposes a novel unsupervised learning framework for detecting the number of tunnel junctions in subterranean environments based on acquired 2D point clouds. The implementation of the framework provides valuable information for high level mission planners to navigate an aerial platform in unknown areas or robot homing missions. The framework utilizes spectral clustering, which is capable of uncovering hidden structures from connected data points lying on non-linear manifolds. The spectral clustering algorithm computes a spectral embedding of the original 2D point cloud by utilizing the eigen decomposition of a matrix that is derived from the pairwise similarities of these points. We validate the developed framework using multiple data-sets, collected from multiple realistic simulations, as well as from real flights in underground environments, demonstrating the performance and merits of the proposed methodology.



There are no comments yet.


page 2

page 5


Unsupervised spectral learning

In spectral clustering and spectral image segmentation, the data is part...

Scalable Spectral Clustering with Nystrom Approximation: Practical and Theoretical Aspects

Spectral clustering techniques are valuable tools in signal processing a...

The Mathematics Behind Spectral Clustering And The Equivalence To PCA

Spectral clustering is a popular algorithm that clusters points using th...

A variational approach to the consistency of spectral clustering

This paper establishes the consistency of spectral approaches to data cl...

Novel Framework for Spectral Clustering using Topological Node Features(TNF)

Spectral clustering has gained importance in recent years due to its abi...

Finding Singular Features

We present a method for finding high density, low-dimensional structures...

Approximating Spectral Clustering via Sampling: a Review

Spectral clustering refers to a family of unsupervised learning algorith...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.