Path Planning for Mine Countermeasures
|
|
- Silas Richardson
- 5 years ago
- Views:
Transcription
1 ath lanning for Mine Countereaure Cherl Rech *a Chritine iatko a Fernando J. ineda b Jeica itole a I-Jeng Wang a a John Hokin Univerit Alied hic Laborator Laurel Marland b John Hokin Blooberg School of ublic Health Baltiore Marland ABSTRACT We have develoed ath-lanning technique and tool to look for ath through inefield. Our technique eek to balance the length and rik aociated with different route through a inefield. Our ethod are intended to rovide battlegrou coander owerful new tool to evaluate alternative route while earching for low rik ath. It i well known how to find the ath of hortet ditance and well known how to find the ath of leat rik. However to otiize both criteria at once i a challenging roble. We have develoed and coared two ethod for ulticriteria ath lanning. We have found that the better ethod ue a linear cobination of the criteria with a uer elected rik tolerance araeter. We alo decribe the novel ue of dnaic grah algorith to quickl find new ath a the rik i changed due to the neutralization deletion of ine and the dicover inertion of ine. We will alo decribe an algorith ued to convert ath to a et of traight-line ath for hi navigation. Our tool allow a coander to find a ath of accetable length and rik to elore the effect of eliinating ine and to obtain a et of waoint for inefield navigation.. INTRODUCTION Minefield data are robabilitic due to an factor uch a oition uncertaint detection robabilitie claification confidence level and claification error. Nonethele in the face of thi uncertaint a coander need a eaningful wa to eaure rik in order to ae the bet wa to cro a otential inefield or decide that the rik to cro i too great. ath lanning i a well-tudied roble in the etting where there i a ingle criterion to otiize. In thi aer we decribe two ethod to find otial ath baed on ultile criteria. Intead of a ingle ath qualit of length we want to include other otiization criteria that decribe the deirabilit of ath uch a level of rik. In addition it i deirable for coand and control to have alternative route reented to hel ake a deciion. Therefore beide a ingle otial ath we would like to find everal choice of ath to dila a alternative. The tool we decribe in thi aer allow the uer to view everal ath.. RISK MODL Here we decribe the odel for calculating the rik of detonating a ine at an location. The aroiate location of ine are obtained fro enor lu the detection and claification algorith. The rik at a given location contributed b a ingle ine deend on the aroiate location of the ine and the odel for the uncertaint that the aroiate location i correct. Let be the unknown location of a ine and be the eaureent outut fro the enor lu the detection and claification algorith. Aue that i norall ditributed with the following denit: π det e T Σ i the covariance atri of the difference between and. * cherl.rech@hual.edu Detection and Reediation Technoie for Mine and Minelike Target VIII Ruell S. Haron John H. Hollowa Jr. J. T. Broach ditor roceeding of SI Vol SI X/03/$
2 The rik alo deend on the triggering odel for the ine; thi i the odel for the area around the ine that will caue a ine to detonate. Let be the oition of the obect atteting to detect or avoid ine. Let the rando event denote the event that the ine i triggered. Aue the following Gauian-like triggering odel for : e c T c i the confidence that the ine i there fro enor lu detection and claification algorith. Σ i the covariance atri of the triggering odel or the ditance between and required to detonate the ine. We are intereted in characterizing the oterior robabilit that the ine i triggered given the hi oition and the enor eaureent. Thi can be derived via alication of Bae rule: d d Aue that ine location i uniforl ditributed o that i a contant and that the oition of the hi i indeendent of the ine location. Then we obtain the following ereion: d Thu the oterior robabilit of interet i the convolution of the two ditribution. Thi reult in the following ereion for the oterior robabilit of triggering a ine given a ine location and a hi location: e det det c T + + π π We define the oint rik at contributed b a ingle ine uing the following equation: r Net we obtain the oint rik contributed b ultile ine located at 3. with aociated enor eaureent 3.. Aue that the ine are indeendent of one another and the enor eaureent are indeendent given the ine location. The robabilit that an of the ine are triggered i the following:... The oint rik at r i defined b the following ereion: r r... The oint rik reulting fro ultile ine i eactl the u of the oint rik contributed b each individual ine. 80 roc. of SI Vol. 5089
3 Net we will eand our oint rik odel to calculate the rik along a ath. Conider a dicrete ath a defined b the oint on the ath that i: a 3 n The robabilit of triggering an ine while traveling over the ath i: a Y n i i Y where we ue Y to denote all the enor eaureent of ine location. We define the rik aociated with the ath a b: r a a Y n i Y i n Y i i i n r Thu the rik of triggering a ine over an entire ath i il the u of the oint rik value along the ath. 3. GRID GRAH MODL FOR ATH LANNING We dicretize the inefield into a grah with vertice evenl ditributed over the inefield. Rik value ri are aociated with the verte at i according to the collection of ine and the rik odel. The collection of ine i defined b a location and confidence c for each ine. Location i converted to the cloet gridoint location i. The triggering ditance i converted into the nuber of gridoint in each direction i and. For ever verte the rik contributed b ever ine in the collection that i within i and i calculated and ued. The rik due to the ine in the collection at location i i thu calculated uing the following equation: r ine i i+ i + a i i b c a b π det π det + e + * i a i + b c ab i the confidence for the ine at location a b. Thi value i zero if there i no ine there. At ever verte there i alo a oibilit of an undetected ine. The confidence that there i an undetected ine at an verte i calculated a c undetected nuber of undetected ine/nuber of vertice where the nuber of undetected ine i found uing the following ereion. N undetected N ine D N ine D i the robabilit of detection and N ine i the nuber of detected ine. A background rik i calculated for ever verte. It i the u of the rik at ever verte in the triggering area urrounding that verte. The following ereion decribe the calculation of the background rik: i cundetected π det rbackground e + * a + b π det + a i b Thu ri r background +r ine i. Vertice are connected to each other b edge. The edge are directional and are defined b the fro verte the to verte and the weight or cot of travering the edge. ight edge eerge fro each verte. The weight of each edge i calculated a follow: W edge -α r to + α l edge roc. of SI Vol
4 r to i the rik value at the to verte and l edge i the ditance fro the fro verte to the to verte. Thi ditance i for diagonal edge and otherwie. The araeter α i et b the uer and i a rik tolerance factor. Setting α between zero and one correond to otiizing over a linear cobination over the two criteria of length and rik. Thi aroach ake the ulticriteria ath lanning roble tractable b reducing it to a ingle etric roble. Setting α to one correond to earching for the hortet ditance ath. Cobining thi with a aiu bound on the rik reult in a ath that iniize the length of the ath for which each verte ha a rik value below the bound. Thi i a econd aroach to aking the ulticriteria ath lanning roble tractable. We will elore both aroache below. Given a tarting location and a deired goal g we find the ath that iniize the following araeter: O W edge edge For fied α thi i couted otiall in olnoial tie uing Diktra algorith. Figure how a ale inefield with a ath fro tart to goal calculated. 4. DYNAMIC GRAH UDATS We have ileented a dnaic grah udate algorith to recalculate the hortet ath when onl art of the inefield i changed. When a ine i added or reoved the weight of each edge in the affected area of the rik field i recalculated. The to verte of each edge whoe weight ha changed i ut into Figure - A Minefield with the Otiu ath fro to g Deterined a et of vertice to be udated. With each of thee vertice i aved the old cot of the hortet ath fro the ource to that verte. Figure A A and A3 in the aendi how the algorith adated fro Raalinga and Re 3 ued to udate the cot to all affected vertice. Thi udating algorith ha a running tie of OA A where A i the u of affected vertice and the edge into thee vertice. The cloer the udated ine i to the ource the larger A i and the longer running tie of the algorith 4. We erfored a tiing tud to coare the tie to find the hortet ath uing Diktra algorith the tie to udate the hortet ath when a ine i reoved and the tie to udate the hortet ath when a ine i added. We randol generated 0 different inefield for each of 6 different grid reolution 50 b b 300 and o on u to 500 b 500. ach inefield contained u to 0 randol generated ineline each with 5 to 5 ine. The iulated inefield alo contained u to 00 randol laced noie oint with lower ean oterior robabilitie than the ine. For each inefield we alternatel reoved and added ine; four ine were reoved and four were added. We varied the ditance to the 30 ource of the reoved and added ine. Thi Dnaic Udate for Deleting Mine cature the effect of different nuber of affected 5 Full Diktra vertice on the running tie. Figure coare 0 uing the full Diktra algorith veru the grah Dnaic Udate for Adding Mine udating algorith ued to add a ine or reove a 5 ine. The olid line are the ean and the dahed line above and below the olid line indicate one 0 tandard deviation above and below the ean. Running Tie 5 Figure how that the dnaic udate are fater than erforing Diktra algorith on the entire grah. Adding a ine take ore tie than deleting a ine. Thi i becaue the vertice ut be added to the Nuber of Vertice Figure - Tiing Coarion for Diktra Algorith for ntire Grah veru Udating for Adding or Deleting a Mine 8 roc. of SI Vol. 5089
5 hea udated and then added again a hown in Figure A-A3. The tandard deviation of the tie required for dnaic udate i higher than that for running Diktra algorith. Thi i becaue the running tie for dnaic udate deend on the nuber of affected vertice which varie according to how cloe the added or deleted ine i to the ource. The tandard deviation of the tie required to add a ine i higher than that for deleting a ine. If a ine i added near the ource the tie to olve the dnaic udate algorith aroache the tie required to erfor Diktra algorith for the entire grah. 5. OTIMIZING FOR LNGTH AND RISK A dicued above we are atteting to olve a ulti-criteria otiization roble. We deire a hort ath and a ath that caue iniu rik. Thee two criteria work againt one another. We have ileented two ethod to attet to balance ath length and ath rik. Firt we weight the edge according to a linear cobination of length and rik uing the α araeter dicued above. When α i toward zero length i acrificed for low rik and when the value i toward one rik i acrificed for a hort ath. Figure 3 how the variou otial ath roduced when α i varied fro 0.0 to. A α tend toward a value of the ath becoe traighter. Figure 3 - Snahot of ath lanner with Varing Rik Tolerance Second we ileented a ethod where the aiu allowable rik at a ingle oint i et. The hortet ath where all oint have a rik below the aiu allowable ingle oint rik i found. Figure 4 how different ath found where the aiu allowable rik i varied. In thi figure a the aiu allowable rik i increaed the ath becoe traighter. Curved ath indicate a lower aiu allowable rik. The aiu allowable rik for the inefield hown in Figure 4 could onl be lowered to a value of 0.5. If the aiu allowable rik i lower there are no ath between the waoint. Net we eaine which ethod give ore deirable ath. We coare the aiu oint rik along the ath to the length of a ath. We alo coare the total rik along a ath to the length of a ath. The darker curve in Figure 5 how the coarion for the eerient where the aiu allowable rik along the ath i varied and α ha a contant value of. The olid dark curve how that the total rik along the ath decreae a the ath length increae. The dahed dark curve how that the actual aiu rik along the ath decreae eonentiall a the length increae. The lighter curve in Figure 5 how the coarion for the eerient where the aiu allowable rik along the ath i held contant at the larget value in the inefield and the alha araeter i varied fro zero to one. The olid lighter curve how that the rik total decreae eonentiall a length increae. The dahed lighter curve how that the aiu rik along the ath i high for everal ath length where the alha araeter i high then dro down Figure 4 - Snahot of ath lanner with Varing Maiu oint Rik Value ignificantl and decreae linearl a length increae. Coaring the two et of curve the eerient where α i varied roduce ignificantl lower total ath rik value than the eerient where aiu rik along the ath i varied. At the cot of higher oint rik along the ath the overall ath rik i ignificantl lower. Since the goal i to travere the entire ath without detonating a ine the overall ath rik hould be the figure of erit. Varing the alha araeter roduce ath that better reduce the total ath rik. Although choicall a coander a not want to travere an area with a high rik doing o will reduce the overall rik. erha it would be bet to autoaticall find inflection oint uch a that indicated b the circle in Figure 5. Thi aear to be an otial cobination of low aiu rik along the ath low total rik and hort length. roc. of SI Vol
6 .0 50 var a allowable rik a rik rik total 0.8 Rik Total var alha a rik rik total Ma Rik Along ath Length Figure 5 - Coarion of Rik Total and Maiu Rik Along ath When Varing Alha or Maiu Allowable Rik Figure 6 - Snahot of ath lanner with Silified ath 6. ATH SIMLIFICATION The grah hown in Figure i an inforative look at a ath through a inefield. In the end though a hi or a arine or a tank will need ecific direction on where to go. Thee direction will include ecific location to head for and direction to travel in. Thu the ath hown in Figure ut be reduced to a reaonable nuber of traight-line egent. We ue the algorith given b Dougla and euker 5 to ilif the ath into a et of oint between which traight-line egent adequatel decribe the ath. The algorith draw a traight line between the tart and the end of the ath. Net the ditance between ever verte on the line i calculated. The verte with the larget ditance to the line i arked and coared to eilon a tolerance value for how cloe the ilified line ut be to the original line. If the ditance i larger than eilon the algorith i called recurivel on the line egent between the tart and the verte with the larget ditance and on the line egent between the verte and the end. If the ditance i aller than eilon tart and end are added to the lit of oint ued to decribe the line. Figure 6 how a nahot of the ath lanning oftware howing a are ath. 7. CONCLUSIONS We have develoed and ileented efficient ethod for ine ath lanning roble with ultile contraint. Thi work ha deontrated the effectivene of uch algorith for ine ath lanning. In future work we will ue the Raalinga and Re algorith to create a rik lider that ue batche of udate to allow a uer to var the rik threhold interactivel. We alo eek to develo ethod to addre the ver intereting roble of deciding which ine would be ot effective to reove. We would alo like to etend thi work to include navigabilit of terrain when finding the otial ath. 84 roc. of SI Vol. 5089
7 RFRNCS. Coren T. H. Leieron C.. and Rivet R. L. Introduction to Algorith McGraw-Hill New York Diktra. W. A note on two roble in conneion with grah Nuerihe Matheatik Raalinga G. and Re T. An Increental Algorith for a Generalization of the Shortet-ath roble Journal of Algorith iatko C. D. Diehl C.. McNaee J.. Rech C. L. and Wang I. Stochatic Search and Grah Technique for MCM ath lanning roceeding of the SI Dougla D. H. and eucker T. K Algorith for the Reduction of the Nuber of oint Required to Rereent a Line or it Caricature The Canadian Cartograher roc. of SI Vol
8 ANDIX For each edge in area where ine added or deleted Change edge weight Calculate new cot for ath to to verte with that edge value changed. Udate to verte and lace on in-hea According to new cot if edge weight decreaed over-conitent According to old cot if edge weight increaed under-conitent roce Hea Figure A - Dnaic Grah Udate Algorith While hea i not et o If verte i over-conitent new cot < old cot Fro all the edge with thi verte a it to verte find the edge that roduce new cot the edge that the hortet ath coe through If found Set cot aociated with verte equal to new cot Set reviou verte aociated with verte to edge fro verte Mark the verte a roceed If not found Find the edge that roduce the lowet cot If the fro verte for thi edge ha been roceed Set cot to the lowet cot Set reviou verte to the edge fro verte Mark the verte a roceed If the fro verte for thi edge hant been roceed Set new cot equal to the lowet cot ut verte back on hea according to new cot a over-conitent Udate ucceor If verte i under-conitent new cot > old cot Fro all the edge with thi verte a it to verte find the edge that roduce the lowet cot to the verte Set new cot to equal to the lowet cot ut the verte back on the hea according to new cot a over-conitent Udate ucceor Figure A - rocedure "roce hea" in Dnaic Grah Udate Algorith For all edge with fro verte equal to verte ut roceed Get to verte for edge Get old cot current value aociated with verte Get new cot cot to fro verte ut roceed lu edge weight If new cot < old cot ut to verte on hea according to new cot a over-conient If new cot > old cot Find lowet cot to verte If old cot <lowet cot ut to verte on hea according to old cot a under-conitent If old cot lowet cot&hortet ath to to went through fro verte ut to verte on hea according to old cot a under-conitent Figure A3 - rocedure "udate ucceor" in Dnaic ath Udate Algorith 86 roc. of SI Vol. 5089
Stochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
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,
More informationPerformance analysis of hybrid (M/M/1 and M/M/m) client server model using Queuing theory
International Journal of Electronic and Couter cience Engineering vailable Online at wwwijeceorg IN- 77-9 erforance analyi of hybrid M/M/ and M/M/ client erver odel uing ueuing theory atarhi Guta, Dr Rajan
More informationSoft Output Decoding Algorithm for Turbo Codes Implementation in Mobile Wi-Max Environment.
Available online at www.ciencedirect.com Procedia Technology 6 (202 ) 666 673 2nd International Conference on Communication, Comuting & Security [ICCCS-202] Soft Outut Decoding Algorithm for Turbo Code
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 informationPERFORMANCE MEASUREMENT OF OEE USING DATA ENVELOPMENT ANALYSIS (DEA) Muhamad Arifpin Mansor 1 and Ario Ohsato 2
National Conference in Mechanical Engineering Reearch and Potgraduate Student (1 t NCMER 2010) 26-27 MAY 2010, FKM Conference Hall, UMP, Kuantan, Pahang, Malayia; pp. 65-71 ISBN: 978-967-5080-9501 (CD
More informationGeometry Inspired Algorithms for Linear Programming
Geoetry Inpired Algorith or Linear Prograing Dhananjay P. Mehendale Sir Parahurabhau College, Tilak Road, Pune-4030, India Abtract In thi paper we dicu oe novel algorith or linear prograing inpired by
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 informationTransactions on the Multiversion B + -Tree
Tranaction on the Multiverion B + -Tree Tuukka Haaaalo Helinki Univerity of Technology Eoo, Finland thaaaa@c.hut.fi Seo Siu Univerity of Helinki Helinki, Finland iu@c.helinki.fi Ibrahim Jaluta Helinki
More informationPERFORMANCE EVALUATION ISSUES OF QUERY PROCESSING THROUGH CLIENT SERVER ARCHITECTURE
Manih Srivatava et al./ International Journal of Comuter Science & Engineering Technology (IJCSET) PERFORMANCE EVALUATION ISSUES OF QUERY PROCESSING THROUGH CLIENT SERVER ARCHITECTURE Mr. Manih Srivatava
More informationLJPS Gurgaon. Class XII- Physics - Assignment Topic: - Ray Optics
LJPS Gurgaon 1. The refractive index of the ediu i 3. What i the angle of refraction, if the unpolaried light i incident on it at the polarizing angle of the ediu? [An : 30 degree] Cla XII- Phyic - Aignent
More informationContents. Cameron Ellum and Prof. Naser El- Sheimy 19 April 2005 mobile multi-sensor systems research group
The Coon Adjutent of GPS and Photograetric Caeron Ellu and Prof. Naer El- Sheiy 19 April 2005 obile ulti-enor yte reearch group Content Background Reearch objective Ipleentation Teting Concluion Outlook
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 informationA Correlation-Based Fingerprint Verification System
A Correlation-Baed Fingerrint Verification Sytem Aker M. Bazen, Gerben T.B. Verwaaijen, Sabih H. Gerez, Leo P.J. Veelenturf and Berend Jan van der Zwaag Univerity of Twente, Deartment of Electrical Engineering,
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 informationTAM 212 Worksheet 3. Solutions
Name: Group member: TAM 212 Workheet 3 Solution The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below.
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 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 informationRecap Consistent cuts. CS514: Intermediate Course in Operating Systems. What time is it? But what does time mean? Drawing time-line pictures:
CS514: Interediate Course in Oerating Systes Professor Ken iran Vivek Vishnuurthy: T Reca Consistent cuts On Monday we saw that sily gathering the state of a syste isn t enough Often the state includes
More informationfor Spectral and Glossiness Recording
Imrovement in Accurac of Flat-bed Scanning Stem for Sectral and Gloine Recording Maki Yokoama a, Takahiro Takiguchi b, Keiichi Ochiai b, Norimichi Tumura b, Tohia Nakaguchi b, and Yoichi Miake c a Deartment
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 informationIMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES
December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.
More informationHomework 4 Due Thursday Oct 7. CLRS 12-4 (number of binary trees) CLRS (rb insert implementation)
Homework 4 Due Thurday Oct 7 CLRS 12-4 (number of binary tree) CLRS 13.3-6 (rb inert imlementation) 1 Chater 13: Red-Black Tree A red-black tree i a node-colored BST. Each node i colored either black or
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 informationResearch on Target Detection based on moving Image
International Journal of Science Vol.5 No.4 018 ISSN: 1813-4890 Reearch on Target Detection baed on moving Image Feiyan Wu 1, Xianwen Liao 1 Guangxi College and Univeritie Key Laboratory of Profeional
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 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 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 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 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 informationPosition Control of Manipulator s Links Using Artificial Neural Network with Backpropagation Training Algorithm
Poition Control of Manipulator Link Uing Artificial Neural Network with Backpropagation Training Algorith Thiang, Handry Khowanto, Tan Hendra Sutanto Electrical Engineering Departent, Petra Chritian Univerity
More informationEXTENDED SVD FLATNESS CONTROL. Per Erik Modén and Markus Holm ABB AB, Västerås, Sweden
EXTENDED SVD FLATNESS CONTROL Per Erik Modén and Markus Hol ABB AB, Västerås, Sweden ABSTRACT Cold rolling ills soeties do not see able to control flatness as well as exected, taking into account the nuber
More informationLecture 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 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 informationRESEARCH ON A HEURISTIC SEARCHING ALGORITHM FOR ENERGY-AWARE ROUTING IN WIRELESS SENSOR NETWORKS
RESEARCH ON A HEURISTIC SEARCHING ALGORITHM FOR ENERGY-AWARE ROUTING IN WIRELESS SENSOR NETWORKS 1 HONGWEI CHEN, CHUNHUA ZHANG, *3 CHUNZHI WANG 1 Aoc. Prof., School of Comuter Science, Hubei Univerity
More informationDENSE CORRESPONDING PIXEL MATCHING USING A FIXED WINDOW WITH RGB INDEPENDENT INFORMATION
ISRS Annal of the hotograetry, Reote Sening and Spatial Inforation Science Volue I-4, 202 XXII ISRS Congre 25 Augut 0 Septeber 202, Melbourne, Autralia DENSE CORRESONDING IXEL MATCHING USING A FIXED WINDOW
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 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 informationA Study on Turbo Code Performance Based on AWGN Channel
Proceeding of the 2nd International Conference on Comuter Science and Electronic Engineering (ICCSEE 2013 A Study on Turbo Code Performance Baed on AWGN Channel Peng Zhu, Jun Zhu, iang Liu Key Laboratory
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 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 informationHong Yao, Han Zhang, Changkai Zhang and Deze Zeng. Jie Wu* and Huanyang Zheng
330 Int. J. Coputational Science and Engineering, Vol. 4, No. 4, 207 Data or index: a trade-off in obile delay tolerant network Hong Yao, Han Zhang, Changkai Zhang and Deze Zeng Hubei Key Laboratory of
More informationA Fail-Aware Datagram Service
A Fail-Aware Datagra Service Christof Fetzer and Flaviu Cristian christof@research.att.co, htt://www.christof.org Abstract In distributed real-tie systes it is often useful for a rocess to know that another
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 informationECE-320 Lab 2: Root Locus For Controller Design
ECE-320 Lab 2: Root Locu For Controller Deign In thi Lab you will exlore the ue of the root locu technique in deigning controller. The root locu indicate the oible location of the cloed loo ole of a ytem
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 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 informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
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 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 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 informationAutomatic Pavement Crack Detection by Multi-Scale Image Fusion
Autoatic Paveent Crack Detection by Multi-Scale Iage Fuion Haifeng Li, Dezhen Song, Yu Liu, and Binbin Li Abtract Paveent crack detection fro iage i a challenging proble due to intenity inhoogeneity, topology
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 informationMulti-Sensor Data Fusion in Presence of Uncertainty and Inconsistency in Data
3 Multi-Senor Data Fuion in Preence of Uncertainty and Inconitency in Data Manih Kumar and Devendra P. Garg Univerity of Cincinnati and Due Univerity USA Oen Acce Databae www.intechweb.org. Introduction
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 informationA Novel Feature Line Segment Approach for Pattern Classification
12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong
More informationAnisotropy Estimation and Image Remapping Using Model Based Moveout
Aniotropy Etiation and Iae Reappin Uin Model Baed Moveout Z. Liu* (PGS), N.D. Whitore (PGS) & C. Zhou (PGS) SUMMARY Typically odel paraeter etiation i achieved throuh ultiple iteration of linearized tooraphy
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 informationQuadrilaterals. Learning Objectives. Pre-Activity
Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.
More informationTAM 212 Worksheet 3. The worksheet is concerned with the design of the loop-the-loop for a roller coaster system.
Name: Group member: TAM 212 Workheet 3 The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below. R New
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 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 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 informationPerception of Shape from Shading. How Do We Do It? From Image to Shape. Does Shading Play a Central Role?
Percetion of Shae from Shading Continuou image brightne variation due to hae variation i called hading Our ercetion of hae deend on hading Circular region on left i erceived a a flat dik Circular region
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 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 informationHandling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes
The Viual Computer manucript. (will be inerted b the editor) Yong-Jin Liu Qian-Yi Zhou Shi-Min Hu Degenerate Cae in Eact Geodeic Computation on Triangle Mehe Abtract The computation of eact geodeic on
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 informationSpatio-Temporal Monitoring using Contours in Large-scale Wireless Sensor Networks
Spatio-Temporal Monitoring uing Contour in Large-cale Wirele Senor Network Hadi Alati Electrical and Computer Engineering Univerit of North Carolina at Charlotte 9 Univerit Cit Boulevard, Charlotte, NC
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 informationA Fail-Aware Datagram Service
A Fail-Aware Datagra Service Christof Fetzer and Flaviu Cristian christof@research.att.co, htt://www.christof.org Abstract In distributed real-tie systes it is often useful for a rocess Ô to know that
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 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 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 informationLip Segmentation with the Presence of Beards
Lip Segentation with the Preence of Beard Author ang, S., Lau, W., Leung, S., Liew, A. Publihed 004 Conference Title Proceeding of the IEEE International Conference on Acoutic, Speech, and Signal Proceing,
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 informationFrequency Table Computation on Dataflow Architecture
Frequency Table Computation on Dataflow Architecture P. Škoda *, V. Sruk **, and B. Medved Rogina * * Ruđer Bošković Intitute, Zagreb, Croatia ** Faculty of Electrical Engineering and Computing, Univerity
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 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 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 informationThrough the Diversity of Bandwidth-Related Metrics, Estimation Techniques and Tools: An Overview
I. J. Computer Network and Information Security, 08, 8, -6 Publihed Oine Augut 08 in MECS (http://www.mec-pre.org/) DOI: 0.585/icni.08.08.0 Through the Diverity of Bandwidth-Related Metric, Etimation Technique
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 informationKeywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.
Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection
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 informationI n many cases, the SPRT will come to a decision with fewer samples than would have been required for a fixed size test.
STATGRAPHICS Rev. 9/6/3 Sequential Saling Suary... Data Inut... 3 Analysis Otions... 3 Analysis Suary... 5 Cuulative Plot... 6 Decision Nubers... 9 Test Perforance... O. C. Curve... ASN Function... Forulas...
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 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 informationThe Data Locality of Work Stealing
The Data Locality of Work Stealing Umut A. Acar School of Computer Science Carnegie Mellon Univerity umut@c.cmu.edu Guy E. Blelloch School of Computer Science Carnegie Mellon Univerity guyb@c.cmu.edu Robert
More information(12) United States Patent
(12) United State Patent USOO9423281B2 (10) Patent No.: US 9.423,281 B2 Agrawal et al. (45) Date of Patent: Aug. 23, 2016 (54) SELF-CALIBRATING SINGLE TRACK USPC... 702/150 ABSOLUTE ROTARY ENCODER See
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 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 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 informationNew method of angle error measurement in angular artifacts using minimum zone flatness plane
Alied Mechanics and Materials Subitted: 04-05-4 ISSN: 66-748, Vols. 599-60, 997-004 Acceted: 04-06-05 doi:0.408/www.scientific.net/amm.599-60.997 Online: 04-08- 04 Trans Tech Publications, Switzerland
More informationA Generic Model for Diagram Syntax and Semantics
A Generic Model for Diagram Syntax and Semantic BRTHOLD HOMANN Univerität Bremen MARK MINAS Univerität rlangen In thi extended abtract, we recall how the yntax of diagram i catured by the diagram editor
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 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 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 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 informationPossible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2.
Life Science Journal 3;(4) Poible application of fractional order derivative to image edge detection Oguoma Iechuwu hiwueze and Alain loot. Department of Mathematic and Applied Mathematic Facult of Natural
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 informationA study on turbo decoding iterative algorithms
Buletinul Ştiinţific al Univerităţii "Politehnica" din Timişoara Seria ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 49(63, Facicola 2, 2004 A tudy on turbo decoding
More information