Van der Waals Force Computation of Freely Oriented Rough Surfaces for Micromanipulation Purposes

Size: px
Start display at page:

Download "Van der Waals Force Computation of Freely Oriented Rough Surfaces for Micromanipulation Purposes"

Transcription

1 The 00 IEEE/RSJ International Conference on Intelligent Robots an Systems October 8-, 00, Taipei, Taiwan Van er Waals Force Computation of Freely Oriente Rough Surfaces for Micromanipulation Purposes Mariaana Savia, Member, IEEE, Quan Zhou, Member, IEEE Abstract This paper escribes a numerical metho to compute van er Waals force between comple an freely oriente objects that have rough surfaces. The force calculation is implemente using the surface formulation of the force. First, the interacting surfaces are approimate with triangular meshes. Then, the surface roughness is taken into consieration by separately aing the asperity heights to each point of the smooth reference surfaces. Three ifferent moels are use to escribe the rough surfaces: sinusoial, fractal, an probabilistic. All the three moels show consierable reuction in the force values as a function of the roughness peak height or the inclination angle of the surfaces. Despite the reuction of the force values for rough surfaces, van er Waals force is consiere to be an essential part when calculating the total interaction force for micromanipulation purposes. A I. INTRODUCTION LL ENGINEERING surfaces are rough at some level. At microscale, even small surface asperities influence the forces that govern the object interaction. Therefore, it is essential to take roughness into consieration in the microsystem esign. In this paper, the intene application area of the roughness calculations is contact micromanipulation. The term micro refers to object sizes below hunres of micrometers an contact micromanipulation means that the tool physically touches the objects uring manipulation. Due to the so calle scaling effect [, ], the three forces that ominate the interaction at microscale are van er Waals force, capillary force, an electrostatic force [3]. These surface forces make micromanipulation iffer consierably from manipulation at the conventional macroscale. Each one of the three forces is affecte by the surface roughness. Van er Waals force in particular is sensitive to surface roughness since the force values epen strongly on the istance between the interacting objects. In this paper, the emphasis will be entirely on van er Waals force. In terms of interaction force moels, the manipulationspecific requirement is the applicability of the moels to comple object shapes an arbitrary object orientations. This kin of moels coul be implemente for manipulation M. Savia is with the Tampere University of Technology, Department of Automation Science an Engineering, P.O. Bo 69, 330 Tampere, Finlan (phone: +358 ( ; fa: +358 ( ; mariaana.savia@tut.fi. Q. Zhou, is with the Aalto University, School of Science an Technology, Department of Automation an Systems Technology, P.O. Bo 5500, Aalto, Finlan. ( quan.zhou@tkk.fi. esign (e.g., esign of manipulation strategies, or eneffectors, for simulator evelopment, an sometimes even for manipulation control. Many types of van er Waals force moels for perfectly smooth surfaces have been presente in the literature. Propose approaches inclue both analytical (e.g., [3, 4] an numerical moels (e.g., [5, 6]. However, only a few of the publishe moels (e.g., [7, 8] satisfy the manipulationrelate requirements concerning the freeom of shape an orientation of interacting objects. An analytical metho to inclue the effects of roughness in the van er Waals force evaluation was presente in [4]. The metho takes into consieration the height of the highest roughness peak but not the ensity of the peaks. Alternative approaches utilize elementary shapes to moel the asperities, e.g., spheres an cones [9, 0]. In aition, sinusoial functions have been consiere []. Other interesting approaches to surface roughness moeling at micro- an nanoscales can be foun in tribology. In tribology, the roughness moels are categorize to probabilistic moels (e.g., Gaussian [] an fractal moels [3, 4]. In these approaches, roughness moels are typically evelope for two nominally flat parallel surfaces. As shortly iscusse above, literature shows some methos to compute van er Waals force for comple object shapes having arbitrary orientations an other methos to inclue surface roughness in the force values. However, it seems that no metho publishe this far iscusses how to combine these two important features for van er Waals force. A moel that takes into account both surface roughness an freeom of orientation woul be very valuable for micromanipulation purposes. This paper proposes a numerical metho to compute van er Waals force for freely oriente rough surfaces. The rest of the paper is organize as follows. First, Section II presents the parameterization that allows calculations for arbitrary shapes an orientations for smooth surfaces. The ifferent moels to present rough surfaces an their inclusion to the force moel are presente in Section III. Section IV gives force results an Section V iscusses the issues relate to moeling. Section VI conclues the paper. II. FORCE CALCULATION BETWEEN SMOOTH SURFACES In case of pairwise aitivity an nonretare forces, the van er Waals force between two objects can be calculate using the so calle Hamaker s approach [5, 6]. This leas to the volume formulation of the force, i.e., the total force F is /0/$ IEEE 56

2 F ρ ρ wv V, ( = V V where ρ i an V i refer to the number ensity an volume of the interacting object i =,, an w stans for the van er Waals force between a pair of atoms or small molecules, one taken from each of the interacting volumes. In our work, we have aopte the surface formulation [6] for the van er Waals force. When compare to the conventional volume formulation, the surface formulation reuces the 6-imensional integral in ( to a four imensional one. This change significantly reuces the computational compleity that is involve in the force evaluation. Surface formulation gives the total force F between two interacting objects as follows [6] F = ρ ρ ( G n n S S, ( S S where S i an n i represent the bounary surface an outwar pointing unit normal of object i =,, respectively. The function G epens on the relative orientation of the objects an on their istance from each other, i.e., C G = 3( 3, (3 where C is a material epenent constant an is a vector from point l on surface S to point k on surface S (see Fig. 3a. The integration in ( goes over all points on each surface. In our previous work, we applie the surface formulation in a parametric omain, which enables the force evaluation between comple object shapes an arbitrary orientations [7, 7]. Parameterization of the surfaces is implemente by approimating the surfaces with triangular meshes. For a pair of interacting triangles, the force in ( takes the following form F ( v ( v T = ρρ ( E E G ( E u v u v, E where E ij means ege j =, on triangle i =, an the subscript T in F T refers to the van er Waals force between two triangles, one from each of the interacting surfaces. The total van er Waals force F is then obtaine by summing z E V 0 E a b v = 0 u = 0 (-v Fig.. A triangle taken from the surface approimation of object a using Cartesian coorinates an b the parameterize triangle. v small sies of a right triangle u (4 together all the intermeiate results from ifferent triangle pairs. After the parameterization, the vector in (3 becomes =, (5 l k = V0 + ue + ve V0 ue ve where V 0i refers to a verte point between eges E ij on triangle i an u i an v i are variables in the parametric omain for triangle i (see Fig.. In practice, the force evaluation using (4 requires numerical computation (applies to ( an ( as well. We have use a lattice metho to solve the numerical quarature [8]. In a few special cases, an analytical solution to the van er Waals force in ( can be foun. An eample of a close form solution is the force for a unit area between two infinite (parallel planes at istance from each other F H =, (6 6 π 3 where H is the material epenent Hamaker constant that epens on C an on the number ensities ρ i in the following way H = π Cρ. (7 ρ The few eisting analytical solutions are useful since they can be utilize for valiating the numerical results. When comparing the force values from (4 to analytical solutions, the numerical metho gives satisfactory results, especially for flat surfaces (see also Fig. 4, Fig. 5, an Fig. 8. For curve surfaces, the metho suffers from inaccuracies that are cause by the inability of triangles to approimate curve surfaces [7, 7]. This problem can be reuce by increasing the number of surface-approimating-triangles. III. MODELS FOR ROUGH SURFACES In this paper, we consier two types of rough surfaces: eterministic surfaces that are homogeneous an isotropic an ranom surfaces. For ranom surfaces, two ifferent approaches are chosen: a fractal surface presentation where the force calculation irectly utilizes the topography information in orer to form vector in (5 an a probabilistic surface presentation where the peak height is regare as a ranom variable having Gaussian istribution an the asperity height at each point of the surface is given by a probability ensity function. Deterministic surfaces are generate using sinusoial functions so that the peak height z at each point (, y on the surface is given as [ sin ( f + cos ( y f ] a, z(, y = π π (8 where frequency f i gives the number of signal perios on ege i an a is the amplitue of the peaks. When consiering engineering surfaces, this type of a surface topography may seem unrealistic. However, it allows a straightforwar way to stuy the effects of peak height an peak ensity on van er Waals force. Fractal surfaces are generate by using the Weierstrass- Manelbrot (W-M fractal function [9]. A three- 563

3 imensional surface can be generate by using a moifie two-variable W-M function. It gives the peak height z at each point (, y on the surface as follows [0] G z(, y = L( L D n πγ ( + y cos L ln γ ( M M nma ½ m= n= cos tan γ ( D 3 n {cos( φ y πm ( + φ, M m n m, n }, where G is the fractal roughness that affects the amplification of the surface peaks an valleys (inepenent of the frequency, D is the fractal imension that etermines the contribution of the high an low frequency components on the surface (high value of D inicates that high-frequency components ominate over low frequency components, M is the number of superpose riges that are use to construct the surface, γ is a scaling parameter (a goo value is γ =.5, an ø m,n is a ranom phase. Furthermore, L is the length of the sample profile, n is the frequency ine (n ma = log(l/l s /logγ an n ma is an integer, an L s is the cut-off length referring to the resolution at which the asperities can be etecte. Values for the material epenent parameters can be foun in the literature. We have use values for LIGA nickel []: D =.485, G =.35 nm, L s =.47 nm, M = 0. In our case, the lengths of the small sies of a right triangle are µm, thus L = µm. Fig. gives eamples of a fractal surface an a surface that is generate using sinusoial functions. For a probabilistic Gaussian moel [], the probability ensity function ø(z of the roughness peak height z is (9 ( z / φ( z = e σ, (0 σ π where σ is the stanar eviation of the asperity heights. The height z is perpenicular to the mean line of the surface as shown in Fig. 3 (applies to other roughness moels as well. The implementation of surface roughness moels with parameterize surfaces is eluciate in Fig. 3 for a twoimensional case. For smooth surfaces, the vector between any two points l, k taken from the surfaces, is the ifference between the points, i.e., = l k. In case of rough surfaces, also the height of the roughness peak at each point has to be taken into consieration. The roughness peak height is obtaine from equations (8 (0, or from any other appropriate moel. The irection of the roughness peak Fig.. Eamples of rough triangle surfaces: a fractal surface (upper an a surface that is create by using sinusoial functions (lower. is then etermine by the unit-length normal n u of the surface. Thus, the vector from point k on the rough surface (i.e., triangle in this case to point l on the smooth surface (triangle becomes = z. ( l k nu For the sinusoial an the fractal roughness moels, the force calculation between rough surfaces requires the aition of asperity heights in the istance calculations (i.e., in the calculation of, as shown in (. After this aition, equation (4 can be use for the force evaluations. In case of the probabilistic moel, the probability ensity function has to be inclue in the calculations. Accoring to [], the van er Waals force is calculate as follows h ε F = A f ( h z φ( z z, ( where ε is the equilibrium istance for flat surfaces at contact (e.g., ε = 0. nm, h is the separation istance between a smooth surface an the mean line of a rough surface (see Fig. 3b, f is the close form solution for van er Waals force between two infinite parallel planes (force for a unit area, an A is the contact area of the interacting surfaces. In ( the van er Waals force is solve analytically for the smooth case an thus, the force calculation requires numerical computations only in one imension. In our case, the freeom in object orientation requires that also the force between smooth surfaces is calculate numerically. Therefore in our calculations, the f in ( is replace with equation (4 an since the area is implicitly inclue in (4, the factor A in ( is remove. Although not implemente in here, the moel in ( can be augmente to take into consieration also the spatial istribution of the roughness peaks []. IV. FORCE RESULTS In the following, results that are obtaine with ifferent roughness moels are presente. In each case, the interacting objects are two right triangles with two ientical small sies that have length of µm. The Hamaker constant use in the 9 calculations is 0 J. Unless otherwise state, the numerical integration is carrie out by using a lattice metho [8]. = l k l = l k n u z n u 3 z mean line k k a b Fig. 3. A vector in D that connects two points taken from the interacting surfaces. a Two smooth surfaces an b a smooth surface an a rough surface. The otte line in 3b represents the mean surface. l ma. asperity height h at 3 564

4 A. Sinusoial surfaces Fig. 4 epicts van er Waals interaction force as a function of the separation istance between a smooth triangle an a parallel rough triangle. The rough surface topography is generate with sinusoial functions accoring to (8. The separation istance h between the smooth surface an the mean line of the rough surface is efine as h = + a, where a is the amplitue of the roughness peak (i.e., the maimum height of the peak above the mean line as shown in Fig. 4. The results are given for three ifferent peak heights a ( nm, 0 nm, an 00 nm an for two ifferent peak ensities (4 an 40 perios on each small sie. For comparison, also the results for smooth surfaces are shown both analytical an numerical. The analytical results are obtaine by applying (6 for same size area as the interacting area between the triangles. This result is not irectly comparable since it gives the force for certain area taken from infinite planes an in case of triangles the interacting areas are obviously finite. The ifference is emphasize at larger separation istances. It is shown that surface roughness has a rather ramatic effect on the force values. At the separation istance of nm an with roughness peak heights of 00 nm (peak ensity is 40, the force value is almost 6000 times bigger for smooth surfaces than for a smooth surface interacting with a rough one. With a lower roughness peak height of 0 nm, the force is still over 400 times bigger for smooth surfaces than for a smooth an a rough surface. Also the roughness peak ensity has an effect on the force values. With fewer roughness peaks, the area that is at minimum istance from the smooth surface is smaller than with higher peak ensity, thus lowering the van er Waals force value. The results also inicate that the effect of roughness loses its effect at a point where the separation istance becomes larger than ten times the value of the asperity height (i.e., force values for rough surfaces approach the force values for smooth surfaces. Most of the results presente in this paper are obtaine for a smooth surface interacting with a rough one. This is base h Fig. 4. Van er Waals force as a function of the separation istance. A smooth triangle interacting with a rough one. Effects of roughness peak ensity an peak height on the force (sinusoial roughness peaks. For comparison, the force values are also presente for smooth surfaces (analytical an numerical results. α Fig. 5. Van er Waals force as a function of the inclination angle α. A smooth triangle interacting with a rough one. Effect of roughness peak height an separation istance on the force (sinusoial roughness peaks. For comparison, the force values are also presente for two smooth surfaces (numerical results. on the iea that two rough surfaces can be presente as a smooth surface an an equivalent rough surface. The variance an the mean of the equivalent surface are equal to the sums of the means an variances of the actual rough surfaces []. For comparison, Fig. 4 gives an eample of a situation where both interacting surfaces are rough. In Fig. 5, the van er Waals force is presente as a function of the inclination angle α when one of the surfaces is tilte. Tilting takes place relative to one of the small eges. The results are presente for two ifferent separation istances ( nm, 00 nm an for two ifferent roughness peak heights a ( nm, 0 nm. For comparison, also the force results between two smooth triangles are presente. B. Fractal surfaces Tilting with respect to one of the small sies Eamples of force results as a function of the separation istance for fractal surfaces are presente in Fig. 6. In the calculations, values for LIGA nickel are use as the material epenent parameters (see Section III. With ranom surfaces, the etermination of the separation istance in the same way as for the eterministic surfaces in Section IV.A prouces lower force values (for ientical values of. This is ue to the fact that on a ranom surface, all the peak heights o not have the same maimum value an the asperities are not evenly istribute on the surface. In Fig. 6, the results are given using three ifferent approaches to calculate the separation istance. In each case, the mean value of the roughness peaks is zero. In other wors, at zero lies the smooth reference surface an the asperity heights are ae to this value. The three ifferent approaches to calculate the istance are: istance between the smooth surface an the mean of the rough surface is h = + σ, where σ is the stanar eviation of the roughness peaks, istance between the smooth surface an the mean of the rough surface is h = + σ, an 3 the separation istance between the smooth surface an the mean of the rough surface is h = + z ma, where z ma refers to the maimum roughness peak height. In Fig. 6, the values 565

5 h P r n S P = V 0 + E u + E v S: (r V 0 (E E = 0 r is an intersection point, thus: r = P + t (E E an (r V 0 (E E = 0 σ case case case 3 σ zma mean line Fig. 7. At point P on triangle, the maimum height h of the roughness peak is limite by the surface S spanne by the eges of triangle. In case of non-conve surfaces, also the neighboring triangles affect h. h = r P Fig. 6. Van er Waals force as a function of the separation istance for parallel surfaces. A smooth triangle interacting with a rough one (fractal surface. Separation istance between the surfaces is etermine in three ifferent ways. Symbol σ refers to the stanar eviation of the roughness peak heights. for σ an z ma are m an m, respectively. Ecept for the thir case presente above, the metho to calculate the separation istance means that parts of the interacting surfaces are in contact as shown in Fig. 6. The calculation of the vector in ( oes not prevent the roughness peaks from penetrating the interacting surfaces. Thus, the contact situation has to be consiere separately. In our approach, the height of the roughness peaks that ecee the separation istance between the interacting surfaces is fie to a value h ε, where h is the separation istance between the surfaces at that point (between the smooth surface an the mean line of the rough surface, see Fig. 3b an Fig. 7 an ε is the interatomic equilibrium istance (here, ε = 0. nm. In other wors, in contact, the highest peaks are cut by the smooth surface. At those points, the force has its maimum value (force at the equilibrium istance. For parallel surfaces, the etermination of the separation istance h between them is trivial. For arbitrary orientations, when a rough surface is interacting with a smooth one, the calculation of h is one as follows V ( E E P ( E E ( E E ( E E 0 h =, (3 where V 0 is a verte point on triangle, P is a point on E E is the surface normal of triangle i, an triangle, ( i i is a norm that gives the length of the vector. The istance calculation is presente in Fig. 7. The metho is only suite for a rough surface interacting with a smooth one. In case of two rough surfaces, the istance evaluation epens on more than two points. Thus, also the neighboring points have to be taken into consieration. C. D. Probabilistic surfaces In Fig. 8, results obtaine with the probabilistic moel an Monte Carlo integration [] are presente. Force results are mean line Fig. 8. Surface roughness as a stochastic process. Probabilistic moel (Gaussian, where the peak height is a ranom variable. Hariri-moel [] is intene for infinite flat surfaces at close istances (numerical integration in only one imension, see (. shown as a function of the separation istance for parallel surfaces an for a situation where the smooth surface is tilte. Separation istance is calculate between the smooth surface an the mean line of the rough surface. The results are compare to those obtaine by using ( for two parallel infinite planes (i.e., numerical integration is implemente only in one imension since the van er Waals force for parallel infinite planes can be evaluate in close form. In all of the simulations, the equilibrium istance ε is 0. nm an the stanar eviation σ is 0.35 nm, which is the value for gol surface as given in []. The penetration of the roughness peaks to the interacting surface is etecte in a similar way as for the fractal surfaces, e.g., using (3. V. DISCUSSION Many engineering surfaces can be consiere as fractal (see, e.g., [] which justifies the use of fractal surface moel in van er Waals force evaluation. For the probabilistic moel, other peak height istributions besies Gaussian can be use. This augments the applicability of the moel for many types of rough surfaces. The roughness moel that utilizes sinusoial functions has low resemblance with real engineering surfaces. However, it gives straightforwar means to eamine the effect of roughness peak height an spatial peak ensity on the force values. Common problem with all the three roughness moels is 566

6 the high computational compleity that is involve in the force evaluation. This is cause by the highly nonlinear integran combine with the comple surface topography. The numerical integration for sinusoial an fractal surfaces was implemente with a lattice metho [8], that use approimately function evaluations. The fractal moel is computationally more emaning than the sinusoial moel since the (rough surface formation is more complicate an the penetration of roughness peaks to the interacting surface has to be separately etecte (applies to the probabilistic moel as well. In case of the probabilistic moel, computational compleity is further increase by the aitional (fifth integration imension that is require when compare to the other two methos. The lattice metho with function evaluations i not prouce reliable results. Thus, the results in Section IV.C were obtaine with Monte Carlo integration [3] using up to 0 9 function evaluations. The computational compleity makes the probabilistic moel inefficient for larger objects (when the imensions are measure in hunres, or even tens, of micrometers. An avantage of the probabilistic moel is that there is no nee to separately generate the rough topography uring force calculations. Therefore, the shape of the interacting surfaces or the selection of the function evaluation points cannot affect the force results in the same way as with the sinusoial or the fractal moel. The presente force calculation metho inepenent of the use surface roughness moel is especially suite for surfaces that can be ivie into flat sub-surfaces. For curve surfaces, the triangular surface approimation leas to errors as iscusse in Section II. This problem can be overcome with ifferent surface approimations, e.g., with splines [8]. Better applicability of the propose metho for micromanipulation purposes requires further research efforts at least in the following four areas: reuction of the computational compleity, better force moels, e.g., in terms of the retaration effect (here, the Hamaker s approach was obtaine in orer to have analytical reference results the metho in itself is not restricte to Hamaker s approach, 3 valiation of the results with measurement ata, an 4 combination of the force values with those representing capillary force an electrostatic force in orer to get the total force values. VI. CONCLUSIONS This paper presente approaches to calculate van er Waals force between two objects that have comple shapes, rough surfaces, an arbitrary orientations relative to each other. The surfaces of the interacting objects were approimate with triangular meshes an three ifferent surface roughness moels: sinusoial, fractal, an probabilistic. The force results showe that alreay small asperities an small inclination angles can consierably ecrease the effect of van er Waals force in object interaction. The results also inicate that beyon a certain separation istance, the roughness has no effect on the force values. Furthermore, the asperity peak height seems to have a greater impact on force values than the peak ensity. REFERENCES [] M. Maou. "Scaling laws, actuators, an power in miniaturization," in Funamentals of Microfabrication, M. Mark, E. Boca Raton: CLC Press, 997, pp [] W. S. N. Trimmer, "Microrobots an micromechanical systems," Sensors an Actuators, vol. 9, no. 3, pp , 989. [3] R. A. Bowling. "A theoretical review of particle ahesion," in Particles on Surfaces I: Detection, Ahesion an Removal, K. L. Mittal, E. New York: Plenum Press, 988, pp [4] F. Arai, D. Ano, T. Fukua, Y. Nonoa, an T. Oota, "Micro manipulation base on micro physics strategy base on attractive force reuction an stress measurement," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots an Systems, Pittsburgh, USA, 995, pp [5] J. T. Feema, P. Xavier, an R. Brown, "Micro-assembly planning with van er Waals force," in Proc. IEEE Int. Symp. on Assembly an Task Planning, Porto, Portugal, 999, pp [6] C. Argento, A. Jagota, an W. C. Carter, "Surface formulation for molecular interactions of macroscopic boies," J. of the Mechanics an Phys. of Solis, vol. 45, no. 7, pp. 6 83, 997. [7] M. Savia, H. N. Koivo, an Q. Zhou, "Evaluation of ahesion forces between arbitrary objects for micromanipulation," J. of Micromechatronics, vol. 3, no. 3 4, pp. 9 38, 006. [8] P. Yang an X. Qian, "A general, accurate proceure for calculating molecular interaction force," J. Colloi Interface Sci., vol. 337, no., pp , 009. [9] M. C. Herman an K. D. Papaopoulos, "A metho for moeling the interactions of parallel flat plate systems with surface features," J. Colloi Interface Sci., vol. 4, no., pp , 99. [0] B. Vögeli an H. von Känel, "AFM-stuy of sticking effects for microparts hanling," Wear, vol. 38, no., pp. 0 4, 000. [] S. Bhattacharjee, C.-H. Ko, M. Elimelech, "DLVO interaction between rough surfaces," Langmuir, vol. 4, no., pp , 998. [] A. Hariri, J. W. Zu, an R. B. Mra, "Moeling of ry stiction in micro electro-mechanical systems (MEMS," J. Micromech. Microeng., vol. 6, no. 7, pp , 006. [3] W. Yan an K. Komvopoulos, "Contact analysis of elastic-plastic fractal surfaces," J. Appl. Phys., vol. 84, no. 7, pp , 998. [4] A. Majumar an B. Bhushan, "Fractal moel of elastic-plastic contact between rough surfaces," J. Tribol., vol. 3, no., pp., 99. [5] J. N. Israelachvili, "The nature of van er Waals forces," Contemp. Phys., vol. 5, no., pp , 974. [6] J. N. Israelachvili, Intermolecular an Surface Forces. n e. Lonon: Acaemic Press, 99. [7] M. Savia, Q. Zhou, an H. N. Koivo, "Simulating ahesion forces between arbitrarily shape objects in micro/nano-hanling operations," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots an Systems, Senai, Japan, 004, pp [8] S. Joe an I. H. Sloan, "Implementation of a lattice metho for numerical integration," ACM Trans. Math. Software, vol. 9, no. 4, pp , 993. [9] M. V. Berry an Z. V. Lewis, "On the Weierstrass-Manelbrot fractal function," Proc. R. Soc Lon. A, vol. 370, no. 743, pp , 980. [0] K. Komvopoulos, N. Ye, "Three-imensional contact analysis of elastic-plastic layere meia with fractal surface topographies," J. Tribol., vol. 3, no. 3, pp , 00. [] Y. F. Peng an Y. B. Guo, "An ahesion moel for elastic-plastic fractal surfaces," J. Appl. Phys., vol. 0, no. 5, pp , 007. [] A. Majumar an B. Bhushan, "Role of fractal geometry in roughness characterization an contact mechanics of surfaces," J. Tribol., vol., no., pp. 05 6, 990. [3] R. E. Caflisch, "Monte Carlo an quasi-monte Carlo methos", Acta Numerica, vol. 7, pp. 49,

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

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

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

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

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

Learning convex bodies is hard

Learning convex bodies is hard Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples

More information

EXACT SIMULATION OF A BOOLEAN MODEL

EXACT SIMULATION OF A BOOLEAN MODEL Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr

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

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

Characterizing Decoding Robustness under Parametric Channel Uncertainty

Characterizing Decoding Robustness under Parametric Channel Uncertainty Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric

More information

1 Surprises in high dimensions

1 Surprises in high dimensions 1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic

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

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

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract

More information

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2 This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar

More information

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural

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

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

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

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

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

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

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

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

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication

More information

A Cost Model For Nearest Neighbor Search. High-Dimensional Data Space

A Cost Model For Nearest Neighbor Search. High-Dimensional Data Space A Cost Moel For Nearest Neighbor Search in High-Dimensional Data Space Stefan Berchtol University of Munich Germany berchtol@informatikuni-muenchene Daniel A Keim University of Munich Germany keim@informatikuni-muenchene

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

A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization

A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization 272 INFORMS Journal on Computing 0899-1499 100 1204-0272 $05.00 Vol. 12, No. 4, Fall 2000 2000 INFORMS A Revise Simplex Search Proceure for Stochastic Simulation Response Surface Optimization DAVID G.

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

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

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

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

Interference and diffraction are the important phenomena that distinguish. Interference and Diffraction

Interference and diffraction are the important phenomena that distinguish. Interference and Diffraction C H A P T E R 33 Interference an Diffraction 33- Phase Difference an Coherence 33-2 Interference in Thin Films 33-3 Two-Slit Interference Pattern 33-4 Diffraction Pattern of a Single Slit * 33-5 Using

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

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

Using the disparity space to compute occupancy grids from stereo-vision

Using the disparity space to compute occupancy grids from stereo-vision The 2010 IEEE/RSJ International Conference on Intelligent Robots an Systems October 18-22, 2010, Taipei, Taiwan Using the isparity space to compute occupancy gris from stereo-vision Mathias Perrollaz,

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

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

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

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

Holy Halved Heaquarters Riddler

Holy Halved Heaquarters Riddler Holy Halve Heaquarters Riler Anonymous Philosopher June 206 Laser Larry threatens to imminently zap Riler Heaquarters (which is of regular pentagonal shape with no courtyar or other funny business) with

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

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic WLAN Inoor Positioning Base on Eucliean Distances an Fuzzy Logic Anreas TEUBER, Bern EISSFELLER Institute of Geoesy an Navigation, University FAF, Munich, Germany, e-mail: (anreas.teuber, bern.eissfeller)@unibw.e

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

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember 107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,

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

Optimal Oblivious Path Selection on the Mesh

Optimal Oblivious Path Selection on the Mesh Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract

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

Development of Noise Measurements. Part 6. Opposing Method in Stepless Shifting Regulation

Development of Noise Measurements. Part 6. Opposing Method in Stepless Shifting Regulation Sensors & Transucers, Vol. 55, Issue 8, August 03, pp. 300-304 Sensors & Transucers 03 by IFSA http://www.sensorsportal.com Development of Noise Measurements. Part 6. Opposing Metho in Stepless Shifting

More information

Animação e Visualização Tridimensional. Collision Detection Corpo docente de AVT / CG&M / DEI / IST / UTL

Animação e Visualização Tridimensional. Collision Detection Corpo docente de AVT / CG&M / DEI / IST / UTL Animação e Visualização Triimensional Collision Detection Collision Hanling Collision Detection Collision Determination Collision Response Collision Hanling Collision Detection Collision Determination

More information

Bayesian localization microscopy reveals nanoscale podosome dynamics

Bayesian localization microscopy reveals nanoscale podosome dynamics Nature Methos Bayesian localization microscopy reveals nanoscale poosome ynamics Susan Cox, Ewar Rosten, James Monypenny, Tijana Jovanovic-Talisman, Dylan T Burnette, Jennifer Lippincott-Schwartz, Gareth

More information

Correlation-based color mosaic interpolation using a connectionist approach

Correlation-based color mosaic interpolation using a connectionist approach Correlation-base color mosaic interpolation using a connectionist approach Gary L. Embler * Agilent Technologies, Inc. 75 Bowers Avenue, MS 87H Santa Clara, California 9554 USA ABSTRACT This paper presents

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

Image compression predicated on recurrent iterated function systems

Image compression predicated on recurrent iterated function systems 2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty

More information

AnyTraffic Labeled Routing

AnyTraffic Labeled Routing AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,

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

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa 4 IEEE International Conference on Acoustic, Speech an Signal Processing (ICASSP) PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD Kohei Yatabe an Yasuhiro Oikawa Department of Intermeia

More information

Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm

Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm NASA/CR-1998-208733 ICASE Report No. 98-45 Parallel Directionally Split Solver Base on Reformulation of Pipeline Thomas Algorithm A. Povitsky ICASE, Hampton, Virginia Institute for Computer Applications

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

More information

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks : a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

A Framework for Dialogue Detection in Movies

A Framework for Dialogue Detection in Movies A Framework for Dialogue Detection in Movies Margarita Kotti, Constantine Kotropoulos, Bartosz Ziólko, Ioannis Pitas, an Vassiliki Moschou Department of Informatics, Aristotle University of Thessaloniki

More information

Detecting Overlapping Communities from Local Spectral Subspaces

Detecting Overlapping Communities from Local Spectral Subspaces Detecting Overlapping Communities from Local Spectral Subspaces Kun He, Yiwei Sun Huazhong University of Science an Technology Wuhan 430074, China Email: {brooklet60, yiweisun}@hust.eu.cn Davi Binel, John

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

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

Politecnico di Torino. Porto Institutional Repository

Politecnico di Torino. Porto Institutional Repository Politecnico i Torino Porto Institutional Repository [Proceeing] Automatic March tests generation for multi-port SRAMs Original Citation: Benso A., Bosio A., i Carlo S., i Natale G., Prinetto P. (26). Automatic

More information

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks 01 01 01 01 01 00 01 01 Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University

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

6 Gradient Descent. 6.1 Functions

6 Gradient Descent. 6.1 Functions 6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output

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

Tight Wavelet Frame Decomposition and Its Application in Image Processing

Tight Wavelet Frame Decomposition and Its Application in Image Processing ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department

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

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

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

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle

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

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT

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

Random Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation

Random Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation DEIM Forum 2018 I4-4 Abstract Ranom Clustering for Multiple Sampling Units to Spee Up Run-time Sample Generation uzuru OKAJIMA an Koichi MARUAMA NEC Solution Innovators, Lt. 1-18-7 Shinkiba, Koto-ku, Tokyo,

More information

Analytical approximation of transient joint queue-length distributions of a finite capacity queueing network

Analytical approximation of transient joint queue-length distributions of a finite capacity queueing network Analytical approximation of transient joint queue-length istributions of a finite capacity queueing network Gunnar Flötterö Carolina Osorio March 29, 2013 Problem statements This work contributes to the

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

Loop Scheduling and Partitions for Hiding Memory Latencies

Loop Scheduling and Partitions for Hiding Memory Latencies Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:

More information

Learning Polynomial Functions. by Feature Construction

Learning Polynomial Functions. by Feature Construction I Proceeings of the Eighth International Workshop on Machine Learning Chicago, Illinois, June 27-29 1991 Learning Polynomial Functions by Feature Construction Richar S. Sutton GTE Laboratories Incorporate

More information

Estimating Velocity Fields on a Freeway from Low Resolution Video

Estimating Velocity Fields on a Freeway from Low Resolution Video Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department

More information

Design and Analysis of Optimization Algorithms Using Computational

Design and Analysis of Optimization Algorithms Using Computational Appl. Num. Anal. Comp. Math., No. 3, 43 433 (4) / DOI./anac.47 Design an Analysis of Optimization Algorithms Using Computational Statistics T. Bartz Beielstein, K.E. Parsopoulos,3, an M.N. Vrahatis,3 Department

More information

Architecture Design of Mobile Access Coordinated Wireless Sensor Networks

Architecture Design of Mobile Access Coordinated Wireless Sensor Networks Architecture Design of Mobile Access Coorinate Wireless Sensor Networks Mai Abelhakim 1 Leonar E. Lightfoot Jian Ren 1 Tongtong Li 1 1 Department of Electrical & Computer Engineering, Michigan State University,

More information

Real Time On Board Stereo Camera Pose through Image Registration*

Real Time On Board Stereo Camera Pose through Image Registration* 28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National

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

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms

Frequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using

More information

Adjacency Matrix Based Full-Text Indexing Models

Adjacency Matrix Based Full-Text Indexing Models 1000-9825/2002/13(10)1933-10 2002 Journal of Software Vol.13, No.10 Ajacency Matrix Base Full-Text Inexing Moels ZHOU Shui-geng 1, HU Yun-fa 2, GUAN Ji-hong 3 1 (Department of Computer Science an Engineering,

More information

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 1, NO. 4, APRIL 01 74 Towar Efficient Distribute Algorithms for In-Network Binary Operator Tree Placement in Wireless Sensor Networks Zongqing Lu,

More information

A Highly Scalable Parallel Boundary Element Method for Capacitance Extraction

A Highly Scalable Parallel Boundary Element Method for Capacitance Extraction A Highly Scalable Parallel Bounary Element Metho for Capacitance Extraction The MIT Faculty has mae this article openly available. Please share how this access benefits you. Your story matters. Citation

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

2-connected graphs with small 2-connected dominating sets

2-connected graphs with small 2-connected dominating sets 2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A

More information

Improving Performance of Sparse Matrix-Vector Multiplication

Improving Performance of Sparse Matrix-Vector Multiplication Improving Performance of Sparse Matrix-Vector Multiplication Ali Pınar Michael T. Heath Department of Computer Science an Center of Simulation of Avance Rockets University of Illinois at Urbana-Champaign

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

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

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

Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks

Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks 1 Backpressure-base Packet-by-Packet Aaptive Routing in Communication Networks Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji, R. Srikant, an Alexaner Stolyar Abstract Backpressure-base aaptive routing

More information

Research Article Research on Law s Mask Texture Analysis System Reliability

Research Article Research on Law s Mask Texture Analysis System Reliability Research Journal of Applie Sciences, Engineering an Technology 7(19): 4002-4007, 2014 DOI:10.19026/rjaset.7.761 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitte: November

More information