Simulated Sensor Reading. Heading. Y [m] local minimum ; m. local maximum ; M. discontinuity ; D. connection ; c X [m]
|
|
- Augusta Mason
- 5 years ago
- Views:
Transcription
1 Localization based on Visibility Sectors using Range Sensors Sooyong Lee y Nancy. Aato Jaes Fellers Departent of Coputer Science Texas A& University College Station, TX 7784 fsooyong,aato,jpf938g@cs.tau.edu Abstract This paper presents a rapid localization ethod for obile robots. Localization, i.e., absolute position easureent, is an iportant issue since odoeter errors render it ipossible for any robot to precisely follow a specied trajectory, resulting in a growing dierence between the actual conguration and the calculated conguration as the robot travels. Periodic localization is required to correct these errors. In this paper, we propose a new localization ethod using range sensor data which is based on siple geoetric properties of the environent. In any coon situations, inforation regarding the environent is provided a priori for path planning. During processing, the ethod proposed here utilizes this inforation to partition the workspace into sectors using siple visibility coputations, and a sall identifying label is coputed for each sector. The localizer analyzes range sensor readings (distances) and extracts characteristic points, which are copared with the pre-coputed sector labels to localize the robot, rst to a sector, and then to a particular conguration within that sector. Advantages of this two step process are that it is coputationally very siple, and that it allows precise localization without any landarks fro any conguration in the environent. This localization ethod also provides opportunities for the global navigation procedure to analyze and select trajectories in ters of their tolerance to localization errors. Introduction Autoatic navigation by obile robots involves following a planned trajectory taking the robot fro a known start conguration to a goal conguration. The desired trajectory can be viewed as a collection of robot congurations, which describe the robot's location (x; y) and orientation This research supported in part by NSF CAREER Award CCR-96435, NSF Grants IIS-96985, EIA-98583, and EIA-98937, and by the Texas Higher Education Coordinating Board under grant ARP y Sooyong Lee is with Korea Institute of Science and Technology, Seoul, KOREA. He is currently visiting Texas A& University Figure : Coordinates () with respect to the world coordinate syste (see Figure ). Unfortunately, it is not possible for robots to precisely follow planned trajectories. This is due to unavoidable easureent errors which prevent the robot fro precisely deterining its current conguration. In particular, obile robots have encoders to accurately easure/control the rotation of their wheels. Based on its kineatics, the robot's conguration is calculated fro the encoder reading. However, the error between the actual conguration of the robot and the estiated conguration gets larger as the robot travels, ainly due to encoder errors caused by the slip between the wheel and the surface [6]. Since the robot cannot follow the given trajectory exactly, periodic localization (i.e., precise deterination of x; y; ), which resets the error to zero is necessary. uch work has been done on obile robot localization. A nuber of landark-based or ap-based approaches have been proposed which use ultrasonic range or sonar sensors. In [6], a position estiation ethod based on principal coponent analysis of laser range data is proposed. The structure of an environent is represented as a faily of surfaces in an eigenspace, which is constructed fro the principal coponents of a large nuber of range data sets. The Generalized Voronoi Graph (GVG) can be used for localization [] by coparing the coordinates of the current eet point (vertex of the GVG) with the coordinates of previously discovered eet points. If there is a atch, then the robot can locate itself on the partially explored GVG. The disadvantage of this approach is that localization is possible only at eet points. A fast localization algorith for dynaic environents is proposed in
2 [7]; it is based on the denition of a very sall landark, which is calculated fro the circular depth function using a sonar sensor. Sonar sensor data is used in [7] to build aulti-level description of the robot's surroundings. The resulting two-diensional aps are used for path planning and navigation. The localization ethod in [4] uses sensor data and the current odoetry reading to build a series of local perception grids, and then registers the local and the global grids. They assue the obile robot has a ap of its environent represented as an evidence grid (i.e., each grid cell is arked as either free or occupied). The basic principles of landark-based and ap-based positioning also apply to vision-based positioning which relies on optical sensors instead of ultrasonic range sensors and inertial sensors. Coon optical sensors include photoetric caeras using CCD arrays. Visual sensing provides a treendous aount of inforation about a robot's environent and it is potentially the ost powerful source of inforation aong all the sensors used on robots. Due to the wealth of inforation, however, extraction of visual features for positioning is not an easy task. The proble of localization by vision has received considerable attention and any techniques have been suggested. ost localization techniques using vision provide absolute/relative conguration of sensors. Techniques vary substantially, depending on the sensors, their geoetric odels and the representation of the environent. Sugihara [5] considered two cases of point location probles, and [] followed this approach and forulated the positioning proble as a search in a tree of interpretations. In [4], an algorith is proposed for localization based on ray angle easureent using a single caera, and then in [5], an odoetric sensor was added to landark-based ray easureents and an extended Kalan lter was used to cobine vision and odoetric inforation. A ethod was developed in [] that uses a stereo pair of caeras to deterine the correspondence between the observed landarks and the preloaded ap and to estiate the two-diensional location of the sensor fro the correspondence. A syste for navigation in a partially odeled environent is outlined in [8], and in [3], trinocular stereo and three-diensional line features are used for building, registering, and fusing noisy visual aps. ost of the vision-based approaches use landarks, whose locations are previously dened in world coordinates. Soe of the ap-based localization techniques only provide for localization in restricted regions of the environent (e.g., only at previously known or discovered landarks such as eet points). To our knowledge, no localization ethod has been proposed which exploits precoputable geoetric properties of (partially) known environents to enable localization at virtually any point in the environent using only range sensor data.. Our Approach In this paper, we propose a new localization ethod using range sensor data (i.e., distance easureents) which is based on siple geoetric properties of the environent. In any coon situations, inforation regarding the environent is provided a priori for path planning. Our goal is to utilize this inforation for localization. Our localization ethod is coputationally very siple and enables the robot to estiate its conguration at any place in the workspace. During preprocessing, the workspace is partitioned into sectors using siple visibility coputations, and a sall identifying label is coputed for each sector. The localizer analyzes the range sensor readings and extracts characteristic points, which are copared with the pre-coputed sector labels to localize the robot, rst to a sector, and then to a particular conguration within that sector. This two step process is coputationally very siple, and allows precise localization without any landarks (beacons). Another advantage of this localization ethod is that it provides opportunities for the global navigation procedure to analyze and select trajectories in ters of their tolerance to localization errors. The ethod as described in this paper is applicable to static, copletely known environents. We are working on extensions of the ethod so that it can be used in partially known environent which include unknown or oving obstacles. The paper is outlined as follows. Section describes visibility sectors, and localization based on visibility sectors is described in Section 3. The global navigator is outlined in Section 4. Preliinary experiental results are presented in Section 5, and soe conclusions are given in Section 6. Visibility Sectors To facilitate subsequent localization, it is convenient during preprocessing, to partition the environentinto sectors that are distinguished by the features of the environent that are visible fro the sector. We assue that a odel of the environent is provided a priori, that the portion of the workspace relevant for navigation can be considered to be planar, and that obstacles can be odeled by siple polygons. In particular, we assue that a description of the environent isavailable as an ebedded planar graph G = (V; E), jv j = n and jej =, which decoposes the plane into regions that are free (i.e., contain no obstacles) or blocked (i.e., lled with obstacles). The union of the free (blocked) regions of the environent iscalled the workspace (obstacle space) and is denoted by W (B). Two points p and p are visible if p p does not properly intersect B. The point visibility polygon V (p) is the set of all points visible fro p [3] (see Figure (a)). A visibility sector si Wis a axial region such that every point p si is visible fro the sae set of environent vertices Vs i V. Thus, the visibility sectors of W are the faces in the planar subdivision that is obtained by overlaying the point visibility polygons for all v V (see Figure (b)). While ore sophisticated ethods exist, it is sucient for us to use a less ecient algorith since the environents we consider are quite sall and these coputations
3 (a) (b) Figure : (a) A point visibility polygon, and (b) the visibility sectors. Sector labels for the environent of Fig- Table : ure (b). Sec. Label Dc Dc 3 4 cd 5 cd 6 DccD 7 DccD 8 DccD 9 DccD are perfored during preprocessing. In particular, we siply consider all pairs of vertices vi;vj V and deterine what contribution, if any, the line containing the akes to V (vi) orv(vj). After deterining all such segents, we add the to our description of the environent G =(V; E) to obtain a new graph G =(V; E ) (intersection points are not introduced yet). Finally, we use the LEDA [] routine to construct a planar ap, whose faces correspond to our visibility sectors, fro the graph G.. Visibility Sector Labels To aid the localization process, we copute, during preprocessing, a label for each sector that includes a coponent for each vertex and edge of the environent visible fro that sector. The coponent for each feature is classied as one of four types of characteristic points: a local axia (), a discontinuity (D), a local inia (), or a connection (c) point. The local axia represent the convex vertices of the environent visible fro the sector, while the discontinuity points are the concave environent vertices that inhibit the view of soe portion of the environent fro the sector. The Local inia of a sector are the visible concave vertices that are not discontinuity points or are points on edges which are perpendicularly visible fro a sector (i.e., if a perpendicular segent fro the edge can reach the sector without intersecting any obstacle). Finally, each discontinuity point D has a corresponding connection point c, which represents the partially visible edge whose visibility is blocked by D (i.e., c represents the `landing' point ofaray fro the sector through D). Note that if a point could be both a discontinuity oraconnection point and a local iniu or axiu, distinction as a discontinuity or connection point takes precedence. A sector's label is a string of ark characters (,, D and c), one for each characteristic point, which appear in the order the characteristic points are seen in a counterclockwise scan with an initial orientation of (i.e., eastern point rst). For exaple, Table shows the sector labels for the environent of Figure (b). 3 Localization Our localization ethod is actually a two-step process. First the robot is localized to a particular visibility sector, and then its precise position and orientation in that sector are coputed. Both these steps ake use of the visibility sector inforation coputed during preprocessing and are accoplished using only distance readings obtained by siple range sensors. To siplify the exposition, in this section we ake the following assuptions: (i) each visibility sector in the environent has a unique label, and (ii) the robot's range sensors provide at least three readings for each edge visible fro the robot's current position. While the rst assuption is in general not valid, the second ay be practically true for laser scanning sensors in certain environents. These assuptions are reoved in Section Range sensor data The `visibility' inforation required by our localization algorith can be obtained using siple, inexpensive range sensors. Ultrasonic range sensors or laser scanning sensors are coonly used for obile robots to easure the distance to nearby (visible) obstacles or to avoid collision. Laser scanning sensors provide distance easureents of radians with a very high sapling rate. Soe obile robots are equipped with a rotating table so that the ultrasonic sensor ounted on top gives radians sensor readings. Figure 3 shows an exaple of a siulated sensor reading. The center is the origin of the sensor coordinates. If easured N ties for radians, the resolution is N radians and the i-th sensor reading gives distance inforation (ri) at an angle (i) with respect to the sensor coordinates. We denote the set of N sensor readings by SD: SD = f(ri;i)jri R; i ; i N, g : ()
4 9 6 Sensor Reading c DISTANCE [] D Figure 3: Siulated Range Sensor Reading 3. Localization to a visibility sector To localize the robot to a particular visibility sector of the environent, we extract a label `R fro the distance data R scanned by the robot and atch this label with a label `vs for one of the environent's visibility sectors (recall in this section we assue each sector has a unique label). This is accoplished by extracting characteristic points fro the easured distance data, and then coposing the into a label. Figure 4 shows the easured distance data scanned fro to radians. If we scan these readings in sorted angular order, then the local inia and axia readings directly correspond to local inia and axia characteristic points and, respectively. The discontinuity and connection characteristic points D and c, respectively, can be found by a siilar scan. In this case, if two consecutive distance readings dier by soe predeterined threshold value "T, then the saller reading corresponds to D and the larger to c. This process is outlined in the pseudo-code below, where R = fr ;r ;:::;rn,g is the set of N distance readings sorted in angular order; all index arithetic is done odulo N, and denotes string concatenation. Construct Scan Label(R). `R := ;. for i := to N 3. if (ri, ri+ >"T)then `R := `R cd 4. elseif (ri+, ri >"T)then `R := `R Dc 5. elseif (ri, >ri and ri <ri+) then `R := `R 6. elseif (ri, <ri and ri >ri+) then `R := `R 7. endif 8. endfor The characteristic points identied by Construct Scan Label are arked in Figure 4, and Figure 5 shows the sensor reading apped into the workspace. In this case, a total of 8 saples are easured. The label constructed for this sensor reading is `R = DC where the initial orientation is = 5 direction in Figure 5). (note the heading Y [] ANGLE [rad] Figure 4: Sensor Data Analysis Siulated Sensor Reading local iniu ; local axiu ; discontinuity ; D connection ; c Heading X [] Figure 5: Characteristic Points Once the label `R is coposed fro the scan, it is then atched with a label `vs for one of the environent's visibility sectors. Our assuption that the range sensors provide at least three distance readings for all visible edges of the surrounding environent iplies that we will have a distance reading for each characteristic point visible fro the robot. However, since the orientation of the robot is not known, our atching of `R with the environent's sectors labels ust consider cyclic shifts of `R when perforing the atching. For exaple, in the exaple considered above, the label `R atches the label for visibility sector s, but only after cyclically shifting `R. 3.3 Localization in a visibility sector Once the visibility sector containing the robot is identied, we now ust deterine the position and orientation of the robot in that sector, i.e., we ust deterine its congu-
5 ration (xo; yo; o) (see Figure ). Note that we know the world coordinates of the vertices and edges visible in this sector. In addition, we have sensor readings for each visible edge, and oreover, after the label atching, we know the edge associated with each distance easureent. If our sensor readings corresponding to the local axia characteristic points exactly coincided with the corresponding vertices of the environent, then localization would be trivial. For exaple, let (X ;Y) and (x ;y) denote the coordinates of the scanned local axiu point in the world and the robot's local coordinate systes (X; Y ) and (Xr; Yr), respectively. Then, the robot conguration (xo; yo; o) denotes the linear transforation fro (X; Y )to(xr;yr) with translation (xo;yo) and rotation ( o), which can represented as shown in Equation : " # #, cos o sin o X, sin o, cos o Y #" x y = " xo In the above atrix representation, there are three unknown variables (xo;yo; and o), and two equations. Therefore, in order to solve for (xo;yo; o)we require the local coordinates of at least two environent vertices ( characteristic points). Unfortunately, due to the nite nuber of scans, our readings do not exactly coincide with environent vertices. However, we can use the readings to copute the local coordinates of (two) environent vertices, and then use these to copute (xo;yo; o) as described above. Consider the situation shown in Figure 6, where we have scans on the edges adjacent to the local axiu vertex =(x;y). In the gure, (Xr;Yr) yo () In practice, it is convenient to select two adjacent vertices so that the equations for only 3 lines need to be coputed, i.e., we use the edge between the vertices in both cases. 4 Global Navigation The global navigator includes the localizer and the path planner/updater odules, which both use the environent's visibility sector inforation. With the given start and goal congurations, and the known environent inforation, the global navigator plans the path, and outputs a trajectory for the obile robot. As the robot traverses the path, it (periodically) sends sensor readings to the localizer odule. Fro the sensor data, the localizer estiates the current conguration, and sends it to the path updater, which replans the path, if necessary, and outputs a new trajectory for the obile robot. Figure 7: Global Navigator If each sector in the environent has a unique label, then the localization procedure described in Section 3 is sucient to localize the robot to a sector. We note that in any situations, the labels of the visibility sectors will in fact be unique. For exaple, in the ore coplex oce environent shown in Figure 8, which contains 8 visibility sectors, each sector's label is unique. Figure 6: Coputing the local coordinates of fro scans on its incident edges. is the robot's local coordinate syste and (X; Y ) is the world coordinate syste. We can derive the equation for the line containing the left edge using the series of sensed (local) points Pi+; Pi+;Pi+3;Pi+4. Only two points are required to get the equation of the line, but ultiple points are used for a least square error ethod to reduce the error. Siilarly, the equation for the line through the right edge can be derived fro Pi;Pi,;Pi,;Pi,3. In principle, one could use any two convex environent vertices (local axia points) for the above calculations. Figure 8: Sectors for an Oce Environent However, there exist environents in which ultiple sectors have the sae label. To deal with this case safely,
6 the global navigator should plan the path carefully so that no abiguities will arise, or it should ask the robot to localize suciently often so that accurate localization is always possible. any researchers have developed algoriths that estiate the position uncertainty of a dead-reckoning robot [9, 6]. With this approach, each coputed robot position is surrounded by a characteristic error ellipse which indicates a region of uncertainty for the robot's actual position [, 6]. Typically, these ellipses grow with travel distance (Figure 9). Localizing with our ethod is not possible if an uncertainty ellipse intersects two sectors with identical labels. In order to avoid this situation, the global naviga- Figure : obile robot Figure 9: Uncertainty Ellipses and Abiguous Sectors tor should attept to plan the path and the relocalization points so that this does not occur. Deterining the iniu nuber of scans necessary for accurate localization is an iportant issue because iniizing the sensing tie will iniize the localization tie. A full description of the global otion planner and a ethod for deterining the iniu nuber of scans will be available in the full version of the paper. 5 Preliinary Experiental Results We are currently ipleenting our localization ethod with the obile robot shown in Figure. The robot has dual dierential drive with DC gear otors and encoders. Due to encoder errors caused by slip between the wheel and the surface, periodic localization is necessary. Three ultrasonic range sensors are ounted on the pan/tilt head so that each sensor gives readings of radians. The sensors have a iniu and axiu range of c and 3.5, respectively, with a resolution of %. For this initial test, we used environent identical to the running exaple used in the paper (Figure ), but in reduced scale (:54 :54 as opposed to ). Figure shows the robot sensing the environent fro sector s ; N = 6 sensor scans were obtained ( scans by each sensor). Figures and 3 show preliinary experient results. Note that the experiental data is very close to the siulated sensor readings shown in Figures 4 and 5. Due to crosstalk of signals, the easureent shows several incor- Figure : Experient rect readings, and postprocessing of the sensed inforation is currently being investigated. 6 Conclusion In this paper, we present a new localization ethod for obile robots. This ethod is based on range sensor data and soe siple preprocessing of the environent to partition it into visibility sectors. A strength of this localization ethod is that it can be applied fro any conguration in the environent (it does not need landarks). It is also very siple, requiring only a coparison of soe features easily extracted fro the sensor reading with siilar inforation coputed for each sector in the environent. This localization ethod also provides opportunities for the global navigation procedure to analyze and select trajectories in ters of their tolerance to localization errors. We believe this ethod is very proising, particularly in indoor environents for which good odels are often readily available. We will report ore coplete experiental results in the nal version of the paper. We are also working on extensions of the ethod so that it can be used in the presence of unknown (e.g., furniture) or oving (e.g., people) obstacles.
7 DISTANCE [].5.5 SENSOR READING : EXPERIENT [8] C. Fennea, A. Hanson, E. Risean, Beveridge, and R. Kuan. odel-directed obile robot navigation. IEEE Trans. Sys., an, Cybern., (6):35{369, 99. [9] K. Kooriya and E. Oyaa. Position estiation of a obile robot using optical ber gyroscope. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pages 43{49, 994. [] E. Krotkov. obile robot localization using a single iage. In Proc. IEEE Int. Conf. Robot. Auto. (ICRA), pages 978{ 983, θ [rad] Figure : Sensor Data fro Experient Analysis Y [] SENSOR READING : EXPERIENT [] K. ehlhorn and S. Naher. LEDA: A Platfor for Cobinatorial and Geoetric Coputing. Cabridge University Press, New York, 998. [] K. Nagatani, H. Choset, and S. Thrun. Towards exact localization without explicit localization with the generalized voronoi graph. In Proc. IEEE Int. Conf. Robot. Auto. (ICRA), pages 34{348, 998. [3] J. O'Rourke. Art Gallery Theores and Algoriths. Oxford University Press, New York, 987. [4] A. C. Schultz and W. Adas. Continuous localization using evidence grids. In Proc. IEEE Int. Conf. Robot. Auto. (ICRA), pages 833{839, 998. [5] K. Sugihara. Soe location probles for robot navigation using a single caera. Coputer Vision, Graphics and Iage Processing, 4():{9, 988. [6] Y. Tonouchi, T. Tsubouchi, and S. Arioto. Fusion of deadreckoning positions with a workspace odel for a obile robot by bayesian inference. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pages 347{354, 994. [7] C. Urdiales, A. Bandera, R. Ron, and F. Sandoval. Real tie position estiation for obile robots by eans of sonar sensor. In Proc. IEEE Int. Conf. Robot. Auto. (ICRA), pages 65{ 655, X [] Figure 3: Sensor Reading fro Experient References []. D. Adas. Control and localization of a post distributing obile robot. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pages 5{56, 994. [] S. Atiya and G. Hager. Real-tie vision-based robot localization. IEEE Trans. Robot. Autoat., 9(6):785{8, 99. [3] N. Ayache and O. D. Faugera. Building a consistent 3-d representation of a obile robot environentby cobining ultiple stereo view. In Proc. of Int. Joint Conf. on Ariticial Intelligence, pages 88{8, 987. [4]. Betke and L. Gurvits. obile robot localization using landarks. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pages 35{4, 994. [5] F. Chenavier and J. Crowley. Position estiation for a obile robot using vision and odoetry. In Proc. IEEE Int. Conf. Robot. Auto. (ICRA), pages 588{593, 99. [6] J. L. Crowley, F. Wallner, and B. Schiele. Position estiation using principal coponents of range data. In Proc. IEEE Int. Conf. Robot. Auto. (ICRA), pages 3{38, 998. [7] A. Elfes. Sonar-based real-world apping and navigation. IEEE Journal of Robot. and Autoat., RA-3(3):49{65, 987.
the robot attains the goal configuration. Before each iteration, a localization will be performed to precisely determine the robot's current configura
An Integrated Mobile Robot Path (Re)Planner and Localizer for Personal Robots Λ Jinsuck Kim Nancy M. Amato Department ofcomputer Science Texas A&M University College Station, TX 77843 fjinsuckk,amatog@cs.tamu.edu
More informationVision Based Mobile Robot Navigation System
International Journal of Control Science and Engineering 2012, 2(4): 83-87 DOI: 10.5923/j.control.20120204.05 Vision Based Mobile Robot Navigation Syste M. Saifizi *, D. Hazry, Rudzuan M.Nor School of
More informationPROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER
nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS
More informationAGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM
International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,
More informationIMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco
IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationData Acquisition of Obstacle Shapes for Fish Robots
Proceedings of the 2nd WEA International Conference on Dynaical ystes and Control, Bucharest, oania, October -17, 6 Data Acquisition of Obstacle hapes for Fish obots EUNG Y. NA, DAEJUNG HIN, JIN Y. KIM,
More informationGuillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for
Guillotine subdivisions approxiate polygonal subdivisions: Part III { Faster polynoial-tie approxiation schees for geoetric network optiization Joseph S. B. Mitchell y April 19, 1997; Last revision: May
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationA New Generic Model for Vision Based Tracking in Robotics Systems
A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University
More informationFeature Based Registration for Panoramic Image Generation
IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationA Novel 2D Texture Classifier For Gray Level Images
2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.co A Novel 2D Texture Classifier For Gray Level Iages B.S. Mousavi 1 Young Researchers Club, Zahedan
More informationEffective Tracking of the Players and Ball in Indoor Soccer Games in the Presence of Occlusion
Effective Tracking of the Players and Ball in Indoor Soccer Gaes in the Presence of Occlusion Soudeh Kasiri-Bidhendi and Reza Safabakhsh Airkabir Univerisity of Technology, Tehran, Iran {kasiri, safa}@aut.ac.ir
More information3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search
436 Journal of Electrical Engineering & Technology, Vol. 3, No. 3, pp. 436~443, 008 3D Building Detection and Reconstruction fro Aerial Iages Using Perceptual Organization and Fast Graph Search Dong-Min
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationBoosted Detection of Objects and Attributes
L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationMirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights
2007 IEEE International Conference on Robotics and Autoation Roa, Italy, 10-14 April 2007 FrC2.5 Mirror Localization for a Catadioptric Iaging Syste by Projecting Parallel Lights Ryusuke Sagawa, Nobuya
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationCassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards
Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More information(Geometric) Camera Calibration
(Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First
More informationTrajectory-Based Visual Localization in Underwater Surveying Missions
Sensors 5, 5, 78-735; doi:.339/s578 OPEN ACCESS sensors ISSN 44-8 www.dpi.co/journal/sensors Article Trajectory-Based Visual Localization in Underwater Surveying Missions Antoni Burguera *, Francisco Bonin-Font
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationWeeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10
Weeks 1 3 Weeks 4 6 Unit/Topic Nuber and Operations in Base 10 FLOYD COUNTY SCHOOLS CURRICULUM RESOURCES Building a Better Future for Every Child - Every Day! Suer 2013 Subject Content: Math Grade 3rd
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationGROUND VEHICLE ATTITUDE ESTIMATION THROUGH MAGNETIC-INERTIAL SENSOR FUSION
F16-VDCF-4 GROUND VEHICLE ATTITUDE ESTIMATION THROUGH MAGNETIC-INERTIAL SENSOR FUSION 1 Hwang, Yoonjin * ; 1 Seibu, Choi 1 Korea Advanced Institute of Science and Technology, S. Korea KEYWORDS Vehicle
More informationTHE rapid growth and continuous change of the real
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationA Method of Generating Multi-Scale Disc-Like Distributions for NDT Registration Algorithm
International Journal of Mechanical Engineering and Robotics Research Vol. 5, o., January 06 A Method of Generating Multi-Scale Disc-Like Distributions for D Registration Algorith Hyunki Hong and Beohee
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationGalois Homomorphic Fractal Approach for the Recognition of Emotion
Galois Hooorphic Fractal Approach for the Recognition of Eotion T. G. Grace Elizabeth Rani 1, G. Jayalalitha 1 Research Scholar, Bharathiar University, India, Associate Professor, Departent of Matheatics,
More informationEnergy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks
Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationOptimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of
More informationAscending order sort Descending order sort
Scalable Binary Sorting Architecture Based on Rank Ordering With Linear Area-Tie Coplexity. Hatrnaz and Y. Leblebici Departent of Electrical and Coputer Engineering Worcester Polytechnic Institute Abstract
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationA Directional Space-scale Based Analysis Method for Three-dimensional Profile Detection by Fringe Projection Technique
International Journal of Optics and Applications 213, 3(5): 111-117 DOI: 1.5923/j.optics.21335.5 A Directional Space-scale Based Analysis Method for Three-diensional Profile Detection by Fringe Projection
More informationGeometry. The Method of the Center of Mass (mass points): Solving problems using the Law of Lever (mass points). Menelaus theorem. Pappus theorem.
Noveber 13, 2016 Geoetry. The Method of the enter of Mass (ass points): Solving probles using the Law of Lever (ass points). Menelaus theore. Pappus theore. M d Theore (Law of Lever). Masses (weights)
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationSmarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math
Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationAn Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints
519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka
More informationAn Integrated Probabilistic Model for Scan-Matching, Moving Object Detection and Motion Estimation
2 IEEE International Conference on Robotics and Autoation Anchorage Convention District May 3-8, 2, Anchorage, Alaska, USA An Integrated Probabilistic Model for Scan-Matching, Moving Object Detection and
More information3 Conference on Inforation Sciences and Systes, The Johns Hopkins University, March, 3 Sensitivity Characteristics of Cross-Correlation Distance Metric and Model Function F. Porikli Mitsubishi Electric
More informationEFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B.
EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. Girod1 1 Stanford University, USA 2 Qualco Inc., USA ABSTRACT We study
More informationDesign Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems
Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se
More informationDefining and Surveying Wireless Link Virtualization and Wireless Network Virtualization
1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,
More informationCOLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS
International Journal of Coputer Science and Counication Vol. 3, No. 1, January-June 2012, pp. 181-185 COLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS A.H. Karode 1, S.R. Suralkar 2, Manoj Bagde
More informationA Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University
More informationFeature Selection to Relate Words and Images
The Open Inforation Systes Journal, 2009, 3, 9-13 9 Feature Selection to Relate Words and Iages Wei-Chao Lin 1 and Chih-Fong Tsai*,2 Open Access 1 Departent of Coputing, Engineering and Technology, University
More informationMultiple operand addition and multiplication
Multiple operand addition and ultiplication by SHANKER SINGH and RONALD WAXMAN International Business Machines Corporation Poughkeepsie, N ew York INTRODUCTION Traditionally, adders used in sall- and ediu-sized
More informationModule Contact: Dr Rudy Lapeer (CMP) Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Coputing Sciences Main Series UG Exaination 2016-17 GRAPHICS 1 CMP-5010B Tie allowed: 2 hours Answer THREE questions. Notes are not peritted in this exaination Do not
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More informationMing-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University
Rapid Constructions of Circular-Orbit Pinhole SPECT Iaging Syste Matrices by Gaussian Interpolation Method Cobined with Geoetric Paraeter Estiations (GIMGPE Ming-Wei Lee, Wei-Tso Lin, Yu-Ching Ni, Meei-Ling
More informationRelief shape inheritance and graphical editor for the landscape design
Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationA CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER
A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University
More informationFeature-Centric Evaluation for Efficient Cascaded Object Detection
IEEE Conference on Coputer Vision and Pattern (CVPR, 2004 Feature-Centric Evaluation for Efficient Cascaded Object Detection Henry Schneideran 1 Robotics Institute Carnegie Mellon University Pittsburgh,
More informationLeveraging Relevance Cues for Improved Spoken Document Retrieval
Leveraging Relevance Cues for Iproved Spoken Docuent Retrieval Pei-Ning Chen 1, Kuan-Yu Chen 2 and Berlin Chen 1 National Taiwan Noral University, Taiwan 1 Institute of Inforation Science, Acadeia Sinica,
More informationMapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu
More informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationA Measurement-Based Model for Parallel Real-Time Tasks
A Measureent-Based Model for Parallel Real-Tie Tasks Kunal Agrawal 1 Washington University in St. Louis St. Louis, MO, USA kunal@wustl.edu https://orcid.org/0000-0001-5882-6647 Sanjoy Baruah 2 Washington
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationCOMMUNICATIONS STRUCTURE FOR SENSOR FUSION IN DISTRIBUTED REAL TIME SYSTEMS. J.L.Posadas, P.Pérez, J.E.Simó, G.Benet, F.Blanes
COMMUNICATIONS STRUCTURE FOR SENSOR FUSION IN DISTRIBUTED REAL TIME SYSTEMS J.L.Posadas, P.Pérez, J.E.Sió, G.Benet, F.Blanes Departaento de Inforática de Sisteas y Coputadores (D.I.S.C.A.) Universidad
More informationEfficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning
Efficient Constraint Evaluation Algoriths for Hierarchical Next-Best-View Planning Ko-Li Low National University of Singapore lowl@cop.nus.edu.sg Anselo Lastra University of North Carolina at Chapel Hill
More informationReal Time Displacement Measurement of an image in a 2D Plane
International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882 Volue 5, Issue 3, March 2016 176 Real Tie Displaceent Measureent of an iage in a 2D Plane Abstract Prashant
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationAbstract. 2. Segmentation Techniques. Keywords. 1. Introduction. 3. Threshold based Image Segmentation
International Journal of Advanced Coputer Research (ISSN (print): 49-777 ISSN (online): 77-7970) Volue-3 Nuber- Issue-8 March-03 MRI Brain Iage Segentation based on hresholding G. Evelin Sujji, Y.V.S.
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India
More informationAnalysing Real-Time Communications: Controller Area Network (CAN) *
Analysing Real-Tie Counications: Controller Area Network (CAN) * Abstract The increasing use of counication networks in tie critical applications presents engineers with fundaental probles with the deterination
More informationRECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS
RECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS AWNI ITRADAT Assistant Professor, Departent of Coputer Engineering, Faculty of Engineering, Hasheite University, P.O. Box 15459,
More informationDEBARRED OBJECTS RECOGNITION BY PFL OPERATOR
DEBARRED OBJECTS RECOGNITION BY PFL OPERATOR Manish Kuar Srivastava,Madan Kushwah, Abhishe uar 3 Assistant Professor, Departent of CSE, Lal Bahadur Shastri Group of Institutions Lucnow, Uttar Pradesh,
More informationVerifying the structure and behavior in UML/OCL models using satisfiability solvers
IET Cyber-Physical Systes: Theory & Applications Review Article Verifying the structure and behavior in UML/OCL odels using satisfiability solvers ISSN 2398-3396 Received on 20th October 2016 Revised on
More informationThe Unit Bar Visibility Number of a Graph
The Unit Bar Visibility Nuber of a Graph Eily Gaub 1,4, Michelle Rose 2,4, and Paul S. Wenger,4 August 20, 2015 Abstract A t-unit-bar representation of a graph G is an assignent of sets of at ost t horizontal
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationShape Optimization of Quad Mesh Elements
Shape Optiization of Quad Mesh Eleents Yufei Li 1, Wenping Wang 1, Ruotian Ling 1, and Changhe Tu 2 1 The University of Hong Kong 2 Shandong University Abstract We study the proble of optiizing the face
More informationAdaptive Holistic Scheduling for In-Network Sensor Query Processing
Adaptive Holistic Scheduling for In-Network Sensor Query Processing Hejun Wu and Qiong Luo Departent of Coputer Science and Engineering Hong Kong University of Science & Technology Clear Water Bay, Kowloon,
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationTALLINN UNIVERSITY OF TECHNOLOGY, INSTITUTE OF PHYSICS 17. FRESNEL DIFFRACTION ON A ROUND APERTURE
7. FRESNEL DIFFRACTION ON A ROUND APERTURE. Objective Exaining diffraction pattern on a round aperture, deterining wavelength of light source.. Equipent needed Optical workbench, light source, color filters,
More informationThe Method of Flotation Froth Image Segmentation Based on Threshold Level Set
Advances in Molecular Iaging, 5, 5, 38-48 Published Online April 5 in SciRes. http://www.scirp.org/journal/ai http://dx.doi.org/.436/ai.5.54 The Method of Flotation Froth Iage Segentation Based on Threshold
More informationA Periodic Dynamic Load Balancing Method
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation
More informationProve Theorems about Lines and Angles
GEOMETRY Prove Theores about Lines and Angles OJECTIVE #: G.CO.9 OJECTIVE Prove theores about lines and angles. Theores include: vertical angles are congruent; when a transversal crosses parallel lines,
More informationUsing Time-of-Flight Cameras with Active Gaze Control for 3D Collision Avoidance
Using Tie-of-Flight Caeras with Active Gaze Control for 3D Collision Avoidance David Droeschel, Dirk Holz, Jörg Stückler, and Sven Behnke Abstract We propose a 3D obstacle avoidance ethod for obile robots.
More informationSet Theoretic Estimation for Problems in Subtractive Color
Set Theoretic Estiation for Probles in Subtractive Color Gaurav Shara Digital Iaging Technology Center, Xerox Corporation, MS0128-27E, 800 Phillips Rd, Webster, NY 14580 Received 25 March 1999; accepted
More information