YANG Wei-jun, ZOU Ying, XU Zheng-yi, et al. Application of map-matching aided by region growing in indoor positioning[J]. 2016, 35(10): 141-144. DOI: 10.13873/J.1000-9787(2016)10-0141-04.
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.