Académique Documents
Professionnel Documents
Culture Documents
Abstract: This paper presents an efficient localization position data, which are free from the problems of
algorithm for an indoor mobile robot using the RFID conventional systems [7][8].
system. The mobile robot carries a RFID reader at the In this work, the problem of acquire position
bottom of the mobile robot, which reads the RFID tags on information is implemented by a SLAM algorithm, which
the floor to localize the mobile robot. Each RFID tag stores achieve more efficient localization. SLAM stands for
its own unique position which is used to calculate the Simultaneously Localization and Mapping, which has been a
position of the mobile robot. In this paper, a SLAM fundamental topic in robotic and mobile computing
(Simultaneously Localization and Mapping) algorithm is communities. A typical process of SLAM can be described
proposed to extend into RFID system for positioning and as: a robot or mobile device starts from unknown location in
localization. Though the experiments, this algorithm has an unknown environment and it concurrently builds the map
been proved to successfully achieve the mobile object of the environment while at the same time uses the map to
position estimation and tracking in 2D range by using localize itself. SLAM has great potentials since it would be
known RFID data. extended into positioning and tracking system based on
sensor network. In order to reach the SLAM goal, there are
Keywords: SLAM; Localization; Mobile robot
various approaches. Particle filters [9] are a Monte Carlo
sampling method, which implements the theoretical
1. INTRODUCTION
Bayesian Filter. Compared with other filter like Kalman
The localization is very important issue for indoor mobile Filter [10] or Extended Kalman Filter, it provides the ability
robot to move autonomously to the goal position. A mobile to solve non-linear estimation problems robustly. Its
robot can not execute all operations related with the excellent performance in a dynamic system has therefore
navigation without the localization information. As a mobile drawn great research interest in recent years. However, its
robot moves around its environments, its actual position and computational complexity has been a barrier for high-
orientation always differs from the position and orientation dimensional estimation problems like SLAM.
that it is commanded to hold. In this paper, we propose an efficient SLAM algorithm
An RFID (Radio Frequency IDentification) technology is based on RFID system to solve the 2D range-only
a non-touch recognition system that transmits and processes localization for mobile robot. Though the experiments, this
the information on events and environments using a wireless algorithm has been proved to successfully achieve the
frequency and small chips [1]. The RFID system can mobile robot position estimation and tracking in 2D range
recognize at high-speed and send data within various by using known RFID data.
distances. Therefore, the application of RFID technology has
been increased and an RFID has been applied for the robot 2. RFID SYSTEM FOR MOBILE ROBOT
technology recently [2][3]. G. Kantor and S. Singh [4] [5] LOCALIZATION
used the RFID system for mapping. They rely on active
In order to estimate the location of the robot using RFID
beacons which provide distance information based on the
techniques, RFID tags are arranged in a fixed pattern on the
time required to receive the response of a tag. D. Hahnel, W.
floor as shown in Fig 1. Absolute coordinates of the location
Burgard and D. Fox studied to improve the localization with
should be stored in each tag to provide the position data to
a pair of RFID antennas. They presented a probabilistic
the mobile robot. An RFID reader is step up to read the tag
measurement model for RFID readers that allow them to
data on the bottom of the mobile robot. As the robot moves
accurately localize RFID tags in the environment [1]. If an
and stays on any tag, the RF field is formed by RFID reader.
RFID technology is properly applied for the robot, the
And the RFID reader would get the unique Tag position ID.
services for the users can be provided by the service robot at
anytime at any places. The passive RFID technology has
been utilized for the researches to recognize the position of
the service robot [6]. There is a method that RFID passive
tags are arranged on the floor to provide the absolute
X
Figure 1: RFID Localization system Figure 2 The SLAM problem
When the localization process starts, the RFID reader Usually the map representing the environment may be a
gathers the position data of the tags under the effective area geometric map, a map of landmarks (sometimes called
of antenna In order to receive other tag data within the features) or a map of occupancy [11]. It depends on the
recognizable area of the RF reader, the tag data previously specific application and algorithm. In this paper, we are
read are stored to the PC. Then, the reader can receive the using the map of features. Each of the features represents
next tag information, and repeats this procedure until there is one sensor point in a sensor network. Compared with the
no unread tag left within the RF field. But in our research pure localization, SLAM provides a robotic system the
work, we only consider the situation on the RFID reader ability to operate in an unknown environment, which yields
process one RFID tag position information. great potentials.
3. SIMULTANEOUS LOCALIZATION AND MAPPING 4. ALGORITHMS OVERVIEW
Previous Section focuses mainly on localization which In our algorithm, the basic idea is to initially define four
deals with the problem of trying to find the basic location of features point in the 2D location environment, which is the
the robot based on RFID system. However, if we use the predefined RFID tags, A(0,0), B(6,0), C(6,3), D(0.3).meter.
RFID techniques, the accuracy of the position and Then when the RFID reader detect the possible RFID tag in
localization is related to the distance between RFID tags and the environment, it reports a point E(x, y), the distance
also other hardware performance very much. So sometimes between each tags is 0.2m, the while environment is about X
it limits the usage of the system, we propose the SLAM between (0, 9) meters, Y between (-10, 5) meters, at that
algorithm in RFID system since it only need some basic time, we can get the different distance between the RFID
information and could predict the tracking and position. reader and feature points. In such a case, it is a SLAM
In the localization problem, it is obvious that map plays a problem just mentioned before, and we can use our SLAM
vital role. Normally the map is from a Mapping process that algorithm to solve it.
builds a model of the surrounded environments. And this
process can be performed either by the robot or by human 4.1 Problem Statement
(e.g. manually measure the environment by hand). Localization deals with the problem of trying to find the
The real challenge is to perform localization when the location of the robot, given a map and some sensor reading
map is uncertain. As stated before, combining the process of data. Mapping is the process of building and maintaining a
localization with mapping brings the problem of SLAM. A model of the surrounded environments. During the past
typical process of SLAM can be described as follows: The several decades, the first paradigm is called model-based in
robot (or mobile device) starts from an unknown location, 1970s. The design of robotic systems focused on path
without or with only partial priori information of the planning, control problems [12]. Such systems assume that
environment. From a continuous observation of the the information of the environment is fully provided, and the
environment (using various kind of sensors), it navigation, controlling approaches in such systems are all
simultaneously builds the map and at the same time uses the deterministic. In the 1980’s, the Brook [13]’s behavior-
map to estimates the location of itself (Figure 2).While based architecture becomes more popular. Main features of
keeps moving on, the robot lastly builds a complete map of behavior-based systems are that they are reactive.
environment and based on it to provide accurate localization. Nevertheless, behavior-based system is also under the
assumption that the world model is perfectly constructed.
The last paradigm emerged since mid 1990s, which is still
under rapid developing, is usually termed probabilistic