Навігаційна система визначення місця знаходження на основі мобільного телефону

1. S. Beauregard and H. Haas, “Pedestrian dead reckoning: A basis for personal positioning,” in Proceedings of the 3rd Workshop on Positioning, Navigation and Communication, March 2006, pp. 27–35. 2. A. R. Jimenez, F. Seco, C. Prieto, and J. Guevara, “A comparison of pedestrian dead-reckoning algorithms using a low-cost MEMS IMU,” in 2009 IEEE International Symposium on Intelligent Signal Processing, August 2009, pp. 37–42. 3. P. Kasebzadeh, C. Fritsche, G. Hendeby, F. Gunnarsson, and F. Gustafsson, “Improved pedestrian dead reckoning positioning with gait parameter learning” in 2016 19th International Conference on Information Fusion (FUSION), July 2016, pp. 379–385. 4. A. Brajdic, R. Harle, “Walk detection and step counting on unconstrained smartphones,” in Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing, September, 2013, pp. 225–234. https://doi.org/10.1145/2493432.2493449The problem of pedestrian dead reckoning (PDR) is referred to the class of individual navigation problems. The common solution in mobile phones is the use of satellite navigation (GPS, GLONASS, Galileo, etc.). But satellite signal sometimes can be jammed intentionally or lost due to obstacles in urban area. Also, the problem of PDR is interesting in the user localization in indoor environment such as large garages, city molls, etc. Instrumentation of smartphones is now based on Micro-Electro-Mechanical Sensors (MEMS) technology and includes standard set of Inertial Measurement Unit (IMU): accelerometers, gyroscopes, magnetometers and pressure sensor (optionally). Accelerometers can be used to detect step events and further to calculate lengths. But it is sensitive to walking speed, slope of the road, etc., which leads to inaccurate results of calculating the stride length. Also, as any dead reckoning technique PDR suffers from the cumulative error. Since the location estimate is always calculated based on the previous result, the error accumulates rapidly over time. This means that correction updates are necessary on regular basis.Проблема обліку загибелі пішоходів (ОЗП) відноситься до класу індивідуальних проблем навігації. Загальним рішенням у мобільних телефонах є використання супутникової навігації (GPS, ГЛОНАСС, Galileo тощо). Але супутниковий сигнал іноді може бути заклинений навмисно або втрачений через перешкоди в міській місцевості. Крім того, проблема ОЗП цікава в локалізації користувачів у приміщенні, наприклад, у великих гаражах, міських торгових центрах тощо. Зараз прилади для смартфонів засновані на технології мікро-електромеханічні датчики (MEМД) і включають стандартний набір інерційних вимірювальних приладів (IВП): акселерометри, гіроскопи, магнітометри та датчик тиску (за бажанням). Акселерометри можна використовувати для виявлення крокових подій та подальшого обчислення довжин. Але він чутливий до швидкості ходьби, нахилу дороги тощо, що призводить до неточних результатів розрахунку довжини кроку. Крім того, як і будь-яка техніка розрахунок критичних випадків, ОЗП залежить від сукупної помилки. Оскільки оцінювання місця розташування завжди обчислюється на основі попереднього результату, помилка швидко накопичується з часом. Це означає, що необхідні регулярні оновлення виправлень