Localization and Map Making: Part II
|
|
- Mitchell Morgan
- 7 years ago
- Views:
Transcription
1 Localization and Map Making: Part II November 19, 2002 Class Meeting 25 Accuity Laser Range Scanner Automatically-Generated Map
2 Announcements Remember: 1 week until your final project is due!!! Remember: FINAL EXAM: Tuesday, December 3 rd (in class 2 weeks from today) Review for final will be in class this coming Thursday, November 21.
3 Key Questions to Address Sensor Error Models: How does robot accurately interpret noisy range and encoder data? Localization: How does robot take noisy sensor data and a partial map, and determine its own most likely position? Map Making: How does robot build up a map from incremental sensor data? Exploration: How does robot travel to ensure that all of the environment is explored and incorporated into the map?
4 Overall Localization and Map Making Picture S E N S O R S D E R I V E D M A P Exploration Map Update Localization motor commands x,y prob. distribution Recent Motor Command History expected sensory changes A C T U A T O R S
5 Sensor Models Need sensor model to deal with uncertainty Methods for generating sensor models: Empirical (i.e., through testing) Analytical (i.e, through understanding of physical properties) Subjective (i.e., through experience)
6 Modeling Common Sonar Sensor β Region I R Region III Region II Region I: Probably occupied Region II: Probably empty Region III: Unknown
7 How to Convert to Numerical Values? Need to translate model (previous slide) to specific numerical values for each occupancy grid cell Three methods: Bayesian Dempster-Shafer Theory HIMM (Histogrammic in Motion Mapping) We ll cover: Bayesian We won t cover: Dempster-Shafer HIMM
8 Bayesian: Most popular evidential method Approach: Convert sensor readings into probabilities Combine probabilities using Bayes rule Pioneers of approach: Elfes and Moravec at CMU in 1980s
9 Review: Basic Probability Theory Probability function: Gives values from 0 to 1 indicating whether a particular event, H (Hypothesis), has occurred For sonar sensing: Hypothesis: Sensing out acoustic wave and measuring time of flight Outcome: Range reading reporting whether the region being sensed is Occupied or Empty H = {Occupied, Empty) Probability that H has occurred: 0 < P(H) < 1 Probability that H has not occurred: 1 P(H)
10 Unconditional and Conditional Probabilities Unconditional probability: P(H) Probability of H Only provide a priori information For robotics, unconditional probabilities are not based on sensor readings Conditional probability: P(H s) Probability of H, given s For robotics, based on sensor readings, s Note: P(H s) + P(not H s) = 1.0
11 Probabilities for Occupancy Grids For each grid[i][j] covered by sensor scan: Compute P(Occupied s) and P(Empty s) For each grid element, grid[i][j], store tuple of the two probabilities: typedef struct { double occupied; double empty; } P; P occupancy_grid[rows][columns];
12 Converting Sonar Reading to Probability: Region I Region I: R r β α P(Occupied) = R + β x Max occupied 2 P(Empty) = 1.0 P(Occupied) where r is distance to grid element, α is angle to grid element Max occupied = highest probability possible (e.g., 0.98) NOTE: The closer to the acoustic axis, the higher the belief The nearer the grid element to the origin of the sonar beam, the higher the belief
13 Converting Sonar Reading to Probability: Region II Region II: P(Empty) = R r β α R + β 2 P(Occupied) = 1.0 P(Empty) where r is distance to grid element, α is angle to grid element NOTE: The closer to the acoustic axis, the higher the belief The nearer the grid element to the origin of the sonar beam, the higher the belief
14 Sonar Tolerance Sonar range readings have resolution error Thus, specific reading might actually indicate range of possible values E.g., reading of 0.87 meters actually means within (0.82, 0.92) meters Therefore, tolerance in this case is 0.05 meters. Tolerance gives width of Region I
15 Tolerance in Sonar Model Tolerance determines Region I Width β Region I R Region III Region II Region I: Probably occupied Region II: Probably empty Region III: Unknown
16 Example: What is value of grid cell? Which region? 3.5 < ( ) Region II β = 15 Region I s = 6 r = 3.5 α = 0 R = 10 P(Empty) = Region III Region II = 0.83 P(Occupied) = (1 0.83) = 0.17
17 Conditional Probabilities Note that previous calculations gave: P(s H), not P(H s) Thus, use Bayes Rule: P(H s) = P(H s) = P(s H) P(H) P(S H) P (H) + P(s not H) P(not H) P(s Empty) P(Empty) P(S Empty) P (Empty) + P(s Occupied) P(Occupied) P(s Occupied) and P(s Empty) are known from sensor model P(Occupied) and P(Empty) are unconditional, prior probabilities (which may or may not be known) If not known, okay to assume P(Occupied) = P(Empty) = 0.5
18 Returning to Example Let s assume we re on Mars, and we know that P(Occupied) = 0.75 P(Empty s=6) = = P(s Empty) P(Empty) P(S Empty) P (Empty) + P(s Occupied) P(Occupied) 0.83 x x x 0.75 = 0.62 P(Occupied s=6) = 1 P(Empty s=6) = 0.38
19 Updating with Bayes Rule How to fuse multiple readings? First time: Each element of grid initialized with a priori probability of being occupied or empty Subsequently: Use Bayes rule iteratively Probability at time t n-1 becomes prior and is combined with current observation at t n : P (H s n ) = P(s n H) P(H s n-1 ) P(s n H) P (H s n-1 ) + P(s n not H) P(not H s n-1 )
20 Two Other Strategies for Updating Dempster-Shafer Theory (section 11.4) HIMM (section 11.5) You are not responsible for these methods for this class!
21 Case Study: Another Approach to Multi-Robot Localization Recent work at University of Southern California SLAM Relaxation on a mesh Maximum likelihood estimation SDR scenario modeling The Stage simulator Multi-operator, multi-robot tasking
22 Localization Past approaches include: Filtering inertial sensors for location estimation Using landmarks (based on vision, laser etc.) Using maps Algorithms vary from Kalman filters, to Markov localization to Particle filters This case study approach Exploit communication for in-network localization Physics-based models
23 Static Localization System contains beacons and beacon detectors Assumptions: beacons are unique, beacon detectors determine correct identity. Static localization: determine the relative pose of each pair of beacons/detectors
24 Mesh Definition: Damped spring mass system
25 Mesh Energy Kinetic energy Potential energy = = = Γ = j j a b j b a j j j j j U U x x z x x z z z k U j j j i ) ( ), ( ) ( = = i i i i i V V m x V 2 2 1
26 Mesh Forces and Equations of Motion Forces z = U F j i x U = i j x i z j j Equations of motion 0 As = x + νx i t i F i / V m i 0, U U min
27 Encoding
28 SLAM: Simultaneous Localization and Mapping Localization
29 Multi-robot SLAM Localization
30 Team Localization using MLE Construct a set of estimates H = {h} where h is the pose of robot r at time t. Construct a set of observations O = {o} where o is either: the measured pose of robot r b relative to robot r a at time t, or the measured change in pose of robot r between times t a and t b. Assuming statistical independence between observations find the set of estimates H that maximizes:
31 Approach Equivalently, find the set H that minimizes:
32 Gradient-based Estimation Each estimate h = ( qˆ, r, t ) Each observation Measurement uncertainty assumed normal Relative Absolute o = ( µ,, ra, ta, rb, tb) 1 T U( o H ) = ( µ ˆ) µ Σ( µ ˆ) µ 2 ˆ µ = Γ ( q ˆa, q ˆ b )
33 Gradient Descent h U(O H) = o O µ ˆ U(o H) h µ ˆ Compute set of poses q that minimizes U(O H) Gradient-based algorithm
34 Results (large environment)
35 Range Error vs. Time Robots bump into each other
36 Bearing Error vs. Time
37 Orientation Error vs. Time
38 Summary of USC Team Localization Approach Runs on any platform as long as it can compute its motion via inertial sensing Unique beacons: robots, people, fixed locations etc. No model of the environment Indifferent to changes in the environment Robust to sensor noise Permits both centralized and distributed implementation
39 Preview of Next Class Localization and Map Building, Part III (1/2 class period) Review for Final (1/2 class period)
Multi-ultrasonic sensor fusion for autonomous mobile robots
Multi-ultrasonic sensor fusion for autonomous mobile robots Zou Yi *, Ho Yeong Khing, Chua Chin Seng, and Zhou Xiao Wei School of Electrical and Electronic Engineering Nanyang Technological University
More informationCE801: Intelligent Systems and Robotics Lecture 3: Actuators and Localisation. Prof. Dr. Hani Hagras
1 CE801: Intelligent Systems and Robotics Lecture 3: Actuators and Localisation Prof. Dr. Hani Hagras Robot Locomotion Robots might want to move in water, in the air, on land, in space.. 2 Most of the
More informationMobile Robot FastSLAM with Xbox Kinect
Mobile Robot FastSLAM with Xbox Kinect Design Team Taylor Apgar, Sean Suri, Xiangdong Xi Design Advisor Prof. Greg Kowalski Abstract Mapping is an interesting and difficult problem in robotics. In order
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motivation Recall: Discrete filter Discretize
More informationRobotics. Chapter 25. Chapter 25 1
Robotics Chapter 25 Chapter 25 1 Outline Robots, Effectors, and Sensors Localization and Mapping Motion Planning Motor Control Chapter 25 2 Mobile Robots Chapter 25 3 Manipulators P R R R R R Configuration
More informationE190Q Lecture 5 Autonomous Robot Navigation
E190Q Lecture 5 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2014 1 Figures courtesy of Siegwart & Nourbakhsh Control Structures Planning Based Control Prior Knowledge Operator
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationRobot Sensors. Outline. The Robot Structure. Robots and Sensors. Henrik I Christensen
Robot Sensors Henrik I Christensen Robotics & Intelligent Machines @ GT Georgia Institute of Technology, Atlanta, GA 30332-0760 hic@cc.gatech.edu Henrik I Christensen (RIM@GT) Sensors 1 / 38 Outline 1
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Robot Motion Probabilistic models of mobile robots Robot motion Kinematics Velocity motion model Odometry
More informationLinear Threshold Units
Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear
More informationP r oba bi l i sti c R oboti cs. Yrd. Doç. Dr. SIRMA YAVUZ sirma@ce.yildiz.edu.tr Room 130
P r oba bi l i sti c R oboti cs Yrd. Doç. Dr. SIRMA YAVUZ sirma@ce.yildiz.edu.tr Room 130 Orgazinational Lecture: Thursday 13:00 15:50 Office Hours: Tuesday 13:00-14:00 Thursday 11:00-12:00 Exams: 1 Midterm
More informationSynthetic Sensing: Proximity / Distance Sensors
Synthetic Sensing: Proximity / Distance Sensors MediaRobotics Lab, February 2010 Proximity detection is dependent on the object of interest. One size does not fit all For non-contact distance measurement,
More informationRobotic Mapping: A Survey
Robotic Mapping: A Survey Sebastian Thrun February 2002 CMU-CS-02-111 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Abstract This article provides a comprehensive introduction
More informationWireless Networking Trends Architectures, Protocols & optimizations for future networking scenarios
Wireless Networking Trends Architectures, Protocols & optimizations for future networking scenarios H. Fathi, J. Figueiras, F. Fitzek, T. Madsen, R. Olsen, P. Popovski, HP Schwefel Session 1 Network Evolution
More informationExmoR A Testing Tool for Control Algorithms on Mobile Robots
ExmoR A Testing Tool for Control Algorithms on Mobile Robots F. Lehmann, M. Ritzschke and B. Meffert Institute of Informatics, Humboldt University, Unter den Linden 6, 10099 Berlin, Germany E-mail: falk.lehmann@gmx.de,
More informationA. OPENING POINT CLOUDS. (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor)
MeshLAB tutorial 1 A. OPENING POINT CLOUDS (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor) 2 OPENING POINT CLOUDS IN NOTEPAD ++ Let us understand
More informationAdvanced Methods for Pedestrian and Bicyclist Sensing
Advanced Methods for Pedestrian and Bicyclist Sensing Yinhai Wang PacTrans STAR Lab University of Washington Email: yinhai@uw.edu Tel: 1-206-616-2696 For Exchange with University of Nevada Reno Sept. 25,
More informationSensor Modeling for a Walking Robot Simulation. 1 Introduction
Sensor Modeling for a Walking Robot Simulation L. France, A. Girault, J-D. Gascuel, B. Espiau INRIA, Grenoble, FRANCE imagis, GRAVIR/IMAG, Grenoble, FRANCE Abstract This paper proposes models of short-range
More informationRobot Perception Continued
Robot Perception Continued 1 Visual Perception Visual Odometry Reconstruction Recognition CS 685 11 Range Sensing strategies Active range sensors Ultrasound Laser range sensor Slides adopted from Siegwart
More informationRobotics. Lecture 3: Sensors. See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information.
Robotics Lecture 3: Sensors See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College London Review: Locomotion Practical
More information6.099, Spring Semester, 2006 Assignment for Week 13 1
6.099, Spring Semester, 2006 Assignment for Week 13 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.099 Introduction to EECS I Spring Semester, 2006
More informationTracking in flussi video 3D. Ing. Samuele Salti
Seminari XXIII ciclo Tracking in flussi video 3D Ing. Tutors: Prof. Tullio Salmon Cinotti Prof. Luigi Di Stefano The Tracking problem Detection Object model, Track initiation, Track termination, Tracking
More informationDefinitions. A [non-living] physical agent that performs tasks by manipulating the physical world. Categories of robots
Definitions A robot is A programmable, multifunction manipulator designed to move material, parts, tools, or specific devices through variable programmed motions for the performance of a variety of tasks.
More informationAutomatic Labeling of Lane Markings for Autonomous Vehicles
Automatic Labeling of Lane Markings for Autonomous Vehicles Jeffrey Kiske Stanford University 450 Serra Mall, Stanford, CA 94305 jkiske@stanford.edu 1. Introduction As autonomous vehicles become more popular,
More informationSelf-Calibrated Structured Light 3D Scanner Using Color Edge Pattern
Self-Calibrated Structured Light 3D Scanner Using Color Edge Pattern Samuel Kosolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 21982, Israel e-mail: ksamuel@braude.ac.il
More informationRobot Navigation. Johannes Maurer, Institute for Software Technology TEDUSAR Summerschool 2014. u www.tugraz.at
1 Robot Navigation u www.tugraz.at 2 Motivation challenges physical laws e.g. inertia, acceleration uncertainty e.g. maps, observations geometric constraints e.g. shape of a robot dynamic environment e.g.
More informationFastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem With Unknown Data Association
FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem With Unknown Data Association Michael Montemerlo 11th July 2003 CMU-RI-TR-03-28 The Robotics Institute Carnegie Mellon
More informationBiomapilot Solutions to Biomagnetic Exploring Problems
International Journal of Innovative Computing, Information and Control ICIC International c 2010 ISSN 1349-4198 Volume -, Number 0-, - 2010 pp. 1 20 BEHAVIOUR BASED MULTI-ROBOT INTEGRATED EXPLORATION Miguel
More informationSOLIDWORKS SOFTWARE OPTIMIZATION
W H I T E P A P E R SOLIDWORKS SOFTWARE OPTIMIZATION Overview Optimization is the calculation of weight, stress, cost, deflection, natural frequencies, and temperature factors, which are dependent on variables
More informationUniversity of L Aquila Center of Excellence DEWS Poggio di Roio 67040 L Aquila, Italy http://www.diel.univaq.it/dews
University of L Aquila Center of Excellence DEWS Poggio di Roio 67040 L Aquila, Italy http://www.diel.univaq.it/dews Locating ZigBee Nodes Using the TI s CC2431 Location Engine: A Testbed Platform and
More informationLOOP Technology Limited. vision. inmotion IMPROVE YOUR PRODUCT QUALITY GAIN A DISTINCT COMPETITIVE ADVANTAGE. www.looptechnology.
LOOP Technology Limited vision inmotion IMPROVE YOUR PRODUCT QUALITY GAIN A DISTINCT COMPETITIVE ADVANTAGE www.looptechnology.com Motion Control is an established part of the production process in a diverse
More informationPOMPDs Make Better Hackers: Accounting for Uncertainty in Penetration Testing. By: Chris Abbott
POMPDs Make Better Hackers: Accounting for Uncertainty in Penetration Testing By: Chris Abbott Introduction What is penetration testing? Methodology for assessing network security, by generating and executing
More informationPrinciples of Data Mining by Hand&Mannila&Smyth
Principles of Data Mining by Hand&Mannila&Smyth Slides for Textbook Ari Visa,, Institute of Signal Processing Tampere University of Technology October 4, 2010 Data Mining: Concepts and Techniques 1 Differences
More informationPolarization of Light
Polarization of Light References Halliday/Resnick/Walker Fundamentals of Physics, Chapter 33, 7 th ed. Wiley 005 PASCO EX997A and EX999 guide sheets (written by Ann Hanks) weight Exercises and weights
More informationCourse 8. An Introduction to the Kalman Filter
Course 8 An Introduction to the Kalman Filter Speakers Greg Welch Gary Bishop Kalman Filters in 2 hours? Hah! No magic. Pretty simple to apply. Tolerant of abuse. Notes are a standalone reference. These
More informationStatic Environment Recognition Using Omni-camera from a Moving Vehicle
Static Environment Recognition Using Omni-camera from a Moving Vehicle Teruko Yata, Chuck Thorpe Frank Dellaert The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 USA College of Computing
More informationSomero SiteShape System
Somero SiteShape System www.somero.com info@somero.com Somero Enterprises, LLC Corporate Office: 82 Fitzgerald Drive Jaffrey, NH 03452 603 532 5900 - phone 603 532 5930 - fax The Somero SiteShape System
More informationRobotic motion planning for 8- DOF motion stage
Robotic motion planning for 8- DOF motion stage 12 November Mark Geelen Simon Jansen Alten Mechatronics www.alten.nl rosindustrial@alten.nl Introduction Introduction Alten FEI Motion planning MoveIt! Proof
More informationLearning a wall following behaviour in mobile robotics using stereo and mono vision
Learning a wall following behaviour in mobile robotics using stereo and mono vision P. Quintía J.E. Domenech C.V. Regueiro C. Gamallo R. Iglesias Dpt. Electronics and Systems. Univ. A Coruña pquintia@udc.es,
More informationDP-SLAM: Fast, Robust Simultaneous Localization and Mapping Without Predetermined Landmarks
DP-SLAM: Fast, Robust Simultaneous Localization and Mapping Without Predetermined Landmarks Austin Eliazar and Ronald Parr Department of Computer Science Duke University eliazar, parr @cs.duke.edu Abstract
More informationInference of Probability Distributions for Trust and Security applications
Inference of Probability Distributions for Trust and Security applications Vladimiro Sassone Based on joint work with Mogens Nielsen & Catuscia Palamidessi Outline 2 Outline Motivations 2 Outline Motivations
More informationMultisensor Data Fusion and Applications
Multisensor Data Fusion and Applications Pramod K. Varshney Department of Electrical Engineering and Computer Science Syracuse University 121 Link Hall Syracuse, New York 13244 USA E-mail: varshney@syr.edu
More informationIMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS
IMPLICIT SHAPE MODELS FOR OBJECT DETECTION IN 3D POINT CLOUDS Alexander Velizhev 1 (presenter) Roman Shapovalov 2 Konrad Schindler 3 1 Hexagon Technology Center, Heerbrugg, Switzerland 2 Graphics & Media
More informationCrater detection with segmentation-based image processing algorithm
Template reference : 100181708K-EN Crater detection with segmentation-based image processing algorithm M. Spigai, S. Clerc (Thales Alenia Space-France) V. Simard-Bilodeau (U. Sherbrooke and NGC Aerospace,
More informationParticle Filters and Their Applications
Particle Filters and Their Applications Kaijen Hsiao Henry de Plinval-Salgues Jason Miller Cognitive Robotics April 11, 2005 1 Why Particle Filters? Tool for tracking the state of a dynamic system modeled
More informationJiří Matas. Hough Transform
Hough Transform Jiří Matas Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University, Prague Many slides thanks to Kristen Grauman and Bastian
More informationSample Questions for the AP Physics 1 Exam
Sample Questions for the AP Physics 1 Exam Sample Questions for the AP Physics 1 Exam Multiple-choice Questions Note: To simplify calculations, you may use g 5 10 m/s 2 in all problems. Directions: Each
More informationAdvantages of Auto-tuning for Servo-motors
Advantages of for Servo-motors Executive summary The same way that 2 years ago computer science introduced plug and play, where devices would selfadjust to existing system hardware, industrial motion control
More informationTracking of Moving Objects from a Moving Vehicle Using a Scanning Laser Rangefinder
Tracking of Moving Objects from a Moving Vehicle Using a Scanning Laser Rangefinder Robert A. MacLachlan, Member, IEEE, Christoph Mertz Abstract The capability to use a moving sensor to detect moving objects
More informationAN INTERACTIVE USER INTERFACE TO THE MOBILITY OBJECT MANAGER FOR RWI ROBOTS
AN INTERACTIVE USER INTERFACE TO THE MOBILITY OBJECT MANAGER FOR RWI ROBOTS Innocent Okoloko and Huosheng Hu Department of Computer Science, University of Essex Colchester Essex C04 3SQ, United Kingdom
More informationTraffic Monitoring Systems. Technology and sensors
Traffic Monitoring Systems Technology and sensors Technology Inductive loops Cameras Lidar/Ladar and laser Radar GPS etc Inductive loops Inductive loops signals Inductive loop sensor The inductance signal
More informationRotation: Moment of Inertia and Torque
Rotation: Moment of Inertia and Torque Every time we push a door open or tighten a bolt using a wrench, we apply a force that results in a rotational motion about a fixed axis. Through experience we learn
More informationRange sensors. Sonar. Laser range finder. Time of Flight Camera. Structured light. 4a - Perception - Sensors. 4a 45
R. Siegwart & D. Scaramuzza, ETH Zurich - ASL 4a 45 Range sensors Sonar Laser range finder Time of Flight Camera Structured light Infrared sensors Noncontact bump sensor (1) sensing is based on light intensity.
More information3D Scanner using Line Laser. 1. Introduction. 2. Theory
. Introduction 3D Scanner using Line Laser Di Lu Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute The goal of 3D reconstruction is to recover the 3D properties of a geometric
More informationC B A T 3 T 2 T 1. 1. What is the magnitude of the force T 1? A) 37.5 N B) 75.0 N C) 113 N D) 157 N E) 192 N
Three boxes are connected by massless strings and are resting on a frictionless table. Each box has a mass of 15 kg, and the tension T 1 in the right string is accelerating the boxes to the right at a
More informationWhat s Left in E11? Technical Writing E11 Final Report
Technical Writing What s Left in E11? Technical Writing E11 Final Report 2 Next Week: Competition! Second Last Week: Robotics S&T, Eng&CS Outlooks, Last Week: Final Presentations 3 There are several common
More informationVisual Servoing Methodology for Selective Tree Pruning by Human-Robot Collaborative System
Ref: C0287 Visual Servoing Methodology for Selective Tree Pruning by Human-Robot Collaborative System Avital Bechar, Victor Bloch, Roee Finkelshtain, Sivan Levi, Aharon Hoffman, Haim Egozi and Ze ev Schmilovitch,
More informationA Reliability Point and Kalman Filter-based Vehicle Tracking Technique
A Reliability Point and Kalman Filter-based Vehicle Tracing Technique Soo Siang Teoh and Thomas Bräunl Abstract This paper introduces a technique for tracing the movement of vehicles in consecutive video
More information2/26/2008. Sensors For Robotics. What is sensing? Why do robots need sensors? What is the angle of my arm? internal information
Sensors For Robotics What makes a machine a robot? Sensing Planning Acting information about the environment action on the environment where is the truck? What is sensing? Sensing is converting a quantity
More informationSituation Analysis. Example! See your Industry Conditions Report for exact information. 1 Perceptual Map
Perceptual Map Situation Analysis The Situation Analysis will help your company understand current market conditions and how the industry will evolve over the next eight years. The analysis can be done
More informationTitle : Analog Circuit for Sound Localization Applications
Title : Analog Circuit for Sound Localization Applications Author s Name : Saurabh Kumar Tiwary Brett Diamond Andrea Okerholm Contact Author : Saurabh Kumar Tiwary A-51 Amberson Plaza 5030 Center Avenue
More informationWHITE PAPER DECEMBER 2010 CREATING QUALITY BAR CODES FOR YOUR MOBILE APPLICATION
DECEMBER 2010 CREATING QUALITY BAR CODES FOR YOUR MOBILE APPLICATION TABLE OF CONTENTS 1 Introduction...3 2 Printed bar codes vs. mobile bar codes...3 3 What can go wrong?...5 3.1 Bar code Quiet Zones...5
More informationRHINO TO STL BEST PRACTICES
WHITE PAPER RHINO TO STL BEST PRACTICES AUTHOR VERONICA DE LA ROSA RHINO TO STL BEST PRACTICES INTRODUCTION In order to get the best quality 3D prints from RHINO CAD models it is important to be familiar
More informationMechanics 1: Conservation of Energy and Momentum
Mechanics : Conservation of Energy and Momentum If a certain quantity associated with a system does not change in time. We say that it is conserved, and the system possesses a conservation law. Conservation
More informationTracking and integrated navigation Konrad Schindler
Tracking and integrated navigation Konrad Schindler Institute of Geodesy and Photogrammetry Tracking Navigation needs predictions for dynamic objects estimate trajectories in 3D world coordinates and extrapolate
More informationModern Physics Laboratory e/m with Teltron Deflection Tube
Modern Physics Laboratory e/m with Teltron Deflection Tube Josh Diamond & John Cummings Fall 2010 Abstract The deflection of an electron beam by electric and magnetic fields is observed, and the charge
More informationMAP ESTIMATION WITH LASER SCANS BASED ON INCREMENTAL TREE NETWORK OPTIMIZER
MAP ESTIMATION WITH LASER SCANS BASED ON INCREMENTAL TREE NETWORK OPTIMIZER Dario Lodi Rizzini 1, Stefano Caselli 1 1 Università degli Studi di Parma Dipartimento di Ingegneria dell Informazione viale
More informationDoppler. Doppler. Doppler shift. Doppler Frequency. Doppler shift. Doppler shift. Chapter 19
Doppler Doppler Chapter 19 A moving train with a trumpet player holding the same tone for a very long time travels from your left to your right. The tone changes relative the motion of you (receiver) and
More informationUsing Microsoft Project 2000
Using MS Project Personal Computer Fundamentals 1 of 45 Using Microsoft Project 2000 General Conventions All text highlighted in bold refers to menu selections. Examples would be File and Analysis. ALL
More informationEncoders for Linear Motors in the Electronics Industry
Technical Information Encoders for Linear Motors in the Electronics Industry The semiconductor industry and automation technology increasingly require more precise and faster machines in order to satisfy
More informationPS 271B: Quantitative Methods II. Lecture Notes
PS 271B: Quantitative Methods II Lecture Notes Langche Zeng zeng@ucsd.edu The Empirical Research Process; Fundamental Methodological Issues 2 Theory; Data; Models/model selection; Estimation; Inference.
More informationVEHICLE TRACKING USING ACOUSTIC AND VIDEO SENSORS
VEHICLE TRACKING USING ACOUSTIC AND VIDEO SENSORS Aswin C Sankaranayanan, Qinfen Zheng, Rama Chellappa University of Maryland College Park, MD - 277 {aswch, qinfen, rama}@cfar.umd.edu Volkan Cevher, James
More informationPart-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationEDUMECH Mechatronic Instructional Systems. Ball on Beam System
EDUMECH Mechatronic Instructional Systems Ball on Beam System Product of Shandor Motion Systems Written by Robert Hirsch Ph.D. 998-9 All Rights Reserved. 999 Shandor Motion Systems, Ball on Beam Instructional
More informationActive Vibration Isolation of an Unbalanced Machine Spindle
UCRL-CONF-206108 Active Vibration Isolation of an Unbalanced Machine Spindle D. J. Hopkins, P. Geraghty August 18, 2004 American Society of Precision Engineering Annual Conference Orlando, FL, United States
More informationIon Propulsion Engine Simulation
Ion Propulsion Ion Propulsion Engine Simulation STUDENT ACTIVITY AND REPORT SHEET This activity must be completed at a computer with Internet access. Part 1: Procedure 1. Go to http://dawn.jpl.nasa.gov/mission/ion_engine_interactive/index.html
More informationA semi-autonomous sewer surveillance and inspection vehicle
A semi-autonomous sewer surveillance and inspection vehicle R.M. Gooch, T.A. Clarke, & T.J. Ellis. Dept of Electrical, Electronic and Information Engineering, City University, Northampton Square, LONDON
More informationA Secure Online Reputation Defense System from Unfair Ratings using Anomaly Detections
A Secure Online Reputation Defense System from Unfair Ratings using Anomaly Detections Asha baby PG Scholar,Department of CSE A. Kumaresan Professor, Department of CSE K. Vijayakumar Professor, Department
More informationChapter 13: Query Processing. Basic Steps in Query Processing
Chapter 13: Query Processing! Overview! Measures of Query Cost! Selection Operation! Sorting! Join Operation! Other Operations! Evaluation of Expressions 13.1 Basic Steps in Query Processing 1. Parsing
More informationPreliminaries: Problem Definition Agent model, POMDP, Bayesian RL
POMDP Tutorial Preliminaries: Problem Definition Agent model, POMDP, Bayesian RL Observation Belief ACTOR Transition Dynamics WORLD b Policy π Action Markov Decision Process -X: set of states [x s,x r
More informationMobile Robot Localization using Range Sensors : Consecutive Scanning and Cooperative Scanning
International Mobile Journal Robot of Control, Localization Automation, using and Range Systems, Sensors vol. : Consecutive 3, no. 1, pp. Scanning 1-14, March and 2005 Cooperative Scanning 1 Mobile Robot
More informationRobotics and Automation Blueprint
Robotics and Automation Blueprint This Blueprint contains the subject matter content of this Skill Connect Assessment. This Blueprint does NOT contain the information one would need to fully prepare for
More informationDigital Photography. Digital Cameras and Digital Photography. Your camera. Topics Your Camera Exposure Shutter speed and f-stop Image Size Editing
Digital Cameras and Digital Photography Topics Your Camera Exposure Shutter speed and f-stop Image Size Editing Faculty Innovating with Technology Program Aug 15, 2006 Digital Photography Your camera Virtually
More informationCALIBRATION OF A ROBUST 2 DOF PATH MONITORING TOOL FOR INDUSTRIAL ROBOTS AND MACHINE TOOLS BASED ON PARALLEL KINEMATICS
CALIBRATION OF A ROBUST 2 DOF PATH MONITORING TOOL FOR INDUSTRIAL ROBOTS AND MACHINE TOOLS BASED ON PARALLEL KINEMATICS E. Batzies 1, M. Kreutzer 1, D. Leucht 2, V. Welker 2, O. Zirn 1 1 Mechatronics Research
More informationHow To Understand Light And Color
PRACTICE EXAM IV P202 SPRING 2004 1. In two separate double slit experiments, an interference pattern is observed on a screen. In the first experiment, violet light (λ = 754 nm) is used and a second-order
More informationC# Implementation of SLAM Using the Microsoft Kinect
C# Implementation of SLAM Using the Microsoft Kinect Richard Marron Advisor: Dr. Jason Janet 4/18/2012 Abstract A SLAM algorithm was developed in C# using the Microsoft Kinect and irobot Create. Important
More informationAPPLICATION NOTE AP050830
APPLICATION NOTE AP050830 Selection and use of Ultrasonic Ceramic Transducers Pro-Wave Electronics Corp. E-mail: sales@pro-wave.com.tw URL: http://www.prowave.com.tw The purpose of this application note
More informationPrecision Work on the Human Eye
Precision Work on the Human Eye Piezo-Based Nanopositioning Systems for Ophthalmology Page 1 of 5 Introduction Human beings are visual animals, in other words, they acquire most information visually. It
More informationVELOCITY, ACCELERATION, FORCE
VELOCITY, ACCELERATION, FORCE velocity Velocity v is a vector, with units of meters per second ( m s ). Velocity indicates the rate of change of the object s position ( r ); i.e., velocity tells you how
More informationError Estimation in Positioning and Orientation Systems
Error Estimation in Positioning and Orientation Systems Peter Canter Director, Applanix Marine Systems 85 Leek Crescent Richmond Hill, Ontario L4B 3B3 Telephone 905-709-4600 pcanter@applanix.com Co-Author:
More informationBayesian probability theory
Bayesian probability theory Bruno A. Olshausen arch 1, 2004 Abstract Bayesian probability theory provides a mathematical framework for peforming inference, or reasoning, using probability. The foundations
More informationMicrocontrollers, Actuators and Sensors in Mobile Robots
SISY 2006 4 th Serbian-Hungarian Joint Symposium on Intelligent Systems Microcontrollers, Actuators and Sensors in Mobile Robots István Matijevics Polytechnical Engineering College, Subotica, Serbia mistvan@vts.su.ac.yu
More informationUsing Microsoft Excel to Plot and Analyze Kinetic Data
Entering and Formatting Data Using Microsoft Excel to Plot and Analyze Kinetic Data Open Excel. Set up the spreadsheet page (Sheet 1) so that anyone who reads it will understand the page (Figure 1). Type
More informationMultiple Network Marketing coordination Model
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationUsing NI Vision & Motion for Automated Inspection of Medical Devices and Pharmaceutical Processes. Morten Jensen 2004
Using NI Vision & Motion for Automated Inspection of Medical Devices and Pharmaceutical Processes. Morten Jensen, National Instruments Pittcon 2004 As more control and verification is needed in medical
More informationEstimating Weighing Uncertainty From Balance Data Sheet Specifications
Estimating Weighing Uncertainty From Balance Data Sheet Specifications Sources Of Measurement Deviations And Uncertainties Determination Of The Combined Measurement Bias Estimation Of The Combined Measurement
More informationA Statistical Framework for Operational Infrasound Monitoring
A Statistical Framework for Operational Infrasound Monitoring Stephen J. Arrowsmith Rod W. Whitaker LA-UR 11-03040 The views expressed here do not necessarily reflect the views of the United States Government,
More informationBar Code Label Detection. Size and Edge Detection APPLICATIONS
Bar Code Label Detection The EE-SY169(-A) and EE-SX199 sensors are used for bar code label detection. The EE-SX199 detects the absence or presence of labels (see Bar Code Printer illustration at right).
More informationSafe robot motion planning in dynamic, uncertain environments
Safe robot motion planning in dynamic, uncertain environments RSS 2011 Workshop: Guaranteeing Motion Safety for Robots June 27, 2011 Noel du Toit and Joel Burdick California Institute of Technology Dynamic,
More informationChapter 2 Lead Screws
Chapter 2 Lead Screws 2.1 Screw Threads The screw is the last machine to joint the ranks of the six fundamental simple machines. It has a history that stretches back to the ancient times. A very interesting
More information