-
An insightful approach to bearings-only tracking in log-polar coordinates
Authors:
Athena Helena Xiourouppa,
Dmitry Mikhin,
Melissa Humphries,
John Maclean
Abstract:
The choice of coordinate system in a bearings-only (BO) tracking problem influences the methods used to observe and predict the state of a moving target. Modified Polar Coordinates (MPC) and Log-Polar Coordinates (LPC) have some advantages over Cartesian coordinates. In this paper, we derive closed-form expressions for the target state prior distribution after ownship manoeuvre: the mean, covarian…
▽ More
The choice of coordinate system in a bearings-only (BO) tracking problem influences the methods used to observe and predict the state of a moving target. Modified Polar Coordinates (MPC) and Log-Polar Coordinates (LPC) have some advantages over Cartesian coordinates. In this paper, we derive closed-form expressions for the target state prior distribution after ownship manoeuvre: the mean, covariance, and higher-order moments in LPC. We explore the use of these closed-form expressions in simulation by modifying an existing BO tracker that uses the UKF. Rather than propagating sigma points, we directly substitute current values of the mean and covariance into the time update equations at the ownship turn. This modified UKF, the CFE-UKF, performs similarly to the pure UKF, verifying the closed-form expressions. The closed-form third and fourth central moments indicate non-Gaussianity of the target state when the ownship turns. By monitoring these metrics and appropriately initialising relative range error, we can achieve a desired output mean estimated range error (MRE). The availability of these higher-order moments facilitates other extensions of the tracker not possible with a standard UKF.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Motivation, inclusivity, and realism should drive data science education
Authors:
Candace Savonen,
Carrie Wright,
Ava M. Hoffman,
Elizabeth M. Humphries,
Katherine E. L. Cox,
Frederick J. Tan,
Jeffrey T. Leek
Abstract:
Data science education provides tremendous opportunities but remains inaccessible to many communities. Increasing the accessibility of data science to these communities not only benefits the individuals entering data science, but also increases the field's innovation and potential impact as a whole. Education is the most scalable solution to meet these needs, but many data science educators lack f…
▽ More
Data science education provides tremendous opportunities but remains inaccessible to many communities. Increasing the accessibility of data science to these communities not only benefits the individuals entering data science, but also increases the field's innovation and potential impact as a whole. Education is the most scalable solution to meet these needs, but many data science educators lack formal training in education. Our group has led education efforts for a variety of audiences: from professional scientists to high school students to lay audiences. These experiences have helped form our teaching philosophy which we have summarized into three main ideals: 1) motivation, 2) inclusivity, and 3) realism. To put these ideals better into practice, we also aim to iteratively update our teaching approaches and curriculum as we find ways to better reach these ideals. In this manuscript we discuss these ideals as well practical ideas for how to implement these philosophies in the classroom.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
Integrating spectrophotometric and XRD analyses in the investigation of burned dental remains
Authors:
Rabiah A. Rahmat,
Melissa A. Humphries,
Jeremy J. Austin,
Adrian M. T. Linacre,
Mark Raven,
Peter Self
Abstract:
Heat alters colour and crystallinity of teeth by destruction of the organic content and inducing hydroxyapatite crystal growth. The colour and crystallite changes can be quantified using spectrophotometric and x-ray diffraction analyses, however these analyses are not commonly used in combination to evaluate burned dental remains. In this study, thirty-nine teeth were incinerated at 300-1000…
▽ More
Heat alters colour and crystallinity of teeth by destruction of the organic content and inducing hydroxyapatite crystal growth. The colour and crystallite changes can be quantified using spectrophotometric and x-ray diffraction analyses, however these analyses are not commonly used in combination to evaluate burned dental remains. In this study, thirty-nine teeth were incinerated at 300-1000$^\circ$C for 15 and 30 minutes and then measured using a spectrophotometer and an x-ray diffractometer. Response variables used were lightness, L$^\ast$, and chromaticity a$^\ast$ and b$^\ast$ and luminance (whiteness and yellowness) for colour, and crystal size for crystallinity. Statistical analysis to determine the attribution of these variables revealed yellowness and crystal size were significantly affected by temperature ($p < 0.05$), whilst duration of heat-exposure showed no significant effect. This study suggests the inclusion of both spectrophotometric and x-ray diffraction in investigating thermal-heated teeth is useful to accurately estimate the temperature teeth are exposed to.
△ Less
Submitted 30 March, 2020;
originally announced March 2020.
-
Spectral estimation for detecting low-dimensional structure in networks using arbitrary null models
Authors:
Mark D. Humphries,
Javier A. Caballero,
Mat Evans,
Silvia Maggi,
Abhinav Singh
Abstract:
Discovering low-dimensional structure in real-world networks requires a suitable null model that defines the absence of meaningful structure. Here we introduce a spectral approach for detecting a network's low-dimensional structure, and the nodes that participate in it, using any null model. We use generative models to estimate the expected eigenvalue distribution under a specified null model, and…
▽ More
Discovering low-dimensional structure in real-world networks requires a suitable null model that defines the absence of meaningful structure. Here we introduce a spectral approach for detecting a network's low-dimensional structure, and the nodes that participate in it, using any null model. We use generative models to estimate the expected eigenvalue distribution under a specified null model, and then detect where the data network's eigenspectra exceed the estimated bounds. On synthetic networks, this spectral estimation approach cleanly detects transitions between random and community structure, recovers the number and membership of communities, and removes noise nodes. On real networks spectral estimation finds either a significant fraction of noise nodes or no departure from a null model, in stark contrast to traditional community detection methods. Across all analyses, we find the choice of null model can strongly alter conclusions about the presence of network structure. Our spectral estimation approach is therefore a promising basis for detecting low-dimensional structure in real-world networks, or lack thereof.
△ Less
Submitted 21 May, 2021; v1 submitted 15 January, 2019;
originally announced January 2019.
-
Finding communities in sparse networks
Authors:
Abhinav Singh,
Mark Humphries
Abstract:
Spectral algorithms based on matrix representations of networks are often used to detect communities but classic spectral methods based on the adjacency matrix and its variants fail to detect communities in sparse networks. New spectral methods based on non-backtracking random walks have recently been introduced that successfully detect communities in many sparse networks. However, the spectrum of…
▽ More
Spectral algorithms based on matrix representations of networks are often used to detect communities but classic spectral methods based on the adjacency matrix and its variants fail to detect communities in sparse networks. New spectral methods based on non-backtracking random walks have recently been introduced that successfully detect communities in many sparse networks. However, the spectrum of non-backtracking random walks ignores hanging trees in networks that can contain information about the community structure of networks. We introduce the reluctant backtracking operators that explicitly account for hanging trees as they admit a small probability of returning to the immediately previous node unlike the non-backtracking operators that forbid an immediate return. We show that the reluctant backtracking operators can detect communities in certain sparse networks where the non-backtracking operators cannot while performing comparably on benchmark stochastic block model networks and real world networks. We also show that the spectrum of the reluctant backtracking operator approximately optimises the standard modularity function similar to the flow matrix. Interestingly, for this family of non- and reluctant-backtracking operators the main determinant of performance on real-world networks is whether or not they are normalised to conserve probability at each node.
△ Less
Submitted 22 September, 2015;
originally announced September 2015.