an open source framework for tracking and · (open source / proprietary) aims: •the software...
TRANSCRIPT
![Page 1: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/1.jpg)
An Open Source framework for Tracking and
State Estimation (‘Stone Soup’)
DSTL/PUB105015 © Crown copyright 2014 Dstl
18 October 2017
Content includes material subject to © Crown copyright (2017), Dstl. This material is licensed under the terms of the Open Government Licence except
where otherwise stated. To view this licence, visit http://www.nationalarchives.gov.uk/doc/open-government-licence/version/3 or write to the Information
Policy Team, The National Archives, Kew, London TW9 4DU, or email: [email protected]
Paul A Thomas ([email protected])* Project collaborators: David Crouse‡; Bhashyam Balaji§; Kruger White†.
* Dstl, Porton Down, Salisbury, UK; ‡ Naval Research Laboratory, Washington DC, USA. § DRDC, Ottawa, Canada; † DST
Group, Adelaide, Australia
By Qù F Meltingcardford (Own work) [CC BY-SA 3.0], via Wikimedia Commons
![Page 2: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/2.jpg)
Tracking and State Estimation
© Crown copyright 2017 Dstl
18 October 2017
Derived from Wright Patterson AFB, USAF
Pr (s1|z)
Pr (s2|z)
Pr (s3|z)
Pr (s4|z)
Pr (s5|z)
![Page 3: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/3.jpg)
© Crown copyright 2017 Dstl
18 October 2017
![Page 4: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/4.jpg)
© Crown copyright 2017 Dstl
18 October 2017
Min Yang, Yuwei Wu, Mingtao Pei, Bo Ma, and Yunde Jia. Online Discriminative Tracking with Active Example
Selection. IEEE Transactions on Circuits and Systems for Video Technology (TCSVT), 2015
Tracker evaluation / comparison
Time-consuming!
![Page 5: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/5.jpg)
‘Stone Soup’ project
© Crown copyright 2017 Dstl
18 October 2017
Framework (Open Source)
Data (Open
Source / Proprietary)
Algorithms (Open
Source / Proprietary)
Metrics (Open
Source / proprietary)
Simulators (Open
Source / proprietary)
Sensor models (Open
Source / proprietary)
Aims:
• The software structure necessary to put together any (logical) combination of
algorithm or algorithm-component from a repository of algorithms.
• facilitate application of an algorithm to multiple different sets of data,
• contain state of the art metrics for quantification of performance.
![Page 6: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/6.jpg)
Collaborative approach
© Crown copyright 2017 Dstl
18 October 2017
Beta release
March 2019
![Page 7: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/7.jpg)
Licence
© Crown copyright 2017 Dstl
18 October 2017
• The MIT License
• The MIT License
• The BSD 3-Clause license
• The BSD 2-clause license
• The International Astronomical
Union's Standards of Fundamental
Astronomy License
No protective marking (unclassified)
![Page 8: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/8.jpg)
Use cases
© Crown copyright 2017 Dstl
18 October 2017
Analyst
![Page 9: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/9.jpg)
Use cases
© Crown copyright 2017 Dstl
18 October 2017
Component Developer
![Page 10: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/10.jpg)
Use cases
© Crown copyright 2017 Dstl
18 October 2017
Framework Developer
![Page 11: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/11.jpg)
© Crown copyright 2017 Dstl
18 October 2017
Logical data flow
![Page 12: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/12.jpg)
Algorithms
The fundamental requirement:
• to enable the comparison of different algorithmic approaches
against the same data or simulated scenario
• Therefore, algorithms must be “swappable” at the state and
measurement model level
© Crown copyright 2017 Dstl
18 October 2017
Data Model
Filtering algorithms: Discrete-Time State and Measurement Models • Standard Kalman Filter for the Linear State and Measurement Model
• Extended Kalman Filter
• Derivative-free Kalman Filters
Particle Filter Class of algorithms • Random Particle Filters
• Deterministic Particle Filters
Multiple Model filtering algorithms for Kalman filter class of algorithms
![Page 13: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/13.jpg)
Data
Initial priority:
• Assessments in the presence of entity “truth” state information.
– Initiation of a track following the first appearance of an entity
– Accuracy of a track estimate compared to the state of an entity
– Continuity of a track during the time evolution of the state of an entity
– Existence of false tracks
– Credibility of a track estimate and its estimation uncertainty
© Crown copyright 2017 Dstl
18 October 2017
Metrics
• Airborne radar detection data. This could be in 2D or 3D, from a
rotating radar or from a planar array.
• Coincident AIS data
• EO/IR data (which typically is reasonably accurate in bearing but
has poor accuracy or no information about range)
![Page 14: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/14.jpg)
Interface hierarchy: Filters
© Crown copyright 2017 Dstl
18 October 2017
With permission from David Crouse, NRL
![Page 15: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/15.jpg)
Interface hierarchy: Data Association
© Crown copyright 2017 Dstl
18 October 2017
With permission from David Crouse, NRL
![Page 16: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/16.jpg)
How can I join in?
• We welcome additional
commitments of developer
resources during the
Consortium Phase.
• Open to all types of
contributing agency; e.g.
Government, Industry or
Academia
• The minimum meaningful
commitment is 0.5 x developer-
year per year.
© Crown copyright 2017 Dstl
18 October 2017
Welcome_(By fletcherjcm (May 13) [CC BY-SA 2.0], via Wikimedia Commons)
![Page 17: An Open Source framework for Tracking and · (Open Source / proprietary) Aims: •The software structure necessary to put together any (logical) combination of algorithm or algorithm-component](https://reader035.vdocuments.mx/reader035/viewer/2022071021/5fd5d26c0924bd27f10b7ce8/html5/thumbnails/17.jpg)
Stone Soup - Summary
• Collaborative initiative to create an open
source framework for comparison of
tracking and state estimation algorithms,
data, metrics, simulators and sensor
models
© Crown copyright 2017 Dstl
18 October 2017
By Qù F Meltingcardford (Own work) [CC BY-SA 3.0], via Wikimedia Commons
• Facilitates easy comparison of algorithm performance
• Allows algorithms to be developed with real data and benchmarked
against “standard” data sets
• Enables characterisation of performance against different types of
tracking problem
• Standardisation across research community
• “accelerated development” programme for personnel in industry