Path following, real-time, embedded fuzzy control of a mobile platform Pioneer 3-DX
|
|
- Jesse Ryan
- 5 years ago
- Views:
Transcription
1 8th WSEAS Internatonal Conference on SYSTEMS THEORY and SCIENTIFIC COMPUTATION (ISTASC 08 Rhodes, Greece, August 0-, 008 Path followng, real-tme, embedded fuzz control of a moble platform Poneer -DX A. FILIPESCU, I. SUSNEA, AL. STANCU, G. STAMATESCU Department of Automaton and Industral Informatcs Unverst Dunarea de Jos of Galat Domneasca, 47, Galat, Facult of Automaton and Computers Poltechnc Unverst of Bucharest Splaul Independente,, Bucharest, ROMANIA Abstract: - Ths paper presents a mcrocontroller mplementaton of a fuzz logc control algorthm appled to the moble platform. As moble platform, Poneer -DX has been chosen. A robotc manpulator, Poneer 5- DOF Arm s on the platform. Poneer -DX s a wheeled moble robot (WMR wth two drvng wheels and a caster wheel. The desgn and mplementaton of the fuzz controller s descrbed. Both speed and poston are acheved usng the same real-tme fuzz controller. The descrpton starts wth an eample for a crcular path followng, then presents an mplementaton of the algorthms for followng a generalzed curve path. Ke-Words: - Poneer -DX moble platform, Embedded real-tme fuzz control, Wheeled moble robot, Path followng. Wh fuzz control? Fuzz logc s now wdel used to solve some of the most mportant problems n moble robots and autonomous vehcle control, such as trajector trackng, or obstacle avodance. However, the vast majort of the estng mplementatons, count on powerful computng equpment, far beond the capabltes of a smple mcrocontroller (see, for eample, Flpescu, A.; Dugard, L.; Don, J.-M., 00 [], or Thongcha S. and Kawamura K., 000 []. Whle the theoretcal aspects of ths topc are ver well covered b the estng lterature (Susnea I, Mtescu M. [], or Ahmad I. [4], relatvel few papers descrbe practcal fuzz solutons for embedded sstems, and these are manl based on DSPs (see Baturone I, Moreno-Velo F.J., Sanchez- Solano S., Blanco V. [5]. Therefore, we have focused on mplementng advanced control algorthms on low-cost embedded devces, bult around smple mcrocontroller structures. Ths algorthm descrbed n ths paper was actuall mplemented and tested on a smple, 8- bt mcrocontroller, attached to the Poneer-DX robot (fg.. The paper s structured as follows: Secton presents the structure of the Poneer -DX moble robot and addtonal hardware. It ncludes the knematc varables assocated wth the WMR dscrete. Secton descrbes the communcaton protocol. The knematc model of the Poneer -D s presented n Secton 4. In Secton 5, the fuzz controller s presented. Closed-loop, real-tme control result are presented n Secton 6. The generalzaton of the soluton s gven n Secton 7, whle conclusons and some research drectons are presented n Secton 8. The structure of the moble robot Poneer -DX and addtonal hardware PDX s a wheeled moble robot (WMR, wth two ndependent drve wheels, plus an addtonal castor wheel for stablt, as shown n fg.. The knematc varables assocated wth the WMR are presented n fg.. An nternal mcrocontroller montors the poston nformaton provded b two encoders, and generates PWM commands, whch are amplfed and appled ndependentl to the drve wheels, as shown n fg.. The two ndependent control loops are governed b the same PID algorthm. ISSN: ISBN:
2 8th WSEAS Internatonal Conference on SYSTEMS THEORY and SCIENTIFIC COMPUTATION (ISTASC 08 Rhodes, Greece, August 0-, 008 Addtonal crcuts (not shown n fg. are related to the sonar sstem, whch allows obstacle detecton. All the communcaton wth the outsde world s performed va a seral RS communcaton nterface, accordng to a propretar protocol. Rs MCU PWM out PWM out Left motor poston feedback Left amplfer Rght amplfer Left drve Rght drve Left motor encoder Rght motor encoder Rght motor poston feedback Fg. The smplfed structure of Poneer-DX moble platform Rs Embedded controller and communcaton devce Rs Rado modem Fg. Poneer -DX WMR wth Poneer 5-DOF Arm Y b V L (, V V R Fg.. Knematc varables of the WMR moble platform For ths reason, an mplementaton of a control algorthm for ths robot must rel on an eternal devce (ether an on-board computer, or a remote PC wth wreless capabltes that communcates wth the mcrocontroller core va the RS nterface. We chose to desgn a small pece of hardware, nstalled on the WMR, consstng n a dstnct mcrocontroller wth two seral communcaton nterfaces. (Fg 4 The frst seral nterface s amed to transmt command packets to the robot, and to receve SIPs (Status Informaton Packets, whle the second RS nterface s connected to a rado modem n order to provde a wreless lnk to a remote computer, whch sends user commands, and adjusts parameter values. X Fg. 4 Block dagram of the addtonal embedded controller The control algorthm was mplemented on ths addtonal embedded controller, usng ANSI C for mamum software portablt. Remarks on the communcaton protocol Once the communcaton starts, the robot permanentl sends SIPs, ever 00 ms. Each SIP contans the current values of the coordnates (,,, as well as the most recent readngs of the sonar arra, and status varables. The control applcaton must parse the receved packets and update the assocated varables. Poneer -DX accepts a varet of command packets va the seral lne, among whch one s partcularl sgnfcant for ths applcaton. The VEL command defnes smultaneousl ndvdual values for the speeds of each drve wheel. B specfng dfferent values for the speeds of the rght wheel V R and left wheel V L, the robot s nstructed to combne translaton and rotaton n a natural wa. Havng the current coordnates, and a means to evaluate the dstance from the current poston to the target path, one can estmate the speeds of the rght and left wheel, V R and V L, so that the dstance to the target s mnmzed. ISSN: ISBN:
3 8th WSEAS Internatonal Conference on SYSTEMS THEORY and SCIENTIFIC COMPUTATION (ISTASC 08 Rhodes, Greece, August 0-, The knematc model of the moble robot Poneer -DX Assumpton: The movement of the vehcle s on a crcular trajector on a flat plane, wthout obstacles, Assumpton: The WMR moton s assumed to be pure rollng, wth no slppng. If p s a pont n a space wth n generalzed coordnates, and p s the respectve dervatve of ths vector, wth the notatons shown n fg. 5, the drect Jacoban model can be wrtten: ' r(snφ / r(snφ / ω L ' = r(cosφ / r(cosφ / ω R φ ' r / b r / b ' (snφ / (snφ / v ' = (cosφ / (cosφ / v φ' / b / b L R (5 (6 5 The fuzz controller Assume that the crcular target trajector s defned b the coordnates of the center ( C, C and the radus R. The WMR must be controlled so that the dstance d from the current poston to the center of the crcle equals R. The poston error e for the current poston (, s: e = ( + ( R (7 C C Fg. 5. WMR movng on a crcular trajector snφ 0 p' = φ + cos v 0 ω 0 ( where v s the lnear veloct of the WMR and s the angular veloct. Ths s equvalent to: ' snφ 0 v ' = cosφ 0 ω φ ' 0 ( Consderng the notatons shown n fg. : vr + vl ω R + ω L v = = r ( and the error dot e can be appromated b: e e' = (8 t provded that t s small. Remark: In case of an ellptc trajector, defned b two focal ponts ( C, C,( C, C, and the constant K (the sum of the dstances from an pont belongng to the ellpse to the focal ponts, the error s calculated wth (9: e = ( + ( + ( + ( K (9 c c c c Ths leads to three obvous domans of varaton for e(t: negatve (N, zero (Z and postve (P, whch corresponds respectvel to the stuatons when the WMR s nsde the target crcle, close to the crcumference, and outsde t. Consder the membershp functons defned n fg 6. vr vl ωr ωl ω = = r (4 b b where b s the bas of the WMR (dstance between the planes of the drve wheels, and r s the radus of the drve wheels. Substtutng ( and (4 n (: N 00% Z P DOM P Z -M 0 E M Fg. 6. Membershp functons for e(t e(t ISSN: ISBN:
4 8th WSEAS Internatonal Conference on SYSTEMS THEORY and SCIENTIFIC COMPUTATION (ISTASC 08 Rhodes, Greece, August 0-, 008 Note that, all the three membershp functons assocated wth e(t are full determned b the parameter M, and the degree of membershp (DOM to a specfc doman can be easl calculated b lnear nterpolaton. B defnng a smlar set of membershp functons for the error dot (e (t=e/t, one gets a total of 9 rules ( of the followng tpe: If the error s postve and the error dot s postve, then v R must be HIGH and v L must be LOW. The entre rule base descrbng the fuzz controller s presented n Table. Each cell of table contans a logc sentence and should be read as: If e(t s Negatve AND e (t s negatve, THEN V L must be HIGH and V R must be LOW Table. Rule base for the Fuzz controller where H,M,L desgnate the sngleton values for HIGH, MEDIUM and LOW fuzz domans of the outputs v L, v R respectvel. The truth value of the antecedent of the above sentence s mn(n(e,n(e, where N(e, N(e are the degrees of membershp of e(t and e (t to the doman N. The crsp output of the fuzz controller s a combnaton of all the rules n the rule base as follows: v error dot error e(t e (t N Z P N HL LH LM Z HL MM MH P ML MH LH K = out = K where: = z S z (0 z = mn(e, E' ( S s the correspondng sngleton value of the fuzz output, and K s the total number of rules n the rule base. E, E are the degrees of membershp of e(t and e (t to the doman correspondng to the cell. The mcrocontroller mplementaton of the above algorthm reles on two background tasks (nterrupt drven: one task receves and parses the SIPs sent b the PDX WMR and updates the global varables,, and the other uses a tmer to generate precse tme ntervals t. Then, usng (7 and (8 the MCU computes e(t and e (t for the current poston, and usng (9 generates the values of the left and rght wheel speed, v L and v R, for the net tme nterval. Fnall, the computed values of v L and v R are sent to the robot va the VEL command packet, and the tmer s restarted. Ths process contnues ndefntel, untl a STOP command s receved from the human operator va the rado lnk. 6 Real-tme fuzz control results n path followng For testng the proposed dscrete-tme sldng-mode adaptve controller Poneer -DX wth on board PC and wreless adapter has been used n crcular trajector trackng. The basc Poneer platform contans all of the components of an ntellgent moble robot for sensng and navgaton n real world envronment, ncludng batter power, drve motors and wheels, lnear encoders, and rangefndng ultrasonc sonar transducers. The moble platform s clent-server archtecture. The clent s an embedded PC wth Ethernet connecton. The robot clent software runs on the onboard PC and wreless Ethernet s used to montor and control PC operatons. The rugged P-DX s 44cm 8cm cm alumnum bod wth 6.5cm dameter drve wheels. The two motors use 8.: gear ratos and nclude 500-tck encoders. Ths dfferental drve platform s hghl holonomc and can rotate n place movng both wheels, or t can swng around a statoner wheel n a crcle of cm radus. A rear caster balances the robot. A dedcated PC software smulaton program was wrtten to test and compare the performances of the embedded mplementaton, and to adjust the control parameters. Ths software uses (6 to compute the current poston nstead of readng t from the WMR. The results of the smulaton are shown n fg. 7 and fg. 8. ISSN: ISBN:
5 8th WSEAS Internatonal Conference on SYSTEMS THEORY and SCIENTIFIC COMPUTATION (ISTASC 08 Rhodes, Greece, August 0-, 008 presented as a table of coordnate pars (,, each segment of ths curve, can be represented as a lne, havng the equaton: A+B+C=0 ( where Fg. 7 WMR epermental crcular trajector STARTING POINT (0,0 In these fgures, the contnuous lne represents the target path, and the dashed lne s the actual trajector of the WMR. Fg. 7 shows the evoluton of the WMR when the startng pont was outsde the target crcular trajector, whle fg. 8 descrbes the evoluton of the robot s nsde the crcle that defnes the target. A = ( + B = ( ( + C = ( + ( + ( Wth these notatons, the dstance from the pont ( 0, 0 to the current segment of the curve, defned b two successve ponts (,, ( +, + s determned b (4. A0 + B0 + C d = (4 A + B Snce the dstance, calculated wth the equaton (4 s alwas postve, the poston error, n terms of the fuzz algorthm descrbed above, s: e=sgn *d (5 (0,0 where sgn =+ when the moton on segment of the curve s n trgonometrc drecton, and otherwse. The epermental results dervng from the above consderatons are presented n fgure 0. Fg. 8 Epermental crcular trajector A varant of the algorthm, based on (9, produced the followng results, for an ellptcal trajector: P4(4,4 P(, P(, P(, SOLID LINE= TARGET TRAJECTORY DASHED LINE = ACTUAL TRAJECTORY (X0,Y0 Fg. 0 WMR followng an open, generalzed path Fg. 9 Epermental ellptcal trajector 7 Generalzaton of the soluton Gven a generalzed two-dmensonal curve, 8 Concluson and further research Ths research demonstrates that relatvel comple real-tme control algorthms can be mplemented on small, mcrocontroller-based, devces. Note that the fuzz parameters used n ths ISSN: ISBN:
6 8th WSEAS Internatonal Conference on SYSTEMS THEORY and SCIENTIFIC COMPUTATION (ISTASC 08 Rhodes, Greece, August 0-, 008 eperment have been arbtrarl selected, wth vrtuall no tunng, and therefore sgnfcant mprovements of the overall behavor of the WMR can be epected from applng a genetc algorthm for optmzaton. Snce the natural trajector of a WMR wth v R <>v L s an arc of crcle, comple splne calculatons can be avoded b appromatng the target path b a successon of arcs. At an gven moment, the current poston pont and the two consecutve ponts n the table that defnes the generalzed path determne a crcle, defned b the equaton (6. ( ( ( ( = 0 (6 Thus, an trajector can be appromated b a successon of arcs, each determned b the current poston and two successve ponts of the target trajector. Solvng the equaton (6 for each (, pont of the generalzed trajector to determne the coordnates of the center and the radus of the correspondng arc of crcle that appromates the trajector does not nvolve massve calculatons, and t s feasble wth an embedded devce. Ths approach could also be nterestng for solvng the problem of obstacle avodance, snce the current pont, the target pont behnd the obstacle, and a lateral ntermedar pont n an obstacle free area determne a crcle, where the smple algorthm descrbed above s easl applcable. Further research s also needed n the followng drectons: Addng a mechansm for automatc adjustment of the control parameters, usng a genetc algorthm; Implementng a sldng mode control algorthm. References: [] Flpescu, A.; Dugard, L.; Don, J.-M, Adaptve gan sldng observer based sldng controller for uncertan parameters nonlnear sstems. Applcaton to fleble jont robots. Decson and Control, 00. Proceedngs. 4nd IEEE Conference, Volume 4, Issue, 9- Dec. 00 Page(s: [] Thongcha S. and Kawamura K. Applcaton of Fuzz Control to a Sonar-Based Obstacle Avodance Moble Robot. Proceedngs of the 000 IEEE Internatonal Conference on Control Applcatons Anchorage, Alaska, USA September 5-7, 000 [] Susnea I. and Mtescu M. Mcrocontrollers n Practce, SPRINGER Verlag, 005, ISBN [4] Ahmad I. Fuzz Logc for Embedded Sstem Applcatons, Newnes, 00, ISBN [5] Baturone I, Moreno-Velo F.J, Sánchez- Solano S., Blanco V. Embedded fuzz controllers on standard DSPs., J. Ferruz, Proc. IEEE Int. Smp. on Industral Electroncs, ISIE005, Dubrovnk (Croaca, June 005. ISSN: ISBN:
Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationInverse kinematic Modeling of 3RRR Parallel Robot
ème Congrès Franças de Mécanque Lyon, 4 au 8 Août 5 Inverse knematc Modelng of RRR Parallel Robot Ouafae HAMDOUN, Fatma Zahra BAGHLI, Larb EL BAKKALI Modelng and Smulaton of Mechancal Systems Laboratory,
More informationParallel manipulator robots design and simulation
Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, 26 358 Parallel manpulator robots desgn and smulaton SAMIR LAHOUAR SAID
More informationXV International PhD Workshop OWD 2013, October Machine Learning for the Efficient Control of a Multi-Wheeled Mobile Robot
XV Internatonal PhD Workshop OWD 203, 9 22 October 203 Machne Learnng for the Effcent Control of a Mult-Wheeled Moble Robot Uladzmr Dzomn, Brest State Techncal Unversty (prof. Vladmr Golovko, Brest State
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSix-axis Robot Manipulator Numerical Control Programming and Motion Simulation
2016 Internatonal Conference on Appled Mechancs, Mechancal and Materals Engneerng (AMMME 2016) ISBN: 978-1-60595-409-7 S-as Robot Manpulator Numercal Control Programmng and Moton Smulaton Chen-hua SHE
More informationFPGA-based implementation of circular interpolation
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationKinematics Modeling and Analysis of MOTOMAN-HP20 Robot
nd Workshop on Advanced Research and Technolog n Industr Applcatons (WARTIA ) Knematcs Modelng and Analss of MOTOMAN-HP Robot Jou Fe, Chen Huang School of Mechancal Engneerng, Dalan Jaotong Unverst, Dalan,
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationSensory Redundant Parallel Mobile Mechanism
Sensory Redundant Parallel Moble Mechansm Shraga Shoval and Moshe Shoham* Department of Industral Engneerng & Management, Academc College of Judea and Samara, Arel., *Faculty of Mechancal Engneerng, Technon,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationPose, Posture, Formation and Contortion in Kinematic Systems
Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,
More informationHarvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6)
Harvard Unversty CS 101 Fall 2005, Shmon Schocken Assembler Elements of Computng Systems 1 Assembler (Ch. 6) Why care about assemblers? Because Assemblers employ some nfty trcks Assemblers are the frst
More informationA CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2
Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,
More informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationAssembler. Shimon Schocken. Spring Elements of Computing Systems 1 Assembler (Ch. 6) Compiler. abstract interface.
IDC Herzlya Shmon Schocken Assembler Shmon Schocken Sprng 2005 Elements of Computng Systems 1 Assembler (Ch. 6) Where we are at: Human Thought Abstract desgn Chapters 9, 12 abstract nterface H.L. Language
More informationROBOT KINEMATICS. ME Robotics ME Robotics
ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationQuick error verification of portable coordinate measuring arm
Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99
More informationXY-Theta Positioning Table with Parallel Kinematics and Unlimited Theta Rotation
XY-heta Postonng able wth Parallel Knematcs and Unlmted heta Rotaton Ilan A. Bonev 1, Aleander Yu 2, Paul Zsombor-Murra 2 1 Department of Automated Manufacturng Engneerng, École de echnologe Supéreure,
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationThe motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song
Internatonal Conference on Automaton, Mechancal Control and Computatonal Engneerng (AMCCE 25) he moton smulaton of three-dof parallel manpulator based on VBAI and MALAB Zhuo Zhen, Chaoyng Lu* and Xuelng
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationAssembler. Building a Modern Computer From First Principles.
Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought
More informationRigidity analysis of T3R1 parallel robot with uncoupled kinematics B. C. Bouzgarrou, J.C. Fauroux, G. Gogu, Y. Heerah
Rgdt analss of T3R parallel robot wth uncoupled nematcs B. C. Bouzgarrou, J.C. Faurou, G. Gogu, Y. eerah Laboratore de Recherche et Applcatons en Mécanque avancée (LaRAMA) Insttut Franças de Mécanque Avancée
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationViSP: A Software Environment for Eye-in-Hand Visual Servoing
VSP: A Software Envronment for Eye-n-Hand Vsual Servong Érc Marchand IRISA - INRIA Rennes Campus de Beauleu, F-3542 Rennes Cedex Emal: Erc.Marchand@rsa.fr Abstract In ths paper, we descrbe a modular software
More informationDESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER
DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER Kyeong Won Oh, Dongnam Km Korea Unversty, Graduate School 5Ga-1, Anam-Dong, Sungbuk-Gu, Seoul, Korea {locosk, smleast}@korea.ac.kr Jong-Hyup
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More information3-Wheel Swerve Drive - The Trouble with Tribots
3-Wheel Swerve Drve - The Trouble wth Trbots Clem McKown - FRC Team 1640 17-August-2014 Executve Summary FRC's 2013 change n robot permeter rules (to 112 nch maxmum overall permeter from the earler maxmum
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationIntroduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2
Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationModel Predictive Path Tracking via Middleware for Networked Mobile Robot over IP Network
Model Predctve Path rackng va Mddleware for Networked Moble Robot over IP Network Yodum psuwan Mo-Yuen Chow Student Member IEEE Senor Member IEEE tpsuw@unt.ncsu.edu chow@eos.ncsu.edu Department of Electrcal
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationContour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b
Advanced Materals Research Vol. 874 (2014) 57-62 Onlne avalable snce 2014/Jan/08 at www.scentfc.net (2014) rans ech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.874.57 Contour Error of the 3-DoF
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationDesign and Implementation of Trainable Robotic Arm
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR) Desgn and Implementaton of Tranable Robotc Arm Mo Mo Aung 1, Saw Aung Nyen Oo 2 1 Master Canddate, Department of Electronc Engneerng,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationA Novel Accurate Algorithm to Ellipse Fitting for Iris Boundary Using Most Iris Edges. Mohammad Reza Mohammadi 1, Abolghasem Raie 2
A Novel Accurate Algorthm to Ellpse Fttng for Irs Boundar Usng Most Irs Edges Mohammad Reza Mohammad 1, Abolghasem Rae 2 1. Department of Electrcal Engneerng, Amrabr Unverst of Technolog, Iran. mrmohammad@aut.ac.r
More informationGenetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator
Genetc Tunng of Fuzzy Logc Controller for a Flexble-Lnk Manpulator Lnda Zhxa Sh Mohamed B. Traba Department of Mechancal Unversty of Nevada, Las Vegas Department of Mechancal Engneerng Las Vegas, NV 89154-407
More informationDevelopment of a FPGA-based Motion Control IC for Robot Arm
Development of a FPGA-based oton Control IC for Robot Arm Yng-Sheh ung, ember IEEE Southern Tawan Unversty of Technology No. Nan-Ta Street, Yung-ang Tanan County, 7, TAIWAN kung@mal.stut.edu.tw Gua-Sheh
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationA method for real-time implementation of HOG feature extraction
Invted Paper A method for real-tme mplementaton of HO feature etracton LUO Ha-bo 134 YU Xn-rong 1345 LIU Hong-me 5 DIN Qng-ha 6 1. Shenang Insttute of Automaton Chnese Academ of Scences Shenang 110016
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationInvariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm
Proceedngs of the 5th WSEAS Int. Conf. on Sgnal Processng, Robotcs and Automaton, Madrd, Span, February 5-7, 6 (pp4-45) Invarant Shape Obect Recognton Usng B-Splne, Cardnal Splne, and Genetc Algorthm PISIT
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More information2D Raster Graphics. Integer grid Sequential (left-right, top-down) scan. Computer Graphics
2D Graphcs 2D Raster Graphcs Integer grd Sequental (left-rght, top-down scan j Lne drawng A ver mportant operaton used frequentl, block dagrams, bar charts, engneerng drawng, archtecture plans, etc. curves
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationAn Algorithm Based on Neuro-Fuzzy Controller Implemented in A Smart Clothing System For Obstacle Avoidance
Internatonal Journal of Computatonal Intellgence Systems, Vol. 6, No. 3 (May, 013), 503-517 An Algorthm Based on Neuro-Fuzzy Controller Implemented n A Smart Clothng System For Obstacle Avodance Senem
More informationCURVE-FITTING ALGORITHMS FOR SHAPE ERROR CONCEALMENT
CURVE-FITTIG ALGORITHMS FOR SHAPE ERROR COCEALMET Xaohuan L ( + ), Gudo M. Schuster (*) and A. K. Katsaggelos ( + ) ( + )Image and Vdeo Processng Laborator, Department of Electrcal and Computer Engneerng,
More informationComputer models of motion: Iterative calculations
Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More information_ i. _ i. (k+1) (k+1) _ i. (k+1) p i. (k) _ i. (k+q+1) (k+q) (k+2) (k+1) (k)
A Cooperatve Search Framework for Dstrbuted Agents Maros M. Polcarpou, Yanl Yang and Kevn M. Passno z Department of Electrcal and Computer Engneerng and Computer Scence Unverst of Cncnnat, Cncnnat, OH
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationPHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES
PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES Karsten Raguse 1, Chrstan Hepke 2 1 Volkswagen AG, Research & Development, Dept. EZTV, Letter Box 1788, 38436 Wolfsburg, Germany Emal:
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationWORKSPACE OPTIMIZATION OF ORIENTATIONAL 3-LEGGED UPS PARALLEL PLATFORMS
Proceedngs of DETC 02 ASME 2002 Desgn Engneerng Techncal Conferences and Computers and Informaton n Engneerng Conference Montreal, Canada, September 29-October 2, 2002 DETC2002/MECH-34366 WORKSPACE OPTIMIZATION
More information