DogBOT An Interactive Robot Dog for Entertainment

Size: px
Start display at page:

Download "DogBOT An Interactive Robot Dog for Entertainment"

Transcription

1 DogBOT An Interctive Robot Dog for Entertinment Kun-Ting Yu, Ping-Che Hsio, Wei-Ho Mou, Yi-Shu Li Deprtment of Computer Science & Informtion Engineering, Ntionl Tiwn University Abstrct This pper describes robot dog. First, by using the Kinect sensor the user cn use more nturl 3D dynmic hnd gestures to interct. Unlike previous work, either the user must wer some device to sense the humn motion or the gestures re limited to 2D or sttic poses. Second, the DogBOT cn follow the user with the lser rnge finder by utilizing n existing humn trcking lgorithm. Third, with color er on, the DogBOT cn chse bll smoothly by pplying hue histogrm bck projection. The bll detection system cn tolerte moderte illumintion chnge. Lstly, we hve designed the fcil expression to let the DogBOT rect in more nturl wy. W I. INTRODUCTION ith the rpid popultion growth in modern cities, people re becoming physiclly busy but psychologiclly lonely. A loyl compnion, such s pet, cn be good plymte for ll ges. However, rel pet need extr cre to feed it, to wlk it, or to cope with its excrement, which re problems tht people doesn t think of t the first moment. In contrst, robot dog only needs chrging, nd its behviors re controlled by engineers design (i.e. won t spontneously brk in the midnight). There hve been severl successful robot pet products or prototypes. The bility to recognize fces nd receive voice commnds re the most common communiction chnnel. However, few of them hve utilized the gesture recognition, one of the most nturl communiction techniques between humn nd pets. The hnd gesture recognition depends on highly relible hnd trcking method, on which Kinect does pretty good job. In this project, we built robot dog for entertinment which cn recognize humn s hnd gesture. It cn ct like pet dog which hve fcil expressions nd voices nd ply with the mster. Besides, the robot cn ctively detect nd void obstcles, follow the mster, nd chse bll. II. RELATED WORK The most common extrioceptive sensor cn be ctegorized into three kinds: tctile, udition nd er. For tctile sensors, they could embed in the hed, chin nd bck, so the robot cn recognize stroking nd ptting. Like Pro[7], n dvnced interctive robot developed by AIST, he feels being stroked nd beten by tctile sensor, or being held by the posture sensor. Sony's Aibo dog [8] hs Hed touch sensor nd Chin Touch Sensor, it will immeditely rect Fig. 1. View of the robotic wlker we designed. when you stroke this touch sensor. Aibo is constntly lerning from intercting with you. For udition sensors, it is usully in the hed, so it cn detect sound nd recognize the source of the sound. When Aibo hers something it will nlyze the sound nd recognize words. The direction of the sound e from is lso perceived nd Aibo will turn his hed towrd the source. Pro cn lso recognize the direction of voice nd words such s its nme, greetings, nd prise with its udio sensor. For er, Aibo uses the Color vision er to interct with you nd its environment in number of wys. Aibo cn record movie clips, remember your fce, tke nd send color pictures by emil, or ply progrmmed CD trcks by recognizing the CD cover. Within its scope of vision, Necoro[9], very lifelike Robotic ct, cn perceive the direction of moving objects. With the light sensor, Pro cn recognize light nd drk. For hnd recognition, Zhi Li et l proposed to recognize hnd position by nlyzing the histogrm of depth imge [11]. In contrst to trditionl methods bsed on color informtion, hnd segmenttion is extrct by depth imge. It ssumes tht the hnd position is the nerest object from rnge er, nd put the depth dt into n bins of histogrm. The distnce of hnd is then the nerest bin which contins enough number of points.

2 Fig. 3. DogBOT stte trnsition III. SYSTEM OVERVIEW A. Physicl System Overview IPC server. The other components will receive the messge then do the correspondent tsks. E.g., fter detecting wving gesture, we send messge INTRO to IPC server. Another process strts the procedure of self-introduction fter receiving INTRO messge. IV. FUNCTIONALITY Fig. 2. Side view of DogBOT B. Softwre System Overview We bsiclly construct the entire control system in FSM design, which minly consist of five ctions. In IDLE stte, it does nothing but detect the hnd gesture by user; it greets nd sys hi to user in HELLO stte; it introduce itself in INTRO stte; it go chsing the bll in CHASE stte; finlly in COME stte, it follows humn until Stedy gesture is detected. Fig. X shows the four gestures we hve defined: circle, wving, stedy nd beckoning. We summrize the whole trnsition finite stte mchine in fig. 3. About the trnsition between sttes, we communicte with ech component by CMU Inter Process Communiction (IPC) [1]. IPC provides efficient messge pssing between processes. When the process responsible for gesture recognition detects new gesture by user, it sends messge to A. Gesture Recognition We define how to determine whether gesture is finished by mens of constructing finite stte mchines (FSM). First, we construct the FSM for ech gesture. By these FSMs, we could be wre of which of them is occurred. In the FSM, few steps re defined to finish. If user doesn t finish the hnd gesture in time limit or the behvior violtes the rule of gesture, it jumps to strt stte gin. Tht is to sy, user hs to do the hnd gesture from beginning. For exmple, wving gesture consists of 4 sttes, including repet twice of wving the hnd from left to right nd reverse. If the 4 tsk hs been completed, then we determine tht wving gesture is triggered by user. Fig. 4. Implementtion exmple of wving gesture. Begin with strt stte; it is finished fter going through ll steps sequentilly. It needs to do gesture gin when it comes to time exceeded or rule violtion.

3 B. Humn Following The reserches on humn s position detection nd trcking using only LRF sensor re incresing [2][3][4]. Horiuchi et l. [5] hve proposed pedestrin trcking system bsed on sensing from LRF mounted on mobile robot to identify potentil moving pedestrin trgets in the environment. Since our system is mde to follow the nerest humn, we filter out humns tht showing too close or too fr wy from the dog robot. Our finl project build hybrid pproch to Lser Rnge Finder (LRF) bsed humn leg detection system tht returns not only "true" or "flse" type of nswer but lso probbility. We first obtin the geometric informtion from mesurements mde by the lser rnge finder, nd this set of mesurement dt is further decomposed into severl sectors using segmenttion. And then we pply probbilistic model to compre these sectors with leg ptterns to check if they belong to the set of humn leg ptterns or not. Moreover, we lso use motion detector to check if these objects move or not s n enhncement of the detection. coordinte, we cn driving the pioneer to follow humn, since we only see the humn cndidte front of pioneer by 8 cm to 18 cm s the object of we wnt to follow, we cn void pioneer to hit the humn. Also during the wlk, our obstcle voiding system cn work on the first priority, our obstcle voiding is lser bsed, front of pioneer from to, the distnce is 6cm. Segment E Fig. 6. Y Segment D Y Segment C Segment B Segment A Segments re composed of severl lser points. X B d AB Figure. 5. is the system flowchrt of humn following system in our Robotics finl project. First, we mounted the lser rnge finder 4cm bove ground level to get the distnce of front of pioneer, the lser we use is SICK-LMS 1. The rnge of LMS 1 is 27 degrees nd 2 meters, resolution is.5 degree, the smpling rte of LMS1 is 5Hz. After sequence of scnning points is collected by the lser rnge finder, we segment the lser points s shown in figure 6. Then, we do the geometric ptterns mtching to find out tht whether the segment possible to be the humn or not. In figure 7, if 2 2 d OA OB 2OA OB cos b Fig. 5. Humn following system flowchrt. is in the threshold we defined, where ngle is the constnt vlue,, we cn define the segment s humn cndidte. Then we mtch the humn cndidtes to geometric ptterns to see if the segment like legs or not, the leg ptterns is shown in figure 8, where, b nd c re following stndrd of norml humn s leg size. And the forth step, we chnge the humn position coordinte to pioneer s coordinte. The fifth step, we use motion detector to exmine if the detected object moves or not, we use this formul to do motion exmintion, (1) Where is n rry of humn position of X-xis t time t, is n rry of humn position of Y-xis t time t, is n rry of humn position of X-xis t time t-1, is n rry of humn position of Y-xis t time t-1, if formul (1) is less thn threshold we defined, we will tke it out of humn cndidte. After we chnge the position to the pioneer C. Bll Chsing Our bll chsing system includes the following four steps : 1) Clculte hue histogrm of the bll 2) Bck projection of the histogrm on the current imge 3) Thresholding nd finding contour 4) Coordinte trnsform from imge to bse To chieve better nvigtion bility (i.e. Nerness Digrm), precise trget locliztion is required. bse bse p T T p, where O bse p nd n n 1 Fig. 7. Representtion of the point-distnce-bsed-method segmenttion. LA Ptterns FS Ptterns SL Ptterns b Fig. 8. bse nd imge respectively, b Schemtic representtion of the leg ptterns A p re the coordinte of the bll w.r.t. bse T is the c X

4 trnsformtion from er s coordinte to pioneer p3d x s, nd is the trnsformtion from imge to er. T D. Fcil Expression () norml Fig. 8. Representtion of the bll coordintes trnsformtion from imge to bse. We cn clculte bse T by using er clibrtion tool with the eqution: bse bse T T T, where T cn be mesured s extrinsic prmeter nd bse T cn be mesured by hnd. Here mens the checker used for er clibrtion. T, known s the inverse perspective trnsform, cn be solved by combing the constrint of the er mtrix (2) nd generl plne eqution of the ground (3). (b) wve (c) introduction px fc1 p y 1 fc2 cc1 cc2 1 ( p o ) n p p x y 1 pz pz (3) (2) (d) serch (e) hppy Fig. 9. Solve the trnsformtion mtrix with er clibrtion tool nd checker. (f) cry Fig. 1. Our dogbot s fce

5 A. Stereo Vision V. RESULTS Stereo vision is sensor which is used to produce depth imge of environment. The principle behind stereo vision is to compre the disprities of two imges, nd then depth imge is produced. However, we did some experiments on it, nd the performnce is not enough for us to extrct hnds in our ppliction. Becuse of the principle of stereo vision, the depth imge is rther incomplete when it comes to objects with less texture. Figure 11 shows rnging imge comprison between stereo vision (left) nd Kinect sensor. D. Bll Chsing Fig.12 Humn Following Fig.13 Hue histogrm Clculte the bse T bse T : Fig. 11. Rnging imge comprison between stereo vision (up) nd Kinect sensor (bottom). The imge produced by stereo vision is obviously rther broken. B. Kinect Hnd Trcking Cpbility The distnce cn be detected by Kinect sensor rnges widely. It rnges from.5 meter to 4 meter bove. And it costs 3 seconds to loclize the hnd of user in the first time use. And it just costs second to re-ctch the position of hnd if the hnd is going bck to the rnge of Kinect gin. C. Humn Following Our humn following system cn demonstrted in the open spce, with lots humn crossing by, s it will only chse the nerest humn, it won t follow the humn who fr wy from it. Although it presented well in Demo the lst course of Robotics, it my flsely detect some chirs s humns, so we hve to put some s to void this sitution. The figure 12 is the demonstrtion of humn following. To perform T, the inverse perspective trnsform, we combine the (1) nd (2) with the following mesured prmeters to obtin p. fc = [ ], cc = [ ] o [ ] n VI. DIVISION OF LABOR Gesture recognition: Ping-Che Hsio Humn following: Wei-Ho Mou Bll chsing: Kun-Ting Yu Fcil expression nd voice: Yi-Shu Li VII. CONCLUSION We hve implemented gesture recognition, the humn following system on our Robotics finl project, nd successfully demonstrte it on the lst course, lthough it my flsely detect some chirs s humn, but fter using some s to msk the chirs out, the humn following result is quite stisfied. The future work my be fusing web or Kinect to enhnce the ccurcy of humn correctness.

6 REFERENCES [1] C.-T. Chou et l, Multi-robot Coopertion Bsed Humn Trcking, in Proceedings of IEEE Interntionl Conference on Robotics nd Automtion (ICRA), 211. [2] E.A. Topp, H.I. Christensen, Trcking for Following nd Pssing Persons, IEEE Int. Conf. on Intelligent Robots nd Systems, pp , 25. [3] A. Fod, A. Howrd, M. J. Mtric, Lser-Bsed People Trcking, Proceedings of IEEE Int. Conf. on Robotics nd Automtion, vol. 3, pp , 22. [4] Z. Huijing, S. Ryosuke, I. Nobuki, A Novel System for Trcking Pedestrins Using Multiple Single-Row Lser-Rnge Scnners, IEEE Int. Trns. Systems, Mn nd Cybernetics, vol. 35, pp , 25. [5] T. Horiuchi, S. Thompson, S. Kgmi, Y. Ehr, Pedestrin Trcking From Mobile Robot Using Lser Rnge Finder, IEEE Int. Conf. on Systems, Mn nd Cybernetics, pp , 27. [6] [7] [8] [9] [1] Inter Process Communiction, [11] Zhi Li, Ry Jrvis, Rel time Hnd Gesture Recognition using Rnge Cmer, Austrlsin Conference on Robotics nd Automtion (ACRA), Dec 29.

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

II. THE ALGORITHM. A. Depth Map Processing

II. THE ALGORITHM. A. Depth Map Processing Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A

More information

USING HOUGH TRANSFORM IN LINE EXTRACTION

USING HOUGH TRANSFORM IN LINE EXTRACTION Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

MATH 25 CLASS 5 NOTES, SEP

MATH 25 CLASS 5 NOTES, SEP MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3..1 Single slit diffrction ves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. e will consider this lter. Tke

More information

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,

More information

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es

More information

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System Modeling nd Simultion of Short Rnge 3D Tringultion-Bsed Lser Scnning System Theodor Borngiu Anmri Dogr Alexndru Dumitrche April 14, 2008 Abstrct In this pper, simultion environment for short rnge 3D lser

More information

A Fast Imaging Algorithm for Near Field SAR

A Fast Imaging Algorithm for Near Field SAR Journl of Computing nd Electronic Informtion Mngement ISSN: 2413-1660 A Fst Imging Algorithm for Ner Field SAR Guoping Chen, Lin Zhng, * College of Optoelectronic Engineering, Chongqing University of Posts

More information

INTRODUCTION TO SIMPLICIAL COMPLEXES

INTRODUCTION TO SIMPLICIAL COMPLEXES INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min

More information

Geometric transformations

Geometric transformations Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3.5.1 Single slit diffrction Wves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. We will consider this lter.

More information

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula: 5 AMC LECTURES Lecture Anlytic Geometry Distnce nd Lines BASIC KNOWLEDGE. Distnce formul The distnce (d) between two points P ( x, y) nd P ( x, y) cn be clculted by the following formul: d ( x y () x )

More information

A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS

A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS Ji-Eun Roh (), Te-Eog Lee (b) (),(b) Deprtment of Industril nd Systems Engineering, Kore Advnced Institute

More information

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

An Integrated Simulation System for Human Factors Study

An Integrated Simulation System for Human Factors Study An Integrted Simultion System for Humn Fctors Study Ying Wng, Wei Zhng Deprtment of Industril Engineering, Tsinghu University, Beijing 100084, Chin Foud Bennis, Dmien Chblt IRCCyN, Ecole Centrle de Nntes,

More information

Dr. D.M. Akbar Hussain

Dr. D.M. Akbar Hussain Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence

More information

In the last lecture, we discussed how valid tokens may be specified by regular expressions.

In the last lecture, we discussed how valid tokens may be specified by regular expressions. LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.

More information

HW Stereotactic Targeting

HW Stereotactic Targeting HW Stereotctic Trgeting We re bout to perform stereotctic rdiosurgery with the Gmm Knife under CT guidnce. We instrument the ptient with bse ring nd for CT scnning we ttch fiducil cge (FC). Above: bse

More information

Ray surface intersections

Ray surface intersections Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive

More information

Fall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications.

Fall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications. 15-112 Fll 2018 Midterm 1 October 11, 2018 Nme: Andrew ID: Recittion Section: ˆ You my not use ny books, notes, extr pper, or electronic devices during this exm. There should be nothing on your desk or

More information

ECE 468/573 Midterm 1 September 28, 2012

ECE 468/573 Midterm 1 September 28, 2012 ECE 468/573 Midterm 1 September 28, 2012 Nme:! Purdue emil:! Plese sign the following: I ffirm tht the nswers given on this test re mine nd mine lone. I did not receive help from ny person or mteril (other

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016) \ Interntionl Conference on Mechnics, Mterils nd tructurl Engineering (ICMME 2016) Reserch on the Method to Clibrte tructure Prmeters of Line tructured Light Vision ensor Mingng Niu1,, Kngnin Zho1, b,

More information

Scanner Termination. Multi Character Lookahead. to its physical end. Most parsers require an end of file token. Lex and Jlex automatically create an

Scanner Termination. Multi Character Lookahead. to its physical end. Most parsers require an end of file token. Lex and Jlex automatically create an Scnner Termintion A scnner reds input chrcters nd prtitions them into tokens. Wht hppens when the end of the input file is reched? It my be useful to crete n Eof pseudo-chrcter when this occurs. In Jv,

More information

Preserving Constraints for Aggregation Relationship Type Update in XML Document

Preserving Constraints for Aggregation Relationship Type Update in XML Document Preserving Constrints for Aggregtion Reltionship Type Updte in XML Document Eric Prdede 1, J. Wenny Rhyu 1, nd Dvid Tnir 2 1 Deprtment of Computer Science nd Computer Engineering, L Trobe University, Bundoor

More information

Tilt-Sensing with Kionix MEMS Accelerometers

Tilt-Sensing with Kionix MEMS Accelerometers Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to

More information

CSE 401 Midterm Exam 11/5/10 Sample Solution

CSE 401 Midterm Exam 11/5/10 Sample Solution Question 1. egulr expressions (20 points) In the Ad Progrmming lnguge n integer constnt contins one or more digits, but it my lso contin embedded underscores. Any underscores must be preceded nd followed

More information

Fig.25: the Role of LEX

Fig.25: the Role of LEX The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing

More information

TO REGULAR EXPRESSIONS

TO REGULAR EXPRESSIONS Suject :- Computer Science Course Nme :- Theory Of Computtion DA TO REGULAR EXPRESSIONS Report Sumitted y:- Ajy Singh Meen 07000505 jysmeen@cse.iit.c.in BASIC DEINITIONS DA:- A finite stte mchine where

More information

CSEP 573 Artificial Intelligence Winter 2016

CSEP 573 Artificial Intelligence Winter 2016 CSEP 573 Artificil Intelligence Winter 2016 Luke Zettlemoyer Problem Spces nd Serch slides from Dn Klein, Sturt Russell, Andrew Moore, Dn Weld, Pieter Abbeel, Ali Frhdi Outline Agents tht Pln Ahed Serch

More information

Autonomous Development of a Grounded Object Ontology by a Learning Robot

Autonomous Development of a Grounded Object Ontology by a Learning Robot Autonomous Development of Grounded Object Ontology by Lerning Robot Joseph Modyil nd Benjmin Kuipers Deprtment of Computer Sciences The University of Texs t Austin Abstrct We describe how physicl robot

More information

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting

More information

Solutions to Math 41 Final Exam December 12, 2011

Solutions to Math 41 Final Exam December 12, 2011 Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:

More information

CS321 Languages and Compiler Design I. Winter 2012 Lecture 5

CS321 Languages and Compiler Design I. Winter 2012 Lecture 5 CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

Alignment of Long Sequences. BMI/CS Spring 2012 Colin Dewey

Alignment of Long Sequences. BMI/CS Spring 2012 Colin Dewey Alignment of Long Sequences BMI/CS 776 www.biostt.wisc.edu/bmi776/ Spring 2012 Colin Dewey cdewey@biostt.wisc.edu Gols for Lecture the key concepts to understnd re the following how lrge-scle lignment

More information

Stack. A list whose end points are pointed by top and bottom

Stack. A list whose end points are pointed by top and bottom 4. Stck Stck A list whose end points re pointed by top nd bottom Insertion nd deletion tke plce t the top (cf: Wht is the difference between Stck nd Arry?) Bottom is constnt, but top grows nd shrinks!

More information

Computing offsets of freeform curves using quadratic trigonometric splines

Computing offsets of freeform curves using quadratic trigonometric splines Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl

More information

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012 Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of

More information

5 Regular 4-Sided Composition

5 Regular 4-Sided Composition Xilinx-Lv User Guide 5 Regulr 4-Sided Composition This tutoril shows how regulr circuits with 4-sided elements cn be described in Lv. The type of regulr circuits tht re discussed in this tutoril re those

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

Industrial application pipelines with Gstreamer. Marianna S. Buschle

Industrial application pipelines with Gstreamer. Marianna S. Buschle Industril ppliction pipelines with Gstremer Mrinn S. Buschle msb@qtec.com Qtechnology Modulr smrt cmers CPU/GPU processing + FPGA support Interchngeble heds: Color/Mono CMOS (IR filter) Hyperspectrl (mosic

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

Digital Design. Chapter 1: Introduction. Digital Design. Copyright 2006 Frank Vahid

Digital Design. Chapter 1: Introduction. Digital Design. Copyright 2006 Frank Vahid Chpter : Introduction Copyright 6 Why Study?. Look under the hood of computers Solid understnding --> confidence, insight, even better progrmmer when wre of hrdwre resource issues Electronic devices becoming

More information

9.1 apply the distance and midpoint formulas

9.1 apply the distance and midpoint formulas 9.1 pply the distnce nd midpoint formuls DISTANCE FORMULA MIDPOINT FORMULA To find the midpoint between two points x, y nd x y 1 1,, we Exmple 1: Find the distnce between the two points. Then, find the

More information

Midterm 2 Sample solution

Midterm 2 Sample solution Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the

More information

Control-Flow Analysis and Loop Detection

Control-Flow Analysis and Loop Detection ! Control-Flow Anlysis nd Loop Detection!Lst time! PRE!Tody! Control-flow nlysis! Loops! Identifying loops using domintors! Reducibility! Using loop identifiction to identify induction vribles CS553 Lecture

More information

Exam #1 for Computer Simulation Spring 2005

Exam #1 for Computer Simulation Spring 2005 Exm # for Computer Simultion Spring 005 >>> SOLUTION

More information

Agilent Mass Hunter Software

Agilent Mass Hunter Software Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss

More information

Today. Search Problems. Uninformed Search Methods. Depth-First Search Breadth-First Search Uniform-Cost Search

Today. Search Problems. Uninformed Search Methods. Depth-First Search Breadth-First Search Uniform-Cost Search Uninformed Serch [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.] Tody Serch Problems Uninformed Serch Methods

More information

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve. Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the

More information

Functor (1A) Young Won Lim 8/2/17

Functor (1A) Young Won Lim 8/2/17 Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published

More information

Cone Cluster Labeling for Support Vector Clustering

Cone Cluster Labeling for Support Vector Clustering Cone Cluster Lbeling for Support Vector Clustering Sei-Hyung Lee Deprtment of Computer Science University of Msschusetts Lowell MA 1854, U.S.A. slee@cs.uml.edu Kren M. Dniels Deprtment of Computer Science

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

Suffix trees, suffix arrays, BWT

Suffix trees, suffix arrays, BWT ALGORITHMES POUR LA BIO-INFORMATIQUE ET LA VISUALISATION COURS 3 Rluc Uricru Suffix trees, suffix rrys, BWT Bsed on: Suffix trees nd suffix rrys presenttion y Him Kpln Suffix trees course y Pco Gomez Liner-Time

More information

Functor (1A) Young Won Lim 10/5/17

Functor (1A) Young Won Lim 10/5/17 Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published

More information

Slides for Data Mining by I. H. Witten and E. Frank

Slides for Data Mining by I. H. Witten and E. Frank Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully

More information

9 Graph Cutting Procedures

9 Graph Cutting Procedures 9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric

More information

Using Spatial Language in a Human-Robot Dialog

Using Spatial Language in a Human-Robot Dialog 2002 IEEE Interntionl Conference on Robotics nd Automtion, Wshington, D.C. Using Sptil Lnguge in Humn-Robot Dilog Mrjorie Skubic, Dennis Perznowski 2, Aln Schultz 2, Willim Adms 2 Computer Engineering

More information

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING ISPRS Annls of the Photogrmmetry, Remote Sensing nd Sptil Informtion Sciences, Volume III-1, 216 XXIII ISPRS Congress, 12 19 July 216, Prgue, Czech Republic : A NOVEL SILARITY METRIC BASED ON GEOMETRIC

More information

CSCI 446: Artificial Intelligence

CSCI 446: Artificial Intelligence CSCI 446: Artificil Intelligence Serch Instructor: Michele Vn Dyne [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.]

More information

Engineer To Engineer Note

Engineer To Engineer Note Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit

More information

such that the S i cover S, or equivalently S

such that the S i cover S, or equivalently S MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i

More information

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle Textiles nd Light ndustril Science nd Technology (TLST) Volume 3, 2014 DO: 10.14355/tlist.2014.0301.01 http://www.tlist-journl.org Anlysis of Computed Diffrction Pttern Digrm for Mesuring Yrn Twist Angle

More information

Math 35 Review Sheet, Spring 2014

Math 35 Review Sheet, Spring 2014 Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided

More information

A COLOUR CORRECTION PREPROCESSING METHOD FOR MULTIVIEW VIDEO CODING

A COLOUR CORRECTION PREPROCESSING METHOD FOR MULTIVIEW VIDEO CODING A COLOR CORRECTO REROCESSG METHOD FOR MLTEW DEO CODG Colin Doutre nd nos siopoulos Deprtment of Electricl nd Computer Engineering, niversity of British Columbi 66 Min Mll, 6T Z4, ncouver, BC, Cnd emil:

More information

CS201 Discussion 10 DRAWTREE + TRIES

CS201 Discussion 10 DRAWTREE + TRIES CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the

More information

Qubit allocation for quantum circuit compilers

Qubit allocation for quantum circuit compilers Quit lloction for quntum circuit compilers Nov. 10, 2017 JIQ 2017 Mrcos Yukio Sirichi Sylvin Collnge Vinícius Fernndes dos Sntos Fernndo Mgno Quintão Pereir Compilers for quntum computing The first genertion

More information

Vibrotactile Rendering of Head Gestures for Controlling Electric Wheelchair

Vibrotactile Rendering of Head Gestures for Controlling Electric Wheelchair Proceedings of the 2009 IEEE Interntionl Conference on Systems, Mn, nd Cyernetics Sn Antonio, TX, USA - Octoer 2009 Virotctile Rendering of Hed Gestures for Controlling Electric Wheelchir Shfiq ur Réhmn,

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

Constrained Optimization. February 29

Constrained Optimization. February 29 Constrined Optimiztion Februry 9 Generl Problem min f( ) ( NLP) s.. t g ( ) i E i g ( ) i I i Modeling nd Constrints Adding constrints let s us model fr more richer set of problems. For our purpose we

More information

How to Design REST API? Written Date : March 23, 2015

How to Design REST API? Written Date : March 23, 2015 Visul Prdigm How Design REST API? Turil How Design REST API? Written Dte : Mrch 23, 2015 REpresenttionl Stte Trnsfer, n rchitecturl style tht cn be used in building networked pplictions, is becoming incresingly

More information

CS 241. Fall 2017 Midterm Review Solutions. October 24, Bits and Bytes 1. 3 MIPS Assembler 6. 4 Regular Languages 7.

CS 241. Fall 2017 Midterm Review Solutions. October 24, Bits and Bytes 1. 3 MIPS Assembler 6. 4 Regular Languages 7. CS 241 Fll 2017 Midterm Review Solutions Octoer 24, 2017 Contents 1 Bits nd Bytes 1 2 MIPS Assemly Lnguge Progrmming 2 3 MIPS Assemler 6 4 Regulr Lnguges 7 5 Scnning 9 1 Bits nd Bytes 1. Give two s complement

More information

The Distributed Data Access Schemes in Lambda Grid Networks

The Distributed Data Access Schemes in Lambda Grid Networks The Distributed Dt Access Schemes in Lmbd Grid Networks Ryot Usui, Hiroyuki Miygi, Yutk Arkw, Storu Okmoto, nd Noki Ymnk Grdute School of Science for Open nd Environmentl Systems, Keio University, Jpn

More information

Feature selection for visual gesture recognition using hidden Markov models

Feature selection for visual gesture recognition using hidden Markov models Feture selection for isul gesture recognition using hidden Mrko models Abstrct Hidden Mrko models he become the preferred technique for isul recognition of humn gestures. Howeer, the recognition rte depends

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

Engineer-to-Engineer Note

Engineer-to-Engineer Note Engineer-to-Engineer Note EE-295 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/ee-notes nd http://www.nlog.com/processors or e-mil

More information

Optimization of Air Bearing Slider Design

Optimization of Air Bearing Slider Design Proceedings of TC2005 orld Tribology Congress III Proceedings of TC2005 September 2-6, orld 2005, Tribology shington, Congress D.C., III SA September 2-6, 2005, shington, D.C., SA Optimiztion of Air Bering

More information

CSc 453. Compilers and Systems Software. 4 : Lexical Analysis II. Department of Computer Science University of Arizona

CSc 453. Compilers and Systems Software. 4 : Lexical Analysis II. Department of Computer Science University of Arizona CSc 453 Compilers nd Systems Softwre 4 : Lexicl Anlysis II Deprtment of Computer Science University of Arizon collerg@gmil.com Copyright c 2009 Christin Collerg Implementing Automt NFAs nd DFAs cn e hrd-coded

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

COMP 423 lecture 11 Jan. 28, 2008

COMP 423 lecture 11 Jan. 28, 2008 COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

Section 3.1: Sequences and Series

Section 3.1: Sequences and Series Section.: Sequences d Series Sequences Let s strt out with the definition of sequence: sequence: ordered list of numbers, often with definite pttern Recll tht in set, order doesn t mtter so this is one

More information

Digital approximation to extended depth of field in no telecentric imaging systems

Digital approximation to extended depth of field in no telecentric imaging systems Journl of Physics: Conference Series Digitl pproximtion to extended depth of field in no telecentric imging systems To cite this rticle: J E Meneses nd C R Contrers 0 J Phys: Conf Ser 74 0040 View the

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.

More information

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

Unit 5 Vocabulary. A function is a special relationship where each input has a single output. MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

File Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment

File Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes

More information

Performance enhancement of IEEE DCF using novel backoff algorithm

Performance enhancement of IEEE DCF using novel backoff algorithm Kuo et l. EURASIP Journl on Wireless Communictions nd Networking 212, 212:274 http://jis.eursipjournls.com/content/212/1/274 RESEARCH Open Access Performnce enhncement of IEEE 82.11 using novel ckoff lgorithm

More information