Stochastic Modeling of the Expected Time to Search for an Intermittent Signal Source Under a Limited Sensing Range
|
|
- Stewart Ramsey
- 6 years ago
- Views:
Transcription
1 1 Stochstic Modeling of the Epected Time to Serch for n Intermittent Signl Source Under Limited Sensing Rnge Dezhen Song, Chng-Young Kim, nd Jingng Yi Abstrct A mobile robot is deploed to serch for sttionr trget tht intermittentl emits short durtion signls. The serching mission is ccomplishe soon s the robot receives signl from the trget. However, the robot cnnot perceive the signl unless the trget is within its limiteensing rnge. Therefore, the time to serch the trget is inherentl rndom nd hence unknown despite its importnce in mn serching nd rescue pplictions. Here we propose the epecteerching time EST s metric to evlute different robot motion plns under different robot configurtions. We derive closed form solution for computing the EST. To illustrte the EST model, we present two cse studies. In the first cse, we nlze two common motion plns: slp method nd rndom wlk. The EST nlsis shows tht the slp method is smptoticll fster thn the rndom wlk when the serching spce size increses. In the second cse, we compre tem of n low-cost equllconfigured robots with super robot tht hs the sensing rnge equl to tht of the summtion of the n robots. The EST nlsis shows tht the low-cost robot tem tkes Θ1/n time nd the super robot tkes Θ1/ n time s n. In both cses, our EST model successfull demonstrtes its bilit in ssessing the serching performnce. The nlticl results re lso confirmed in simultion. I. INTRODUCTION Mobile robots re often emploed to perform serching tsks such s finding blck bo in remote re fter n irplne crsh, serching victims fter n erthquke or mine collpse disster, or locting rtifcts on the ocen floor. In mn cses, the trget cn intermittentl emit short durtion signls to ssist serching. For emple, n irplne blck bo trnsmits rdio signls periodicll. An erthquke victim m knock the rubble from time to time. The serching tsk is ccomplished once the robot detects the signl emitted b the trget. However, the robot usull hs limiteensing rnge nd cnnot detect the trget tht is out of the rnge. It seems strightforwrd tht we cn use the trditionl covergebsed motion plns to guide the robot to cclicll scn the serching spce to locte the trget. However, the time to serch the trget is inherentl rndom nd hence remins unknown despite its importnce in mn serching nd rescue pplictions. To ddress this new problem, we propose the epected serching time EST s metric for the serching bilit. We model the serching process s deled lternting renewl process nd derive the EST s function of the serching spce size, the signl trnsmission rte, nd the This work ws supported in prt b the Ntionl Science Foundtion under CAREER grnt IIS nd MRI D. Song nd C. Kim re with CSE Deprtment, Tes A&M Universit, College Sttion, TX 77843, USA, emils: dzsong@cse.tmu.edu nd kcoung@cse.tmu.edu. J. Yi is with MAE Deprtment, Rutgers Universit, Pisctw, NJ 8854 USA, emil: jgi@rutgers.edu. O Fig. 1. A robot ttemps to serch for trget the red dot tht intermittentl emits short durtion signls in squre. The gr circle is the region tht the robot cn sense the signl from the trget. The dshed line is robot trjector. robot sensing rnge. The resulting closed-form solution of the EST cn be used to nlze the serching efficienc for different robot configurtions nerching plns. Since the model components cn be obtined from online mesurements nd known robot prmeters, gret benefit of the resulting model is tht it is cpble of predicting the EST for n ongoing serching process. This chrcteristic is importnt for timecriticl serching nd rescue pplictions. The contributions of the pper re tring to bring nlticl results to interpret well-known serching strtegies. The EST nlsis not onl cn revel our common believes bout eisting serching methods but lso predict how the effectiveness of those methods chnges s trjector selection, sensing rnge, serching spce size, nd robot distribution chnge. Building on the ltest development in rndom wlk in constrinepce from stochstic modeling communit, our nlsis for the first time show tht trditionl slp method Θ 2 ctull is smptoticll fster thn the rndom wlk O 2 log for squreerching spce of the size length, which is never known before. In the second cse, we compre tem of n identicll-configured low-cost robots with super robot tht hs the sensing coverge equl to the summtion of the n lowcost robots. The EST nlsis shows tht the low-cost robot tem outperforms the super robot becuse its EST is Θ1/n while the EST for the super robot is Θ1/ n s n. Agin, this new nlticl result hs not been seen before nd is importnt for developing new serch strtegies. The nlticl results re confirmed in simultion for both cses. The EST model successfull demonstrtes its bilit in ssessing the serching performnce under different robot configurtions nd motion plns. The rest of the pper is orgnize follows. We begin with the relted work in Section II. We define the problem in Section III. We derive the EST in closed form in Section IV.
2 The two cse studies re presented in Section V. The nlticl results re vlidted in simultion in Section VI before we conclude the pper. II. RELATED WORK Serching n object in phsicl spce is one of the most importnt tsks for robots or humns. When prior informtion such s the sptil distribution of the trget is known, this is comprble to the forging behvior of niml [1]. However prior trget informtion is often not vilble. If the trget is continuousl emitting signls, just simpl scnning the entire serching spce once enbles the robot to find the trget. Since the worst cse for the serching time is the time to cover the entire serching spce, the serching problem becomes coverge problem [2] [4]. For known environment, coverge problem for single robot often emplos different pproches to decompose the serching spce nd output continuous pth tht llows the robot to cover the entire serching spce. If the serching spce cn be modele set of w-disjoint discrete choices, serching trget with limiteensing rnge nd w-choice is known s w-lne Cow-Pth problem [5]. While the running time is well understood for the coverge problems [6], [7], this is not the cse when the serching process depends on the signl emitted b the trget becuse the colloction of the robot nd the trget does not necessril men tht the trget is found. When the trget is not emitting signl, the robot cnnot find the trget. The robot hs to keep scnning the serching spce. The deterministic coverge lgorithm becomes Ls Vegs lgorithm [8] where the trget will eventull be found but the serching time is rndom. However, the serching time cn be crucil for mn serching tsks. For emple, victims of n erthquke often hve limited survivl time. Although serching itself is ver old problem, few models eist for nlzing the effectiveness of serching strteg when the source is intermittentl emitting signls. Another set of relted work is robot eplortion nd mpping problems where the environment is not previousl known [9]. The tsk is not onl to cover the entire spce but lso to output the true representtions of the environment. Recent dvnces in using multi-robot tem to perform eplortion nd mpping tsks minl focuses on the coordintion of the robot/sensor tem [1] [15] under vrious dnmics, communiction, sensing, nd energ constrints. Although not directl pplicble to our problem, reserchers hve ccumulted interesting empiricl results tht re using tem of low-cost robots usull performs fster nd more fult-tolernt [14] thn single epensive robot. This rell inspires our problem becuse we wnt to see if our nlticl model cn show similr results under similr constrints/conditions. Our group hs built eperience in serching for trgets tht intermittentl trnsmit signls b developing lgorithms nd sstems to detect n unknown wireless sensor network [16] [18]. In these problems, the robot cn ccumulte the informtion bout the trget loction over time through the signl strength redings nd ntenn models. The serching problem is less difficult becuse the robot cn utilize the informtion in the plnning process. However, such informtion is often not vilble in mn serching tsks, which is the focus of this pper. III. PROBLEM DEFINITION As illustrted in Fig. 1, single robot serches for single trget in squred 2D Eucliden spce with side length of. Define s the mimum sensing distnce of the sensor on the robot. The robot trvels t the constnt speed of v. To formulte the problem nd focus on the most relevnt issues, we mke the following ssumptions, 1 There is no prior informtion bout possible loctions of the trget. Therefore, the trget is ssumed to be uniforml distributed in the serching spce. This is ctull the most difficult serching cse. 2 The trget trnsmits short durtion signls periodicll ccording to Poisson process with known rte λ. The signl durtion is short due to energ concerns. A Poisson process is good pproimtion to generl rndom rrivl process in stochstic modeling [19]. In some cses, the trget m be continuous becon; but it is ver difficult to be detected due to environment conditions or unrelible sensing, which cn lso be modele trget with intermittent signls. 3 During the serching process, either the trget is sttic or its movements re negligible in comprison to. The serching spce is much lrger thn the sensing distnce:. Condition 1 Sensing Condition: The robot cnnot sense the signl unless n ctivel-trnsmitting trget is within distnce due to the sensing rnge limit. As illustrted in Fig. 1, this defines circle centered t the trget with the rdius of, which is the region tht robot hs chnce to sense the trget. We refer to the region s the circle in the rest of the pper. Due to the fct tht the robot does not know the loction of the trget, the ctul position of the circle in the serching spce is lso unknown. Condition 2 Termintion Condition: The serching tsk is ccomplishe soon s the robot senses signl. Condition 2 implies tht the robot cnnot find n inctive trget even it is collocted with the trget. For emple, n irplne is not be ble to notice the survivor on n islnd if the person does not send signl e.g. fire or smoke. On the other hnd, onl one signl reception is needed in the serching process. Conditions 1 nd 2 estblish new tpe of serching problem s oppose to regulr coverge problem. Let us define T s s the serching time for the robot to find the trget. Therefore, our problem is define follows, Problem 1 The EST Computtion: Given λ,, nd, clculte the EST ET s, where E denotes the epected vlue function. IV. MODELING One immedite question bout Problem 1 is whether we cn obtin the EST without referring to or being limited to prticulr motion pln. To ddress this dependenc, we first chrcterize the motion plns bsed on their outcomes before modeling the EST. 2
3 A. Chrcterizing Plnners Periodicll, the robot plnner outputs motion pln nd the sstem is nturll repetitive scnning process. We nme its trjector in ech perio tour. The dshed line in Fig. 1 illustrtes tour. Definition 1: A tour strts t the moment when the robot enters the trget circle nd ends t net moment when the robot enters the circle gin. Tours m be quite different bsed on the plnner. For emple, tour length vries ech time if the robot follows rndom wlk. As nother emple, deterministic plnner usull hs fied tour trjector. Bsed on Condition 2, we know tht the robot does not ccumulte the knowledge regrding the trget loction from tours to tours becuse no signl hs been perceived before the moment the serching mission is ccomplished. Hence we cn tret ech tour s independentl nd identicll distributed i.i.d.. This llows us to model the serching process s renewl process. When tour begins, the robot first spends some time inside the circle, which is define τ IN. After tht, the robot leves the circle npends some time before entering the circle gin, where the net tour strts. This ields n lternting renewl process. The durtion outside the circle is define τ OUT. Hence τ IN + τ OUT is the overll durtion for the tour. B. Modeling the EST Without loss of generlit, we ssume the robot strts the serching process from the origin which is on the boundries of the serching spce. It tkes some time to rech the circle where the first tour strts. Define the time s del D. From Conditions 1 nd 2, we know tht the robot cnnot find the trget in D. The serching process is deled lternting renewl process. Define T c s s the time to find the trget fter the robot enters the repetitive tours. Hence, the EST is ET s = ED + ET c s. 1 Define N s the number of signl trnsmissions during τ IN in tour. Since the rrivl process of the signl trnsmission is Poisson, N conforms to Poisson distribution, P N = k = e λτin λτ IN k, k =, 1, 2,...,. 2 k! We know tht event N > mens tht t lest one signl trnsmission hppens during τ IN. This mens the trget is found. Therefore, we cn compute ETs c b conditioning on N, ETs c = ETs c N > P N > +ETs c N = P N =, 3 where P N > = 1 e λτin nd P N = = e λτin ccording to 2. Now let us compute ETs c N >. Since event N > is equivlent to event Ts c τ IN, we hve ET c s N > = ET c s T c s τ IN = 1 λ τ INe λτin 1 e λτ IN 4 becuse the conditionl distribution Ts c Ts c τ IN is truncted eponentil distribution. It is worth noting tht 4 is vlid onl if τ IN >. This is gurnteed ccording to Definition 1. On the other hnd, we know ET c s N = = τ IN + τ OUT + ET c s 5 becuse the robot cnnot find the inctive trget in the current tour nd hs to strt ll over gin in net tour. Plugging 4 nd 5 into 3 nd 1, we hve the following Theorem. Theorem 1: Given the epected time ED for the robot to rech the circle, the Poisson rrivl rte of signl λ of the trget, the trveling time τ IN inside the circle, nd the trveling time τ OUT outside the circle, the EST of the trget is e λτin ET s = ED + 1 λ + τ OUT 1 e λτ. 6 IN Theorem 1 hs surprisingl succinct formt reveling the reltionship between the EST nd the corresponding vribles. To further eplin 6, let us consider the following etreme cses: Cse 1: When λ, it mens tht the trget continuousl trnsmits signls. An emple is tht lost hiker keeps fire burning. Hence the light nd the smoke of the fire become the continuous signl. Now the serching time becomes the time tht it tkes for the robot to enter the circle. The problem degenertes to the trditionl coverge problem where ET s = ED. Cse 2: When τ OUT =, it mens tht the signl emitted b the trget is so powerful tht the circle defined b cn cover the entire serching spce. In this cse, ED =. Hence ET s = 1/λ. This is sensible becuse the result mens the robot cn find the trget s soon s it emits signl. Cse 3: When τ IN, which hppens when is infinitesimll smll, we hve ET s. This result conforms to our epecttion. Remrk 1: It is worth noting tht 6 does not depend on prticulr motion pln or the shpe/dimension of the serching spce, which mkes it widel pplicble in prctice. Actull, the EST cn be lso pplied to nlze serching tsks crried b humns. In mn cses, the signl trnsmission rte λ is known; ED cn be estimted bsed on observtions; τ IN cn be estimted bsed on nd v; nd τ OUT cn be mesured bsed on observtions tht how often robot would revisit region with the sme size of the circle. Bsed on the known informtion nd online mesurements, we cn even predict the EST for n ongoing serching process regrdless its motion pln, which is of gret importnce in pplictions where the serching time literll mens life or deth. V. ANALYSIS OF COMMON SEARCHING STRATEGIES Theorem 1 cn be used to nlze the serching performnce under different robot motion plns nd configurtions. We begin with demonstrting how Theorem 1 cn revel the difference between two motion plns from common coverge methods, nmel, the slp method nd the rndom wlk. 3
4 O 2 D IN Fig. 2. A smple motion pln for the slp method. b An illustrtion of how tour line l intersects the circle of the trget. A. The Slp Method The slp method [2], lso known s the trpezoidl decomposition [21] in robotics, sequentill scns the entire serching spce bck nd forth. Fig. 2 gives the robot motion pln for the squre cse. The pln is set of - is prllel lines ppers to be verticl lines in Fig. 2 tht cover the entire serching spce. The verticl lines re inter-connected using the boundries of the serching spce to formulte complete tour. To gurntee n intersection between the circle nd the tour, the distnce between djcent verticl lines is set to be 2. The red in Fig. 2 is the strting point of the tour. Since tours re ectl the sme in the slp method, the subsequent tours strt ectl t the sme loction. The overll tour length is pproimtel 2 /2. Given the robot speed v, we know it tkes τ IN + τ OUT l D l b 7 time for the robot to finish the tour. Since the trget could be nwhere in the serching spce with equl probbilities, we know tht ED τ IN + τ OUT /2 = 4v. 8 The remining undetermined vrible is τ IN. Let us define D IN s the distnce trveled inside the circle. D IN is the length of intersection when the line intersects the circle s illustrted in Fig. 2b. Here we ignore the boundr effect where the circle is not full circle becuse. Line l in Fig. 2b is prt of the tour. When l intersects the circle, we define D l s the distnce between the center of the circle nd the line. Since the trget is uniforml distributed in the 2D spce, D l U, is uniforml distributed. From Fig. 2b, we know τ IN = D IN v = 2 d 2 s Dl 2. 9 v Plugging 7, 8 nd 9 into 6 nd conditioning on D l, we hve, ET s D l + 1 4v λ + 2 d 2 s Dl 2 φλ, D l, v 1 where Since, τ OUT compred with 1 φλ, D l =. 11 e 2λ d 2 s D2 l v 1 τ IN, nd 2 d 2 s D2 l v, we hve, ET s D l is negligible if + 1 4v λ + φλ, D l. 12 Hence we hve the EST for the slp method, where ET s = ds δ= g, λ = Eφλ, D l = ET s D l = δ 1 dδ + 1 4v λ + g, λ 13 ds δ= Let δ = cos θ, we cn trnsform 14 into g, λ = π/2 θ= 1 e 2λ sin θ v 1 1 φλ, D l dδ. 14 sin θdθ. 15 When λ nd /v re ver smll, 14 cn be further simplified, g, λ πv λ Remrk 2: Eq. 13 lso suggests tht fst robot lrge v with gret sensing distnce reduces the EST. This conclusion grees with our intuition tht mobilit nensing re the ke elements in serching. However, it lso tkes trget s coopertion to further reduce the EST. When the robot reches its speed nensing limit, the onl w to reduce EST is to increse λ. Of course, the trget usull hs energ constrints nd cnnot rbitrril increse λ. The nlsis ssumes the distnce between verticl lines is 2, which ensures there is onl one intersection between the circle nd the tour. When smller spcing is used, the overll tour length increses no does τ IN. The nlsis is slightl more complicted becuse it needs to be conditioned on the number of intersections between the tour nd the circle. The results ctull shre similr formt with 15 nd the sme smptoticl properties with respect to, v, nd λ. Since our focus is to compre the smptotic behvior of the slp method with tht of the rndom wlk, we omit the nlsis here. Another resonble concern is tht whether ignoring the boundr effect impcts the finl result. When the circle is locted t the boundr of the squre, distnce D IN cnnot be computed using 9. Since the trget hs to be locted within distnce of the boundr to crete the scenrio, the probbilit tht such event hppens is less thn 4 = 4d 2 s 1, since. Hence its impct to the finl EST is ignorble becuse D IN for such cse is not significntl different from tht of the non-boundr cse. Therefore, we will ignore boundr effect in the rest of the pper. 4
5 O 2 Fig. 3. An illustrtion of robot motion pln bsed on 2D lttice-bsed rndom wlk. B. Rndom Wlk Another populr motion pln is to emplo 2D rndom wlk to trverse the serching spce. As illustrted in Fig. 3, we prtition the entire serching spce using 2D finite lttice with spcing of 2 in ech dimension. Denoting N s s the number of lttice nodes, we hve N s = 4d nodes. Finer 2 s lttice is possible but usull ssocited with higher energ cost becuse the robot hs to mke lot more turns. The robot lws moves from one lttice node to its neighboring node with equl probbilities. The robot does not cross the boundries. According to [22], this is finite 2D lttice with reflective boundries. Recll tht tour strts t the moment the robot enters the circle. Since the robot might not enter the circle t the ectl sme loction in different tours, ech tour is not necessril completel closed curve s tht in the slp method cse. The closed curve tour in Fig. 3 onl hppens with probbilit of 1/4. To compute the EST in 6, we need to compute ED. Recll tht the robot lws strts t origin. Given the loction of trget X t, Y t, computing the men time tht it tkes the robot to follow the rndom wlk to rech prticulr loction X t, Y t is the men first pssge time MFPT [23], [24] problem in stochstic modeling. The ect solution to this problem is epressed in the formt of pseudo Green functions nd cnnot be eplicitl nlzed. Since, there re lrge number of nodes 4d in the 2D lttice nd ech robot 2 s move tkes 2 time. Hence we cn ppl the recent results v of MFPT using its smptotic formt in [25], α + α 1 ln ED X t, Y t X 2 t + Y 2 t, 17 where α nd α 1 re constnts nd cn be determined b Monte Crlo methods. According to [25], α nd α 1 strikingl do not depend on lttice size but locl trnsitionl properties. Hence, ED = α 2 + α 1 ED X t =, Y t = 1 dd, 18 ln dd. 19 Since ln dd = 2 ln + π + 2 ln we hve ED π + 2 ln 2 6 α + α 1 ln + α e λτ IN The remining unknown term in 6 is Eτ OUT 1 e. λτ IN Given the robot speed v, τ IN is uniquel determined b the distnce in the circle D IN, which is independent of the overll trjector. Also Eτ OUT Eτ OUT + τ IN given tht. Hence, e λτ IN e λτ IN Eτ OUT 1 e λτ Eτ OUT + τ IN E IN 1 e λτ. 21 IN Since the 2D lttice-bsed rndom wlk is undirected nd smmetric in trnsitionl probbilit, we know tht the sttionr probbilit of sting inside the circle is p c = πd2 s. 2 Therefore, we know the following is true ccording to Renewl Rewrd theorem, Eτ IN Eτ OUT + τ IN = p c = πd2 s Plugging 22 into 21, we hve e λτin E τ OUT 1 e λτ e λτ IN IN πd 2 Eτ IN E s 1 e λτ IN. 23 Now, we focus on the computtion of τ IN. Since the lttice hs spcing of 2, two scenrios eist when the tour on the lttice intersects the circle: i the nerest lttice point on the tour is inside the circle nd ii the nerest lttice point on the tour is outside the circle s illustrted in Fig. 4. Let us define events tht scenrios i nd ii hppen s events E i nd E o, respectivel. Since the circle center is uniforml locted in the serching spce, P E i = πd2 s 4d 2 = π s 4 = 1 P E o. 24 When event E o hppens, we know tht the robot trjector intersects the circle s stright line s shown in Fig. 4. Hence we hve τ IN E o = D IN v, 25 where D IN is defined in 9 nd the right side of is the condition for the equlit to be true. This is nottion convention widel used in stochstic modeling [19]. Hence Eτ IN E o = π, nd 26 2v e λτ IN E 1 e E λτin o = g, λ. 27 When event E i hppens, one lttice point is inside the circle. As illustrted in Fig. 4b, the lttice point inside the circle prtitions the lttice edges inside the circle into four prts: l 1, l 2, l 3, nd l 4. When robot trjector intersects the circle, the prt of the trjector inside the circle cn be divided into two segments, which re define L nd L, respectivel. L refers to the segment tht the robot tkes to rrive t the 5
6 O X t, Y t O l 1 b l 4 l 2 l 3 X t, Y t Fig. 4. An illustrtion of how the robot trjector in solid line intersects the circle. Scenrio i: when the nerest lttice point on tour is locted outside the circle. b Scenrio ii: when the nerest lttice point on tour is locted inside the circle. The dshed line in the figure is prt of the lttice. lttice node nd L refers to the segment tht the robot tkes to leve the circle. Hence τ IN E i = L + L. v Since L nd L hve equl probbilities to tke l 1, l 2, l 3, nd l 4, there is totl of 16 combintions. Conditioning on the 16 L, L combintions nd the circle center loction X t, Y t, we get the sme results s shown in 26 nd 27. Combining those results for the E i nd E o events b conditioning on them, we hve the unconditionl epected vlues, Eτ IN = π, nd 28 2v e λτ IN E = g, λ, 29 1 e λτin where g is defined in 15. Plugging 2, 23, 28, nd 29 into 6, we cn obtin the EST for the rndom wlk cse, ET s π + 2 ln 2 6 α + α 1 ln + α λ + 2 v g, λ. 3 Compring 3 to 13, we hve the follow conclusion, Corollr 1: With the sme fielide length, the sensing rnge, nd the signl trnsmission rte λ, the ET s vlue of the slp method is smptoticll smller thn tht of the rndom wlk when. Proof: It is strightforwrd becuse ET s = Θ 2 for the slp method from 13 while ET s = Θ 2 ln for the rndom wlk ccording to 3. C. Anlsis of Different Robot Configurtions Theorem 1 cn lso be used to nlze cses under different robot configurtions. Here we compre two configurtions. A low-cost robot tem LCRT cse: We hve n identicllconfigured low-cost robots. To coordinte the serching, we prtition the serching spce into n sub squre fields with n re of 2 /n ech nd llocte one robot for ech sub squre field. A single epensive robot ASER cse: We hve n epensive robot equipped with ver cpble sensor tht hs sensing re equl to the combintion of those of the n lowcost robots. If ech of the low-cost robot hs sensing rnge of, then the re of the combineensing region for n robots is nπd 2 s. Therefore, the sensing distnce for the epensive robot is set to d s = n to ensure the sme-sizeensing coverge t n given time. We re now red to compre these two robot configurtions. Since the slp method is smptoticll fster thn the rndom wlk, we build on the slp method results in 3. For the LCRT, onl one robot ctull hs the trget in its sub field. Hence, the rest of n 1 robots re irrelevnt in the serching process. Compring with the originl EST in 3, we just need to replce with n. Defining the serching time for the LCRT s T s, we hve ET s + 1 4vn λ + g, λ. 31 2vn Defining the serching time for the ASER s T s, we hve ET s 2 4v n + 1 λ + From 15, it is not difficult to see tht 2v n g n, λ. 32 g n, λ s n. 33 Therefore, we hve the following conclusion, Corollr 2: When trveling t the sme velocit v, the low-cost robot tem cn find the trget smptoticll fster thn the single epensive robot does when n increses, if 1/λ is not the dominting fctor in the EST. Proof: From 32 nd 33, we know ET s = Θ 1 n + 1 λ. From 31, we know ET s = Θ 1 n + 1 λ. Hence the conclusion follows. It is ctull rther surprising to see the result in Corollr 2 t the first sight. We hve not epecteuch significnt difference in the comprison. This conclusion is rther interesting becuse it shows tht n epensive robot with superior sensing cpbilit is not s goo lrge number of low-cost robots with less cpble sensors when serching for trgets tht intermittentl trnsmits short durtion signls. Remrk 3: This nlsis lso shows tht if there re cost functions ssocited with the number of robots, different sensor options, or different velocit options vilble, we cn use the EST results s n objective function to optimize the robot configurtion for the tsk. VI. EXPERIMENTS We test our results using Monte Crlo simultion. The simultion progrm is written in Microsoft Visul C++.Net 25 on Desktop PC with n 32-bit Windows XP Professionl Edition OS. The Desktop PC hs n Intel 2.13 GHz Core2Duo CPU with 2GB RAM nd 25 GB Hrd disk. The eperimentl results re illustrted in Figs. 5 nd 6. Ech dt point in both figures is n verge of 1, independent trils. At the beginning of ech tril, we reset the robot position to be t, nd generte the trget loction ccording to 2D uniform distribution. We then run the robot ccording to the selected motion pln nd finish the tril s soon s the trget is found. 6
7 EST sec. 7.E+6 6.E+6 5.E+6 4.E+6 3.E+6 SM Mes. SM Model RW Mes. RW Model EST sec. 2.5E+5 2.E+5 1.5E+5 1.E+5 SM Mes. SM Model RW Mes. RW Model 2.E+6 1.E+6 5.E+4.E m.e λ 1/sec. b EST sec. 2.5E+5 2.E+5 1.5E+5 1.E+5 5.E+4 SM Mes. SM Model RW Mes. RW Model EST sec. 1.2E+7 1.E+7 8.E+6 6.E+6 4.E+6 2.E+6 SM Mes. SM Model RW Mes. RW Model.E c m.e v m/sec. d Fig. 5. Simultion results in, b, c, nd d for vlidting Theorem 1 with respect to, λ,, nd v, respectivel. SM stnds for the slp method. RW stnds for the rndom wlk. Model mens the model prediction of the EST. Mes. mens the mesured men serching time. A. Vlidting Theorem 1 nd Corollr 1 We test Theorem 1 using both the slp method nd the rndom wlk becuse Theorem 1 is supposed to be independent of motion plns. The simultion is set up with different, λ,, nd v settings in Tble I. In ech setting, we collect both the model predicted EST nd the mesured men serching time. The mesured men serching time is the verge of the serching time over the 1k trils the Mes. vlues in Fig. 5. The model predicted ESTs, which re the Model vlues in Fig. 5, refer to the predicted ESTs ccording to the mesured D, λ, τ IN, nd τ OUT vlues in the eperiment. In other words, we record their vlues nd verge them over the 1k trils nd to obtin the estimtion of 1/λ, ED, nd e Eτ λτ IN OUT. We then feed them into 6 to obtin the 1 e λτ IN model prediction of the EST. Figure m λ 1/sec. m v m/s Fig Fig. 5b Fig. 5c Fig. 5d Fig TABLE I PARAMETER SETTINGS FOR RESULTS IN FIG. 5 AND FIG. 6. As illustrted in Fig. 5, the model prediction is firl consistent with the mesured men serching time under ll settings. There re more fluctutions between the model prediction nd the mesured men serching time in rndom wlk-bsed results thn tht of the slp method. This is epected becuse of more rndom fctors ssocited with the rndom wlk. Under the sme tril number, the results from the rndom wlk should contin more rndomness. The curve trends with respect to, λ, nd v in Fig. 5 re lso consistent with our nlsis in 13 nd 3. The EST increses s the fielide length increses. The EST decreses s λ,, nd v increse. All figures show tht the rndom wlk is slower thn the slp method. In prticulr, Fig. 5 is consistent with the smptoticl difference in Corollr 1. B. Vlidting Corollr 2 We hve lso implemented both LCRT nd ASER robot configurtions. Agin, the prmeter settings re in the lst row of Tble I. The mesured ESTs for both the configurtions re shown in Fig. 6. It is cler tht the EST for the LCRT is lws much smller thn tht of the ASER. This is consistent with Corollr 2. Curves in the figure lso show the trend tht the EST decreses s the n increses. This is consistent with our nlsis. Also, s n gets ver big, the curve levels t non-zero vlue. This indictes tht the signl trnsmission rte domintes the serching time. On the other hnd, it is not desirble to rbitrril increse n becuse the mrginl benefit would decrese. VII. CONCLUSIONS AND FUTURE WORK We nlticll modeled the epecteerching time for robot with limiteensing rnge to serch for trget tht intermittentl emits short durtion signls. We presented the 7
8 Fig. 6. EST sec. 2.E+4 1.8E+4 1.6E+4 1.4E+4 1.2E+4 1.E+4 8.E+3 6.E+3 4.E+3 2.E+3 LCRT ASER.E n Simultion results for compring two robot configurtions closed-form model for the EST. The EST model is motionpln independent nd cn be used to nlze different motion plns or robot configurtions in two cse studies. In the first cse, we nlzed the slp method nd the rndom wlk nd found tht the slp method is smptoticll fster thn the rndom wlk. In the second cse, the EST model reveled the interesting result tht low-cost robot tem is lws smptoticll fster thn n epensive robot when the sensor coverge is the sme. In both cses, the results demonstrted the usefulness nd the cpbilit of our EST nlsis. Our theoreticll results were etensivel tested using simultion. The simultion results were consistent with the model. This work will led to rich set of eciting future work. As n etension, we cn nlze cses where multiple trgets re needed to be serched. We cn lso develop the EST metrics for the serching of moving trget, n un-cooperting trget, or multiple sensor combintions. Different sensor models cn lso be considered. Also, the serching spce m eist obstcles. Applictions of these etended results will be widernging. ACKNOWLEDGEMENT Thnks for E. Frew, J. Xio, nd R. Volz for their insightful discussions. Thnks for Y. Xu, J. Zhng, A. Aghmohmmdi, nd W. Li for their inputs nd contributions to the Networked Robots Lbortor in Tes A&M Universit. [9] S. Thrun, W. Burgrd, nd D. Fo, Probbilistic Robotics. MIT Press, 25. [1] K. Lventll nd J. Cortes, Coverge control b multi-robot networks with limited-rnge nisotropic sensor, Interntionl Journl of Control, vol. 82, no. 6, pp , June 29. [11] P. Brss, Bounds on coverge nd trget detection cpbilities for models of networks of mobile sensors, ACM Trnsctions on Sensor Networks TOSN, vol. 3, no. 2, p. 9, June 27. [12] W. Burgrd, M. Moors, D. Fo, R. Simmons, nd S. Thrun, Collbortive multi-robot eplortion, in IEEE Interntionl Conference on Robotics nd Automtion, Sn Frncisco, CA, Apr. 2, pp [13] M. Btlin nd G. Sukhtme, The design nd nlsis of n efficient locl lgorithm for coverge nd eplortion bsed on sensor network deploment, IEEE Trnsctions on Robotics, vol. 23, no. 4, pp , August 27. [14] W. Burgrd, M. Moors, C. Stchniss, nd F. Schneider, Collbortive multi-robot eplortion, IEEE Trnsctions on Robotics, vol. 21, no. 3, pp , June 25. [15] D. Fo, J. Ko, K. Konolige, B. Limketki, D. Schulz, nd B. Stewrt, Distributed multirobot eplortion nd mpping, Proceedings of The IEEE, vol. 94, no. 7, pp , Jul 26. [16] D. Song, J. Yi, nd Z. Goodwin, Locliztion of unknown networked rdio sources using mobile robot with directionl ntenn, in the Americn Control Conference ACC, New York Cit, USA, Jul, 27, pp [17] D. Song, C. Kim, nd J. Yi, Simultneous locliztion of multiple unknown CSMA-bsed wireless sensor network nodes using mobile robot with directionl ntenn, Journl of Intelligent Service Robots, vol. 2, no. 4, pp , Oct. 29. [18], Monte crlo simultneous locliztion of multiple unknown trnsient rdio sources using mobile robot with directionl ntenn, in IEEE Interntionl Conference on Robotics nd Automtion ICRA, Kobe, Jpn, M 29. [19] S. Ross, Introduction to Probbilit Models, Ninth Edition. Acdemic Press, 27. [2] F. Preprt nd M. Shmos, Computtionl Geometr: An Introduction. Springer-Verlg, Berlin, [21] J. Ltombe, Robot Motion Plnning. Kluwer Acdmic, Boston, MA, [22] M. Brummelhuis nd H. J. Hilhorst, How rndom wlk covers finite lttice, Phsic A: Sttisticl Mechnics nd its Applictions, vol. 185, no. 1-4, pp , June [23] S. Condmin, O. Bénichou, nd M. Moreu, First-pssge times for rndom wlks in bounded domins, Phsicl Review Letters, vol. 95, no. 26, p. 2661, Dec 25. [24] J. D. Noh nd H. Rieger, Rndom wlks on comple networks, Phsicl Review Letters, vol. 92, no. 11, p , Mr. 24. [25] S. Condmin, O. Benichou, V. Tejedor, R. Voituriez, nd J. Klfter, First-pssge times in comple scle-invrnt medi, Nture, vol. 45, pp. 77 8, Nov. 27. REFERENCES [1] E. Gelenbe, N. Schmjuk, J. Stddon, nd J. Reif, Autonomous serch b robots nd nimls: A surve, Robotics nd Autonomous Sstems, vol. 22, no. 1, pp , [2] H. Choset, Coverge for robotics surve of recent results, Annls of Mthemtics nd Artificil Intelligence, vol. 31, no. 1-4, pp , Oct. 21. [3] S. Mrtinez, J. Cortes, nd F. Bullo, Motion coordintion with distributed informtion, IEEE Control Sstems Mgzine, vol. 27, no. 4, pp , August 27. [4] M. Schwger, D. Rus, nd J. Slotine, Decentrlized, dptive control for coverge with networked robots, Interntionl Journl of Robotics Reserch, vol. 28, no. 3, pp , Mrch 29. [5] M. Ko, J. Reif, nd S. Tte, Serching in n unknown environment: An optiml rndomized lgorithm for the cow-pth problem, Informtion nd Computtion, vol. 131, no. 1, pp , Nov [6] A. López-Ortiz nd S. Schuierer, Online prllel heuristics nd robot serching under the competitive frmework, in SWAT 2: Proceedings of the 8th Scndinvin Workshop on Algorithm Theor, 22, pp [7] R. Bez-Ytes, J. Culberson, nd J. Rwlins, Serching in the plne, Informtion nd Computtion, vol. 16, no. 2, pp , Oct [8] R. Motwni nd R. Rghvn, Eds., Rndomized Algorithms. Cmbridge Univerist Press,
METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin
METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN Inventor: Brin L. Bskin 1 ABSTRACT The present invention encompsses method of loction comprising: using plurlity of signl trnsceivers to receive one or
More information9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations
54 CHAPTER 9 PARAMETRIC EQUATINS AND PLAR CRDINATES 49. r, 5. r sin 3, 5 54 Find the points on the given curve where the tngent line is horizontl or verticl. 5. r 3 cos 5. r e 53. r cos 54. r sin 55. Show
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationSection 16.3 Double Integrals over General Regions
Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More informationFirst Round Solutions Grades 4, 5, and 6
First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More informationA Development of Earthing-Resistance-Estimation Instrument
A Development of Erthing-Resistnce-Estimtion Instrument HITOSHI KIJIMA Abstrct: - Whenever erth construction work is done, the implnted number nd depth of electrodes hve to be estimted in order to obtin
More informationMulti-beam antennas in a broadband wireless access system
Multi-em ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE-4 84 Mölndl Sweden E-mil: ulrik.engstrom@ericsson.com,
More informationA Slot-Asynchronous MAC Protocol Design for Blind Rendezvous in Cognitive Radio Networks
Globecom 04 - Wireless Networking Symposium A Slot-Asynchronous MAC Protocol Design for Blind Rendezvous in Cognitive Rdio Networks Xingy Liu nd Jing Xie Deprtment of Electricl nd Computer Engineering
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationThe Discussion of this exercise covers the following points:
Exercise 4 Bttery Chrging Methods EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the different chrging methods nd chrge-control techniques commonly used when chrging Ni-MI
More informationEnergy Harvesting Two-Way Channels With Decoding and Processing Costs
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, VOL., NO., MARCH 07 3 Energy Hrvesting Two-Wy Chnnels With Decoding nd Processing Costs Ahmed Arf, Student Member, IEEE, Abdulrhmn Bknin, Student
More informationUnderstanding Basic Analog Ideal Op Amps
Appliction Report SLAA068A - April 2000 Understnding Bsic Anlog Idel Op Amps Ron Mncini Mixed Signl Products ABSTRACT This ppliction report develops the equtions for the idel opertionl mplifier (op mp).
More informationInterference Cancellation Method without Feedback Amount for Three Users Interference Channel
Open Access Librry Journl 07, Volume, e57 ISSN Online: -97 ISSN Print: -9705 Interference Cncelltion Method without Feedbc Amount for Three Users Interference Chnnel Xini Tin, otin Zhng, Wenie Ji School
More informationExercise 1-1. The Sine Wave EXERCISE OBJECTIVE DISCUSSION OUTLINE. Relationship between a rotating phasor and a sine wave DISCUSSION
Exercise 1-1 The Sine Wve EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the notion of sine wve nd how it cn be expressed s phsor rotting round the center of circle. You
More informationABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationRedundancy Data Elimination Scheme Based on Stitching Technique in Image Senor Networks
Sensors & Trnsducers 204 by IFSA Publishing, S. L. http://www.sensorsportl.com Redundncy Dt Elimintion Scheme Bsed on Stitching Technique in Imge Senor Networks hunling Tng hongqing Technology nd Business
More informationA Stochastic Geometry Approach to the Modeling of DSRC for Vehicular Safety Communication
A Stochstic Geometry Approch to the Modeling of DSRC for Vehiculr Sfety Communiction Zhen Tong, Student Member, IEEE, Hongsheng Lu 2, Mrtin Henggi, Fellow, IEEE, nd Christin Poellbuer 2, Senior Member,
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationDomination and Independence on Square Chessboard
Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion
More informationY9.ET1.3 Implementation of Secure Energy Management against Cyber/physical Attacks for FREEDM System
Y9.ET1.3 Implementtion of Secure Energy ngement ginst Cyber/physicl Attcks for FREED System Project Leder: Fculty: Students: Dr. Bruce cillin Dr. o-yuen Chow Jie Dun 1. Project Gols Develop resilient cyber-physicl
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationJamming-Resistant Collaborative Broadcast In Wireless Networks, Part II: Multihop Networks
Jmming-Resistnt ollbortive Brodcst In Wireless Networks, Prt II: Multihop Networks Ling Xio Ximen University, hin 361005 Emil: lxio@xmu.edu.cn Huiyu Di N Stte University, Rleigh, N 27695 Emil: huiyu di@ncsu.edu
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationPostprint. This is the accepted version of a paper presented at IEEE PES General Meeting.
http://www.div-portl.org Postprint This is the ccepted version of pper presented t IEEE PES Generl Meeting. Cittion for the originl published pper: Mhmood, F., Hooshyr, H., Vnfretti, L. (217) Sensitivity
More informationInformation-Coupled Turbo Codes for LTE Systems
Informtion-Coupled Turbo Codes for LTE Systems Lei Yng, Yixun Xie, Xiowei Wu, Jinhong Yun, Xingqing Cheng nd Lei Wn rxiv:709.06774v [cs.it] 20 Sep 207 Abstrct We propose new clss of informtion-coupled
More informationThis is a repository copy of Effect of power state on absorption cross section of personal computer components.
This is repository copy of Effect of power stte on bsorption cross section of personl computer components. White Rose Reserch Online URL for this pper: http://eprints.whiterose.c.uk/10547/ Version: Accepted
More informationRSS based Localization of Sensor Nodes by Learning Movement Model
RSS bsed Locliztion of Sensor Nodes by Lerning Movement Model 1 R.ARTHI, 2 P.DEVARAJ, 1 K.MURUGAN 1 Rmnujn Computing Centre, Ann University, Guindy, Chenni, Indi 2 Deprtment of Mthemtics, College of Engineering,
More informationAvailable online at ScienceDirect. Procedia Engineering 89 (2014 )
Aville online t www.sciencedirect.com ScienceDirect Procedi Engineering 89 (2014 ) 411 417 16th Conference on Wter Distriution System Anlysis, WDSA 2014 A New Indictor for Rel-Time Lek Detection in Wter
More informationRobust Waveform Optimization for MIMO Radar to Improve the Worst-Case Detection Performance
Journl of Communictions Vol., No., December 5 obust Wveform Optimiztion for MIMO dr to Improve the Worst-Cse Detection Performnce ongfeng Wng nd ongn Wng chool of Computer cience nd echnolog, Zhoukou Norml
More informationUniversity of North Carolina-Charlotte Department of Electrical and Computer Engineering ECGR 4143/5195 Electrical Machinery Fall 2009
Problem 1: Using DC Mchine University o North Crolin-Chrlotte Deprtment o Electricl nd Computer Engineering ECGR 4143/5195 Electricl Mchinery Fll 2009 Problem Set 4 Due: Thursdy October 8 Suggested Reding:
More informationJoanna Towler, Roading Engineer, Professional Services, NZTA National Office Dave Bates, Operations Manager, NZTA National Office
. TECHNICA MEMOANDM To Cc repred By Endorsed By NZTA Network Mngement Consultnts nd Contrctors NZTA egionl Opertions Mngers nd Are Mngers Dve Btes, Opertions Mnger, NZTA Ntionl Office Jonn Towler, oding
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationStudy on Application of a Human-Robot Collaborative System Using Hand-Guiding in a Production Line
Study on Appliction of Humn-Robot Collbortive System Using Hnd-Guiding in Production Line FUJII Msku : Mnger, Control & Communiction Technology Deprment, Products Development Center, Corporte Reserch &
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationStudy on SLT calibration method of 2-port waveguide DUT
Interntionl Conference on Advnced Electronic cience nd Technology (AET 206) tudy on LT clibrtion method of 2-port wveguide DUT Wenqing Luo, Anyong Hu, Ki Liu nd Xi Chen chool of Electronics nd Informtion
More informationAdaptive Network Coding for Wireless Access Networks
Adptive Network Coding for Wireless Access Networks Tun Trn School of Electricl Engineering nd Computer Science Oregon Stte University, Corvllis, Oregon 9733 Emil: trntu@eecs.orst.edu Thinh Nguyen School
More informationDESIGN OF CONTINUOUS LAG COMPENSATORS
DESIGN OF CONTINUOUS LAG COMPENSATORS J. Pulusová, L. Körösi, M. Dúbrvská Institute of Robotics nd Cybernetics, Slovk University of Technology, Fculty of Electricl Engineering nd Informtion Technology
More informationModule 9. DC Machines. Version 2 EE IIT, Kharagpur
Module 9 DC Mchines Version EE IIT, Khrgpur esson 40 osses, Efficiency nd Testing of D.C. Mchines Version EE IIT, Khrgpur Contents 40 osses, efficiency nd testing of D.C. mchines (esson-40) 4 40.1 Gols
More informationTiming Macro-modeling of IP Blocks with Crosstalk
Timing Mcro-modeling of IP Blocks with Crosstlk Ruiming Chen nd Hi Zhou Electricl nd Computer Engineering Northwestern Universit Evnston, IL 60208 Astrct With the increse of design compleities nd the decrese
More informationBP-P2P: Belief Propagation-Based Trust and Reputation Management for P2P Networks
BP-PP: Belief Propgtion-Bsed Trust nd Reputtion Mngement for PP Networs Ermn Aydy School of Electricl nd Comp. Eng. Georgi Institute of Technology Atlnt, GA 333, USA Emil: eydy@gtech.edu Frmrz Feri School
More informationEngineer-to-Engineer Note
Engineer-to-Engineer Note EE-297 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil
More informationTriangles and parallelograms of equal area in an ellipse
1 Tringles nd prllelogrms of equl re in n ellipse Roert Buonpstore nd Thoms J Osler Mthemtics Deprtment RownUniversity Glssoro, NJ 0808 USA uonp0@studentsrownedu osler@rownedu Introduction In the pper
More informationArea-Time Efficient Digit-Serial-Serial Two s Complement Multiplier
Are-Time Efficient Digit-Seril-Seril Two s Complement Multiplier Essm Elsyed nd Htem M. El-Boghddi Computer Engineering Deprtment, Ciro University, Egypt Astrct - Multipliction is n importnt primitive
More informationHigh-speed Simulation of the GPRS Link Layer
989 High-speed Simultion of the GPRS Link Lyer J Gozlvez nd J Dunlop Deprtment of Electronic nd Electricl Engineering, University of Strthclyde 204 George St, Glsgow G-lXW, Scotlnd Tel: +44 4 548 206,
More informationSpiral Tilings with C-curves
Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
More informationTopic 20: Huffman Coding
Topic 0: Huffmn Coding The uthor should gze t Noh, nd... lern, s they did in the Ark, to crowd gret del of mtter into very smll compss. Sydney Smith, dinburgh Review Agend ncoding Compression Huffmn Coding
More informationCHAPTER 3 EDGE DETECTION USING CLASICAL EDGE DETECTORS
CHAPTER 3 EDE DETECTION USIN CLASICAL EDE DETECTORS Edge detection is one o te most importnt opertions in imge nlsis. An edge is set o connected piels tt lie on te boundr between two regions. Te clssiiction
More informationApplication of Wavelet De-noising in Vibration Torque Measurement
IJCSI Interntionl Journl of Computer Science Issues, Vol. 9, Issue 5, No 3, September 01 www.ijcsi.org 9 Appliction of Wvelet De-noising in Vibrtion orque Mesurement Ho Zho 1 1 Jixing University, Jixing,
More informationBP-P2P: Belief Propagation-Based Trust and Reputation Management for P2P Networks
1 9th Annul IEEE Communictions Society Conference on Sensor, Mesh nd Ad Hoc Communictions nd Networs (SECON) BP-PP: Belief Propgtion-Bsed Trust nd Reputtion Mngement for PP Networs Ermn Aydy School of
More informationSynchronous Generator Line Synchronization
Synchronous Genertor Line Synchroniztion 1 Synchronous Genertor Line Synchroniztion Introduction One issue in power genertion is synchronous genertor strting. Typiclly, synchronous genertor is connected
More informationProceedings of Meetings on Acoustics
Proceedings of Meetings on Acoustics Volume 19, 2013 http://cousticlsociety.org/ ICA 2013 Montrel Montrel, Cnd 2-7 June 2013 Signl Processing in Acoustics Session 4SP: Sensor Arry Bemforming nd Its Applictions
More informationA Cluster-based TDMA System for Inter-Vehicle Communications *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 30, 213-231 (2014) A Cluster-bsed TDMA System for Inter-Vehicle Communictions * Deprtment of Electricl Engineering Ntionl Sun Yt-Sen University Kohsiung,
More informationMATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More informationA Comparative Analysis of Algorithms for Determining the Peak Position of a Stripe to Sub-pixel Accuracy
A Comprtive Anlysis of Algorithms for Determining the Pek Position of Stripe to Sub-pixel Accurcy D.K.Nidu R.B.Fisher Deprtment of Artificil Intelligence, University of Edinburgh 5 Forrest Hill, Edinburgh
More informationCSI-SF: Estimating Wireless Channel State Using CSI Sampling & Fusion
CSI-SF: Estimting Wireless Chnnel Stte Using CSI Smpling & Fusion Riccrdo Crepldi, Jeongkeun Lee, Rul Etkin, Sung-Ju Lee, Robin Krvets University of Illinois t Urbn-Chmpign Hewlett-Pckrd Lbortories Emil:{rcrepl,rhk}@illinoisedu,
More informationKyushu Institute of Technology
Title: Integrted Rescue Service Stellite (IRS-St) Primry Point of Contct (POC): Mohmed Ibrhim Co-uthors: Btsuren Amglnbt, Puline Fure, Kevin Chou Orgniztion:, 1-1 Sensui, Tobt, Kitkyushu 804-8550, Jpn
More informationNetwork Sharing and its Energy Benefits: a Study of European Mobile Network Operators
Network Shring nd its Energy Benefits: Study of Europen Mobile Network Opertors Mrco Ajmone Mrsn Electronics nd Telecommunictions Dept Politecnico di Torino, nd Institute IMDEA Networks, mrco.jmone@polito.it
More informationTranslate and Classify Conic Sections
TEKS 9.6 A.5.A, A.5.B, A.5.D, A.5.E Trnslte nd Clssif Conic Sections Before You grphed nd wrote equtions of conic sections. Now You will trnslte conic sections. Wh? So ou cn model motion, s in E. 49. Ke
More informationUnit 1: Chapter 4 Roots & Powers
Unit 1: Chpter 4 Roots & Powers Big Ides Any number tht cn be written s the frction mm, nn 0, where m nd n re integers, is nn rtionl. Eponents cn be used to represent roots nd reciprocls of rtionl numbers.
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationA New Stochastic Inner Product Core Design for Digital FIR Filters
MATEC Web of Conferences, (7) DOI:./ mtecconf/7 CSCC 7 A New Stochstic Inner Product Core Design for Digitl FIR Filters Ming Ming Wong,, M. L. Dennis Wong, Cishen Zhng, nd Ismt Hijzin Fculty of Engineering,
More informationOn the Prediction of EPON Traffic Using Polynomial Fitting in Optical Network Units
On the Prediction of EP Trffic Using Polynomil Fitting in Opticl Networ Units I. Mmounis (1),(3), K. Yinnopoulos (2), G. Ppdimitriou (4), E. Vrvrigos (1),(3) (1) Computer Technology Institute nd Press
More informationSimultaneous Adversarial Multi-Robot Learning
Simultneous Adversril Multi-Robot Lerning Michel Bowling nd Mnuel Veloso Computer Science Deprtment Crnegie Mellon University Pittsburgh PA, 15213-3891 Abstrct Multi-robot lerning fces ll of the chllenges
More informationPolar Coordinates. July 30, 2014
Polr Coordintes July 3, 4 Sometimes it is more helpful to look t point in the xy-plne not in terms of how fr it is horizontlly nd verticlly (this would men looking t the Crtesin, or rectngulr, coordintes
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationAutomatic Synthesis of Compressor Trees: Reevaluating Large Counters
Automtic Snthesis of Compressor Trees: Reevluting Lrge Counters Aj K. Verm AjKumr.Verm@epfl.ch Polo Ienne Polo.Ienne@epfl.ch Ecole Poltechnique Fédérle de Lusnne (EPFL) School of Computer nd Communiction
More informationTo provide data transmission in indoor
Hittite Journl of Science nd Engineering, 2018, 5 (1) 25-29 ISSN NUMBER: 2148-4171 DOI: 10.17350/HJSE19030000074 A New Demodultor For Inverse Pulse Position Modultion Technique Mehmet Sönmez Osmniye Korkut
More informationDYE SOLUBILITY IN SUPERCRITICAL CARBON DIOXIDE FLUID
THERMAL SCIENCE, Yer 2015, Vol. 19, No. 4, pp. 1311-1315 1311 DYE SOLUBILITY IN SUPERCRITICAL CARBON DIOXIDE FLUID by Jun YAN, Li-Jiu ZHENG *, Bing DU, Yong-Fng QIAN, nd Fng YE Lioning Provincil Key Lbortory
More informationSection 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17.
Section 7.: Line Integrls Objectives. ompute line integrls in IR nd IR 3. Assignments. Red Section 7.. Problems:,5,9,,3,7,,4 3. hllenge: 6,3,37 4. Red Section 7.3 3 Mple ommnds Mple cn ctully evlute line
More informationGenetic Representations for Evolutionary Minimization of Network Coding Resources
Genetic Representtions for Evolutionry Minimiztion of Network Coding Resources Minkyu Kim 1, Vrun Aggrwl 2, Un-My O Reilly 2, Muriel Médrd 1, nd Wonsik Kim 1 1 Lortory for Informtion nd Decision Systems
More informationCS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates
Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the
More informationCAL. NX15 DUO-DISPLAY QUARTZ
L. NX15 UO-ISPLY QURTZ l nlogue time disply l igitl time nd clendr l hronogrph l Tchymeter l t recll function l lrm l Illuminting light (Electroluminescent pnel) ENGLISH Illuminting light (TIME/LENR mode
More information4110 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 66, NO. 5, MAY 2017
40 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 66, NO. 5, MAY 07 Trnsmit Power Control for DD-Underlid Cellulr Networs Bsed on Sttisticl Fetures Peng Sun, Kng G. Shin, Life Fellow, IEEE, Hilin Zhng,
More informationMisty. Sudnow Dot Songs
Sudnow Dot Songs isty T The Dot Song is nottionl system tht depicts voiced chords in wy where the non-music reder cn find these firly redily. But the Dot Song is not intended be red, not s sight reder
More informationEET 438a Automatic Control Systems Technology Laboratory 5 Control of a Separately Excited DC Machine
EE 438 Automtic Control Systems echnology bortory 5 Control of Seprtely Excited DC Mchine Objective: Apply proportionl controller to n electromechnicl system nd observe the effects tht feedbck control
More information(CATALYST GROUP) B"sic Electric"l Engineering
(CATALYST GROUP) B"sic Electric"l Engineering 1. Kirchhoff s current l"w st"tes th"t (") net current flow "t the junction is positive (b) Hebr"ic sum of the currents meeting "t the junction is zero (c)
More informationSoft-decision Viterbi Decoding with Diversity Combining. T.Sakai, K.Kobayashi, S.Kubota, M.Morikura, S.Kato
Softdecision Viterbi Decoding with Diversity Combining T.Ski, K.Kobyshi, S.Kubot, M.Morikur, S.Kto NTT Rdio Communiction Systems Lbortories 2356 Tke, Yokosukshi, Kngw, 2383 Jpn ABSTRACT Diversity combining
More informationInvestigation of Ground Frequency Characteristics
Journl of Electromgnetic Anlysis nd Applictions, 03, 5, 3-37 http://dx.doi.org/0.436/jem.03.58050 Published Online August 03 (http://www.scirp.org/journl/jem) Mohmed Nyel Electricl Engineering Deprtment,
More informationEstimation of Disk Slip Position Error for Mobile Hard Disk Drives
Estimtion of Disk Slip Position Error for Mobile Hrd Disk Drives Peiqi Pn,, Yong Xio, Zhe Zheng,. College of Informtion Engineering Shenyng University of Chemicl Technology Shenyng, Lioning, 4, P.. Chin.
More informationAddress for Correspondence
Mrndn et l., Interntionl Journl of Advnced Engineering Technology E-ISSN 0976-3945 Reserch Pper A LATTICE REDUCTION-AIDED INFORMATION PRECODER FOR MULTIUSER COMMUNICATION SYSTEM S. Mrndn, N. Venteswrn
More informationAutonomous Robotic Exploration Using Occupancy Grid Maps and Graph SLAM Based on Shannon and Rényi Entropy
Autonomous Robotic Explortion Using Occupncy Grid Mps nd Grph SLAM Bsed on Shnnon nd Rényi Entropy Henry Crrillo, Philip Dmes, Vijy Kumr, nd José A. Cstellnos Abstrct In this pper we exmine the problem
More informationImproving synchronized transfers in public transit networks using real-time tactics
Improving synchronized trnsfers in public trnsit networks using rel-time tctics Zhongjun Wu 1,2,3, Grhm Currie 3, Wei Wng 1,2 1 Jingsu Key Lbortory of Urbn ITS, Si Pi Lou 2#, Nnjing, 210096, Chin 2 School
More informationRobustness Analysis of Pulse Width Modulation Control of Motor Speed
Proceedings of the World Congress on Engineering nd Computer Science 2007 WCECS 2007, October 24-26, 2007, Sn Frncisco, USA obustness Anlysis of Pulse Width Modultion Control of Motor Speed Wei Zhn Abstrct
More informationSimulation of Transformer Based Z-Source Inverter to Obtain High Voltage Boost Ability
Interntionl Journl of cience, Engineering nd Technology Reserch (IJETR), olume 4, Issue 1, October 15 imultion of Trnsformer Bsed Z-ource Inverter to Obtin High oltge Boost Ability A.hnmugpriy 1, M.Ishwry
More informationVector Calculus. 1 Line Integrals
Vector lculus 1 Line Integrls Mss problem. Find the mss M of very thin wire whose liner density function (the mss per unit length) is known. We model the wire by smooth curve between two points P nd Q
More informationDesign and Modeling of Substrate Integrated Waveguide based Antenna to Study the Effect of Different Dielectric Materials
Design nd Modeling of Substrte Integrted Wveguide bsed Antenn to Study the Effect of Different Dielectric Mterils Jgmeet Kour 1, Gurpdm Singh 1, Sndeep Ary 2 1Deprtment of Electronics nd Communiction Engineering,
More informationLATEST CALIBRATION OF GLONASS P-CODE TIME RECEIVERS
LATEST CALIBRATION OF GLONASS P-CODE TIME RECEIVERS A. Fos 1, J. Nwroci 2, nd W. Lewndowsi 3 1 Spce Reserch Centre of Polish Acdemy of Sciences, ul. Brtyc 18A, 00-716 Wrsw, Polnd; E-mil: fos@c.ww.pl; Tel.:
More informationA New Algorithm to Compute Alternate Paths in Reliable OSPF (ROSPF)
A New Algorithm to Compute Alternte Pths in Relile OSPF (ROSPF) Jin Pu *, Eric Mnning, Gholmli C. Shoj, Annd Srinivsn ** PANDA Group, Computer Science Deprtment University of Victori Victori, BC, Cnd Astrct
More informationExperiment 3: Non-Ideal Operational Amplifiers
Experiment 3: Non-Idel Opertionl Amplifiers Fll 2009 Equivlent Circuits The bsic ssumptions for n idel opertionl mplifier re n infinite differentil gin ( d ), n infinite input resistnce (R i ), zero output
More informationEffect of High-speed Milling tool path strategies on the surface roughness of Stavax ESR mold insert machining
IOP Conference Series: Mterils Science nd Engineering PAPER OPEN ACCESS Effect of High-speed Milling tool pth strtegies on the surfce roughness of Stvx ESR mold insert mchining Relted content - Reserch
More informationAN IMPROVED METHOD FOR RADIO FREQUENCY DIRECTION FINDING USING WIRELESS SENSOR NETWORKS
AN IMPROVED METHOD FOR RADIO FREQUENCY DIRECTION FINDING USING WIRELESS SENSOR NETWORKS Mickey S. Btson, John C. McEchen, nd Murli Tumml Deprtment of Electricl nd Computer Engineering Nvl Postgrdute School
More informationCHAPTER 3 AMPLIFIER DESIGN TECHNIQUES
CHAPTER 3 AMPLIFIER DEIGN TECHNIQUE 3.0 Introduction olid-stte microwve mplifiers ply n importnt role in communiction where it hs different pplictions, including low noise, high gin, nd high power mplifiers.
More informationFigure 2.14: Illustration of spatial frequency in image data. a) original image, f(x,y), b) plot of f(x) for the transect across image at the arrow.
CEE 615: DIGITL IMGE PROCESSING Topic 2: The Digitl Imge 2-1 Fourier Trnsform full escription of the istribution of sptil frequencies in n imge is given by the twoimensionl Fourier trnsform of the imge.
More information