A new fuzzy visual servoing with application to robot manipulator

Size: px
Start display at page:

Download "A new fuzzy visual servoing with application to robot manipulator"

Transcription

1 2005 American Control Conference June 8-10, Portlan, OR, USA FrA09.4 A new fuzzy visual servoing with application to robot manipulator Marco A. Moreno-Armenariz, Wen Yu Abstract Many stereo vision algorithms reuire the images which are very similar in appearance, an the istance between the two cameras shoul be small enough. Normal visual servoing of robot manipulator nees both image information an joint velocities. In this paper we make two moifications to overcome these problems: 1) a new simple stereo vision moel is propose, 2) a fuzzy controller base on only visual information is implemente to a robot manipulator. We successfully apply our new algorithms to real-time visual servoing of a inustrial robot. The stereo moel propose in this paper can also be extene to other applications such as, mobile robots, 3D reconstruction, etc. I. INTRODUCTION The basic iea of stereo computer vision is to reconstruct objects using the information of two well-selecte sensors. These sensors are separate by a constant istance, which permits to know the epth of the object. In general, recognition of 3D object reuires two or more appropriately efine 2D images. For human being, corresponing points in the visual cortex in the process are calle binocular stereopsis. Years of research have shown that etermining stereo corresponences by computer is not an easy problem [6]. Many methos have been propose for stereo vision, such as structure analysis from motion [10][12], stereo corresponence calculation [9][6][4] an shape reconstruction [11]. These methos can be escribe as four-steps process: 1) use visual algorithms to fin features in an image, 2) fin the same features in the other camera, 3) stuy the ifferences of the same point between the two cameras, 4) calculate the actual position of the feature point by the parameters of the cameras. For real applications, many methos are subject to one or more limitations. It is not easy to fin a irect relation in the images of two cameras. A trae-off between efficiency an accuracy is often necessary, such that a satisfie accuracy can be achieve while large computation is avoie. Many current methos are successful when the images are very similar in appearance, as in the case of human vision. This reuires the two cameras have to be put as close as possible, an the objects shoul also be close to the cameras. When the istance between the cameras becomes large, surfaces in the images exhibits ifferent egrees of foreshortening, there are large isparities in their locations in the two images. All of these make it ifficult for computers to etermine correct stereo corresponences. In this paper we This work was supporte by CONACyT uner Grant 38505A. Marco A. Moreno-Armenariz is with Escuela e Ingeníeria, Coorinación e Investigación, Universia La Salle, Benjamin Franklin 47 Col.Conesa, Mexico D.F, 06140, Mexico. Wen Yu is with the Departamento e Control Automatico, CINVESTAV-IPN, Av.IPN 2508, México D.F., 07360, México yuw@ctrl.cinvestav.mx /05/$ AACC 3688 present a new visual algorithm, which is an exten of the famous Weak-Perspective camera moel [13]. It can process the images uickly an efficiently, an can realize autocalibration. The use of a vision system to complete the feeback control for a robotic system is referre as visual servoing [7]. It has the potential to provie a low-cost an a lowmaintenance automation solution for unstructure inustries an environments. Visual servoing is a rapily maturing approach for robot manipulator control that is base on the visual perception of a robot an a work piece location. It is well known that most of inustrial manipulators are euippe with the simplest proportional an erivative (PD) controller. For camera base visual servoing, PD-like control is also very popular [8][3][5], h = [ ] i where an are the positions of en-effector an target in the images, an are real an esire joint velocities, an are positive matrices. This PD controller reuires measurements of both images an joints velocity. It is very important to realize visual servoing with only vision information. In this paper, we propose a novel fuzzy controller base on our stereo vision algorithm. Several experiments show excellent behavior of the stereo vision algorithm an the fuzzy control, even when a large amount of salt an pepper noise are presente. This research is base on the following assumptions: 1) The visual marks attache to the robot manipulator are completely visible. 2) The target point is static an it is insie the visual space. 3) There exists at least one joint position < 3 (the robot is 6 DOF, 3 links are correspone to rigi robot manipulator, the other 3 links are on the robot s han), such that the en-effector of the robot is able to reach the target point. < 3 Assumption 1 limits the motion of the robot. This means that the first egree of freeom of the robot coul be to rotate ±30 (see Fig. 1). Assumption 2 means that the vision algorithm propose in this paper is suitable for fixe points. Assumption 3 gives a possibility to locate only the position (without orientation) of the en-effector of the robot an to esign a fuzzy visual servoing. II. STEREO VISION PLATFORM AND VISION ALGORITHM The fuzzy control system base on computer vision is shown in Fig.1. The main parts are: A Robot Manipulator, CRS Robotics A465. A pair of analog cameras, Pulnix TM72-EX. A pair of lenses, Cosmicar C815B. A frame grabber, NI A personal computer with all the algorithms presente in this paper. An articular controller, CRS Robotics C550C.

2 will be represente in the resize image with at least 3 pixels. The finalsizeoftheimageis91 68 pixels. Make a segmentation of the visual marks which are obtaine by the resize process. After resizing the image we have a list of pixels (its coorinates) that represents the three visual marks. By the mechanical behavior of the robot, we know that the visual marks of the robot never overlap. An example of our visual algorithms are presente in Fig.2. The first column of table presents the coorinates of the pixels obtaine by the resize process. The secon column shows the coorinates that are separate in three objects by the segmentation process. The thir one is the centroi for the three visual points.4) Fin the centroi of the visual Fig. 1. Structure of Computer Vision System. In orer to reuce noise influence, the scene backgroun is set to be black an only three white marks are put on the robot. These marks are attache to three main parts of the robot: base, elbow an en-effector. The mark of eneffector has a black circle insie it. We know the initial position (reay position) of the en-effector of the robot. The other two marks are use as references. The goal of vision algorithm is to etect the three white marks from images, an obtain the centrois of the marks such that we can use these values in optical stereo vision moel which will be explaine in the next section. We use following four steps to process the images: 1) Binaries the image. We establish an appropriate threshol value to binaries the image. The PCI-1408 evice can automatically execute this process. 2) Apply a resize process to the binary image. Since the visual marks (circles) have a iameter of =26pixels, we only nee to search for objects which have this size. Any smaller objects will be consiere as noise. However thewholesizeofthebinaryimageis pixels, there are too much information to be processe continuously. In orer to work effectively, we resize the binary image by the following factor: = sin (45 ) (1) 25 We just work with the resize image consierably reucing the amount of information to be compute. To obtain the resize value we mae a benchmark test which can calculate execution time via -values. is change from 1 to 25 ( =1means that no resize is applie, binary image is pixels). We foun that the best value is =7 because this value has a better balance between the execution time an the amount of pixels that represents the visual marks. So every object in the binary image Binary image & Noise Resize & Segmentation O 2 O 3 O C 2 C 3 C 1 Centroi Resize (x,y) Segmentation (x,y) Centroi (x,y) O C O C O C Fig. 2. Example of appling the visual algorithms to obtain the centroi ofthethreewhitemarks. marks. Now we present an algorithm to relate an label each centroi of the marks (note that one of the visual marks has a black circle insie). At reay position, the centrois are shown in Table 1. Table 1. LIST OF CENTROIDS TO BE LABELED Object Centroi Object Object Object If there are black pixels insie the mark it is eneffector. The separation of the other two marks is mae by comparison of -values of them, the bigger one is labele as elbow an the smaller one is base. For the Table 1, we label the marks as in Table 2. Table 2. CENTROIDS RELATED WITH A PART OF THE ROBOT

3 Label Centroi En-effector Elbow Base With above algorithm the computer can acuire uniue corresponence between the visual mark an the robot s arm. A minimization reuirement of the visual algorithm is the robot an its work space shoul appear complete in the images. We use a pair of lens, Cosmicar C815b. The focal length is 85. A camera with this kin of lens at two meters to the scene can capture images in working space as This istance satisfies the minimum reuirement of the inustrial robot we use. However, such big working space prouces a istortion (name raial istortion). Optical stereo vision system is base on the centroi of the white marks. It s very important to eliminate the raial istortion. We use the algorithm presente in [13], 0 = (2) where is a correcte raius an 0 is the istortion raius. In our experiment we obtain that 2 = an 4 = The coorinates without istortion are obtaine by = = (3) where ( 0 0 ) are the coorinates of the centroi of the marks in the istortion image, ( ) are the new coorinates without istortion, ( ) are the coorinates of the center of the image. This section solves the first part of the stereo corresponence problem [13], the secon part of this problem is to etermine the position of en-effector, which will be solve by the optical stereo vision moel in the next section. Now we iscuss some concepts of stereo vision. An optical camera moel is shown in Fig.3A relation between Real Object h Fig. 3. the istance an height is Object lens f F Ocular lens h a CCD Sony Variables efine for the optical moel. 0 = 0 1 = (4) where an are efineinfig.3, 0. In real application, an 0 are obtaine by = = 0 Since the units of an 0 are centimeters an pixels, we have to use a factor as = With this factor we obtain = an 0 = We first introuce a simple stereo moel, the two cameras are mounte in the same plane with the istance of.the position of the two cameras in worl frame may be efine as [ 2 0 0] an [ 2 0 0] Image planes are in front of each camera with a istance We assume that -axis of the camera is the optical axis. Now the problem is how to use the image information ( ) an ( ) to the corresponing worl frame ( ). Usingso-calle pinhole lens moel [6], when 6= an the two camera axes are not parallel = + (6) 3690 Usually there not exit an such that [ ]= [ ], but we may fin ( ) such that [ ] [ ] 2 is minimize, i.e., (5) 2 = k + k (7) Since the relation (7) between the worl frame an the images of the two cameras is not an analytical expression. An approximation approach, name visual space metho can be use [4], = 1 sin = 1 sin (8) = 1 sin tan ( ) The error between [ ] an [ ] is efine as [ ] Now we iscuss our new stereo vision moel, it is another approximation an is simpler than [4]. This moel is use for locating the en-effector of robot using visual information, it can calculate the 3D position of robot by the centrois of the object an the rotate angles of the cameras. The top view of the robot is show in Fig.4. Here is the istance between the 1 mark an the 2 mark. The full geometric moel is shown in Fig.5, perceive that the optical camera moel is incorporate (the efinitions of 0 an 00 can be foun in Fig.3). The position of the en-effector is obtaine by the following proceure: 1) Calculate the angles 1 an 1 for the left an right cameras with respect to x-axis of the robot, see Fig.4). The values of these angles can be use while the cameras are fixe. The visual system is setup such that the xz-plane of the robot an the uv-plane of the camera are parallel when the base an the elbow visual marks are aligne, see Fig.4. To o it, we use the following steps: (a) Set the robot in Reay Position (see Fig.1). (b) Rotate the 1 angle (joint 1) of the robot by 025 (see Fig. 1) an capture an image

4 Fig. 6. Elbow visual mark ( 1 ) an en-effector mark ( 2 ) The istance between these points: left camera, right camera. Fig. 4. '' Distances between the cameras an the robot. ' θ 1a f l e 1 a 1 a a f 2 a 2 c Fig. 5. Full geometric iagram use to obtain the istances between the cameras an the robot. with the right camera. (c) Apply our visual algorithms to locate the centroi of the three visual marks an store it. () Compare the values of the which coorinate the visual marks of base an elbow, if the values are the same (meaning aligne) go to step (e), if not return to (b). (e) Stop to move the robot an rea the angle 1 (joint 1) from the controller. The value of this angle is store as 1 an correspons to the angle of the right camera. (f) Repeat the proceure using the left camera an store the value as 1. 2) Select elbow an en-effector visual marks ( 1 2 ) an calculate the centroi coorinates ( ) an ( ) for both points in each image. Calculate the istance between the two points in the left an right images an set the istance as an respectively, see Fig.6. b 1 e 2 b 2 b b f 1 f r θ 1b ' '' ) From Fig.5 we obtain the next group of euations ( ³ tan 1 = tan = ( 0 ) 2 +( 2 1 ) 2 2 = ( 1 ) 2 +() 2 (2 1 cos ( 1 )) ³ 2 = 1 2 ( 1 ) 3 = =180 ( 1 1 ³ = tan 3 = tan = ( 2 ) 2 +() 2 (2 2 cos ( 3 )) 2 = ( 0 ) 2 +( 2 3 ) 2 ³ 1 = = 1 1 ( 3 ) 6 = = = ) The istances are obtaine as: left camera 1 = (2) ( 2 ) right camera 2 = (1) ( 2 ) 2 = ( 5 +1) ( 2 ) 1 = (2+ 5 ) ( 2 ) where 1 is istance between the left borer of the image an visual mark 1 in left camera, 3 is istance between the left borer of the image an visual mark 1 in right camera, 2 is half of the with of the images capture by the cameras (320 pixels), is istance between the visual marks 1 an 2 ( cm), is angle between the -line an the -axis of the robot (41620 ). After the calibration of the Reay position, the robot is free to move, conseuently the centroi coorinates ( ) an ( ) of the visual mark 2 are unknown, therefore the istance is also unknown (see Fig.4). In this part our main goal is obtain the position (coorinates ( )) of the visual mark 2 (en-effector). To obtain the value of z- axis, we assume that both cameras are mounte at the same height an istance to the robot to ensure this conition, (we use an aitional program to move the cameras until this conition is fulfille) we establish the next relation (9) = = (10) To obtain the coorinates we use an analog geometric moel as shown in Fig.5, the ifference now is we reuire to

5 calculate the istance 0 an the angle 0 as shown in Fig.4. Using the same iea we obtain the coorinates = 0 cos ( 0 ) = 0 sin ( 0 ) Remark 1: Compare with the normal 3D moel (8), the avantages of our moel are: General use, using just three visual marks in the scene we can obtain the position of an unknown point. Distance between the cameras an the scene, it is possible to change the istance between the cameras an the robot while the experiment is carrie on, our stereo moel can recalculate them automatically as in (8). Useful for applications, our new stereo moel oes not reuire a fixe istance between the two cameras or a vergence angle as in (8). The calculation euations are very simple, it can be use in ifferent kins of applications in inustry. III. FUZZY VISUAL SERVOING The common use of this kin of inustrial robot manipulator is first to save the trajectory of the en-effector in the articular controller, then the robot can move by the interior PID controller. The fuzzy visual servoing propose in this section can give this robot more flexibility, because the "eye" of robot can see an unlimite number of points an sen them to the articular controller automatically. In Section II, we propose the vision algorithm an stereo vision moel, which can generate a 3D position of robot s en-effector. In this section, we will use fuzzy control techniue to esign a fuzzy controller to move the inustrial robot to a esire position. Since this fuzzy control is base on the visual information, we calle it fuzzy visual servoing. In orer to simplify the experiment, we only control the three egrees of the 6 DOF robot, 1 2 an 3 in Fig.4. We esign three fuzzy controllers for each angle. The fuzzy controller will generate an angular change comman an sen it to the articular controller by the special instruction, name RAPL-II. Selection of state an control variables. Since the robot A465 an its lower level controller C550C reuire angular comman, we efine the joint angular error an its erivation as state variable = = (11) where =123 is the actual value of the i-angle, is the target value of the i-angle, is the actual value of the i-error, is the previous value of the i- error. These variables are inputs to each fuzzy moule, the output (control variable) is also angular value. Since the visual information is position of the en-effector, we use the robot kinematics to transform the position information to angular. Now we can calculate the three angles by inverse kinematics moel of the robot from the worl frame ( ) which is obtaine from 1 2 an 3.Weuse pseuocoe metho [1] to calculate inverse kinematics. The pseuocoe is as follows: 3692 ( 0 =0 1) Calculate 1 = ³ tan 1 6= 0 2) Calculate an 4 1 = = =cos 1 ( 1 ) 2 =tan 1 3 =cos 1 ( 2 ) where = = p ) Calculate 2 = = B. Creation of the fuzzy rules The fuzzy sets are shown in Fig.7, where 1) Error () fuzzy label LN1 N1 Z1 P1 LP1 2) Derivation of the error () fuzzy label LN2 N2 Z2 P2 LP2 statement Large Negative value Negative value Zero value Positive value Large Positive value statement Large Negative value Negative value Zero value Positive value Large Positive value 3) Output variable, angular value fuzzy label LN3 N3 Z3 P3 LP3 statement Large Negative value Negative value Zero value Positive value Large Positive value Although the range of the control variable is very ifficult to ajust, we can construct our fuzzy rules by the robotics prior information. The corresponing fuzzy rules are obtaine, the normal form as [14] is shown in Fig.8. C. Implementation of fuzzy visual servoing an experimental results The fuzzy visual servoing is applie in following steps: 1) The user set up coorinates for the en-effector of the robot an the target. 2) The stereo vision platform obtains visual information of the en-effector an the target. 3) Using the inverse kinematics moel of the robot, we transform the positions of the en-effector an the target into their corresponing angles. 4) Apply our fuzzy visual servoing to move the robot to the target. 5) If the input variable is in esire accuracy for all fuzzy moules, the proceure is stoppe, otherwise go to step 2. The complete control time for fuzzy visual servoing is about 15 which inclues 10 articular controller, 20 vision system an 1 fuzzy controller. The real-time experimental results are shown in Fig.9. We check 6 ifferent ranges for the fuzzy output variable () in this experiment. They are: 1) We set the

6 µ(e) 1.0 GN1 N1 C1 P1 GP e µ( e) GN2 N2 C2 P2 GP e µ(γ) 1.0 GN3 N3 C3 P3 GP3 0.5 Fig. 9. Exprimental Results to use fuzzy visual servoing in the robot. Fig. 7. values Fuzzy sets for the variables an with its final tuning Fig. 8. LN1 N1 Z1 P1 LP1 γ LP3 LP3 LP3 Z3 Z3 LP3 P3 P3 P3 Z3 LP3 P3 Z3 N3 LN3 P3 Z3 N3 N3 LN3 Z3 Z3 LN3 LN3 LN3 LN2 N2 Z2 P2 LP2 Fuzzy matrix fille with IF-THEN rules. value range in [ ] proucing instability, it is shown in Fig.9.a. 2) We use the value range in [ ] the en-effector cannot reach the esire object, it is shown in Fig. 9.b. 3) We select the value range in [ ] the robot can reach the target in 23 secons, however some unwante oscillations appear, it is shown in Fig.9.c. 4) We use the value range in [ ] the robot can reach the target in 23 secons, the the fuzzy controller generates a smooth trajectory, but it is slow, it is shown in Fig.9.. 5) We purpose the value range in [ ] the robot can reach the target in 18 secons, nevertheless there exist some oscillations, it is shown in Fig.9.e. 6) We choose the value range in [ ] the robot can reach the final position in 6 secons without oscillations. extene to other applications such as, mobile robots, 3D reconstruction, etc. REFERENCES [1] T.H. Cormen, Introuction to Algorithms, 2n Eition, MIT Press, [2] J. Denavit an R.S. Hartenberg, A Kinematic Notation for Lower- Pair Mechanisms Base on Matrices, Journal of Applie Mechanics, 1955, [3] B.Espiau, F.Chaumette an O.Rives, A new approach to visual servoing in robotics, IEEE Trans. on Robotics an Automation, Vol.8, No.3, , 1992 [4] E. Grosso, G. Metta, A. Oera an G. Sanini, Robust visual servoing in 3-D reaching tasks, IEEE Trans. on Robotics an Automation, Vol.12, No.5, , [5] K.Hashimoto an H.Kimura, Visual Servoing with Nonlinear Observer, Proc. IEEE Int. Conf. Robotics an Automation, , [6] R.M. Haralick an L.G. Shapiro, Computer an Robot Vision II, Aison-Wesley Pub. Co., [7] S.Hutchison, G.D.Hager an P.Corke, A tutorial on visual servo control, IEEE Trans. on Robotics an Automation,Vol.12,No.5, , [8] R.Kelly, Robust asymptotically stable visual servoing of planar robots, IEEE Trans. on Robotics an Automation, Vol.12, No.5, , [9] J.E.W. Mayhew an J.P Frisby, 3D Moel Recognition from Stereoscopic Cues, MIT Press, [10] S.M Seitz an C.R Dyer, Complete Scene Structure from Four Point Corresponences, Proc. 5th Int. Conf on Computer Vision, Cambrige MA, , [11] R. Szeliski, From Image to Moel (an beyon): A Personal Restrospective, Vision Interface 97, Kelowna, B.C, May 21, [12] C.J Taylor an D.J. Kriegman, Structure an Motion from Line Segments in Multiple Images, IEEE Trans. on Pattern Analysis, Machine Intelligence, 17(11), [13] E. Trucco an A. Verri, Introuctory Techniues for 3-D Computer Vision, Prentice Hall, 26-28, [14] L.X.Wang, Aaptive Fuzzy Systems an Control, Englewoo Cliffs NJ: Prentice-Hall, IV. CONCLUSION The main contributions of this paper are, 1) we evelope an implement a new optical stereo vision moel, 2) we successfully applie fuzzy visual servoing controller to control an inustrial robot. Our stereo moel can also be 3693

Refinement of scene depth from stereo camera ego-motion parameters

Refinement of scene depth from stereo camera ego-motion parameters Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho

More information

Dual Arm Robot Research Report

Dual Arm Robot Research Report Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA

More information

Robust Camera Calibration for an Autonomous Underwater Vehicle

Robust Camera Calibration for an Autonomous Underwater Vehicle obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of

More information

Kinematic Analysis of a Family of 3R Manipulators

Kinematic Analysis of a Family of 3R Manipulators Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,

More information

Figure 1: 2D arm. Figure 2: 2D arm with labelled angles

Figure 1: 2D arm. Figure 2: 2D arm with labelled angles 2D Kinematics Consier a robotic arm. We can sen it commans like, move that joint so it bens at an angle θ. Once we ve set each joint, that s all well an goo. More interesting, though, is the question of

More information

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle

More information

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction Local Path Planning with Proximity Sensing for Robot Arm Manipulators Ewar Cheung an Vlaimir Lumelsky Yale University, Center for Systems Science Department of Electrical Engineering New Haven, Connecticut

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information

Fast Window Based Stereo Matching for 3D Scene Reconstruction

Fast Window Based Stereo Matching for 3D Scene Reconstruction The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department

More information

Classical Mechanics Examples (Lagrange Multipliers)

Classical Mechanics Examples (Lagrange Multipliers) Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the

More information

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.

More information

Section 20. Thin Prisms

Section 20. Thin Prisms OPTI-0/0 Geometrical an Instrumental Optics opyright 08 John E. Greivenkamp 0- Section 0 Thin Prisms Thin Prism Deviation Thin prisms introuce small angular beam eviations an are useful as alignment evices.

More information

Animated Surface Pasting

Animated Surface Pasting Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca

More information

CS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics

CS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics CS 106 Winter 2016 Craig S. Kaplan Moule 01 Processing Recap Topics The basic parts of speech in a Processing program Scope Review of syntax for classes an objects Reaings Your CS 105 notes Learning Processing,

More information

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION Zhaoyin Jia, Anrew Gallagher, Tsuhan Chen School of Electrical an Computer Engineering, Cornell University ABSTRACT Photography on a mobile camera

More information

Section 19. Thin Prisms

Section 19. Thin Prisms Section 9 Thin Prisms 9- OPTI-50 Optical Design an Instrumentation I opyright 08 John E. Greivenkamp Thin Prism Deviation Thin prisms introuce small angular beam eviations an are useful as alignment evices.

More information

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach W. E. Dixon e-mail: wixon@ces.clemson.eu D. M. Dawson e-mail: awson@ces.clemson.eu E. Zergeroglu e-mail: ezerger@ces.clemson.eu Department of Electrical & Computer Engineering, Clemson University, Clemson,

More information

Impact of changing the position of the tool point on the moving platform on the dynamic performance of a 3RRR planar parallel manipulator

Impact of changing the position of the tool point on the moving platform on the dynamic performance of a 3RRR planar parallel manipulator IOSR Journal of Mechanical an Civil Engineering (IOSR-JMCE) e-issn: 78-84,p-ISSN: 0-4X, Volume, Issue 4 Ver. I (Jul. - Aug. 05), PP 7-8 www.iosrjournals.org Impact of changing the position of the tool

More information

Image Segmentation using K-means clustering and Thresholding

Image Segmentation using K-means clustering and Thresholding Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,

More information

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation

More information

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,

More information

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space.

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space. 3D Shape Measurement of Unerwater Objects Using Motion Stereo Hieo SAITO Hirofumi KAWAMURA Masato NAKAJIMA Department of Electrical Engineering, Keio Universit 3-14-1Hioshi Kouhoku-ku Yokohama 223, Japan

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

Parts Assembly by Throwing Manipulation with a One-Joint Arm

Parts Assembly by Throwing Manipulation with a One-Joint Arm 21 IEEE/RSJ International Conference on Intelligent Robots an Systems, Taipei, Taiwan, October, 21. Parts Assembly by Throwing Manipulation with a One-Joint Arm Hieyuki Miyashita, Tasuku Yamawaki an Masahito

More information

Feedback Error Learning Neural Network Applied to a Scara Robot

Feedback Error Learning Neural Network Applied to a Scara Robot Feeback Error Learning Neural Network Applie to a Scara Robot Fernano Passol Dept. of Electrical Engineering University of Passo Funo Passo Funo, Brazil passol@upf.tche.br Abstract This paper escribes

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang

More information

PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EXAMPLE

PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EXAMPLE PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EAMPLE Tim SUTHAU, Matthias HEMMLEB, Dietmar URAN, Paul-Georg JOST-BRINKMANN Technical Universit

More information

Calculation on diffraction aperture of cube corner retroreflector

Calculation on diffraction aperture of cube corner retroreflector November 10, 008 / Vol., No. 11 / CHINESE OPTICS LETTERS 8 Calculation on iffraction aperture of cube corner retroreflector Song Li (Ó Ø, Bei Tang (», an Hui Zhou ( ï School of Electronic Information,

More information

Figure 1: Schematic of an SEM [source: ]

Figure 1: Schematic of an SEM [source:   ] EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam

More information

Automation of Bird Front Half Deboning Procedure: Design and Analysis

Automation of Bird Front Half Deboning Procedure: Design and Analysis Automation of Bir Front Half Deboning Proceure: Design an Analysis Debao Zhou, Jonathan Holmes, Wiley Holcombe, Kok-Meng Lee * an Gary McMurray Foo Processing echnology Division, AAS Laboratory, Georgia

More information

A Versatile Model-Based Visibility Measure for Geometric Primitives

A Versatile Model-Based Visibility Measure for Geometric Primitives A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty

More information

Vision-based Multi-Robot Simultaneous Localization and Mapping

Vision-based Multi-Robot Simultaneous Localization and Mapping Vision-base Multi-Robot Simultaneous Localization an Mapping Hassan Hajjiab an Robert Laganière VIVA Research Lab School of Information Technology an Engineering University of Ottawa, Ottawa, Canaa, K1N

More information

STEREOSCOPIC ROBOT VISION SYSTEM

STEREOSCOPIC ROBOT VISION SYSTEM Palinko Oskar, ipl. eng. Facult of Technical Sciences, Department of Inustrial Sstems Engineering an Management, 21 000 Novi Sa, Dositej Obraovic Square 6, Serbia & Montenegro STEREOSCOPIC ROBOT VISION

More information

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,

More information

Exercises of PIV. incomplete draft, version 0.0. October 2009

Exercises of PIV. incomplete draft, version 0.0. October 2009 Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary

More information

Inverse Model to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach

Inverse Model to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach Inverse Moel to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach 1 HAFEZ IBRAHIM, 2 JAMALLUDIN TALIB, 3 NORMAH MAAN Department of Mathematics Universiti Teknologi Malaysia 81310

More information

Multi-camera tracking algorithm study based on information fusion

Multi-camera tracking algorithm study based on information fusion International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic

More information

In this paper, the kinematic structure of the geared robotic mechanism (GRM) is investigated

In this paper, the kinematic structure of the geared robotic mechanism (GRM) is investigated KINEMATIC ANALYSIS OF GEARED ROBOTIC MECHANISM USING MATROID AND T-T GRAPH METHODS. Seyevahi Amirinezha Mustafa K. Uyguroğlu Department of Electrical an Enectronic Engineering Faculty of Engineering Eastern

More information

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base

More information

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of

More information

Visual Tracking of Unknown Moving Object by Adaptive Binocular Visual Servoing

Visual Tracking of Unknown Moving Object by Adaptive Binocular Visual Servoing Visual Tracking of Unknown Moving Object by Adaptive Binocular Visual Servoing Minoru Asada, Takamaro Tanaka, and Koh Hosoda Adaptive Machine Systems Graduate School of Engineering Osaka University, Suita,

More information

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract

More information

Controlling formations of multiple mobile robots. Jaydev P. Desai Jim Ostrowski Vijay Kumar

Controlling formations of multiple mobile robots. Jaydev P. Desai Jim Ostrowski Vijay Kumar Controlling formations of multiple mobile robots Jayev P. Desai Jim Ostrowski Vijay Kumar General Robotics an Active Sensory Perception (GRASP) Laboratory, University of Pennsylvania 340 Walnut Street,

More information

Fuzzy Learning Variable Admittance Control for Human-Robot Cooperation

Fuzzy Learning Variable Admittance Control for Human-Robot Cooperation Fuzzy Learning ariable Amittance Control for Human-Robot Cooperation Fotios Dimeas an Nikos Aspragathos Abstract This paper presents a metho for variable amittance control in human-robot cooperation tasks,

More information

Proceedings of the ASME 2011 International Mechanical Engineering Congress & Exposition IMECE2011 November 11-17, 2011, Denver, Colorado, USA

Proceedings of the ASME 2011 International Mechanical Engineering Congress & Exposition IMECE2011 November 11-17, 2011, Denver, Colorado, USA Proceeings of the ASME International Mechanical Engineering Congress & Exposition IMECE November -7,, Denver, Colorao, USA IMECE-6348 DESIGN AND ANALSIS OF A BIOMIMETIC WIRE-DRIVEN ROBOT ARM Zheng Li Institute

More information

NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2.

NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2. JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 13/009, ISSN 164-6037 Krzysztof WRÓBEL, Rafał DOROZ * fingerprint, reference point, IPAN99 NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES

More information

Computer Graphics Inf4/MSc. Computer Graphics. Lecture 6 View Projection Taku Komura

Computer Graphics Inf4/MSc. Computer Graphics. Lecture 6 View Projection Taku Komura Computer Graphics Lecture 6 View Projection Taku Komura 1 Overview 1. View transformation 2. Rasterisation Implementation of viewing. Transform into camera coorinates. Perform projection into view volume

More information

A MIMO Fuzzy Controller for tracking: Robot control. Carl Crane Professor, Mechanical Engineering University of Florida Gainesville, FL 32611

A MIMO Fuzzy Controller for tracking: Robot control. Carl Crane Professor, Mechanical Engineering University of Florida Gainesville, FL 32611 A MIMO Fuzzy Controller for tracking: Robot control Paul A.C. Mason Assistant Professor, Kevin Walchko Research Assistant Carl Crane Professor, Mechanical Engineering University of Floria Gainesville,

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

UNIT 9 INTERFEROMETRY

UNIT 9 INTERFEROMETRY UNIT 9 INTERFEROMETRY Structure 9.1 Introuction Objectives 9. Interference of Light 9.3 Light Sources for 9.4 Applie to Flatness Testing 9.5 in Testing of Surface Contour an Measurement of Height 9.6 Interferometers

More information

Design of Controller for Crawling to Sitting Behavior of Infants

Design of Controller for Crawling to Sitting Behavior of Infants Design of Controller for Crawling to Sitting Behavior of Infants A Report submitte for the Semester Project To be accepte on: 29 June 2007 by Neha Priyaarshini Garg Supervisors: Luovic Righetti Prof. Auke

More information

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

Advanced method of NC programming for 5-axis machining

Advanced method of NC programming for 5-axis machining Available online at www.scienceirect.com Proceia CIRP (0 ) 0 07 5 th CIRP Conference on High Performance Cutting 0 Avance metho of NC programming for 5-axis machining Sergej N. Grigoriev a, A.A. Kutin

More information

LinkA LinkB LinkC (X,Y) Θ

LinkA LinkB LinkC (X,Y) Θ Following Performance Evaluation of a Mechanicall Couple Platoon Tetsua SHINOHARA, Masafumi OKADA an Ken-ichi YOSHIMOTO Department ofmechano-informatics, Universit oftoko 7-3-, Hongo, Bunko-ku, Toko, 3-8656

More information

Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target

Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target .IJCSI.org 67 Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target Karim Benbouaballah an Zhu Qi-an College of Automation, Harbin Engineering University Harbin, 151, China

More information

Object Recognition Using Colour, Shape and Affine Invariant Ratios

Object Recognition Using Colour, Shape and Affine Invariant Ratios Object Recognition Using Colour, Shape an Affine Invariant Ratios Paul A. Walcott Centre for Information Engineering City University, Lonon EC1V 0HB, Englan P.A.Walcott@city.ac.uk Abstract This paper escribes

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

Module13:Interference-I Lecture 13: Interference-I

Module13:Interference-I Lecture 13: Interference-I Moule3:Interference-I Lecture 3: Interference-I Consier a situation where we superpose two waves. Naively, we woul expect the intensity (energy ensity or flux) of the resultant to be the sum of the iniviual

More information

SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH

SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH Galen H Sasaki Dept Elec Engg, U Hawaii 2540 Dole Street Honolul HI 96822 USA Ching-Fong Su Fuitsu Laboratories of America 595 Lawrence Expressway

More information

Control of Scalable Wet SMA Actuator Arrays

Control of Scalable Wet SMA Actuator Arrays Proceeings of the 2005 IEEE International Conference on Robotics an Automation Barcelona, Spain, April 2005 Control of Scalable Wet SMA Actuator Arrays eslie Flemming orth Dakota State University Mechanical

More information

Physics INTERFERENCE OF LIGHT

Physics INTERFERENCE OF LIGHT Physics INTERFERENCE OF LIGHT Q.1 State the principle of superposition of waves an explain the concept of interference of light. Ans. Principle of superposition of waves : When two or more waves, traveling

More information

Approximation with Active B-spline Curves and Surfaces

Approximation with Active B-spline Curves and Surfaces Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer

More information

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University

More information

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.

More information

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular

More information

A Plane Tracker for AEC-automation Applications

A Plane Tracker for AEC-automation Applications A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)

More information

Cecilia Laschi The BioRobotics Institute Scuola Superiore Sant Anna, Pisa

Cecilia Laschi The BioRobotics Institute Scuola Superiore Sant Anna, Pisa University of Pisa Master of Science in Computer Science Course of Robotics (ROB) A.Y. 2016/17 cecilia.laschi@santannapisa.it http://didawiki.cli.di.unipi.it/doku.php/magistraleinformatica/rob/start Robot

More information

Keeping features in the camera s field of view: a visual servoing strategy

Keeping features in the camera s field of view: a visual servoing strategy Keeping features in the camera s field of view: a visual servoing strategy G. Chesi, K. Hashimoto,D.Prattichizzo,A.Vicino Department of Information Engineering, University of Siena Via Roma 6, 3 Siena,

More information

Hand-Eye Calibration from Image Derivatives

Hand-Eye Calibration from Image Derivatives Hand-Eye Calibration from Image Derivatives Abstract In this paper it is shown how to perform hand-eye calibration using only the normal flow field and knowledge about the motion of the hand. The proposed

More information

Investigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal

Investigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal 991 Investigation into a new incremental forming process using an ajustable punch set for the manufacture of a oubly curve sheet metal S J Yoon an D Y Yang* Department of Mechanical Engineering, Korea

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

More information

A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity

A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity Worl Applie Sciences Journal 16 (10): 1387-1392, 2012 ISSN 1818-4952 IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai,

More information

INTEGRATED SYNTHESIS OF ASSEMBLY AND FIXTURE SCHEME FOR PROPERLY CONSTRAINED ASSEMBLY

INTEGRATED SYNTHESIS OF ASSEMBLY AND FIXTURE SCHEME FOR PROPERLY CONSTRAINED ASSEMBLY Proceeings of T SM esign ngineering Technical onferences an omputers an Information in ngineering onference September 8-October,, Salt Lake ity, Utah, US T -5 7 77 INTGRT SYNTHSIS O SSMLY N IXTUR SHM OR

More information

APPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly

APPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -

More information

THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM

THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao

More information

A Panoramic Stereo Imaging System for Aircraft Guidance

A Panoramic Stereo Imaging System for Aircraft Guidance A Panoramic Stereo Imaging System for Aircraft Guiance Saul Thurrowgoo 1, Wolfgang Stuerzl 2, Dean Soccol 1, Manyam Srinivasan 1 1 Biorobotics Laboratory, Queenslan Brain Institute The University of Queenslan,

More information

Study of Network Optimization Method Based on ACL

Study of Network Optimization Method Based on ACL Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department

More information

6-dof Eye-vergence visual servoing by 1-step GA pose tracking

6-dof Eye-vergence visual servoing by 1-step GA pose tracking International Journal of Applied Electromagnetics and Mechanics 52 (216) 867 873 867 DOI 1.3233/JAE-16225 IOS Press 6-dof Eye-vergence visual servoing by 1-step GA pose tracking Yu Cui, Kenta Nishimura,

More information

EFFICIENT STEREO MATCHING BASED ON A NEW CONFIDENCE METRIC. Won-Hee Lee, Yumi Kim, and Jong Beom Ra

EFFICIENT STEREO MATCHING BASED ON A NEW CONFIDENCE METRIC. Won-Hee Lee, Yumi Kim, and Jong Beom Ra th European Signal Processing Conference (EUSIPCO ) Bucharest, omania, August 7-3, EFFICIENT STEEO MATCHING BASED ON A NEW CONFIDENCE METIC Won-Hee Lee, Yumi Kim, an Jong Beom a Department of Electrical

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus

More information

Interior Permanent Magnet Synchronous Motor (IPMSM) Adaptive Genetic Parameter Estimation

Interior Permanent Magnet Synchronous Motor (IPMSM) Adaptive Genetic Parameter Estimation Interior Permanent Magnet Synchronous Motor (IPMSM) Aaptive Genetic Parameter Estimation Java Rezaie, Mehi Gholami, Reza Firouzi, Tohi Alizaeh, Karim Salashoor Abstract - Interior permanent magnet synchronous

More information

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member

More information

Lesson 11 Interference of Light

Lesson 11 Interference of Light Physics 30 Lesson 11 Interference of Light I. Light Wave or Particle? The fact that light carries energy is obvious to anyone who has focuse the sun's rays with a magnifying glass on a piece of paper an

More information

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations

More information

Comparison of Methods for Increasing the Performance of a DUA Computation

Comparison of Methods for Increasing the Performance of a DUA Computation Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center,

More information

EXPLANATION OF THE ALGORITHMS FOR DISPLAYING 3D FIGURES ON THE COMPUTER SCREEN

EXPLANATION OF THE ALGORITHMS FOR DISPLAYING 3D FIGURES ON THE COMPUTER SCREEN Original Research Article: full paper [13] Galárraga, L., Heitz, G., Murphy, K., Suchanek, F. M. (2014). Canonicalizing Open Knowlege Bases. Proceeings of the 23r ACM International Conference on Conference

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

Modifying ROC Curves to Incorporate Predicted Probabilities

Modifying ROC Curves to Incorporate Predicted Probabilities Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,

More information

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In

More information

Using Vector and Raster-Based Techniques in Categorical Map Generalization

Using Vector and Raster-Based Techniques in Categorical Map Generalization Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department

More information

Visual Tracking of a Hand-eye Robot for a Moving Target Object with Multiple Feature Points: Translational Motion Compensation Approach

Visual Tracking of a Hand-eye Robot for a Moving Target Object with Multiple Feature Points: Translational Motion Compensation Approach Visual Tracking of a Hand-eye Robot for a Moving Target Object with Multiple Feature Points: Translational Motion Compensation Approach Masahide Ito Masaaki Shibata Department of Electrical and Mechanical

More information

4.2 Implicit Differentiation

4.2 Implicit Differentiation 6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable

More information

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG Berich Benes Purue University Dec 6 th 213 Prague Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization IPM

More information

Implicit and Explicit Functions

Implicit and Explicit Functions 60_005.q //0 :5 PM Page SECTION.5 Implicit Differentiation Section.5 EXPLORATION Graphing an Implicit Equation How coul ou use a graphing utilit to sketch the graph of the equation? Here are two possible

More information

New Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance

New Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance New Version of Davies-Boulin Inex for lustering Valiation Base on ylinrical Distance Juan arlos Roas Thomas Faculta e Informática Universia omplutense e Mari Mari, España correoroas@gmail.com Abstract

More information

An adaptive switching learning control method for trajectory tracking of robot manipulators

An adaptive switching learning control method for trajectory tracking of robot manipulators Mechatronics 6 (6) 5 6 An aaptive switching learning control metho for trajectory tracking of robot manipulators P.R. Ouyang a, W.J. Zhang a, *, Maan M. Gupta b a Avance Engineering Design Laboratory,

More information