Application of map-matching aided by region growing in indoor positioning

Wei-jun YANG,Ying ZOU,Zheng-yi XU,Xin-peng ZHANG,Chao HUANG,Jian-ming WEI
DOI: https://doi.org/10.13873/J.1000-9787(2016)10-0141-04
2016-01-01
Abstract:Map-matching( MM )algorithm is used to inhibit accumulation of error of indoor positioning system based on inertial sensor with particle filtering( PF)and indoor map. Use region growing( RG)algorithm,combined with step length and orientation,find reasonable area on indoor map,and decide validity of particles according to this. This method can reduce computational complexity and improve practicality of MM algorithm. An improved zero velocity( ZV)detection algorithm is proposed,which can extract step information accurately,and indirectly enhance precision of zero velocity update( ZUPT )algorithm and MM algorithm. Experimental result shows that localization error of the proposed algorithm is less than 1. 0% and the precision is increased by 5. 97% on average compared with dead-reckoning( DR)algorithm.
What problem does this paper attempt to address?