A Genetic-Algorithm-Based Approach to UAV Path Planning Problem
|
|
- Kathryn Harrington
- 6 years ago
- Views:
Transcription
1 A Genetc-Algorm-Based Approach to UAV Pa Plannng Problem XIAO-GUAG GAO 1 XIAO-WEI FU 2 and DA-QIG CHE School of Electronc and Informaton orwestern Polytechncal Unversty X An CHIA 3 Dept of Info Systems & IT London Sou Bank Unversty London SE1 0AA UK Abstract: - Ths paper presents a genetc-algorm-based approach to e problem of UAV pa plannng n dynamc envronments. Varable- chromosomes and er genes have been used for encodng e problem. We model e vehcle pa as a sequence of speed and headng transtons occurrng at dscrete tmes and s model specfcally contans e vehcle dynamc constrants n e generaton of tral solutons. Smulaton studes have shown at e proposed algorm s effectve n fndng a near-optmal -free pa n a dynamcally changng envronment and e algorm can guarantee at all canddate solutons le wn a feasble and reachable pa space. Key-Words: - UAV Pa plannng Genetc algorm Dynamc envronments Varable- chromosomes 1 Introducton Flght pa plannng s part of Unnhabted Ar Vehcle (UAV) msson plannng and has receved consderable research attenton [1] [2] [3]. In essence flght pa plannng s ultmately responsble for e generaton of a traectory n space whch when followed maxmzes e lkelhood of e UAV completng ts assgned tasks. However most prevous approaches have er drawbacks. In [2] for example e plannng result needs to be optmzed furer to make t flyable to UAV. In s paper we propose an algorm at can overcome s drawback and can plan flght pa effectvely. In s paper a Genetc Algorm (GA) has been developed and used for e UAV pa plannng n a dynamc envronment. Frstly an ntal set of pa genotype strngs wll be generated randomly and e elements of e set are varable- chromosomes. We model e vehcle pa as a sequence of speed and headng transtons occurrng at dscrete tmes and s model specfcally contans e vehcle dynamc constrants n e generaton of tral solutons. Subsequently a new set of pa genotype strngs wll be generated by genetc operatng some of whch wll replace e prevous strngs based on ftness selecton. Ths process s repeated untl some predefned stoppng crtera are met. 2 Genetc Algorm Genetc algorm s a probablstc search algorm whch s motvated by e prncples of evoluton by natural selecton and can be used for searchng effectvely for optmal structures from a number of canddate patterns []. An mplementaton of a genetc algorm begns w a populaton of chromosomes (typcally randomly selected). One en evaluates ese structures and allocates reproductve opportuntes n such a way at chromosomes at potentally provde a better soluton to e target problem are gven more chances to reproduce emselves an ose at potentally lead to poorer solutons. The goodness of a soluton s typcally defned w respect to e current populaton []. 3 UAV Pa Plannng Pa plannng s ultmately responsble for e generaton of a traectory n space whch when followed maxmzes e lkelhood of e UAV completng ts assgned tasks. Wout loss of
2 generalty e pa plannng problem consdered n s paper can be descrbed as follows. Gven: A UAV ntally at locaton ( x0 y 0) ; A target to be reached located at ( xt y T) ; o o A set of s located at ( x y ) = {12... o } respectvely to be avoded; To fnd: A traectory for e UAV ( x y ) = { ( xk y k) } defned at tmes k = { } whch arrves at e target. Ths s equvalent to optmzng a cost functon J( x y ) subect to a set of constrants gx ( y ) = 0. Usually e cost functon J( x y ) s a weghted scalar functon whch must reflect all e forces at conspre to deral e ntensons of e UAV. In s paper e cost functon conssts of several components ncludng cost cost and pa cost. 3.1 Dstance cost J The cost s defned as e from e termnal pont on a pa for e UAV to ts goal locaton. The termnaton tme at e goal locaton t s a free parameter as n s paper we use varable- chromosome to present flght pa. The computaton of J s straghtforward. We defne e J as e Eucldean between e fnal pont on a gven traectory and e target locaton: J = Rx r ( [ t ] T r [ t ]) (1) 3.2 Obstacle cost J For e purposes of s research t s assumed at s n e envronment can be approprately approxmated by crcle (Ths s for a 2-dmensonal case). Thus each s defned by ts tme-varyng center poston and dameter of e crcle. We model UAV as a dsk of radus R UAV and consder ts moton along a partcular pa segment from tme t k to t k + 1 as shown n Fgure 1. So e J s computed by collson detecton. x[k] R UAV R 0 x[ k +1] Fg. 1. cost calculatng An approprate collson detecton scheme would model e moton of bo e UAV and s usng boundng rectangles to capture er movement over each sample nterval. Collson detecton would en nvolve checkng for e ntersecton of each possble par of rectangles and calculatng e ntersecton areas between e UAV pa boundng rectangle and boundng rectangles at each sample nterval. The cost J s equal to e sum of all ntersecton areas. 3.3 Pa Leng cost J The pa cost s used for e planner to fnd out shorter pas. The frst and most obvous choce s to try and lmt e number of ponts n e pa. More specfcally one can try to mnmze e J whch can be expressed as: 1 J = u ( t t ) (2) k k + 1 k k = 0 Where uk s e UAV velocty from tme t k to t k + 1. s e number of e sample ntervals. Proposed GA for UAV Pa Plannng Ths secton dscusses e proposed pa plannng algorm ncludng genetc representaton chromosome decodng e choce of ftness functon and GA operators..1 Genetc Representaton In e presented algorm a chromosome conssts of dfferent sequences of postve ntegers t k
3 at represent a sequence of speed and headng transtons takng place at dscrete tmes { t k k= } respectvely. The possble transtons assumed to be trggered at e start of each nterval tk s us one of e followng. Table 1. Genetc representaton Parameter Genetc representaton u ϕ where u and ϕ denote ncrement n velocty and headng of e UAV respectvely. ote at e orderng of e transtons n Table 1 s arbtrary and e transtons mean at all turns can be done at e maxmum turn rate ϕ& max and all acceleratons/deceleratons can be done at e maxmum value a max. Ths corresponds to an aggressve maneuverng of e UAV. Thus e ndvdual of a populaton can be expressed as a sequence of transtons at reflect e nature of changes n e moton state to be ntated at tme nstant k : r P = [ I2... Il ] (3) where I k ndcates e type of change to be ntated at samplng nterval k and ranges from 1 to 9 n our case..2 Chromosome Decodng Gven a sequence of transtons n speed and headng as dscussed above t s en necessary to generate a correspondng expected traectory for e flght. Ths traectory s typcally requred for evaluaton of e performance of a tral soluton. In e case of 2-dmensonal space gven a constant acceleraton and turn rate as defned by e transton rules n Table 1 e moton of e UAV over an nterval s descrbed by e equatons: uk [ + 1] = uk [ ] + u ϕ[ k+ 1] = ϕ[ k] + ϕ xk [ + 1] = xk [ ] + uk [ + 1]cos( ϕ[ k+ 1]) () yk [ + 1] = yk [ ] + uk [ + 1]sn( ϕ[ k+ 1]) where u s UAV velocty w u mn u u max ϕ s e UAV headng w ϕ ϕmax u and ϕ are e nputs and ( x y ) are nertal UAV poston coordnates. The ratonale for usng e knematcs model s based on e assumpton at ere exst nner and outer loop navgaton control laws whch enable e UAV to track a traectory as long as changes n speed and headng are wn e UAV s moton lmts..3 Ftness Functon The ftness functon nterprets a chromosome n terms of physcal representaton and evaluates ts ftness based on desred trats of e soluton. And e ftness functon must accurately measure e qualty of e chromosomes n e populaton. The ftness functon n e UAV pa plannng problem evaluates e cost of a gven pa. Therefore e ftness functon s defned as follows: 1 f = (5) n ω J ( x y ) = 1 where ( x y ) represents e traectory f s e ftness value of e traectory J ( x y ) represents e cost component of e r n traectory ω R s a weght vector relatng to each component of e cost and n s e total number of e components n s paper n =3. The components of e cost nclude J J and J. The ftness functon of GA s generally an obectve functon at needs to be optmzed. The ftness functon (5) has a lower value f e ftness characterstcs of a chromosome are better an oers. In addton e ftness functon ntroduces a crteron for e selecton of chromosomes.. Genetc Operators..1 Selecton The selecton (reproducton) operator s ntended to mprove e average qualty of e populaton by gvng e hgh-qualty chromosomes a better chance to get coped nto e next generaton. Proportonate selecton s used n our paper...2 Crossover The mechansm of e crossover s e same as at of e conventonal one-pont crossover []. Fg. 2 shows an example of e crossover procedure.
4 2 3 I 7 I 6 I 5 I 2 I 1 I 2 I 7 I 6 I 5 Fg. 2. Example of e crossover procedure..3 Mutaton The populaton undergoes mutaton by an actual change or flppng of one of e genes of e canddate chromosomes ereby keepng away from local optma. * /* C : Input chromosome C : Output chromosome*/ sm = choose _ rand( C);// Randomly choose a node as a mutaton pont C[ sm] = Random(19);// Randomly change e value of e node C* = C; Fg. 3. Pseudo-code of e mutaton [5].. Inserton and Deleton The nserton and deleton operators mplement varable- chromosomes. The nserton operator nserts a gene nto e canddate chromosome. Fg. shows an example of e nserton procedure. The deleton operator deletes a gene from e canddate chromosome. Fg. 5 shows an example of e deleton procedure I 2 I 1 postons as shown n Fgure 6. A target s located at T T ( x y ) = (1-1). In s example e 2 s movng. Fgures 6(a)-(c) show e plannng result by e presented genetc algorm where an assumpton has been made at e movement of e movng s are predctable by assessng ts poston at any pont n tme. (a) Fg.. Example of e nserton procedure 2 3 I3 I Fg. 5. Example of e deleton procedure 5 Expermental Results In s secton some results of pa plannng experments n dynamc envronments are presented usng e proposed algorm. The UAV s assumed ntally at ( x0 y 0) = (0-1) w speed u [0] = 2 and headng ϕ [0] = 0. Speed changes are lmted to 1 w e UAV speed constraned to be an nteger n e range [1 3]. 0 Changes n headng are lmted to ± 30. The envronment rough whch e UAV must navgate o contans ree s ( = 3 ) located at e (b)
5 [5] Chang Wook Ahn R. S. Ramakrshna. A Genetc Algorm for Shortest Pa Routng Problem and e Szng of Populatons. Transactons on Evolutonary Computaton Vol. 6 o pp (c) Fg. 6. Pa plannng n dynamc envronment 6 Concluson Ths paper presented a genetc algorm for solvng e UAV pa plannng problem. The algorm can search e soluton space n a very effectve manner. Smulaton studes show at e algorm s effectve n fndng near-optmal s-free pas n a dynamcally changng envronment. Acknowledgements Ths research work was supported by e atonal ature Scence Foundaton of Chna (grant o ) and e Research Fund for e Doctoral Program of Hgher Educaton (grant o ). References: [1] Bran J. Capozz. Evoluton-based Pa Plannng and Management for Autonomous Vehcles. PhD ess Unversty of Washngton [2] Bortoff S. Pa plannng for UAVs. Proceedng of Amercan Control Conference Chcago USA 2000 pp [3] X. Fu X. Gao and D. Chen. A Bayesan Optmzaton Algorm for e UAV Pa Plannng Problem. Proc. of Internatonal Conference on Intellgent Informaton Processng Oct Beng pp [] Darrell Whtley. A Genetc Algorm Tutoral.
The Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationChapter 2 Real-Coded Adaptive Range Genetic Algorithm
Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationAn Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment
An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationMulti-Robot Formation Control Based on Leader-Follower Optimized by the IGA
IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower
More informationThe Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationDO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.
EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationSpeed Profile Planning in Dynamic Environments via Temporal Optimization
Speed Profle Plannng n Dynamc Envronments va Temporal Optmzaton Changlu Lu, We Zhan and Masayosh Tomzuka Abstract To generate safe and effcent trajectores for an automated vehcle n dynamc envronments,
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationSampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING
Samplng heory MODULE VII LECURE - 3 VARYIG PROBABILIY SAMPLIG DR. SHALABH DEPARME OF MAHEMAICS AD SAISICS IDIA ISIUE OF ECHOLOGY KAPUR he smple random samplng scheme provdes a random sample where every
More informationOptimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search
Optmal Soluton to the Problem of Balanced Academc Currculum Problem Usng Tabu Search Lorna V. Rosas-Téllez 1, José L. Martínez-Flores 2, and Vttoro Zanella-Palacos 1 1 Engneerng Department,Unversdad Popular
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationChapter 3. r r. Position, Velocity, and Acceleration Revisited
Chapter 3 Poston, Velocty, and Acceleraton Revsted The poston vector of a partcle s a vector drawn from the orgn to the locaton of the partcle. In two dmensons: r = x ˆ+ yj ˆ (1) The dsplacement vector
More informationAn Optimization Model for Routing in Low Earth Orbit Satellite Constellations
An Optmzaton Model for Routng n Low Earth Orbt Satellte Constellatons A. Ferrera J. Galter P. Mahey Inra Inra Inra Afonso.Ferrera@sopha.nra.fr Jerome.Galter@nra.fr Phlppe.Mahey@sma.fr G. Mateus A. Olvera
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationA destination swap scheme for multi-agent system with agent-robots in region search problems
A destnaton swap scheme for mult-agent system wth agent-robots n regon search problems Zongln Ye, Shuo Yang, Shuo Zhu, Yazhe Tang, Hu Cao, and Yanbn Zhang ABSTRACT As the mult-agent robots can share nformaton
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationUncertain Models for Bed Allocation
www.ccsenet.org/ghs Global Journal of Health Scence Vol., No. ; October 00 Uncertan Models for Bed Allocaton Lng Gao (Correspondng author) College of Scence, Guln Unversty of Technology Box 733, Guln 54004,
More informationIrregular vibrations in multi-mass discrete-continuous systems torsionally deformed
(2) 4 48 Irregular vbratons n mult-mass dscrete-contnuous systems torsonally deformed Abstract In the paper rregular vbratons of dscrete-contnuous systems consstng of an arbtrary number rgd bodes connected
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationTHE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS
Nnth Internatonal IBPSA Conference Montréal, Canada August 5-8, 2005 THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS Jonathan Wrght, and Al Alajm Department
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
More informationSupplemental Material: Causal Entropic Forces
Supplemental Materal: Causal Entropc Forces A. D. Wssner-Gross 1, 2, and C. E. Freer 3 1 Insttute for Appled Computatonal Scence, Harvard Unversty, Cambrdge, Massachusetts 02138, USA 2 The Meda Laboratory,
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationCollision-Free Path and Trajectory Planning Algorithm for Multiple-Vehicle Systems
Collson-Free Path and Trajectory Plannng Algorthm for Multple-Vehcle Systems Anugrah K. Pamosoaj, and Keum-Sh Hong, Senor Member, IEEE Abstract An algorthm to generate collson-free paths and trajectores
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationEn Route Traffic Optimization to Reduce Environmental Impact
En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology Outlne 1. Introducton
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationMultiple Sound Source Location in 3D Space with a Synchronized Neural System
Multple Sound Source Locaton n D Space wth a Synchronzed Neural System Yum Takzawa and Atsush Fukasawa Insttute of Statstcal Mathematcs Research Organzaton of Informaton and Systems 0- Mdor-cho, Tachkawa,
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More informationAn Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems
Journal of Computer Scence 7 (7): 1033-1037, 2011 ISSN 1549-3636 2011 Scence Publcatons An Improved Clusterng Based Genetc Algorthm for Solvng Complex NP Problems 1 R. Svaraj and 2 T. Ravchandran 1 Department
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationWeek 9 Chapter 10 Section 1-5
Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationA HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM
IJCMA: Vol. 6, No. 1, January-June 2012, pp. 1-19 Global Research Publcatons A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM S. Kavtha and Nrmala
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationDifferential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More information] (1) Fuzzy Trajectory Control Design for Underwater Robot. Abstract. 2 Equations of Motion. 1 Introduction
EUSFLAT - LFA 5 Fuzzy Trajectory Control Desgn for Underwater Robot Jerzy Garus Department of Electroncs and Electrcal Engneerng Naval Unversty 8-3 Gdyna, ul. Śmdowcza 69 Poland j.garus@amw.gdyna.pl Zygmunt
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationχ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body
Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationEvolutionary Computational Techniques to Solve Economic Load Dispatch Problem Considering Generator Operating Constraints
Internatonal Journal of Engneerng Research and Applcatons (IJERA) ISSN: 48-96 Natonal Conference On Advances n Energy and Power Control Engneerng (AEPCE-K1) Evolutonary Computatonal Technques to Solve
More informationThe Feynman path integral
The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space
More informationMean Field / Variational Approximations
Mean Feld / Varatonal Appromatons resented by Jose Nuñez 0/24/05 Outlne Introducton Mean Feld Appromaton Structured Mean Feld Weghted Mean Feld Varatonal Methods Introducton roblem: We have dstrbuton but
More informationComparative Analysis of SPSO and PSO to Optimal Power Flow Solutions
Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET) Volume 6 Issue I, January 018- Avalable at www.jraset.com Comparatve Analyss of SPSO and PSO to Optmal Power Flow Solutons
More informationDesign and Analysis of Landing Gear Mechanic Structure for the Mine Rescue Carrier Robot
Sensors & Transducers 214 by IFSA Publshng, S. L. http://www.sensorsportal.com Desgn and Analyss of Landng Gear Mechanc Structure for the Mne Rescue Carrer Robot We Juan, Wu Ja-Long X an Unversty of Scence
More informationTHE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS OF A TELESCOPIC HYDRAULIC CYLINDER SUBJECTED TO EULER S LOAD
Journal of Appled Mathematcs and Computatonal Mechancs 7, 6(3), 7- www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.3. e-issn 353-588 THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationSystem identifications by SIRMs models with linear transformation of input variables
ORIGINAL RESEARCH System dentfcatons by SIRMs models wth lnear transformaton of nput varables Hrofum Myama, Nortaka Shge, Hrom Myama Graduate School of Scence and Engneerng, Kagoshma Unversty, Japan Receved:
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationPivot-Wheel Drive Crab with a Twist! Clem McKown Team November-2009 (eq 1 edited 29-March-2010)
Pvot-Wheel Drve Crab wth a Twst! Clem McKown Team 1640 13-November-2009 (eq 1 edted 29-March-2010) 4-Wheel Independent Pvot-Wheel Drve descrbes a 4wd drve-tran n whch each of the (4) wheels are ndependently
More informationFlight Midcourse Guidance Control Based On Genetic Algorithm
Flght Mdcourse Gudance Control Based On Genetc Algorthm Zhao-hua Yang Bejng Unversty of Aeronautcs and Astronautcs The school of Instrumentaton Scence & Optoelectroncs Engneerng, BUAA 86-1-833858 yangzh@buaa.edu.cn
More informationPattern Classification
Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher
More informationChapter 8. Potential Energy and Conservation of Energy
Chapter 8 Potental Energy and Conservaton of Energy In ths chapter we wll ntroduce the followng concepts: Potental Energy Conservatve and non-conservatve forces Mechancal Energy Conservaton of Mechancal
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationAnalysis of Material Removal Rate using Genetic Algorithm Approach
Internatonal Journal of Scentfc & Engneerng Research Volume 3, Issue 5, May-2012 1 Analyss of Materal Removal Rate usng Genetc Algorthm Approach Ishwer Shvakot, Sunny Dyaley, Golam Kbra, B.B. Pradhan Abstract
More information12. The Hamilton-Jacobi Equation Michael Fowler
1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and
More information