High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
Benchmarking of indoor localization and tracking systems (LTSs)
1. Benchmarking of indoor localization
and tracking systems (LTSs)
Takeshi Kurata, Ryosuke Ichikari
Deputy Director
Human Augmentation Research Center
AIST, Japan
ISO IEC/JTC 1/SC 24/WG 9 (2021/7/20)
2. Shopping behavior analysis with indoor LTSs
To compare the shopping behavior in detail, we made heat-map visualization of the stay
time for each 50 cm grid in the real and virtual store. The read area indicates subjects spent
longer time than other area. Because position data of the real store situation is recorded by
hand, we only have the discrete position and timestamp data. Therefore, we could not
compare both of them strictly, but we found out we could get the similar results.
Comparison of heat-map visualization of stay time
Okuma Takashi, Ichikari Ryosuke, Tagai Keiko, Shimakura Hitomi, Isobe Hiroko, Kurata Takeshi, Customer Behavior Analysis Using Service
Field Simulator, Journal of Serviceology, Vol.3, No.2, pp.18-24, 2019.
Real store Virtual store in SFS (Service Field Simulator)
2
3. Work analysis in building maintenance service
with indoor LTSs
• Floor-level detection with 133 man-day
data
• Correspondence rate b/w a BLE-based
method and 10-axis PDR: 96.5%
Bldg. A
Bldg. B Bldg. C
Ryosuke Ichikari, Haruka Nishida, Ching-Tzun Chang, Takashi Okuma, Takeshi Kurata, Katsuko Nakahira, Muneo Kitajima,
Akio Hakurai, and Takuya Misugi: A case study of building maintenance service based on stakeholders’ perspectives in the
service triangle, Proc Joint Conf. of ICSSI2018 & ICServ2018 (2018)
3
4. Target stakeholders of LTS benchmarking
activities
• A benchmarking service provider, a benchmark provider or a
benchmarking competition organizer who wishes to align their
benchmarking activities including self-benchmarking and
open/closed competitions to be consistent with some standards;
• A technology developer/supplier who wishes to estimate and
evaluate the performance of indoor LTSs appropriately with a
benchmarking service provider, a benchmark provider or a
benchmarking competition organizer who aligns their
benchmarking activities to be consistent with some standards; or
• A technology user who wishes to obtain benchmarking results
based on a benchmarking activity, which is consistent with some
standards, or to compare the existing indoor LTS methods in
terms of their performance.
4
5. National Institute of Advanced Industrial Science and Technology
PDR Benchmark Standardization Committee
Support Organizations (45, as of July, 2021):
• Asahi Kasei Corporation, Asia Air Survey Co., Ltd. (Y. Minami), INTEC Inc.,
NEC Networks & System Integration Corporation, MTI Ltd., KDDI R&D
Laboratories, Inc., KOKUSAI KOGYO CO., LTD., SHIBUYA KOGYO CO.,
LTD., Koozyt, Inc., GOV Co., Ltd., SITESENSING, inc., Sharp Corporation,
Sugihara Software and Electron Industry Co., Ltd. (SSEI), ZENRIN
DataCom CO., LTD., Information Services International-Dentsu, Ltd.
(ISID), TOYO KANETSU SOLUTIONS K.K., IBM Japan, Ltd., Hitachi, Ltd.,
Frameworx, Inc. (S. Watanabe), MULTISOUP CO.,LTD., Milldea, LLC,
Murata Manufacturing Co., Ltd., MegaChips Corporation, Recruit Lifestyle
Co., Ltd. (K. Ushida), RICOH COMPANY, LTD., Rei-Frontier Inc.,
• Aichi Institute of Technology (K. Kaji), NARA Institute of Science and
Technology (NAIST) (I. Arai), Kanagawa Institute of Technology (H.
Tanaka), Keio University (S. Haruyama, N. Kohtake, M. Nakajima), Kyushu
University (A. Shimada, H. Uchiyama), University of Tsukuba (T. Kurata),
Japan Advanced Institute of Science and Technology (JAIST) (S. Okada),
Nagoya University (N. Kawaguchi), Niigata University (H. Makino),
Ritsumeikan University (N. Nishio), National Institute of Advanced
Industrial Science and Technology (AIST) (T. Kurata, M. Kourogi), Human
Activity Sensing Consortium (HASC), Location Information Service
Research Agency (LISRA)
5
6. Relevance of LTSs to SC 24
• MAR (e.g. Vision-based spatial registration and
tracking (vSRT) methods for MAR)
– ISO/IEC 18520: Benchmarking of vSRT methods for
MAR
– Also can be used for benchmarking of VPS (Visual
Positioning System)
• Smart Cities (WG 10)
• We focus primarily on indoor LTSs.
6
7. y
Indoor
Locali
zation
Comp
etition
s
ISO/IEC 18520:2019
Information technology — Computer graphics, image processing and
environmental data representation — Benchmarking of vision-based
spatial registration and tracking methods for mixed and augmented
reality (MAR)
• Terms and Definitions
• Benchmarking processes
• Benchmark indicators
• Trial set for benchmarking
• Conformance
Ryosuke Ichikari, Takeshi Kurata, Koji Makita, Takafumi Taketomi, Hideaki Uchiyama, Tomotsugu Kondo, Shohei Mori and Fumihisa Shibata:
Reference Framework on vSRT-method Benchmarking for MAR, Proc. of International Conference on Artificial Reality and Telexistence,
Eurographics Symposium on Virtual Environments (ICAT-EGVE) (2017.11)
7
13. y
Indoor
Locali
zation
Comp
etition
s
ISO/IEC 18305: 2016
Information technology -- Real time locating systems –
Test and evaluation of localization and tracking systems
ISO/IEC 18305 is an international standard for testing Localization and Tracking
Systems (LTSs). NIST initiated the development of this standard in October 2012
and led the development process through the completion of the project in November
2016 with the publication of the standard. Besides the members of the subcommittee
ISO/IEC JTC 1/SC 31, Automatic identification and data capture techniques, which
were directly responsible for the development of ISO/IEC 18305, many individuals
from industry, various user communities, standard developing organizations,
academia, and US federal government reviewed various drafts of the standard and
made invaluable comments/contributions.
NIST activities in LTS testing are based on ISO/IEC 18305. The testing activities are
use cases for ISO/IEC 18305 and a means of validating the standard.
13
14. Contents of ISO/IEC 18305: 2016
3. Terms and definitions, 4. Abbreviated terms
5. LTS taxonomy
1 Types of location sensors, 1.1 Unimodal systems, 1.2 Multimodal systems
2 Reliance on pre-existing networking / localization infrastructure, 2.1 LTSs requiring
infrastructure, 2.2 LTSs capable of infrastructure-less operation, 2.3 Real-time deployment
of nodes facilitating localization, 2.4 Opportunistic use of infrastructure/environment
3 Off-line, building-specific training, 3.1 LTSs requiring off-line training, 3.2 LTSs not
requiring off-line training
4 Ultimate consumer(s) of location information, 4.1 Introduction, 4.2 The ELT, 4.3 The
tracking authority, 4.4 Both the ELT and the tracking authority
6. LTS privacy and security considerations
1 Privacy, 2 Security
7. T&E methodology taxonomy
1 System vs. component testing, 1.1 System testing, 1.2 Component testing
2 Knowledge about LTS inner-workings, 2.1 T&E designed with full knowledge of LTS
inner-workings, 2.2 Black-box testing
3 Repeatability, 3.1 Repeatable testing, 3.2 Non-repeatable testing
4 Test site, 4.1 Building-wide testing, 4.2 Laboratory testing
5 Ground truth, 1 Off-line surveyed test points, 2 Reference LTS
xDR testing not included
14
15. Contents of ISO/IEC 18305: 2016
8. LTS performance metrics
2 Floor detection probability, 3 Zone detection probability
4 Means of various errors, 5 Covariance matrix of the error vector
6 Variances of magnitudes of various errors, 7 RMS values of various errors
8 Absolute mean of the error vector
9 Circular Error 95% (CE95) and Circular Error Probable (CEP=CE50) [Horizontal error]
10 Vertical Error 95% (VE95) and Vertical Error Probable (VEP=VE50)
11 Spherical Error 95% (SE95) and Spherical Error Probable (SEP=SE50) [Error in 3D]
12 Coverage
13 Relative accuracy [distance between two ELTs (Entity to be Localized/Tracked)]
14 Latency
15 Set-up time
16 Optional performance metrics, 16.1 Location-specific accuracy, 16.2 Availability
9. Optional performance metrics for LTS use in mission critical
applications
2 Susceptibility, 3 Resilience
ISO 5725:
Accuracy (Trueness and Precision)
Used in xDR Challenge
Good for flow-line/work analysis w/ heatmap and zone stay-time/transition
15
16. Contents of ISO/IEC 18305: 2016
10. T&E considerations and scenarios
1 Building types, 1.2 Wooden structure single-family house, 1.3 Medium-size brick &
concrete office building, 1.4 Warehouse/factory, 1.5 High-rise steel structure, 1.6
Subterranean structure
2 Effects of mobility, 2.2 Stationary object/person, 2.3 Walking, 2.4 Running, 2.5 Backward
walking, 2.6 Sidestepping, 2.7 Crawling
3 Failure modes and vulnerabilities of location sensors
4 T&E scenarios
11. T&E reporting requirements
2 Test place and date, 3 Environmental conditions, 4 LTS product tested, 5 Equipment
used by the LTS, 6 ELTD features, 7 Location data format, 8 Location update rate and
system capacity, 9 RF emission and interference issues, 10 Set-up procedure, 11 Building
information needed by the LTS
12 LTS GUIs, 12.1 ELTD GUI, 12.2 Tracking authority GUI
13 Maintenance, 14 Floor plans of test buildings, 15 Characterization of T&E scenarios
involving entities in motion, 16 Presentation of numerical T&E results, 17 Visualization of
T&E results
16
17. Contents of ISO/IEC 18305: 2016
Annex A (normative) Conversions between local Cartesian and WGS
84 coordinates
2 Establishing a local 3D Cartesian coordinate system and other preliminaries
3 Conversion from WGS 84 coordinates to local 3D Cartesian coordinates
4 Conversion from the local 3D Cartesian coordinates to WGS 84 coordinates
5 Verification and validation of MATLAB coordinate conversion codes
Annex B (informative) Location sensors and their failure modes
2 RF-based location sensors, 2.1 General, 2.2 RSS, 2.3 Proximity, 2.4 TOA, 2.5 TDOA,
2.6 AOA, 2.7 Signals of opportunity
3 Range/pseudo-range finder, 4 GPS/GNSS, 5 Differential GNSS, 6 Accelerometer, 7
Gyroscope, 8 Magnetometer, 9 IMU, 10 Pedometer, 11 Inclinometer, 12 Altimeter, 13
Acoustic sensor
14 Imager 14.1 General 14.2 Optical 14.3 Infrared 14.4 Lidar
17
18. IPIN-ISC
ISO/IEC JTC 1/SC 31/WG 4
(ISO/IEC 18305: 2016)
ISO/TC 211
(Geographic
information/Geomatics)
ISO/IEC JTC 1/SC 24/WG 9
(ISO/IEC 18520: 2019)
NIST
AIST
What’s the next action?
Submitting the NWIP form ISO/IEC JTC 1/SC 24/WG 9 (but
after preparing the first draft)
• As an extention of ISO/IEC 18305 and 18520
• The title might be like: Benchmarching of xDR-based indoor LTSs
IPIN-ISC: International Standards Committee in International Conference on Indoor Positioning and Indoor Navigation
PDR benchmark
standardization committee
NWIP?!
18
19. Contents of NWI (tentative)
• Terms and Definitions
• Benchmarking Process
– Providing guidelines by applying ISO/IEC 18305 and 18520
• Benchmark Metrics:
– Indicators for xDR
• EAG (Error Accumulation Gradient)
• ALIP (Absolute Localization Inapplicable Period) based indicators
– Requirements (Negative Checks)
• Moving velocity
• Obstacle avoidance
– Providing guidelines by applying ISO/IEC 18305 and 18520
• CE
• Indicators considering flow-line/work analysis w/ heatmap and zone stay time
• Other reliability/temporality/variety indicators
• Representation and Visualization of Benchmarking Results
– Providing guidelines by applying ISO/IEC 18305, 18520, and other
standards
• Conformance
Cf. G. M. Mendoza-Silva et al., "Beyond Euclidean Distance for Error
Measurement in Pedestrian Indoor Location," in IEEE Transactions
on Instrumentation and Measurement, vol. 70, pp. 1-11, 2021.
19
25. xDR Challenge in Manufacturing 2020 (Off‐site)
• Target industry: Manufacturing
• Two sub‐tracks
• PDR sub‐tracks for tracking operators
• VDR sub‐tracks for tracking forklifts
• Dataset: Sensor data measured by Android devices
MAP, Reference pos. data, BLE beacon
pos. data (for localization with xDR and BLE)
• Devices:
• BLE beacon: PulsarGum (FUJITSU)
Battery Free, Interval of signal emission: longer than 1.26sec.
• Sensor measurement: BL‐02 (BIGLOBE)
• Organizers:
Ryosuke Ichikari, Ryo Shimomura, Satsuki Nagae,
Nozomu Ohta, Takeshi Kurata (AIST, JP), Antonio Ramon
Jimenez Ruiz (CSIC‐UPM, ES),Soyeon Lee(ETRI,KR)
• Sponsors:
Floor plan and pos. of BLE beacon
(Size: 140m×80m)
PulsarGum BL‐02
https://unit.aist.go.jp/harc/xDR-Challenge-2020/
25
26. Evaluation of error accumulation caused by xDR in ALIP
(Absolute Localization Inapplicable Period)
• We would like to evaluate the error accumulation unique to xDR
• Dataset for our competition includes data for positional correction (BLE signals)
⇒ BLE signal is partially intentionally deleted for pure evaluation of xDR
• ALIP (Absolute localization Inapplicable period)
⇔ :ALAP(AL Applicable period)
example of AL: BLE beacon
• GT is provided at the borders of the ALIP and ALAP for correction.
ALIP
ALIP ALIP
RSSI
of BLE tag.
Correct position is hidden = Evaluation points
GT is provided for correction
t
Evaluating error accumulation in ALIP
ALAP ALAP ALAP ALAP
26
27. Evaluation indicators in xDR Challenge
• Three evaluation indicators about error :
• Absolute error:CE(Circular Error), unit:m
• Error distribution bias:Circular Accuracy (CA), unit:m
• Error accumulation:EAG (Error Accumulation Gradient) in ALIPs,
unit:m/s
• Three negative checks
• Requirements for Moving Velocity: checking if moving velocity is
within the decent range
• Requirements for Validity of the Trajectory: checking if points
consist of trajectory are in valid area
• Coverage Ratio: checking if the positional estimation is submitted
whole data
27
28. Evaluation of errors(using evaluation indicators about error)
• I_ce: evaluation for absolute error with CE50
• I_ca : evaluation for error distribution bias with CA
• I_eag : evaluation for error accumulation with EAG50
Evaluation with Negative checks
• I_velocity: speed evaluation with 1.5m requirement of moving
velocity
• I_obstacle: evaluation for obstacle collision with requirement of
validity of trajectory.
• I_coverage: evaluation for the coverage of result submission with
coverage ratio.
Calculation of the final score in xDR Challenge
Final Score= I_coverage ( 0.25 I_ce+0.2 I_ca+ 0.25 I_eag+
0.15 I_velocity+ 0.15 I_obstacle)
28
43. Evaluation scripts and documents
• Evaluation scripts are available on github
• For standardizing the evaluation method and getting feedback.
• https://github.com/PDR‐benchmark‐standardization‐committee/
• Open‐Access journal papers available
1. MDPI’s Sensors (Journal)
• Off‐Site Indoor Localization Competitions Based on Measured Data in a Warehouse
• Previous xDR Challenge (2017, 2018) @ warehouse
• Includes a survey of existing indoor localization competition
• https://www.mdpi.com/1424‐8220/19/4/763
2. IEEE Sensors Journal
• Off‐line Evaluation of Indoor Positioning Systems in Different Scenarios: The
Experiences from IPIN 2020 Competition
• xDR Challenge 2020 @ manufacturing site
• https://ieeexplore.ieee.org/document/9439493
43