Robot Path and End-Effector Orientation Planning Using Augmented Reality

Size: px
Start display at page:

Download "Robot Path and End-Effector Orientation Planning Using Augmented Reality"

Transcription

1 Available online at Procedia CIRP 3 (2012 ) th CIRP Conference on Manufacturing Systems 2012 Robot Path and End-Effector Orientation Planning Using Augmented Reality H.C. Fang a, S.K. Ong a, *, A.Y.C. Nee a a Mechanical Engineering Deartment, Faculty of Engineering, National University of Singaore Engineering Drive 1, Singaore , Singaore * Corresonding author. Tel: ; fax: ; address: meongsk@nus.edu.sg Abstract This aer resents an Augmented Reality-based aroach for lanning the ath and the orientation of the end-effector for an industrial robot. The targeted alications are those where the end-effector is constrained to follow a visible ath, the osition and model of which are unknown, at suitable inclination angles with resect to the ath. The roosed aroach enables the users to create a list of control oints interactively on a arameterized curve model, define the orientation of the end-effector associated with each control oint, and generate a ruled surface reresenting the ath to be lanned The Authors. Published by Elsevier B.V. Selection and/or eer-review under resonsibility of of Professor D. Mourtzis and Professor G. Chryssolouris. Keywords: Robot lanning; Orientation lanning; Augmented Reality 1. Introduction With the revalence of robots suorting humans in key activity areas, there has been a rogressive increase in the demand for robotic systems that are safer, easier to install and rerogram, etc., with intuitive Human-Robot Interaction (HRI) interfaces for the SMEs and users who may not be exerienced in the field of robotics [1-2]. Breazeal et al. [2] identified the overlaing sace that can be erceived by both the human user and the robot system as a key requirement for effective HRI. Recent research on HRI suggests that augmented reality (AR) interfaces can enrich the interaction rocess in robot maniulation [3-6]. In addition, the users are able to interact with the satial environment in ath lanning and robot end-effector (EE) orientation lanning [7-10]. Interaction with a virtual robot model instead of a real robot increases the safety of the oerator when he/she is resent within the oerating range of the robot. This aer resents an AR aroach, namely, Robot Programming using Augmented Reality (RPAR-II), for robot ath lanning, robot EE orientation lanning, and ath otimization incororating robot dynamics. The RPAR-II aroach assists the users in the evaluation of the trajectory and rovides cues to tune the controller arameters. The aer is organized as follows. Section 2 resents the related studies. Section 3 gives an overview of the system. Section 4 resents the roosed aroach for interactive robot ath and EE orientation lanning. Section 5 resents the case studies to evaluate the system develoed. Section 6 summarizes the aer. 2. Literature survey Numerous research studies have been reorted on HRI interfaces as more enabling technologies become available. One examle is virtual reality (VR), which is aimed at increasing the intuitiveness for the oerators in an immersive environment [11-12]. A major advantage of using VR is the rovision of various evaluation otions due to its scalable modeling caability. However, majority of the VR systems require extensive modeling of the environment and additional effort to maintain/udate the maing between the virtual environment and its real counterarts. Another examle is robot rogramming by demonstration (PbD), which involves a user erforming a task manually, leaving the The Authors. Published by Elsevier B.V. Selection and/or eer-review under resonsibility of Professor D. Mourtzis and Professor G. Chryssolouris. doi: /j.rocir

2 192 H.C. Fang et al. / Procedia CIRP 3 ( 2012 ) robot to observe, follow and learn the demonstrations in real-time. This aroach, however, requires the robotic systems to be integrated with suitable sensors and rocessing techniques for knowledge acquisition, human gesture recognition, etc. [13]. AR has been alied in various robotics alications. AR can assist the users in re-oerative lanning as well as real-time tasks imlementation. Marin et al. [3] resented a mixed reality-based visualization interface where virtual cues can be dislayed to the users for overlaed objects isolation and grasing oerations conducted at a remote site. An AR-based cueing method was reorted [4] to assist the users in robot navigation in a tele-oeration task under dislay-control misalignment conditions. These studies show ositive effects of using AR on oerator erformance in ad hoc tele-robotic tasks. AR offers the ossibility to visualize and interact with the robot aths augmented onto the real environment. Present research on robot task lanning using AR mainly focuses on geometric ath lanning considering only robot kinematics. The AR-based simulations resented in these systems are conducted to verify the accessibility of the lanned aths. Chong et al. [7] resented a method to lan a collision-free ath through guiding a virtual robot using a robe attached with a lanar marker. Zaeh and Vogl [8] introduced a laser-rojectionbased aroach where the oerators can manually edit the aths rojected over a real workiece using an interactive stylus. Reinhart et al. [9] adoted a similar aroach [8] in robotic remote laser welding tasks. Several aroaches have been reorted on the lanning of the EE orientation along a ath using AR. Ong et al. [10] resented an aroach which enables the user to modify the orientations to avoid ossible collisions. Reinhart et al. [9] develoed a comuter-based aroach for lanning a smooth ath along a weld seam by otimizing the EE orientations. The generation of an otimized trajectory for a given robotic task considering motion constraints based on the de-couled aroach [14] has been well studied and reorted. Convex otimization techniques, such as interior oint methods [15-16], have been alied to solve de-couled trajectory lanning. These methods solve the otimization issue by reducing it to a sequence of linear equality constrained roblems. In this research, a similar aroach is imlemented to determine the timescale trajectory taking into account joint velocity and joint torque constraints. 3. System overview The setu of the RPAR-II system is shown in Fig 1. It includes a Scorbot-ER VII robot arm mounted with an EE, a comuter, a monitor-based dislay, a camera, and an interaction device attached with a marker-cube. Stereo camera End-effector Deskto dislay Robot arm Workiece Obstacles Interaction device Fig 1. System setu The AR environment consists of the hysical entities in the robot oeration sace and a virtual robot model. The target alications for the roosed system are ickand-lace oerations and ath following oerations. The main modules of the system are as follows. Interaction Module: An ARToolKit-based tracking method is used for virtual robot registration and interaction device tracking. The interaction device is used to guide the virtual robot in task lanning. The robot has five degree-of-freedom (DOF). Therefore, a ose tracked using this interaction device should be maed to a valid robot configuration through inverse kinematics techniques. Path and EE Orientation Planning Module: Generation of a suitable solution sace and a smooth ath within the solution sace, and the determination of the EE orientations along the ath. Path Otimization Module: Techniques to transform a geometric ath into an otimized trajectory subject to robot dynamics. Simulation Module: Interactive simulation of the lanned motion, allowing the user to evaluate visually the quality of the trajectory rior to the translation of the trajectories into robot rograms.. 4. Methodology This section resents a methodology for robot ath and EE orientation lanning using AR. The role of the users in HRI are (1) generating the Collision-Free Volume (CFV); (2) selecting and creating the control oints; (3) modifying the control oints where necessary, and (4) defining and adjusting the EE orientation at each control oints Path lanning Given a ick-and-lace task, instead of searching directly for a collision-free ath, the roosed aroach first creates a series of control oints within the CFV to form a ath. Next, the ath is otimized using convex

3 H.C. Fang et al. / Procedia CIRP 3 ( 2012 ) otimization techniques. A bounding cylinder enclosing both the EE and the virtual object is used as a swet model to facilitate the CFV check, which determines whether the swet model is within the CFV Control oint creation The control oints created must be accessible by the EE, and the swet model at each control oint should be within the CFV. The bounding cylinders corresonding to the control oints can be defined by Equation (1), where r and h are the radius and height; o i and z i are the origin and axis of the cylinder corresonding to the ith control oint; N is the number of control oints; and t i is the index of the control oints. 3 o, z,,, ; 1, 2,..., (1) BC BCi i i r h ti i N Control oint modification A ath formed by a list of control oints may not be collision-free even if these oints are within the CFV. Therefore, there may be a need to modify these oints to generate a new ath. A Euclidean distance-based method is roosed to assist the user in selecting a control oint. This method comutes the distance between the robe and each control oint, and associates the value with the corresonding oint. The distances are udated automatically as the robe moves, and the control oint that has the minimum distance to the robe is highlighted as a candidate oint to be selected. Equation (2) gives the definition of a control oint to be selected, where S o0, v i is the Euclidean distance between o 0 (the ti of the robe) and v i (the ith control oint). distance from the start oint to this oint. The time stam for the jth control oint is given by Equation (3), where d i is the Euclidean distance between the jth and (j-1)th oints. The two end-oints are t 0 0 and t. j d i1 i N 1 d i1 i tj, j1,2,..., N 4.2. EE orientation lanning N 1 1 A curve model can be reresented by a sequence of arameterized oints with even interolation intervals. This reresentation is useful for trajectory otimization where the curve has to be redefined in a scalar ath coordinate by evenly discretized oints. The curve reresentation is given by Equation (4), where N s is the number of the arameterized oints; k is the kth oint, and the auxiliary index for this oint is ak k Ns. (3) 3 (4) P Pk k, ak, k ; k 0,1,..., Ns Before roceeding to lan the EE orientation, the Euclidean distance-based method as described in Section 4.1, is used to select the list of control oints among the arameterized oints of the curve. In the modification mode, a oint from the control oint list can be deleted (Fig 2), or a oint be inserted into the existing list (Fig 2), where N Ns in Equation (2). A control oint to be deleted A control oint to be inserted o0 o0 v oi :S, oi min S, i ; i0,1,2,..., N (2) Path generation If the ath generated through interolation is within the CFV, it will be collision-free in the joint sace. Two issues need to be addressed in ath interolation, namely, the number of control oints, and the data sacing between the control oints. In the control oint creation stage, a small number of control oints may generate a ath where one or more segments are likely to be outside the CFV. On the other hand, an excessive number of control oints may roduce an overly fitted ath. As the number of control oints is task-deendent, a user can first select a small number of control oints (e.g., five) to erform the interolation, and insert new oints rogressively where necessary. Considering the Euclidean distance between two consecutive control oints, a normalized measurement can be assigned to each oint as a time stam for ath interolation. It is roortional to the cumulative Fig 2. Control oint selection End-effector orientation at a control oint A data structure associated with each control oint is illustrated in Fig 3. The arameters defined in the data structure are listed in Table 1. α is task-deendent and redefined with resect to the Z-axis of the coordinate system defined at each control oint; k, a, and α can be determined for each oint during the control oint selection stage. The rest of the arameters can be initialized as zero and secified later during the EE orientation lanning stage. A coordinate frame is first defined at the start of the curve. The coordinate frames of other control oints can be defined by alying the transformations reflecting the

4 194 H.C. Fang et al. / Procedia CIRP 3 ( 2012 ) changes in the curve direction, which define R. The EE orientations at these oints are used to define e and β. EE orientation EE orientation range Robot base coordinate frame Fig 3. Parameters associated with a control oint Table 1. Data structure of the control oints k a R α e β Index of control oint Auxiliary index of control oint Positional vector of coordinate frame defined on control oint Rotation matrix of coordinate frame defined on control oint EE inclination range Vector defines the orientation of the EE Angle between EE and z-axis of robot base frame End-effector orientation interolation At any arameterized oint on the curve, an EE orientation can be reresented with resect to the robot base frame by a unit vector. The angle between the unit vector and the Z-axis of the robot base frame can be interolated. The interolation arameters are the same as the arameters in Equation (4). The EE orientations along the curve are given by Equation (5). Hence, a ruled surface [18] can be given by Equation (6), where P m is the curve model and it defines the ruled surface directrix; W m defines the direction of the ruling; is a the length of the ruling. 3 W Wm l, am, m ; m 0,1,..., Ns (5) R y Grs Pm Wm; m 0,1,..., Ns (6) 4.3. Trajectory otimization and simulation R R z In this research, a trajectory minimizing the ath duration subject to joint torque and velocity constraints is determined through solving a convex otimization roblem using the log-barrier method [15]. The objective α R x Control oint 3D curve Workiece function for time-otimal trajectory is reresented using the arameters associated with a scalar ath coordinate, and the enalty function for the constraints is given by an averaging sum-log function [16]. The imlementation of trajectory otimization considering joint torque constraints has been described in Ref. [19]. The recursive Newton-Euler algorithm [17] is used to model the dynamic behavior of the robot. In this research, only the dynamics of the ositional DOF of the Scorbot-ER VII robot are considered. An estimation of these arameters is adoted from [20]. The trajectory can be simulated using a virtual robot under a discrete Proortional-Derivative (PD) control scheme. A normalized measurement associated with the simulated torque and velocity, as defined in Equation (7), is comared along the trajectory. sim i and qsim i are the simulated torque and velocity of joint i; i and q i are their uer bounds. mu i i sim i qsim i max, q i From Equation (7), if 0,1 mu i, both the comuted torque and velocity for each joint/link are within their limits. In this case, the link that has the largest torque and velocity among all the links is highlighted to indicate that it is the link most likely to deviate from the lanned ath. If 1 u m i, the comuted torque or velocity for joint i violates their constraints, the simulation will sto with link i highlighted. The user can adjust the control gain relevant to this joint, and execute the simulation again. Some rules can be alied for rough tuning of the control gains based on the cues observed during simulation, i.e., the derivative gains usually have the largest effect on the outut of the control system; the roortional gains will need to be tuned if the simulated trajectory is found to have shifted away from the lanned trajectory. 5. Case studies and discussions 5.1. Case study I (7) This case study demonstrates a ick-and-lace task for transferring an object from a start oint to a goal oint in a full-scale environment. Fig 4 shows the rocess of lanning a collision-free ath for this task. Fig 5 illustrates the rocedure to modify the control oints.

5 H.C. Fang et al. / Procedia CIRP 3 ( 2012 ) Goal oint 5.3. Case study III Start oint Fig 7 demonstrates the method for EE orientation lanning along a satial S-shaed curve which lies on a curved surface. The lanning results show that the robot EE is able to travel along the ath at orientations within an accetable range with resect to the ath. (d) (e) Iteration: 1, Joint 3 overloaded (f) Iteration: 2 Successful Fig 4. Case study I. Task setu; CFV generation; Creation of control oints; (d) Geometric ath generation; (e) Trajectory simulation: unsuccessful trial; (f) Successful trajectory simulation Iteration: 1, Joint (d) (e) 3 overloaded (f) Iteration: 2 Successful Undesired ath segment Selected control oints New control oint Fig 5. Control oints modification. Initial ath formed; Control oints selection; Path re-generation 5.2. Case study II Fig 6 demonstrates the roosed method for EE orientation lanning along a satial circular curve, where the orientation of the EE needs to avoid the obstacles and the edge along the curve. This case study is designed to emulate robotic arc welding, gluing, etc. Visible curve/edge Obstacles Tracked curve Fig 7. Case study III. Outut curve and selected control oints; CFV generation; Definition of EE orientation at each control oint; (d) Ruled surface generation; (e) Trajectory simulation: unsuccessful trial; (f) Successful trajectory simulation Accuracy evaluation There are two main sources of errors affecting the overall accuracy in this case study, namely, curve tracking error due to the tracking method adoted, and robot modeling error, i.e., the kinematics and dynamics modeling error. Fig 8 deicts the tracking errors in the X-, Y- and Z-directions in this case study. The average tracking error is nearly 11.0mm, with the camera installed at 1.5m away from the workiece. The error is mainly caused by the ARToolKit tracking method adoted in the rocess of acquiring 3D data oints. However, it should be noted that the EE orientation lanning rocess would not introduce additional errors as the control oints are selected from the curve model. To this end, the tracking errors do not severely affect the roosed method for lanning the EE orientation along a visible curve. (d) (e) (f) (g) (h) Fig 6. Case study II. Workiece; circular curve model; control oints selection; (d) modification of control oints; (e) definition of coordinate frame at curve model; (f) definition of EE orientation at a control oint; (g) generation of ruled surface; (h) successful trajectory simulation. Fig 8. Curve tracking error in case study III

6 196 H.C. Fang et al. / Procedia CIRP 3 ( 2012 ) The trajectories determined in this case study have been tested on the Scorbot-ER VII robot. The lots in Fig 9 are the actual trajectories of the EE in the Cartesian coordinates, as comared with the referenced curve. The discreancies shown in Fig 9 are mainly caused by the robot dynamics modeling errors where only a set of estimated robot dynamics arameters are imlemented in the trajectory otimization rocess. Fig 9. Trajectory imlemented on real robot 6. Conclusions and future work In this research, methodologies integrating AR technology have been roosed to assist users in robot ath and EE orientation lanning incororating robot dynamics. A Euclidean distance-based method has been develoed to facilitate control oints selection and modification. A convex otimization method has been imlemented to obtain an aroximated time-otimal trajectory. Prior to translation into robot controller codes, the lanned trajectory is simulated with a virtual robot and controller arameters can be adjusted gradually during simulation. The three case studies demonstrate the RPAR-II aroach in lanning ickand-lace tasks and ath following tasks. A number of areas can be further exlored to imrove the roosed system. A more accurate and robust tracking method can be develoed to enhance the accuracy of this system. Stereo camera with unaralleled otical axes will imrove the accuracy of the disarity ma, yielding better erformance in stereo deth estimation. Imrovement can be made to develo a more intuitive and non-distracting interface facilitating robot EE orientation definition and modification. The system can be extended to suit other tyes of tasks, such as robotic ainting, assembly, etc., where both ick-andlace oerations and ath following oerations may be required for a single task. (d) References [1] Thrun, S., Toward a Framework for Human-Robot Interaction, Human-Comuter Interaction, 19/1-2:9-24. [2] Breazeal, C., Edsinger, A., Fitzatrick, P., Scassellati, B., Active Vision for Sociable Robots, IEEE Transactions on System, Man, and Cybernetics, Part A: Systems and Humans, 31/5: [3] Marin, R., Sanz, P.J., Nebot, P., Wirz, R., A Multimodal Interface to Control a Robot Arm via the Web: A Case Study on Remote Programming, IEEE Transactions on Industrial Electronics, 52/6: [4] Chintamani, K., Cao, A., Ellis, R.D., Pandya, A.K., Imroved Tele-maniulator Navigation during Dislay-Control Misalignments using Augmented Reality Cues, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 40/1: [5] Jara, C.A., Candelas, F.A., Gil, P., Fernández, M., Torres, F., An Augmented Reality Interface for Training Robotics through the Web, 40 th International Symosium on Robotics. Barcelona, Sain: March 2009, [6] Bischoff, R., Kazi A., Persectives on Augmented Reality based Human-robot Interaction with Industrial Robots, International Conference on Intelligent Robots and Systems. Sendai, Jaan: 28 Setember - 2 October 2004, [7] Chong, J.W.S., Ong, S.K., Nee, A.Y.C., Youcef-Youmi, K., Robot Programming using Augmented Reality: An Interactive Method for Planning Collision-Free Paths, Robotics and Comuter-Integrated Manufacturing, 25/3: [8] Zaeh, M.F., Vogl, W., Interactive Laser-Projection for Programming Industrial Robots, 5 th International Symosium on Mixed and Augmented Reality, Santa Barbara, CA: Oct 2006, [9] Reinhart, G., Munzert, U., Vogl, W., A Programming System for Robot-based Remote-Laser-Welding with Conventional Otics, CIRP Annals Manufacturing Technology, 57/1: [10] Ong, S.K., Chong, J.W.S., Nee, A.Y.C., A Novel AR-based Robot Programming and Path Planning Methodology, Robotics and Comuter-Integrated Manufacturing, 26/3: [11] He, X., Chen, Y., Hatic-aided robot ath lanning based on virtual tele-oeration, Robotics and Comuter-Integrated Manufacturing, 25/4-5: [12] Paakostas, N., Alexooulos, K., Koanakis, A., Integrating Digital Manufacturing and Simulation Tools in the Assembly Design Process: A Cooerating Robots Cell Case, CIRP Journal of Manufacturing Science and Technology, 4/1: [13] Aleotti, J., Caselli, S., Reggiani, M., Leveraging on a virtual environment for robot rogramming by demonstration, Robotics and Autonomous Systems, 47/2-3: [14] Craig, J.J., Introduction to Robotics, Mechanics and Control, Pearson Education Inc., NY. [15] Boyd, S., Vandenberghe, L., Convex Otimization, University Press, Cambridge. [16] Verscheure, D., Diehl, M., De Schutter, J., Swevers, J., On-line time-otimal ath tracking for robots, International Conference of Robotics and Automation. Kobe, Jaan: May 2009, [17] Roboo: htt:// last accessed on 5 Nov [18] Tsai, M.J., Stone, D.J., Inverse velocity analysis for line guidance five-axis robots, Robotics and Comuter-Integrated Manufacturing, 25/4-5: [19] Fang, H.C., Ong, S.K., Nee, A.Y.C., Interactive trajectory lanning and simulation using Augmented Reality, Robotics and Comuter-Integrated Manufacturing, 28/2: [20] Constantinescu, D., Croft, E.A., Smooth and time-otimal trajectory lanning for industrial maniulators along secified aths, Journal of Robotic Systems, 17/5:

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics

More information

Stereo Disparity Estimation in Moment Space

Stereo Disparity Estimation in Moment Space Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University

More information

CMSC 425: Lecture 16 Motion Planning: Basic Concepts

CMSC 425: Lecture 16 Motion Planning: Basic Concepts : Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).

More information

521493S Computer Graphics Exercise 3 (Chapters 6-8)

521493S Computer Graphics Exercise 3 (Chapters 6-8) 521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of

More information

Efficient Parallel Hierarchical Clustering

Efficient Parallel Hierarchical Clustering Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore

More information

Privacy Preserving Moving KNN Queries

Privacy Preserving Moving KNN Queries Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,

More information

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K. inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.

More information

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool 06 International Conference on aterials, Information, echanical, Electronic and Comuter Engineering (IECE 06 ISBN: 978--60595-40- Research on Inverse Dynamics and rajectory Planning for the 3-P Parallel

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh

More information

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ An Efficient and Highly Accurate echnique for Periodic Planar Scanner Calibration with the Antenna Under est in Situ Scott Pierce I echnologies 1125 Satellite Boulevard, Suite 100 Suwanee, Georgia 30024

More information

Extracting Optimal Paths from Roadmaps for Motion Planning

Extracting Optimal Paths from Roadmaps for Motion Planning Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu

More information

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH A. Prokos 1, G. Karras 1, E. Petsa 2 1 Deartment of Surveying, National Technical University of Athens (NTUA),

More information

Chapter 8: Adaptive Networks

Chapter 8: Adaptive Networks Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and

More information

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com

More information

Robust Motion Estimation for Video Sequences Based on Phase-Only Correlation

Robust Motion Estimation for Video Sequences Based on Phase-Only Correlation Robust Motion Estimation for Video Sequences Based on Phase-Only Correlation Loy Hui Chien and Takafumi Aoki Graduate School of Information Sciences Tohoku University Aoba-yama 5, Sendai, 98-8579, Jaan

More information

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network 1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann

More information

Figure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201

Figure 8.1: Home age taken from the examle health education site (htt://  Setember 14, 2001). 201 200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle

More information

An Efficient Video Program Delivery algorithm in Tree Networks*

An Efficient Video Program Delivery algorithm in Tree Networks* 3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,

More information

Grouping of Patches in Progressive Radiosity

Grouping of Patches in Progressive Radiosity Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate

More information

A Model-Adaptable MOSFET Parameter Extraction System

A Model-Adaptable MOSFET Parameter Extraction System A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313

More information

P Z. parametric surface Q Z. 2nd Image T Z

P Z. parametric surface Q Z. 2nd Image T Z Direct recovery of shae from multile views: a arallax based aroach Rakesh Kumar. Anandan Keith Hanna Abstract Given two arbitrary views of a scene under central rojection, if the motion of oints on a arametric

More information

IEEE Coyright Notice Personal use of this material is ermitted. However, ermission to rerint/reublish this material for advertising or romotional uroses or for creating new collective works for resale

More information

The Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks

The Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks The Scalability and Performance of Common Vector Solution to Generalized abel Continuity Constraint in Hybrid Otical/Pacet etwors Shujia Gong and Ban Jabbari {sgong, bjabbari}@gmuedu George Mason University

More information

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,

More information

Kinematics, Workspace, Design and Accuracy Analysis of RPRPR Medical Parallel Robot

Kinematics, Workspace, Design and Accuracy Analysis of RPRPR Medical Parallel Robot HSI 009 Catania, Italy, May 1-3, 009. Kinematics, Worksace, Design and Accuracy Analysis of RPRPR Medical Parallel Robot Cristian Sze, Sergiu-Dan Stan, Member, IEEE, Vencel Csibi, Milos Manic, Senior Member,

More information

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China

More information

A Novel Iris Segmentation Method for Hand-Held Capture Device

A Novel Iris Segmentation Method for Hand-Held Capture Device A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,

More information

Efficient stereo vision for obstacle detection and AGV Navigation

Efficient stereo vision for obstacle detection and AGV Navigation Efficient stereo vision for obstacle detection and AGV Navigation Rita Cucchiara, Emanuele Perini, Giuliano Pistoni Diartimento di Ingegneria dell informazione, University of Modena and Reggio Emilia,

More information

CSE4421/5324: Introduction to Robotics

CSE4421/5324: Introduction to Robotics CSE442/5324: Introduction to Robotics Contact Information Burton Ma Lassonde 246 burton@cse.yorku.ca EECS442/5324 lectures Monday, Wednesday, Friday :3-2:3PM (SLH C) Lab Thursday 2:3-2:3, Prism 4 Lab 2

More information

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie

More information

A new method for smooth trajectory planning of robot manipulators

A new method for smooth trajectory planning of robot manipulators Mechanism and Machine Theory 42 (2007) 455 471 Mechanism and Machine Theory www.elsevier.com/locate/mechmt A new method for smooth trajectory lanning of robot maniulators A. Gasaretto *, V. Zanotto Diartimento

More information

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics Kinematics Inverse kinematics The study of motion without regard to the forces that cause it Forward kinematics Given a joint configuration, what is the osition of an end oint on the structure? Inverse

More information

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,

More information

A STUDY ON CALIBRATION OF DIGITAL CAMERA

A STUDY ON CALIBRATION OF DIGITAL CAMERA A STUDY ON CALIBRATION OF DIGITAL CAMERA Ryuji Matsuoka a, *, Kiyonari Fukue a, Kohei Cho a, Haruhisa Shimoda a, Yoshiaki Matsumae a, Kenji Hongo b, Seiju Fujiwara b a Tokai University Research & Information

More information

Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries

Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries Qi Tian, Baback Moghaddam 2 and Thomas S. Huang Beckman Institute, University of Illinois, Urbana-Chamaign, IL 680,

More information

Objectives. Part 1: Implement Friction Compensation.

Objectives. Part 1: Implement Friction Compensation. ME 446 Laboratory # Inverse Dynamics Joint Control Reort is due at the beginning of your lab time the week of Aril 9 th. One reort er grou. Lab sessions will be held the weeks of March th, March 6 th,

More information

A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH

A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu

More information

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment

More information

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal

More information

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical

More information

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent

More information

Robotics and Autonomous Systems

Robotics and Autonomous Systems Robotics and Autonomous Systems 61 (2013) 209 220 Contents lists available at SciVerse ScienceDirect Robotics and Autonomous Systems journal homeage: www.elsevier.com/locate/robot A direct variational

More information

S16-02, URL:

S16-02, URL: Self Introduction A/Prof ay Seng Chuan el: Email: scitaysc@nus.edu.sg Office: S-0, Dean s s Office at Level URL: htt://www.hysics.nus.edu.sg/~hytaysc I was a rogrammer from to. I have been working in NUS

More information

Constrained Path Optimisation for Underground Mine Layout

Constrained Path Optimisation for Underground Mine Layout Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground

More information

Bayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1

Bayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1 Bayesian Oil Sill Segmentation of SAR Images via Grah Cuts 1 Sónia Pelizzari and José M. Bioucas-Dias Instituto de Telecomunicações, I.S.T., TULisbon,Lisboa, Portugal sonia@lx.it.t, bioucas@lx.it.t Abstract.

More information

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture

More information

A Petri net-based Approach to QoS-aware Configuration for Web Services

A Petri net-based Approach to QoS-aware Configuration for Web Services A Petri net-based Aroach to QoS-aware Configuration for Web s PengCheng Xiong, YuShun Fan and MengChu Zhou, Fellow, IEEE Abstract With the develoment of enterrise-wide and cross-enterrise alication integration

More information

Face Recognition Based on Wavelet Transform and Adaptive Local Binary Pattern

Face Recognition Based on Wavelet Transform and Adaptive Local Binary Pattern Face Recognition Based on Wavelet Transform and Adative Local Binary Pattern Abdallah Mohamed 1,2, and Roman Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville, Louisville,

More information

Continuous Visible k Nearest Neighbor Query on Moving Objects

Continuous Visible k Nearest Neighbor Query on Moving Objects Continuous Visible k Nearest Neighbor Query on Moving Objects Yaniu Wang a, Rui Zhang b, Chuanfei Xu a, Jianzhong Qi b, Yu Gu a, Ge Yu a, a Deartment of Comuter Software and Theory, Northeastern University,

More information

SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1

SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1 SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information

Motion accuracy of NC machine tools

Motion accuracy of NC machine tools otion accurac of NC machine tools ARIN DOINA, STANCIU IOAN, ARIN DAN IHAIL Dnamics Sstems Deartment Institute of Solid echanics-romanian Academ 15, Constantin ille Street, Bucharest, 1141 S.C. Turbomecanica

More information

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,

More information

Improved Image Super-Resolution by Support Vector Regression

Improved Image Super-Resolution by Support Vector Regression Proceedings of International Joint Conference on Neural Networks, San Jose, California, USA, July 3 August 5, 0 Imroved Image Suer-Resolution by Suort Vector Regression Le An and Bir Bhanu Abstract Suort

More information

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric

More information

CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE

CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE U.P.B. Sci. Bull., Series D, Vol. 76, Iss. 3, 214 ISSN 1454-2358 CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE Yishu HAO 1, Guoqing TANG 2, Meng ZHANG

More information

Building Polygonal Maps from Laser Range Data

Building Polygonal Maps from Laser Range Data ECAI Int. Cognitive Robotics Worksho, Valencia, Sain, August 2004 Building Polygonal Mas from Laser Range Data Longin Jan Latecki and Rolf Lakaemer and Xinyu Sun and Diedrich Wolter Abstract. This aer

More information

A Method to Determine End-Points ofstraight Lines Detected Using the Hough Transform

A Method to Determine End-Points ofstraight Lines Detected Using the Hough Transform RESEARCH ARTICLE OPEN ACCESS A Method to Detere End-Points ofstraight Lines Detected Using the Hough Transform Gideon Kanji Damaryam Federal University, Lokoja, PMB 1154, Lokoja, Nigeria. Abstract The

More information

Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data

Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of

More information

Equality-Based Translation Validator for LLVM

Equality-Based Translation Validator for LLVM Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented

More information

Distributed Estimation from Relative Measurements in Sensor Networks

Distributed Estimation from Relative Measurements in Sensor Networks Distributed Estimation from Relative Measurements in Sensor Networks #Prabir Barooah and João P. Hesanha Abstract We consider the roblem of estimating vectorvalued variables from noisy relative measurements.

More information

AFRL-RW-EG-TR Integrated Multi-Aperture Sensor and Navigation Fusion

AFRL-RW-EG-TR Integrated Multi-Aperture Sensor and Navigation Fusion STINFO COPY AFRL-RW-EG-TR-2010-013 Integrated Multi-Aerture Sensor and Navigation Fusion Andrey Soloviev Jimmy Touma Timothy Klausutis Mikel Miller Adam Rutkowski Kyle Fontaine AFRL/RWGI 101 W Eglin Blvd

More information

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links

More information

Cross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1,

Cross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1, CHAPTER 33 Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter

More information

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,

More information

Earthenware Reconstruction Based on the Shape Similarity among Potsherds

Earthenware Reconstruction Based on the Shape Similarity among Potsherds Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,

More information

Interactive Image Segmentation

Interactive Image Segmentation Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).

More information

Ad Hoc Networks. Latency-minimizing data aggregation in wireless sensor networks under physical interference model

Ad Hoc Networks. Latency-minimizing data aggregation in wireless sensor networks under physical interference model Ad Hoc Networks (4) 5 68 Contents lists available at SciVerse ScienceDirect Ad Hoc Networks journal homeage: www.elsevier.com/locate/adhoc Latency-minimizing data aggregation in wireless sensor networks

More information

Collective Communication: Theory, Practice, and Experience. FLAME Working Note #22

Collective Communication: Theory, Practice, and Experience. FLAME Working Note #22 Collective Communication: Theory, Practice, and Exerience FLAME Working Note # Ernie Chan Marcel Heimlich Avi Purkayastha Robert van de Geijn Setember, 6 Abstract We discuss the design and high-erformance

More information

Incorporating Geometric Algorithms in Impedance- and Admittance-Type Haptic Rendering

Incorporating Geometric Algorithms in Impedance- and Admittance-Type Haptic Rendering Incororating Geometric Algorithms in Imedance- and Admittance-Tye Hatic Rendering Ryo Kikuuwe and Hideo Fujimoto Nagoya Institute of Technology, Nagoya, 466-8555, Jaan Abstract Geometric (roxy-based) hatic

More information

Perception of Shape from Shading

Perception of Shape from Shading 1 Percetion of Shae from Shading Continuous image brightness variation due to shae variations is called shading Our ercetion of shae deends on shading Circular region on left is erceived as a flat disk

More information

Wavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces

Wavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,

More information

MULTI-CAMERA SURVEILLANCE WITH VISUAL TAGGING AND GENERIC CAMERA PLACEMENT. Jian Zhao and Sen-ching S. Cheung

MULTI-CAMERA SURVEILLANCE WITH VISUAL TAGGING AND GENERIC CAMERA PLACEMENT. Jian Zhao and Sen-ching S. Cheung MULTI-CAMERA SURVEILLANCE WITH VISUAL TAGGING AND GENERIC CAMERA PLACEMENT Jian Zhao and Sen-ching S. Cheung University of Kentucky Center for Visualization and Virtual Environment 1 Quality Street, Suite

More information

FAST TRAJECTORY GENERATION USING BEZIER CURVES

FAST TRAJECTORY GENERATION USING BEZIER CURVES FAST TRAJECTORY GENERATION USING BEZIER CURVES Melissa Fiter 1 1 School of Comuter Science and Software Engineering, The Universit of Western Australia ABSTRACT: Man real world alications require the coeistence

More information

EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION

EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION ISSN 76-459 Int j simul model 6 (7), 4-3 Original scientific aer EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION Li, Q.; Sato, I. & Murakami, Y. GSJ/AIST - National Institute of Advanced

More information

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case Multi-robot SLAM with Unknown Initial Corresondence: The Robot Rendezvous Case Xun S. Zhou and Stergios I. Roumeliotis Deartment of Comuter Science & Engineering, University of Minnesota, Minneaolis, MN

More information

The degree constrained k-cardinality minimum spanning tree problem: a lexisearch

The degree constrained k-cardinality minimum spanning tree problem: a lexisearch Decision Science Letters 7 (2018) 301 310 Contents lists available at GrowingScience Decision Science Letters homeage: www.growingscience.com/dsl The degree constrained k-cardinality minimum sanning tree

More information

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1 10 File System 1 We will examine this chater in three subtitles: Mass Storage Systems OERATING SYSTEMS FILE SYSTEM 1 File System Interface File System Imlementation 10.1.1 Mass Storage Structure 3 2 10.1

More information

arxiv: v1 [cs.mm] 18 Jan 2016

arxiv: v1 [cs.mm] 18 Jan 2016 Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18

More information

CS 229 Final Project: Single Image Depth Estimation From Predicted Semantic Labels

CS 229 Final Project: Single Image Depth Estimation From Predicted Semantic Labels CS 229 Final Project: Single Image Deth Estimation From Predicted Semantic Labels Beyang Liu beyangl@cs.stanford.edu Stehen Gould sgould@stanford.edu Prof. Dahne Koller koller@cs.stanford.edu December

More information

Collective communication: theory, practice, and experience

Collective communication: theory, practice, and experience CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective

More information

Lecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.)

Lecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.) Advanced Algorithms Fall 2015 Lecture 3: Geometric Algorithms(Convex sets, Divide & Conuer Algo.) Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual

More information

An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation.

An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation. An integrated system for virtual scene rendering, stereo reconstruction, and accuracy estimation. Marichal-Hernández J.G., Pérez Nava F*., osa F., estreo., odríguez-amos J.M. Universidad de La Laguna,

More information

xy plane was set to coincide with the dorsal surface of the pronotum. (4) The locust coordinate

xy plane was set to coincide with the dorsal surface of the pronotum. (4) The locust coordinate 4 5 6 7 8 9 0 4 5 6 7 8 9 0 Sulementary text Coordinate systems and kinematic analysis. Four coordinate systems were defined in order to analyse data obtained from the video (Fig. S): () the video coordinate

More information

EE678 Application Presentation Content Based Image Retrieval Using Wavelets

EE678 Application Presentation Content Based Image Retrieval Using Wavelets EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective

More information

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,

More information

An accurate and fast point-to-plane registration technique

An accurate and fast point-to-plane registration technique Pattern Recognition Letters 24 (23) 2967 2976 www.elsevier.com/locate/atrec An accurate and fast oint-to-lane registration technique Soon-Yong Park *, Murali Subbarao Deartment of Electrical and Comuter

More information

are being extended to mobile manipulation systems or degenerate system of linear equations, while optimizing ignored.

are being extended to mobile manipulation systems or degenerate system of linear equations, while optimizing ignored. Force Strategies for Cooerative Tasks in Multile Mobile Maniulation Systems O Khatib, K Yokoi, K Chang, D Rusini, R Holmberg, A Casal, A Baader y Robotics Laboratory, Deartment of Comuter Science Stanford

More information

Efficient Processing of Exact Top-k Queries over Disk-Resident Sorted Lists

Efficient Processing of Exact Top-k Queries over Disk-Resident Sorted Lists Singaore Management University Institutional Knowledge at Singaore Management University Research Collection School of Information Systems School of Information Systems 6-21 Efficient Processing of Exact

More information

Pivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *

Pivot Selection for Dimension Reduction Using Annealing by Increasing Resampling * ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of

More information

Patterned Wafer Segmentation

Patterned Wafer Segmentation atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of

More information

Model-based Testing of Real-time Adaptive Motion Planning (RAMP)*

Model-based Testing of Real-time Adaptive Motion Planning (RAMP)* Model-based Testing of Real-time Adative Motion Planning (RAMP)* Mahmoud Abdelgawad 1, Sterling McLeod 2, Anneliese Andrews 1, and Jing Xiao 2 Abstract It is a ractically challenging roblem to test the

More information

Record Route IP Traceback: Combating DoS Attacks and the Variants

Record Route IP Traceback: Combating DoS Attacks and the Variants Record Route IP Traceback: Combating DoS Attacks and the Variants Abdullah Yasin Nur, Mehmet Engin Tozal University of Louisiana at Lafayette, Lafayette, LA, US ayasinnur@louisiana.edu, metozal@louisiana.edu

More information

Model-Based Annotation of Online Handwritten Datasets

Model-Based Annotation of Online Handwritten Datasets Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information

More information

Numerical Methods for Particle Tracing in Vector Fields

Numerical Methods for Particle Tracing in Vector Fields On-Line Visualization Notes Numerical Methods for Particle Tracing in Vector Fields Kenneth I. Joy Visualization and Grahics Research Laboratory Deartment of Comuter Science University of California, Davis

More information

NEW GENERATION ROBOTIC CONTROLLER SOFTWARE FOR SPACE MANIPULATORS

NEW GENERATION ROBOTIC CONTROLLER SOFTWARE FOR SPACE MANIPULATORS In Proceedings of the 8th ESA Worksho on Advanced Sace echnologies for Robotics and Automation 'ASRA 2004' ESEC, Noordwijk, he Netherlands, November 2-4, 2004 NEW GENERAION ROBOIC CONROLLER SOFWARE FOR

More information

Classification of Roadway Type and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient

Classification of Roadway Type and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient ,.33-38 htt://dx.doi.org/10.14257/astl.2015.90.08 Classification of Roadway Tye and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient SangChan Moon 1, SoonGeul Lee 1,*1,

More information

A Study of Protocols for Low-Latency Video Transport over the Internet

A Study of Protocols for Low-Latency Video Transport over the Internet A Study of Protocols for Low-Latency Video Transort over the Internet Ciro A. Noronha, Ph.D. Cobalt Digital Santa Clara, CA ciro.noronha@cobaltdigital.com Juliana W. Noronha University of California, Davis

More information

Submission. Verifying Properties Using Sequential ATPG

Submission. Verifying Properties Using Sequential ATPG Verifying Proerties Using Sequential ATPG Jacob A. Abraham and Vivekananda M. Vedula Comuter Engineering Research Center The University of Texas at Austin Austin, TX 78712 jaa, vivek @cerc.utexas.edu Daniel

More information

Protecting Mobile Agents against Malicious Host Attacks Using Threat Diagnostic AND/OR Tree

Protecting Mobile Agents against Malicious Host Attacks Using Threat Diagnostic AND/OR Tree Protecting Mobile Agents against Malicious Host Attacks Using Threat Diagnostic AND/OR Tree Magdy Saeb, Meer Hamza, Ashraf Soliman. Arab Academy for Science, Technology & Maritime Transort Comuter Engineering

More information