Extracting Optimal Paths from Roadmaps for Motion Planning
|
|
- Christiana Morton
- 5 years ago
- Views:
Transcription
1 Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 Abstract We resent methods for extracting otimal aths from motion lanning roadmas. Our system enables any combination of otimization criteria, such as collision detection, kinematic/dynamic constraints, or minimum clearance, and relaxed definitions of the state, to be used when selecting aths from roadmas. Our algorithm is an augmented version of Dijkstra s shortest ath algorithm which allows edge weights to be defined relative to the current ath. We resent simulation results maximizing minimum ath clearance, minimizing localization effort, and enforcing kinematic/dynamic constraints. I. INTRODUCTION Automatic motion lanning has been used in many areas such as robotics and comuter aided design (CAD) to find aths in the resence of obstacles. Though originating in robotics, motion lanning techniques have been adated to areas such as autonomous transortation systems for automobiles or aircraft, military unmanned vehicles that oerate in the air or underwater, and comuter animations in the entertainment industry. In these alications, aths must be found quickly in large search saces. Roadma based lanners are ideal for such scenarios [4]. A roadma containing reresentative aths is comuted during a rerocessing ste, and aths can be quickly extracted from the roadma during query rocessing. In articular, the roadma is a grah reresenting the connectivity of the free configuration sace, where nodes are robot configurations and edges are aths comuted by a simle and deterministic local lanner. The strength of roadma based lanners is that the roadma is a comact aroximation of the connectivity of the lanning sace. While roadma based lanners are extremely effective in roviding feasible solution aths for arbitrary queries, generally no guarantees can be rovided regarding the quality of the aths. In articular, aths extracted from roadmas seldom rovide otimal solutions because they are restricted to the nodes and edges in the roadmas. In many cases, this is not a concern because the roblem of interest is simly finding a feasible ath. For this reason, otimizing aths has received little attention for roadma based lanners. In this aer, we consider the roblem of extracting an otimal ath from among all aths contained in the roadma. There are two main issues that are of concern. First, roadmas contain many ossible routes connecting two different nodes. Deending on the grah search algorithm and the criteria alied, different aths connecting the same and nodes can be found. Second, a ath extracted from a roadma is comosed of many short line segments and its quality is likely lower than a smoothed ath obtained by exhaustive numerical otimization. These two roerties are inherent in roadma based methods. We call the first a macroscoic roerty because the chosen search method can result in large scale changes in the ath. We refer to the second as a microscoic roerty because tyically there are no toological differences between the extracted ath and the otimal ath. A number of techniques have been roosed to imrove the solution aths extracted from roadmas (the microscoic roerty). Common aroaches are to ostrocess the ath by converting the ath to a curve [12], moving existing nodes, or adding additional nodes to the subotimal ath [10]. In this aer, we focus on the macroscoic roerty and rovide a method to quickly comute an otimal ath from among all aths contained in the roadma. Our method is based on an augmented version of Dijkstra s shortest ath algorithm which enables one to consider more general otimization criteria and relaxed definitions of the state. II. RELATED WORK Previous research shows that alying common otimization techniques to robotics motion lanning is not straightforward because the collision free requirement renders it difficult to solve analytically or numerically [2], [11]. Figure 1(a) shows a ath extracted from a roadma ( ) and aths numerically generated by general otimization techniques ( ). Figure 1(b) shows two regions searated by an obstacle. To solve two oint boundary value otimization roblems, an initial guess of the solution must be given []. If the initial guess is, then the solution cannot be imroved beyond without understanding the discontinuity of the search sace. However, the subotimal ath can be transformed to the otimal. This exlains the imortance of the search of an otimal ath in the macroscoic way.
2 ' (a) Fig roadma 3 r 1 r 2 (b) Otimizing ath with initial guesses Recently, two different aroaches have been develoed to obtain otimal aths in robotics alications. Imroving robot aths. Many recent methods for motion lanning are exlicitly/imlicitly based on roadmas. Several methods consider the roblem of otimizing or imroving an existing ath, for examle, grids [9], visibility grahs [1], [12], and growing control oints in barycentric coordinates [8]. All of the aroaches above use deterministic roadmas. Probabilistic roadmas encoding hysical constraints have been studied in [10] where the roadma is customized for various alications, and aths are imroved in the query ste. Finding otimal aths. Otimal aths can be obtained by modifying general otimization or otimal control techniques for motion lanning. Because the methods are not based on roadmas, collision checking needs to be geometrically and/or mathematically formulated, and is relatively comlex and inefficient. In [11], the constraints of the otimization roblem are extended to AND and OR logic, which are referred to as generalized constraints and deal with olygonal obstacles. Modification of genetic algorithms was attemted in [3] to imrove the ath using using Gram Schmidt orthogonalization. Dijkstra s algorithm. Our otimization method is based on Dijkstra s shortest ath algorithm. Dijkstra s algorithm searches for a shortest ath in a weighted directed grah where all edge weights are non negative. Dijkstra s algorithm is widely used in many areas where the ath cost needs to be minimized, for examle in wireless network alications [13] where the edge cost is an estimation of the required transmission ower and the roagation delay. III. ISSUES IN PATH OPTIMIZATION In this section, we discuss useful roerties and requirements for comuting otimal aths in robotics that have not been addressed in revious work. Standard cost function. The otimization of certain values for a hysical system that moves from an initial state at time 0 to a final state at time, while subject to constraints, is described by the roblem of minimizing a cost function. The standard cost function in otimal control theory [] is described by!"#$ (1) where " is the state at time and is the control inut at time. The necessary condition at the final time # is described by! %. This is Markov in the sense that & (') is determined by the value of which is evaluated for time only. Non Markov otimization criteria. Comared to our work, revious work with roadma based methods lacks two imortant roerties needed for real alications. The first is the need for non Markovian states, i.e., states which deend on information from a range of revious states. For examle, to maximize clearance, it is clear that a cost function will contain the recirocal of clearance if the otimizer minimizes. We denote the recirocal of the clearance as.-0/ If we let ".-5/-3244 in Equation 1, then the resulting ath will maximize the accumulated clearance from the to. In most cases, the objective is to otimize the ath for maximum safety and the roer criterion is maximizing the minimum ath clearance, not maximizing the accumulated clearance. This requires a modified cost function 6!"#$ 98 ; where (<>=? #)@ such that 98 is minimum. Goal sets flexible final states. The second issue that has not been addressed in revious work is a flexible definition of the final necessary condition. If the final condition at is equivalently described using an equality condition!"?, then the!"#$ term is removed from Equation 1. Unfortunately, in a grah search based ath lanner such as Dijkstra s algorithm, it is difficult to find a node that satisfies!"#$? unless some of the nodes are generated exactly on the surface with the condition satisfied. So, we exand the surface using an inequality condition. A!" DC " 1.-0/1-32B44 The inequality condition is used to terminate the grah search if any node satisfying! C is reached. We call this set of nodes a set. (2) (3)
3 Given environment, and, find a ath minimize 9 where 9 % subject to )9 = ) 98?, ' such that others (e.g., time, energy, ) and by the final condition # < 8 2 where 8 2 # # Fig. 2. "! Path otimization roblem IV. SYSTEM DESCRIPTION Our ath otimization system is based on the roadma method and Dijkstra s shortest ath algorithm. To address the issues mentioned in the revious section, we designed an augmented version of Dijkstra s algorithm and cost comutation. A. Problem Formulation Before exlaining the details of our framework, we reformat the mathematical descrition (in Equation 3) to a seudo code friendly version. Figure 2 describes our ath otimization roblem of minimizing the cost of a given ath. Oerators )9 and # C denote the and end vertex of edge, resectively, and the cost functions and! denote the functions and! in Equation 3, resectively. # is a node in the roadma, and the final condition secified by a constant is internally transformed to a set, 8 2, that will terminate the search when reached. In Section IV-D, seudo code is used to describe this in detail. B. Markov like Otimization Ideal Markov Function. The issue of maximizing minimum clearance was introduced in Section III, and the cost function including a non Markovian state is 6 %$" (4) where $> is a general non Markovian cost function and < =? In Equation 2, $" was.-0/1-32b 44. Discretization. Since we are using a grah search algorithm which is similar to dynamic rogramming in classic otimization theory, Equation 4 can be reresented by a discretized version & %$ (< B? ' /. (5) where. is the total number of time stes, is the time ste corresonding to, and is a discrete time state udate equation of the system dynamics. ('*) - Markov like Cost - Function. Now, we relace with so that both revious and current states are used for comuting the cost. The revious state is obtained using the arent data structure in the search tree of Dijkstra s algorithm (see Figure 3). We call this aroach Markov like because using is not Markov in a strict sense but and can be denoted by a comound state 0. The general cost function is ('*) 210 3$ B New State Udate Equation. We added to the cost function with the intention of eliminating $ B, - and the state equation needs to be changed accordingly. The idea is that 0 should contain the entire history of the non Markovian roerty. For examle, to maximize the minimum ath clearance, an element in 0 will indicate the minimum clearance from to time ste. Now, we denote the minimum clearance state by and add it to 0. ('*) ; () =< The state equation returns that is lower than only if 98, the clearance of, is smaller than. - Otherwise, must equal because the clearance of the current state is not smaller than the minimum clearance discovered so far (see Figure ). -?> 98 if 8 A@ otherwise - New Cost Function. Next, we focus on which is a art of 1 (0 and corresonds to the state. It comares the difference between and, and should return a nonzero ositive value if. Otherwise, it returns zero so that does not increase. So, we have - > - B DC if? otherwise (9) where is a constant. This technique for minimum clearance can be alied to other non Markovian otimization values with the suerscrit changed in Equations, 8 and 9. 8 (6) (8)
4 ) ) C C. Flexible Final Condition (0 D. Augmented Dijkstra s Algorithm We aly the modified final condition shown in Equation 3 to our new cost function in Equation, which is the final form('*) of the cost function that we seek (10) DC Dijkstra s algorithm is augmented to reflect the changes, and its seudo code is shown in Figure 3. Since was introduced in Equation 6, is added in line and 8. The cost function! in line 10 checks if a node is in the set using. AUGMENTED DIJKSTRA( ) 1. for (each "!$# 2. %&'! 0 3. (*)+! PriorityQueue of ordered by 4. while ((*)-,.+/ ) 5. 01!2(*).dequeue 6. for each 31(*) adjacent to 0. if ( 54+6 &89<;=>?@60A %B CB&D;=E" 0 ])) 8. "!F &89<;=>?@60A %B CB&D;=E" 0 ]) 9. CB&D;=E" G!F0 10. if (HI JB LKM= ) return 11. (*).reorder Fig. 3. The augmented Dijkstra s algorithm V. MOBILE ROBOT APPLICATIONS In this section we rovide some robotic examles that benefit from the ath otimization methods described. They utilize our roadma based mobile robot system described in [5], [6]. It uses feature based localization and sonar range sensors. A T shaed environment and roadma are shown in Figure 4 where five nodes in the set are marked. node Fig. 4. e i 1 e i obstacle roadma edges set searched edges of of Dijkstra s algorithm Environment, roadma and ath searching. Avoiding Localization Failure. In this case, we assume that the robot s sensors have range limits and always fail to localize if no feature exists within the range. The locations of all features in the environment are assumed to be known. In Figure 6, we use BDN visibility of (11) 9 where visibility of is the exected number of features to be scanned by the robot when it is on edge. The function N converts the visibility of edge into a scalar as shown in Figure 5(a). Note that the otimal ath can traverse a region with no features if necessary Fig features (a) infinity 10 0 B A 0 10 infinity turning radius(m) (b) Cost functions, (a) for features and (b) for turning radius. Kinematic Constraints. If the robot has constraints on its turning radius, two adjacent edges and are needed to comute the required turning radius to obtain the cost of. The weight function now uses two edges (or three vertices) as shown in the seudo code in Figure 3. In Figure 6, which reflects the modified weight comutation, we use 9 where N, cf Otimal Path BDN turn radius of and (12) is an aroriate linear or nonlinear function. Fig. 6. Augmented Dijkstra s Algorithm edges e i, ei 1 cost( ei ) Weight function with two adjacent edges. Weight Function Figure 5(b) shows an examle of a nonlinear function that maximizes turning radius (region A) and rohibits from being used if it violates the kinematic constraint of a turning radius of less than 10 meters (region B). Maximizing Minimum Clearance. As discussed in Section IV-B, the minimum clearance is a non increasing variable and is shown as a solid line in Figure. To imlement this in the augmented Dijkstra s algorithm framework, we add the new variable as auxiliary data as in Figure 8. The data is maintained according to the rule shown in Equation 8. The edge cost comutation equivalent to Equation 9 is described by PO QAB if 9 98? otherwise (13)
5 O C distance cost Fig.. edge clearance minimum ath clearance cost( ei) Cost function for edge clearance where 98 is the auxiliary data and 98 is the clearance of edge. Initially, 98 is set to the clearance of the node., cf Otimal Path Fig. 8. Augmented Dijkstra s Algorithm edges e i, ei 1 cost( ei ) Auxiliary data edge ei 1 data Weight Function Weighting with two adjacent edges and related data. Combination of Criteria. Combining various costs into one function results in the simultaneous otimization for multile values, and is useful in many alications. The combined cost of an edge is the weighted sum of individual costs. 9 B VI. SIMULATION RESULTS (14) To generate roadmas for simulations, we used a class of roadma based lanning methods which are called robabilistic roadma methods (PRMs) that have roven to be very successful in efficiently solving high dimensional roblems in comlex environments [4]. Three different ossible routes exist in the environment using the roadma shown in Figure 9(a) from the to area in Figure 9(c). Paths going through corridor A or C in Figure 9(c) are obtained by maximizing the minimum clearance or minimizing ath length, resectively. Figure 9(c) shows the ath going through corridor B; this results from the combination of minimizing ath length and maximizing minimum ath clearance. 9?? 8!? if 98? otherwise (15) Search tree edges of Dijkstra algorithm are illustrated in Figure 9(b) by arrows reresenting the direction of the search from the node. Fig. 9. (a) (b) environment roadma search tree otimal ath A (c) C B Maximizing clearance and combination of criteria. Several simulations in the same environment are resented in Table I using another arameter, turning radius. Then, the 9 is comuted using three constant weights 2 and 2. 2 is the cost for turning radius and enalizes the edge with a shar turn. The second row shows that the smoothest ath is obtained by going though region B, which is shown in Figure 9(c). The second and third rows, and Equation 15 show that different combinations of weight constants can result in similar aths. H Route HI HI A B B C TABLE I SIMULATIONS WITH DIFFERENT PARAMETERS VII. CONCLUSIONS A framework for extracting an otimal ath in a motion lanning roadma has been roosed. Our framework combines the mathematical flexibility of general otimization techniques and comutational efficiency of roadma based methods. We designed an augmented Dijkstra s shortest ath algorithm that uses Markov like states and sets. Using PRMs, the ath can be efficiently otimized in a large sace for several values including kinematic/dynamic constraints and minimum clearance. Simulation results were resented to illustrate the feasibility of our aroach.
6 Future work consists of exerimenting with robots with high degrees of freedom, efficient algorithms for ath smoothing, and hardware exeriments using mobile robots. VIII. REFERENCES [1] C. Ahrikencheikh and A. Seireg. Otimized-Motion Planning. John Wiley & Sons, Inc., [2] S. Akella and S. Hutchinson. Coordinating the motions of multile robots with secified trajectories. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), ages , [3] C. Hocaoglu and A. Sanderson. Planning multile aths with evolutionary seciation. In IEEE transactions on evolutionary comutation, volume 5, ages , [4] L. Kavraki, M. Kolountzakis, and J.-C. Latombe. Analysis of robabilistic roadmas for ath lanning. In IEEE Trans. Robot. Automat., volume 14, ages , [5] J. Kim, N.M. Amato, and S. Lee. An integrated mobile robot ath (re)lanner and localizer for ersonal robots. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), ages , [6] J. Kim, R.A. Pearce, and N.M. Amato. Robust geometric based localization in indoor environments using sonar range sensors. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), To aear. [] Donald E. Kirk. Otimal Control Theory An Introduction. Prentice Hall, 190. [8] P. Konkimalla and S.M. LaValle. Efficient comutation of otimal navigation functions for nonholonomic lanning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), ages , [9] Z. Shiller, K. Yamane, and Y. Nakamura. Planning motion atterns of human figures using a multi-layered grid and the dynamics filter. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), ages 1 8, [10] G. Song, S. L. Miller, and N. M. Amato. Customizing PRM roadmas at query time. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), ages , [11] Y. Wang and D. Lane. Solving a generalized constrainted otimization roblem with both logic AND and OR relationshis by mathematical transformation and its alication to robot motion lanning. In IEEE transactions on systems, man and and cybernetics, art C, ages , [12] M. Yamamoto, M. Iwamura, and A. Mohri. Quasi-timeotimal motion lanning of mobile latforms in the resence of obstacles. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), ages , [13] M. A. Youssef, M. F. Younis, and K. A. Arisha. A constrained shortest-ath energy-aware routing algorithm for wireless sensor networks. In IEEE Wireless Communications and Networking Conference (WCNC), ages 94 99, 2002.
Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network
1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationCMSC 425: Lecture 16 Motion Planning: Basic Concepts
: Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).
More informationOMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications
OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture
More informationAn Efficient Video Program Delivery algorithm in Tree Networks*
3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,
More informationLecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.)
Advanced Algorithms Fall 2015 Lecture 3: Geometric Algorithms(Convex sets, Divide & Conuer Algo.) Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual
More informationGraph Cut Matching In Computer Vision
Grah Cut Matching In Comuter Vision Toby Collins (s0455374@sms.ed.ac.uk) February 2004 Introduction Many of the roblems that arise in early vision can be naturally exressed in terms of energy minimization.
More informationAN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS
AN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS Philie LACOMME, Christian PRINS, Wahiba RAMDANE-CHERIF Université de Technologie de Troyes, Laboratoire d Otimisation des Systèmes Industriels (LOSI)
More informationEquality-Based Translation Validator for LLVM
Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented
More informationMatlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems
Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationInteractive Image Segmentation
Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).
More informationDistributed Estimation from Relative Measurements in Sensor Networks
Distributed Estimation from Relative Measurements in Sensor Networks #Prabir Barooah and João P. Hesanha Abstract We consider the roblem of estimating vectorvalued variables from noisy relative measurements.
More informationPREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationEfficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationRandomized algorithms: Two examples and Yao s Minimax Principle
Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum
More informationLecture 2: Fixed-Radius Near Neighbors and Geometric Basics
structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationA Model-Adaptable MOSFET Parameter Extraction System
A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313
More informationSPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1
SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,
More informationImproved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties
Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal
More informationBlind RRT: A Probabilistically Complete Distributed RRT
213 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) November 3-7, 213. Tokyo, Jaan Blind RRT: A Probabilistically Comlete Distributed RRT Cesar Rodriguez, Jory Denny, Sam Ade
More informationTexture Mapping with Vector Graphics: A Nested Mipmapping Solution
Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie
More informationImproving Trust Estimates in Planning Domains with Rare Failure Events
Imroving Trust Estimates in Planning Domains with Rare Failure Events Colin M. Potts and Kurt D. Krebsbach Det. of Mathematics and Comuter Science Lawrence University Aleton, Wisconsin 54911 USA {colin.m.otts,
More informationBuilding Polygonal Maps from Laser Range Data
ECAI Int. Cognitive Robotics Worksho, Valencia, Sain, August 2004 Building Polygonal Mas from Laser Range Data Longin Jan Latecki and Rolf Lakaemer and Xinyu Sun and Diedrich Wolter Abstract. This aer
More informationWeighted Page Rank Algorithm based on In-Out Weight of Webpages
Indian Journal of Science and Technology, Vol 8(34), DOI: 10.17485/ijst/2015/v8i34/86120, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 eighted Page Rank Algorithm based on In-Out eight
More informationSpace-efficient Region Filling in Raster Graphics
"The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich
More informationA BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION
Yugoslav Journal of Oerations Research (00), umber, 5- A BICRITERIO STEIER TREE PROBLEM O GRAPH Mirko VUJO[EVI], Milan STAOJEVI] Laboratory for Oerational Research, Faculty of Organizational Sciences University
More informationChapter 8: Adaptive Networks
Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationPDE-based robust robotic navigation
Image and Vision Comuting 27 (2009) 10 18 www.elsevier.com/locate/imavis PDE-based robust robotic navigation M. Sabry Hassouna *, Alaa E. Abdel-Hakim, Aly A. Farag Comuter Vision and Image Processing Laboratory
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationTo appear in IEEE TKDE Title: Efficient Skyline and Top-k Retrieval in Subspaces Keywords: Skyline, Top-k, Subspace, B-tree
To aear in IEEE TKDE Title: Efficient Skyline and To-k Retrieval in Subsaces Keywords: Skyline, To-k, Subsace, B-tree Contact Author: Yufei Tao (taoyf@cse.cuhk.edu.hk) Deartment of Comuter Science and
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh
More informationCS649 Sensor Networks IP Track Lecture 6: Graphical Models
CS649 Sensor Networks IP Track Lecture 6: Grahical Models I-Jeng Wang htt://hinrg.cs.jhu.edu/wsn06/ Sring 2006 CS 649 1 Sring 2006 CS 649 2 Grahical Models Grahical Model: grahical reresentation of joint
More informationA CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH
A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu
More informationLecture 18. Today, we will discuss developing algorithms for a basic model for parallel computing the Parallel Random Access Machine (PRAM) model.
U.C. Berkeley CS273: Parallel and Distributed Theory Lecture 18 Professor Satish Rao Lecturer: Satish Rao Last revised Scribe so far: Satish Rao (following revious lecture notes quite closely. Lecture
More informationMATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT
MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent
More informationA New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism
A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute
More informationEfficient Algorithms for Computing Conservative Portal Visibility Information
EUROGRAPHICS 2000 / M. Gross and F.R.A. Hogood (Guest Editors) Volum9 (2000), Number 3 Efficient Algorithms for Comuting Conservative Portal Visibility Information W. F. H. Jiménez, C. Eserança and A.
More informationA joint multi-layer planning algorithm for IP over flexible optical networks
A joint multi-layer lanning algorithm for IP over flexible otical networks Vasileios Gkamas, Konstantinos Christodoulooulos, Emmanouel Varvarigos Comuter Engineering and Informatics Deartment, University
More informationIdentity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects
Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScrit Objects Shiyi Wei and Barbara G. Ryder Deartment of Comuter Science, Virginia Tech, Blacksburg, VA, USA. {wei,ryder}@cs.vt.edu
More informationTheoretical Analysis of Graphcut Textures
Theoretical Analysis o Grahcut Textures Xuejie Qin Yee-Hong Yang {xu yang}@cs.ualberta.ca Deartment o omuting Science University o Alberta Abstract Since the aer was ublished in SIGGRAPH 2003 the grahcut
More informationParallel Construction of Multidimensional Binary Search Trees. Ibraheem Al-furaih, Srinivas Aluru, Sanjay Goil Sanjay Ranka
Parallel Construction of Multidimensional Binary Search Trees Ibraheem Al-furaih, Srinivas Aluru, Sanjay Goil Sanjay Ranka School of CIS and School of CISE Northeast Parallel Architectures Center Syracuse
More informationA DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans
Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment
More informationAUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH
AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH A. Prokos 1, G. Karras 1, E. Petsa 2 1 Deartment of Surveying, National Technical University of Athens (NTUA),
More informationImplementations of Partial Document Ranking Using. Inverted Files. Wai Yee Peter Wong. Dik Lun Lee
Imlementations of Partial Document Ranking Using Inverted Files Wai Yee Peter Wong Dik Lun Lee Deartment of Comuter and Information Science, Ohio State University, 36 Neil Ave, Columbus, Ohio 4321, U.S.A.
More informationPrivacy Preserving Moving KNN Queries
Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,
More informationFAST TRAJECTORY GENERATION USING BEZIER CURVES
FAST TRAJECTORY GENERATION USING BEZIER CURVES Melissa Fiter 1 1 School of Comuter Science and Software Engineering, The Universit of Western Australia ABSTRACT: Man real world alications require the coeistence
More informationA Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems
A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,
More informationCollective communication: theory, practice, and experience
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective
More informationAuto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4
Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4 M. Gajbe a A. Canning, b L-W. Wang, b J. Shalf, b H. Wasserman, b and R. Vuduc, a a Georgia Institute of Technology,
More informationUsing Standard AADL for COMPASS
Using Standard AADL for COMPASS (noll@cs.rwth-aachen.de) AADL Standards Meeting Aachen, Germany; July 5 8, 06 Overview Introduction SLIM Language Udates COMPASS Develoment Roadma Fault Injections Parametric
More informationAn Indexing Framework for Structured P2P Systems
An Indexing Framework for Structured P2P Systems Adina Crainiceanu Prakash Linga Ashwin Machanavajjhala Johannes Gehrke Carl Lagoze Jayavel Shanmugasundaram Deartment of Comuter Science, Cornell University
More informationShort Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION
466 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE VOL 2 NO 5 MAY 999 Short Paers Symmetry Detection by Generalized Comlex (GC) Moments: A Close-Form Solution Dinggang Shen Horace HS I
More informationDirected File Transfer Scheduling
Directed File Transfer Scheduling Weizhen Mao Deartment of Comuter Science The College of William and Mary Williamsburg, Virginia 387-8795 wm@cs.wm.edu Abstract The file transfer scheduling roblem was
More informationImage Segmentation Using Topological Persistence
Image Segmentation Using Toological Persistence David Letscher and Jason Fritts Saint Louis University Deartment of Mathematics and Comuter Science {letscher, jfritts}@slu.edu Abstract. This aer resents
More informationUsing Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification
Using Rational Numbers and Parallel Comuting to Efficiently Avoid Round-off Errors on Ma Simlification Maurício G. Grui 1, Salles V. G. de Magalhães 1,2, Marcus V. A. Andrade 1, W. Randolh Franklin 2,
More informationConstrained Path Optimisation for Underground Mine Layout
Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground
More informationUsing Permuted States and Validated Simulation to Analyze Conflict Rates in Optimistic Replication
Using Permuted States and Validated Simulation to Analyze Conflict Rates in Otimistic Relication An-I A. Wang Comuter Science Deartment Florida State University Geoff H. Kuenning Comuter Science Deartment
More informationEfficient Dynamic Programming for Optimal Multi-Location Robot Rendezvous with Proofs
Efficient Dynamic Programming for Otimal Multi-Location Robot Rendezvous with Proofs Ken Alton and Ian M. Mitchell Deartment of Comuter Science University of British Columbia Vancouver, BC, V6T 1Z4, Canada
More informationLecture 8: Orthogonal Range Searching
CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is
More informationParametric Optimization in WEDM of WC-Co Composite by Neuro-Genetic Technique
Parametric Otimization in WEDM of WC-Co Comosite by Neuro-Genetic Technique P. Saha*, P. Saha, and S. K. Pal Abstract The resent work does a multi-objective otimization in wire electro-discharge machining
More informationAPPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM
APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM Pavel Davidson 1, Jussi Collin 2, and Jarmo Taala 3 Deartment of Comuter Systems, Tamere University of Technology, Finland e-mail: avel.davidson@tut.fi
More informationSemi-Markov Process based Model for Performance Analysis of Wireless LANs
Semi-Markov Process based Model for Performance Analysis of Wireless LANs Murali Krishna Kadiyala, Diti Shikha, Ravi Pendse, and Neeraj Jaggi Deartment of Electrical Engineering and Comuter Science Wichita
More informationSource-to-Source Code Generation Based on Pattern Matching and Dynamic Programming
Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Weimin Chen, Volker Turau TR-93-047 August, 1993 Abstract This aer introduces a new technique for source-to-source code
More informationNear-Optimal Routing Lookups with Bounded Worst Case Performance
Near-Otimal Routing Lookus with Bounded Worst Case Performance Pankaj Guta Balaji Prabhakar Stehen Boyd Deartments of Electrical Engineering and Comuter Science Stanford University CA 9430 ankaj@stanfordedu
More informationGENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES
AIAA Modeling and Simulation Technologies Conference and Exhibit 5-8 August 22, Monterey, California AIAA 22-4694 GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES Eric N. Johnson *
More informationThe Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks
The Scalability and Performance of Common Vector Solution to Generalized abel Continuity Constraint in Hybrid Otical/Pacet etwors Shujia Gong and Ban Jabbari {sgong, bjabbari}@gmuedu George Mason University
More informationRobotics and Autonomous Systems
Robotics and Autonomous Systems 61 (2013) 209 220 Contents lists available at SciVerse ScienceDirect Robotics and Autonomous Systems journal homeage: www.elsevier.com/locate/robot A direct variational
More informationGEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER
GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,
More informationCollective Communication: Theory, Practice, and Experience. FLAME Working Note #22
Collective Communication: Theory, Practice, and Exerience FLAME Working Note # Ernie Chan Marcel Heimlich Avi Purkayastha Robert van de Geijn Setember, 6 Abstract We discuss the design and high-erformance
More informationModel-Based Annotation of Online Handwritten Datasets
Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information
More informationImproved Symmetric Lists
Imroved Symmetric Lists Prerint February, 24 Christian Bachmaier and Marcus Raitner University of Passau, 943 Passau, Germany {bachmaier,raitner}@fmi.uni-assau.de Abstract. We introduce a new data structure
More informationPatterned Wafer Segmentation
atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of
More informationSignature File Hierarchies and Signature Graphs: a New Index Method for Object-Oriented Databases
Signature File Hierarchies and Signature Grahs: a New Index Method for Object-Oriented Databases Yangjun Chen* and Yibin Chen Det. of Business Comuting University of Winnieg, Manitoba, Canada R3B 2E9 ABSTRACT
More information521493S Computer Graphics Exercise 3 (Chapters 6-8)
521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of
More informationMulticast in Wormhole-Switched Torus Networks using Edge-Disjoint Spanning Trees 1
Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Sanning Trees 1 Honge Wang y and Douglas M. Blough z y Myricom Inc., 325 N. Santa Anita Ave., Arcadia, CA 916, z School of Electrical and
More informationA 2D Random Walk Mobility Model for Location Management Studies in Wireless Networks Abstract: I. Introduction
A D Random Walk Mobility Model for Location Management Studies in Wireless Networks Kuo Hsing Chiang, RMIT University, Melbourne, Australia Nirmala Shenoy, Information Technology Deartment, RIT, Rochester,
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationFace Recognition Using Legendre Moments
Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,
More informationShuigeng Zhou. May 18, 2016 School of Computer Science Fudan University
Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions
More informationA Method to Determine End-Points ofstraight Lines Detected Using the Hough Transform
RESEARCH ARTICLE OPEN ACCESS A Method to Detere End-Points ofstraight Lines Detected Using the Hough Transform Gideon Kanji Damaryam Federal University, Lokoja, PMB 1154, Lokoja, Nigeria. Abstract The
More informationA Petri net-based Approach to QoS-aware Configuration for Web Services
A Petri net-based Aroach to QoS-aware Configuration for Web s PengCheng Xiong, YuShun Fan and MengChu Zhou, Fellow, IEEE Abstract With the develoment of enterrise-wide and cross-enterrise alication integration
More informationFLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE
FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE Ing. Michal Turčaník, PhD. NAO Litovský Mikuláš, 031 01 Abstract Nonlinear redictable sstems can be controlled b recurrent neural networks (RNN). Recurrent
More informationContinuous Visible k Nearest Neighbor Query on Moving Objects
Continuous Visible k Nearest Neighbor Query on Moving Objects Yaniu Wang a, Rui Zhang b, Chuanfei Xu a, Jianzhong Qi b, Yu Gu a, Ge Yu a, a Deartment of Comuter Software and Theory, Northeastern University,
More informationBrief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION
IEEE TRANSACTIONS ON COMPUTERS, VOL. 53, NO., APRIL 00 83 Brief Contributions A Geometric Theorem for Network Design Massimo Franceschetti, Member, IEEE, Matthew Cook, and Jehoshua Bruck, Fellow, IEEE
More informationLeak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method
ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,
More informationAutonomic Physical Database Design - From Indexing to Multidimensional Clustering
Autonomic Physical Database Design - From Indexing to Multidimensional Clustering Stehan Baumann, Kai-Uwe Sattler Databases and Information Systems Grou Technische Universität Ilmenau, Ilmenau, Germany
More informationBuilding Better Nurse Scheduling Algorithms
Building Better Nurse Scheduling Algorithms Annals of Oerations Research, 128, 159-177, 2004. Dr Uwe Aickelin Dr Paul White School of Comuter Science University of the West of England University of Nottingham
More informationTD C. Space filling designs in R
TD C Sace filling designs in R 8/05/0 Tyical engineering ractice : One-At-a-Time (OAT design X P P3 P X Main remarks : OAT brings some information, but otentially wrong Eloration is oor : on monotonicity?
More informationCASCH - a Scheduling Algorithm for "High Level"-Synthesis
CASCH a Scheduling Algorithm for "High Level"Synthesis P. Gutberlet H. Krämer W. Rosenstiel Comuter Science Research Center at the University of Karlsruhe (FZI) HaidundNeuStr. 1014, 7500 Karlsruhe, F.R.G.
More informationAn Efficient VLSI Architecture for Adaptive Rank Order Filter for Image Noise Removal
International Journal of Information and Electronics Engineering, Vol. 1, No. 1, July 011 An Efficient VLSI Architecture for Adative Rank Order Filter for Image Noise Removal M. C Hanumantharaju, M. Ravishankar,
More informationIEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. ACCEPTED JANUARY,
IEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. ACCEPTED JANUARY, 7 Fast, On-line Collision Avoidance for Dynamic Vehicles using Buffered Voronoi Cells Dingjiang Zhou, Zijian Wang, Satarshi Bandyoadhyay
More informationTOPP Probing of Network Links with Large Independent Latencies
TOPP Probing of Network Links with Large Indeendent Latencies M. Hosseinour, M. J. Tunnicliffe Faculty of Comuting, Information ystems and Mathematics, Kingston University, Kingston-on-Thames, urrey, KT1
More informationSubmission. Verifying Properties Using Sequential ATPG
Verifying Proerties Using Sequential ATPG Jacob A. Abraham and Vivekananda M. Vedula Comuter Engineering Research Center The University of Texas at Austin Austin, TX 78712 jaa, vivek @cerc.utexas.edu Daniel
More information