Efficient Computation of Optimal, Physically Valid Motion
|
|
- Loraine Stewart
- 8 years ago
- Views:
Transcription
1 Vol. xx No. xx,.1 5, 200x 1 Effcent Comutaton of Otmal, Physcally Vald Moton Anthony C. Fang 1 and Nancy S. Pollard 2 1 Deartment of Comuter Scence, Natonal Unversty of Sngaore 2 Robotcs Insttute, Carnege Mellon Unversty 1. Introducton One aealng vson s that a user should be able to desgn a moton trajectory by settng a small number of keyframes and constrants and that the resultng moton should reman otmal n some way. Varatons of ths roblem have aeared n comuter grahcs, bomechancs, and robotcs (e.g., [9] [6] [8] [7] [4]) Deste great nterest and research rogress, however, otmzaton s stll vewed as mractcal when the number of degrees of freedom s hgh; the reutaton s that otmzaton wll be slow, cumbersome, and dffcult to gude toward a desred soluton. To obtan moton for hgh degree of freedom characters usng otmzaton, researchers n comuter grahcs, for examle, have exlored technques rangng from extreme model smlfcaton (e.g., [8]) to enforcng stereotycal momentum atterns [5] to dscardng hyscal constrants entrely and relyng on the anmator to gve the character a sense of weght and balance (e.g., [3]). We have found that hyscally lausble moton can be created for hgh degree of freedom characters by choosng to use only constrants and objectve functons wth dervatves that can be comuted n tme lnear n the number of degrees of freedom of the character. Constrants that fall wthn ths set nclude many of those used to enforce correct hyscs. For examle, the swngng character n Fgure 1 can aly very lttle torque about the bar axs, ground contact forces should fall wthn the frcton cone at the feet, and lnear and angular momentum should be conserved durng the dsmount. As the bass of our algorthm, we resent a anmaton, hyscally based anmaton *1 Block S14 # Scence Drve2, Sngaore, * Forbes Ave., Pttsburgh, PA, 15213, USA Fg. 1 A sngle-fl dsmount from a hgh-bar. (To) Intal guess based on knematc nterolaton of full body moton. (Mddle) Flght duraton s 0.6 seconds; Fl osture s tght and maxmum heght attaned s below hgh-bar. (Bottom) Flght duraton ncreased to 0.8 seconds. Fl osture s relaxed, and maxmum heght attaned exceeds hgh-bar. new formulaton of the equatons of moton that allows frst dervatves of constrants such as these to be comuted n O(D) tme, where D s the number of degrees of freedom (DOF) of the character, vs. the O(D 2 )tme exected from drect analytcal dfferentaton, numercal dfferentaton, or automatc dfferentaton. We add to the exstng body of research ths O(D) algorthm for comutng frst dervatves of a broad range of hyscs constrants for mroved erformance n a otmzaton context (also see [1]). The theoretcal seedu from O(D 2 )too(d) sossble because the ndvdual torques at the character s jonts are not comuted hyscs constrants are formulated based on the aggregate force and torque aled by the character to the envronment. Because ndvdual jont torques are not avalable, our objectve functon should not deend exlctly on those values. Our results suggest, however, that hyscs constrants and a knematc measure of smooth moton are suffcent to cature dynamc effects such as squash-and-stretch and xx xx 1 200x xx
2 2 Anthony C. Fang Nancy S. Pollard tuckng for faster rotaton, as shown n Fgure Effcent Physcs Constrants We state the otmzaton roblem solved at each stage n the followng form: mn x h(b(t)x) subject to c(t )=0,=1..m, t [t s,t f ] where h s the otmzaton functon; B(t) sasetofba- ss functons; x are the coeffcents, the free arameters of the otmzaton; and c(t ) are the constrants. We use B-slnes as bass functons and follow the standard aroach of enforcng constrants at a fxed number of keyframes. Constrants that enforce hyscal valdty can be formulated as lnear equalty or nequalty constrants on aggregate force. The aggregate force s a reresentaton of all external forces and torques (excludng gravty) that would have to be aled to the character root to exlan the character s moton. For examle, when the character s swngng on a hgh bar or monkey bars, the amount of torque that can be aled about the bar axs s constraned. Let aggregate force f 0 be reresented as [ ] f 0 = f a 0 f b 0 1 where f a 0 s lnear force and fb 0 s torque about the world orgn. Aggregate force s translated to a constrant ont c as follows: [ ] [ ] f c = f a c f a 0 f b = c f b 0 c0 f a 0 2 where c 0 s the world vector from the orgn to c. The bar contact constrant can then be exressed as τ max < s bar f b c <τ max 3 where τ max s the scalar torque lmt, s bar s the bar axs, and s bar f b c s a rojecton oeraton that results n torque about the bar axs. When constrants are formulated as functons of aggregate force, they can be evaluated effcently usng any effcent nverse dynamcs algorthm. However, at each stage of the otmzaton, dervatves of constrants and objectve functons may also be requred. For examle, the sequental quadratc rogrammng algorthm used n [9] makes use of frst dervatves of the constrants and all arameters are affected by q Fg. 2 The effect of arameter q s roagated u the tree wth veloctes v and back down the tree wth momentum terms. Comutng 0/ q requres O(D) tme and results n an O(D 2 ) algorthm for comutng the momentum Jacoban. both frst and second dervatves of the objectve functon. Gven free arameters x, the B-slne coeffcents defnng the character s trajectory, frst dervatves of constrants are smle functons of frst dervatves of aggregate force, whch s exressed as follows: q v 0 f 0 x = f 0 q q x + f 0 q q x + f 0 q q x 4 At any tme t, character oston q, velocty q, andacceleraton q are known, and terms q/ x, q/ x, and q/ x are avalable trvally from the defnton of B- slnes. The term f 0 / q, whch we wll refer to as the force Jacoban, s the most dffcult term n ths exresson, and the trck s to comute ths term n tme lnear n the degrees of freedom of the character Lnear Tme Momentum Jacoban Effcently comutng f 0 / q, the force Jacoban, requres effcently comutng 0 / q, the momentum Jacoban, because aggregate force f 0 s the tme dervatve of aggregate momentum 0. The usual way to comute aggregate momentum s to formulate the followng recurson: v =X 1 v 1 +s q =X I v 5 6 where 0 s the desred result. Note that we use satal vector notaton as n [2], and so both lnear and angular momentum terms are reresented n Equatons 5 and 6. Veloctes v are roagated from base to leaf, and momentum s roagated from leaf to base. Fgure 2 shows ths rocess. Parameter q aears n the coordnate transforms X +1 and X+1, and so every v j for j > deends on q, and every j for j 0deends on q. Unrollng the recurson to collect terms for 0 / q requres O(D) tme. There are D terms q, JRSJ Vol. xx No. xx 2 xx, 200x
3 Effcent Comutaton of Otmal, Physcally Vald Moton 3 Fg. 3 q arameters from lnk to the base are affected by q * I* The effect of rewrtng the recurson s to lmt the effect of q to arameters collected at jonts between and 0. Terms requred for the momentum Jacoban are accumulated n a sngle ass from leaf to base, and the momentum Jacoban can be comuted n lnear tme. and ths aroach wll lead to an O(D 2 ) comutaton for the momentum Jacoban. There s no clever way to smlfy the calculaton by aggregatng terms when t s resented n ths form. We observe that rewrtng the recurson solves ths dlemma: I 0 =X +1 I +1 X+1 +I 7 =X I v 8 0 = 0 9 Thekeythngtonotceheresthat s exressed as a functon of v, whch s a local varable at lnk. As a result, only roagaton from leaf to base s requred, and each arameter q j does not affect terms comuted for jonts j + 1 and beyond (Fgure 3). Also note that s n general not equal to f 0. Atermsuerscrted wth an asterx should be treated only as an ntermedary quantty, unless ts subscrt s zero n whch case t s the desred aggregate result. A lnear tme exresson for the momentum Jacoban can be derved n a straghtforward manner based on ths form of the recurson (see [1]). Note that we are not smlfyng or changng the outcome of the dynamcs comutaton, only changng the order n whch terms are comuted. Aggregate momentum 0 and the momentum Jacoban are exactly the same n both formulatons Lnear Tme Force Jacoban In a tradtonal nverse dynamcs formulaton, acceleratons and forces are exressed as the tme dervatves of Equatons 5 and 6: a =X 1 a 1 +s q +v ˆ s q f =X +1 f +1 +I a +v ˆ I v where the symbol ˆ s the cross roduct oerator for satal vectors. As wth momentum, ths form results n an exresson for the force Jacoban that requres O(D 2 ) tme to comute. For fast comutaton, we nstead take the tme dervatve of Equaton 8, whch results n f =X +1 f +1 +v ˆ +I a + İ v 12 Ths equaton has the roertes we are lookng for. Velocty v and acceleraton a are local to lnk, and terms are roagated from leaf to base only. Note that as wth aggregate momentum, f s n general dfferent from the actual jont force f f 0. Dfferentatng Equaton 12 and accumulatng the coeffcents of dervatve elements results n a comact exresson for analytcal dervatves, whch are gven n [1]. Each artal dervatve of the aggregate force wth resect to jont ostons, veloctes, and acceleratons may be obtaned n constant tme, and the full Jacoban may be obtaned n lnear tme. 3. Results Otmal Motons. Fgures 1 and 4 show a samlng of our results. Fgure 1 shows a dsmount. From to to bottom: ntal moton, results wth a flght tme of 0.6s, and results wth a flght tme of 0.8s. Note the looser tuck and the hgher flght trajectory n the 0.8s moton. The ntal moton aears very unstable at landng. The character would fall over. Ths effect s elmnated n the otmzaton by enforcng the hyscs constrants of ground contact. Ths otmzaton requred 26 seconds on a 750MHz Pentum 3 comuter. Fgure 4 shows ntal and fnal moton for a monkey bars examle. Ths otmzaton requred 2.4 mnutes on a 750MHz comuter. No touch-u was done on the results. In artcular, the geometry of the monkey bars was not modeled. In ths examle, notce the swngng of the legs and arms, as well as body roll, tch, and yaw. All of these effects are obtaned as a result of the otmzaton rocess. In ths examle, the ntal moton s rgd translaton of the entre character. Tmng. To emrcally test the advantage of our method for fast dervatve comutaton, we ran a test examle 5 tmes, each tme wth the dentcal setu excet that a dfferent technque was used to comute all requred frst dervatves. Fgure 5 summarzes the results. The dfferentaton technques tested were: xx xx 3 200x xx
4 4 Anthony C. Fang Nancy S. Pollard Fg. 4 Intal and otmzed moton for a monkey bar examle. Technque Tme er teraton Average % error Our method 0.11s 0 Drect method 0.62s 0 NR1 0.97s 0.10 NR2 1.92s 1.0e-04 NR3 5.73s 1.5e-06 Fg. 5 Tme requred for one teraton usng a varety of dfferentaton technques. Our method. Analytcal gradent comutaton usng our aroach. Drect method. Analytcal gradent obtaned by drect dfferentaton of the equatons of moton. NR1. Numercal dfferentaton by ordnary forward dfferences. NR2. Numercal dfferentaton by central dfferences. NR3. Rchardson-extraolaton of order Dscusson Ths aer contrbutes to hyscally based otmzaton by defnng and exlorng a restrcted class of otmzaton roblems where hyscs constrants are ncluded and frst dervatves of constrants and objectve functons can be comuted n lnear tme. The fact that frst dervatves can be comuted n lnear tme nstead of quadratc tme suggests that our roblem s smler than revous hyscally based aroaches and smlar n comlexty to very successful knematc aroaches such as mnmzng dstance to a reference moton. We susect that our soluton landscae wll be smoother than revous hyscally based otmzaton aroaches, makng t feasble to handle more comlex characters. For actvtes where jont torque lmts are mortant, torque nformaton must be taken nto account to roduce good results. An extreme examle of ths stuaton s the assve swng of a mult-lnk chan. Mnmzng acceleratons whle mantanng hyscs constrants would roduce a result that was vald for the body as a whole but would requre non-zero torques at the jonts no whng moton would be seen. Mnmzng sum squared torques would roduce the desred results. (Of course, truly assve moton can be created much more easly usng forward dynamc smulaton.) More commonly, a lmted set of torques or energy terms may be mortant. For examle, the monkey bars moton aears to requre very hgh torque at the wast. When hyscal arameters at certan jonts are dentfed as mortant, our method can be extended to rovde and dfferentate these arameters for any K jonts wth runnng tmes of O(KD), reachng the exected bound of O(D 2 ) when all jont torques are requred. An nterestng research roblem s to determne automatcally when torques at a gven jont should be consdered. Fnally, we would lke to emhasze that the man advantage of our aroach may be as art of a more comlete anmaton system. Our vson s that the ablty to enforce hyscs constrants effcently should be just one of the tools avalable to the anmator. Detals of the desred moton could be fleshed out usng moton cature data, rocedural technques, keyframes, and/or objectve functons arorate to the secfc task. We have shown that hyscs constrants can be enforced n an JRSJ Vol. xx No. xx 4 xx, 200x
5 effcent manner. Incororatng hyscs constrants nto tradtonally knematc anmaton aroaches s one drecton of future work. Acknowledgements Ths work was suorted n art by NSF awards CCR and IIS References [ 1 ] A. C. Fang and N. S. Pollard. Effcent synthess of hyscally vald human moton. In SIGGRAPH 03 Proceedngs, [ 2 ] R. Featherstone. Robot Dynamcs Algorthms. Kluwer Academc Publshers, Boston, MA, [ 3 ] M. Glecher. Moton edtng wth sacetme constrants. In Proceedngs of the 1997 Symosum on Interactve 3D Grahcs, ages , Provdence, RI, Arl [ 4 ] M. Hardt, J. W. Helton, and K. Kreutz-Delgado. Otmal bed walkng wth a comlete dynamcal model. In Proceedngs of the 38th IEEE Conference on Decson and Control, [5] C.K.LuandZ.Poovć. Synthess of comlex dynamc character moton from smle anmatons. In SIGGRAPH 02 Proceedngs, [ 6 ] Z. Lu, S. J. Gortler, and M. F. Cohen. Herarchcal sacetme control. In SIGGRAPH 94 Proceedngs, Annual Conference Seres, ages ACM SIGGRAPH, ACM Press, July [ 7 ] M. G. Pandy and F. C. Anderson. Dynamc smulaton of human movement usng large-scale models of the body. In Proc. IEEE Intl. Conference on Robotcs and Automaton, [8] Z. Poovć and A. Wtkn. Physcally-based moton transformaton. In SIGGRAPH 99 Proceedngs, Annual Conference Seres. ACM SIGGRAPH, ACM Press, August [ 9 ] A. Wtkn and M. Kass. Sacetme constrants. In J. Dll, edtor, Comuter Grahcs (SIGGRAPH 88 Proceedngs), volume 22, ages , August Effcent Comutaton of Otmal, Physcally Vald Moton 5 Anthony C. Fang Anthony Fang s an Assstant Professor n the Deartment of Comuter Scence at the Natonal Unversty of Sngaore. He receved hs PhD n Comuter Scence at Brown Unversty n Hs rmary research nterest s n the synthess of hyscally based anmaton of humanlke characters. Nancy S. Pollard Nancy Pollard s an Assstant Professor n the Robotcs Insttute and the Comuter Scence Deartment at Carnege Mellon Unversty. She receved her PhD n Electrcal Engneerng and Comuter Scence from the MIT Artfcal Intellgence Laboratory n 1994, where she erformed research on gras lannng for artculated robot hands. Before jonng CMU, Nancy was an Assstant Professor and art of the Comuter Grahcs Grou at Brown Unversty. Her rmary research objectve s to understand how to create natural moton for anmated human characters and humanod robots. xx xx 5 200x xx
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationA New Technique for Vehicle Tracking on the Assumption of Stratospheric Platforms. Department of Civil Engineering, University of Tokyo **
Fuse, Taash A New Technque for Vehcle Tracng on the Assumton of Stratosherc Platforms Taash FUSE * and Ehan SHIMIZU ** * Deartment of Cvl Engneerng, Unversty of Toyo ** Professor, Deartment of Cvl Engneerng,
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationA Study on Secure Data Storage Strategy in Cloud Computing
Journal of Convergence Informaton Technology Volume 5, Number 7, Setember 00 A Study on Secure Data Storage Strategy n Cloud Comutng Danwe Chen, Yanjun He, Frst Author College of Comuter Technology, Nanjng
More informationLecture Topics. 6. Sensors and instrumentation 7. Actuators and power transmission devices. (System and Signal Processing) DR.1 11.12.
Lecture Tocs 1. Introducton 2. Basc knematcs 3. Pose measurement and Measurement of Robot Accuracy 4. Trajectory lannng and control 5. Forces, moments and Euler s laws 5. Fundamentals n electroncs and
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationDynamic Load Balancing of Parallel Computational Iterative Routines on Platforms with Memory Heterogeneity
Dynamc Load Balancng of Parallel Comutatonal Iteratve Routnes on Platforms wth Memory Heterogenety Davd Clare, Alexey Lastovetsy, Vladmr Rychov School of Comuter Scence and Informatcs, Unversty College
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationA NEW ACTIVE QUEUE MANAGEMENT ALGORITHM BASED ON NEURAL NETWORKS PI. M. Yaghoubi Waskasi MYaghoubi@ece.ut.ac.ir. M. J. Yazdanpanah Yazdan@ut.ac.
A NEW ACTIVE QUEUE MANAGEMENT ALGORITHM BASED ON NEURAL NETWORKS M. Yaghoub Waskas MYaghoub@ece.ut.ac.r M. J. Yazdananah Yazdan@ut.ac.r N. Yazdan Yazdan@ut.ac.r Control and Intellgent Processng Center
More informationA Prediction System Based on Fuzzy Logic
Proceedngs of the World Congress on Engneerng and Comuter Scence 2008 WCECS 2008, October 22-24, 2008, San Francsco, USA A Predcton System Based on Fuzzy Logc Vadeh.V,Monca.S, Mohamed Shek Safeer.S, Deeka.M
More informationGas Deliverability Model with Different Vertical Wells Properties
PROC. ITB En. Scence Vol. 35 B, No., 003, 5-38 5 Gas Delverablty Model wth Dfferent Vertcal Wells Proertes L. Mucharam, P. Sukarno, S. Srear,3, Z. Syhab, E. Soewono,3, M. Ar 3 & F. Iral 3 Deartment of
More informationReal-Time Traffic Signal Intelligent Control with Transit-Priority
738 JOURNAL OF SOFTWARE, VOL. 7, NO. 8, AUGUST 202 Real-Tme Traffc Sgnal Intellgent ontrol wth Transt-Prorty Xanyan Kuang School of vl Engneerng and Transortaton, South hna Unversty of Technology, GuangZhou,
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationA Structure Preserving Database Encryption Scheme
A Structure Preservng Database Encryton Scheme Yuval Elovc, Ronen Wasenberg, Erez Shmuel, Ehud Gudes Ben-Guron Unversty of the Negev, Faculty of Engneerng, Deartment of Informaton Systems Engneerng, Postfach
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationInter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
More informationwww.engineerspress.com Neural Network Solutions for Forward Kinematics Problem of Hybrid Serial-Parallel Manipulator
www.engneersress.com World of Scences Journal ISSN: 307-307 Year: 03 Volume: Issue: 8 Pages: 48-58 Aahmad Ghanbar,, Arash ahman Deartment of Mechancal Engneerng, Unversty of Tabrz, Tabrz, Iran School of
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationON THE ACCURACY, REPEATABILITY, AND DEGREE OF INFLUENCE OF KINEMATICS PARAMETERS FOR INDUSTRIAL ROBOTS
Internatonal Journal of Modellng and Smulaton, Vol. 22, No. 3, 2002 ON THE ACCURACY, REPEATABILITY, AND DEGREE OF INFLUENCE OF KINEMATICS PARAMETERS FOR INDUSTRIAL ROBOTS P.S. Shakolas, K.L. Conrad, and
More informationResearch Article Competition and Integration in Closed-Loop Supply Chain Network with Variational Inequality
Hndaw Publshng Cororaton Mathematcal Problems n Engneerng Volume 2012, Artcle ID 524809, 21 ages do:10.1155/2012/524809 Research Artcle Cometton and Integraton n Closed-Loo Suly Chan Network wth Varatonal
More informationPractical Character Physics for Animators
Physcs-Based Characters Practcal Character Physcs for Anmators Ar Shapro Insttute for Creatve Technologes Sung-Hee Lee Gwangju Insttute of Scence and Technology R ealsm s mportant n the producton of lve-acton
More informationPAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign
PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng
More informationThe Virtual Movable Human Upper Body for Palpatory Diagnostic Training
Paper Number 26-1-232 Sesson DHM5 The Vrtual Movable Human Upper Body for Palpatory Dagnostc Tranng Meng-Yun Chen, Robert L. Wllams II, Robert R. Conatser Jr. and John N. Howell Interdscplnary Insttute
More informationApplied Research Laboratory. Decision Theory and Receiver Design
Decson Theor and Recever Desgn Sgnal Detecton and Performance Estmaton Sgnal Processor Decde Sgnal s resent or Sgnal s not resent Nose Nose Sgnal? Problem: How should receved sgnals be rocessed n order
More informationDamage detection in composite laminates using coin-tap method
Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationA Comprehensive Analysis of Bandwidth Request Mechanisms in IEEE 802.16 Networks
A Comrehensve Analyss of Bandwdth Reuest Mechansms n IEEE 802.6 Networks Davd Chuck, Kuan-Yu Chen and J. Morrs Chang Deartment of Electrcal and Comuter Engneerng Iowa State Unversty, Ames, Iowa 500, USA
More informationModeling and Prediction of Pedestrian Behavior based on the Sub-goal Concept
Modelng and Predcton of Pedestran Behavor based on the Sub-goal Concet Tetsush Ieda, Yoshhro Chgodo, Danel Rea, Francesco Zanlungo, Masahro Shom, Taayu Kanda Intellgent Robotcs and Communcaton Laboratores,
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationINVENTORY MANAGEMENT REVISED
Scence & Mltary 2/2011 INVENTORY MANAGEMENT REVISED Analyss of behavoral asects of decson makng wthn Sales & Oeratons Plannng rocess Peter JUREČKA Abstract: The urose of ths artcle s to extend the standard
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationPortfolio Loss Distribution
Portfolo Loss Dstrbuton Rsky assets n loan ortfolo hghly llqud assets hold-to-maturty n the bank s balance sheet Outstandngs The orton of the bank asset that has already been extended to borrowers. Commtment
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationEnergy-based Design of Steel Structures According to the Predefined Interstory Drift Ratio 1
Dgest 01, December 01, 1573-1593 Energy-based Desgn of Steel Structures Accordng to the Predefned Interstory Drft Rato 1 Onur ERTER* Özgür BOZDAĞ** ustafa DÜZGÜ*** ABSTRACT The methods whch take lace n
More informationModel-based control of a one-dimensional pendulum actuated with Pleated Pneumatic Artificial Muscles with adaptable stiffness
Facultet Ingeneurswetenschaen Vakgroe Werktugkunde Model-based control of a one-dmensonal endulum actuated wth Pleated Pneumatc Artfcal Muscles wth adatable stffness Bruno Mera y Duran Proefschrft ngedend
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationOptimal maintenance of a production-inventory system with continuous repair times and idle periods
Proceedngs o the 3 Internatonal Conerence on Aled Mathematcs and Comutatonal Methods Otmal mantenance o a roducton-nventory system wth contnuous rear tmes and dle erods T. D. Dmtrakos* Deartment o Mathematcs
More informationLoad Balancing of Parallelized Information Filters
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. XXX, NO. XX, XXXXXXX 2001 1 Load Balancng of Parallelzed Informaton Flters Nel C. Rowe, Member, IEEE Comuter Socety, and Amr Zaky, Member, IEEE
More informationOptimization-based Motion Retargeting Integrating Spatial and Dynamic Constraints for Humanoid
Optmzaton-based Moton Retargetng Integratng Spatal and Dynamc Constrants for Humanod Thomas Moulard, Ech Yoshda and Shn chro Nakaoka CNRS-AIST JRL (Jont Robotcs Laboratory), UMI38/CRT ({thomas.moulard,
More informationPolitecnico di Torino. Porto Institutional Repository
Poltecnco d orno Porto Insttutonal Repostory [Proceedng] rbt dynamcs and knematcs wth full quaternons rgnal Ctaton: Andres D; Canuto E. (5). rbt dynamcs and knematcs wth full quaternons. In: 16th IFAC
More informationLearning User's Scheduling Criteria in a Personal Calendar Agent!
Learnng User's Schedulng Crtera n a Personal Calendar Agent! Shh-ju Ln and Jane Yung-jen Hsu Deartment of Comuter Scence and Informaton Engneerng Natonal Tawan Unversty 1 Sec 4 Roosevelt Road, Tae, 106
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationA Survey of Stroke- Based Rendering
Tutoral A Survey of Stroke- Based Renderng Ths tutoral descrbes stroke-based renderng (SBR), an automatc aroach to creatng nonhotorealstc magery by lacng dscrete elements such as ant strokes or stles.
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationEvaluation of the information servicing in a distributed learning environment by using monitoring and stochastic modeling
MultCraft Internatonal Journal of Engneerng, Scence and Technology Vol, o, 9, -4 ITERATIOAL JOURAL OF EGIEERIG, SCIECE AD TECHOLOGY wwwest-ngcom 9 MultCraft Lmted All rghts reserved Evaluaton of the nformaton
More informationRotation Kinematics, Moment of Inertia, and Torque
Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
More informationActivity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More information1. Math 210 Finite Mathematics
1. ath 210 Fnte athematcs Chapter 5.2 and 5.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
More informationAn Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch
An Integrated Semantcally Correct 2.5D Object Orented TIN Andreas Koch Unverstät Hannover Insttut für Photogrammetre und GeoInformaton Contents Introducton Integraton of a DTM and 2D GIS data Semantcs
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationChapter 3: Dual-bandwidth Data Path and BOCP Design
Chater 3: Dual-bandwdth Data Path and BOCP Desgn 3. Introducton The focus of ths thess s on the 4G wreless moble Internet networks to rovde data servces wthn the overlang areas of CDA2000-WLA networks.
More information05 Enthalpy of hydration of sodium acetate
05 Enthaly of hydraton of sodum acetate Theoretcal background Imortant concets The law of energy conservaton, extensve and ntensve quanttes, thermodynamc state functons, heat, work, nternal energy, enthaly,
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationAutomated information technology for ionosphere monitoring of low-orbit navigation satellite signals
Automated nformaton technology for onosphere montorng of low-orbt navgaton satellte sgnals Alexander Romanov, Sergey Trusov and Alexey Romanov Federal State Untary Enterprse Russan Insttute of Space Devce
More informationDocument Clustering Analysis Based on Hybrid PSO+K-means Algorithm
Document Clusterng Analyss Based on Hybrd PSO+K-means Algorthm Xaohu Cu, Thomas E. Potok Appled Software Engneerng Research Group, Computatonal Scences and Engneerng Dvson, Oak Rdge Natonal Laboratory,
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationAPPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING
Journal Journal of Chemcal of Chemcal Technology and and Metallurgy, 50, 6, 50, 2015, 6, 2015 638-643 APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Abdrakhman
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationDistributed Multi-Target Tracking In A Self-Configuring Camera Network
Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu
More informationMulti-Robot Tracking of a Moving Object Using Directional Sensors
Mult-Robot Trackng of a Movng Object Usng Drectonal Sensors Xaomng Hu, Karl H. Johansson, Manuel Mazo Jr., Alberto Speranzon Dept. of Sgnals, Sensors & Systems Royal Insttute of Technology, SE- 44 Stockholm,
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationFeasibility of Using Discriminate Pricing Schemes for Energy Trading in Smart Grid
Feasblty of Usng Dscrmnate Prcng Schemes for Energy Tradng n Smart Grd Wayes Tushar, Chau Yuen, Bo Cha, Davd B. Smth, and H. Vncent Poor Sngapore Unversty of Technology and Desgn, Sngapore 138682. Emal:
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationAn Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement
An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence
More informationAn Analytical Model for Multi-tier Internet Services and Its Applications
An Analytcal Model for Mult-ter Internet Servces and Its Alcatons Bhuvan Urgaonkar, Govann Pacfc, Prashant Shenoy, Mke Sretzer, and Asser Tantaw Det. of Comuter Scence, Servce Management Mddleware Det.,
More informationPERFORMANCE ANALYSIS OF PARALLEL ALGORITHMS
Software Analye PERFORMANCE ANALYSIS OF PARALLEL ALGORIHMS Felcan ALECU PhD, Unverty Lecturer, Economc Informatc Deartment, Academy of Economc Stude, Bucharet, Romana E-mal: alecu.felcan@e.ae.ro Abtract:
More informationSIMULATION OF INVENTORY CONTROL SYSTEM FOR SUPPLY CHAIN PRODUCER WHOLESALER CLIENT IN EXTENDSIM ENVIRONMENT
SIMULATION OF INVENTOY CONTOL SYSTEM FO SUPPLY CHAIN PODUCE WHOLESALE CLIENT IN EXTENDSIM ENVIONMENT Eugene Kopytov and Avars Muravjovs Transport and Telecommuncaton Insttute, Lomonosov Street, ga, LV-09,
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationDynamic Fleet Management for Cybercars
Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationOptimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account
More informationA machine vision approach for detecting and inspecting circular parts
A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw
More informationJet Engine. Figure 1 Jet engine
Jet Engne Prof. Dr. Mustafa Cavcar Anadolu Unversty, School of Cvl Avaton Esksehr, urkey GROSS HRUS INAKE MOMENUM DRAG NE HRUS Fgure 1 Jet engne he thrust for a turboet engne can be derved from Newton
More information1 What is a conservation law?
MATHEMATICS 7302 (Analytcal Dynamcs) YEAR 2015 2016, TERM 2 HANDOUT #6: MOMENTUM, ANGULAR MOMENTUM, AND ENERGY; CONSERVATION LAWS In ths handout we wll develop the concepts of momentum, angular momentum,
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationMOGENS BLADT ABSTRACT
A REVIEW ON PHASE-TYPE DISTRIBUTIONS AND THEIR USE IN RISK THEORY BY MOGENS BLADT ABSTRACT Phase-tye dstrbutons, defned as the dstrbutons of absorton tmes of certan Markov jum rocesses, consttute a class
More information