Multi-floor Indoor Navigation with Geomagnetic Field Positioning and Ant Colony Optimization Algorithm

Abstract

We here illustrate a new indoor navigation system. It is an outcome of creativity, which merges an imaginative scenario and new technologies. The system intends to guide a person in unknown building by relying on technologies which do not depend on infrastructures. The system includes two key components, namely positioning and path planning. Positioning is based on geomagnetic fields, and it overcomes the several limits of WIFI and Bluetooth, etc. Path planning is based on a new and optimized Ant Colony algorithm, called Ant Colony Optimization (ACO), which offers better performances than the classic A* algorithms. The paper illustrates the logic and the architecture of the system, and also presents experimental results.