Loop Forming Snake-like Robot ACM-R7 and Its Serpenoid Oval Control

Size: px
Start display at page:

Download "Loop Forming Snake-like Robot ACM-R7 and Its Serpenoid Oval Control"

Transcription

1 The 21 IEEE/RSJ International Conference on Intelligent Robot and Sytem October 18-22, 21, Taipei, Taiwan Loop Forming Snake-like Robot ACM-R7 and It Serpenoid Oval Control Taro Ohahi, Hiroya Yamada and Shigeo Hiroe Abtract Thi paper dicue the deign of a new nakelike robot without wheel, named ACM-R7. It ha 18 DOF, i 1.6m in length and weigh 11.7kg. It feature a water-tight tructure, a large motion range pitch joint of ±9 degree and a high output-power actuator arrangement, baed on the coupled drive concept. Furthermore the control method Loop Gait i dicued. For thi gait the ACM-R7 form a loop hape and roll like a wheel on the rim. We introduce the Serpenoid Oval for the loop hape. It formed by a mooth inuoidal angular motion of the joint. Moreover we conider the modification of the Serpenoid Oval for teering and obtacle avoidance. The performance i then verified by everal motion experiment. I. I NTRODUCTION A the nake-like robot and manipulator can make new type of future field robot, we have named the nakelike robot, or the robot forming the cord-like linear hape by the erial connection of unified unit a Active Cord Mechanim (ACM). Since after the world firt experiment of Hiroe nake-like robot of 1972, we have been contructing everal type of ACM and tudied about it control method [1]. Mot of the former ACM model that we have made o far had multiple wheel attached along the body to generate low frictional motion toward the longitudinal direction and high frictional motion toward the normal direction of the body. The difference of friction can generate a mooth and fat gliding motion. However, on andy off-road ground for example, the wheel may ink into the and and and may get tuck in the rotational haft of the wheel. ACM without wheel have impler and moother bodie and thu are uitable for the motion on andy or uneven environment. However, frictional reitance of the wheelle body on the ground i high, and large energy will be lot in the locomotion, if the normal erpentine motion i ued. We proved that the Sinu Lifting, oberved in real nake, i one of the effective way to improve the locomotion efficiency of the wheel-le ACM, and we already proved that the mooth erpentine motion can be generated [2]. However, the rate of the improvement of the energy efficiency i limited, becaue of the liding motion between the body and the ground. Therefore, we focued on the Loop Gait for the wheelle ACM. The loop gait i the motion of the ACM when forming a loop hape. Firt, the front and the rear egment of the ACM are connected to each other to form a loop hape. Then, by the ynchronized winging motion of each Author are with Tokyo Intitute of Technology, Ohokayama, Meguro-ku, Tokyo , Japan, hiroe@me.titech.ac.jp /1/$ IEEE Fig. 1. ACM-R7 Yaw Link-B Roll Link-A Yaw Joint Ball Joint 143 mm Ball Joint Pitch (a) Pitch Axi Link-B (b) Yaw Axi Pit ch nt Joi Link-A Motor (c) Joint Mechanim Fig. 2. Joint Mechanim of ACM-R7 Fig. 3. Joint Motion joint, the looped body of the ACM generate a whole-body rolling motion, jut like a pinning wheel rim on the ground. The loop gait i much uitable for moving on flat terrain, becaue there exit everal drawback, uch a the intability problem, due to comparatively high center of ma. However, the loop gait ha the amazing advantage of high efficiency. Becaue, although joint of the ACM body make winging 413

2 B C A Fig. 4. Gripper and Rod O TABLE I SPECIFICATION OF ACM-R7 Dimenion mm Ma 11.7 kg Number of Joint 18 Motor 6W DC Motor 18 Joint Torque 16 Nm Joint Angle Range ± 9 deg CPU SH2 747 (Renea) Battery NiMH 7.2V 9mAh 9 motion, jut a in the cae of erpentine motion, the looped ACM can create infinite pinning motion of the whole body and there i no liding motion between the body and the ground, the motion i fat and energy efficient. Until now, everal robot which make the loop gait have already been propoed, uch a Polybot [3] [4] and MTRAN [6]. They are moduler robot, which tranform into a nake, a loop and other variou hape. They can move traight, and make accelerated motion by changing their ellipe hape [5]. MTRAN accomplihed it with the neural ocillator CPG [7]. In addition, the terrain adaptive motion by uing touch enor ha alo been tudied and Polybot ha already achieved the tep climbing motion with the loop gait [8]. However, mot of them are in the experimental tage and the performance of the mechanim were limited. Of coure they were not made a a watertight tructure. The control method were alo in the preliminary tage and imple ellipe were introduced for their baic hape. In thi paper, we dicu about the development of a new type of nake-like robot, ACM-R7, having the mechanim to form a loop hape and having a rugged watertight tructure. We alo propoe the new fundamental hape of the loop gait named Serpenoid Oval and dicu the modified erpenoid oval for teering and obtacle avoidance. The performance of the developed ACM-R7 and it control method baed on erpenoid oval i uccefully verified by the everal motion experiment. II. DESIGN OF ACM-R7 CAPABLE OF LOOP GAIT We have developed the nake like robot ACM-R7 which ha the above-mentioned propertie (Fig. 1). It ha 18 joint and the total length i 1.6 m. The orthogonal rotation 1 DOF joint are connected alternately. The pecification of ACM- R7 i hown in Table I. A. Joint Mechanim The joint torque hould be large to lift the body in the loop gait. The wide motion range of the joint i required to form a loop hape. Therefore, the coupled drive mechanim Curvature [rad/m] Fig. 5. Standard Shape of Serpenoid Oval κp 2π B κy A.5 C 1. (Arc Length) Fig. 6. Curvature of the Serpenoid-oval (C f = 1, C t =, C 1 = ) i intalled to each joint to increae the output torque and the motion range. In thi mechanim, the output of two motor are combined and drive two joint a hown in Fig. 2 (a) (b). The detail of the joint mechanim i hown in Fig. 2(c). Firt, the two Link-A are rotated by two motor independently. Link-A i connected to the fore unit with Link-B and ball joint. Then, the pitch joint i driven when the Link-A are rotated in the ame direction. If the Link-A are rotated in the different direction, the yaw joint i driven. The output torque of the pitch axi joint i twice a large a a mechanim in which one joint i moved by one motor. Furthermore the joint angle range i 9 degree (pitch axi). The pitch axi joint are mainly ued in the loop gait. The wide angle range make it eay to archive a loop hape. The joint mechanim i covered with bellow and oil eal, o that ACM-R7 can move in wet and duty environment. It i believed that the importance of the loop gait wa increaed, becaue a waterproof and dutproof robot capable of the loop gait in outdoor environment ha been developed. B. Connecting Mechanim with the Gripper A gripper i attached to the end of ACM-R7 (Fig. 4). ACM-R7 become a loop hape by graping the rod at the oppoite end with the gripper. The gripper i driven by a worm gear to prevent it accidental opening. Therefore, the gripper i able to keep the graping, even if the motor output i turned off. III. SERPENOID OVAL FOR THE KINEMATICS OF THE LOOP GAIT A. Propoal of Serpenoid Oval There are variou loop hape like circle, ellipe and combination of circular arc and line. However, a combination of circular arc and line i not mooth. An ellipe ha part of which curvature varie widely. Further, it i difficult to apply an ellipe to a robot a we dicu later. Therefore, we propoe the erpenoid oval which i an applied hape of 414

3 .3.2 Circle & Line Ellipe Serpenoid Oval -2 6π Y [m] X [m] -1 Fig. 9. κp [rad/m] Fig. 7. Comparion of the Loop Shape Serpenoid Oval Ellipe 1 8 Circle & Line (Arc Length) [m] Fig. 8. dκp /d [rad/m 2 ] Comparion of Curvature of Loop Shape Serpenoid Oval Ellipe Circle & Line (Arc Length) [m] Comparion of Derivative of Curvature of Loop Shape a erpenoid curve. The hape of a erpenoid oval i mooth, becaue the curvature of it change inuoidally. Serpenoid oval i defined by a hape control method, which ha been developed for nake-like robot [9]. In thi method, the hape of a nake-like robot i expreed in 3D curve by defining two curvature. The curvature are function of body trunk length. The curvature of a erpenoid oval are defined by the following equation. κ p, κ y : Curvature : Body Trunk Arc Length t: Time : Total Length of the Loop T t : Cycle Time C f : Coefficient of Flatne C t : Coefficient for Turning C 1 : Coefficient for Poture Offet κ p (,t) = 2π { 1 C f co 2π [( ) κ y (,t) = 2π C t + C 1 2 { 1 + co 2π ( 2 ( 2 t T t t T t )} )} C 1 ] The cycle time T t change locomotion velocity, not affecting the hape of a erpenoid oval. Therefore, we dicu the equation with t = to ignore the influence of T t. The meaning of the coefficient (C f, C t, C 1 ) are decribed in the following part. Firt of all, the tandard hape of a (1) (2) Cf Fig (Arc Length) 2π 6π Change of the Flatne of Serpenoid Oval erpenoid oval i hown in Fig. 5 (C f = 1, C t =, C 1 = ). The relationhip between the arc length and the curvature i hown in Fig. 6. Compared to the other loop hape, the moothne of the change of the curvature i the mot characteritic point of a erpenoid oval. The change of the joint angle i mooth if the change of the curvature i mooth. Thu the loop gait baed on a erpenoid oval i able to move fat. The comparion of the loop hape (a erpenoid oval, an ellipe and a combination of circle arc and line) i hown in Fig. 7. The relationhip between the arc length and the curvature are hown in Fig. 8. The derivative of Fig. 8 are hown in Fig. 9. Thi erpenoid oval i the tandard hape which i hown in Fig. 5. The total length and the apect ratio of all hape are equal. The curvature and the derivative of curvature of the erpenoid oval change moothly. However, the derivative of curvature of the combination of the circle arc and the line reache an infinite value. It mean that the joint peed become very fat when the hape i applied to the robot. The change of the curvature of the ellipe i alo larger than erpenoid oval. In addition, it i difficult to expre the curvature of an ellipe by the arc length, becaue an ellipe i generally defined by other parameter. Therefore a erpenoid oval i uitable a a baic hape for the loop gait. B. Change of Flatne It i poible to change the flatne of the erpenoid oval by changing the definition of the curvature with the coefficient of the flatne C f. The relationhip between C f and the flatne of erpenoid oval i hown in Fig1. The flatne can be changed by the control of the value of C f. The tandard value i C f = 1. A erpenoid oval become a flat hape when C f become large. In contrat, the hape change to a κp (Curvature) [rad/m] 415

4 .15 H H / Cf (Coefficient of flatne) Fig. 11. Height of the Center of Serpenoid Oval circle, if C f i cloe to zero. If C f ha a negative value, the hape i rounded 9 degree from the hape in which C f i poitive. Fig. 11 how the relationhip between C f and the height of the center of the erpenoid oval. When a erpenoid oval become flat, the poition of the center of ma i lowered and it i difficult to fall. Therefore, the flat loop hape i effective, when ACM move over obtacle or climb a lope with the loop gait. On the other hand, a erpenoid oval which i cloe to a circle i uitable for high peed locomotion, becaue the bending peed of the joint i low when the hape i cloe to a circle. The bending peed i determined by the derivative of κ p. The maximum value of the derivative of κ p i calculated from the following equation. dκ p d max = 8π2 L 2 C f (3) t Therefore, the maximum locomotion peed become fat by increaing C f intead of by riing of the poition of the center of ma. C. Turning We introduce the coefficient for turning and the coefficient for poture offet to make the turning motion. The lower part, which touche the ground, ha to be bent horizontally to make turning motion in the loop gait. However, it i difficult to bend only the lower part becaue of the loop hape. In our method of turning, the whole loop hape i bent horizontally. The degree of bending i determined by C t. The relationhip between C t and the hape of a erpenoid oval i hown in Fig. 12. Serpenoid oval i not bent when C t =. The whole hape become bent when C t i increaed. Even if the flatne of a erpenoid oval i changed, it i bent. Fig. 12 how the hape of the erpenoid oval with different value of C f and C t. It i bent to the oppoite direction when the value of C t become negative. The relationhip between the arc length and the curvature (C f = 1., C t =.5, C 1 =.2) i hown in Fig. 13. κ p i the ame a in traight motion, and κ y i alo changed inuoidally. The meaning and calculation method of C 1 i defined a follow; The poition gap between the head and the tail will be oberved (Fig. 14), when the loop hape i bent with C 1 =. C 1 i the coefficient to offet the gap. The calculation method of C 1 wa developed a follow. Fig. 12. Curvature [rad/m] 2π Relationhip between Serpenoid Oval and C t κp κy.5 1. (Arc Length) Fig. 13. Curvature of the Serpenoid Oval (C f = 1, C t =.5, C 1 =.2) Error (a) Top View Front View (b) Top View Front View Fig. 14. Difference of the Shape by C 1 Firt, it i aumed that C f i contant, and the loop hape i calculated. C t i changed in increment of.1. The value of C 1 which make the gap minimum i calculated in each C t. Next, the relationhip between C t and C 1 i calculated in each C f (C f = to 1.5, with increment of.1). The relationhip between C t and C 1 in each C f i approximated by a linear function. Fig. 15 how them. For example, the function of C 1 i approximated by the following equation. C 1 =.41 C t (4) Then the relationhip between C f and the gradient of the Fig. 15 i approximated by a quadratic function. Therefore C 1 i expreed in the following equation with C t and C f. C 1 = (.136C 2 f.298c f ) C t (5) The erpenoid oval i bent horizontally without the gap by defining C 1 from Eq. 5. An approximation error i oberved when the continuou model i approximated to the dicrete model. There may be a gap in the dicrete model, even if there i no gap in the continuou model. A large gap hould be reduced by recalculation and adjutment of the joint. However we did not make adjutment, becaue the gap i thought to be mall enough to be aborbed with mechanical elaticity. 416

5 C1 (Coefficient for Poture Offet) Ct (Coefficient for Turning) Cf Fig. 17. Experiment of the Change of the Flatne of Serpenoid Oval with ACM-R7 Fig. 15. Relationhip between C t and C 1 Gradient of the Graph Ct - C Cf (Coefficient of Flatne) Fig. 16. Relationhip between C f and the Gradient of the Fig. 15 A. Control Method IV. EXPERIMENT The loop gait with a erpenoid oval wa teted uing ACM- R7. In order to control a nake-like robot with a erpenoid oval, a continuou model ha to be approximated to a dicrete model. The joint angle of the dicrete model i calculated by integration of the curvature of the continuou model in the following equation [9]. i: Joint Axi (p or y) j: Joint Order in Each Axi θ: Joint Angle L u : Length between Joint Axe : Length from the Edge to the Firt Joint θ i,j =,i + j+1 2 L u,i+ j 1 2 L u κ i ()d (6) ACM-R7 calculate the joint angle uing Eq.6 with the main CPU mounted on the tail unit. The joint angle value i tranmitted to the local CPU in each unit with CAN BUS. The joint are proportionally-controlled. B. Flatne 1) Change of Flatne: The change of flatne of the erpenoid oval wa teted. It wa confirmed that the flatne of a erpenoid oval i changed by C f. The limitation of the value of C f wa 1.5 becaue of the maximum joint angle of the pitch axi joint. Fig. 18. Step Climbing (Step Height: 9cm) 2) Locomotion Velocity: When C f wa 1. (tandard hape), the fatet locomotion velocity wa 1. m/. In the experiment, the locomotion acceleration wa not controled. Therefore, the loop hape rolled backward by it acceleration, when ACM-R7 wa moved fater than it. 3) Step Climbing: Step climbing experiment wa conducted. ACM-R7 wa made to climb the 9cm tep with C f =.5, 1., 1.5. It wa not able to climb the tep when C f =.5, 1., becaue it rolled backward before the center of ma got over the edge of the tep. When the erpenoid oval i flat (C f =1.5), it wa able to climb the ame tep. The flatne and the dent of the center of a erpenoid oval were effective to climb the tep. The dent fit to the hape of the edge of the tep (Fig. 18(b)). 4) Slope Climbing: The lope climbing performance wa teted on an outdoor lope. The inclination angle wa about 33 degree. The locomotion direction wa parallel to the lope. When the loop hape wa a tandard erpenoid oval (C f = 1.), ACM-R7 rolled down the lope. However, the flat haped ACM-R7 (C f = 1.5) wa able to go up the lope (Fig. 19). C. Turning The turning motion wa experimented, which i hown in Fig. 2. ACM-R7 wa able to turn, even if the erpenoid oval i tranformed to flat or rounded hape by changing C f. The turning radiu wa controlled by the coefficient of turning C t. The relationhip between C t and the turning radiu i hown in Fig. 21. The curve hown in Fig. 21 i the minimum radiu of the curvature of the continuou model, which i theoretically calculated from κ y. When C t i increaed, the radiu of the curvature of the continuou model become mall. Then, the experimental turning radiu become mall, 417

6 Radiu [m] Turning Radiu (Experimental Value) Minimum Curvature Radiu of Continuou Model (Theoretical Value) Ct (Coefficient for Turning) Fig. 21. Relationhip between C t and Turning Radiu Fig. 19. Slope Climbing on Gra (The Angle of the Slope: 33 deg) Fig. 2. Steering Motion too. Therefore, it became poible, that the ACM in the loop gait make turning motion in arbitrary radiu. Outdoor experiment were made on gra, becaue ACM- R7 i waterproof and dutproof. The traight and turning motion i hown in Fig. 22. A. Concluion V. CONCLUSIONS AND FUTURE WORKS The new nake-like robot ACM-R7, which i uitable for loop gait, wa developed, with waterproof tructure. The new mooth hape Serpenoid Oval wa propoed for the loop gait. The hape control method of a erpenoid oval wa formulated to make turning and tep climbing. The experiment confirmed the uefulne of thoe method uing ACM-R7. B. Futurework There will be more hape control method of a erpenoid oval. Future work will include the formulation of thoe method. In addition, another loop hape that conider the effect of it own weight hould be examined, becaue only the kinematic of the loop gait were dicued. The joint torque i able to be adjuted by the new hape becaue a loop hape ha redundant joint to fix the poture. Fig. 22. Locomotion on Gra with Serpenoid Oval [3] M. Yim, D. G. Duff and K. D. Roufa, PolyBot: a modular reconfigurable robot, Proceeding of IEEE International Conference on Robotic and Automation (ICRA2), Vol. 1, pp , 2. [4] J. Satra, S. Chitta, M. Yim, Dynamic Rolling for a Modular Loop Robot International Journal of Robotic Reearch, Vol. 28, No.6, pp , 29. [5] D. Mellinger, V. Kumar and M. Yim, Control of Locomotion with Shape-Changing Wheel, Proceeding of IEEE International Conference on Robotic and Automation (ICRA29), pp , 29. [6] S. Murata, E. Yohida, K. Tomita, H. Kurokawa and S. Kokaji, Self- Reconfigurable Modular Robotic Sytem, Proceeding of International Workhop on Emergent Synthei (IWES 99), pp , [7] A. Kamimura, H. Kurokawa, E. Yohida, S. Murata, K. Tomita, S. Kokaji, Automatic Locomotion Deign and Experiment for a Modular Robotic Sytem, IEEE ASME Tranaction on Mechatronic, Vol. 1, Iue 3, pp , 25. [8] Y. Zhang, M. Yim, C. Elderhaw, D. Duff and K. Roufa, Phae Automata: A Programming Model of Locomotion Gait for Scalable Chain-type Modular Robot, Proceeding of the 23 IEEE/RSJ International Conference on Intelligent Robot and Sytem (IROS23), Vol. 3, pp , 23. [9] H. Yamada and S. Hiroe, Study on the 3D Shape of Active Cord Mechanim, Proceeding of IEEE International Conference on Robotic and Automation (ICRA26), pp , 26. REFERENCES [1] S. Hiroe, Biologically Inpired Robot, Oxford Univerity Pre, [2] H. Yamada and S. Hiroe, Study of Active Cord Mechanim - Generalized Baic Equation of the Locomotive Dynamic of the ACM and Analyi of Sinu-lifting -, Journal of the Robotic Society of Japan, Vol. 26, No. 7, pp , 28 (in Japanee with Englih Summary). 418

Motion Control (wheeled robots)

Motion Control (wheeled robots) 3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,

More information

Planning of scooping position and approach path for loading operation by wheel loader

Planning of scooping position and approach path for loading operation by wheel loader 22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader

More information

Drawing Lines in 2 Dimensions

Drawing Lines in 2 Dimensions Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional

More information

Representations and Transformations. Objectives

Representations and Transformations. Objectives Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element

More information

UC Berkeley International Conference on GIScience Short Paper Proceedings

UC Berkeley International Conference on GIScience Short Paper Proceedings UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment

More information

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To

More information

Kinematics Programming for Cooperating Robotic Systems

Kinematics Programming for Cooperating Robotic Systems Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,

More information

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003

More information

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart. Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut

More information

TAM 212 Worksheet 3. The worksheet is concerned with the design of the loop-the-loop for a roller coaster system.

TAM 212 Worksheet 3. The worksheet is concerned with the design of the loop-the-loop for a roller coaster system. Name: Group member: TAM 212 Workheet 3 The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below. R New

More information

TAM 212 Worksheet 3. Solutions

TAM 212 Worksheet 3. Solutions Name: Group member: TAM 212 Workheet 3 Solution The workheet i concerned with the deign of the loop-the-loop for a roller coater ytem. Old loop deign: The firt generation of loop wa circular, a hown below.

More information

Modular robotics and locomotion Juan Gonzalez Gomez

Modular robotics and locomotion Juan Gonzalez Gomez Modular robotics and locomotion Juan Gonzalez Gomez School of Engineering Universidad Autonoma de Madrid (Spain) Uni Hamburg. FB Informatik. AB TAMS. May 2006 Contents Introduction to robotics Introduction

More information

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic

More information

A Novel Grey-RSS Navigation System Design for Mobile Robots

A Novel Grey-RSS Navigation System Design for Mobile Robots A vel Grey-RSS Navigation Sytem Deign for Mobile Robot Albert Wen-Long Yao*,, Hin-Te Liao, and Shiou-De Chen Department of Mechanical and Automation Engineering, National Kaohiung Firt Univerity of Science

More information

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh

More information

The Implementation of an Adaptive Mechanism in the RTP Packet in Mobile Video Transmission

The Implementation of an Adaptive Mechanism in the RTP Packet in Mobile Video Transmission 2011 International Conference on Information Management and Engineering (ICIME 2011) IPCSIT vol. 52 (2012) (2012) IACSIT Pre, Singapore DOI: 10.7763/IPCSIT.2012.V52.91 The Implementation of an Adaptive

More information

Modular robotics and locomotion Juan Gonzalez Gomez

Modular robotics and locomotion Juan Gonzalez Gomez Modular robotics and locomotion Juan Gonzalez Gomez School of Engineering Universidad Autonoma de Madrid (Spain) Uni Hamburg. FB Informatik. AB TAMS. April 2006 Index Introduction to Modular robotics Starting

More information

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL Proceeding of the ASME 007 International Deign Engineering Technical Conference & Computer and Information in Engineering Conference IDETC/CIE 007 September 4-7, 007 La Vega, Nevada, USA DETC007-34433

More information

CENTER-POINT MODEL OF DEFORMABLE SURFACE

CENTER-POINT MODEL OF DEFORMABLE SURFACE CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D

More information

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations:

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations: Faculty of Informatic Eötvö Loránd Univerity Budapet, Hungary Lecture : Intenity Tranformation Image enhancement by point proceing Spatial domain and frequency domain method Baic Algorithm for Digital

More information

Control of Snake Like Robot for Locomotion and Manipulation

Control of Snake Like Robot for Locomotion and Manipulation Control of Snake Like Robot for Locomotion and Manipulation MYamakita 1,, Takeshi Yamada 1 and Kenta Tanaka 1 1 Tokyo Institute of Technology, -1-1 Ohokayama, Meguro-ku, Tokyo, Japan, yamakita@ctrltitechacjp

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two

More information

Quadrilaterals. Learning Objectives. Pre-Activity

Quadrilaterals. Learning Objectives. Pre-Activity Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.

More information

xy-monotone path existence queries in a rectilinear environment

xy-monotone path existence queries in a rectilinear environment CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of

More information

Lecture 14: Minimum Spanning Tree I

Lecture 14: Minimum Spanning Tree I COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce

More information

Simulation of Rover Locomotion on Sandy Terrain - Modeling, Verification and Validation

Simulation of Rover Locomotion on Sandy Terrain - Modeling, Verification and Validation Simulation of Rover Locomotion on Sandy Terrain - Modeling, Verification and Validation Rainer Krenn, Gerd Hirzinger German Aeropace Center, DLR, Intitute of Robotic and Mechatronic Oberpfaffenhofen, D-82234

More information

Modeling of underwater vehicle s dynamics

Modeling of underwater vehicle s dynamics Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation

More information

A User-Attention Based Focus Detection Framework and Its Applications

A User-Attention Based Focus Detection Framework and Its Applications A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information

More information

A Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology

A Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine

More information

ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL

ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL TATSUNORI MATSUMOTO i) PASTSAKORN KITIYODOM ii) EIJI KOJIMA iii) HIROMICHI KUMAGAI iv) SATOSHI NISHIMOTO v) and KOUICHI

More information

YaMoR and Bluemove an autonomous modular robot with Bluetooth interface for exploring adaptive locomotion

YaMoR and Bluemove an autonomous modular robot with Bluetooth interface for exploring adaptive locomotion YaMoR and Bluemove an autonomous modular robot with Bluetooth interface for exploring adaptive locomotion R. Moeckel, C. Jaquier, K. Drapel, E. Dittrich, A. Upegui, A. Ijspeert Ecole Polytechnique Fédérale

More information

Minimum congestion spanning trees in bipartite and random graphs

Minimum congestion spanning trees in bipartite and random graphs Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu

More information

Climbing and Descending Control of a Snake Robot on Step Environments based on Kinematics

Climbing and Descending Control of a Snake Robot on Step Environments based on Kinematics 13 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) November 3-7, 13. Tokyo, Japan Climbing and Descending Control of a Snake Robot on Step Environments based on Kinematics Motoyasu

More information

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;

More information

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity

More information

Development of an atmospheric climate model with self-adapting grid and physics

Development of an atmospheric climate model with self-adapting grid and physics Intitute of Phyic Publihing Journal of Phyic: Conference Serie 16 (2005) 353 357 doi:10.1088/1742-6596/16/1/049 SciDAC 2005 Development of an atmopheric climate model with elf-adapting grid and phyic Joyce

More information

Motion Simulation of a Modular Robotic System

Motion Simulation of a Modular Robotic System Motion Simulation of a Modular Robotic System Haruhisa KUROKAWA, Kohji TOMITA, Eiichi YOSHIDA, Satoshi MURATA and Shigeru KOKAJI Mechanical Engineering Laboratory, AIST, MITI Namiki 1-2, Tsukuba, Ibaraki

More information

Self-Reconfigurable Modular Robot (M-TRAN) and its Motion Design

Self-Reconfigurable Modular Robot (M-TRAN) and its Motion Design Self-Reconfigurable Modular Robot (M-TRAN) and its Motion Design Haruhisa KUROKAWA *, Akiya KAMIMURA *, Eiichi YOSHIDA *, Kohji TOMITA *, Satoshi MURATA ** and Shigeru KOKAJI * * National Institute of

More information

An Active Stereo Vision System Based on Neural Pathways of Human Binocular Motor System

An Active Stereo Vision System Based on Neural Pathways of Human Binocular Motor System Journal of Bionic Engineering 4 (2007) 185 192 An Active Stereo Viion Sytem Baed on Neural Pathway of Human Binocular Motor Sytem Yu-zhang Gu 1, Makoto Sato 2, Xiao-lin Zhang 2 1. Department of Advanced

More information

Juan Gonzalez-Gomez1, Houxiang Zhang2 & Eduardo Boemo1 Universidad Autonoma de Madrid Spain 2

Juan Gonzalez-Gomez1, Houxiang Zhang2 & Eduardo Boemo1 Universidad Autonoma de Madrid Spain 2 Chapter Number: X Locomotion Principles of 1D Topology Pitch and Pitch Yaw Connecting Modular Robots Juan Gonzalez-Gomez1, Houxiang Zhang2 & Eduardo Boemo1 Universidad Autonoma de Madrid Spain 2 University

More information

A Multi-objective Genetic Algorithm for Reliability Optimization Problem

A Multi-objective Genetic Algorithm for Reliability Optimization Problem International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR

More information

Position Control of Manipulator s Links Using Artificial Neural Network with Backpropagation Training Algorithm

Position Control of Manipulator s Links Using Artificial Neural Network with Backpropagation Training Algorithm Poition Control of Manipulator Link Uing Artificial Neural Network with Backpropagation Training Algorith Thiang, Handry Khowanto, Tan Hendra Sutanto Electrical Engineering Departent, Petra Chritian Univerity

More information

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.

Keywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing. Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection

More information

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term

More information

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory

Anisotropic filtering on normal field and curvature tensor field using optimal estimation theory Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu

More information

Map-based Adaptive Foothold Planning for Unstructured Terrain Walking

Map-based Adaptive Foothold Planning for Unstructured Terrain Walking 21 IEEE International Conference on Robotic and Automation Anchorage Convention Ditrict May 3-8, 21, Anchorage, Alaka, USA Map-baed Adaptive Foothold Planning for Untructured Terrain Walking Dominik Belter,

More information

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit

More information

Floating Point CORDIC Based Power Operation

Floating Point CORDIC Based Power Operation Floating Point CORDIC Baed Power Operation Kazumi Malhan, Padmaja AVL Electrical and Computer Engineering Department School of Engineering and Computer Science Oakland Univerity, Rocheter, MI e-mail: kmalhan@oakland.edu,

More information

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method ABSTACT : Analyi of Surface Wave Propagation Baed on the Thin ayered Element Method H. AKAGAWA 1 and S. AKAI 1 Engineer, Technical Centre, Oyo Corporation, Ibaraki, Japan Profeor, Graduate School of Engineering,

More information

New DSP to measure acoustic efficiency of road barriers. Part 2: Sound Insulation Index

New DSP to measure acoustic efficiency of road barriers. Part 2: Sound Insulation Index New DSP to meaure acoutic efficiency of road barrier. Part 2: Sound Inulation Index LAMBERTO TRONCHIN 1, KRISTIAN FABBRI 1, JELENA VASILJEVIC 2 1 DIENCA CIARM, Univerity of Bologna, Italy 2 Univerity of

More information

Research on Star Image Noise Filtering Based on Diffusion Model of Regularization Influence Function

Research on Star Image Noise Filtering Based on Diffusion Model of Regularization Influence Function 016 Sith International Conference on Intrumentation & Meaurement Computer Communication and Control Reearch on Star Image Noie Filtering Baed on Diffuion Model of Regularization Influence Function SunJianming

More information

Analysis of slope stability

Analysis of slope stability Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for

More information

Delaunay Triangulation: Incremental Construction

Delaunay Triangulation: Incremental Construction Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )

More information

AUTOMATIC TEST CASE GENERATION USING UML MODELS

AUTOMATIC TEST CASE GENERATION USING UML MODELS Volume-2, Iue-6, June-2014 AUTOMATIC TEST CASE GENERATION USING UML MODELS 1 SAGARKUMAR P. JAIN, 2 KHUSHBOO S. LALWANI, 3 NIKITA K. MAHAJAN, 4 BHAGYASHREE J. GADEKAR 1,2,3,4 Department of Computer Engineering,

More information

An Approach to a Test Oracle for XML Query Testing

An Approach to a Test Oracle for XML Query Testing An Approach to a Tet Oracle for XML Query Teting Dae S. Kim-Park, Claudio de la Riva, Javier Tuya Univerity of Oviedo Computing Department Campu of Vieque, /n, 33204 (SPAIN) kim_park@li.uniovi.e, claudio@uniovi.e,

More information

Locomotion Principles of 1D Topology Pitch and Pitch-Yaw-Connecting Modular Robots

Locomotion Principles of 1D Topology Pitch and Pitch-Yaw-Connecting Modular Robots 24 Locomotion Principles of 1D Topology Pitch and Pitch-Yaw-Connecting Modular Robots Juan Gonzalez-Gomez 1, Houxiang Zhang 2 and Eduardo Boemo 1 1 Universidad Autonoma de Madrid, 2 University of Hamburg

More information

On successive packing approach to multidimensional (M-D) interleaving

On successive packing approach to multidimensional (M-D) interleaving On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a

More information

SLA Adaptation for Service Overlay Networks

SLA Adaptation for Service Overlay Networks SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada

More information

Image authentication and tamper detection using fragile watermarking in spatial domain

Image authentication and tamper detection using fragile watermarking in spatial domain International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking

More information

ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION

ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa

More information

Chapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI

Chapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI Chapter 4 Dynamics Part 2 4.3 Constrained Kinematics and Dynamics 1 Outline 4.3 Constrained Kinematics and Dynamics 4.3.1 Constraints of Disallowed Direction 4.3.2 Constraints of Rolling without Slipping

More information

A Novel Feature Line Segment Approach for Pattern Classification

A Novel Feature Line Segment Approach for Pattern Classification 12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong

More information

Practical Analog and Digital Filter Design

Practical Analog and Digital Filter Design Practical Analog and Digital Filter Deign Artech Houe, Inc. Le Thede 004 Thi text i dedicated to my wife who keep me grounded, and to my grandchildren who know no bound. Content Preface xi Chapter Introduction

More information

Implementation of a momentum-based distance metric for motion graphs. Student: Alessandro Di Domenico (st.no ), Supervisor: Nicolas Pronost

Implementation of a momentum-based distance metric for motion graphs. Student: Alessandro Di Domenico (st.no ), Supervisor: Nicolas Pronost Implementation of a momentum-baed ditance metric for motion graph Student: Aleandro Di Domenico (t.no 3775682), Supervior: Nicola Pronot April 3, 2014 Abtract Thi report preent the procedure and reult

More information

Modeling and Analysis of Slow CW Decrease for IEEE WLAN

Modeling and Analysis of Slow CW Decrease for IEEE WLAN Modeling and Analyi of Slow CW Decreae for IEEE 82. WLAN Qiang Ni, Imad Aad 2, Chadi Barakat, and Thierry Turletti Planete Group 2 Planete Group INRIA Sophia Antipoli INRIA Rhône-Alpe Sophia Antipoli,

More information

IMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak

IMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak IMPROVED DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION Tak-Shing Wong, Charle A. Bouman, and Ilya Pollak School of Electrical and Computer Engineering Purdue Univerity ABSTRACT We propoe

More information

Key Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.

Key Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing. Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in

More information

Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compensation

Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compensation Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compenation A. J. Healey Profeor and Director Center for AUV Reearch Naval Potgraduate School Monterey, CA 93953 healey@me.np.navy.mil

More information

3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit

3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit 3D Terrain Sensing System using Laser Range Finder with Arm-Type Movable Unit 9 Toyomi Fujita and Yuya Kondo Tohoku Institute of Technology Japan 1. Introduction A 3D configuration and terrain sensing

More information

Finite Elements Method in Split Hopkinson Pressure Bar developing process

Finite Elements Method in Split Hopkinson Pressure Bar developing process 6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 1-3, 007 63 Finite Element Method in Split Hopkinon Preure Bar developing proce ROTARIU ADRIAN

More information

Power Aware Location Aided Routing in Mobile Ad-hoc Networks

Power Aware Location Aided Routing in Mobile Ad-hoc Networks International Journal of Scientific and Reearch Publication, Volume, Iue 1, December 01 1 Power Aware Location Aided Routing in Mobile Ad-hoc Network Anamika Computer Science, Inderprataha Engineering

More information

Three-dimensional CFD simulation of solid-liquid two-phase flow in the pumping station forebay with sills

Three-dimensional CFD simulation of solid-liquid two-phase flow in the pumping station forebay with sills IOP Conference Serie: Earth and Environmental Science Three-dimenional CFD imulation of olid-liquid two-phae flow in the pumping tation forebay with ill To cite thi article: Z H Mi et al 2012 IOP Conf.

More information

Routing Definition 4.1

Routing Definition 4.1 4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing

More information

Integrated Single-arm Assembly and Manipulation Planning using Dynamic Regrasp Graphs

Integrated Single-arm Assembly and Manipulation Planning using Dynamic Regrasp Graphs Proceeding of The 2016 IEEE International Conference on Real-time Computing and Robotic June 6-9, 2016, Angkor Wat, Cambodia Integrated Single-arm Aembly and Manipulation Planning uing Dynamic Regrap Graph

More information

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive

More information

Dark-field Tomography: Modeling and Reconstruction

Dark-field Tomography: Modeling and Reconstruction Dark-field Tomography: Modeling and Recontruction W. Cong, F. Pfeiffer, M. Bech, O. Bunk, C. David, and G. Wang Abtract: Dark-field image are formed by mall-angle cattering of x-ray photon. The mall-angle

More information

Shortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights

Shortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two

More information

Conical Sidewinding. Chaohui Gong, Ross L. Hatton and Howie Choset

Conical Sidewinding. Chaohui Gong, Ross L. Hatton and Howie Choset 2012 IEEE International Conference on Robotics and Automation RiverCentre, Saint Paul, Minnesota, USA May 14-18, 2012 Conical Sidewinding Chaohui Gong, Ross L. Hatton and Howie Choset Abstract Sidewinding

More information

A Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract

A Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring

More information

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online

More information

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,

More information

Advanced Encryption Standard and Modes of Operation

Advanced Encryption Standard and Modes of Operation Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES

More information

A Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *

A Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds * Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm

More information

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP

More information

Maximum Feedrate Interpolator for Multi-axis CNC Machining with Jerk Constraints

Maximum Feedrate Interpolator for Multi-axis CNC Machining with Jerk Constraints Maximum Feedrate Interpolator for Multi-axi CNC Machining with Jerk Contraint Xavier Beudaert, Sylvain Lavernhe, Chritophe Tournier To cite thi verion: Xavier Beudaert, Sylvain Lavernhe, Chritophe Tournier.

More information

CSE 250B Assignment 4 Report

CSE 250B Assignment 4 Report CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed

More information

3D SMAP Algorithm. April 11, 2012

3D SMAP Algorithm. April 11, 2012 3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative

More information

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.

More information

A Handover Scheme for Mobile WiMAX Using Signal Strength and Distance

A Handover Scheme for Mobile WiMAX Using Signal Strength and Distance A Handover Scheme for Mobile WiMAX Uing Signal Strength and Ditance Mary Alatie, Mjumo Mzyece and Anih Kurien Department of Electrical Engineering/French South African Intitute of Technology (F SATI) Thwane

More information

Today s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is

Today s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -

More information

Orienting Micro-Scale Parts with Squeeze and Roll Primitives

Orienting Micro-Scale Parts with Squeeze and Roll Primitives Orienting Micro-Scale Part with Squeeze and Roll Primitive Mark Moll Michael A. Erdmann Ron Fearing Ken Goldberg mmoll@c.cmu.edu me@c.cmu.edu ronf@eec.berkeley.edu goldberg@ieor.berkeley.edu Department

More information

Motion Control of Wearable Walking Support System with Accelerometer Considering Swing Phase Support

Motion Control of Wearable Walking Support System with Accelerometer Considering Swing Phase Support Proceedings of the 17th IEEE International Symposium on Robot and Human Interactive Communication, Technische Universität München, Munich, Germany, August 1-3, Motion Control of Wearable Walking Support

More information

Course Updates. Reminders: 1) Assignment #13 due Monday. 2) Mirrors & Lenses. 3) Review for Final: Wednesday, May 5th

Course Updates. Reminders: 1) Assignment #13 due Monday. 2) Mirrors & Lenses. 3) Review for Final: Wednesday, May 5th Coure Update http://www.phy.hawaii.edu/~varner/phys272-spr0/phyic272.html Reminder: ) Aignment #3 due Monday 2) Mirror & Lene 3) Review for Final: Wedneday, May 5th h R- R θ θ -R h Spherical Mirror Infinite

More information

Mobile Robots Locomotion

Mobile Robots Locomotion Mobile Robots Locomotion Institute for Software Technology 1 Course Outline 1. Introduction to Mobile Robots 2. Locomotion 3. Sensors 4. Localization 5. Environment Modelling 6. Reactive Navigation 2 Today

More information

Keywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE

Keywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent

More information

Multi-Target Tracking In Clutter

Multi-Target Tracking In Clutter Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and

More information

Building a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique

Building a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique 202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique

More information

Deformable Wheel -A Self-Recovering Modular Rolling Track

Deformable Wheel -A Self-Recovering Modular Rolling Track Deformable Wheel -A Self-Recovering Modular Rolling Track Harris Chi Ho Chiu, Michael Rubenstein, and Wei-Min Shen Information Sciences Institute, The University of Southern California, 4676 Admiralty

More information

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov

More information

Comparison of Methods for Horizon Line Detection in Sea Images

Comparison of Methods for Horizon Line Detection in Sea Images Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael

More information