Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach

• Published in: Robotics and autonomous systems 2009-05, Vol.57 (5), p.496-507
• Main Authors: González, J., Blanco, J.L., Galindo, C., Ortiz-de-Galisteo, A., Fernández-Madrigal, J.A., Moreno, F.A., Martínez, J.L.
• Format: Article
• Language: English
• Subjects: Mobile robot localization; Particle filter; Sensor characterization; Ultra-Wide-Band
• ISSN: 0921-8890; 1872-793X
• DOI: 10.1016/j.robot.2008.10.022

This article addresses the problem of mobile robot localization using Ultra-Wide-Band (UWB) range measurements. UWB is a radio technology widely used for communications, that is recently receiving increasing attention for positioning applications. In these cases, the position of a mobile transceiver is determined from the distances to a set of fixed, well-localized beacons. Though this is a well-known problem in the scientific literature (the trilateration problem), the peculiarities of UWB range measurements (basically, distance errors and multipath effects) demand a different treatment to other similar solutions, as for example, those based on laser. This work presents a thorough experimental characterization of UWB ranges within a variety of environments and situations. From these experiments, we derive a probabilistic model which is then used by a particle filter to combine different readings from UWB beacons as well as the vehicle odometry. To account for the possible offset error due to multipath effects, the state tracked by the particle filter includes the offset of each beacon in addition to the planar robot pose ( x , y , ϕ ) , both estimated sequentially. We show navigation results for a robot moving in indoor scenarios covered by three UWB beacons that validate our proposal.