Stochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
|
|
- Alban Hancock
- 5 years ago
- Views:
Transcription
1 Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel, MD ABSTRACT We have been developing path planning technique to look for path that balance the utility and rik aociated with different route through a minefield. Such method will allow a battlegroup commander to evaluate alternative route option while earching for low rik path. A rik management framework can be ued to decribe the relative value of different factor uch a rik veru time to objective, giving the commander the capability to balance path afety againt other miion objective. We will decribe our recent invetigation of two related path planning problem in thi framework. We have developed a tochatic earch technique to identify low rik path that atify a contraint on the tranit time. The objective i to generate low rik path quickly o that the uer can interactively explore the time-rik tradeoff. We will compare thi with the related problem of finding the fatet bounded-rik path, and the potential ue of dynamic graph algorithm to quickly find new path a the rik bound i varied. Keyword: mine, path planning, rik management, optimization. OVERVIEW Mine and minefield data i probabilitic due to many factor uch a poition uncertainty, detection probabilitie, claification confidence level, and claification error. In the face of thi uncertainty, a commander need a meaningful way to meaure rik in order to determine the bet way to cro a potential minefield, or decide that the rik to cro i too great. Effective path planning technique can provide valuable information in a deciion aid for mine countermeaure (MCM). Path planning i a well-tudied problem in the etting where there i a ingle criterion to optimize. It i well known how to find the path of hortet ditance, and well known how to find the path of leat cot (rik). However, to optimize both criteria at once i a challenging problem. Intead of ingle path quality of length/time-to-objective, we want to include other optimization criteria that decribe the deirability of path uch a level of rik. In addition, it i deirable for command and control to have alternative route preented to help make a deciion. Therefore, beide a ingle optimal path we would like to find everal choice of path to diplay a alternative. The mot common path quality attribute i path length or time to goal, a a model of the time required to achieve a ucceful landing. Another important quality that we model i the probability of a ucceful landing, given the path rik from mine. In previou work (Piatko et al. 2) we decribed initial effort on thi problem uing an A* planner. In thi paper we preent our recent implementation experience uing Dijktra algorithm for thi problem. We alo invetigate the ue of dynamic graph algorithm to efficiently update the hortet path when imulating the removal of a ingle mine. We have developed method to addre a new problem of minimizing rik while meeting a hard contraint on time to goal.. Grid graph model for path planning We dicretize the minefield into a graph, with vertice evenly ditributed over the minefield. We aume a tart vertex and a goal vertex g. Rik value r i are aociated with each gridpoint vertex i according to it proximity to mine. Factor to conider for developing a rik model can be found in (Piatko et al. 2 and Wang et al. 2). Length lij repreent the etimated length/time to travere between two adjacent gridpoint i and j. Eight edge emerge from each vertex. The edge are directional, and are defined by the from vertex, the to vertex, and the weight, or cot of travering the edge. The weight of each edge i found uing the following equation: Chritine.Piatko@jhuapl.edu; phone 77-65; Chri.Diehl@jhuapl.edu; Paul.McNamee@jhuapl.edu; Cheryl.Rech@jhuapl.edu; and I-Jeng.Wang@jhuapl.edu. Detection and Remediation Technologie for Mine and Minelike Target VII, J. Thoma Broach, Ruell S. Harmon, Gerald J. Dobeck, Editor, Proceeding of SPIE Vol. 72 (22) 22 SPIE X/2/$5. 5
2 W ij = α r to + (-α) l ij, where r to i the rik value at the to vertex, and l ij i the ditance from the from vertex to the to vertex. Thi ditance i 2 for diagonal edge, and otherwie. The parameter α i et by the uer, and i a rik tolerance factor. Setting α to zero correpond to earching for the hortet ditance path; etting α to one correpond to earching for the lowet rik path without regard to ditance..2 Linear combination of time and rik One approach to making multicriteria path planning problem tractable i to reduce them to ingle metric problem. For example, we can ue a linear combination of the path quality metric of path length and rik, and find the bet path uing thi ingle metric. Given a tarting location and a deired goal g, thi correpond to finding the path p that minimize the value O p) W ij p ij ( =. Thi can be computed optimally in polynomial time uing Dijktra' algorithm for fixed α.. Fixed contraint on rik Another approach to making multicriteria path planning problem tractable i to fix ide criteria a contraint. The uer or application can then explore variou value for the ide contraint. For mine path planning, one uch contrained problem i to find the hortet length path with rik le than a fixed bound R. Thi correpond to finding the path p that minimize the value O ( p) = (in thi cae (-α) i zero), uch that each vertex along the path ha rik r i R. l ij p ij Thi can alo be computed optimally in polynomial time uing Dijktra' algorithm, by uing the ubgraph of the full grid graph that doe not conider any edge that violate the rik threhold contraint.. Fixed contraint on time/length An alternative way to fix a ide criterion for mine path planning i to find the hortet path with rik le than a fixed time contraint T. Auming contant velocity, fixed time correpond to a fixed length L. For thi verion, we wih to find the path p that minimize the value O ( p) = (in thi cae α i zero) uch that the total path length l ij p ij r ij p ij l ( p) = i le than L. Thi i harder than the fixed contraint on rik problem above, becaue the ide contraint i on a um rather than on the individual edge of the path. While thi verion of the problem i NP-hard in general, uing a retricted verion of the grid graph that ue only horizontal and vertical edge (and thu unit length) we can olve thi problem in polynomial time. We alo preent a fater tochatic earch algorithm that find locally reaonable path..5 Waypoint and multiple goal Each of the above path-planning problem can be generalized to include pecified intermediate waypoint w...wm along w, and o on, until the path. In thi cae, we plan the hortet path from to the intermediate goal w, from w to 2 reaching wm and then planning to final goal g. Similarly, we can generalize to plan path to multiple goalpoint. 2. DIJKSTRA S ALGORITHM FOR PATH-PLANNING We can ue Dijktra algorithm to find the hortet path between waypoint. In previou work, we decribed our effort uing a Java implementation of an A* planner for the linear combination and fixed contraint on rik problem. We have redone thi original planner to ue a tatic Dijktra implementation. In the next ection, we alo decribe our reult from coding a dynamic verion to update Dijktra hortet path a the graph i modified. To date, we have found A* and tatic Dijktra to be comparable in term of running time. Our particular implementation of Dijktra eem to produce more aethetic path than our A* implementation. Firt, the graph for the minefield mut be built and all the weight for the edge calculated for the particular choice of α. Dijktra algorithm then proceed a follow (ee alo Cormen, Leieron, and Rivet 997 and Dijktra 955). The 5 Proc. SPIE Vol. 72
3 vertex cloet to the tarting waypoint i firt conidered, and given a path cot of zero. Thi tarting vertex i put then in a et of vertice for which cot ha been calculated (thi et ha only one vertex in it at thi point). Next, all the vertice connected by an edge to that vertex are put in a et to be conidered. The vertex with the lowet cot, i.e., the lowet edge weight, i aigned a cot equal to the edge weight between the ource and that vertex. That vertex i then put in the et of vertice for which cot ha been calculated. Next all vertice connected to the vertex for which the cot wa jut calculated are put in the et to be conidered. Again, the vertex with the lowet cot from the ource i conidered next. The cot i the um of the edge weight from the ource to the vertex. Thi vertex i aigned that cot and put in the et of vertice for which the cot ha been calculated, and all vertice connected to the vertex are added to the et of vertice to be conidered, unle the vertex i already in that et. The algorithm end when each vertex ha been conidered, i.e., the cot from the ource to each vertex ha been calculated. Since thi algorithm compute the hortet path to all vertice, it can be ued to compute the hortet path to multiple goal point. The proce can alo be terminated if there i jut a ingle goal g when that particular vertex i reached. Figure how an intance of Dijktra algorithm. For each vertex, the um of the edge weight along the hortet path from the ource can be aved, a well a the previou vertex along the path from the ource to that vertex. Thi give an encoding of the hortet path tree from the tart vertex that can be ued to recontruct the vertice along the hortet path. The path from the tarting waypoint to the goal waypoint i found by locating the vertex cloet to the goal, then tepping through the previou vertice until the ource i reached. Figure 2 how a naphot of a path through a minefield calculated uing Dijktra algorithm. Dijktra algorithm can be implemented to have a running time of O((V + E) log V), where V i the number of vertice and E i the number of edge.. DYNAMIC GRAPH UPDATES TO SIMULATE MINE NEUTRALIZATION EFFECTS We can imulate the removal or neutralization of a ingle mine by recomputing the rik of affected edge in the neighborhood of a mine, and recomputing the hortet path from the tart to the goal. Thi enable interactive exploration of which mine or minefield are bet to neutralize. However, recomputing the hortet path uing Dijktra algorithm can be expenive for a large grid graph. Fortunately, Dijktra need to be run in full jut once for each et of waypoint and each value of α. Recent reult have hown how to efficiently maintain hortet path in a dynamic etting, where et of edge inertion, deletion or cot change occur. An algorithm by Ramalingam and Rep [Ramalingam and Rep 996] can be ued to update the hortet path efficiently. Only thoe vertice whoe hortet path cot change becaue of the change in the rik field due to the removed mine need to be updated. Such method can alo be ued to upport dynamic change on bound of acceptable rik for a path. They can alo upport other dynamic apect of path planning, including incorporating updated information about mine. When a mine i removed, the weight of each edge in that affected area of the rik field i recalculated. The to vertex of each edge whoe weight ha changed i put into a et of vertice to be updated. With each of thee vertice i aved the old cot of the hortet path from the ource to that vertex, and the new cot of the path when the cot of jut that one edge i changed. Thee vertice are conidered according to the lowet new path cot from the ource to that vertex, much the ame way a in Dijktra algorithm. A vertice are conidered, their lowet path cot i updated, and they are removed from the et of vertice to be conidered. After the vertex i conidered, the cot of the hortet path to all vertice connected by an edge to the conidered vertex i compared to the cot that would reult from a new path through the updated vertex. If the new cot to that vertex i lower than the previou aved cot, that vertex i added to the et of vertice to be updated. When the et of vertice to be updated i empty, the algorithm terminate. Thu, only vertice whoe hortet path change are updated, intead of all vertice. Figure how an intance of Ramalingam and Rep algorithm. Thi updating algorithm ha a running time of O(A log A), where A i the um of affected vertice and the edge into thee vertice. The cloer the removed mine i to the ource, the larger A i, and the longer the running time of the algorithm. We implemented Ramalingam and Rep algorithm to update the hortet path when a ingle mine i removed, and compared thi to the cot of redoing Dijktra algorithm for the entire graph each time. Figure and 5 how ome reult from thee experiment with our implementation. We randomly generated different minefield for each of 6 different grid reolution (25 by 25, by, and o on up to 5 by 5). Each minefield contained up to randomly generated mineline, each with 5 to 5 mine. The Proc. SPIE Vol
4 imulated minefield alo contained up to randomly placed noie point (with lower mean poterior probabilitie than the mine). We alo generated a random tart vertex to the left of the minefield and a random goal to the right. We ued the linear combination metric with fixed α of. for thee experiment. We computed the hortet path from the tart to goal uing Dijktra algorithm. We imulated two kind of mine deletion/neutralization, a mine near the tart vertex and one farther away. Thi capture the effect of different number of affected vertice on the running time. Figure how the 2 individual data point of thee experiment, howing the time to update the hortet path a a function of the ditance to the ource for variou graph ize. The trend i that removing a mine cloe to the ource take longer to update, ince more of the hortet path tree i affected. Figure 5 compare uing the full Dijktra algorithm veru the graph updating algorithm. It alo how more clearly the effect of increaing graph ize. The upper curve how the mean and tandard deviation of the running time to compute the initial hortet path uing Dijktra algorithm. We did not time uing the full Dijktra algorithm to compute the two mine deletion path, but thoe running time would be imilar. The lower curve how the mean and tandard deviation of the update running time (uing the ame 2 experiment a in Figure ). Note that there i a ubtantial time advantage to updating rather than computing the hortet path from cratch.. ALGORITHMS FOR FIXED TIME-TO-GOAL The previou technique can be ued to identify path that atify contraint on the acceptable amount of rik, or linear combination of time-to-goal and rik. We are alo intereted in the alternative contrained problem of finding low rik path that atify a contraint on the tranit time. Such method would identify low rik path through a minefield that allow a hip to arrive at it detination at a pecified time. (We aume the hip travere the path at a contant peed in order to implify thi planning problem.) That i, given a fixed bound L on the length of the path (fixed time-to-goal), we wih to find the lowet rik path.. Optimal algorithm for fixed time-to-goal In general, the problem i NP-hard. However, in the grid cae, with jut direction, L i dicretized to exactly unit increment. The lowet rik path of length L can then be computed by uing a modified verion of a Bellman-Ford algorithm (Cormen et al. 997). A decribed above, path rik i ued for the objective (ditance) function. Several modification are neceary. We need to make L pae over the graph. A oppoed to the uual aynchronou approach of Bellman-Ford (which overwrite ditance information in the middle of each pa), we need to maintain both the previou phae i- and current phae i ditance information to each vertex. The previou ditance information record the lowet rik path from the ource with i- or fewer link to each vertex. Initially all uch ditance are et to infinity, except the ource vertex ditance i to itelf i et to zero. At pa I, we initialize the i link ditance to each vertex v with the value of the previou (i- or fewer link) lowet rik path to v. Then, for each edge (u,v), we tet if uing thi edge reult in a lower rik path to v with i link; i.e., if the lowet rik path with i- or fewer link to u plu the cot of edge (u,v) i le than the value of the current lowet rik path with i or fewer link to v. If o, we record the value of thi new path of i or fewer link to v. After all edge have been conidered, we have found the hortet rik path with i or fewer link to each vertex. (We have no negative cot edge and thu do not need to worry about negative cot cycle). After L uch pae, if we have reached the goal vertex g, we have found the hortet rik path that take <= L tep. If we wih to recontruct the path, we alo need to keep an auxiliary ize L data tructure at each vertex to record the predeceor vertex for each link value i (ince predeceor are different for different value of i). Thi modified Bellman-Ford approach can be implemented in O(kE) time and O(kV) pace for k phae. For our mine problem, thi correpond to O(LE) and O(LV) pace. Thi approach become even more expenive when adding more direction to the grid vertice. For direction (adding the diagonal), a diagonal tep add 2 length, which are not equal to the vertical/horizontal tep. One option i to dicretize each edge into finer increment and ditribute the rik of the original edge proportionally on thee finer edge. The goal i make each "tep" mall enough to be a unit increment a above. Since thi i a bigger grid, thi computation will be even lower. Another option would be to dicretize the minefield into a hex grid. In thi cae, all tep would be of unit length. 56 Proc. SPIE Vol. 72
5 .2 Stochatic earch for fixed time-to-goal Since thi optimal algorithm can be o computationally expenive, we developed a fat, randomized method finding the minimum rik path where there i a contraint on time-to-goal. In thi cae our objective i to define a path planner that generate low rik path quickly o that the uer can interactively explore the time-rik tradeoff. We alo require the planner to produce alternative to the lowet rik path a well a intermediate olution when the planning proce cannot be completed due to time contraint. We ue a population-baed, multireolution tochatic earch to generate a number of low rik path through a minefield. The baic idea i to generate random path, locally improve them, and ave the bet one. Thi type of approach i alo being ued for more general type of motion planning (Hocaglu and A. C. Sanderon 99 and 2). When the planner i executed, an initial population of candidate path i created by randomly ampling the pace of path that deliver the hip to the detination at the appropriate time. The path are encoded a ymbol tring that indicate the equence of move through the grid overlaid on the minefield. A the planning proceed, the reolution of the grid i incrementally increaed. At each reolution level, the current population of path i firt randomly perturbed to explore the path pace. Then the path are determinitically perturbed into local minima. Thi proce i repeated for a number of iteration at each reolution level. Then, the bet path in the current population are aved if they yield improvement over any of the lowet rik path dicovered previouly. The advantage of thi approach i that it quickly generate path, including intermediate reult. The main diadvantage i that it provide no guarantee of optimality on the reulting path. Figure 6 how a path generated by thi planner coded in MATLAB. Initial reult have been encouraging; many reaonable path can be generated very quickly. It i alo poible to ue thi method to generate alternative choice of path. We alo ported thi planner to C++ to invetigate the effectivene of the proce on larger planning tak, and found that it caled well. 5. CONCLUSIONS We have developed efficient method for everal verion of mine path planning problem with multiple contraint. Thi work ha demontrated the effectivene of uch algorithm for mine path planning. In future work, we would like to implement the polynomial time algorithm for the fat time-bounded problem to compare how cloe the tochatic approach come to finding optimal path. We alo plan on uing the Ramalingam and Rep algorithm to create a rik lider that ue batche of update to allow a uer to vary the rik threhold interactively. We alo eek to develop method to addre the very intereting problem of deciding which multiple mine would be mot effective to remove. Finally, there are a number of very recent reult that ue different technique for contrained hortet path planning that could alo prove valuable to ue for MCM path planning application (Mehlhorn and Ziegelmann 2). 6. ACKNOWLEDGEMENTS Thi work i partially upported by Office of Naval Reearch Contract N2-9-D-2. The author thank Fernando Pineda of JHU/APL for hi help developing the rik model. The author alo thank Richard Chang for hi inight on modifying the Bellman-Ford algorithm. Proc. SPIE Vol
6 7. REFERENCES. T. H. Cormen, C. E. Leieron, and R. L. Rivet, Introduction to Algorithm, McGraw-Hill, New York, E. W. Dijktra, A note on two problem in connexion with graph. In Numeriche Mathematik, Vol., pp , C. Hocaglu and A. C. Sanderon, Evolutionary Path Planning uing Multireolution Path Repreentation. In Proceeding of the 99 IEEE International Conference on Robotic and Automation, pp. -2, May 99.. C. Hocaglu and A. C. Sanderon, Planning Multiple Path with Evolutionary Speciation. In IEEE Tranaction on Evolutionary Computation, Vol. 5, No., June K. Mehlhorn and M. Ziegelmann, CNOP A Package for Contrained Network Optimization. In ALENEX 2, Algorithm Engineering and Experimentation: Third International Workhop (ALENEX 2), Lecture Note in Computer Science, Volume 25, Spring Verlag, C. D. Piatko, C. Priebe, L. Cowen, I.-J. Wang, and P. McNamee, Path Planning for Mine Countermeaure Command and Control. In Proceeding of the SPIE Volume 9, Detection and Remediation Technologie for Mine and Minelike Target VI, Orlando, Florida, pp. 6-, G. Ramalingam and T. Rep, An Incremental Algorithm for a Generalization of the Shortet-Path Problem. In Journal of Algorithm, Vol. 2, No. 2, pp , I-J. Wang, C. D. Piatko, and F. Pineda, Rik Model for Mine Countermeaure, manucript, 2. 5 Proc. SPIE Vol. 72
7 Step one - et cot to ource to zero and put in et of vertice for which path i calculated Step two - add vertice connected to ource to et to be conidered Step three - et cot for vertex with lowet value 2 2 Step four - add for conideration vertice adjacent to the vertex jut calculated Step five - et cot for next lowet vertex Step ix - add for conideration vertice adjacent to the vertex jut calculated Step even - et cot for next lowet vertex Figure. An Intance of Dijktra Algorithm Proc. SPIE Vol
8 Figure 2. A naphot of the Dijktra mine path 59 Proc. SPIE Vol. 72
9 Step one original graph Step two - decreae value of an edge and place vertex in et to be conidered Step three - update vertex and place adjacent vertice in et to be conidered only if their cot decreae Step four - update vertex with lowet new value and add adjacent vertice to et, if neceary Repeat Step four until et to be conidered i empty Figure. An intance of Ramalingam and Rep Algorithm Proc. SPIE Vol
10 Time to Update Vertice 96 Vertice 22 Vertice 6 Vertice 2 Vertice 25 Vertice 6 Vertice 2 Ditance from Source 6 Figure. The effect of mine location on update time. Time to Solve 2 Mean Mean +- Standard Deviation Full Diktra Update 5 2 Number of Vertice 25 x Figure 5. Comparion of running time of Dijktra algorithm on a full graph and updating the hortet path after the removal of one mine. 592 Proc. SPIE Vol. 72
11 Figure 6. A naphot of the tochatic earch mine path planner. Proc. SPIE Vol
Lecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationShortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights
Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two
More informationToday s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is
Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationGeneric Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline
Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationA Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *
Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationLecture 17: Shortest Paths
Lecture 7: Shortet Path CSE 373: Data Structure and Algorithm CSE 373 9 WI - KASEY CHAMPION Adminitrivia How to Ace the Technical Interview Seion today! - 6-8pm - Sieg 34 No BS CS Career Talk Thurday -
More informationLocalized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks
Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationarxiv: v1 [cs.ds] 27 Feb 2018
Incremental Strong Connectivity and 2-Connectivity in Directed Graph Louka Georgiadi 1, Giueppe F. Italiano 2, and Niko Parotidi 2 arxiv:1802.10189v1 [c.ds] 27 Feb 2018 1 Univerity of Ioannina, Greece.
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationAlgorithmic Discrete Mathematics 4. Exercise Sheet
Algorithmic Dicrete Mathematic. Exercie Sheet Department of Mathematic SS 0 PD Dr. Ulf Lorenz 0. and. May 0 Dipl.-Math. David Meffert Verion of May, 0 Groupwork Exercie G (Shortet path I) (a) Calculate
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationA PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED
A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED Jutin Domke and Yianni Aloimono Computational Viion Laboratory, Center for Automation Reearch Univerity of Maryland College Park,
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationA Hybrid Deployable Dynamic Traffic Assignment Framework for Robust Online Route Guidance
A Hybrid Deployable Dynamic Traffic Aignment Framework for Robut Online Route Guidance Sriniva Peeta School of Civil Engineering, Purdue Univerity Chao Zhou Sabre, Inc. Sriniva Peeta School of Civil Engineering
More informationShortest Path Routing in Arbitrary Networks
Journal of Algorithm, Vol 31(1), 1999 Shortet Path Routing in Arbitrary Network Friedhelm Meyer auf der Heide and Berthold Vöcking Department of Mathematic and Computer Science and Heinz Nixdorf Intitute,
More informationShortest Paths with Single-Point Visibility Constraint
Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationVariable Resolution Discretization in the Joint Space
Variable Reolution Dicretization in the Joint Space Chritopher K. Monon, David Wingate, and Kevin D. Seppi {c,wingated,keppi}@c.byu.edu Computer Science, Brigham Young Univerity Todd S. Peteron peterto@uvc.edu
More informationEvolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA
Evolution of Non-Determinitic Incremental Algorithm a a New Approach for Search in State Space Hugue Juille Computer Science Department Volen Center for Complex Sytem Brandei Univerity Waltham, MA 02254-9110
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationBrief Announcement: Distributed 3/2-Approximation of the Diameter
Brief Announcement: Ditributed /2-Approximation of the Diameter Preliminary verion of a brief announcement to appear at DISC 14 Stephan Holzer MIT holzer@mit.edu David Peleg Weizmann Intitute david.peleg@weizmann.ac.il
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationUninformed Search Complexity. Informed Search. Search Revisited. Day 2/3 of Search
Informed Search ay 2/3 of Search hap. 4, Ruel & Norvig FS IFS US PFS MEM FS IS Uninformed Search omplexity N = Total number of tate = verage number of ucceor (branching factor) L = Length for tart to goal
More informationA note on degenerate and spectrally degenerate graphs
A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove
More informationToday s Outline. CS 362, Lecture 19. DFS and BFS. Generic Traverse. BFS and DFS Wrapup Shortest Paths. Jared Saia University of New Mexico
Today Outline CS 362, Lecture 9 Jared Saia Univerity of New Mexico BFS and DFS Wrapup Shortet Path Generic Travere DFS and BFS Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v)
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationCERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu
CERIAS Tech Report 2003-15 EFFICIENT PARALLEL ALGORITHMS FOR PLANAR t-graphs by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daecu Center for Education and Reearch in Information Aurance and Security,
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationTrainable Context Model for Multiscale Segmentation
Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu
More informationA Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract
A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationResearch Article Longest Path Reroute to Optimize the Optical Multicast Routing in Sparse Splitting WDM Networks
International Optic Volume 0, Article ID 9, page http://dxdoiorg/0/0/9 Reearch Article Longet Path Reroute to Optimize the Optical Multicat Routing in Spare Splitting WDM Network Huanlin Liu, Hongyue Dai,
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationMotion Control (wheeled robots)
3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,
More informationChapter S:II (continued)
Chapter S:II (continued) II. Baic Search Algorithm Sytematic Search Graph Theory Baic State Space Search Depth-Firt Search Backtracking Breadth-Firt Search Uniform-Cot Search AND-OR Graph Baic Depth-Firt
More informationThe Association of System Performance Professionals
The Aociation of Sytem Performance Profeional The Computer Meaurement Group, commonly called CMG, i a not for profit, worldwide organization of data proceing profeional committed to the meaurement and
More informationTowards an Efficient Optimal Trajectory Planner for Multiple Mobile Robots
Toward an Efficient Optimal Trajectory Planner for Multiple Mobile Robot Jaon Thoma, Alan Blair, Nick Barne Department of Computer Science and Software Engineering The Univerity of Melbourne, Victoria,
More informationMinimum Energy Reliable Paths Using Unreliable Wireless Links
Minimum Energy Reliable Path Uing Unreliable Wirele Link Qunfeng Dong Department of Computer Science Univerity of Wiconin-Madion Madion, Wiconin 53706 qunfeng@c.wic.edu Micah Adler Department of Computer
More informationMulticonstrained QoS Routing: Greedy is Good
Multicontrained QoS Routing: Greed i Good Guoliang Xue and Weii Zhang Abtract A fundamental problem in qualit-of-ervice (QoS) routing i to find a path connecting a ource node to a detination node that
More informationComputer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder
Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal
More informationTexture-Constrained Active Shape Models
107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.
More informationMarkov Random Fields in Image Segmentation
Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image
More informationBuilding a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique
202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationarxiv: v3 [cs.cg] 1 Oct 2018
Improved Time-Space Trade-off for Computing Voronoi Diagram Bahareh Banyaady Matia Korman Wolfgang Mulzer André van Renen Marcel Roeloffzen Paul Seiferth Yannik Stein arxiv:1708.00814v3 [c.cg] 1 Oct 2018
More informationIMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE
Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD
More informationSIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial
SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationLecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization
Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationA Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology
A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine
More informationStress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling
Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation
More informationOptimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics
Optimal Multi-Robot Path Planning on Graph: Complete Algorithm and Effective Heuritic Jingjin Yu Steven M. LaValle Abtract arxiv:507.0390v [c.ro] Jul 05 We tudy the problem of optimal multi-robot path
More informationMulti-Target Tracking In Clutter
Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and
More informationGrowing Networks Through Random Walks Without Restarts
Growing Network Through Random Walk Without Retart Bernardo Amorim, Daniel Figueiredo, Giulio Iacobelli, Giovanni Neglia To cite thi verion: Bernardo Amorim, Daniel Figueiredo, Giulio Iacobelli, Giovanni
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
Thi article appeared in a journal publihed by Elevier. The attached copy i furnihed to the author for internal non-commercial reearch and education ue, including for intruction at the author intitution
More informationDevelopment of an atmospheric climate model with self-adapting grid and physics
Intitute of Phyic Publihing Journal of Phyic: Conference Serie 16 (2005) 353 357 doi:10.1088/1742-6596/16/1/049 SciDAC 2005 Development of an atmopheric climate model with elf-adapting grid and phyic Joyce
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationFocused Video Estimation from Defocused Video Sequences
Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization
More informationCS201: Data Structures and Algorithms. Assignment 2. Version 1d
CS201: Data Structure and Algorithm Aignment 2 Introduction Verion 1d You will compare the performance of green binary earch tree veru red-black tree by reading in a corpu of text, toring the word and
More informationKS3 Maths Assessment Objectives
KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage
More informationModeling and Analysis of Slow CW Decrease for IEEE WLAN
Modeling and Analyi of Slow CW Decreae for IEEE 82. WLAN Qiang Ni, Imad Aad 2, Chadi Barakat, and Thierry Turletti Planete Group 2 Planete Group INRIA Sophia Antipoli INRIA Rhône-Alpe Sophia Antipoli,
More informationComparison of Methods for Horizon Line Detection in Sea Images
Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael
More informationCSE 250B Assignment 4 Report
CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationAn Approach to a Test Oracle for XML Query Testing
An Approach to a Tet Oracle for XML Query Teting Dae S. Kim-Park, Claudio de la Riva, Javier Tuya Univerity of Oviedo Computing Department Campu of Vieque, /n, 33204 (SPAIN) kim_park@li.uniovi.e, claudio@uniovi.e,
More informationWeb Science and additionality
Admin tuff... Lecture 1: EITN01 Web Intelligence and Information Retrieval Meage, lide, handout, lab manual and link: http://www.eit.lth.e/coure/eitn01 Contact: Ander Ardö, Ander.Ardo@eit.lth.e, room:
More informationImplementation of a momentum-based distance metric for motion graphs. Student: Alessandro Di Domenico (st.no ), Supervisor: Nicolas Pronost
Implementation of a momentum-baed ditance metric for motion graph Student: Aleandro Di Domenico (t.no 3775682), Supervior: Nicola Pronot April 3, 2014 Abtract Thi report preent the procedure and reult
More informationHow to. write a paper. The basics writing a solid paper Different communities/different standards Common errors
How to write a paper The baic writing a olid paper Different communitie/different tandard Common error Reource Raibert eay My grammar point Article on a v. the Bug in writing Clarity Goal Conciene Calling
More informationLaboratory Exercise 2
Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on
More informationAalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces
Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding
More informationOn combining Learning Vector Quantization and the Bayesian classifiers for natural textured images
On combining Learning Vector Quantization and the Bayeian claifier for natural textured image María Guiarro Dept. Ingeniería del Software e Inteligencia Artificial Facultad Informática Univeridad Complutene
More informationDistributed Partial Information Management (DPIM) Schemes for Survivable Networks - Part II
IEEE INFOCO 2002 1 Ditributed Partial Information anagement (DPI) Scheme for Survivable Network - Part II Dahai Xu Chunming Qiao Department of Computer Science and Engineering State Univerity of New York
More information(12) Patent Application Publication (10) Pub. No.: US 2003/ A1
US 2003O196031A1 (19) United State (12) Patent Application Publication (10) Pub. No.: US 2003/0196031 A1 Chen (43) Pub. Date: Oct. 16, 2003 (54) STORAGE CONTROLLER WITH THE DISK Related U.S. Application
More informationISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Iue 4, April 2015 International Journal Advance Reearch in Computer Science and Management Studie Reearch Article / Survey Paper / Cae Study Available online at: www.ijarcm.com
More informationMirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery
Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco
More information