Autonomous navigation of mobile agents using RFID-enabled space partitions

Existing techniques for autonomous indoor navigation are often environment-specific and thus limited in terms of their applicability. In this paper, we take a fundamentally different approach to indoor navigation and propose an active environment based navigation system. We argue that for a versatile navigation system the environment itself should provide spatial information. In our proposed approach, navigation is based on the concept of space partitions where the location of an agent is approximated by the closest partition. We show that Radio Frequency Identification (RFID) technology is a viable option for generating space partitions. We present a cost effective deployment strategy for passive RFID tags to construct a complete partitioning of the environment. A sparse deployment of tags leads to coarse partitioning, which in turn allows an agent to only approximate its position. We introduce a path planning algorithm that enables an agent reach its destination with a small overhea...

• Type: Conference
• Year: 2008
• Where: GIS
• Authors: Muhammad Atif Mehmood, Lars Kulik, Egemen Tanin
• Keywords: Autonomous Indoor Navigation, Database, Environment Based Navigation, GIS 2008, Shortest Path Algorithm