+ All Categories
Home > Documents > [IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China...

[IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China...

Date post: 17-Dec-2016
Category:
Upload: flavio
View: 213 times
Download: 1 times
Share this document with a friend
6
Theseus Gradient Guide: an Indoor Transmitter Searching Approach Using Received Signal Strength Xiaochen Zhang, Yi Sun, Jizhong Xiao and Flavio Cabrera-Mora Abstract—The searching for a location-unknown radio trans- mitter is a challenging task for autonomous robot. We propose an adaptive searching algorithm named theseus gradient guide (TGG) which is designed for solving the searching problem in indoor environments using received signal strength (RSS). While the RSS gradient serves as the main guide, the robot prefers to move to the places which have never been traveled. Thus the robot will not get stuck in the local maxima. Moreover, unlike the commonly used random kick strategy the TGG drives the robot escaping the local maxima with low cost in terms of travel distance. Meanwhile, TGG is not sensitive to motion errors. Simulation results show that the searches using TGG cost much less compared with those using other gradient based methods in our testing indoor environment. Guided by TGG, the robot can successfully reach the location-unknown radio transmitter with a ratio over 97% when the standard deviation of motion error is up to 20% of the step length. Index Terms—mobile robot, radio transmitter searching, received signal strength, theseus gradient guide. I. I NTRODUCTION Sensor networks have been broadly applied in various fields in industry and in military. They have also stimulated research in information acquisition, storage, transmission and reachback at physical layer as well as network or- ganization and management at upper layers. A particular interest in current research is sensor localization with three application scenarios. First, sensors localize others in a pre- viously deployed sensor network [1]–[5]. Second, a number of sensors localize a mobile agent [6]–[9]. In both cases, a number of location-aware sensors are usually employed to beacon signals to localize their neighbors. The third is surveillance or information reachback where a mobile robot localizes a number of activated sensors in a sensor network [10]–[15]. This paper focus on the third scenario. Several gradient based searching method has been proposed in last decade: the bacterium inspired chemotaxis search [16] takes advantage of random walk in addition to its gradient search; the olfaction-based pheromone search [13] restricts the motion rules compared with chemotaxis; our previous work [17] considers gradient over a short period appears as a Xiaochen Zhang, Yi Sun and Jizhong Xiao are with the Departmen- t of Electrical Engineering at the City College of City University of New York, New York, NY 10031. Email: [email protected], y- [email protected], [email protected]. Flavio Cabrera-Mora is with the Dept. of Electrical Engineering, The Graduate Center of the City University of New York, New York, NY 10016. Email: [email protected]. This work was supported in part by the U.S. Army Research Office under grant No. W911NF-08-1-0531, W911NF-09-1-0565, and U.S. National Science Foundation under grants No.CNS-0619577 and No. IIS-0644127 promising solution while searching in a open space; a variant of chemotaxis [15], [18], [19] which takes advantage of Levy walks [20] appears recently, by actively switching the behaviors between Levy walks and Brownian random walks, the searching mission can always be accomplished. However, most of the gradient based methods suffer from the high cost in terms of travel distance. A series of localization works [10], [21], [22] using received signal strength (RSS) has been proposed recently, [10], [21] assumes the employment of CSMA in target radio transmitters, they used the monte carlo method to simultaneously localize the radio transmitters. [22] relaxes the CSMA assumption, while a grid based local- ization method named spatiotemporal probability occupancy grid (SPOG) is proposed. The simultaneous localization methods requires intensive training and calibration which is difficult in indoor environments. The theseus gradient guide (TGG) approach presented in this paper is the subsequent work of [17] which focus on the searching in open spaces. By using TGG, the searching for a radio transmitter in indoor environments can be accom- plished by a mobile robot with basic collision avoidance and signal strength measurement capabilities. Searching in a grid map which is composed of quadrate cells, the robot only needs to instantly measure signal strength and estimate the direction of RSS gradient. Although the gradient is noisy, our method takes advantage of dead reckoning and always prefers to move to the cells which have never been traveled. The accumulative motion error is unavoidable however no fatal since the RSS gradients are produced by short period RSS measurements in most cases. The simulation results show that the robot with theseus gradient guide always travels less to reach the target radio transmitter compared with the chmotaxis method [16], yuragi-based searching [15] and the exhaustive search. When the standard deviation of motion error is up to 20% of the step length, the success rate of our approach is still greater than 97%. The rest of the paper is organized as follows. The gradient guide and theseus traverse rules are presented in Section II. The simulation and results are stated in Section III. Section IV concludes the paper. II. THESEUS GRADIENT GUIDE A. Application scenario Consider a common application in sensor network main- tenance: a mobile robot is sent to an indoor sensor network field to find the target sensor transmitter. Without knowing 2011 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-13, 2011, Shanghai, China 978-1-61284-385-8/11/$26.00 ©2011 IEEE 2560
Transcript
Page 1: [IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China (2011.05.9-2011.05.13)] 2011 IEEE International Conference on Robotics and Automation -

Theseus Gradient Guide: an Indoor Transmitter Searching

Approach Using Received Signal Strength

Xiaochen Zhang, Yi Sun, Jizhong Xiao and Flavio Cabrera-Mora

Abstract—The searching for a location-unknown radio trans-mitter is a challenging task for autonomous robot. We proposean adaptive searching algorithm named theseus gradient guide(TGG) which is designed for solving the searching problemin indoor environments using received signal strength (RSS).While the RSS gradient serves as the main guide, the robotprefers to move to the places which have never been traveled.Thus the robot will not get stuck in the local maxima. Moreover,unlike the commonly used random kick strategy the TGGdrives the robot escaping the local maxima with low cost interms of travel distance. Meanwhile, TGG is not sensitive tomotion errors. Simulation results show that the searches usingTGG cost much less compared with those using other gradientbased methods in our testing indoor environment. Guided byTGG, the robot can successfully reach the location-unknownradio transmitter with a ratio over 97% when the standarddeviation of motion error is up to 20% of the step length.

Index Terms—mobile robot, radio transmitter searching,received signal strength, theseus gradient guide.

I. INTRODUCTION

Sensor networks have been broadly applied in variousfields in industry and in military. They have also stimulatedresearch in information acquisition, storage, transmissionand reachback at physical layer as well as network or-ganization and management at upper layers. A particularinterest in current research is sensor localization with threeapplication scenarios. First, sensors localize others in a pre-viously deployed sensor network [1]–[5]. Second, a numberof sensors localize a mobile agent [6]–[9]. In both cases,a number of location-aware sensors are usually employedto beacon signals to localize their neighbors. The thirdis surveillance or information reachback where a mobilerobot localizes a number of activated sensors in a sensornetwork [10]–[15]. This paper focus on the third scenario.Several gradient based searching method has been proposedin last decade: the bacterium inspired chemotaxis search [16]takes advantage of random walk in addition to its gradientsearch; the olfaction-based pheromone search [13] restrictsthe motion rules compared with chemotaxis; our previouswork [17] considers gradient over a short period appears as a

Xiaochen Zhang, Yi Sun and Jizhong Xiao are with the Departmen-t of Electrical Engineering at the City College of City University ofNew York, New York, NY 10031. Email: [email protected], [email protected], [email protected].

Flavio Cabrera-Mora is with the Dept. of Electrical Engineering, TheGraduate Center of the City University of New York, New York, NY 10016.Email: [email protected].

This work was supported in part by the U.S. Army Research Office undergrant No. W911NF-08-1-0531, W911NF-09-1-0565, and U.S. NationalScience Foundation under grants No.CNS-0619577 and No. IIS-0644127

promising solution while searching in a open space; a variantof chemotaxis [15], [18], [19] which takes advantage ofLevy walks [20] appears recently, by actively switching thebehaviors between Levy walks and Brownian random walks,the searching mission can always be accomplished. However,most of the gradient based methods suffer from the high costin terms of travel distance. A series of localization works[10], [21], [22] using received signal strength (RSS) has beenproposed recently, [10], [21] assumes the employment ofCSMA in target radio transmitters, they used the monte carlomethod to simultaneously localize the radio transmitters.[22] relaxes the CSMA assumption, while a grid based local-ization method named spatiotemporal probability occupancygrid (SPOG) is proposed. The simultaneous localizationmethods requires intensive training and calibration whichis difficult in indoor environments.

The theseus gradient guide (TGG) approach presented inthis paper is the subsequent work of [17] which focus on thesearching in open spaces. By using TGG, the searching fora radio transmitter in indoor environments can be accom-plished by a mobile robot with basic collision avoidanceand signal strength measurement capabilities. Searching ina grid map which is composed of quadrate cells, the robotonly needs to instantly measure signal strength and estimatethe direction of RSS gradient. Although the gradient is noisy,our method takes advantage of dead reckoning and alwaysprefers to move to the cells which have never been traveled.The accumulative motion error is unavoidable however nofatal since the RSS gradients are produced by short periodRSS measurements in most cases. The simulation resultsshow that the robot with theseus gradient guide alwaystravels less to reach the target radio transmitter comparedwith the chmotaxis method [16], yuragi-based searching [15]and the exhaustive search. When the standard deviation ofmotion error is up to 20% of the step length, the successrate of our approach is still greater than 97%.

The rest of the paper is organized as follows. The gradientguide and theseus traverse rules are presented in Section II.The simulation and results are stated in Section III. SectionIV concludes the paper.

II. THESEUS GRADIENT GUIDE

A. Application scenario

Consider a common application in sensor network main-tenance: a mobile robot is sent to an indoor sensor networkfield to find the target sensor transmitter. Without knowing

2011 IEEE International Conference on Robotics and AutomationShanghai International Conference CenterMay 9-13, 2011, Shanghai, China

978-1-61284-385-8/11/$26.00 ©2011 IEEE 2560

Page 2: [IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China (2011.05.9-2011.05.13)] 2011 IEEE International Conference on Robotics and Automation -

the map, the robot tries to reach the transmitter by utilizingthe RSS measurements.

We assume a mobile robot with knowledge of its orienta-tion from an onboard compass searching in an unknown 2Dworld. To be specific, the robot believes the searching is ina grid world composed of a series of cells (Figure 1). Werestrict the robot’s motion within four directions (i.e. north,south, east and west). Since the collision avoidance is not ourmain concern, we assume the robot has the ability to detectwhether the adjacent four cells are blocked by obstacles.While searching, the robot estimates RSS gradient and findsthe next cell to reach according to its travel records.

Fig. 1. The grid map of terrain.

B. The received signal strength

Consider the signal power attenuates in accordance withthe path loss prediction model [23]:

P (d′) =P0

(d′/d0)β(1)

where P0 and d0 are the power and distance scaling factors,respectively, β stands for the decay exponential, d′ = d ×10

∑f+

∑t−Ω

10·β is the pseudo distance concerning the relativeposition of receiver and transmitter, d is the correspondingeuclidean distance, f is a function related to reflection, tis a function of energy loss due to wall penetration, Ω isthe wave guiding factor [23]. The psedo distance d′ has thesame convergence trend as the euclidian distance d.

Suppose the transmitter to be searched is located atx = (x, y), the robot at discrete time i is located atxi, i = 1, 2, . . . , k. At each time, the robot measures thesignal strength from the transmitter. Since only the signalstrength shall be used, the fading effect can be reduced to theminimum if the signal strength is measured by an integratorover a time period longer than the fading coherent time. Witha static indoor environment and a specified transmitter, themeasurement ui relies on the geometric location of the robotxi:

ui = ai

√P (d′(xi +

∑i

j=1wj ,x)) + ni, i = 1, ..., k (2)

The Gaussian noise ni ∼ N(0, σ2) and the robot motionerrors wj ∼ N(0, σ2

mI) are multually independent. Dueto the accumulative motion error, the true robot location

is xi +∑i

j=1wj where xi is the nominal location the

robot believes. The fading coefficients ai can be treated asa constant.

Since the measurement needs to be reliable, we suggest totake L > 1 measurements of signal strength at each singlelocation xi. The corresponding average ui is used in thegradient estimation.

Note that the robot at each time does not need to know itstrue location since it is not necessary in the indoor searching;instead, the robot attempts to find the direction to reducethe pseudo distance d′ to the transmitter. Hence, even therobot moves with error or sometimes moves farther withrespect to the euclidian distance d, it can eventually reachthe transmitter since the pseudo distance convergence withthe euclidian distance

1) Gradient guide on pseudo distance: The receivedsignal power monotonically decreases as the pseudo distancefrom the transmitter to the robot increases. The powergradient at the robot always directs towards to the loca-tion with smaller virtual distance. Thus, a straight forwardmethod to guide the robot is to move along the directionwhich the power gradient points at. The power gradientcannot be determined by the signal strength at xk alone;but it can be estimated by previous h measurements ui

and xi, i = k − h + 1, k − h + 2, . . . , k. It shall be notedthat an accurate estimation of the transmitter direction isunnecessary and difficult. On the other hand, even when theestimated gradient is inaccurate, the robot can be consideredapproaching the transmitter if moving a sufficient smalldistance in a direction along which the pseudo distancedecreases. Hence, in the worst case, the robot needs onlyto estimate the sign of gradient along a direction. On thebasis of this, we have the power gradient estimator at xk by

gk =∑k−1

i=k−h(uk − ui)

xk − xi

||xk − xi||. (3)

In accordance with the meaning of RSS gradient, itsmagnitude increases as the difference between uk and ui

increases. To normalize the effect of distance ||xk − xi||on the estimate, the unit vector in the direction xk − xi isemployed in (3).

In the gradient estimate, only the latest h measurementsare used. When h is large, the estimate is more reliable byaveraging out noise; however, then the direction of gradientrelies more on the past measurements thus the gk changesslowly. On the other hand, using small h can allow gk

changing fast; but the estimate is noisier and less reliableespecially when the multi-path effect is strong. Hence, theoptimized h shall be large initially and gradually decreasewhen the robot approaches the transmitter, so as to speed upthe search.

According to gradient guide, the robot is able to approachthe radio source if the local maximum traps can be wellconquered.

2561

Page 3: [IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China (2011.05.9-2011.05.13)] 2011 IEEE International Conference on Robotics and Automation -

C. Theseus Traverse

Theseus is an attica hero in Greek mythology, he usesa thread to mark the traveled path so as to find the wayout of Minotaur’s labyrinth. The gradient guide itself cannotguarantee the escaping of local maxima (Figure 2). Consid-ering this, a few heuristic algorithms can be applied, suchas simulated annealing, tabu search, evolutionary algorithmetc. However, in indoor search using RSS, there are massesof small local maximum areas; such heuristic approachesare cost inefficient in terms of travel distance since escapingeach single local maximum requires a tedious judge-decisionprocedure.

Fig. 2. The contour map of RSS distribution from the single transmitterin a hallway. The upper-right shows the layout of the environment: thetransmitter, the hall way and the local maxima of RSS.

We decide to use a simple but efficient approach toguarantee escaping the local maximum. The robot builds upthe grid map believes gradually while moving and marks thetraveled cells as unavailable. While deciding which cell toreach next, the answer is always chosen from the cells thathave not been traveled. This approach prevents the robotfrom being trapped by local maxima.

Figure 3 illustrates the basic behaviors of robot withtheseus gradient guide. The left figure shows that if thediscrete estimated gradients on each cell directs to the target,the robot will just follow it and accomplish the searchingas fast as the pure gradient method. When the gradientleads erratically or even provides an opposite direction tothe target, as shown on the a1 and a2 column of the figureon the right, the robot will traverse the certain area first. Forillustration, we artificially assign the gradient on each cellin Figure 3.

We use a stack S to store the traveled records. Tobe specific, each element Si in S contains the followinginformation: xi is the location of the cell traveled by ithstep, xj

i , j = 1, 2, 3, 4. denotes the four adjacent cellslocations of cell xi, a

jk is the markers denoting whether the

corresponding adjacent cells have been traveled or blocked( sensor reading ljk = 1). While the robot is on cell xk andthe unit gradient is gk, the problem can be solved by a twophase recursive approach.

1) Update phase: The phase has two basic stages:

Fig. 3. The behaviors of theseus traverse with given gradient guides.(Thehollow arrows denotes the gradient directions, the solid arrow denotes themoving trajectory.)

• Push the current cell element Sk in stack S, the Sk

contains xk, xjk and ajk, j = 1, 2, 3, 4. To be specific, ajk = 0

denotes the corresponding adjacent cell has been traveled oris blocked by obstacle (ljk = 1).• Use the latest cell xk to update the rest elements in stack

S. For instance, for element Si, if xji = xk, then aji = 0.

2) Decision phase: After the updating, the robot willmake decisions on next cell to reach. The decision phasehas two alternative options.• If ∃ajk = 1, j = 1, 2, 3, 4, the next cell xk+1 will be

chosen from the available adjacent cells depending on gk:

xk+1 = argmaxxjk

(gTk ·(x

jk−xk)+1)×ajk, j = 1, 2, 3, 4. (4)

• Otherwise, the stack will pop the elements from Suntil the latest stack top Sτ satisfies the condition ∃ajτ =1, j = 1, 2, 3, 4. The next cell xk+1 will be chosen from theadjacent cells of xτ :

xk+1 = argmaxxjk

(gTk · (xj

τ − xk)

||xjτ − xk||

+ 1)× ajτ , j = 1, 2, 3, 4.

(5)On one hand the robot with theseus gradient escapes the

local maxima locally since the motion errors in a short periodis non-fatal. On the other hand, without being entangledin the local maxima the robot approaches the transmitterglobally. The long term inconsistency of robot’s belief andground truth does not prevent the robot approaching the radiosource since the true location of robot itself is unessentialto the search.

D. Provisional behavior switch

While the theseus gradient method takes advantage ofdead-reckoning in escaping local maxima, some drawbacksoccur. One of the special case is the virtual wall dilemma: theprior path may isolate the robot from the radio transmitter.Figure 4 illustrates one instance of virtual wall: a robotstarts from a3b3 and reaches a2b1 through a3b2, a3b1, itcannot move across the column a3 based on theseus gradientuntil all the cells on the left of column a3 are traveled.Although this phenomena may not deter the final discoveryof transmitter, the overhead is not favorable.

2562

Page 4: [IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China (2011.05.9-2011.05.13)] 2011 IEEE International Conference on Robotics and Automation -

Fig. 4. The virtual wall.

Concerning this, a provisional behavior switch is adopted.The robot continuously monitors the inner product betweenits motion vector xk−xk−1 and the estimated RSS gradientvector gT

k−1, if the inner product is lower than a threshold γ,the robot believes the move is not following the gradient, orwe say roaming motion. Note the vectors are unitized beforecalculation. In Tcon most recent moves, if the number ofroaming motion ratio λk exceeds a threshold R, the robotwill temporarily switch to another behavior mode. To bespecific, the robot tends to move to a new cell xk+1 withoutcomplying the rule of theseus gradient.

At step k the roaming motion ratio λk can be computedas:

λk =1

Tcon

∑k

i=k+1−Tcon

di (6)

where

di =

1 if gT

i · (xi − xi−1) < γ

0 else. (7)

If λk exceeds the threshold R, a xk+1 is obtained using

xk+1 = arg maxxp∈S

[u(xp) +

∑u(xj

p)]× Ip, if λk > R

(8)where u(xp) is the RSS reading on cell xp, u(xj

p) denotesthe RSS reading of adjacent cells of cell xp and Ip is anbinary indicator equals to

∪ajp, j = 1, 2, 3, 4. After reaching

xk+1, the robot will switch back to the original mode.By using (4)(5)(8), we can always get a next cell xk+1 to

reach when the robot is on xk, as Algorithm 1:

III. SIMULATION AND RESULTS

In this section, we focus on the searching cost of theseusgradient guide in terms of the travel distance. Control groupsof four different methods is used for comparison. A studyon tolerance property to motion error is presented as well.Simulations are all driven by real RSS data collected inadvance.

Algorithm 1: Theseus gradient guideInput: xk , uk , lkOutput: xk+1

Estimate gk using (3)Push Sk to SUpdate elements in S

if ∃ajk = 1 thenFind xk+1 using (4)

elsewhile @ajτ = 1 do

Pop stack top xτ from S

Find xk+1 using (5)

Compute dk using (7)Compute λk using (6)if λk > R then

Replace xk+1 with new xk+1 using (8)

return xk+1

Fig. 5. Scenario of Hallway in Steinmen hall building.

A. Setup

In this section, we briefly introduce the settings in simu-lation.

Scenario:Four transmitters are placed in the hallway of 6th floor of

Steinmen Hall at CCNY, as shown in Fig. 5.RSS Data:To validate the results in high fidelity, the simulation

is driven by real data. The Hallway is divided into 343uniformly distributed grids. On each center of the grid, 10readings for each radio source are collected.

Motion error:An accumulative motion error w˜N(0, σ2

mI) is involvedin every single move, where σm stands for the standarddeviation of motion error.

Control groups:Four different methods are compared.(1) The ideal case (IDEAL): The robot knows the exact

location of target transmitter, and just goes to the transmitterwith the least number of steps. This is an ideal searchingcase.

(2) The exhaustive search: The robot tries to travel thewhole space exhaustively until the target transmitter is found.

2563

Page 5: [IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China (2011.05.9-2011.05.13)] 2011 IEEE International Conference on Robotics and Automation -

(3) The chemotaxis search: This approach is a gradientapproach [16] inspired by bacteria behaviors [24]. Two basicbehaviors form the search: the run which is based on thegradient and the tumble which is a variance of random walk.

(4) The Yuragi-based adaptive searching (YBAS) [15]:This approach is an optimized combination of levy walk[20] and chemotaxis [24].

Finding criterion:The radio transmitter is found if the robot is within the

unit step length.

B. Efficiency comparison

We simulated 50 trails for each approach. The step lengthis 0.9144 meter and the standard deviation of motion erroris 6.7% of the step length.

Fig. 6. The searching success ratio versus travel distance

Figure 6 shows the efficiency comparison using differentsearching methods. One trail will be regarded as succeedif all four radio sources are found. The term success ratioin y-axis denotes that the success trails over the grouptrail volume (50 in this simulation) with a travel distanceshown in x-axis. The unit of travel distance is the steplength. From the numerical experiments, we can find that theaverage accomplishing speed of TGG is 65%, 370%, 450%faster than that of the Exhaustive, YBAS and Chemotaxismethods, respectively. Compared with the ideal case, TGGtakes approximate 150% more steps in average. The result isnot surprising since the ideal case indicates the lower bound.Note the results are based on limited numerical simulationin the given indoor scenario.

C. Motion error influence on success ratio

We also concern about the influence of motion error onsearching success ratio. In this scenario, one search trail issucceed if the robot can find all four radio transmitters within1000 steps.

For this purpose, we measured the success ratio of findingthe radio source in Fig. 5 with different standard deviationof motion errors σm. A numerical experiment of 200 trailsis launched for each approach (50 for each σm), an averagedsuccess rate is listed in the Table. I.

TABLE ISUCCESS RATIO (%) WITH DIFFERENT σm

σm(meter) IDEAL TGG Exhaustive YBAS Chemotaxis0 100 100 100 96.4 87.80.06096 100 99.8 99.8 94.2 86.20.12192 100 99 98.6 95.8 83.60.18288 100 97.2 96.8 95.2 81.2

From the table, we can find that the success rate of TGG is100% when there is no motion error. Few trails failed afterslight motion error is presented. In a case that when theσm is up to 20% of the step length (0.9144m), the successratio is still over 97%. Notice that the high success ratio ofExhaustive, chemotaxis and YBAS approaches come withrelative high costs in travel distance.

IV. CONCLUSION

We have proposed a simple yet efficient searching algo-rithm taking advantage of both gradient and dead-reckoning.Since the motion is well restricted and prior trajectory is wellrecorded, the robot will not be trapped by local maxima.Thus the indoor search is safe and fast. Simulations drivenby real data show that TGG is 65%, 370%, 450% fasterthan the Exhaustive, YBAS and Chemotaxis approaches ingiven indoor scenario. Moreover, the robot can reach thetransmitter with a rate of 97.2% when the standard deviationof step motion error is 20% of the step length. We arecurrently testing our algorithm using physical experiment.

REFERENCES

[1] N. Bulusu, J. Heidemann, and D. Estrin, “Gps-less low-cost outdoorlocalization for very small devices,” Personal Communications, IEEE,vol. 7, pp. 28–34, oct 2000.

[2] N. Patwari, J. Ash, S. Kyperountas, I. Hero, A.O., R. Moses, andN. Correal, “Locating the nodes: cooperative localization in wirelesssensor networks,” Signal Processing Magazine, IEEE, vol. 22, pp. 54–69, july 2005.

[3] B. Tovara, L. Munoz-Gomezb, R. Murrieta-Cid, M. Alencastre-Mirandab, R. Monroyb, and S. Hutchinsona, “Planning explorationstrategies for simultaneous localization and mapping,” Robotics andAutonomous Systems, vol. 54, no. 4, pp. 314 – 331, 2006.

[4] M. Hassan-Ali and K. Pahlavan, “A new statistical model for site-specific indoor radio propagation prediction based on geometricoptics and geometric probability,” Wireless Communications, IEEETransactions on, vol. 1, pp. 112–124, jan 2002.

[5] A. M. Ladd, K. E. Bekris, A. Rudys, G. Marceau, L. E. Kavraki, andD. S. Wallach, “Robotics-based location sensing using wireless eth-ernet,” in MobiCom ’02: Proceedings of the 8th annual internationalconference on Mobile computing and networking, (New York, NY,USA), pp. 227–238, ACM, 2002.

[6] K. Langendoen and N. Reijers, “Distributed localization in wirelesssensor networks: A quantitative comparison,” 2003.

[7] B. Kusy, J. Sallai, G. Balogh, and A. Ledeczi, “Radio interferometrictracking of mobile wireless nodes,” in In Proc. of MobiSys, 2007.

[8] B. Ferris, D. Hahnel, and D. Fox, “Gaussian processes for signalstrength-based location estimation,” in In Proc. of Robotics Scienceand Systems, 2006.

[9] J. Letchner, D. Fox, and A. Lamarca, “Large-scale localization fromwireless signal strength,” in In Proc. of the National Conference onArtificial Intelligence (AAAI, pp. 15–20, The MIT Press, 2005.

[10] C. K. J. Yi and D. Song, “Simultaneous localization of multipleunknown csma-based wireless sensor network nodes using a mobilerobot with a directional antenna,” Intel Serv Robotics, vol. 2, pp. 219–231, 2009.

2564

Page 6: [IEEE 2011 IEEE International Conference on Robotics and Automation (ICRA) - Shanghai, China (2011.05.9-2011.05.13)] 2011 IEEE International Conference on Robotics and Automation -

[11] M. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. C-sorba, “A solution to the simultaneous localization and map building(slam) problem,” Robotics and Automation, IEEE Transactions on,vol. 17, pp. 229 –241, jun 2001.

[12] S. Zickler, “Rss-based relative localization and tethering for movingrobots in unknown environments,” in ICRA ’10. IEEE InternationalConf., (Alaska, USA), pp. 5466–5471, May 2010.

[13] L. Marques, U. Nunes, and A. T. de Almeida, “Olfaction-based mobilerobot navigation,” Thin Solid Films, vol. 418, no. 1, pp. 51–58, 2002.

[14] M. Kim and N. Y. Chong, “Direction sensing rfid reader for mobilerobot navigation,” Automation Science and Engineering, IEEE Trans-actions on, vol. 6, pp. 44–54, jan. 2009.

[15] S. G. Nurzaman, Y. Matsumoto, Y. Nakamura, S. Koizumi, andH. Ishiguro, “Yuragi-based adaptive searching behavior in mobilerobot: From bacterial chemotaxis to levy walk,” in ROBIO ’09: Pro-ceedings of the 2008 IEEE International Conference on Robotics andBiomimetics, (Washington, DC, USA), pp. 806–811, IEEE ComputerSociety, 2009.

[16] A. Dhariwal, G. Sukhatme, and A. Requicha, “Bacterium-inspiredrobots for environmental monitoring,” in Robotics and Automation,2004. Proceedings. ICRA ’04. 2004 IEEE International Conferenceon, vol. 2, pp. 1436 – 1443 Vol.2, 26-may1 2004.

[17] Y. Sun, J. Xiao, X. Li, and F. Cabrera-Mora, “Adaptive sourcelocalization by a mobile robot using signal power gradient in sensornetworks,” in Global Telecommunications Conference, 2008., pp. 1–5,nov. 2008.

[18] S. G. Nurzaman, Y. Matsumoto, Y. Nakamura, S. Koizumi, andH. Ishiguro, “Biologically inspired adaptive mobile robot search withand without gradient sensing,” in IROS’09: Proceedings of the 2009IEEE/RSJ international conference on Intelligent robots and systems,(Piscataway, NJ, USA), pp. 142–147, IEEE Press, 2009.

[19] S. G. Nurzaman, Y. Matsumoto, Y. Nakamura, K. Shirai, S. Koizumi,and H. Ishiguro, “An adaptive switching behavior between levy andbrownian random search in a mobile robot based on biologicalfluctuation,” in Intelligent Robots and Systems (IROS), 2010 IEEE/RSJInternational Conference on, pp. 1927 –1934, oct 2010.

[20] G. Viswanathan, E. Raposo, and M. da Luz, “Levy flights andsuperdiffusion in the context of biological encounters and randomsearches,” Physics of Life Reviews, vol. 5, no. 3, pp. 133–150, 2008.

[21] D. Song, J. Yi, and Z. Goodwin, “Localization of unknown networkedradio sources using a mobile robot with a directional antenna,” inAmerican Control Conference, 2007. ACC ’07, pp. 5952 –5957, 9-132007.

[22] D. Song, C.-Y. Kim, and J. Yi, “Monte carlo simultaneous localizationof multiple unknown transient radio sources using a mobile robot witha directional antenna,” in Robotics and Automation, 2009. ICRA ’09.IEEE International Conference on, pp. 3154 –3159, 12-17 2009.

[23] R. Wahl, O. Staebler, and M. Gallardo, “Requirements for indoorbuilding databases to increase the accuracy of the propagation results,”in Mobile and Wireless Communications Summit, 2007. 16th IST,pp. 1–4, 1-5 2007.

[24] D. W. Sims, E. J. Southall, N. E. Humphries, G. C. Hays, C. J. A.Bradshaw, J. W. Pitchford, A. James, M. Z. Ahmed, A. S. Brierley,M. A. Hindell, D. Morritt, M. K. Musyl, D. Righton, E. L. C. Shepard,V. J. Wearmouth, R. P. Wilson, M. J. Witt, and J. D. Metcalfe, “Scalinglaws of marine predator search behaviour,” Nature, vol. 451, pp. 1098–1102, Feb. 2008.

2565


Recommended