Continuity Smooth Path Planning Using Cubic Polynomial Interpolation with Membership Function
|
|
- Marsha Matthews
- 5 years ago
- Views:
Transcription
1 J Electr Eng Technol Vol., No.?: 74-?, 5 ISSN(Print) 975- ISSN(Online) Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction Seong-Ryong Chang* and Uk-Yol Hh Abstract Path planning algorithms are sed to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focsed on constrcting of collision free path. However, a high continos path can make smooth and efficiently movements. To improve the continity of the path, the searched waypoints are connected by the proposed polomial interpolation. The existing polomial interpolation methods connect two points. In this paper, point grops are created with three points. The point grops have each polomial. Polomials are made by matching the differential vales and simple matrix calclation. Membership fnctions are sed to distribte the weight of each polomial at overlapped sections. As a reslt, the path has continity. In addition, the proposed method can analyze path nmerically to obtain crvatre and heading angle. Moreover, it does not reqire complex calclation and databases to save the created path. Keywords: Continos-crvatre path, Geometric continity, Interpolation, Path planning, Cbic polomial, Mobile robot, Robot motion, Smooth path, Spline interpolation, Vehicles navigation. Introdction The aim of path planning for mobile robots and vehicles is finding a path from the start to the target point with avoiding obstacles. The potential field method [-3], A* and D* algorithm [4-6] and RRT algorithm [7, 8] are proposed for searching path. The prposes of global path planning are the avoidance of stationary obstacles and solving mazes. On the other hand, considering the continity, the path can be improved to se real movement, stable motion, smooth movement and optimal path. In addition, it can be sed to analyze a planned path before driving. The continity of the path is defined as,, in geometry [9]. continity is jst contacted at each point by a straight line. The continity path is eqal to the primary differential vale at each point. The path will crve from continos. The continity path has an identical second-order differential vale at each point. This means the same crvatre at each point. In particlar, the continity means continity of the th order differential vale at each point []. In order to se smooth path in the real environment, the continity shold be moreover continity. It means the continos path has a continos velocity fnctions and acceleration fnctions. So this path has continoscrvatre. As a reslt, if the mobile robot and vehicles Corresponding Athor: Dept. of Electrical Engineering, Inha University, Korea. (yhh@inha.ac.kr) * Dept. of Electrical Engineering, Inha University, Korea. (themir@ naver.com) Received: Jly 4, 3; Accepted: October 7, 4 follow the smooth path, the velocity is not changed abrptly in the path. Ths, they can be moved with the continos velocity and acceleration withot stop motion. This movement is efficient with time, energy and damics. Kanayama and Hartman docmented a definition of path crvatre and the derivative path crvatre []. Fraidchard and Ahactzin sggested the continoscrvatre path planning for cars []. Lamirax and Lammond proposed steering method for a car-like vehicle providing smooth paths [3]. Kito et al. described the path planning with maximm crvatre, crvatre derivative and crvatre continity [4]. Yang and Skkarieh reported the continos-crvatre path-smoothing algorithm with efficient and analytical [5]. Villagra et al. indicated the efficiency and comfort of the smooth path and speed planning for the vehicle transportation system [6]. The obtained path from RRT connect algorithm [7, 8] consists of (the initial configration), waypoints, (the goal configration) and a line connecting the points in consective order [7, 7, 8]. A line connecting path is continity. RRT connect algorithm [7, 8] can only solve mazes and stationary obstacle avoidance problems. The paths reqired to improve the continity to apply at the real environment. Generally, in order to improve the continity of path, the path shold be reconstrcted sing an interpolation method considering the continity. The interpolation method estimates at with only given and [9, ]. Polomial interpolation and spline interpolation are sed in general. Polomial interpolation aims to find a polomial inclding whole points [9]. The order of the polomial is increased by the nmber of points. A high 74
2 Seong-Ryong Chang and Uk-Yol Hh order polomial occrs Rnge s phenomenon []. This type of polomial is nsitable for applying a large nmber of points. Spline interpolation prodces a polomial between points by the differential vale at the points [9]. Cbic spline interpolation is widely sed and satisfies the continos []. Polomial interpolation and spline interpolation involve nmerical analysis to determine the fnction of connecting characteristic points that satisfy the condition. In other words, they can be sed nder the condition of an always increasing [9]. Therefore, normally interpolation methods are nsitable for mobile robots and vehicles with complex movement. Therefore modified interpolation method has applied a mobile robots and vehicles. Piazzi et al. attempted to smooth path planning sing the qantic -splines [], the -splines [3, 4] and the -splines [5]. However, methods of Piazzi have complex calclations sch as high order polomial and trigonometric fnctions which reqire the high performance hardware. Yang et al. proposed a continos-crvatre path-smoothing algorithm sing cbic Bézier crves [6]. Bézier crve is a poplar method to create crves for compter graphics [9]. Many smooth path stdies have sed this method, bt the planned path is not visited entire waypoints becase this method reqires control points to decide the crvatre. So some waypoints are sed to the control points or reqire an algorithm to decide the control points. In the path planning method, the planned path mst visit every waypoint. Therefore, a method sing Bézier crves is not sitable to apply the smooth path planning. On the movement of D plane, is not changed in horizontal movement and shows no variations in vertical movement on the D map. The parametric method is sed in the present paper. The parametric method expresses and by. The parameter is the accmlation vale of the distance between waypoints. This parameter is always a positive, increasing fnction and does not reqire the condition. The polomial of and can be obtained sing parameter in any movement. Spline interpolation makes a polomial containing two points sing point vales and differential vales. In addition, it makes another polomial of the next two points in the same method. In this paper, the point grop is made by three points. The qadratic polomial and cbic polomial inclde three points obtained by point vales and differential vales. The next grop is made by two previos points and one new point. The qadratic polomial and cbic polomial abot the new grop is derived and extended to the next grops. The neighboring polomial occrs in the overlapped section. Membership fnctions distribte the weight of each polomial to make an improved continity path in an overlapped section by parameter. In addition, the planned smooth path cold visit every waypoint nlike any other smooth path planning methods. The proposed method provides the difference vales. The crvatre and heading angle can be calclated sing the differential vales of and. These data can be applied to an analysis of the planned path and real movement. In addition, a controller and control algorithm se these data. The crvatre is concerned with the damics. In other words, the robots and vehicles have the maximm velocity abot crvatre. If the controller and control algorithm se this data, the ser can check a driving time with stable movement and the maximm velocity before real driving. This paper is organized as follows: section describes a method for obtaining a qadratic polomial and cbic polomial with three points. The difference between the proposed method and the general spline interpolation method is explained. Section 3 proposes a method for making a rotated polomial sing the parametric method. In section 4, the distribtion of weight is explained in a polomial overlapped section. In section 5, the continity, crvatre and heading angle fnctions are described. Section 6, the proposed method is simlated to find the alternation of the primary differential vales, second-order difference vales. These vales prove that the proposed method can make a continity path. In addition, the crvatre and heading angle are obtained by the proposed method. These provide a data for real driving and path analysis. Spline Interpolation and Polomial Interpolation. Spline interpolation Spline interpolation connects each point by a polomial. A cbic polomial interpolation is sed in general. The method for obtaining the polomial involves matching the primary differential vale and second-order differential vale at each point [9, ]. The planned path is the matched crvatre at each point that satisfies the continity. The continity reqires the matching of primary and second-order differential vales at each point. Matching of the differential vale is difficlt in a qadratic polomial becase the second-order differential vale is constant in a qadratic polomial. Therefore, a qadratic polomial can only se the continity graph. Ths, the minimm order for satisfying over continity is three, which means a cbic polomial. This is why a cbic polomial sed generally. The widely sed spline interpolation reqires a change in. shold be increased. () 743
3 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction On the other hand, the paths of the robots or vehicles are not satisfied (). They have a variety of movements. or is not variable in vertical or horizontal movement. Therefore, general spline interpolation is nsitable for expressing the path trajectory.. Qadratic polomial interpolation The qadratic polomial interpolation is a method to connect three points continosly. There are three points like as, and. The polomial connecting these three points can be expressed as eqation (). ( ) P : x, y R n n n y= ax + bx+ c () The primary and second-order differential vales of qadratic polomial are (3) and (4). dy ax b dx = + (3) d y = a (4) dx The crvatre k is obtained sing eqation (5) by (3) and (4). k = a 3 ( + ( ax+ b) ) Fig.. Qadratic polomial with 3 points ( and ) (5) The graph of the qadratic polomial has a concave or convex shape (Fig. ). To se the qadratic polomial interpolation, () shold be satisfied. If () is not satisfied, the graph can be expressed, as shown in Fig.. In Fig., the line is a rotation polomial graph of connecting P 5, P 4 and P 3 in serial order, and the dot line is the rotation polomial graph with P, P and P 6 in consective order..3 Cbic polomial interpolation The cbic polomial is the third-order fnction. The basic form can be expressed as (6). ( ) P : x, y R n n n 3 y= ax + bx + cx+ d (6) The second-order differential fnction is needed to check the G continity. The primary and second-order differential fnctions are (7) and (8). dy 3ax bx c dx = + + (7) d y = 6ax+ b (8) dx The crvatre k (9) can be calclated by (7) and (8). k = 6ax+ b ( ax bx c) Fig. 3 shows the basic graph of cbic polomial. More than for conditions are needed to se a cbic polomial interpolation by (6). On the other hand, a normal polomial graph is nconformable to apply the path of a mobile robots or vehicles. The path shold be shortest and realizable. In Fig. 3, there are convex and detor paths when connecting and. In particlar, the path shold be as short and realizable as possible with continity. Therefore, if done correctly, the general cbic (9) Fig.. Graph of the rotated qadratic polomial ( and ) Fig. 3. Graph of rotated cbic polomial 744
4 Seong-Ryong Chang and Uk-Yol Hh polomial interpolation is nsitable for application to mobile robots or vehicles. The proposed method is the rotated form of the cbic polomial. Fig. 4 is the rotated graph of cbic polomial. The graph can be expressed nsatisfied ()..4 Rotated polomial graph The center point is set to obtain a polomial of three points connected in serial order. Three points exist, and. is the center point. If the three points connecting the graph are rotated centered on, two cases exist. The first case is a straight line on and. In this case, the crvatre is nlimited and is the simplest way of movement. The second case is the crve on and. In this case, the graph will be convex or concave. The optimal smooth path is a convex or a concave graph by maintaining continity. A qadratic polomial is a polomial inclding three points with continity. If it is rotated, the center point will approach the vertex. () are the general rotation fnctions. is the rotation angle. () () are impossible to obtain a graph that connects each point in consective order. In addition, it is difficlt to express with a qadratic polomial or cbic polomial, sch as () and (). () and () shold be sed to find,,, and. On the other hand, trigonometric fnctions hinder soltions from being fond. () () Fig. 5 shows three cases, where, and are connected. The seqential path cannot be derived by () or (). Therefore, another method is needed to connect the points seqentially and rotated graph. This method shold be able to apply a qadratic polomial and cbic polomial. 3. Parametric Qadratic Polomial 3. Qadratic polomial with parametric method In this section, the qadratic polomial and cbic polomial are expressed by parameter. If the three points are existed, the center point shold be approached the vertex of a graph to rotate the polomial and the points shold be connected in serial order. To rotate the polomial, and are separated by parameter. The parameter is the accmlation vale of the straight line distance between points. As a reslt, parameter is always a positive and increasing vale and the graph has rotated shape. can express to (3) with three points. = ( ) ( ) = + + x x y y ( ) ( ) = + x x + y y (3) () can change to (4) and (5) sing parameter. (4) (5),,,, and can be calclated by (6) and (7). a x x( ) bx = x( ) c x ( 3) 3 3 x a y y( ) by = y( ) c y ( 3) 3 3 y (6) (7) Fig. 4. Cases of three points connected qadratic polomial graph Fig. 5. Graph of the cbic polomial with three points 745
5 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction Primary and second-order differential vale of (6) and (7) are expressed as (8) and (9). dx a x b x d = +, d x a x d = (8) dy a y b y d = +, d y a y d = (9) (6) and (7) make a polomial with three points. The three points are then applied to (6) and (7) in more than three points path., and are sed to obtain th polomial. () th polomial is made by, and. (3) is changed to the general fnction as (). (6) and (7) can express to () and () with () th points. m = ( ) ( ), ( n) = x x + y y n n n n n n= a x n n n x n bx = ( ) n n n x n cx n n x + + n+ n+ ( ) () () ( ) y n n y y = n n n n y n+ ( n ) ( ) ( ) a n b y () c + n+ n+ ( n m ) th points are needed in a () th qadratic polomial. Every polomial contacts the whole points and each polomial had continity inclding three points, and. For example, two polomials are the existence with for points. Each polomial has the overlapped section (Fig. 6). 3. Cbic polomial with parametric method Parameter consists of qadratic polomial obtained Fig. 6. Two qadratic polomial graph inclding for points by (6) and (7). The qadratic polomial can be expressed sing parameter. The polomial is in contact with three points in serial order and has a rotated graph form. Each polomial has continity. On the other hand, it is nsre in more than three points. To make continity, a second-order differential vale is matched at each point. Therefore a higher order polomial is needed. (4) and (5) can be expanded to a cbic polomial. (3) and (4) are the basic form of cbic polomial sing parameter. (3) (4) (3) and (4) will be (5) and (6) in more than three points case. is -axis polomial inclding, and. is -axis polomial inclding, and. (5) (6) ( (5) and (6) are cbic polomials inclding,, in consective order.,, and of (5) and (6) cannot be obtained by three points becase another condition is needed to match the second-order differential vale at each point. (7) and (8) are added to the conditions. ( ) ( ) d P d P = (7) d d ( ) ( ) d P d P = (8) d d (7) and (8) apply to (5) and (6). (9) and (3) are then obtained. 6 6 (9) 6 6 (3) (5), (6), (7) and (8) can be combined into matrix (3) ( (3) 746
6 Seong-Ryong Chang and Uk-Yol Hh (3) can change to (3) via an inverse matrix ( (3),,, and can be obtained by. On the other hand, they do not exist if ). Therefore, polomial of mst se a qadratic polomial by () and (). The range of vales is changed, and (3) can be expressed as (33).,, 6 6 ( (33) As a reslt, the and polomials are connecting, and by a qadratic polomial. In addition, is expanded to,,, to obtain a cbic polomial with matching second-order differential vale at each point. The parametric method provides a variation of and. They are connected with parameter. This method is sefl to express complex movements. 4. Polomial Interpolation with Membership Fnction Polomials of th points are consist of qadratic polomials and cbic polomials with a matching second-order differential vale. On the other hand, there are overlapped sections between th polomial and () th polomial. Membership fnctions distribte the weight of the polomial in overlapped sections. They are fnctions of the parameter. is a grop of and is a grop of. The smooth path is denoted as (34),, (34) polomial are adjsted by the distance between the points in overlapped sections. In particlar, the th polomial has the largest weight at the th point and decreases as it approaches the () th point. The weight of the () th polomial is zero at th point, bt it increases by approaching the ( ) th point. (35) and (36) are the membership fnctions expressing parameter., (35), (36) In Fig. 7, is zero at and at. At the same time, is at and zero at. (37) is (34) combined (35) and (36). Fig. 7. Graph of the membership fnctions (37) The general form can be expressed as (38).,:, (38) The weight of the th polomial and ( ) th and effect to the first section ( to ) 747
7 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction (38) can change to (4) and (4) to find differential vales. Fig. 8. Membership fnctions and polomials and and make the path in the last section ( to ). On the other hand, memberships fnction and polomials are combined in the other sections. Fig. 8 is the weight variation of the polomial by parameter. The membership fnctions change the weight of each polomial by a parameter in the overlapped section. As a reslt, separated smooth paths are combined to one smooth path that maintain the continity. 5. Continity, Crvatre and Heading Angle The proposed method can calclate the crvatre and heading angle. This method can be sed to analyze the planned path and backgrond data of real movements. The primary differential vale and second-order differential vale are needed to obtain the crvatre. They can be expressed as (8) and (9) in the qadratic polomial. (39) are differential vales of, sing (8) and (9) in case of the qadratic polomial. dp dp d d ( ) ( ) d P d d P d = a + b = a + b ( ) ( ) = a (39) = a (4) are the primary and second-order differential vales of the cbic polomial by (9) and (3). dp dp d d ( ) = 3a + b + c ( ) d P d P = 3a + b + c d d ( ) ( ) = 6a + b (4) = 6a + b,:,: (4),:,: (4) and are expressed as the qadratic polomial connecting, and. The cbic polomials are shown in other sections. This can maintain the continity by (3) and (3). The crvatre can be obtained sing (4) and (4). k = X Y Y X ( ) 3 X + Y The heading angle can be calclated sing (44). ( ) ( ) dy θ = tan = tan x x dx n n (43) (44) The differential vales are sed to analysis of the 748
8 Seong-Ryong Chang and Uk-Yol Hh planned path for the velocity and acceleration control. The crvatre concerns the maximm velocity. In addition, the heading angle indicates the direction of robots and vehicles, and they se to obtain an anglar speed. 4 vs. x 8 6. Simlation In this section, two simlations are shown. The first simlation is a comparison with a Qintic -splines []. This spline method connects each waypoint sing the fifthorder fnctions and trigonometric fnctions. The proposed method created a smooth path sing given waypoints. The second simlation shows the smooth path from an RRT algorithm searched path. This path has continity. The proposed method improved the continity to continity. 6. Case of [] Qintic -splines for the iterative steering of vision-based atonomos vehicles [] reported motion planning sing the qintic - spline. The continity path is shown with the five points sing the proposed method. Table is the given waypoints of []. Table. Points of [] x y Fig.. vs. vs. y 5 5 Fig.. vs. vs. dx The proposed method can be applied to []. Fig. 9 shows the reslts by (38). In [], paths between each waypoint consist of qntic fnction and trigonometric fnctions. However, the proposed method can create the path by sing the cbic polomial. Figs. and show the variation of and by. These are continos shape. To check continity, the differential vales shold be observed. Figs. and 3 show the primary differential vales of and by (4). The graph has continos shape. dy dx Fig.. vs. vs. dy Fig. 3. vs..4 vs. ddx. ddx Fig. 4. vs. Fig. 9. [] (black line) and the cbic polomial interpolation with a membership fnction (red line) This means that the path has continity at least. Therefore, the planned path is continos on the velocity. To confirm continity, the second-order differential vales are checked. Figs. 4 and 5 show the second-order 749
9 x Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction.4 vs. ddy. ddy Fig. 5. vs. vs. Crvatre k Crvatre.. Fig. 8. The path from RRT algorithm [8], an example of how to solve a qery with the roadmap 5 5 Fig. 6. vs. crvatre vs. Heading angle theta 5 theta differential vales by (4). Figs. 4 and 5 have not open sections with any points. These are show that path is continity. These graphs indicate that the planned path has acceleration continity. Fig. 6 shows the variation of crvatre by (43). This graph is continos and closed in whole sections. These are featres of the continity path. This data can be applied to control of the velocity and acceleration for real driving. Fig. 7 shows the variation of heading angle sing (4) and (44). can be important data of the driving simlation, real driving and analyze of planned path. Figs. -5 show that the path is the continity. Fig. 9 compares path of [] with the proposed path. The figre shows some difference between the path of [] and the proposed path in to section. This is becase path of [] has an internal heading angle at, bt the proposed path has no internal heading angle. The internal heading angle is the constraint of simlation. On the other hands, it is not needed in real driving. The crvatre graph (Fig. 6) is continos, and Fig. 4 and Fig. 5 are not open in whole sections. In addition, the variation of heading angle can be obtained. As a reslt, proposed path has continity with checking variation of differential vales and crvatre. 6. Case of the roadmap Fig. 7. vs. heading angle This simlation is an improving continity. The proposed Fig. 9. The path from RRT algorithm [8] vs. continity path sing proposed method method ses only waypoints. If searching algorithm obtains a collision-free linear path and waypoints, the proposed method can improve to the continity sing searched waypoints. Fig. 8 shows a path from RRT algorithm [7, 8]. This is a simply connected path at each point with continity. The proposed method was applied to Figs. 6 and 8 can be express as Fig. 9. This figre shows the continity smooth path inclding every waypoint. In order to check the continity of the path, the differential vales were obtained. Figs. and show the variation in and by (38) vs. x Fig.. vs. 75
10 y Seong-Ryong Chang and Uk-Yol Hh vs. y Crvatre.. -. vs. Crvatre k Fig.. vs Fig. 6. vs. crvatre.5.5 vs. dx Fig. 7 shows the variation of the heading angle by (44). vs. Heading angle theta dx Fig.. vs. theta vs. dy Fig. 7. vs. heading angle dy Fig. 3. vs. vs. ddx The continity path sing the RRT algorithm [7, 8] change to the continity path by the proposed method. The proposed method cold obtain the change in crvatre and heading angle data. This simlation indicates the combination with the searching algorithm. The searching algorithm cannot create the smooth path. However, it can provide waypoints. The proposed method ses these waypoints and the process of finding a smooth path is simple. ddx ddy Fig. 4. vs. vs. ddy Fig. 5. vs. Figs. -5 show the variation in the primary differential vales and second-order differential vales by (4) and (4). They have not open sections in every point. As a reslt, the proposed path is continity that jst checking these graphs. Fig. 6 shows the change in crvatre by (43). 7. Conclsion Most searching algorithms do not consider the continity of a path. The proposed method aimed to improve the continity. Polomials derived sing point grops consisted of three points. They were extended to other grops and sed to create polomials. The point grops considered the differential vales at the points. Differential vale matching improved the continity, and a parametric method was sed to obtain a polomial with complex movement. The parameter fnctions consisted of a linear distance variable. Membership fnctions were sed to distribte the weight of each polomial s inflence. As a reslt, the continity path was obtained in the whole sections. The proposed method cold analyze the path nmerically. This shows that the crvatre and heading angle can be fond sing differential vales. The crvatre and heading angle are sefl data to design a control algorithm considering damics. The proposed method was verified by two simlations. The first simlation compared with the qintic -spline. A similar reslt was obtained and cold analyze variation 75
11 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction of,, the crvatre and the heading angle. The second simlation prodced a continity path from RRT algorithm path. The RRT algorithm cold obtain only a continity path. On the other hand, with the RRT algorithm, a path cold change to the continity path sing the proposed method. When there were waypoints by the searching algorithms, the continos path between waypoints cold be obtained calclations sing the proposed method. An increase in the volme of data is not necessary and the path can be pdated pon a change in environment. This is becase the proposed method ses a simple matrix form and does not se trigonometric fnctions or high order fnctions which reqire high performance hardware and complex calclations compare with other smooth path planning algorithms. As a reslt, the proposed method can apply to simple system. In addition, the control algorithm cold be stable and simple. The proposed method can be applied to mobile robots, vehicles, game algorithms and compter graphics. The method can be sed in flying robots and aircraft if it can be expanded to 3D space. The method of the expanding points grop can be sed to improve the continity of the path in local path planning. Acknowledgements This stdy was spported by the National Research Fondation of Korea (NRF) grant fnded by the Korea government (MEST) (No.-5564). References [] Y. K. Hwang and N. Ahja, A potential field approach to path planning, Robotics and Atomation, IEEE Transactions on, vol. 8, pp. 3-3, 99. [] S. S. Ge and Y. J. Ci, New potential fnctions for mobile robot path planning, Robotics and Atomation, IEEE Transactions on, vol. 6, pp. 65-6,. [3] Y. Wang and G. S. Chirikjian, A new potential field method for robot path planning, in Robotics and Atomation,. Proceedings. ICRA'. IEEE International Conference on,, pp [4] P. E. Hart, N. J. Nilsson, and B. Raphael, A formal basis for the heristic determination of minimm cost paths, Systems Science and Cybernetics, IEEE Transactions on, vol. 4, pp. -7, 968. [5] A. Stentz, The focssed D* algorithm for real-time replanning, in International Joint Conference on Artificial Intelligence, 995, pp [6] S. Koenig and M. Likhachev, D* Lite, in Proceedings of the national conference on artificial intelligence,, pp [7] J. J. Kffner Jr and S. M. LaValle, RRT-connect: An efficient approach to single-qery path planning, in Robotics and Atomation,. Proceedings. ICRA'. IEEE International Conference on,, pp [8] S. M. LaValle, Planning algorithms: Cambridge niversity press, 6. [9] G. E. Farin, Crves and srfaces for CAGD [electronic resorce]: a practical gide: Morgan Kafmann,. [] B. A. Barsky and A. D. DeRose, Geometric continity of parametric crves, 984. [] Y. Kanayama and B. I. Hartman, Smooth local path planning for atonomos vehicles, in Robotics and Atomation, 989. Proceedings., 989 IEEE International Conference on, 989, pp [] T. Fraichard and J.-M. Ahactzin, Smooth path planning for cars, in Robotics and Atomation,. Proceedings ICRA. IEEE International Conference on,, pp [3] F. Lamirax and J.-P. Lammond, Smooth motion planning for car-like vehicles, Robotics and Atomation, IEEE Transactions on, vol. 7, pp ,. [4] T. Kito, J. Ota, R. Katski, T. Mizta, T. Arai, T. Ueyama, et al., Smooth path planning by sing visibility graph-like method, in Robotics and Atomation, 3. Proceedings. ICRA'3. IEEE International Conference on, 3, pp [5] K. Yang and S. Skkarieh, An analytical continoscrvatre path-smoothing algorithm, Robotics, IEEE Transactions on, vol. 6, pp ,. [6] J. Villagra, V. Milanés, J. Pérez, and J. Godoy, Smooth path and speed planning for an atomated pblic transport vehicle, Robotics and Atonomos Systems, vol. 6, pp. 5-65,. [7] N. A. Melchior and R. Simmons, Particle RRT for path planning with ncertainty, in Robotics and Atomation, 7 IEEE International Conference on, 7, pp [8] H. Choset, K. M. Lch, S. Htchinson, G. Kantor, W. Brgard, L. E. Kavraki, et al., Principles of robot motion: theory, algorithms, and implementations: MIT press, 5. [9] J. Stoer, R. Blirsch, R. Bartels, W. Gatschi, and C. Witzgall, Introdction to nmerical analysis vol. : Springer New York, 993. [] A. Gilat and V. Sbramaniam, Nmerical methods for engineers and scientists: Wiley, 7. [] J. F. Epperson, On the Rnge example, Amer. Math. Monthly, vol. 94, pp , 987. [] A. Piazzi, C. Lo Bianco, M. Bertozzi, A. Fascioli, and A. Broggi, Qintic G -splines for the iterative steering of vision-based atonomos vehicles, Intelligent Transportation Systems, IEEE Transactions on, vol. 3, pp. 7-36,. 75
12 Seong-Ryong Chang and Uk-Yol Hh [3] A. Piazzi, C. Garino Lo Bianco, and M. Romano, η 3 Splines for the Smooth Path Generation of Wheeled Mobile Robots, IEEE TRANSACTIONS ON ROBOTICS, vol. 3, pp , 7. [4] A. Piazzi, C. G. L. Bianco, and M. Romano, Smooth path generation for wheeled mobile robots sing η3- splines, Motion Control, pp ,. [5] A. Piazzi, M. Romano, and C. G. L. Bianco, G3- splines for the path planning of wheeled mobile robots, in Eropean Control Conference, 3. [6] K. Yang, D. Jng, and S. Skkarieh, Continos crvatre path-smoothing algorithm sing cbic B zier spiral crves for non-holonomic robots, Advanced Robotics, vol. 7, pp , 3. Seong-Ryong Chang received his B.S and M.S degree in Electronics from Dankook University in 999 and, and a Ph.D. degree in Electrical Engineering from Inha University of Incheon, Korea in 3. His research interests are path planning, robot motion, mobile robot and embedded system. Uk-Yol Hh received his B.S, M.S and Ph.D degrees in Electrical Engineering from Seol University in 974, 978 and 98. He is crrently a professor with the Department of Electrical Engineering, Inha University of Incheon, Korea. His research interests are in the areas of intelligent control, design of fzzy controller design and mobile robots. 753
EECS 487: Interactive Computer Graphics f
Interpolating Key Vales EECS 487: Interactive Compter Graphics f Keys Lectre 33: Keyframe interpolation and splines Cbic splines The key vales of each variable may occr at different frames The interpolation
More informationPicking and Curves Week 6
CS 48/68 INTERACTIVE COMPUTER GRAPHICS Picking and Crves Week 6 David Breen Department of Compter Science Drexel University Based on material from Ed Angel, University of New Mexico Objectives Picking
More informationCS 4204 Computer Graphics
CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types
More informationA sufficient condition for spiral cone beam long object imaging via backprojection
A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral
More informationCurve Modeling (Spline) Dr. S.M. Malaek. Assistant: M. Younesi
Crve Modeling Sline Dr. S.M. Malae Assistant: M. Yonesi Crve Modeling Sline Crve Control Points Convex Hll Shae of sline crve Interolation Slines Aroximation Slines Continity Conditions Parametric & Geometric
More informationEMC ViPR. User Guide. Version
EMC ViPR Version 1.1.0 User Gide 302-000-481 01 Copyright 2013-2014 EMC Corporation. All rights reserved. Pblished in USA. Pblished Febrary, 2014 EMC believes the information in this pblication is accrate
More informationMaster for Co-Simulation Using FMI
Master for Co-Simlation Using FMI Jens Bastian Christoph Claß Ssann Wolf Peter Schneider Franhofer Institte for Integrated Circits IIS / Design Atomation Division EAS Zenerstraße 38, 69 Dresden, Germany
More informationApplication of Gaussian Curvature Method in Development of Hull Plate Surface
Marine Engineering Frontiers (MEF) Volme 2, 204 Application of Gassian Crvatre Method in Development of Hll Plate Srface Xili Zh, Yjn Li 2 Dept. of Infor., Dalian Univ., Dalian 6622, China 2 Dept. of Naval
More informationBlended Deformable Models
Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University
More informationHardware-Accelerated Free-Form Deformation
Hardware-Accelerated Free-Form Deformation Clint Cha and Ulrich Nemann Compter Science Department Integrated Media Systems Center University of Sothern California Abstract Hardware-acceleration for geometric
More informationBias of Higher Order Predictive Interpolation for Sub-pixel Registration
Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz
More informationOptimal Sampling in Compressed Sensing
Optimal Sampling in Compressed Sensing Joyita Dtta Introdction Compressed sensing allows s to recover objects reasonably well from highly ndersampled data, in spite of violating the Nyqist criterion. In
More informationFINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES
FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES RICARDO G. DURÁN AND ARIEL L. LOMBARDI Abstract. We consider the nmerical approximation of a model convection-diffsion
More informationLecture 10. Diffraction. incident
1 Introdction Lectre 1 Diffraction It is qite often the case that no line-of-sight path exists between a cell phone and a basestation. In other words there are no basestations that the cstomer can see
More informationTu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization
T P7 15 First-arrival Traveltime Tomography with Modified Total Variation Reglarization W. Jiang* (University of Science and Technology of China) & J. Zhang (University of Science and Technology of China)
More informationMethod to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot
Method to bild an initial adaptive Nero-Fzzy controller for joints control of a legged robot J-C Habmremyi, P. ool and Y. Badoin Royal Military Academy-Free University of Brssels 08 Hobbema str, box:mrm,
More informationSwitched state-feedback controllers with multi-estimators for MIMO systems
Proceedings of the th WEA Int Conf on COMPUTATIONAL INTELLIGENCE MAN-MACHINE YTEM AND CYBERNETIC Venice Ital November - 6 89 witched state-feedback controllers with mlti-estimators for MIMO sstems LIBOR
More informationCurves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science
Crves and Srfaces CS 57 Interactive Compter Graphics Prof. David E. Breen Department of Compter Science E. Angel and D. Shreiner: Interactive Compter Graphics 6E Addison-Wesley 22 Objectives Introdce types
More informationCost Based Local Forwarding Transmission Schemes for Two-hop Cellular Networks
Cost Based Local Forwarding Transmission Schemes for Two-hop Celllar Networks Zhenggang Zhao, Xming Fang, Yan Long, Xiaopeng H, Ye Zhao Key Lab of Information Coding & Transmission Sothwest Jiaotong University,
More informationMaximum Weight Independent Sets in an Infinite Plane
Maximm Weight Independent Sets in an Infinite Plane Jarno Nosiainen, Jorma Virtamo, Pasi Lassila jarno.nosiainen@tkk.fi, jorma.virtamo@tkk.fi, pasi.lassila@tkk.fi Department of Commnications and Networking
More informationRequirements Engineering. Objectives. System requirements. Types of requirements. FAQS about requirements. Requirements problems
Reqirements Engineering Objectives An introdction to reqirements Gerald Kotonya and Ian Sommerville To introdce the notion of system reqirements and the reqirements process. To explain how reqirements
More informationEMC VNX Series. Problem Resolution Roadmap for VNX with ESRS for VNX and Connect Home. Version VNX1, VNX2 P/N REV. 03
EMC VNX Series Version VNX1, VNX2 Problem Resoltion Roadmap for VNX with ESRS for VNX and Connect Home P/N 300-014-335 REV. 03 Copyright 2012-2014 EMC Corporation. All rights reserved. Pblished in USA.
More informationUncertainty Determination for Dimensional Measurements with Computed Tomography
Uncertainty Determination for Dimensional Measrements with Compted Tomography Kim Kiekens 1,, Tan Ye 1,, Frank Welkenhyzen, Jean-Pierre Krth, Wim Dewlf 1, 1 Grop T even University College, KU even Association
More informationOn the Existence of Subliminal Channel in Instant Messaging Systems
, pp. 353-362 http://dx.doi.org/10.14257/ijsia.2015.9.3.27 On the Existence of Sbliminal Channel in Instant Messaging Systems Lingyn Xiang 1, Yha Xie 2, Gang Lo 3 and Weizheng Wang 1 1 School of Compter
More informationAn Optimization of Granular Network by Evolutionary Methods
An Optimization of Granlar Networ by Evoltionary Methods YUN-HEE HAN, KEUN-CHANG KWAK* Dept. of Control, Instrmentation, and Robot Engineering Chosn University 375 Seos-dong, Dong-g, Gwangj, 50-759 Soth
More informationNetworks An introduction to microcomputer networking concepts
Behavior Research Methods& Instrmentation 1978, Vol 10 (4),522-526 Networks An introdction to microcompter networking concepts RALPH WALLACE and RICHARD N. JOHNSON GA TX, Chicago, Illinois60648 and JAMES
More informationEvaluating Influence Diagrams
Evalating Inflence Diagrams Where we ve been and where we re going Mark Crowley Department of Compter Science University of British Colmbia crowley@cs.bc.ca Agst 31, 2004 Abstract In this paper we will
More informationThe effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems
The effectiveness of PIES comparing to FEM and BEM for 3D elasticit problems A. Boltc, E. Zienik, K. Sersen Faclt of Mathematics and Compter Science, Universit of Bialstok, Sosnowa 64, 15-887 Bialstok,
More informationOn the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing
1 On the Comptational Complexity and Effectiveness of N-hb Shortest-Path Roting Reven Cohen Gabi Nakibli Dept. of Compter Sciences Technion Israel Abstract In this paper we stdy the comptational complexity
More informationTopic Continuity for Web Document Categorization and Ranking
Topic Continity for Web ocment Categorization and Ranking B. L. Narayan, C. A. Mrthy and Sankar. Pal Machine Intelligence Unit, Indian Statistical Institte, 03, B. T. Road, olkata - 70008, India. E-mail:
More informationReal-time mean-shift based tracker for thermal vision systems
9 th International Conference on Qantitative InfraRed Thermography Jly -5, 008, Krakow - Poland Real-time mean-shift based tracker for thermal vision systems G. Bieszczad* T. Sosnowski** * Military University
More informationComputer-Aided Mechanical Design Using Configuration Spaces
Compter-Aided Mechanical Design Using Configration Spaces Leo Joskowicz Institte of Compter Science The Hebrew University Jersalem 91904, Israel E-mail: josko@cs.hji.ac.il Elisha Sacks (corresponding athor)
More informationObject Pose from a Single Image
Object Pose from a Single Image How Do We See Objects in Depth? Stereo Use differences between images in or left and right eye How mch is this difference for a car at 00 m? Moe or head sideways Or, the
More informationAAA CENTER FOR DRIVING SAFETY & TECHNOLOGY
AAA CENTER FOR DRIVING SAFETY & TECHNOLOGY 2017 FORD MUSTANG PREMIUM CONVERTIBLE INFOTAINMENT SYSTEM* DEMAND RATING Very High Demand The Ford Mstang Convertible s SYNC 3 (version 2.20) infotainment system
More informationConstrained Routing Between Non-Visible Vertices
Constrained Roting Between Non-Visible Vertices Prosenjit Bose 1, Matias Korman 2, André van Renssen 3,4, and Sander Verdonschot 1 1 School of Compter Science, Carleton University, Ottawa, Canada. jit@scs.carleton.ca,
More informationFault Tolerance in Hypercubes
Falt Tolerance in Hypercbes Shobana Balakrishnan, Füsn Özgüner, and Baback A. Izadi Department of Electrical Engineering, The Ohio State University, Colmbs, OH 40, USA Abstract: This paper describes different
More informationCOMPOSITION OF STABLE SET POLYHEDRA
COMPOSITION OF STABLE SET POLYHEDRA Benjamin McClosky and Illya V. Hicks Department of Comptational and Applied Mathematics Rice University November 30, 2007 Abstract Barahona and Mahjob fond a defining
More informationA RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA
A RECOGNITION METHOD FOR AIRPLANE TARGETS USING 3D POINT CLOUD DATA Mei Zho*, Ling-li Tang, Chan-rong Li, Zhi Peng, Jing-mei Li Academy of Opto-Electronics, Chinese Academy of Sciences, No.9, Dengzhang
More informationMETAMODEL FOR SOFTWARE SOLUTIONS IN COMPUTED TOMOGRAPHY
VOL. 10, NO 22, DECEBER, 2015 ISSN 1819-6608 ETAODEL FOR SOFTWARE SOLUTIONS IN COPUTED TOOGRAPHY Vitaliy ezhyev Faclty of Compter Systems and Software Engineering, Universiti alaysia Pahang, Gambang, alaysia
More informationMulti-lingual Multi-media Information Retrieval System
Mlti-lingal Mlti-media Information Retrieval System Shoji Mizobchi, Sankon Lee, Fmihiko Kawano, Tsyoshi Kobayashi, Takahiro Komats Gradate School of Engineering, University of Tokshima 2-1 Minamijosanjima,
More informationPARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT
PAAMETE OPTIMIZATION FO TAKAGI-SUGENO FUZZY MODELS LESSONS LEANT Manfred Männle Inst. for Compter Design and Falt Tolerance Univ. of Karlsrhe, 768 Karlsrhe, Germany maennle@compter.org Brokat Technologies
More informationOPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 9 Fall, 2018
OPTI-502 Optical Design and Instrmentation I John E. Greivenkamp Assigned: 10/31/18 Lectre 21 De: 11/7/18 Lectre 23 Note that in man 502 homework and exam problems (as in the real world!!), onl the magnitde
More informationCombined cine- and tagged-mri for tracking landmarks on the tongue surface
INTERSPEECH 2015 Combined cine- and tagged-mri for tracking landmarks on the tonge srface Honghao Bao 1, Wenhan L 1, Kiyoshi Honda 2,*, Jiango Wei 1, Qiang Fang 3, Jianw Dang 2, 4 1 School of Compter Software,
More informationOPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 7 Fall, 2018
Assigned: 10/10/18 Lectre 15 De: 10/17/18 Lectre 17 Midterm Exam: Wednesda October 24 (Lectre 19) The eqation sheet for the exam has been posted on the corse website. This eqation sheet will be inclded
More informationIP Multicast Fault Recovery in PIM over OSPF
1 IP Mlticast Falt Recovery in PIM over OSPF Abstract Relatively little attention has been given to nderstanding the falt recovery characteristics and performance tning of native IP mlticast networks.
More informationVessel Tracking for Retina Images Based on Fuzzy Ant Colony Algorithm
Vessel Tracking for Retina Images Based on Fzzy Ant Colony Algorithm Sina Hooshyar a, Rasol Khayati b and Reza Rezai c a,b,c Department of Biomedical Engineering, Engineering Faclty, Shahed University,
More informationREPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips
REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS M. Melpolder, D.H.J. Epema, H.J. Sips Parallel and Distribted Systems Grop Department of Compter Science, Delft University of Technology, the Netherlands
More informationIllumina LIMS. Software Guide. For Research Use Only. Not for use in diagnostic procedures. Document # June 2017 ILLUMINA PROPRIETARY
Illmina LIMS Software Gide Jne 2017 ILLUMINA PROPRIETARY This docment and its contents are proprietary to Illmina, Inc. and its affiliates ("Illmina"), and are intended solely for the contractal se of
More information3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH A SUPERLUMINESCENT DIODE
IMEKO 1 TC3, TC5 and TC Conferences Metrology in Modern Context November 5, 1, Pattaya, Chonbri, Thailand 3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH
More informationStaCo: Stackelberg-based Coverage Approach in Robotic Swarms
Maastricht University Department of Knowledge Engineering Technical Report No.:... : Stackelberg-based Coverage Approach in Robotic Swarms Kateřina Staňková, Bijan Ranjbar-Sahraei, Gerhard Weiss, Karl
More informationASSESSMENT OF DIGITAL IMAGE CORRELATION PERFORMANCES
ASSESSMENT OF DIGITAL IMAGE CORRELATION PERFORMANCES Workgrop Metrology of CNRS research network 2519 a MCIMS, Presented by Larent Robert and Jean-José Orte b a http://www.ifma.fr/lami/gdr2519/ b CROMeP,
More informationAdvanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics
Advanced Techniqes for Predicting Mechanical Prodct Design via COMSOL Mltiphsics Shobing Zhang 1 1 CAEaid, Inc. *Corresponding athor: 184 Jeffs Ln, Astin, TX 78717, shobing.hang@caeaid.com Abstract: Mechanical
More informationSTABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWORK DYNAMICS FOR STATIC OPTIMIZATION
STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWOR DYNAMICS FOR STATIC OPTIMIZATION Grsel Serpen and Yifeng X Electrical Engineering and Compter Science Department, The University of Toledo, Toledo, OH
More informationFast Ray Tetrahedron Intersection using Plücker Coordinates
Fast Ray Tetrahedron Intersection sing Plücker Coordinates Nikos Platis and Theoharis Theoharis Department of Informatics & Telecommnications University of Athens Panepistemiopolis, GR 157 84 Ilissia,
More informationResolving Linkage Anomalies in Extracted Software System Models
Resolving Linkage Anomalies in Extracted Software System Models Jingwei W and Richard C. Holt School of Compter Science University of Waterloo Waterloo, Canada j25w, holt @plg.waterloo.ca Abstract Program
More informationAppearance Based Tracking with Background Subtraction
The 8th International Conference on Compter Science & Edcation (ICCSE 213) April 26-28, 213. Colombo, Sri Lanka SD1.4 Appearance Based Tracking with Backgrond Sbtraction Dileepa Joseph Jayamanne Electronic
More informationPreparing better graphs
Review Article Page 1 of 11 Preparing better graphs Lara King Medical Writing and Editing Program, The Graham School at the University of Chicago, Chicago, Illinois, USA Correspondence to: Lara King, MA,
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY On the Analysis of the Bluetooth Time Division Duplex Mechanism
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY 2007 1 On the Analysis of the Bletooth Time Division Dplex Mechanism Gil Zssman Member, IEEE, Adrian Segall Fellow, IEEE, and Uri Yechiali
More informationThe Disciplined Flood Protocol in Sensor Networks
The Disciplined Flood Protocol in Sensor Networks Yong-ri Choi and Mohamed G. Goda Department of Compter Sciences The University of Texas at Astin, U.S.A. fyrchoi, godag@cs.texas.ed Hssein M. Abdel-Wahab
More informationAn Adaptive Strategy for Maximizing Throughput in MAC layer Wireless Multicast
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering May 24 An Adaptive Strategy for Maximizing Throghpt in MAC layer Wireless Mlticast Prasanna
More informationDiscretized Approximations for POMDP with Average Cost
Discretized Approximations for POMDP with Average Cost Hizhen Y Lab for Information and Decisions EECS Dept., MIT Cambridge, MA 0239 Dimitri P. Bertsekas Lab for Information and Decisions EECS Dept., MIT
More informationAbstract 1 Introduction
Combining Relevance Information in a Synchronos Collaborative Information Retrieval Environment Colm Foley, Alan F. Smeaton and Gareth J. F. Jones Centre for Digital Video Processing and Adaptive Information
More informationEMC AppSync. User Guide. Version REV 01
EMC AppSync Version 1.5.0 User Gide 300-999-948 REV 01 Copyright 2012-2013 EMC Corporation. All rights reserved. Pblished in USA. EMC believes the information in this pblication is accrate as of its pblication
More informationFast Obstacle Detection using Flow/Depth Constraint
Fast Obstacle etection sing Flow/epth Constraint S. Heinrich aimlerchrylser AG P.O.Box 2360, -89013 Ulm, Germany Stefan.Heinrich@aimlerChrysler.com Abstract The early recognition of potentially harmfl
More informationTutte Embeddings of Planar Graphs
Spectral Graph Theory and its Applications Lectre 21 Ttte Embeddings o Planar Graphs Lectrer: Daniel A. Spielman November 30, 2004 21.1 Ttte s Theorem We sally think o graphs as being speciied by vertices
More informationEUCLIDEAN SKELETONS USING CLOSEST POINTS. Songting Luo. Leonidas J. Guibas. Hong-Kai Zhao. (Communicated by the associate editor name)
Volme X, No. 0X, 200X, X XX Web site: http://www.aimsciences.org EUCLIDEAN SKELETONS USING CLOSEST POINTS Songting Lo Department of Mathematics, University of California, Irvine Irvine, CA 92697-3875,
More informationComputer User s Guide 4.0
Compter User s Gide 4.0 2001 Glenn A. Miller, All rights reserved 2 The SASSI Compter User s Gide 4.0 Table of Contents Chapter 1 Introdction...3 Chapter 2 Installation and Start Up...5 System Reqirements
More informationABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS
Proceedings th FIG Symposim on Deformation Measrements Santorini Greece 00. ABSOUTE DEFORMATION PROFIE MEASUREMENT IN TUNNES USING REATIVE CONVERGENCE MEASUREMENTS Mahdi Moosai and Saeid Khazaei Mining
More informationIDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION
ICAS 2 CONGRESS IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION Christophe Le Garrec, Marc Hmbert, Michel Lacabanne Aérospatiale Matra
More informationDynamic Maintenance of Majority Information in Constant Time per Update? Gudmund S. Frandsen and Sven Skyum BRICS 1 Department of Computer Science, Un
Dynamic Maintenance of Majority Information in Constant Time per Update? Gdmnd S. Frandsen and Sven Skym BRICS 1 Department of Compter Science, University of arhs, Ny Mnkegade, DK-8000 arhs C, Denmark
More informationKINEMATICS OF FLUID MOTION
KINEMATICS OF FLUID MOTION The Velocity Field The representation of properties of flid parameters as fnction of the spatial coordinates is termed a field representation of the flo. One of the most important
More informationAutonomous Miniature Blimp Navigation with Online Motion Planning and Re-planning
Atonomos Miniatre Blimp Navigation with Online Motion Planning and Re-planning Jörg Müller Norman Kohler Wolfram Brgard Abstract In recent years, there has been an increasing interest in atonomos navigation
More informationIsilon InsightIQ. Version 2.5. User Guide
Isilon InsightIQ Version 2.5 User Gide Pblished March, 2014 Copyright 2010-2014 EMC Corporation. All rights reserved. EMC believes the information in this pblication is accrate as of its pblication date.
More informationEstimating Model Parameters and Boundaries By Minimizing a Joint, Robust Objective Function
Proceedings 999 IEEE Conf. on Compter Vision and Pattern Recognition, pp. 87-9 Estimating Model Parameters and Bondaries By Minimiing a Joint, Robst Objective Fnction Charles V. Stewart Kishore Bbna Amitha
More informationMaximal Cliques in Unit Disk Graphs: Polynomial Approximation
Maximal Cliqes in Unit Disk Graphs: Polynomial Approximation Rajarshi Gpta, Jean Walrand, Oliier Goldschmidt 2 Department of Electrical Engineering and Compter Science Uniersity of California, Berkeley,
More informationPavlin and Daniel D. Corkill. Department of Computer and Information Science University of Massachusetts Amherst, Massachusetts 01003
From: AAAI-84 Proceedings. Copyright 1984, AAAI (www.aaai.org). All rights reserved. SELECTIVE ABSTRACTION OF AI SYSTEM ACTIVITY Jasmina Pavlin and Daniel D. Corkill Department of Compter and Information
More informationPROGRAM LICENSE AGREEMENT LIMITED WARRANTY... 4 Trademarks Contents Preface... 11
. Contents PROGRAM LICENSE AGREEMENT... LIMITED WARRANTY... 4 Trademarks... 6. Contents... 8 Preface... 2. Overview... 3 2. Jst one other important thing... 3 2.2 Abot the ser manal... 4 2.3 Manal System
More informationSketch-Based Aesthetic Product Form Exploration from Existing Images Using Piecewise Clothoid Curves
Sketch-Based Aesthetic Prodct Form Exploration from Existing Images Using Piecewise Clothoid Crves Günay Orbay, Mehmet Ersin Yümer, Levent Brak Kara* Mechanical Engineering Department Carnegie Mellon University
More informationInteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial ISSN:
Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial ISSN: 1137-3601 revista@aepia.org Asociación Española para la Inteligencia Artificial España Zaballos, Lis J.; Henning, Gabriela
More informationMultiple-Choice Test Chapter Golden Section Search Method Optimization COMPLETE SOLUTION SET
Mltiple-Choice Test Chapter 09.0 Golden Section Search Method Optimization COMPLETE SOLUTION SET. Which o the ollowing statements is incorrect regarding the Eqal Interval Search and Golden Section Search
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationPipelined van Emde Boas Tree: Algorithms, Analysis, and Applications
This fll text paper was peer reviewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the IEEE INFOCOM 007 proceedings Pipelined van Emde Boas Tree: Algorithms, Analysis,
More informationBasics of Digital Logic Design
ignals, Logic Operations and Gates E 675.2: Introdction to ompter rchitectre asics of igital Logic esign Rather than referring to voltage levels of signals, we shall consider signals that are logically
More informationSecure Biometric-Based Authentication for Cloud Computing
Secre Biometric-Based Athentication for Clod Compting Kok-Seng Wong * and Myng Ho Kim School of Compter Science and Engineering, Soongsil University, Sangdo-Dong Dongjak-G, 156-743 Seol Korea {kswong,kmh}@ss.ac.kr
More informationTdb: A Source-level Debugger for Dynamically Translated Programs
Tdb: A Sorce-level Debgger for Dynamically Translated Programs Naveen Kmar, Brce R. Childers, and Mary Lo Soffa Department of Compter Science University of Pittsbrgh Pittsbrgh, Pennsylvania 15260 {naveen,
More informationPLANNING TRAJECTORY OF THE MOBILE ROBOT WITH A CAMERA
6TH DAAAM INTERNATIONAL SYMPOSIUM ON INTELLIGENT MANUFACTURING AND AUTOMATION PLANNING TRAJECTORY OF THE MOBILE ROBOT WITH A CAMERA Alexey Katsrin Abstract Institte of Atomation and Control Processes,
More informationFactors Influencing Performance of Firefly and Particle Swarm Optimization Algorithms
Factors Inflencing Performance of Firefly and Particle Swarm Optimization Algorithms Damanjeet Kar, UIET, Panjab University, Chandigarh Abstract In this paper, two natre inspired meta heristic approaches
More informationPOWER-OF-2 BOUNDARIES
Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of
More informationIntroduction to Computational Manifolds and Applications
IMPA - Institto de Matemática Pra e Aplicada, Rio de Janeiro, RJ, Brazil Introdction to Comptational Manifolds and Applications Part 1 - Constrctions Prof. Marcelo Ferreira Siqeira mfsiqeira@dimap.frn.br
More informationAn Introduction to GPU Computing. Aaron Coutino MFCF
An Introdction to GPU Compting Aaron Cotino acotino@waterloo.ca MFCF What is a GPU? A GPU (Graphical Processing Unit) is a special type of processor that was designed to render and maniplate textres. They
More informationImage Denoising Algorithms
Image Denoising Algorithms Xiang Hao School of Compting, University of Utah, USA, hao@cs.tah.ed Abstract. This is a report of an assignment of the class Mathematics of Imaging. In this assignment, we first
More informationThe Impact of Avatar Mobility on Distributed Server Assignment for Delivering Mobile Immersive Communication Environment
This fll text paper was peer reviewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the ICC 27 proceedings. The Impact of Avatar Mobility on Distribted Server Assignment
More informationCompound Catadioptric Stereo Sensor for Omnidirectional Object Detection
Compond Catadioptric Stereo Sensor for mnidirectional bject Detection Ryske Sagawa Naoki Krita Tomio Echigo Yasshi Yagi The Institte of Scientific and Indstrial Research, saka University 8-1 Mihogaoka,
More informationWhat s New in AppSense Management Suite Version 7.0?
What s New in AMS V7.0 What s New in AppSense Management Site Version 7.0? AppSense Management Site Version 7.0 is the latest version of the AppSense prodct range and comprises three prodct components,
More informationData/Metadata Data and Data Transformations
A Framework for Classifying Scientic Metadata Helena Galhardas, Eric Simon and Anthony Tomasic INRIA Domaine de Volcea - Rocqencort 7853 Le Chesnay France email: First-Name.Last-Name@inria.fr Abstract
More informationA personalized search using a semantic distance measure in a graph-based ranking model
Article A personalized search sing a semantic distance measre in a graph-based ranking model Jornal of Information Science XX (X) pp. 1-23 The Athor(s) 2011 Reprints and Permissions: sagepb.co.k/jornalspermissions.nav
More informationOptimal Trajectory Generation for Nonholonomic Robots in Dynamic Environments
28 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 28 Optimal Trajectory Generation for Nonholonomic Robots in Dynamic Environments Yi Guo and Tang Tang Abstract
More informationMathematica(l) Roller Coasters
Mathematica(l) Roller Coasters Selwyn Hollis Department of Mathematics Armstrong Atlantic State University Savannah, GA 31419 shollis@armstrong.ed à Introdction Mathematica animations that simlate roller
More informationA choice relation framework for supporting category-partition test case generation
Title A choice relation framework for spporting category-partition test case generation Athor(s) Chen, TY; Poon, PL; Tse, TH Citation Ieee Transactions On Software Engineering, 2003, v. 29 n. 7, p. 577-593
More informationThe LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries
The LS-STAG Method : A new Immersed Bondary / Level-Set Method for the Comptation of Incompressible Viscos Flows in Complex Geometries Yoann Cheny & Olivier Botella Nancy Universités LEMTA - UMR 7563 (CNRS-INPL-UHP)
More information