Skip to main content

A graph-theoretic approach to constrained floor plan estimation from radar measurements

Publication ,  Journal Article
Hickman, G; Krolik, JL
Published in: IEEE Transactions on Signal Processing
May 25, 2009

This paper proposes an approach to deducing the floor plan of a building using only a set of noisy room dimension measurements that have been obtained indirectly through radar probes. It is not assumed that the set of measurements is complete. The key feature of this approach is a method of relating, via a graph-theoretical construction, a given floor plan topology to a model that depends linearly on a minimal set of parameters. Given a list of floor-plan topologies and a system of realizability constraints, it is possible to formulate this problem as a constrained least-squares optimization problem. An algorithm for generating all floor plan topologies with a specified number of rooms is presented, as well as an algorithm for deciding if two floor plan representations are isomorphic. The techniques in this paper are intended to serve as an exploration into the theoretical performance bounds on the floor plan estimation problem. © 2009 IEEE.

Duke Scholars

Published In

IEEE Transactions on Signal Processing

DOI

ISSN

1053-587X

Publication Date

May 25, 2009

Volume

57

Issue

5

Start / End Page

1877 / 1888

Related Subject Headings

  • Networking & Telecommunications
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Hickman, G., & Krolik, J. L. (2009). A graph-theoretic approach to constrained floor plan estimation from radar measurements. IEEE Transactions on Signal Processing, 57(5), 1877–1888. https://doi.org/10.1109/TSP.2009.2014815
Hickman, G., and J. L. Krolik. “A graph-theoretic approach to constrained floor plan estimation from radar measurements.” IEEE Transactions on Signal Processing 57, no. 5 (May 25, 2009): 1877–88. https://doi.org/10.1109/TSP.2009.2014815.
Hickman G, Krolik JL. A graph-theoretic approach to constrained floor plan estimation from radar measurements. IEEE Transactions on Signal Processing. 2009 May 25;57(5):1877–88.
Hickman, G., and J. L. Krolik. “A graph-theoretic approach to constrained floor plan estimation from radar measurements.” IEEE Transactions on Signal Processing, vol. 57, no. 5, May 2009, pp. 1877–88. Scopus, doi:10.1109/TSP.2009.2014815.
Hickman G, Krolik JL. A graph-theoretic approach to constrained floor plan estimation from radar measurements. IEEE Transactions on Signal Processing. 2009 May 25;57(5):1877–1888.

Published In

IEEE Transactions on Signal Processing

DOI

ISSN

1053-587X

Publication Date

May 25, 2009

Volume

57

Issue

5

Start / End Page

1877 / 1888

Related Subject Headings

  • Networking & Telecommunications