Ubiquitous Navigation

Slides:



Advertisements
Similar presentations
Tian Honeywell ACS Fellows Symposium Event-Driven Localization Techniques Tian He Department of Computer Science and Engineering University of Minnesota.
Advertisements

INS : State of the art Yves PATUREL. 2 INS : noise on the sensors For inertial sensors, one typical way of measuring noise is the draw the Allan variance.
ROBOT LOCALISATION & MAPPING: MAPPING & LIDAR By James Mead.
A Distributed Indoor Navigation System Leaving the Trails Thomas Wießflecker Terena Networking Conference 2009.
“Mapping while walking”
Position and Attitude Determination using Digital Image Processing Sean VandenAvond Mentors: Brian Taylor, Dr. Demoz Gebre-Egziabher A UROP sponsored research.
CROWDINSIDE: AUTOMATIC CONSTRUCTION OF INDOOR FLOOR PLANS
Did You See Bob?: Human Localization using Mobile Phones Constandache, et. al. Presentation by: Akie Hashimoto, Ashley Chou.
Daniel Shepard and Todd Humphreys
September, School of Aeronautics & Astronautics Engineering Performance of Integrated Electro-Optical Navigation Systems Takayuki Hoshizaki
Pedestrian Localization for Indoor Environments OliverWoodman, Robert Harle Helen 2009/8/24.
Selected Location Sensors Judy Kay CHAI: Computer human adapted interaction research group School of Information Technologies.
HYPACK® Multibeam Training Seminar
Location Tracking for Indoor Environments Student ID : Q Reporter :王滋農 Reporter :王滋農.
Network and Systems Laboratory nslab.ee.ntu.edu.tw Kaisen Lin, Aman Kansal, Dimitrios Lymberopoulos, and Feng Zhao Archiang.
August, School of Aeronautics & Astronautics Engineering Optical Navigation Systems Takayuki Hoshizaki Prof. Dominick Andrisani.
Mobile Commerce and Ubiquitous Computing
Sensor Fusion. 21/ (MJ)Danish GPS Center2 Table of Contents Sensor fusion theory The upgraded testbed Sun sensor Magnetometer Rate gyros Data fusion.
Basic Principles of GPS Mathias Lemmens EU GIS/Mapping Advisor Abuja 4 th August 2005.
December, Simulation of Tightly Coupled INS/GPS Navigator Ade Mulyana, Takayuki Hoshizaki December, 2001 Purdue University.
1/53 Key Problems Localization –“where am I ?” Fault Detection –“what’s wrong ?” Mapping –“what is my environment like ?”
Shanshan Chen, Christopher L. Cunningham, John Lach UVA Center for Wireless Health University of Virginia BSN, 2011 Extracting Spatio-Temporal Information.
Overview and Mathematics Bjoern Griesbach
Project Objectives o Developing android application which turns standard cellular phone into a tracking device that is capable to estimate the current.
Local Positioning Mike Overy Chair Local Positioning WG Local Positioning v5.ppt #1 Mike Overy.
ALBERT PARK EEL 6788: ADVANCED TOPICS IN COMPUTER NETWORKS Energy-Accuracy Trade-off for Continuous Mobile Device Location, In Proc. of the 8th International.
1. The Promise of MEMS to LBS and Navigation Applications Dr. Naser El-Shiemy, CEO Trusted Positioning Inc. 2.
13/06/13 H. Rho Slide 1 Geodetic Research Laboratory Department of Geodesy and Geomatics Engineering University of New Brunswick Evaluation of Precise.
Indoor 3D, Cape Town Dec 2013 Tristian Lacroix IndoorLBS.
An INS/GPS Navigation System with MEMS Inertial Sensors for Small Unmanned Aerial Vehicles Masaru Naruoka The University of Tokyo 1.Introduction.
I AM THE ANTENNA: ACCURATE OUTDOOR AP LOCATION USING SMARTPHONES ZENGBIN ZHANG, XIA ZHOU, WEILE ZHANG, YUANYANG ZHANG GANG WANG, BEN Y. ZHAO, HAITAO ZHENG.
BlindAid Semester Final Presentation Sandra Mau, Nik Melchior, and Maxim Makatchev.
Presented by: Z.G. Huang May 04, 2011 Did You See Bob? Human Localization using Mobile Phones Romit Roy Choudhury Duke University Durham, NC, USA Ionut.
The Trimble Technology Timeline Evolution of GPS Technology – Applications in the Unmanned World Akshay Bandiwdekar Product Portfolio Manager – Avionics.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.2: Sensors Jürgen Sturm Technische Universität München.
Indoor Localization Carick Wienke Advisor: Dr. Nicholas Kirsch University of New Hampshire ECE 791H Using a Modern Smartphone.
Indoor Localization Using a Modern Smartphone Carick Wienke Advisor: Dr. Nicholas Kirsch Although indoor localization is an important tool for a wide range.
Kaifei Chen, Siyuan He, Beidi Chen, John Kolb, Randy H. Katz, David E
Accuracy Evaluation of Stereo Vision Aided Inertial Navigation for Indoor Environments D. Grießbach, D. Baumbach, A. Börner, S. Zuev German Aerospace Center.
Chart 1> The on-board maritime PNT Module> R. Ziebold > IALA e-Nav 12 09/25/2012 The on-board maritime PNT Module – Concept & Status of Realization.
Camera/Vision for Geo-Location & Geo-Identification John S. Zelek Intelligent Human Machine Interface Lab Dept. of Systems Design Engineering University.
1 POS MV Vertical Positioning March Where we fit in! “Other sensors (notably modern heave-pitch-roll sensors) can contribute to achieving such.
IMPROVE THE INNOVATION Today: High Performance Inertial Measurement Systems LI.COM.
Outstanding Performance in Underwater Technology Tritech Positioning & RAMS™ USBL, MRU, INS & Integrity Monitoring.
Inertial Navigation System Overview – Mechanization Equation
Doc.: IEEE /0834r0 Submission July 2015 Thomas Handte, SonySlide 1 Further Use Cases for Next Generation Positioning Date: 2015/07/13 Authors:
Source: Computer Vision and Pattern Recognition Workshops (CVPRW), 2010 IEEE Computer Society Conference on Author: Paucher, R.; Turk, M.; Adviser: Chia-Nian.
Phone-Radar : Infrastructure-free Device-to-deveice Localization 班級:碩研資工一甲 姓名:高逸軒 學號: MA4G0110 Author:Zheng Song, STATE KEY LAB. OF NETWORKING & SWITCHING.
1 Location and Activity Tracking with the Cloud Taj Morton, Alex Weeks, Samuel House, Patrick Chiang, and Chris Scaffidi School of Electrical Engineering.
Dr David C. Reid Dr Mark Dunn RDTG Operator’s Workshops Sept 2010 ACARP project C18023 CM2010 – Continuous Miner Automation.
CARLOC: Precisely Tracking Automobile Position
Accurate Indoor Localization With Zero Start-up Cost
Dead Reckoning with Smart Phone Sensors for Emergency Rooms Ravi Pitapurapu, Ajay Gupta, Kurt Maly, Tameer Nadeem, Ramesh Govindarajulu, Sandip Godambe,
Outline Location sensing techniques Location systems properties Existing systems overview WiFi localization techniques WPI precision personnel locator.
1 SVY 207: Lecture 12 Modes of GPS Positioning Aim of this lecture: –To review and compare methods of static positioning, and introduce methods for kinematic.
Emergency Response System for Android Phones By: Sudhanshu Mishra.
EE 495 Modern Navigation Systems Aided INS Monday, April 07 EE 495 Modern Navigation Systems Slide 1 of 10.
Indoor positioning systems Kyle Hampton. Outline Introduction Uses Players Techniques Challenges Future Conclusion.
ArrayTrack : A Fine-Grained Indoor Location System Jie Xiong, Kyle Jamieson USENIX NSDI ‘ Jungmin Yoo *some slides.
EE 495 Modern Navigation Systems Kalman Filtering – Part II Mon, April 4 EE 495 Modern Navigation Systems Slide 1 of 23.
MOBILE CAMPUS NAVIGATION APPLICATION WITH AUGMENTED REALITY GROUP - 20.
10/31/ Simulation of Tightly Coupled INS/GPS Navigator Ade Mulyana, Takayuki Hoshizaki October 31, 2001 Purdue University.
EE 495 Modern Navigation Systems TAN Error Mechanization Fri, March 25 EE 495 Modern Navigation Systems Slide 1 of 7.
Group 3 Corey Jamison, Joel Keeling, & Mark Langen
Location Sensing (Inference)
Dead Reckoning, a location tracking app for Android™ smartphones Nisarg Patel Mentored by Adam Schofield and Michael Caporellie Introduction Results (cont.)
Location of Mobile Device
Review on Smart Solutions for People with Visual Impairment
Unsupervised Indoor Localization
e-Inclusion Information Day January, Brussels
Presentation transcript:

Ubiquitous Navigation James Pinchin

Overview Introduction Ubiquitous Navigation Inertial Navigation Initialisation & Drift Correction for Inertial Navigation

Positioning Technologies 0.1 1 5 10 50 100 10k Remote Rural Suburban Urban Indoor GPS AGPS SBAS (GPS) LAD GPS RTK GPS PPP HS GPS SA GPS Cell Phone Network / DAB / DVB Infrastructure UWB RFID Bluetooth WLAN Accuracy (m)

Inertial Navigation System (INS) Stand alone No infrastructure needed “Cheap” $10 – $100k Sensors exist and are widely available

Inertial Navigation System (INS) Measure Acceleration Integrate to Obtain Velocity Integrate to Obtain Change in Position Measure Rotation Rate Integrate to Obtain Change in Attitude

INS - Problems Initialisation Position Orientation Sensor Biases Error Propagation Initialisation Biases Sensor Biases / Noise

INS - Problems

INS - Augmentation Velocity Aiding Eg. ZUPTs Constrains drift in INS position estimate & allows IMU sensor biases to be estimated ZUPTs allow low cost IMUs to be used for high accuracy navigation

Pedestrian INS Foot Mounted IMU ZUPT every ~0.4 second Lasts around half of a step

Final Position Error (~75m) Pedestrian INS Heading Error in Shop Final Position Error (~75m)

CHAIN

GPS Integration - RTK Problems Remain Initialisation Position Drift Correction

The High Accuracy Testbed

GPS Integration - RTK

GPS Integration - HSGPS

GPS Integration - HSGPS

GPS Integration – HSGPS - Tight

GPS Integration – HSGPS - Tight

Inertial Navigation - Initialisation A position can be refined interactively by using using a phone’s location capabilities (GPS, Wi-Fi, compass, etc), allowing the user to describe their position to a higher level of precision.

Inertial Navigation - Initialisation A structured data representation of the area, allows meaningful landmarks or features to be identified and a dialog to be generated to interactively refine the user’s precise location.

Inertial Navigation - Initialisation Additional detailed sources can be iteratively added as the location becomes more precise. For instance the dialog may determine that the user is indoors and supplement the data with floor plans.

Future Work Further Development & Testing of ‘Tight’ GPS Integration Android Implementation of Inertial / CHAIN solution Map / Local Area Model Aiding

www.horizon.ac.uk Questions? James.Pinchin@nottingham.ac.uk