Conclusões e Trabalho Futuro

Esta dissertação baseou-se em técnicas de localização com uso de sensores IMU. Foram recolhidos e analisados dados de sensores do acelerómetro, magnetómetro, bússola digital e orientação em vários testes. Posteriormente estabeleceram-se e estudaram-se algoritmos de deteção de passos, estimação do tamanho do passo e da posição do utilizador e a sua orientação em ambientes indoor e outdoor. Estas técnicas permitiram aprofundar a caracterização e funcionamento da navegação pedestre.

Conclui-se que os sensores IMU usados possuem limitações nos tempos em que nos encontramos, como por exemplo no transporte destes sensores pela mão. Torna-se, assim, complexo a identificação de variáveis dos vários comportamentos do movimento. Foram identificados algoritmos de deteção de passos com uma grande percentagem de exatidão. No entanto, existem ainda movimentos detetados nos testes que criam identificações erradas, prejudicando a localização. É importante realçar a necessidade de transporte do smartphone por parte de determinado indivíduo para conseguir realizar os testes feitos, de forma a se obterem dados aceitáveis – a forma e a posição foram muito importantes neste parâmetro. Pode-se dizer que a desnecessidade de qualquer comunicação ou infraestrutura é uma das vantagens no uso dos sensores IMU. É importante que este estudo siga em frente de forma a termos possivelmente uma alternativa ao meio mais utilizado hoje em dia (o GPS) e que nos poderá trazer algumas vantagens.

No trabalho futuro pode-se desde já garantir que um aprofundamento em algoritmos de deteção de passos seria razoavelmente ambicioso, nomeadamente na forma como se transporta o smartphone – se se parar durante um percurso e a posição do

smartphone alterar significativamente, a estimação do número de passos baseado nos

algoritmos estudados não é fiável. Em termos de estimação do tamanho do passo, poderia ser vantajoso recolher amostras suficientes para aplicar uma regressão linear que apresente a relação entre a altura e o tamanho do passo, e que não foi possível durante este trabalho. Outra melhoria poderia ser um aumento de conhecimentos na estimação da atividade do utilizador, de forma a que a aplicação móvel indicasse a estimação da atividade do utilizador, de forma a que não necessitamos de analisar os

88

gráficos. Para finalizar, seria muito interessante conseguir prever a localização de um indivíduo em 3 dimensões.

89

Referências Bibliográficas

[1] E. Kaplan. Understanding GPS - Principles and applications. Artech House, 2nd edition, December 2005.

[2] Astrolabes.org. Available at: http://astrolabes.org/pages/history.htm [Accessed 6 Aug. 2017]. In Astrolabe History. Origins of Astrolabe Theory [online], 2010.

[3] Peter Ifland. http://www.mat.uc.pt/ helios/mestre/novemb00/h61iflan.html [Accessed 7 Augu. 2017]. In The History of the Sextant. Talk given at the amphitheatre of the Physics Museum under the auspices of the Pro-Rector for Culture and the Committee for the Science Museum of The University ofCoimbra, 3 October 2000

[4] Ieeeghn.org. Available at: http://www.ieeeghn.org/wiki/index.php/milestones: Loran,1940-1946 [Accessed 7 jun. 2017]. In Milestones:Loran, 1940-1946 -GHN: IEEE

Global History Network. [online], 2013

[5] Jerry Proc. http://www.jproc.ca/hyperbolic/omega.html [Accessed 7 Augu. 2017], 5 May 2012.

[6] Lançados os dois primeiros satélites do sistema europeu de geoposicionamento GALILEO [online]. Available: http://zap.aeiou.pt/lancados-dois-primeiros-satelites- sistema-europeu-galileo-39872 [Accessed 7 Augu. 2017], 22 Aug. 2014.

[7] J. Hightower and G. Borriello. Location systems for ubiquitous computing. Computer, 34(8): 57-66, 2001

[8] J. Hightower and G. Borriello. Location sensing techniques. UW CSE Technical Report, 2001.

90

[9] Hui Liu, H. Darabi, P. Banerjee, and Jing Liu. Survey of Wireless Indoor Positioning Techniques and Systems. Systems, Man, and Cybernetics, Part C: Applications and

Reviews, IEEE Transactions on, 37(6):1067:1080, 2007.

[10] Gabriel Deak, Kevin Curran, and Joan Condell. Review: A survey of active and passive indoor localisation systems. Computer Communications, 35:1939-1954,2012.

[11] Cisco Systems. Wi-Fi Location-Based Services - Design and Deployment

Considerations, 2006.

[12] Hugo Tiago Gonçalves Pinto. Desenvolvimento de Modelos de Localização para Tecnologias de Redes sem Fios. Master's thesis, Universidade De Trás-os-Montes e Alto Douro, 2008.

[13] Ravindra S. and Jagadeesha S. Time of Arrival Based Localization in Wireless Sensor Networks: a linear Aproach. Signal & Image Processing: An International Journal (SIPIJ) Vol.4 Nº4, 2013.

[14] Cricket Project. Cricket v2 UserManual. MIT Computer Science and Artificial Intelligence Lab, Cambridge, ma 02139 edition, January 2005.

[15] Kriptópolis Admin. Geoposicionamiento GSM independiente de la red movil.2013.

[16] V. G. M. Giaglis and G. Lekakos. A taxonomy of indoor and outdoor positioning techniques for mobile location services. SIGecom Exch., 3(4):19-27, 2003.

[17] CSDL Home. Issue No. 11- November, pages 15-17, 2011. Obtido em 22 de outubro de 2018 em: https://www.computer.org/csdl/mags/co/2011/11/mco2011110015.html

[18] Monique Thonnat Van Thinh Vu Nadia Zouba, Francois Bremond. Multi-sensors Analysis for Everyday Activity Monitoring. Fourth International Conference: Sciences of

91

[19] H. Kato, M. Billinghurst, I. Poupyrev, K. Imamoto, and K. Tachibana. Virtual object manipulation on a table-top AR environment. In IEEE and ACM International Symposium on Augmented Reality, (ISAR 2000). Proceedings, pages 111–119, 2000.

[20] Vladislavs Dovgalecs. Indoor location estimation using a wearable camera with application to the monitoring of persons at home. Master’s thesis, Université de Bordeaux, Groupe Signal et Image, France, Feb. 2012.

[21] Vittorio Ferrari, Tinne Tuytelaars, and Luc J. Van Gool. Markerless augmented reality with a real-time affine region tracker. In ISAR, pages 87–96. IEEE Computer Society, 2001.

[22] Gabriel Deak, Kevin Curran, and Joan Condell. A survey of active and passive indoor localisation systems. Computer Communications, 35(16):1939 – 1954, 2012.

[23] Paramvir Bahl and Venkata N. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In INFOCOM, pages 775–784, 2000.

[24] Paramvir Bahl and Venkata N. Padmanabhan. Enhancements to the radar user location and tracking system. Technical Report MSR-TR-2000-12, Microsoft Research, February 2000.

[25] Konrad Lorincz and Matt Welsh. Motetrack: A robust, decentralized approach to rf- based location tracking. In Thomas Strang and Claudia Linnhoff-Popien, editors, LoCA, volume 3479 of Lecture Notes in Computer Science, pages 63–82. Springer, 2005.

[26] Qingming Yao, Fei-Yue Wang, Hui Gao, Kunfeng Wang and Hongxia Zhao. Location estimation in ZigBee Network based on fingerprinting. IEEE, pages 1-6, 2007.

[27] Aleksandar Matic, Andrei Popleteev, Venet Osmani, and Oscar Mayora-Ibarra. Fm radio for indoor localization with spontaneous recalibration. Pervasive and Mobile

92

[28] Alex Varshavsky, Eyal de Lara, Jeffrey Hightower, Anthony LaMarca, and Veljo Otsason. GSM indoor localization. Pervasive Mob. Comput., 3(6):698–720, December 2007.

[29] Veljo Otsason, Alex Varshavsky, Anthony LaMarca, and Eyal de Lara. Accurate GSM indoor localization. In Michael Beigl, Stephen Intille, Jun Rekimoto, and Hideyuki Tokuda, editors, UbiComp 2005: Ubiquitous Computing. 2005.

[30] Valérie Renaudin, Melania Susi, and Gérard Lachapelle. Step Length Estimation Using Handheld Inertial Sensors. Sensors, 12(7):8507, 2012.

[31] Carlos Filipe Correia Sequeira de Jesus Simões. AnDReck: Positioning Estimation using Pedestrian Dead Reckoning on Smartphones. 2013. Instituto Superior Técnico, Lisboa, Portugal.

[32] I. K. Adusei, K. Kyamakya, and K. Jobmann. Mobile positioning technologies in cellular networks: an evaluation of their performance metrics. In MILCOM 2002.

Proceedings, volume 2, pages 1239–1244, vol.2, Oct 2002.

[33] L. Lopes, E. Viller, and B. Ludden. GSM standards activity on location. In Novel

Methods of Location and Tracking of Cellular Mobiles and Their System Applications (Ref. No. 1999/046), IEE Colloquium on, pages 7/1–7/7, 1999.

[34] Elliot D. Kaplan and Christopher J. Hegarty. Understanding GPS – Principles and Applications. In Artech House. 2º edition, 2006.

[35] V. Padmanabhan P. Bahl. RADAR: an in-building RF-based user location and tracking system. INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and

93

[36] Venkata N. Padmanabhan Paramvir Bahl. Enhancements to the RADAR User Location and Tracking System. Technical Report MSR-TR-2000-12 Microsoft Research. February 2000.

[37] A. Monteiro. “Projecto LOPES – Máquina de Localização”, Relatório Final (IT-Aveiro), 2008.

[38] J. Rose and J.G. Gamble. Human Walking. LWW medical book collection. Lippincott Williams and Wilkins, 2006.

[39] S. H. Shin, C. G. Park, J. W. Kim, H. S. Hong, and J. M. Lee. Adaptive Step length Estimation Algorithm Using Low-cost MEMS Inertial Sensors. In Sensors Applications

Symposium, 2007. SAS '07. IEEE, pages 1-5, Feb 2007.

[40] L. Ojeda and J. Borenstein. Personal Dead-reckoning System for GPS-denied Environments. In Safety, Security and Rescue Robotics, 2007. SSRR 2007. IEEE

International Workshop on, pages 1-6, Sept 2007.

[41] Shuozhi Yang and Qingguo Li. Inertial Sensor-Based Methods in Walking Speed Estimation: A Systematic Review. Sensors, 12(5):6102, 2012.

[42] Q Ladetto and B Merminod. In Step with INS navigation for the Blind, Tracking Emergency Crews. GPS World, 13(2002-015):30-38, 2002.

[43] F. Steinicke, Y. Visell, J. Campos, and A. Lecuyer. Human Walking in Virtual

Environments: Perception, Technology, and Applications. SpringerLink: Bucher. Springer

New York, 2013.

[44] Philip Warner. Walk Cycle with Philip Warner, 2008. Available at https://jwakerley.wordpress.com/tag/walk-cycle/ [Accessed Aug. 2017].

94

[45] Martin Mladenov and Michael Mock. A Step Counter Service for Java-enabled Devices Using a Built-in Accelerometer. In Proceedings of the 1st International Workshop

on Context-Aware Middleware and Services: Affiliated with the 4th International Conference on Communication System Software and Middleware (COMSWARE 2009),

CAMS, pages 1-5, 2009.

[46] Dong-Hwan Hwang Chansik Park JeongWon Kim, Han Jin Jang. A Step, Stride and Heading Determination for the Pedestrian Navigation System. Journal of Global

Positioning Systems, 3(1-2):273-279, 2004.

[47] Robert W. J. T. Levi. Dead reckoning navigation system using accelerometer to measure foot impacts. December 1996. Patent 5 583 776.

[48] Soleus - Determining Your Stride. Available at https://cdn.shopify.com/s/ files/1/0196/4616/files/Soleus-determing_your_stride.pdf [Accessed Aug. 2017].

[49] C.G. Park M.S. Lee, S.H. Shin. Evaluation of a Pedestrian Walking Status Awareness Algorithm for a Pedestrian Dead Reckoning. Proceedings of the 23rd International

Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS 2010), pages 2280 - 2284, 2010.

[50] Quentin Ladetto. On foot navigation: continuous step calibration using both complementary recursive prediction and adaptive Kalman _ltering. Proceedings of the

13th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 2000), pages 1735 - 1740, 2000.

[51] Q. Ladetto and B. Merminod. Digital Magnetic Compass and Gyroscope Integration for Pedestrian Navigation. In 9th International Conference on Integrated Navigation

95

[52] J. Mar and J. H. Leu. Simulations of the positioning accuracy of integrated vehicular navigation systems. IEE Proceedings - Radar, Sonar and Navigation, 143(2):121 - 128, 1996.

[53] Gérard Lachapelle Ross Stirling, Ken Fyfe. Evaluation of a new method of heading estimation for pedestrian dead reckoning using shoe mounted sensor. The Journal of

Navigation (2005).

[54] J. Mar and J. H. Leu. Simulations of the positioning accuracy of integrated vehicular navigation systems. IEE Proceedings - Radar, Sonar and Navigation, 143(2):121 - 128, 1996.

[55] J. L. Titterton, D. H.; Weston. Strapdown Inertial Navigation Technology, Second

Edition. The Institution of Electrical Engineers: Stevenage, UK, 2004.

[56] R.L. Allen and D. Mills. Signal Analysis: Time, Frequency, Scale and Structure. Wiley, 2004.

[57] P. Burt and E. Adelson. The Laplacian Pyramid as a Compact Image Code. IEEE

Transactions on Communications, 31(4):532 - 540, Apr 1983.

[58] Stephane Mallat. A Wavelet Tour of Signal Processing, Second Edition (Wavelet

Analysis & Its Applications). Academic Press, 1999.

[59] Gianluca De Luca. Fundamental Concepts in EMG Signal Acquisition. DelSys Inc, 2001 Rev.2.1, March 2003.

[60] Georges Oppenheim Jean-Michel Poggi Michel Misiti, Yves Misiti. Wavelet Toolbox

For Use with MATLAB.

[61] Eleanor Chin hwa Chu. Discrete and continuous fourier transforms: analysis,

96

[62] Yi-Wen Liu. Hilbert Transform and Applications, Fourier Transform Applications, Dr Salih Salih (Ed.). 2012.

[63] Rafael C. Gonzalez and R.E.Woods. Digital Image Processing. Addison-Wesley world student series. Addison-Wesley, 1993.

[64] Ervin Sejdic, Igor Djurovic, and Jin Jiang. Time - frequency Feature Representation Using Energy Concentration: An Overview of Recent Advances. Digit Signal Process., 19(1):153 - 183, 2009.

[65] I. Sommerville. “Engenharia de Software, 9. Edição”, São Paulo, Pearson Prentice Hall, 2011.

[66] J. Highsmith, and K. Cockburn. “Extreme Programming”. E-Business Application Delivery, Feb., pp 4-17, 2000.

[67] C. Reis. “Caracterização de um Modelo de Processo para Projetos de Software Livre”. 2001.

[68] Massitela, I. I. R. (2016). “Aplicação do formalismo SAN para avaliação de

desempenho de uma equipe de desenvolvimento de software baseada no modelo Waterfall” (Master's thesis, Pontifícia Universidade Católica do Rio Grande do Sul).

[69] Scilab, disponível em: https://www.scilab.org/. Acesso: 30 de agosto de 2018 [70] Android Studio, disponível em: https://developer.android.com/studio/.Acesso: 15 de maio de 2018

[71] António Manuel Adrego da Rocha (2014). “Estruturas de Dados e Algoritmos em C”, FCA

[72] Carla Jesus (2013). “Curso Prático de Java”, FCA

97

[74] Y. Rogers, H. Sharp, J. Preece, “Interaction Design - Beyond human-computer

interaction”. Wiley, 2002.

[75] P. T. Chen and Y. S. Lin. Mobile location-based services: An empirical Study of User Preferences. International Journal of Information and Education, 1(5), December 2011.

[76] Inc. Analog Devices. MEMS Inertial Measurement Units for Complex Motion Capture and Processing, 2013. Available at http://www.mouser.com/

pdfdocs/ADI_MEMS-IMU-Brochure.pdf

[77] João Tiago Pinheiro Cordeiro. Técnicas de Localização Indoor. Master's thesis, Universidade De Trás-os-Montes E Alto Douro, 2015.

[78] Celso M. Furukawa Newton Maruyama Douglas D. S. Santana, Victor A. Campos. Estimação de trajetórias utilizando sistema de navegação inercial strap-down. Laboratório de Sensores e Atuadores, Departamento de Engenharia Mecatrônica e Sistemas Mecânicos, Escola Politécnica da Universidade de São Paulo.

[79] Paulo Daniel Azevedo Botelho. Seguimento de Pessoas em Ambientes Interiores. Master's thesis, Universidade De Trás-os-Montes e Alto Douro, 2016.