Controlling error propagation in mobile-infrastructure based localization

Citation

Zhang, Y.; Liu, J. J. Controlling error propagation in mobile-infrastructure based localization. 2nd International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (MELT09); 2009 September 30; Orlando FL. Berlin: Springer; 2009; LNCS 5801: 128-147.

Abstract

Iterative localization is one of the common schemes for obtaining locations of unknown sensor nodes when anchor nodes are relatively sparse in the network. The key idea is for a node to localize itself using its anchor neighbors, and then become an anchor for other unknown neighbors. The process continues until all nodes are localized or no nodes left can be localized. The major problem of the iterative localization scheme is that it suffers from the negative effect of error propagation, where sensor noise results in estimation errors which then get accumulated and amplified over localization iterations.

This paper proposes a computationally efficient error control mechanism to mitigate the error propagation effect for mobile-infrastructure-based localization. In particular, we show how the error can be characterized and controlled in a mobile-assistant localization framework with angle-of-arrival type of sensing modality. Both simulation on a large scale and real experiments on a small scale have been conducted. Results have shown that our error control mechanism achieves comparable location accuracy as global optimization-based localization methods and has the advantage of being much more computationally efficient.


Read more from SRI

  • surgeons around a surgical robot

    The SRI research behind today’s surgical robotics

    Intuitive’s da Vinci 5 system represents a major leap in robotic-assisted medicine. It all started at SRI, which continues to advance teleoperation technologies.

  • a collage of digital graphs

    A banner year for quantum

    SRI-managed QED-C’s annual report on quantum trends captures an industry accelerating rapidly from technical promise toward major global impact.

  • ICE Cube containing SRI’s aerogel experiment, photographed prior to launch. Source: Aerospace Applications North America

    An SRI carbon capture experiment launches into space

    By synthesizing carbon-absorbing aerogels in microgravity, SRI research will give us a rare glimpse into how these materials could be radically improved.