A graph-theoretic approach to building layout reconstruction from radar measurements

Motivated by the desire to obtain the interior layout of a building from through-the-wall radar measurements, we have developed a building layout reconstruction algorithm based on the minimum spanning tree (MST), which is a graph-theoretical method. Based on the extraction of all the wall-wall-floor trihedrals from radar measurements, we have defined the vertex and edge set of the building layout graph. Then the edge weight is determined according to actual conditions. Finally, the MST method is applied to reconstruct the building layout. Simulation results have shown effectiveness of the method. The techniques in this paper are intended to serve as an exploration into the graph theoretical solution on the building interior layout reconstruction problem.