Location determination using acoustic models

A computing system comprising:

• one or more processors;
• one or more memory devices, the one or more memory devices storing computer-readable instructions that when executed by the one or more processors cause the one or more processors to perform operations, the operations comprising:
• receiving, using one or more transducers, acoustic signals from one or more transmitting devices associated with an acoustic real-time locating system;
• selecting a set of at least two of peaks from the received acoustic signals based at least in part on a magnitude of the peaks and an order in which the peaks were received;
• assigning a first set of transmitter locations to the selected set of peaks, the first set of transmitter locations specified by an acoustic model specifying a plurality of transmitter locations within an acoustic environment in which the one or more transmitting devices are located;
• comparing a first model path trace associated with the first set of transmitter locations to the received acoustic signals, the first model path trace being an estimate of an acoustic impulse response of the acoustic environment with respect to acoustic Dirac-function signals transmitted by the one or more transmitting devices at the assigned transmitter locations and received by a mobile computing device at a respective candidate location;
• and
• estimating a location of the mobile computing device based at least in part on the comparison of the first model path trace to the received acoustic signals.

One or more tangible, non-transitory computer-readable media storing computer-readable instructions that when executed by one or more processors cause the one or more processors to perform operations, the operations comprising:

• receiving, using one or more transducers, acoustic signals from one or more transmitting devices associated with an acoustic real-time locating system;
• selecting a set of at least two of peaks from the received acoustic signals based at least in part on a magnitude of the peaks and an order in which the peaks were received;
• assigning a first set of transmitter locations to the selected set of peaks, the first set of transmitter locations specified by an acoustic model specifying a plurality of transmitter locations within an acoustic environment in which the one or more transmitting devices are located;
• comparing a first model path trace associated with the first set of transmitter locations to the received acoustic signals, the first model path trace being an estimate of an acoustic impulse response of the acoustic environment with respect to acoustic Dirac-function signals transmitted by the one or more transmitting devices at the assigned transmitter locations and received by a mobile computing device at a respective candidate location;
• and
• estimating a location of the mobile computing device based at least in part on the comparison of the first model path trace to the received acoustic signals.