Autonomous Robotic Exploration Using Occupancy Grid Maps and Graph SLAM Based on Shannon and Rényi Entropy
|
|
- Osborne Wood
- 5 years ago
- Views:
Transcription
1 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 of utonomously exploring nd mpping n environment using mobile robot. The robot uses grph-bsed SLAM system to perform mpping nd represents the mp s n occupncy grid. In this setting, the robot must trde-off between exploring new re to complete the tsk nd exploiting the existing informtion to mintin good locliztion. Selecting ctions tht decrese the mp uncertinty while not significntly incresing the robot s locliztion uncertinty is chllenging. We present novel informtion-theoretic utility function tht uses both Shnnon s nd Rényi s definitions of entropy to jointly consider the uncertinty of the robot nd the mp. This llows us to fuse both uncertinties without the use of mnul tuning. We present simultions nd experiments compring the proposed utility function to stte-of-the-rt utility functions, which only use Shnnon s entropy. We show tht by using the proposed utility function, the robot nd mp uncertinties re smller thn using other existing methods. I. INTRODUCTION Autonomous explortion is high level tsk tht is required for mny rel-world robotic pplictions. The primry gol is to cquire the most complete nd ccurte mp of n environment in finite time. Constructing high qulity mp requires the robot to mintin good locliztion, even while trversing unknown spce where by definition the uncertinty of the robot grows. Considering grid mp representtion of the environment, this utonomous explortion tsk cn be divided into three generl steps: 1) identifiction of possible loctions to explore in the current estimte of the mp 2) evlution of the utility of possible ctions 3) execution of the ction with the highest utility. In the first step, we would idelly evlute every possible ction in the robot nd mp spce. However, this proves to be computtionlly intrctble in rel pplictions [1]. In prctice, we select smll subset of loctions in the mp bsed on their locl informtion, using techniques such s frontier-bsed explortion [2] where destintions re the boundries between known nd unknown spce. HC nd JC grtefully cknowledge funding from MINECO-FEDER project DPI , reserch grnts BES nd EEBB , nd DGA Grupo(T04). PD nd VK grtefully cknowledge funding from AFOSR Grnt FA , ONR Grnts N , N , nd N , nd NSF Grnt IIS PD is the recipient of Ntionl Defense Science nd Engineering Grdute Fellowship. PD nd VK re with the GRASP Lbortory, University of Pennsylvni, Phildelphi, USA. {pdmes, kumr}@ses.upenn.edu. JC is with the Universidd de Zrgoz, Zrgoz, Spin. jcste@unizr.es. HC is with the Depto. de Ingenierí Electrónic, Pontifici Universidd Jverin, Bogotá, Colombi. h.crrillo@jverin.edu.co In the second step, the robot computes the utility of performing ech of the cndidte ctions from the first step. We would idelly use the full joint distribution of the mp m nd robot poses x before (P (x, m)) nd fter (P (x, m u, z)) tking the cndidte ction u nd receiving mesurements z. We compute some mesure of informtion gin for ech ction using these prior nd posterior distributions. One mjor problem is tht computing the forementioned joint probbility nlyticlly is, in generl, intrctble [3], [4]. In prctice, n pproximtion of the joint probbility is used, such s ssuming tht the mp nd robot uncertinties re independent [5] or conditionlly independent [3]. These pproches often rely on heuristic liner combintion of the robot nd mp uncertinties [6] [9]. A cvet of the bove is tht the scle of the numericl vlues of the two uncertinties is not comprble, i.e. the mp s uncertinty is often orders of mgnitude lrger thn the robot s uncertinty, requiring the user to mnully tune the weighting prmeters. In this pper, we ssume tht the mp is represented by n occupncy grid, one of the most common pproches, nd tht grph SLAM system is used, the stte-of-the-rt SLAM solution. We propose novel utility function tht drives the robot towrds res of high expected reduction of uncertinty within the mp, s mesured by Shnnon s entropy. We discount the informtion vlue of visiting region if we expect the robot to hve high uncertinty in its pose. We do this using the Rényi entropy, linking the prmeter of the Rényi entropy to the predicted uncertinty in the robot s locliztion. II. STATE-OF-THE-ART UTILITY FUNCTIONS FOR AUTONOMOUS ROBOTIC EXPLORATION The literture on utonomous robotic explortion is diverse, dting bck more thn 30 yers. We focus on recent pproches tht use n informtion-theoretic frmework, s these most closely relte to our proposed utility function. We discuss the underlying ssumptions, nd ssocited shortcomings, of these utility functions. A. Overview In this section, we focus on step 2 of the utonomous explortion tsk outlined in Sec. I. We focus on the uncertinty terms of the utility functions, leving out other uxiliry costs such s energy consumption or heuristic trvel costs. The seminl work in utonomous explortion is from Ymuchi [2]. However, this initil work ssumes perfect knowledge of the robot s pose, so the utility function depends only on the mp. Bourgult, et l. [6] pioneer the use
2 of entropy-bsed utility functions for utonomous robotic explortion, using convex combintion of the mp nd the robot s pose entropies. They compute the posterior uncertinty of the mp ssuming tht the robot hs no error when executing ctions, using (15) from [6]: H[P (m x, d)] P (m ij ) log(p (m ij )) i,j + (1 P (m ij )) log(1 P (m ij )), (1) where m ij is the Bernoulli rndom vrible ssocited with cell ij of the occupncy grid mp nd P (m ij ) is the probbility of tht cell being occupied. However, robot with high uncertinty in its pose my incorrectly cler lrge number of cells in the mp, yielding less ccurte mp while reducing the mp entropy ccording to (1). To ccount for this, Bourgult, et l. use sclr function of the robot s pose covrince mtrix given by the SLAM system proposed in [10]. One drwbck of this pproch is tht the scle of the mp s uncertinty is orders of mgnitude lrger thn the scle of the robot s uncertinty, so chnge in the robot s pose uncertinty hs negligible effect on the vlue of the utility function. To tke the bove into ccount, Bourgult, et l. propose utility function tht is liner weighted combintion of the robot s nd mp s uncertinty, but the weights re set in heuristic fshion. Crlone, et l [4] nd Stchniss [11, Ch. 7] show tht such entropy-bsed strtegies outperform the frontier-bsed method of Ymuchi [2]. Stchniss, et l. [3] propose utility function for Ro- Blckwellized prticle filter bsed SLAM systems. Bsed on severl conditionl independence ssumptions, the utility function is liner sum of the entropy of the robot s poses nd the expected entropy of the possible mps ssocited with ech prticle: #P H[P (x, m d)] H[P (x d)]+ w [i] H[P (m [i] x [i], d)] i=1 (2) where #P is the number of prticles, w [i] is the likelihood of prticle i, nd d = (u, z) is the history of dt, i.e. the control inputs nd received mesurements. Using the stndrd ssumption tht the robot s pose is represented using Gussin distribution, the first term in (2) is: H[P (x d)] = n 2 (1 + log(2π)) + 1 log det Σ (3) 2 where n is the dimension of the robot s pose nd Σ is the n n covrince mtrix. This pproch suffers from the sme issue in the reltive scles of the entropy vlues, s discussed in [8] nd [4]. Blnco, et l. [8] nd Crlone et l. [4] present utility functions tht mke the entropy computtions independent of the occupncy grid size nd only consider cells seen by the robot. However, these pproches re restricted to prticle filter bsed SLAM systems, which re known not to scle s well s grph-bsed pproches with the mp size. Our pproch most closely resembles tht of Crlone, et l. [4], discounting the informtion gin of n ction bsed on the probbility of hving good locliztion of the robot. Vlenci, et l. [5] nd Kim, et l. [9] use grph-bsed SLAM systems [12], ssuming tht the men of the mp nd the robot s poses is close to the mximum likelihood estimte [13, Ch. 11], [12]. Vlenci, et l. represent the mp s n occupncy grid nd Kim, et l. s set of fetures. Both ssume tht the uncertinty in the mp nd the robot s pose re independent, so the posterior entropy is the weighted sum of the individul entropies. These weights re chosen heuristiclly to trde-off between explortion nd exploittion. B. Remrks The utility function from [5] tkes the form: I G [, ẑ] = H[P (x, m d)] H[P (x, m d,, ẑ)] current entropy future/predicted entropy where = 1:T is cndidte ction with time horizon T nd ẑ = z 1:T re the mximum likelihood sensor mesurements received while executing ction. These mesurements re usully clled hllucinted mesurements. The set of future mesurements ẑ is commonly computed vi pproximte ry-csting techniques in conjunction with plusible sensor model, s in [1], [3]. This reduces the computtionl complexity by not considering ll possible combintions of mesurements for n ction. To select n ction, the typicl procedure is to greedily optimize (4) over the set of possible ctions: = rg mx H[P (x, m d)] current entropy H[P (x, m d,, ẑ)] future/predicted entropy Vlenci, et l. [5] noted tht the strting position of the ctions is the sme, so the first term in (5) is equl for ll ctions. This simplifies the objective to: = rg min rg min H[P (x, m d,, ẑ)] predicted joint entropy H[P (x d,, ẑ)] pose entropy + H[P (m x, d,, ẑ)] mp entropy The utility function (4) is usully computed using (1) nd (3), s in [3], [5], [14]. As mentioned previously, the scles of the mp nd pose entropy vlues re very different, i.e. H[P (x d,, ẑ)] H[P (m x, d,, ẑ)], effectively neglecting the effect of the robot s pose uncertinty. To illustrte this, consider simple exmple scenrio in which robot explores m environment with n occupncy grid resolution of 0.05 m. Let us ssume tht only 1% of the cells re unknown, i.e. the probbility of occupncy is 0.5, nd the remining cells re known perfectly, i.e. the probbility of occupncy is 0 or 1. Using (1), the entropy of the mp is 400 bits. Let the pose of the robot, which consists of 2D position nd orienttion, be represented by Gussin distribution with sphericl covrince mtrix. If the stndrd devition of the robot is equl to the environment size (10 m), then, using (3), the (4) (5) (6) (7)
3 entropy is only 16.1 bits. To hve entropy equl to the mp entropy requires the robot s pose to hve stndrd devition of Given this, ll the bove optimiztion problems from (5) to (7) re equivlent in prctice nd effectively neglect the uncertinty in the robot s locliztion. The heuristic weighting from [6], [7] cn overcome this, but requires creful mnul tuning. Given the forementioned scle problem, in prctice the utility (7) reduces to: rg min H[P (m x, d,, ẑ)] predicted mp entropy Note tht computing (8) requires full updte of the occupncy grid, time consuming opertion. Erly pproches to robotic explortion using informtion theory, such s [6], [7], turn this into the equivlent problem of plcing the sensor over regions of mximum entropy in the current mp. This voids the need to updte the mp using unknown future mesurements, nd the objective becomes: rg mx m m() H[P (m x, d)] current entropy where H[P (m x, d)] is the current entropy of cell m nd m() is the set of cells tht the robot my see by tking ction. It is lso possible to speed up the computtion of future mesurements by using plusible sensor model nd only considering the cells in m() s in [3]. III. PROPOSED UTILITY FUNCTION Entropy is mesure of the uncertinty of rndom vrible [15], [16]. The most commonly ccepted definition is from Shnnon [15]. Rényi generlized Shnnon s definition of entropy in [16], to be: H α [p(x)] = 1 1 α log 2 ( n i=1 P α i ) (8) (9) (10) where x is discrete vrible with possible outcomes x 1,..., x r nd P i is the probbility ssocited with the outcome x i ; in our frmework the rndom vrible is the occupncy of ech cell P (m ij ), which cn hve two possible outcomes: 0 (free spce) nd 1 (obstcles). The vrible α [0, 1) (1, ) is free prmeter, though in this work we restrict our ttention to the rnge (1, ). The α prmeter in (10) hs n intuitive, geometricl interprettion. Consider the simplex formed by ll possible discrete probbility distribution functions over set of rndom vribles. The Rényi entropy with prmeter α is relted to the α norm of point in tht vector spce, i.e. probbility distribution. See [17, Ch. 2] for more complete description. Shnnon entropy is specil cse of Rényi entropy, in the limit s α 1 [17]. A. A Shnnon nd Rényi Bsed Utility Function Our proposed utility function is: = rg mx H[p(m x, d)] m m() } {{ } Shnnon entropy H α() [P (m x, d)] Rényi entropy (11) Fig. 1. Vlue of the utility function for Bernoulli rndom vrible m. The figure is mirrored for P (m) [0.5, 1]. where α = α() depends on the uncertinty in the robot s pose fter tking ction. As in (9), the entropy is computed using only the cells tht the robot will see by crrying out the ction. The key difference between our utility function nd (9) is the Rényi entropy, which is used to discount the informtion vlue of the robot visiting cell depending on its locliztion uncertinty. Intuitively, the Shnnon entropy term in (11) is n optimistic mesure of the mp uncertinty, ssuming the robot will not experience locliztion errors when crrying out ction. For exmple, imgine scenrio where robot hs significnt drift in its odometry nd it is not possible to perform loop closure to correct for this. If the robot continues to explore, the SLAM system my yield poor locliztion nd mp estimtes. However, the mp uncertinty computed using (1) will likely decrese becuse the robot will continue to visit unexplored cells. Conversely, (11) combines the two uncertinties in unified mnner without ny heuristic tuning, linking the uncertinty in the mp nd the robot s pose. Given the bove interprettion, nd the reltionship [17]: H[P (x)] > H α [P (x)] H α [P (x)] 0, 1 < α α the proposed utility function (11): (12) 1) is non-negtive; 2) is bounded from bove by the Shnnon entropy nd from below by zero; 3) monotoniclly decreses with α. Note tht the first property complies with the Shnnonin belief tht informtion does not hurt, i.e. dding more mesurements does not increse entropy in expecttion. B. The Prmeter α We relte the prmeter α() in (11) to the predicted uncertinty of the robot fter tking ction. When the robot hs perfect locliztion, i.e. miniml uncertinty, then the informtion gin should be mximl nd when the robot is completely lost, i.e. mximl uncertinty, then the informtion gin should be zero. In other words, we wnt α 1 s the uncertinty becomes infinite since the two
4 entropies in (11) cncel out, nd α s the uncertinty pproches zero, since this minimizes the Rényi entropy. Fig. 1 shows the vlue of (11) for Bernoulli rndom vrible m representing the probbility of occupncy of single cell. In the cse tht P (m) 0, mening we hve (nerly) perfect informtion bout the cell, then single ction will hve little effect on the estimte, nd uncertinty of the robot should not mtter. This is reflected in the cost function, where the informtion gin is pproximtely zero for ll α. In the cse tht P (m) 0.5 we hve (nerly) no informtion bout the cell. Since we hve n uninformtive prior, ny mesurement my be considered good mesurement, nd the informtion gin gin does not depend upon the robot uncertinty. When we hve little bit of informtion bout cell, i.e P (m) 0.45, then the robot uncertinty is most importnt, s n incorrect mesurement (due to poor locliztion of the robot, not sensor noise) will contrdict prior informtion, incresing the uncertinty bout the mp. In other words, this cse should hve the lrgest dependence on the uncertinty of the robot, which we see is true from Fig. 1. We wnt the sclr prmeter α to hve monotone dependence on the uncertinty of the robot s locliztion. A simple cndidte reltionship is: α = (13) σ where σ is sclr relted to the predicted uncertinty of the robot s pose fter tking ction. More complex reltionships should be the focus of further study, but we will show in Sec. V tht (13) is sufficient to demonstrte the efficcy of our proposed utility function. The computtion of σ is left until Sec. IV s it hs n indirect connection to the proposed utility function. IV. AUTONOMOUS EXPLORATION FRAMEWORK In this section we detil frmework for robot-bsed utonomous explortion. Our gol is to cquire mp of n unknown environment in finite time, which implicitly requires the robot to mintin good estimte of its pose. We ssume tht the robot hs SLAM system running, simultneously estimting the robot s pose nd generting n occupncy grid of the environment from the collected sensor dt. Our SLAM front-end is n Itertive Closest Point (ICP)- bsed lser scn mtcher [18]. Our SLAM bck-end is the Incrementl Smoothing nd Mpping (isam) librry [19], which builds pose grph using the lser odometry to constrin consecutive pose nodes. In our frmework, ech node in the pose grph lso hs n ssocited set of fetures extrcted from the lser scn tken t tht loction. These fetures re computed using the Fst Lser Interest Region Trnsform (FLIRT) [20]. We compre the feture sets from different nodes using modified RANSAC lgorithm, dding loop closure constrints if the mtch is sufficiently strong. We lso ssume tht the robot hs nvigtion system cpble of driving it to ny ccessible point in the environment. Fig. 2. Cndidte pth through the environment. The occupncy grid mp is shown in the bckground, with white representing free spce, blck is occupied spce, nd grey is unknown. The robot is t the bottom nd the dshed line is pth through free spce to the frontier gol loction, denoted with the X t the top. Blck squres indicte existing isam nodes while the hollow circles indicte potentil new nodes long the pth. The dotted line is potentil loop closure between the cndidte pth nd previous node in the pose grph. We use the lgorithm proposed in [21], which tkes the most recent lser scn, infltes ll obstcles by specified mrgin, nd then drives the robot towrds the point in free spce tht is closest to the gol loction. While this method works well to void locl obstcles, the robot often gets stuck when the gol loction is fr wy in the mp, e.g. when driving down series of corridors with multiple turns. To void this issue, the robot plns pth in the current mp nd intermedite wypoints re pssed to the nvigtion routine, replnning if ny of the wypoints re found to be inccessible. Our frmework is divided in three high-level steps, s outlined in Sec. I. We describe our pproch to these tsks in the reminder of this section. A. Identifiction of Cndidte Destintions In order to generte gol loctions, the robot computes explortion frontiers [2] from the ltest occupncy grid mp. A cell of the occupncy grid is lbeled s being t frontier if it is unoccupied, djcent to n unknown cell, nd not djcent to n occupied cell. Such cells re clustered in the mp to generte frontier regions, with the gol loctions being the men positions of the cells within ech cluster. We crete n ction pln for ech of these gol loctions. An ction pln is set of wypoints, in free spce, tht led the robot from its current loction to gol: = {(x 0, y 0 ), (x 1, y 1 ),..., (x n, y n )}. We use the AD lgorithm from the SBPL librry [22] to crete the ction plns, using the current occupncy grid. B. Evlution of Action Utilities The robot then computes the utility of ech cndidte ction ccording to (11), in which every term cn be computed using stndrd ry-csting techniques such s the one described in [3]. The min chrcteristic of our utility function is the prmeter α, which depends on the future uncertinty of n ction pln. As discussed in Sec. III- B the prmeter α is relted to the predicted uncertinty of the robot during n ction through (13). This rises two questions: how to get good pproximtion of the robot s
5 E-optimlity (E-opt) minimizes the mximum eigenvlue of the covrince mtrix, Σ, mx(λ k ). (16) Fig. 3. The figure depicts n ction pln with three steps. The men estimted pose (x k ) of the robot, the footprint of lser sensor ttched to the robot (f k ), nd the covrince mtrix ellipsoid of the robot s pose (Σ k ) re shown t ech step. locliztion uncertinty during n ction nd then how to extrct meningful uncertinty sclr σ from it. 1) Uncertinty Prediction: To ddress the first question we utilize isam. An initil fctor is plced t the robot s current estimted loction, with the covrince mtrix tken from the most recent node in the grph. We interpolte the ction pln with some fixed step size nd dd pose nodes long the length of the pth, dding odometry constrints between them. If the ction pln tkes the robot ner other existing nodes in the grph, then the robot hs the potentil to close loop. To tke this into ccount, the robot dds dditionl fctors for ny nerby nodes in the pose grph tht hve sufficiently high number of FLIRT fetures, i.e. the res tht hve gret del of structure which the robot cn use to loclize itself. The position nd covrince mtrix of these fctors re tken from the isam grph of the full mp, nd we dd constrints bsed on the trnsformtion between the existing nd potentil nodes. We use isam to optimize the miniture pose grph creted from the ction pln. The computtionl overhed is miniml since the ctions consist of only 10 s of nodes. Fig. 2 illustrtes this process. 2) Uncertinty Sclr: We compute the uncertinty sclr σ using the covrince mtrix estimtes from the ction pose grph. From the Theory of Optiml Experimentl Design (TOED) [23] [25], there re severl stndrd optimlity criteri tht mp covrince mtrix to sclr while retining useful sttisticl properties. The three most widely used criteri re: A-optimlity (A-opt) minimizes the verge vrince, 1 n trce(σ) = 1 n n λ k (14) k=1 where n is the dimension of the covrince mtrix Σ nd λ k is its kth eigenvlue. D-optimlity (D-opt) minimizes the volume of the covrince mtrix ellipsoid, ( ) det(σ) 1/n 1 n = exp log(λ k ). (15) n k=1 These criteri cn be pplied to the covrince mtrix estimte from the isam solution of the ction pln grph, using either the full covrince mtrix or the mrginl covrince mtrices from ech node in the grph. If the full covrince mtrix is used, there is single α vlue long the entire pth. Then (11) is pplied to the subset of the mp visited by the robot when executing ction. The use of mrginl covrince mtrices is more subtle, s different nodes my hve different α vlues. For ech cell m m(), the robot finds the lst node j from which the cell ws visible nd uses tht α j to compute the informtion gin (11) in tht cell. In this wy, the informtion gin is discounted using the uncertinty of the robot when viewing ech individul cell. This is illustrted in Fig. 3. Note tht ctions my consist of vrible number of wypoints, depending on the distnce through the mp to the frontier. Longer pths llow the robot to explore more re t the expense of higher uncertinty, unless the robot is ble to close loop. The proposed pproch implicitly penlizes long pths due to the expected increse in the pose uncertinty, blncing this with the potentil to gin more informtion by viewing lrger re. C. Execution of Actions The robot crries out the ction with the mximum informtion gin, using the nvigtion lgorithm from [21]. It is possible to experience filure in the nvigtion or SLAM system while executing n ction. If the filure occurs within predetermined time of the beginning of the ction, the next best ction is executed, without recomputing the ction set. In this cse, smll neighborhood round the finl destintion of the fulty ction is blcklisted until it is cler tht the gol is ccessible to the robot. This prevents the robot from repetedly ttempting n impossible ction. V. SIMULATED EXPERIMENTS We perform series of experiments in the cve-like nd Autolb 2D environments in Fig. 5, both of which re vilble in the Rdish repository [26]. The code is written in C++ using ROS nd run on computer with n Intel i7 processor, 8GB of RAM, nd running 64-bit Ubuntu Let SH denote the stndrd utility function (4) bsed on Shnnon entropy. For our proposed utility function, we test two optimlity criteri for the σ computtion: A-opt (A) nd D-opt (D). Both use the full covrince mtrix for ech ction pln. A. Experimentl Procedure We strt the robot from five different loctions in ech environment nd give the robot 3 minute time budget to complete the explortion tsk. With more time the robot would explore the whole environment, but it is more interesting to compre the different utility functions under the sme
6 () Autolb (b) Cve (c) Autolb (d) Cve Fig. 4. CDF of the uncertinty in the robot pose t every time step of every simultion (-b) nd CDF of the running verge uncertinty of the robot pose over ech simultion (c-d). In this figure SH strtegy is colored in green, A strtegy in blue, nd D in red. Fig. 5. () Autolb (b) Cve Mps used in the simultion experiments. conditions. In the ccompnying multimedi mteril there re snpshots of the resulting occupncy grids for some of the simultion nd hrdwre experiments. The robot is differentil drive pltform with mximum velocity of 0.4 m/s. The robot is equipped with lser scnner with mximum lser rnge of 10 m, field of view of 270, nd 1080 bems per scn. We use our own kinemtic nd lser simultors. The odometry noise is Gussin with stndrd devition of 5 cm for every m in the (x, y) position nd 1 for every 45 in the orienttion. The lser noise is lso Gussin, with stndrd devition of 1 cm. The robot begins ech experiment with no informtion bout the environment. For ech tril, we record the uncertinties of the current pose nd the history of poses nd the percentge of re correctly explored t every time step. We mesure the uncertinty of covrince mtrix using D- opt, i.e. bsed on the determinnt of the covrince mtrix, s suggested in [24]. B. Presenttion of the Results One problem with evluting robot-bsed utonomous explortion experiments is tht trils my hve rdiclly different trjectories, mking pirwise comprisons difficult. Moreover, presenting just the men or the medin of the trils cn be misleding. Inspired by the solution of similr problem [18], we summrize the results of the experiments using the cumultive distribution function (CDF) of the metrics of interest. The CDF provides richer representtion of the vribility of the results thn the men or medin, while voiding misleding necdotl evidence due to noise. For ech prmeter of interest, e.g. uncertinty in the robot s pose, we compute the CDF from histogrm of the vilble dt t ech time step. The bin size is utomticlly set using the procedure described in [27]. To more clerly quntify the differences between CDFs, we extrct three point estimtes: the 50 th, 75 th nd 95 th percentiles. TABLE I 50 th, 75 th AND 95 th PERCENTILES OF THE CDFS IN FIG. 4. Robot pose Pose history Autolb Cve P50 P75 P95 P50 P75 P95 A D SH A D SH For metrics in which high vlue implies worse performnce, e.g. uncertinty or trnsltionl error, we would like CDF tht reches 1 s quickly s possible. C. Simultion Results 1) CDFs of Uncertinty: Fig. 4 shows the CDFs of the pose uncertinty in ech test environment. Fig. 4 nd Fig. 4b show the uncertinty in the robot s pose t ech individul node in the pose grph s computed by isam, mesuring the worst-cse performnce of the explortion strtegies. Fig. 4c nd Fig. 4d show the running verge uncertinty over the history of robot s poses, mesuring the verge performnce over tril. Tb. I shows the percentiles of the CDF. Overll, our proposed utility function hs lower uncertinty in both environments. The robot using our utility function with A-opt results in 49.70% less uncertinty in the pose t the 75 th percentile thn the robot using Shnnon entropy. This difference is still lrge (46.84%) t the 95 th percentile. 2) Percentge of Explored Are: Evluting the percentge of mp correctly identified by robot during explortion is inherently clssifiction problem: we wnt to determine if ech cell is correctly identified s being free or occupied. However, the number of free cells is typiclly much greter thn the number of occupied cells. So robot my return lrge number of mtched free cells even if there re very few mtches of the occupied cells. To void this bis towrds free spce, we mesure the mp ccurcy by independently estimting free nd occupied cells. The percentge of the mp correctly explored is computed s the blnced ccurcy (BAC), concept borrowed from the mchine lerning community [28]. The BAC eqully weights the ccurcy of the estimtes of the free nd occupied cells: BAC = 1 ( ) # correct free cells # correct occupied cells + 2 # totl free cells # totl occupied cells (17)
7 TABLE II MEAN AREA CORRECTLY EXPLORED BY EACH EXPLORATION STRATEGY Autolb Cve Free cells Occupied Cells BAC Free cells Occupied Cells BAC Accurcy ±σ Accurcy ±σ Accurcy Accurcy ±σ Accurcy ±σ Accurcy A % 6.09 % % 4.86 % % % 6.27 % % 1.96 % % D % 5.60 % % 5.43 % % % 5.50 % 9.41 % 1.01 % % SH % 7.95 % 8.77 % 5.41 % % % 5.50 % 2.61 % 0.61 % % it is more conservtive thn D-opt, which grees with the findings in [24]. The experiments lso revel the fct tht the utility function is not robust to filure in the SLAM or nvigtion system. In others words, the utility function is not fult-tolernt to filures of the lser-bsed loop closure system, or to diffuse reflections of the lser scn tht produce phntom explortion frontiers. This will be ddressed in future work s it is necessry for truly utonomous robots. Fig. 6. Scrb pltform used to perform the utonomous explortion tsk. Tb. II shows the percentge of ech mp correctly explored by robot using ech utility function, with the proposed utility function performing fvorbly, prticulrly with respect to occupied cells. VI. HARDWARE EXPERIMENTS We perform series of experiments using the Scrb pltform, shown in Fig. 6. The robot is equipped with Hokuyo UTM-30LX lser scnner (30 m rnge nd 270 field of view) nd n on-bord computer with n Intel i5 processor nd 4GB of RAM running Ubuntu nd ROS. The robot explores the office environment t the University of Pennsylvni shown in Fig. 7. A. Experimentl Procedure The robot begins the utonomous explortion tsk t different strting loctions within the environment nd runs until it hs explored the entire environment. The mximum velocity of the robot is set to 0.45 m/s. The robot runs the utonomous controller using its on-bord computer. The robot strts ech experiment with no informtion bout the environment. Since it ws not possible to obtin ground truth for the tril, we cnnot provide n insightful comprison ginst the Shnnon bsed utility function. Nevertheless, the hrdwre experiments llow us to compre different prmeteriztions of our frmework nd check how they behve with rel dt. B. Results We compre the results of robot using the A nd D methods to teleoperted explortion. Fig. 7 depicts exmple occupncy grids of the environment, fter 5 minutes nd fter the robot hs completed the explortion tsk. Overll, the hrdwre experiments show the conservtive behvior of our utility functions, with the robot retrversing known res of the mp in order to mintin good locliztion. The experiments with A-opt show tht VII. CONCLUSIONS In this pper we present novel informtion-theoretic utility function to select ctions in n utonomous explortion tsk. The proposed utility function uses both the Shnnon nd Rényi definitions of entropy to utomticlly blnce explortion nd exploittion by considering the uncertinties in both the robot pose nd the mp. Our utility function hs severl key properties: it is non-negtive, it is bounded from bove by the Shnnon entropy (i.e. the existing pproches), nd monotoniclly decreses with the uncertinty in the robot s locliztion. These properties stem from the mthemticl reltionship between the Shnnon nd Rényi definitions of entropy. Unlike previous ttempts to define utility functions using convex combintion of the mp nd robot pose uncertinty, our utility function does not require ny mnul per cse prmeter tuning. Insted we rely on Rényi s definition of entropy to discount the expected informtion gin nd directly relte the α prmeter in (11) to the predicted uncertinty. This reduces to stndrd pproches when the locliztion uncertinty is eliminted. Our simultion nd experimentl results show substntil reduction of the robot pose nd mp uncertinties when using our proposed utility function compred to the stte of the rt utility functions. This decrese in uncertinty is due to the exploittion of previous mp informtion, resulting in more loop closures. However, explortion is more conservtive nd the predicted pose uncertinty used to compute α ssumes tht loops cn be closed relibly. Clerly chrcterizing the relibility of the loop closure system, nd the subsequent effects on the informtion gin, is n importnt direction for future work. REFERENCES [1] W. Burgrd, M. Moors, C. Stchniss, nd F. Schneider, Coordinted Multi-robot Explortion, IEEE Trnsctions on Robotics (TRO), vol. 21, no. 3, pp , Jun [2] B. Ymuchi, Frontier-bsed Explortion Using Multiple Robots, in Proceedings of the Second Interntionl Conference on Autonomous Agents, ser. AGENTS 98. ACM, 1998, pp [3] C. Stchniss, G. Grisetti, nd W. Burgrd, Informtion Gin-bsed Explortion Using Ro-Blckwellized Prticle Filters, in Proceedings of Robotics: Science nd Systems Conference (RSS), Cmbridge, MA, USA, Jun
8 () Teleoperted 5min (b) A 5 min (c) D 5 min (d) Teleoperted 5 min 21 sec (e) A 30 min 57 sec (f) D 16 min 41 sec Fig. 7. Exmples of the resulting mps nd pose grphs from hrdwre experiments. The robot is either teleoperted, or utonomously explores using the A nd D methods from Sec. V. The blue edges indicte odometry constrints in the pose grph while red edges indicte loop closure events. ( c) show the occupncy grids nd pose grphs built by the robot fter 5 min. (d f) show the finl occupncy grids nd pose grphs. [4] L. Crlone, J. Du, M. Kouk, B. Bon, nd M. Indri, Active SLAM nd Explortion with Prticle Filters Using Kullbck-Leibler Divergence, Journl of Intelligent & Robotic Systems, vol. 75, no. 2, pp , Oct [5] R. Vlenci, J. Vllve, G. Dissnyke, nd J. Andrde-Cetto, Active Pose SLAM, in Proceedings of the IEEE/RSJ Interntionl Conference on Intelligent Robots nd Systems (IROS), Oct. 2012, pp [6] F. Bourgult, A. Mkrenko, S. Willims, B. Grocholsky, nd H. Durrnt-Whyte, Informtion Bsed Adptive Robotic Explortion, in Proceedings of the IEEE/RSJ Interntionl Conference on Intelligent Robots nd Systems (IROS), 2002, pp [7] A. Mkrenko, S. B. Willims, F. Bourgult, nd H. F. Durrnt-Whyte, An Experiment in Integrted Explortion, in Proceedings of the IEEE/RSJ Interntionl Conference on Intelligent Robots nd Systems (IROS), Sep. 2002, pp [8] J. Blnco, J. Fernndez-Mdrigl, nd J. Gonzlez, A Novel Mesure of Uncertinty for Mobile Robot SLAM with RoBlckwellized Prticle Filters, The Interntionl Journl of Robotics Reserch (IJRR), vol. 27, no. 1, pp , Jn [9] A. Kim nd R. M. Eustice, Perception-driven Nvigtion: Active visul SLAM for Robotic Are Coverge, in Proceedings of the IEEE Interntionl Conference on Robotics nd Automtion (ICRA), My 2013, pp [10] H. J. S. Feder, J. J. Leonrd, nd C. M. Smith, Adptive Mobile Robot Nvigtion nd Mpping, The Interntionl Journl of Robotics Reserch (IJRR), vol. 18, no. 7, pp , Jul [11] C. Stchniss, Robotic Mpping nd Explortion. Berlin, Germny: Springer, 2009, vol. 55. [12] G. Grisetti, R. Kuemmerle, C. Stchniss, nd W. Burgrd, A Tutoril on Grph-bsed SLAM, IEEE Intelligent Trnsporttion Systems Mgzine, vol. 2, no. 4, pp , Jn [13] S. Thrun, W. Burgrd, nd D. Fox, Probbilistic Robotics. Boston, MA, USA: MIT Press, [14] J. Du, L. Crlone, M. Kouk, B. Bon, nd M. Indri, A Comprtive Study on Active SLAM nd Autonomous Explortion with Prticle Filters, in Proceedings of IEEE/ASME Interntionl Conference on Advnced Intelligent Mechtronics, Jul. 2011, pp [15] C. Shnnon nd W. Wever, The Mthemticl Theory of Communiction, ser. Illinois Books. Chmpign, IL, USA: University of Illinois Press, [16] A. Rényi, On Mesures Of Entropy And Informtion, in Proceedings of the 4th Berkeley Symposium on Mthemtics, Sttistics nd Probbility, 1960, pp [17] J. Principe, Informtion Theoretic Lerning: Rényi s Entropy nd Kernel Perspectives, ser. Informtion Science nd Sttistics. Berlin, Germny: Springer, [18] F. Pomerleu, F. Cols, R. Siegwrt, nd S. Mgnent, Compring ICP Vrints on Rel-world Dt Sets, Autonomous Robots (AR), vol. 34, no. 3, pp , Apr [19] M. Kess, A. Rngnthn, nd F. Dellert, isam: Incrementl Smoothing nd Mpping, IEEE Trnsctions on Robotics (TRO), vol. 24, no. 6, pp , Dec [20] G. D. Tipldi nd K. O. Arrs, FLIRT-interest regions for 2D rnge dt, in Proceedings of the IEEE Interntionl Conference on Robotics nd Automtion (ICRA), My 2010, pp [21] J. Guzzi, A. Giusti, L. M. Gmbrdell, G. Therulz, nd G. A. Di Cro, Humn-friendly Robot Nvigtion in Dynmic Environments, in Proceedings of the IEEE Interntionl Conference on Robotics nd Automtion (ICRA), My 2013, pp [22] M. Likhchev, Serch-Bsed Plnning Librry, sbpl/sbpl, ccessed: [23] F. Pukelsheim, Optiml Design of Experiments, ser. Clssics in Applied Mthemtics. Phildelphi, PA, USA: Society for Industril nd Applied Mthemtics (SIAM), [24] H. Crrillo, I. Reid, nd J. A. Cstellnos, On the Comprison of Uncertinty Criteri for Active SLAM, in Proceedings of the IEEE Interntionl Conference on Robotics nd Automtion (ICRA), St. Pul, MN, USA, My 2012, pp [25] H. Crrillo, Y. Ltif, J. Neir, nd J. A. Cstellnos, Fst Minimum Uncertinty Serch on Grph Mp Representtion, in Proceedings of the IEEE/RSJ Interntionl Conference on Intelligent Robots nd Systems (IROS), Vilmour, Portugl, Oct. 2012, pp [26] A. Howrd nd N. Roy, Rdish: The Robotics Dt Set Repository, ccessed: [27] H. Shimzki nd S. Shinomoto, A Method for Selecting the Bin Size of Time Histogrm, Neurl Computtion, vol. 19, no. 6, pp , Jun [28] K. Brodersen, C. S. Ong, K. Stephn, nd J. Buhmnn, The Blnced Accurcy nd its Posterior Distribution, in Proceedings of the Interntionl Conference on Pttern Recognition (ICPR), Aug. 2010, pp
MAXIMUM 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 informationMETHOD 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 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 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 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 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 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 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 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 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 informationConvolutional Networks. Lecture slides for Chapter 9 of Deep Learning Ian Goodfellow
Convolutionl Networks Lecture slides for Chpter 9 of Deep Lerning In Goodfellow 2016-09-12 Convolutionl Networks Scle up neurl networks to process very lrge imges / video sequences Sprse connections Prmeter
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 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 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 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 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 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 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 informationExperiment 3: Non-Ideal Operational Amplifiers
Experiment 3: Non-Idel Opertionl Amplifiers 9/11/06 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 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 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 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 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 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 informationImproving Iris Identification using User Quality and Cohort Information
Improving Iris Identifiction using User Qulity nd Cohort Informtion Arun Pssi, Ajy Kumr Biometrics Reserch Lbortory Deprtment of Electricl Engineering, Indin Institute of Technology Delhi Huz Khs, New
More informationB inary classification refers to the categorization of data
ROBUST MODULAR ARTMAP FOR MULTI-CLASS SHAPE RECOGNITION Chue Poh Tn, Chen Chnge Loy, Weng Kin Li, Chee Peng Lim Abstrct This pper presents Fuzzy ARTMAP (FAM) bsed modulr rchitecture for multi-clss pttern
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 informationIntention reconsideration in theory and practice
Intention reconsidertion in theory nd prctice Simon Prsons nd Ol Pettersson nd lessndro Sffiotti nd Michel Wooldridge bstrct. utonomous gents operting in complex dynmic environments need the bility to
More informationApril 9, 2000 DIS chapter 10 CHAPTER 3 : INTEGRATED PROCESSOR-LEVEL ARCHITECTURES FOR REAL-TIME DIGITAL SIGNAL PROCESSING
April 9, 2000 DIS chpter 0 CHAPTE 3 : INTEGATED POCESSO-LEVEL ACHITECTUES FO EAL-TIME DIGITAL SIGNAL POCESSING April 9, 2000 DIS chpter 3.. INTODUCTION The purpose of this chpter is twofold. Firstly, bsic
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 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 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 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 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 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 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 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 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 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 informationSimultaneous Localisation and Map-Building Using Active Vision
IEEE rnsctions on Pttern Anlysis nd Mchine Intelligence Vol 4, No 7, pp 85-88, Simultneous Loclistion nd Mp-Building Using Active Vision Andrew J. Dvison nd Dvid W. Murry Abstrct An ctive pproch to sensing
More informationFuzzy Logic Controller for Three Phase PWM AC-DC Converter
Journl of Electrotechnology, Electricl Engineering nd Mngement (2017) Vol. 1, Number 1 Clusius Scientific Press, Cnd Fuzzy Logic Controller for Three Phse PWM AC-DC Converter Min Muhmmd Kml1,, Husn Ali2,b
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMagnetic monopole field exposed by electrons
Mgnetic monopole field exposed y electrons A. Béché, R. Vn Boxem, G. Vn Tendeloo, nd J. Vereeck EMAT, University of Antwerp, Groenenorgerln 171, 22 Antwerp, Belgium Opticl xis Opticl xis Needle Smple Needle
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 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 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 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 informationUsing Compass 3 to Program the Senso Diva Page 1
Pge 1 Selection of Senso Div Instrument Style SD-CIC Custom CIC Up to 50-60dB HL Hering Loss SD-XM Custom ITE or ITC with Loctor Up to 60-70dB HL Hering Loss SD-9M BTE with Loctor Up to 70-80dB HL Hering
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 informationPB-735 HD DP. Industrial Line. Automatic punch and bind machine for books and calendars
PB-735 HD DP Automtic punch nd bind mchine for books nd clendrs A further step for the utomtion of double loop binding. A clever nd flexible mchine ble to punch nd bind in line up to 9/16. Using the best
More informationExponential-Hyperbolic Model for Actual Operating Conditions of Three Phase Arc Furnaces
Americn Journl of Applied Sciences 6 (8): 1539-1547, 2009 ISSN 1546-9239 2009 Science Publictions Exponentil-Hyperbolic Model for Actul Operting Conditions of Three Phse Arc Furnces 1 Mhdi Bnejd, 2 Rhmt-Allh
More informationMEASURE THE CHARACTERISTIC CURVES RELEVANT TO AN NPN TRANSISTOR
Electricity Electronics Bipolr Trnsistors MEASURE THE HARATERISTI URVES RELEVANT TO AN NPN TRANSISTOR Mesure the input chrcteristic, i.e. the bse current IB s function of the bse emitter voltge UBE. Mesure
More informationTravel Prediction-based Data Forwarding for Sparse Vehicular Networks. Technical Report
Trvel Prediction-sed Dt Forwrding for Sprse Vehiculr Networks Technicl Report Deprtment of Computer Science nd Engineering University of Minnesot 4-192 Keller Hll 200 Union Street SE Minnepolis, MN 55455-0159
More informationNevery electronic device, since all the semiconductor
Proceedings of Interntionl Joint Conference on Neurl Networks, Orlndo, Florid, USA, August 12-17, 2007 A Self-tuning for Rel-time Voltge Regultion Weiming Li, Xio-Hu Yu Abstrct In this reserch, self-tuning
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
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 informationEliminating Non-Determinism During Test of High-Speed Source Synchronous Differential Buses
Eliminting Non-Determinism During of High-Speed Source Synchronous Differentil Buses Abstrct The t-speed functionl testing of deep sub-micron devices equipped with high-speed I/O ports nd the synchronous
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 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 informationTemporal Secondary Access Opportunities for WLAN in Radar Bands
The 4th Interntionl Symposium on Wireless Personl Multimedi Communictions WPMC'), Temporl Secondry Access Opportunities for WLAN in Rdr Bnds Miurel Tercero, Ki Won Sung, nd Jens Znder Wireless@KTH, Royl
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 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 informationSoft switched DC-DC PWM Converters
Soft switched DC-DC PWM Converters Mr.M. Prthp Rju (), Dr. A. Jy Lkshmi () Abstrct This pper presents n upgrded soft switching technique- zero current trnsition (ZCT), which gives better turn off chrcteristics
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 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 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 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 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 informationEE Controls Lab #2: Implementing State-Transition Logic on a PLC
Objective: EE 44 - Controls Lb #2: Implementing Stte-rnsition Logic on PLC ssuming tht speed is not of essence, PLC's cn be used to implement stte trnsition logic. he dvntge of using PLC over using hrdwre
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 informationAutomatic Heuristic Construction in a Complete General Game Player
Automtic Heuristic Construction in Complete Generl Gme Plyer Gregory Kuhlmnn, Kurt Dresner nd Peter Stone Deprtment of Computer Sciences, The University of Texs t Austin 1 University Sttion C0500, Austin,
More informationPower-Aware FPGA Logic Synthesis Using Binary Decision Diagrams
Power-Awre FPGA Logic Synthesis Using Binry Decision Digrms Kevin Oo Tinmung, Dvid Howlnd, nd Russell Tessier Deprtment of Electricl nd Computer Engineering University of Msschusetts Amherst, MA 01003
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 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 informationUse of compiler optimization of software bypassing as a method to improve energy efficiency of exposed data path architectures
Guzm et l. EURASIP Journl on Emedded Systems 213, 213:9 RESEARCH Open Access Use of compiler optimiztion of softwre ypssing s method to improve energy efficiency of exposed dt pth rchitectures Vldimír
More informationEXIT CHARTS FOR TURBO RECEIVERS IN MIMO SYSTEMS
EXIT CHATS FO TUBO ECEIVES IN MIMO SYSTEMS Césr Hermosill Universidd Técnic Federico Snt Mrí Vlpríso, Chile hermosil@inrs-telecomuquebecc Leszek Szczeciński Institut Ntionl de l echerche Scientifique-EMT
More informationCrime Scene Documentation. Crime Scene Documentation. Taking the C.S. What should my notes include. Note Taking 9/26/2013
Crime Scene Documenttion Crime Scene Documenttion Most importnt step in C.S. processing Purpose: permnently record the condition of C.S. & physicl evidence Time consuming Documenter must be orgnized nd
More informationFoot-Pedal: Haptic Feedback Human Interface Bridging Sensational Gap between Remote Places
Foot-Pedl: Hptic Feedbck Humn Interfce Bridging Senstionl Gp between Remote Plces Mincheol Kim 1, De-Keun Yoon 2, Shin-Young Kim 1, Ji-Hi Cho 1, Kwng-Kyu Lee 1, Bum-Je You 1,3 1 Center of Humn-centered
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 informationIndoor Autonomous Vehicle Navigation A Feasibility Study Based on Infrared Technology
Concept Pper Indoor utonomous Vehicle Nvigtion Fesibility Study Bsed on Infrred Technology Ry-Shine Run Zhi-Yu Xio * ID Deprtment Electronics Engineering, Ntionl United University, 36003 Mioli, Tiwn; rsrun@nuu.edu.tw
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 informationOutline. A.I. Applications. Searching for the solution. Chess game. Deep Blue vs. Kasparov 20/03/2017
Outline Giorgio Buttzzo E-mil: g.buttzzo@sssup.it Scuol Superiore Snt Ann retis.sssup.it/~giorgio/slides/neurl/inn.html Motivtions Neurl processing Lerning prdigms Associtive memories Pttern recognitions
More informationLecture 16: Four Quadrant operation of DC Drive (or) TYPE E Four Quadrant chopper Fed Drive: Operation
Lecture 16: Four Qudrnt opertion of DC Drive (or) TYPE E Four Qudrnt chopper Fed Drive: Opertion The rmture current I is either positive or negtive (flow in to or wy from rmture) the rmture voltge is lso
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 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 informationA VIRTUAL INFRASTRUCTURE FOR MITIGATING TYPICAL CHALLENGES IN SENSOR NETWORKS
A VIRTUAL INFRASTRUCTURE FOR MITIGATING TYPICAL CHALLENGES IN SENSOR NETWORKS by Hdy S. Abdel Slm B.S. June 1999, Alexndri University, Egypt M.S. June 2004, Alexndri University, Egypt A Disserttion Submitted
More information