Integration of Image-Based and Artificial Intelligence Algorithms: A Novel Approach to Personal Navigation

Navigation systems, such as the Global Positioning System (GPS) and inertial measurement units (IMUs) become miniaturized and cost effective, enabling their fusion in a portable, low-cost navigation device for individual users, supporting predominantly outdoor navigation. This paper presents an unconventional solution designed for indoor–outdoor navigation, based on integration of GPS, IMU, digital barometer, magnetometer compass, and human locomotion model handled by Artificial Intelligence (AI) techniques that form an adaptive knowledge-based system (KBS). KBS is trained during the GPS signal availability, and is used to support navigation under GPS-denied conditions. A complementary technique used in our solution, which supports indoor navigation, is the image-based technique that uses a Flash LADAR sensor. Navigation from 3D Flash LADAR scene reconstruction utilizes the range distance to static features common in images acquired from two separate locations, which allows for triangulating the user’s position. By combining Flash LADAR image with the IMU data, a linear feature-based algorithm that identifies common static features between two images, along with the error estimates, is facilitated. Since the algorithm is based on linear methodologies, it enables rapid processing while generating robust, accurate position and error estimation data. In this paper, system design, as well as a summary of the performance analysis in the mixed indoor–outdoor environments is presented.

[1]  J. N. Markiel,et al.  An algorithm for the extraction of static features from 3D Flash LADAR datasets: Supporting navigation in GPS challenged environments , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[2]  Shohei Koide,et al.  3-D human navigation system considering various transition preferences , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[3]  Hongxing Sun,et al.  TERRESTRIAL LASER SCANNING TO SUPPORT LAND NAVIGATION , 2009 .

[4]  C.K. Toth,et al.  Multi-sensor personal navigator supported by adaptive knowledge based system: Performance assessment , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[5]  S. Moafipoor Updating the Navigation Parameters by Direct Feedback From the Image Sensor in a Multi-sensor System , 2006 .

[6]  Takeshi Kurata,et al.  Personal positioning based on walking locomotion analysis with self-contained sensors and a wearable camera , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[7]  Michael Veth,et al.  Fusing Low-Cost Image and Inertial Sensors for Passive Navigation , 2007 .

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  Jang Gyu Lee,et al.  A Personal Navigation System Using Low-Cost MEMS/GPS/Fluxgate , 2003 .

[10]  Bradford W. Parkinson,et al.  Development of Indoor Navigation System using Asynchronous Pseudolites , 2000 .

[11]  Joel Barnes,et al.  High Precision Indoor and Outdoor Positioning using LocataNet , 2003 .

[12]  Takeshi Kurata,et al.  Indoor/Outdoor Pedestrian Navigation with an Embedded GPS/RFID/Self-contained Sensor System , 2006, ICAT.

[13]  Michael Lehmann,et al.  An all-solid-state optical range camera for 3D real-time imaging with sub-centimeter depth resolution (SwissRanger) , 2004, SPIE Optical Systems Design.

[14]  Robert Lange,et al.  3D time-of-flight distance measurement with custom solid-state image sensors in CMOS/CCD-technology , 2006 .

[15]  Günther Retscher Multi-sensor systems for pedestrian navigation and guidance services , 2007 .

[16]  Günther Retscher,et al.  NAVIO – A Navigation and Guidance Service for Pedestrians , 2004 .

[17]  Dorota A. Grejner-Brzezinska,et al.  Pedestrian tracking and navigation using an adaptive knowledge system based on neural networks , 2007 .

[18]  Günther Retscher Multi-sensor Systems For Pedestrian Navigation , 2004 .

[19]  Hui Fang,et al.  Design of a wireless assisted pedestrian dead reckoning system - the NavMote experience , 2005, IEEE Transactions on Instrumentation and Measurement.

[20]  Joel Barnes,et al.  Locata: A New Positioning Technology for High Precision Indoor and Outdoor Positioning , 2003 .

[21]  Charles K. Toth,et al.  MULTI-SENSOR PERSONAL NAVIGATOR SUPPORTED BY HUMAN MOTION DYNAMICS MODEL , 2006 .

[22]  Gérard Lachapelle,et al.  Performance of Integrated HSGPS-IMU Technology for Pedestrian Navigation under Signal Masking , 2006 .