SlideShare a Scribd company logo
1
Position Estimation in Kalman Filter
Presented By
David Sestak, Zhang zhen bing,
Ahmed Mohamed Reda & Mohamed Freeshah
January, 2018
2
Position Estimation in Kalman Filter
Zhang zhen bing
Presented By
Ahmed Mohamed
Reda
Mohamed Ahmed FreeshahDavid Sestak
3
▪ Introduction
▪ Motivation
▪ Equipment
▪ Methodology
➢ Data source
➢ KF Processing
▪ Results
Project Schedule
4
▪ Precise position estimation is one of the fundamental
technical dependencies in our society today. It has
influenced our lives in countless ways most people do
not think about.
▪ It is used in a variety of applications including:
▪ GNSS (and all its varying applications)
▪ Self driving vehicles
▪ Mobile robots
▪ Internet of Things (IoT) and many others
Introduction
5
▪ Indoor positioning has become an area of increasing
interest utilizing the various signals that our devices
use such as Bluetooth and WiFi.
▪ People spend about 80% of their time indoors, so it is
of great significant to achieve precise indoor position
estimation.
▪ This is why we are using a smartphone, a device
everyone carries, for real time position estimation only
using its inertial sensors.
Motivation
6
▪ Smartphone is a versatile device with many sensors such as:
MEMS, Camera, WiFi, Bluetooth, GPS, etc. , which provides a high
potential for indoor position estimation for many users .
▪ Data source
▪ The HUAWEI P10 smartphone was utilized to acquire the
original data, including:
the value of the accelerometer, gyroscope, magnetometer
▪ From the accelerometer , we can get the value of acceleration
along the X axis and Y axis.
▪ From the magnetometer and gyroscope , we can get the value
of angle and angle rate along the way.
Equipment
7
HUAWEI P10 Sensors:
▪ Fingerprint Sensor, G-Sensor, Gyroscope Sensor,
Compass, Ambient Light Sensor, Proximity Sensor,
Hall Sensor
Software:
▪ HIPE2.3
▪ MATLAB
Equipment
8
▪ The Kalman Filter (KF) is a time-varying linear optimal
estimation algorithm , which is ideally suited for
position estimation in modern multi-sensor systems.
▪ An important aspect of KF is its recursive nature.
The position estimation is only based on the
previously calculated state and current input.
▪ This makes it ideal for real time application
▪ KF puts more weight on higher certainty values
improving its estimation precision.
Why KF ?
9
▪ Our Observation Variables:
▪ ax = x-direction acceleration
▪ ay = y-direction acceleration
▪ θ = direction
▪ ω = angular rate
▪ These are the observation values that our
smartphone inertial sensors provides.
Methodology
10
▪ Kalman Filter Variables:
▪ A = system function matrix
▪ H = observation function matrix
▪ Q = system noise matrix for compensation
▪ R = observation noise matrix
▪ xk = system state variables
▪ zk = observation variables
▪ Pk = covariance matrix
▪ Note:
▪ - = predicted value
▪ ^ = estimated value
Methodology
11
▪ KF Processing
Methodology
KF
Algorithm
12
Methodology
0
1
2
3
4
5
6
类别 1 类别 2 类别 3 类别 4
13
▪ KF Processing
In our project:
Assumption:(Gaussian distribution)
First: define the state variables
Second: confirm the system function according to the physic
principle.
Third: given the observation equation.
Fourth: confirm the matrix of Q, R, and P according to the
experience.
Methodology
14
Methodology
K+1 K
0 0 t 0 0 0 0 0
0 0 0 t 0 0 0 0
0 0 1 0 t 0 0 0
0 0 0 1 0 t 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 t
0 0 0 0 0 0 0 1
θ
ω
θ
ω
=
System function
15
Methodology
K+1 K+1
θ
ω
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
θ
ω
=
Observation function
16
Methodology
K+1 K+1
θ
ω
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
θ
ω
=
Observation function
17
Methodology
0.3 0 0 0 0 0 0 0
0 0.3 0 0 0 0 0 0
0 0 0.01 0 0 0 0 0
0 0 0 0.01 0 0 0 0
0 0 0 0 0.01 0 0 0
0 0 0 0 0 0.01 0 0
0 0 0 0 0 0 16 0
0 0 0 0 0 0 0 16
Q =
Covariance matrix of the system noise
18
Methodology
0.1 0 0 0
0 0.1 0 0
0 0 36 0
0 0 0 36
R =
Covariance matrix of the measurement noise
19
Methodology
0.01 0 0 0 0 0
0 0.01 0 0 0 0
0 0 0.1 0 0 0
0 0 0 0.1 0 0
0 0 0 0 36 0
0 0 0 0 0 36
R =
Covariance matrix of the measurement noise
20
Methodology
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0.1 0 0 0 0 0
0 0 0 0.1 0 0 0 0
0 0 0 0 0.1 0 0 0
0 0 0 0 0 0.1 0 0
0 0 0 0 0 0 36 0
0 0 0 0 0 0 0 36
P =
Error covariance matrix of the estimation of the state variables
21
Observations acceleration (x)
Estimated value
Observed value
22
Observations acceleration (y)
23
Observations yaw angle
24
Observations Angle Rate
25
Observations Velocity (x , y)
26
Results Distances (x , y)
27
Results Sys. Variables Variance
28
Results Final Track
Part of play ground in front of LIESMARS
(Straight line = 100 m, Curve = 50 m)
29
▪ Errors:
▪ Unreasonable velocity increase
▪ Improvement used:
▪ Counteracting unreasonable velocity increase
▪ Ways to Improve:
▪ Ground Truth
▪ Inertial sensor position update
Discussion
30
Conclusion
Availability
Continuity
Accuracy
Integrity
(Ways to Improve by four criteria)
31
▪ Leick, A. L. Rapoport, D. Tatarnikov., 2016, GPS
Satellite Surveying, 4th Edition, New York: John
Wiley and Sons
▪ G. Welch, G. Bishop., 2001, An Introduction to the
Kalman Filter, University of North Carolina at Chapel
Hill, Department of Computer Science, Chapel Hill,
NC 27599-3175 ( http://www.cs.unc.edu )
▪ Kalman, R.E. Trans ASME. 1960; 82:35–45. Crossref |
Scopus (12465)
▪ http://consumer.huawei.com/en/phones/p10/specs/
Major References:
32
Thank You !

More Related Content

Similar to Position estimation in kalman filter

Design, analysis and controlling of an offshore load transfer system Dimuthu ...
Design, analysis and controlling of an offshore load transfer system Dimuthu ...Design, analysis and controlling of an offshore load transfer system Dimuthu ...
Design, analysis and controlling of an offshore load transfer system Dimuthu ...
Dimuthu Darshana
 
Manufacturer of Inclinometer & Tilt Sensor - Vigor Technology
Manufacturer of Inclinometer & Tilt Sensor  - Vigor TechnologyManufacturer of Inclinometer & Tilt Sensor  - Vigor Technology
Manufacturer of Inclinometer & Tilt Sensor - Vigor Technology
Stephan Zhan
 
Track 4 session 3 - st dev con 2016 - pedestrian dead reckoning
Track 4   session 3 - st dev con 2016 - pedestrian dead reckoningTrack 4   session 3 - st dev con 2016 - pedestrian dead reckoning
Track 4 session 3 - st dev con 2016 - pedestrian dead reckoning
ST_World
 
KNL3353_Control_System_Engineering_Lectu.ppt
KNL3353_Control_System_Engineering_Lectu.pptKNL3353_Control_System_Engineering_Lectu.ppt
KNL3353_Control_System_Engineering_Lectu.ppt
SherAli984263
 
Depth-Based Real Time Head Motion Tracking Using 3D Template Matching
Depth-Based Real Time Head Motion Tracking Using 3D Template MatchingDepth-Based Real Time Head Motion Tracking Using 3D Template Matching
Depth-Based Real Time Head Motion Tracking Using 3D Template Matching
愚 屠
 
Closed-loop control system modelling_pid.pptx
Closed-loop control system modelling_pid.pptxClosed-loop control system modelling_pid.pptx
Closed-loop control system modelling_pid.pptx
KadiriIbrahim2
 
Raymond.Brunkow-Project-EEL-3657-Sp15
Raymond.Brunkow-Project-EEL-3657-Sp15Raymond.Brunkow-Project-EEL-3657-Sp15
Raymond.Brunkow-Project-EEL-3657-Sp15Raymond Brunkow
 
Software architecture of wheeled mobile robots
Software architecture of wheeled mobile robotsSoftware architecture of wheeled mobile robots
Software architecture of wheeled mobile robotsDmitry Suvorov
 
10 Discrete Time Controller Design.pptx
10 Discrete Time Controller Design.pptx10 Discrete Time Controller Design.pptx
10 Discrete Time Controller Design.pptx
SaadAzhar15
 
208114036 l aser guided robo
208114036 l aser guided robo208114036 l aser guided robo
208114036 l aser guided robo
Chiranjeevi Manda
 
Robotics Localization
Robotics LocalizationRobotics Localization
Robotics Localization
cairo university
 
A Study on the Development of High Accuracy Solar Tracking Systems
A Study on the Development of High Accuracy Solar Tracking SystemsA Study on the Development of High Accuracy Solar Tracking Systems
A Study on the Development of High Accuracy Solar Tracking Systems
iskandaruz
 
SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...
SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...
SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...
South Tyrol Free Software Conference
 
Servo 2.0
Servo 2.0Servo 2.0
A calculus of mobile Real-Time processes
A calculus of mobile Real-Time processesA calculus of mobile Real-Time processes
A calculus of mobile Real-Time processes
Polytechnique Montréal
 
Meetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, Geoflex
Meetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, GeoflexMeetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, Geoflex
Meetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, Geoflex
Laurent Dunys
 
A Computers Architecture project on Barrel shifters
A Computers Architecture project on Barrel shiftersA Computers Architecture project on Barrel shifters
A Computers Architecture project on Barrel shifters
svrohith 9
 
Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...
Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...
Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...
Kaustav Mondal
 
Automated Tuning and Controller Design for DC-DC Boost Converter
Automated Tuning and Controller Design  for DC-DC Boost ConverterAutomated Tuning and Controller Design  for DC-DC Boost Converter
Automated Tuning and Controller Design for DC-DC Boost Converter
IRJET Journal
 
ゆるふわ強化学習入門
ゆるふわ強化学習入門ゆるふわ強化学習入門
ゆるふわ強化学習入門
Ryo Iwaki
 

Similar to Position estimation in kalman filter (20)

Design, analysis and controlling of an offshore load transfer system Dimuthu ...
Design, analysis and controlling of an offshore load transfer system Dimuthu ...Design, analysis and controlling of an offshore load transfer system Dimuthu ...
Design, analysis and controlling of an offshore load transfer system Dimuthu ...
 
Manufacturer of Inclinometer & Tilt Sensor - Vigor Technology
Manufacturer of Inclinometer & Tilt Sensor  - Vigor TechnologyManufacturer of Inclinometer & Tilt Sensor  - Vigor Technology
Manufacturer of Inclinometer & Tilt Sensor - Vigor Technology
 
Track 4 session 3 - st dev con 2016 - pedestrian dead reckoning
Track 4   session 3 - st dev con 2016 - pedestrian dead reckoningTrack 4   session 3 - st dev con 2016 - pedestrian dead reckoning
Track 4 session 3 - st dev con 2016 - pedestrian dead reckoning
 
KNL3353_Control_System_Engineering_Lectu.ppt
KNL3353_Control_System_Engineering_Lectu.pptKNL3353_Control_System_Engineering_Lectu.ppt
KNL3353_Control_System_Engineering_Lectu.ppt
 
Depth-Based Real Time Head Motion Tracking Using 3D Template Matching
Depth-Based Real Time Head Motion Tracking Using 3D Template MatchingDepth-Based Real Time Head Motion Tracking Using 3D Template Matching
Depth-Based Real Time Head Motion Tracking Using 3D Template Matching
 
Closed-loop control system modelling_pid.pptx
Closed-loop control system modelling_pid.pptxClosed-loop control system modelling_pid.pptx
Closed-loop control system modelling_pid.pptx
 
Raymond.Brunkow-Project-EEL-3657-Sp15
Raymond.Brunkow-Project-EEL-3657-Sp15Raymond.Brunkow-Project-EEL-3657-Sp15
Raymond.Brunkow-Project-EEL-3657-Sp15
 
Software architecture of wheeled mobile robots
Software architecture of wheeled mobile robotsSoftware architecture of wheeled mobile robots
Software architecture of wheeled mobile robots
 
10 Discrete Time Controller Design.pptx
10 Discrete Time Controller Design.pptx10 Discrete Time Controller Design.pptx
10 Discrete Time Controller Design.pptx
 
208114036 l aser guided robo
208114036 l aser guided robo208114036 l aser guided robo
208114036 l aser guided robo
 
Robotics Localization
Robotics LocalizationRobotics Localization
Robotics Localization
 
A Study on the Development of High Accuracy Solar Tracking Systems
A Study on the Development of High Accuracy Solar Tracking SystemsA Study on the Development of High Accuracy Solar Tracking Systems
A Study on the Development of High Accuracy Solar Tracking Systems
 
SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...
SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...
SFScon 2020 - Alex Bojeri - BLUESLEMON project autonomous UAS for landslides ...
 
Servo 2.0
Servo 2.0Servo 2.0
Servo 2.0
 
A calculus of mobile Real-Time processes
A calculus of mobile Real-Time processesA calculus of mobile Real-Time processes
A calculus of mobile Real-Time processes
 
Meetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, Geoflex
Meetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, GeoflexMeetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, Geoflex
Meetup Voiture Connectée et Autonome #18 avec Vinci, Renault, TomTom, Geoflex
 
A Computers Architecture project on Barrel shifters
A Computers Architecture project on Barrel shiftersA Computers Architecture project on Barrel shifters
A Computers Architecture project on Barrel shifters
 
Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...
Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...
Tracking Pedestrians using Extended and Unscented Kalman Filters in a Sensor ...
 
Automated Tuning and Controller Design for DC-DC Boost Converter
Automated Tuning and Controller Design  for DC-DC Boost ConverterAutomated Tuning and Controller Design  for DC-DC Boost Converter
Automated Tuning and Controller Design for DC-DC Boost Converter
 
ゆるふわ強化学習入門
ゆるふわ強化学習入門ゆるふわ強化学習入門
ゆるふわ強化学習入門
 

Recently uploaded

Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesHarnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
Christina Lin
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
DfMAy 2024 - key insights and contributions
DfMAy 2024 - key insights and contributionsDfMAy 2024 - key insights and contributions
DfMAy 2024 - key insights and contributions
gestioneergodomus
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
Aditya Rajan Patra
 
Swimming pool mechanical components design.pptx
Swimming pool  mechanical components design.pptxSwimming pool  mechanical components design.pptx
Swimming pool mechanical components design.pptx
yokeleetan1
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation & Control
 
Forklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella PartsForklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella Parts
Intella Parts
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
ydteq
 
Water billing management system project report.pdf
Water billing management system project report.pdfWater billing management system project report.pdf
Water billing management system project report.pdf
Kamal Acharya
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理
一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理
一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理
dxobcob
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
basic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdfbasic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdf
NidhalKahouli2
 
一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理
一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理
一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理
zwunae
 
Fundamentals of Induction Motor Drives.pptx
Fundamentals of Induction Motor Drives.pptxFundamentals of Induction Motor Drives.pptx
Fundamentals of Induction Motor Drives.pptx
manasideore6
 
Technical Drawings introduction to drawing of prisms
Technical Drawings introduction to drawing of prismsTechnical Drawings introduction to drawing of prisms
Technical Drawings introduction to drawing of prisms
heavyhaig
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
manasideore6
 
14 Template Contractual Notice - EOT Application
14 Template Contractual Notice - EOT Application14 Template Contractual Notice - EOT Application
14 Template Contractual Notice - EOT Application
SyedAbiiAzazi1
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
Kerry Sado
 

Recently uploaded (20)

Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesHarnessing WebAssembly for Real-time Stateless Streaming Pipelines
Harnessing WebAssembly for Real-time Stateless Streaming Pipelines
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
DfMAy 2024 - key insights and contributions
DfMAy 2024 - key insights and contributionsDfMAy 2024 - key insights and contributions
DfMAy 2024 - key insights and contributions
 
Recycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part IIIRecycled Concrete Aggregate in Construction Part III
Recycled Concrete Aggregate in Construction Part III
 
Swimming pool mechanical components design.pptx
Swimming pool  mechanical components design.pptxSwimming pool  mechanical components design.pptx
Swimming pool mechanical components design.pptx
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
 
Forklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella PartsForklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella Parts
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
 
Water billing management system project report.pdf
Water billing management system project report.pdfWater billing management system project report.pdf
Water billing management system project report.pdf
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理
一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理
一比一原版(Otago毕业证)奥塔哥大学毕业证成绩单如何办理
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
basic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdfbasic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdf
 
一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理
一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理
一比一原版(UMich毕业证)密歇根大学|安娜堡分校毕业证成绩单专业办理
 
Fundamentals of Induction Motor Drives.pptx
Fundamentals of Induction Motor Drives.pptxFundamentals of Induction Motor Drives.pptx
Fundamentals of Induction Motor Drives.pptx
 
Technical Drawings introduction to drawing of prisms
Technical Drawings introduction to drawing of prismsTechnical Drawings introduction to drawing of prisms
Technical Drawings introduction to drawing of prisms
 
Fundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptxFundamentals of Electric Drives and its applications.pptx
Fundamentals of Electric Drives and its applications.pptx
 
14 Template Contractual Notice - EOT Application
14 Template Contractual Notice - EOT Application14 Template Contractual Notice - EOT Application
14 Template Contractual Notice - EOT Application
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
 

Position estimation in kalman filter

  • 1. 1 Position Estimation in Kalman Filter Presented By David Sestak, Zhang zhen bing, Ahmed Mohamed Reda & Mohamed Freeshah January, 2018
  • 2. 2 Position Estimation in Kalman Filter Zhang zhen bing Presented By Ahmed Mohamed Reda Mohamed Ahmed FreeshahDavid Sestak
  • 3. 3 ▪ Introduction ▪ Motivation ▪ Equipment ▪ Methodology ➢ Data source ➢ KF Processing ▪ Results Project Schedule
  • 4. 4 ▪ Precise position estimation is one of the fundamental technical dependencies in our society today. It has influenced our lives in countless ways most people do not think about. ▪ It is used in a variety of applications including: ▪ GNSS (and all its varying applications) ▪ Self driving vehicles ▪ Mobile robots ▪ Internet of Things (IoT) and many others Introduction
  • 5. 5 ▪ Indoor positioning has become an area of increasing interest utilizing the various signals that our devices use such as Bluetooth and WiFi. ▪ People spend about 80% of their time indoors, so it is of great significant to achieve precise indoor position estimation. ▪ This is why we are using a smartphone, a device everyone carries, for real time position estimation only using its inertial sensors. Motivation
  • 6. 6 ▪ Smartphone is a versatile device with many sensors such as: MEMS, Camera, WiFi, Bluetooth, GPS, etc. , which provides a high potential for indoor position estimation for many users . ▪ Data source ▪ The HUAWEI P10 smartphone was utilized to acquire the original data, including: the value of the accelerometer, gyroscope, magnetometer ▪ From the accelerometer , we can get the value of acceleration along the X axis and Y axis. ▪ From the magnetometer and gyroscope , we can get the value of angle and angle rate along the way. Equipment
  • 7. 7 HUAWEI P10 Sensors: ▪ Fingerprint Sensor, G-Sensor, Gyroscope Sensor, Compass, Ambient Light Sensor, Proximity Sensor, Hall Sensor Software: ▪ HIPE2.3 ▪ MATLAB Equipment
  • 8. 8 ▪ The Kalman Filter (KF) is a time-varying linear optimal estimation algorithm , which is ideally suited for position estimation in modern multi-sensor systems. ▪ An important aspect of KF is its recursive nature. The position estimation is only based on the previously calculated state and current input. ▪ This makes it ideal for real time application ▪ KF puts more weight on higher certainty values improving its estimation precision. Why KF ?
  • 9. 9 ▪ Our Observation Variables: ▪ ax = x-direction acceleration ▪ ay = y-direction acceleration ▪ θ = direction ▪ ω = angular rate ▪ These are the observation values that our smartphone inertial sensors provides. Methodology
  • 10. 10 ▪ Kalman Filter Variables: ▪ A = system function matrix ▪ H = observation function matrix ▪ Q = system noise matrix for compensation ▪ R = observation noise matrix ▪ xk = system state variables ▪ zk = observation variables ▪ Pk = covariance matrix ▪ Note: ▪ - = predicted value ▪ ^ = estimated value Methodology
  • 13. 13 ▪ KF Processing In our project: Assumption:(Gaussian distribution) First: define the state variables Second: confirm the system function according to the physic principle. Third: given the observation equation. Fourth: confirm the matrix of Q, R, and P according to the experience. Methodology
  • 14. 14 Methodology K+1 K 0 0 t 0 0 0 0 0 0 0 0 t 0 0 0 0 0 0 1 0 t 0 0 0 0 0 0 1 0 t 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 t 0 0 0 0 0 0 0 1 θ ω θ ω = System function
  • 15. 15 Methodology K+1 K+1 θ ω 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 θ ω = Observation function
  • 16. 16 Methodology K+1 K+1 θ ω 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 θ ω = Observation function
  • 17. 17 Methodology 0.3 0 0 0 0 0 0 0 0 0.3 0 0 0 0 0 0 0 0 0.01 0 0 0 0 0 0 0 0 0.01 0 0 0 0 0 0 0 0 0.01 0 0 0 0 0 0 0 0 0.01 0 0 0 0 0 0 0 0 16 0 0 0 0 0 0 0 0 16 Q = Covariance matrix of the system noise
  • 18. 18 Methodology 0.1 0 0 0 0 0.1 0 0 0 0 36 0 0 0 0 36 R = Covariance matrix of the measurement noise
  • 19. 19 Methodology 0.01 0 0 0 0 0 0 0.01 0 0 0 0 0 0 0.1 0 0 0 0 0 0 0.1 0 0 0 0 0 0 36 0 0 0 0 0 0 36 R = Covariance matrix of the measurement noise
  • 20. 20 Methodology 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0.1 0 0 0 0 0 0 0 0 0.1 0 0 0 0 0 0 0 0 0.1 0 0 0 0 0 0 0 0 0.1 0 0 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 36 P = Error covariance matrix of the estimation of the state variables
  • 28. 28 Results Final Track Part of play ground in front of LIESMARS (Straight line = 100 m, Curve = 50 m)
  • 29. 29 ▪ Errors: ▪ Unreasonable velocity increase ▪ Improvement used: ▪ Counteracting unreasonable velocity increase ▪ Ways to Improve: ▪ Ground Truth ▪ Inertial sensor position update Discussion
  • 31. 31 ▪ Leick, A. L. Rapoport, D. Tatarnikov., 2016, GPS Satellite Surveying, 4th Edition, New York: John Wiley and Sons ▪ G. Welch, G. Bishop., 2001, An Introduction to the Kalman Filter, University of North Carolina at Chapel Hill, Department of Computer Science, Chapel Hill, NC 27599-3175 ( http://www.cs.unc.edu ) ▪ Kalman, R.E. Trans ASME. 1960; 82:35–45. Crossref | Scopus (12465) ▪ http://consumer.huawei.com/en/phones/p10/specs/ Major References: