The navigability variable is binary either a cell is navigable or not. Thus, we can invert the entire reasoning by substituting x i for x i : (4)
|
|
- Kevin Bryant
- 6 years ago
- Views:
Transcription
1 A Multi-Resolution Pyramid for Outdoor Robot Terrain Perception Micael Montemerlo and Sebastian Trun AI Lab, Stanford University 353 Serra Mall Stanford, CA Abstract Tis paper addresses te problem of outdoor terrain modeling for te purposes of mobile robot navigation. We propose an approac in wic a robot acquires a set of terrain models at differing resolutions. Our approac addresses one of te major sortcomings of Bayesian reasoning wen applied to terrain modeling, namely artifacts tat arise from te limited spatial resolution of robot perception. Limited spatial resolution causes small obstacles to be detectable only at close range. Hence, a Bayes filter estimating te state of terrain segments must consider te ranges at wic tat terrain is observed. We develop a multi-resolution approac tat maintains multiple navigation maps, and derive rational arguments for te number of layers and teir resolutions. We sow tat our approac yields significantly better results in a practical robot system, capable of acquiring detailed 3-D maps in large-scale outdoor environments. Introduction Tis paper addresses te problem of robots navigating troug unknown terrain. Tis problem arises in great many robot applications, suc as planetary exploration (Matties et al. 1995) and te exploration of abandoned mines (Ferguson et al. 003). In suc cases, a robot must rely on its sensors to determine te location of obstacles, so as to safely navigate troug free space. In indoor environments, tis is commonly acieved by assuming te world is planar and estimating a -D cross-section of te environment (Borenstein & Koren. 1991; Burgard et al. 000; Simmons et al. 000; Yamauci et al. 1998). Outdoor environments require a 3-D analysis of te ground and possible obstacles tat migt protrude into navigable space (Hasimoto & Yuta 003; Matties & Grandjean 199). Of particular importance are negative obstacles, caracterized by te absence of supporting ground (e.g., oles) (Matties et al. 1998) as well as obstacles tat migt protrude into te robot s workspace from far above te ground (e.g., overangs) (Ferguson et al. 003). Wen modeling te navigability of terrain, one common approac is to extract a navigability assessment from sensor measurements (e.g., range scans), and to integrate tese assessment over time using Bayes filters. To perform tis integration, existing tecniques partition te workspace into a grid, similar to te well-known occupancy grid map algoritm (Moravec 1988). For eac grid cell, sensor measurements are integrated using Bayes rule to diminis te effect of sensor noise. Figure 1: Te terrain perception pyramid: terrain is modeled wit multiple maps at differing resolutions, eac sensitive to observations at different ranges. Real-world terrain sensors ave limited measurement resolution. For example, SICK laser range finders can only measure ranges wit 0.5 accuracy; similar limitations exist for stereo camera systems and sonar sensors. Limited resolution can cause two problems wit standard evidence grid algoritms: 1. First, te limited resolution may make it impossible to detect small obstacles at a distance. Obstacles like curbs or low-anging wires can usually only be detected at close range. Tis is at odds wit te ideal of Bayesian evidence integration in terrain grids: If evidence gatered at a distance systematically misses an obstacle, te grid may not cange quickly enoug wen te robot is finally near te grid cell. As a result, te terrain model may miss obstacles, compromising te safety of te veicle.. Second, limited sensor resolution makes it difficult to systematically find navigable terrain at a distance. As a result, a motion planner is eiter forced to make optimistic assumptions about te nature of terrain at a distance (wit te obvious expense of aving to replan wen negative obstacles are encountered), or must remain confined to nearby regions tat ave been completely imaged. Te first limitation is te critical one tat motivates our researc, altoug our approac solves bot of tese problems. Te key insigt in solving te first problem is to note tat Increasing map range Increasing map resolution
2 te range at wic terrain is analyzed plays a systematic role in te robot s ability to detect obstacles. To make tis dependence explicit, we propose to maintain multiple terrain maps, eac sensitive to different, possibly overlapping sensor ranges. Tis is illustrated in Figure 1: Terrain observations are incorporated into te maps sensitive to te range at wic te observation was acquired. Eac map, tus, models te probability of obstacles detectable at a particular range. Wen combining maps for assessing te navigability of terrain, preference is given to sorter range maps; owever, all maps participate in motion planning. Te use of multiple maps raises te issue of teir resolution. As we will sow in tis paper, a variable resolution approac yields superior coverage to a fixed resolution approac. To derive an appropriate resolution, we will analyze te effect of measurement noise and limited resolution on te density of measurements, so tat te maximum resolution is cosen at eac level tat guarantees tat all grid cells are covered wit ig likeliood. Te result of tis analysis is a pyramid of terrain maps: Near te robot we ave a fine-grained map sufficient for maneuvering te robot in close proximity to obstacles, wereas te map far from te robot is coarse, facilitating te task of motion planning. In extensive experiments, we sow tat te resulting approac is superior to existing terrain modeling approaces, in tat it enances te robot s safety wile facilitating motion planning. Bayesian Tecniques for Navigability In tis section we present our core Bayesian tecnique for constructing navigability maps of unknown terrain. Te approac requires tat te robot be equipped wit a 3-D range finder. For a fixed resolution grid, tis approac is identical to a previously publised algoritm in (Ferguson et al. 003). It forms te basis of te pyramid described in subsequent sections. Suppose te robot acquires a 3-D range scan of its surrounding terrain. Eac measurement is mapped into a (x y z)-coordinate using te obvious coordinate transformation. Weter or not a location (x y) is navigable is determined by a simple geometric analysis; A location is navigable at eigt z if te z-values of all measurements in te vicinity of (x y) are eiter near eac oter (e.g., less tan 5cm deviation), or are above te ground plane at a distance tat exceeds te eigt of te robot. Eiter criterion is easily verified by a simple geometric analysis, as sown in (Ferguson et al. 003). Te analysis of navigability results in a probability distribution p(x i z t ) for eac nearby location x i, conditioned on te range scan z t (ere t denotes te time). Multiple measurements covering te same grid cell are ten integrated using Bayes rule: p(x i z 1, z,..., z T ) = p(z T x i, z 1,..., z T 1 ) p(x i z 1,..., z T 1 ) (1) p(z T z 1,..., z T 1 ) Te standard derivation of te algoritm assumes tat x i is a sufficient statistic of te past, ence we get = p(z T x i ) p(x i z 1,..., z T 1 ) () p(z T z 1,..., z T 1 ) and after anoter application of Bayes rule = p(x i z T ) p(z T ) p(x i z 1,..., z T 1 ) (3) p(z T z 1,..., z T 1 ) Te navigability variable is binary eiter a cell is navigable or not. Tus, we can invert te entire reasoning by substituting x i for x i : p( x i z 1, z,..., z T ) = p( x i z T ) p(z T ) p( x i z 1,..., z T 1 ) p( x i ) p(z T z 1,..., z T 1 ) If we now divide (3) by (4) and substitute p( x i ) = 1 p(x i ) for arbitrary conditioning variables, we essentially obtain te standard grid mapping algoritm in (Moravec 1988), but ere for navigability: p(x i z 1, z,..., z T ) 1 p(x i z 1, z,..., z T ) = p(x i z T ) 1 p(x i z T ) 1 Or in log-form, wit te recursion added out: (4) (5) p( x i z 1,..., z T 1 ) 1 p( x i z 1,..., z T 1 ) p(x i z 1, z,..., z T ) log = log 1 p(x i z 1, z,..., z T ) 1 + [ p(x i z t ) log 1 p(x t i z t ) + log 1 p(x ] i) Tis update equation wic simply adds or subtracts evidence for te navigability from eac grid cell is at te core of classical tecniques wit a single navigability grid (Ferguson et al. 003; Hasimoto & Yuta 003), as well as our new approac tat maintains a pyramid of grids at different resolutions. Te key problem of tis update lies in its implicit independence assumption. Consider a grid cell x i tat contains a nonnavigable curb tat can only be detected at close range. Measured from a distance, p(x i z t ) will be smaller tan te prior, ence p(x i z t ) 1 p(x i z t ) + log 1 p(x i) will be negative. Let tis value be called α. At close range, te robot can detect te obstacles; ence tis expression turns into a positive value. Let us call tis positive value β. Te posterior will only indicate occupancy if te number of close range readings is at least n α β, were n is te number of long-range readings. Oterwise, te obstacle may be missed. Clearly, for any value of α and β, te approac can fail wen te number of long-range readings is too large. Multi-Resolution Approaces Te central idea of our paper is to develop a pyramid of terrain models, in wic eac terrain model captures te occupancy from measurement data acquired at different ranges. Tese maps are defined troug a sequence of distances (6) (7) 0 = d 0 < d 1 < d <... < d N = max dist (8) tat partition te space of all distances at wic te robot can perceive, up to its maximum range. Eac interval [d n ; d n+1 ) defines a map, tat is, at any point in time, our approac only updates a grid cell in te n-t map if te actual distance of tis cell to te sensor (at te time of measurement) falls into
3 te interval [d n ; d n+1 ). In tis way, eac range scan leads to updates at multiple maps. Te definition of te values {d n } requires some analysis, in tat te issue of te grid resolution and te distance band to wic eac grid is tuned are closely intertwined. Our analysis will be carried out in two parts. First, we will derive a bound on te maximum resolution of eac grid cell, wic guarantees wit ig likeliood tat all grid cells are covered. Tis bound sets te resolution levels at different ranges d n ; as to be expected, te resolution decreases wit distance. Te actual ranges {d n } tat define te individual maps are ten determined by an argument tat ensures uniform spread of updates at all levels of te pyramid, wic implies tat all of te occupancy maps are similar in teir resulting confidence. Upper Bound for te Grid Resolution In tis section, we will derive an upper bound on te resolution of eac grid cell as a function of te distance to te robot, d. Tis bound is derived as a lower bound on te grid resolution. Te bound is driven by tree considerations: te effects of measurement noise, te vertical resolution, and te orizontal resolution of te range scanning device. Its rationale is tat for exploration, we would like to guarantee coverage of eac grid cell wit ig likeliood. Part of our analysis requires a flat ground. Tis is because te curvature in front of te robot is generally unknown a priori. Te bound assumes a range sensor wit vertical angular resolution of φ (e.g., 1 degree) and orizontal angular resolution ψ, wic is mounted at a fixed eigt on te robot. Let r α be te correct measurement of a range finder pointed at te vertical angle α, were α = 0 denotes te orizontal direction. On a flat surface, te exact range r α is obtained by te following equation r α = (9) sin α Sensor measurements are, of course, noisy. Te actual sensor measurement is a probabilistic function of r α. Let tis distribution be denoted by p(ˆr α r α ), were ˆr α denotes te actual measurement. For our analysis, let us assume tat te variance of tis distribution is given by σr. Let d be te orizontal distance of a grid cell to te robot. Te measurement noise causes noise in te distance at wic ground is detected. Te variance of tis distance d due to measurement noise is given by σ d = σ 1 + ( d ) (10) were σ is te variance of p(ˆr α r α ). To see tis, we note tat te measurement angle at distance d is (1) α = arctan d (11) Tus, range noise is projected onto surface noise in proportion to te cosine of tis angle: cos α = ( cos arctan ) d = ( d ) Figure : Lower bound on te grid cell size, for a range scanner wit φ = 0.5 vertical resolution, ψ = orizontal resolution, and measurement noise σ = 15cm. Since te variance is a quadratic function, te resulting variance on te ground is as stated in (10). For d, we ave σ σd, suggesting a lower bound for te grid cell size tat is asymptotically independent on te distance d. Tis is quite different for te effect of limited angular resolution. Let φ be te vertical angular resolution of te sensor. Equation (11) specified te angle at wic a point on te ground at distance d is detected. Tis angle is a function of d. Its dependence on d is caracterized by te derivative α d = d + (13) Tus, for any (small) angular resolution φ, we obtain d φ (d + ) (14) were d is te minimum vertical ground difference detectable by a sensor wit resolution φ. Tis value is of course only an approximation, since te function α is approximated using a linear function (first order Taylor expansion). However, for small φ, tis value gives us an accurate measure of te distance between ground detections due to sensor limitations. Tis value increases quadratically wit te distance d. Te orizontal resolution of te scanner ψ gives us te relation and ence d d = arctan ψ d = d arctan ψ (15) (16) wic grows linearly in d. Since resolution and noise effects are all worst-case additive, an appropriate lower bound for te grid cell size is δ(d) = σ + d arctan ψ 1 + ( + φ (d + ) d ) (17) wic consists of a constant, a linear, and a quadratic term. Figure illustrates te lower bound on te grid cell size, for a vertical resolution φ = 0.5, a orizontal resolution ψ =,
4 and a measurement noise variance σ = 15cm. Te top curve is our additive lower bound, composed of te noise bound (dased curve) tat asymptotes into a constant, te linear orizontal resolution bound (tin line), and te resolution bound (gray curve) tat grows quadratically. Witin a range of up to five meters, te total bound is surprisingly close to a linear function. Beyond tis range, it becomes quadratic. As noted above, our analysis is based on te assumption of a flat ground. Tis assumption is adopted to reflect tat te ground aead of te robot is unknown. It is pessimistic in te face of an upward slope, in wic case te density of measurements is larger tan expected (ence te bound could be reduced). It is optimistic on downward-sloped ground, in wic te resulting grid cells migt not always be covered by at least one sensor measurement. In suc situations, te robot will ave to reduce its exploration speed so as to compensate te effects of reduced visibility in suc terrain. Te Pyramid We ave just devised a lower bound on te grid cell size depending on te range d at wic measurements are integrated. In tis section, we will derive a rational argument for number and sape of te layers in our pyramid. In determining te number of layers in te pyramid, we trade off te size of an obstacle tat can be detected by te robot and te resolution and range at wic it can be detected. For a sensor wit vertical resolution π, te ability to determine an obstacle of eigt z depends on te distance d. Tis eigt is easily determined using te obvious geometric equation: z = arctan φ (18) d Tis implies tat te eigt of detectable obstacles depends linearly on te distance d, for a sensor wit fixed resolution: z = d arctan φ (19) Tis linear dependence suggests a linear decrease of grid resolution in te pyramid tis is at stark contract of an exponential structure of most pyramids in te field of computer vision. In particular, we propose an obstacle grid pyramid of resolutions d, γ d, γ d, 3γ d,..., for a linear scaling parameter γ. Wit suc a linear increase in resolution, te corresponding range for eac layer is determined by te bound in (0): d i = min δ(d) < i γ d (0) d Wile tis bound is generally quadratic, witin a measurement range of 5 meters te function is approximately linear. Tus, wit appropriate coice of te pyramid resolution γ, we obtain a pyramid tat scales linearly in resolution, and were eac layer focuses on an approximately linear distance of cells near te robot. In our experiments, we found tat a soft boundary works better tan a ard boundary on te association of ranges d to a layer in te pyramid. In particular, wen receiving range measurements tat provide information on navigability at te distance d, te information integrated into te grid defined for te range d i is gated by a factor of { exp 1 (d d i ) } [ p(x i z t ) σ log 1 p(x i z t ) + log 1 p(x ] i) Figure 3: Te robotic veicle is based on a Segway RMP, equipped wit a vertically oriented SICK laser range finder mounted on an Amtec pan/tilt unit. Te robot uses a igly tuned Inertial Measurement Unit and a GPS for localization. Tis exponential decay leads to a smoot implementation of our distance-based multi-resolution grid approac. Experimental Setup We recently developed a mobile robot system for 3-D mapping and navigation of outdoor environments. Our navigation algoritm is described elsewere (Likacev, Gordon, & Trun 003): In essence, tis approac finds a pat troug te map tat maximizes te progress to a target location wile minimizing te risks of encountering non-navigable space. Our robot, sown in Figure 3, is based on te Segway RMP mobile platform. Te RMP is a computer-controlled version of te commercial Segway HT scooter. Te robot is equipped wit a SICK laser range finder mounted on an Amtec pan-tilt unit. Te laser is swept back and fort in order to acquire 3-D scans of te robot s environment. Te robot also incorporates a sopisticated Inertial Measurement Unit (IMU) and GPS for localization. By projecting te endpoints of te laser scans into 3-D according to te estimated position of te robot and te angle of te pan-tilt, te robot can construct clouds of 3-D points describing te world around te robot. By integrating constraints from te IMU, GPS, and matces between laser scans, we are able to construct large-scale, globally consistent, 3-D maps of urban environments. A map of te center of Stanford campus over 600 meters wide is sown in Figure 4. Wile suc maps are necessary for planning global routes from one location to anoter, te robot must also monitor te immediate surroundings of te robot to ensure safe motion. Te navigation pyramid algoritm described in tis paper was implemented as te local navigation layer on te Segway. Experiments were performed to validate te two advantages of te pyramid algoritm: robustness to limited spatial resolution, and improved sensor coverage. Te first experiment is sown in Figures 5 to 7. Figure 5 sows te robot standing at a distance from a set of stairs. At tis distance te robot is not able to detect te stairs as an obstacle. Bot te standard evidence grid algoritm and te pyramid algoritm generate terrain maps like te one sown in Figure 5. (All levels of te pyramid were cosen to ave a fixed resolution for te purposes of comparison wit te stan-
5 Figure 5: Watcing te stairs from a distance, bot algoritms create a similar terrain map wit te stairs marked as free space. Figure 4: 3-D map of te center of te Stanford campus constructed by te Segway. Te map is over 600 meters across, and was constructed from over 10 km of travel. dard algoritm.) After standing still for several minutes, bot algoritms describe te stairs area as being empty wit ig probability. Subsequently, te robot was driven up to te stairs. At closer ranges, te stairs are detected as obstacles, but te standard evidence grid is unable to overcome te previous evidence describing te cells as free space. Te resulting evidence grid, sown in Figure 6 does not contain te steps and would ave resulted in a collision of te robot. Te pyramid algoritm, on te oter and (Figure 7, was able to detect te stairs. As te robot moved closer to te stairs, te obstacles were incorporated into te sorter range layers of te terrain map. Te second experiment, pictured in Figures 8 and 9, sows an example of te effect of multi-resolution pyramids on mapping performance. Figure 8 sows a fixed resolution terrain map generated wile te robot was approacing a gate. Te localization of obstacles in te map is quite good, but te sweeping pattern of te laser leaves large oles in te terrain map. Te abundance of oles makes it difficult to plan smoot local pats troug tis environment. Figure 9 sows te same scenario, except using a multi-resolution pyramid. Obstacles near te robot are precisely mapped, wile obstacles in te distance are stored at low resolution. Furtermore, most of te oles in te terrain map ave been filled. Conclusion Tis paper proposed a pyramid approac to acquiring terrain models wit mobile robots. Te model was motivated by a key flaw in flat grid approaces to modeling te navigability of terrain; namely, tat te ability of a sensor to detect obstacles varies wit range. By integrating information into a single flat map, failures to detect obstacles at a distance are treated as random noise, and not wat tey actually are: te systematic effect of limited sensor resolution. Our approac alleviates tis problem by devising a ierarcy of maps, eac tuned to a different sensor range (and ence a different sensor resolution). We derive a matematical bound tat provides a rational argument for determining te region covered by eac map, and te granularity of te grid cells in eac map. As a result, te map resolution decreases wit te Figure 6: After te robot approaces te stairs, te standard occupancy grid algoritm is unable to overcome te previous negative evidence and te curb is not detected. Figure 7: Te pyramid approac is able to detect te stairs in time to safely avoid tem. measurement range, wic as te nice side effect tat te resulting maps tend to ave muc iger coverage tan common single-map approaces. We ave demonstrated our approac using an actual outdoor mobile robot system. Our system is based on a robotic Segway scooter, and as successfully acquired large-scale models of areas 1km in size. Our experiments demonstrate tat our approac successfully identifies obstacles in situations were te
6 Figure 8: Model of te robot s surroundings using a fixed resolution grid. Te large number of oles in te map makes motion planning difficult. flat approac fails, and tat it indeed leads to improved coverage in te resulting map. Computationally, our approac is only marginally more expensive tan te single map approac, wic sould make our approac te metod of coice for outdoor mobile robot navigation. Acknowledgements Tis researc is sponsored by by DARPA s MARS Program (Contract number N C-6018), wic is gratefully acknowledged. References Borenstein, J., and Koren., Y Te vector field istogram fast obstacle avoidance for mobile robots. IEEE Journal of Robotics and Automation 7(3): Burgard, W.; Fox, D.; Moors, M.; Simmons, R.; and Trun, S Collaborative multi-robot exploration. In ICRA. San Francisco, CA: IEEE. Ferguson, D.; Morris, A.; Hänel, D.; Baker, C.; Omoundro, Z.; Reverte, C.; Tayer, S.; Wittaker, W.; Wittaker, W.; Burgard, W.; and Trun, S An autonomous robotic system for mapping abandoned mines. In Trun, S.; Saul, L.; and Scölkopf, B., eds., NIPS. MIT Press. Hasimoto, K., and Yuta, S Autonomous detection of untraversability of te pat on roug terrain for te remote controlled mobile robots. In Proceedings of te International Conference on Field and Service Robotics. Likacev, M.; Gordon, G.; and Trun, S ARA*: Anytime A* searc wit provable bounds on sub-optimality. In Trun, S.; Saul, L.; and Scölkopf, B., eds., NIPS. MIT Press. Matties, L., and Grandjean, P Stereo vision for planetary rovers: Stocastic modeling to near real-time implementation. International Journal of Computer Vision 8(1): Figure 9: Multi-resolution pyramid model of te robot s surroundings. Te majority of oles in te map are filled in. Te terrain map close to te robot is very ig resolution, wile te area far from te robot is very coarse. Matties, L.; Gat, E.; Harrison, R.; Wilcox, B.; Volpe, R.; and Litwin, T Mars microrover navigation: Performance evaluation and enancement. Autonomous Robots (4): Matties, L.; Litwin, T.; Owens, K.; Rankin, A.; Murpy, K.; Coorobs, D.; Gilsinn, J.; Hong, T.; Legowik, S.; Nasman, M.; and Yosimi, B Performance evaluation of ugv obstacle detection wit ccd/flir stereo vision and ladar. In Proceedings of te Joint Conference on te Science and Tecnology of Intelligent Systems. Moravec, H. P Sensor fusion in certainty grids for mobile robots. AI Magazine 9(): Simmons, R.; Apfelbaum, D.; Burgard, W.; Fox, D. an Moors, M.; Trun, S.; and Younes, H Coordination for multi-robot exploration and mapping. In Proceedings of te AAAI National Conference on Artificial Intelligence. Austin, TX: AAAI. Yamauci, B.; Langley, P.; Scultz, A.; Grefenstette, J.; and Adams, W Magellan: An integrated adaptive arcitecture for mobile robots. Tecnical Report 98-, Institute for te Study of Learning and Expertise (ISLE), Palo Alto, CA.
2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically
2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use
More information4.1 Tangent Lines. y 2 y 1 = y 2 y 1
41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange
More informationMAPI Computer Vision
MAPI Computer Vision Multiple View Geometry In tis module we intend to present several tecniques in te domain of te 3D vision Manuel Joao University of Mino Dep Industrial Electronics - Applications -
More informationOur Calibrated Model has No Predictive Value: An Example from the Petroleum Industry
Our Calibrated Model as No Predictive Value: An Example from te Petroleum Industry J.N. Carter a, P.J. Ballester a, Z. Tavassoli a and P.R. King a a Department of Eart Sciences and Engineering, Imperial
More information4.2 The Derivative. f(x + h) f(x) lim
4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially
More informationMulti-Stack Boundary Labeling Problems
Multi-Stack Boundary Labeling Problems Micael A. Bekos 1, Micael Kaufmann 2, Katerina Potika 1 Antonios Symvonis 1 1 National Tecnical University of Atens, Scool of Applied Matematical & Pysical Sciences,
More informationANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS
NTNN SPHRICL COORDINT SSTMS ND THIR PPLICTION IN COMBINING RSULTS FROM DIFFRNT NTNN ORINTTIONS llen C. Newell, Greg Hindman Nearfield Systems Incorporated 133. 223 rd St. Bldg. 524 Carson, C 9745 US BSTRCT
More informationCESILA: Communication Circle External Square Intersection-Based WSN Localization Algorithm
Sensors & Transducers 2013 by IFSA ttp://www.sensorsportal.com CESILA: Communication Circle External Square Intersection-Based WSN Localization Algoritm Sun Hongyu, Fang Ziyi, Qu Guannan College of Computer
More informationLinear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation
More informationPiecewise Polynomial Interpolation, cont d
Jim Lambers MAT 460/560 Fall Semester 2009-0 Lecture 2 Notes Tese notes correspond to Section 4 in te text Piecewise Polynomial Interpolation, cont d Constructing Cubic Splines, cont d Having determined
More informationRECONSTRUCTING OF A GIVEN PIXEL S THREE- DIMENSIONAL COORDINATES GIVEN BY A PERSPECTIVE DIGITAL AERIAL PHOTOS BY APPLYING DIGITAL TERRAIN MODEL
IV. Évfolyam 3. szám - 2009. szeptember Horvát Zoltán orvat.zoltan@zmne.u REONSTRUTING OF GIVEN PIXEL S THREE- DIMENSIONL OORDINTES GIVEN Y PERSPETIVE DIGITL ERIL PHOTOS Y PPLYING DIGITL TERRIN MODEL bsztrakt/bstract
More information13.5 DIRECTIONAL DERIVATIVES and the GRADIENT VECTOR
13.5 Directional Derivatives and te Gradient Vector Contemporary Calculus 1 13.5 DIRECTIONAL DERIVATIVES and te GRADIENT VECTOR Directional Derivatives In Section 13.3 te partial derivatives f x and f
More information3.6 Directional Derivatives and the Gradient Vector
288 CHAPTER 3. FUNCTIONS OF SEVERAL VARIABLES 3.6 Directional Derivatives and te Gradient Vector 3.6.1 Functions of two Variables Directional Derivatives Let us first quickly review, one more time, te
More informationTwo Modifications of Weight Calculation of the Non-Local Means Denoising Method
Engineering, 2013, 5, 522-526 ttp://dx.doi.org/10.4236/eng.2013.510b107 Publised Online October 2013 (ttp://www.scirp.org/journal/eng) Two Modifications of Weigt Calculation of te Non-Local Means Denoising
More informationFast Calculation of Thermodynamic Properties of Water and Steam in Process Modelling using Spline Interpolation
P R E P R N T CPWS XV Berlin, September 8, 008 Fast Calculation of Termodynamic Properties of Water and Steam in Process Modelling using Spline nterpolation Mattias Kunick a, Hans-Joacim Kretzscmar a,
More informationObstacle Avoiding Real-Time Trajectory Generation and Control of Omnidirectional Vehicles
2009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 10-12, 2009 FrC10.6 Obstacle Avoiding Real-Time Trajectory Generation and Control of Omnidirectional Veicles Ji-wung Coi,
More informationDensity Estimation Over Data Stream
Density Estimation Over Data Stream Aoying Zou Dept. of Computer Science, Fudan University 22 Handan Rd. Sangai, 2433, P.R. Cina ayzou@fudan.edu.cn Ziyuan Cai Dept. of Computer Science, Fudan University
More informationInvestigating an automated method for the sensitivity analysis of functions
Investigating an automated metod for te sensitivity analysis of functions Sibel EKER s.eker@student.tudelft.nl Jill SLINGER j..slinger@tudelft.nl Delft University of Tecnology 2628 BX, Delft, te Neterlands
More informationNon-Interferometric Testing
NonInterferometric Testing.nb Optics 513 - James C. Wyant 1 Non-Interferometric Testing Introduction In tese notes four non-interferometric tests are described: (1) te Sack-Hartmann test, (2) te Foucault
More information2.8 The derivative as a function
CHAPTER 2. LIMITS 56 2.8 Te derivative as a function Definition. Te derivative of f(x) istefunction f (x) defined as follows f f(x + ) f(x) (x). 0 Note: tis differs from te definition in section 2.7 in
More informationChapter K. Geometric Optics. Blinn College - Physics Terry Honan
Capter K Geometric Optics Blinn College - Pysics 2426 - Terry Honan K. - Properties of Ligt Te Speed of Ligt Te speed of ligt in a vacuum is approximately c > 3.0µ0 8 mês. Because of its most fundamental
More informationVector Processing Contours
Vector Processing Contours Andrey Kirsanov Department of Automation and Control Processes MAMI Moscow State Tecnical University Moscow, Russia AndKirsanov@yandex.ru A.Vavilin and K-H. Jo Department of
More informationPerception of Environment Properties Relevant for Off-road Navigation
Perception of Environment Properties Relevant for Off-road Navigation Alexander Renner 1, Tobias Föst 1, and Karsten Berns 1 Robotics Researc Lab, Department of Computer Sciences, University of Kaiserslautern,
More informationHaar Transform CS 430 Denbigh Starkey
Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring
Has-Based Indexes Capter 11 Comp 521 Files and Databases Spring 2010 1 Introduction As for any index, 3 alternatives for data entries k*: Data record wit key value k
More information12.2 TECHNIQUES FOR EVALUATING LIMITS
Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of
More informationBounding Tree Cover Number and Positive Semidefinite Zero Forcing Number
Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various
More informationMore on Functions and Their Graphs
More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in
More informationYou should be able to visually approximate the slope of a graph. The slope m of the graph of f at the point x, f x is given by
Section. Te Tangent Line Problem 89 87. r 5 sin, e, 88. r sin sin Parabola 9 9 Hperbola e 9 9 9 89. 7,,,, 5 7 8 5 ortogonal 9. 5, 5,, 5, 5. Not multiples of eac oter; neiter parallel nor ortogonal 9.,,,
More informationMATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2
MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2 Note: Tere will be a very sort online reading quiz (WebWork) on eac reading assignment due one our before class on its due date. Due dates can be found
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall
Has-Based Indexes Capter 11 Comp 521 Files and Databases Fall 2012 1 Introduction Hasing maps a searc key directly to te pid of te containing page/page-overflow cain Doesn t require intermediate page fetces
More information12.2 Techniques for Evaluating Limits
335_qd /4/5 :5 PM Page 863 Section Tecniques for Evaluating Limits 863 Tecniques for Evaluating Limits Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing
More informationUnsupervised Learning for Hierarchical Clustering Using Statistical Information
Unsupervised Learning for Hierarcical Clustering Using Statistical Information Masaru Okamoto, Nan Bu, and Tosio Tsuji Department of Artificial Complex System Engineering Hirosima University Kagamiyama
More informationSymmetric Tree Replication Protocol for Efficient Distributed Storage System*
ymmetric Tree Replication Protocol for Efficient Distributed torage ystem* ung Cune Coi 1, Hee Yong Youn 1, and Joong up Coi 2 1 cool of Information and Communications Engineering ungkyunkwan University
More informationAn Anchor Chain Scheme for IP Mobility Management
An Ancor Cain Sceme for IP Mobility Management Yigal Bejerano and Israel Cidon Department of Electrical Engineering Tecnion - Israel Institute of Tecnology Haifa 32000, Israel E-mail: bej@tx.tecnion.ac.il.
More informationCubic smoothing spline
Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable
More informationThe Euler and trapezoidal stencils to solve d d x y x = f x, y x
restart; Te Euler and trapezoidal stencils to solve d d x y x = y x Te purpose of tis workseet is to derive te tree simplest numerical stencils to solve te first order d equation y x d x = y x, and study
More informationSearch-aware Conditions for Probably Approximately Correct Heuristic Search
Searc-aware Conditions for Probably Approximately Correct Heuristic Searc Roni Stern Ariel Felner Information Systems Engineering Ben Gurion University Beer-Seva, Israel 85104 roni.stern@gmail.com, felner@bgu.ac.il
More information1.4 RATIONAL EXPRESSIONS
6 CHAPTER Fundamentals.4 RATIONAL EXPRESSIONS Te Domain of an Algebraic Epression Simplifying Rational Epressions Multiplying and Dividing Rational Epressions Adding and Subtracting Rational Epressions
More informationUUV DEPTH MEASUREMENT USING CAMERA IMAGES
ABCM Symposium Series in Mecatronics - Vol. 3 - pp.292-299 Copyrigt c 2008 by ABCM UUV DEPTH MEASUREMENT USING CAMERA IMAGES Rogerio Yugo Takimoto Graduate Scool of Engineering Yokoama National University
More informationThe (, D) and (, N) problems in double-step digraphs with unilateral distance
Electronic Journal of Grap Teory and Applications () (), Te (, D) and (, N) problems in double-step digraps wit unilateral distance C Dalfó, MA Fiol Departament de Matemàtica Aplicada IV Universitat Politècnica
More informationLaser Radar based Vehicle Localization in GPS Signal Blocked Areas
International Journal of Computational Intelligence Systems, Vol. 4, No. 6 (December, 20), 00-09 Laser Radar based Veicle Localization in GPS Signal Bloced Areas Ming Yang Department of Automation, Sangai
More informationSection 1.2 The Slope of a Tangent
Section 1.2 Te Slope of a Tangent You are familiar wit te concept of a tangent to a curve. Wat geometric interpretation can be given to a tangent to te grap of a function at a point? A tangent is te straigt
More informationClassification of Osteoporosis using Fractal Texture Features
Classification of Osteoporosis using Fractal Texture Features V.Srikant, C.Dines Kumar and A.Tobin Department of Electronics and Communication Engineering Panimalar Engineering College Cennai, Tamil Nadu,
More informationAVL Trees Outline and Required Reading: AVL Trees ( 11.2) CSE 2011, Winter 2017 Instructor: N. Vlajic
1 AVL Trees Outline and Required Reading: AVL Trees ( 11.2) CSE 2011, Winter 2017 Instructor: N. Vlajic AVL Trees 2 Binary Searc Trees better tan linear dictionaries; owever, te worst case performance
More informationYou Try: A. Dilate the following figure using a scale factor of 2 with center of dilation at the origin.
1 G.SRT.1-Some Tings To Know Dilations affect te size of te pre-image. Te pre-image will enlarge or reduce by te ratio given by te scale factor. A dilation wit a scale factor of 1> x >1enlarges it. A dilation
More informationCoarticulation: An Approach for Generating Concurrent Plans in Markov Decision Processes
Coarticulation: An Approac for Generating Concurrent Plans in Markov Decision Processes Kasayar Roanimanes kas@cs.umass.edu Sridar Maadevan maadeva@cs.umass.edu Department of Computer Science, University
More informationThe impact of simplified UNBab mapping function on GPS tropospheric delay
Te impact of simplified UNBab mapping function on GPS troposperic delay Hamza Sakidin, Tay Coo Cuan, and Asmala Amad Citation: AIP Conference Proceedings 1621, 363 (2014); doi: 10.1063/1.4898493 View online:
More informationComputing geodesic paths on manifolds
Proc. Natl. Acad. Sci. USA Vol. 95, pp. 8431 8435, July 1998 Applied Matematics Computing geodesic pats on manifolds R. Kimmel* and J. A. Setian Department of Matematics and Lawrence Berkeley National
More informationSection 3. Imaging With A Thin Lens
Section 3 Imaging Wit A Tin Lens 3- at Ininity An object at ininity produces a set o collimated set o rays entering te optical system. Consider te rays rom a inite object located on te axis. Wen te object
More informationSome Handwritten Signature Parameters in Biometric Recognition Process
Some Handwritten Signature Parameters in Biometric Recognition Process Piotr Porwik Institute of Informatics, Silesian Uniersity, Bdziska 39, 41- Sosnowiec, Poland porwik@us.edu.pl Tomasz Para Institute
More informationA Cost Model for Distributed Shared Memory. Using Competitive Update. Jai-Hoon Kim Nitin H. Vaidya. Department of Computer Science
A Cost Model for Distributed Sared Memory Using Competitive Update Jai-Hoon Kim Nitin H. Vaidya Department of Computer Science Texas A&M University College Station, Texas, 77843-3112, USA E-mail: fjkim,vaidyag@cs.tamu.edu
More informationPedestrian Detection Algorithm for On-board Cameras of Multi View Angles
Pedestrian Detection Algoritm for On-board Cameras of Multi View Angles S. Kamijo IEEE, K. Fujimura, and Y. Sibayama Abstract In tis paper, a general algoritm for pedestrian detection by on-board monocular
More informationwrobot k wwrobot hrobot (a) Observation area Horopter h(θ) (Virtual) horopters h(θ+ θ lim) U r U l h(θ+ θ) Base line Left camera Optical axis
Selective Acquisition of 3-D Information Enoug for Finding Passable Free Spaces Using an Active Stereo Vision System Atsusi Nisikawa, Atsusi Okubo, and Fumio Miyazaki Department of Systems and Human Science
More informationProceedings. Seventh ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC 2013) Palm Spring, CA
Proceedings Of te Sevent ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC ) Palm Spring, CA October 9 November st Parameter-Unaware Autocalibration for Occupancy Mapping David Van
More information16th European Signal Processing Conference (EUSIPCO 2008), Lausanne, Switzerland, August 25-29, 2008, copyright by EURASIP
16t European Signal Processing Conference (EUSIPCO 008), Lausanne, Switzerland, August 5-9, 008, copyrigt by EURASIP ADAPTIVE WINDOW FOR LOCAL POLYNOMIAL REGRESSION FROM NOISY NONUNIFORM SAMPLES A. Sreenivasa
More informationMinimizing Memory Access By Improving Register Usage Through High-level Transformations
Minimizing Memory Access By Improving Register Usage Troug Hig-level Transformations San Li Scool of Computer Engineering anyang Tecnological University anyang Avenue, SIGAPORE 639798 Email: p144102711@ntu.edu.sg
More informationTuning MAX MIN Ant System with off-line and on-line methods
Université Libre de Bruxelles Institut de Recerces Interdisciplinaires et de Développements en Intelligence Artificielle Tuning MAX MIN Ant System wit off-line and on-line metods Paola Pellegrini, Tomas
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationSingle and Multi-View Reconstruction of Structured Scenes
ACCV2002: Te 5t Asian Conference on Computer Vision 23 25 January 2002 Melbourne Australia 1 Single and Multi-View econstruction of Structured Scenes Etienne Grossmann Diego Ortin and José Santos-Victor
More informationSoftware Fault Prediction using Machine Learning Algorithm Pooja Garg 1 Mr. Bhushan Dua 2
IJSRD - International Journal for Scientific Researc & Development Vol. 3, Issue 04, 2015 ISSN (online): 2321-0613 Software Fault Prediction using Macine Learning Algoritm Pooja Garg 1 Mr. Busan Dua 2
More informationAn Application of Minimum Description Length Clustering to Partitioning Learning Curves
An Application of Minimum Description Lengt Clustering to Partitioning Learning Curves Daniel J Navarro Department of Psycology University of Adelaide, SA 00, Australia Email: danielnavarro@adelaideeduau
More informationImplementation of Integral based Digital Curvature Estimators in DGtal
Implementation of Integral based Digital Curvature Estimators in DGtal David Coeurjolly 1, Jacques-Olivier Lacaud 2, Jérémy Levallois 1,2 1 Université de Lyon, CNRS INSA-Lyon, LIRIS, UMR5205, F-69621,
More informationZernike vs. Zonal Matrix Iterative Wavefront Reconstructor. Sophia I. Panagopoulou, PhD. University of Crete Medical School Dept.
Zernie vs. Zonal Matrix terative Wavefront Reconstructor opia. Panagopoulou PD University of Crete Medical cool Dept. of Optalmology Daniel R. Neal PD Wavefront ciences nc. 480 Central.E. Albuquerque NM
More informationLow-complexity Image-based 3D Gaming
Low-complexity Image-based 3D Gaming Ingo Bauermann and Eckeard Steinbac Institute of Communication Networks, Media Tecnology Group Tecnisce Universität Müncen Munic, Germany {ingo.bauermann,eckeard.steinbac}@tum.de
More information, 1 1, A complex fraction is a quotient of rational expressions (including their sums) that result
RT. Complex Fractions Wen working wit algebraic expressions, sometimes we come across needing to simplify expressions like tese: xx 9 xx +, xx + xx + xx, yy xx + xx + +, aa Simplifying Complex Fractions
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More information1 Finding Trigonometric Derivatives
MTH 121 Fall 2008 Essex County College Division of Matematics Hanout Version 8 1 October 2, 2008 1 Fining Trigonometric Derivatives 1.1 Te Derivative as a Function Te efinition of te erivative as a function
More informationFourth-order NMO velocity for P-waves in layered orthorhombic media vs. offset-azimuth
Fourt-order NMO velocity for P-waves in layered orrombic media vs. set-azimut Zvi Koren* and Igor Ravve Paradigm Geopysical Summary We derive te fourt-order NMO velocity of compressional waves for a multi-layer
More informationMaterials: Whiteboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector.
Adam Clinc Lesson: Deriving te Derivative Grade Level: 12 t grade, Calculus I class Materials: Witeboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector. Goals/Objectives:
More informationPYRAMID FILTERS BASED ON BILINEAR INTERPOLATION
PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION Martin Kraus Computer Grapics and Visualization Group, Tecnisce Universität Müncen, Germany krausma@in.tum.de Magnus Strengert Visualization and Interactive
More informationAn Effective Sensor Deployment Strategy by Linear Density Control in Wireless Sensor Networks Chiming Huang and Rei-Heng Cheng
An ffective Sensor Deployment Strategy by Linear Density Control in Wireless Sensor Networks Ciming Huang and ei-heng Ceng 5 De c e mbe r0 International Journal of Advanced Information Tecnologies (IJAIT),
More information19.2 Surface Area of Prisms and Cylinders
Name Class Date 19 Surface Area of Prisms and Cylinders Essential Question: How can you find te surface area of a prism or cylinder? Resource Locker Explore Developing a Surface Area Formula Surface area
More informationInterference and Diffraction of Light
Interference and Diffraction of Ligt References: [1] A.P. Frenc: Vibrations and Waves, Norton Publ. 1971, Capter 8, p. 280-297 [2] PASCO Interference and Diffraction EX-9918 guide (written by Ann Hanks)
More informationFault Localization Using Tarantula
Class 20 Fault localization (cont d) Test-data generation Exam review: Nov 3, after class to :30 Responsible for all material up troug Nov 3 (troug test-data generation) Send questions beforeand so all
More informationNumerical Derivatives
Lab 15 Numerical Derivatives Lab Objective: Understand and implement finite difference approximations of te derivative in single and multiple dimensions. Evaluate te accuracy of tese approximations. Ten
More informationMean Waiting Time Analysis in Finite Storage Queues for Wireless Cellular Networks
Mean Waiting Time Analysis in Finite Storage ueues for Wireless ellular Networks J. YLARINOS, S. LOUVROS, K. IOANNOU, A. IOANNOU 3 A.GARMIS 2 and S.KOTSOOULOS Wireless Telecommunication Laboratory, Department
More informationA UPnP-based Decentralized Service Discovery Improved Algorithm
Indonesian Journal of Electrical Engineering and Informatics (IJEEI) Vol.1, No.1, Marc 2013, pp. 21~26 ISSN: 2089-3272 21 A UPnP-based Decentralized Service Discovery Improved Algoritm Yu Si-cai*, Wu Yan-zi,
More informationNonprehensile Manipulation for Orienting Parts in the Plane
Nonpreensile Manipulation for Orienting Parts in te Plane Nina B. Zumel Robotics Institute Carnegie Mellon University zumel@ri.cmu.edu Micael A. Erdmann Robotics Institute and Scool of Computer Science
More informationTraffic Sign Classification Using Ring Partitioned Method
Traffic Sign Classification Using Ring Partitioned Metod Aryuanto Soetedjo and Koici Yamada Laboratory for Management and Information Systems Science, Nagaoa University of Tecnology 603- Kamitomioamaci,
More informationObstacle Avoidance (Local Path Planning)
Obstacle Avoidance (Local Path Planning) The goal of the obstacle avoidance algorithms is to avoid collisions with obstacles It is usually based on local map Often implemented as a more or less independent
More informationTHANK YOU FOR YOUR PURCHASE!
THANK YOU FOR YOUR PURCHASE! Te resources included in tis purcase were designed and created by me. I ope tat you find tis resource elpful in your classroom. Please feel free to contact me wit any questions
More informationThis chapter explains two techniques which are frequently used throughout
Chapter 2 Basic Techniques This chapter explains two techniques which are frequently used throughout this thesis. First, we will introduce the concept of particle filters. A particle filter is a recursive
More informationClassify solids. Find volumes of prisms and cylinders.
11.4 Volumes of Prisms and Cylinders Essential Question How can you find te volume of a prism or cylinder tat is not a rigt prism or rigt cylinder? Recall tat te volume V of a rigt prism or a rigt cylinder
More informationSoft sensor modelling by time difference, recursive partial least squares and adaptive model updating
Soft sensor modelling by time difference, recursive partial least squares adaptive model updating Y Fu 1, 2, W Yang 2, O Xu 1, L Zou 3, J Wang 4 1 Zijiang College, Zejiang University of ecnology, Hangzou
More informationComparison of the Efficiency of the Various Algorithms in Stratified Sampling when the Initial Solutions are Determined with Geometric Method
International Journal of Statistics and Applications 0, (): -0 DOI: 0.9/j.statistics.000.0 Comparison of te Efficiency of te Various Algoritms in Stratified Sampling wen te Initial Solutions are Determined
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 2, Issue 9, September 2012 ISSN: 2277 128X International Journal of Advanced Researc in Computer Science and Software Engineering Researc Paper Available online at: www.ijarcsse.com Performance
More informationOn the Use of Radio Resource Tests in Wireless ad hoc Networks
Tecnical Report RT/29/2009 On te Use of Radio Resource Tests in Wireless ad oc Networks Diogo Mónica diogo.monica@gsd.inesc-id.pt João Leitão jleitao@gsd.inesc-id.pt Luis Rodrigues ler@ist.utl.pt Carlos
More informationAn Algorithm for Loopless Deflection in Photonic Packet-Switched Networks
An Algoritm for Loopless Deflection in Potonic Packet-Switced Networks Jason P. Jue Center for Advanced Telecommunications Systems and Services Te University of Texas at Dallas Ricardson, TX 75083-0688
More informationMAP MOSAICKING WITH DISSIMILAR PROJECTIONS, SPATIAL RESOLUTIONS, DATA TYPES AND NUMBER OF BANDS 1. INTRODUCTION
MP MOSICKING WITH DISSIMILR PROJECTIONS, SPTIL RESOLUTIONS, DT TYPES ND NUMBER OF BNDS Tyler J. lumbaug and Peter Bajcsy National Center for Supercomputing pplications 605 East Springfield venue, Campaign,
More informationOptimal In-Network Packet Aggregation Policy for Maximum Information Freshness
1 Optimal In-etwork Packet Aggregation Policy for Maimum Information Fresness Alper Sinan Akyurek, Tajana Simunic Rosing Electrical and Computer Engineering, University of California, San Diego aakyurek@ucsd.edu,
More informationAUTONOMOUS SYSTEMS. LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping
AUTONOMOUS SYSTEMS LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping Maria Isabel Ribeiro Pedro Lima with revisions introduced by Rodrigo Ventura Instituto
More informationAn Overview of New Features in
6. LS-DYNA Anwenderforum, Frankental 2007 Optimierung An Overview of New Features in LS-OPT Version 3.3 Nielen Stander*, Tusar Goel*, David Björkevik** *Livermore Software Tecnology Corporation, Livermore,
More informationPacket Switching Networks. Jonathan S. Turner. Computer and Communications Research Center. the result of user connections that pass through the
Fluid Flow Loading Analysis of Packet Switcing Networks Jonatan S. Turner Computer and Communications Researc Center Wasington University, St. Louis, MO 63130 Abstract Recent researc in switcing as concentrated
More informationTilings of rectangles with T-tetrominoes
Tilings of rectangles wit T-tetrominoes Micael Korn and Igor Pak Department of Matematics Massacusetts Institute of Tecnology Cambridge, MA, 2139 mikekorn@mit.edu, pak@mat.mit.edu August 26, 23 Abstract
More informationData Structures and Programming Spring 2014, Midterm Exam.
Data Structures and Programming Spring 2014, Midterm Exam. 1. (10 pts) Order te following functions 2.2 n, log(n 10 ), 2 2012, 25n log(n), 1.1 n, 2n 5.5, 4 log(n), 2 10, n 1.02, 5n 5, 76n, 8n 5 + 5n 2
More informationAlternating Direction Implicit Methods for FDTD Using the Dey-Mittra Embedded Boundary Method
Te Open Plasma Pysics Journal, 2010, 3, 29-35 29 Open Access Alternating Direction Implicit Metods for FDTD Using te Dey-Mittra Embedded Boundary Metod T.M. Austin *, J.R. Cary, D.N. Smite C. Nieter Tec-X
More informationUNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING
UNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING Raffaele Gaetano, Giuseppe Scarpa, Giovanni Poggi, and Josiane Zerubia Dip. Ing. Elettronica e Telecomunicazioni,
More informationUtilizing Call Admission Control to Derive Optimal Pricing of Multiple Service Classes in Wireless Cellular Networks
Utilizing Call Admission Control to Derive Optimal Pricing of Multiple Service Classes in Wireless Cellular Networks Okan Yilmaz and Ing-Ray Cen Computer Science Department Virginia Tec {oyilmaz, ircen}@vt.edu
More informationReal-Time Wireless Routing for Industrial Internet of Things
Real-Time Wireless Routing for Industrial Internet of Tings Cengjie Wu, Dolvara Gunatilaka, Mo Sa, Cenyang Lu Cyber-Pysical Systems Laboratory, Wasington University in St. Louis Department of Computer
More information