Jeffrey Uhlmann

Last updated
Jeffrey Uhlmann Jeffrey Uhlmann.png
Jeffrey Uhlmann

Jeffrey K. Uhlmann is an American research scientist who is probably best known for his mathematical generalizations of the Kalman filter. [1] Most of his publications and patents have been in the field of data fusion. He is also known for being a cult filmmaker and former recording artist.

Contents

Dr. Uhlmann is ranked in the top 2% among scientists worldwide in the Stanford University listing of most-cited researchers. [2]

Biography

Uhlmann has degrees in philosophy, computer science, and a doctorate in robotics from the University of Oxford. [3] [4] He began work in 1987 at NRL's Laboratory for Computational Physics and Fluid Dynamics in Washington, DC, and remained at NRL until 2000. Since 2000 he has been a professor of computer science at the University of Missouri. [5]

He served for ten years as a co-founding member of the editorial board of the ACM Journal of Experimental Algorithmics (1995–2006) before becoming co-editor of the Synthesis Lectures on Quantum Computing series for Morgan & Claypool. [6]

Theoretical Research

Uhlmann published seminal papers on volumetric, spatial, and metric tree data structures and their applications for computer graphics, virtual reality, and multiple-target tracking. [7] [8] [9] He originated the unscented transform (and its use in the unscented Kalman filter) and the data fusion techniques of covariance intersection and covariance union. [1] [3]

His work in artificial intelligence has recently focused on tensor-completion methods for recommender system applications. [10]

Applied Results

Uhlmann's results are widely-applied in tracking, navigation, and control systems, including for the NASA Mars rover program. [11] [12] His results relating to the constrained shortest path problem and simultaneous localization and mapping are also used in rover and autonomous vehicle applications. [13] [14]

Films

Uhlmann has written, directed, produced, and/or acted in several prominent short and feature-length films. Notable examples include the animated short film Susan's Big Day [15] and the feature films Mil Mascaras vs. the Aztec Mummy, Academy of Doom, and Aztec Revenge. In recent years he has been a popular invited guest at international genre film festivals. [16]

Music

Uhlmann recorded and released a series of albums in the 1970s and 1980s. Some of his early experimental electronic albums have been reissued in their entirety on CD [17] or digital download [18] while his arguably better-known songs are only available on CD compilations. [19]

Related Research Articles

<span class="mw-page-title-main">Encryption</span> Process of converting plaintext to ciphertext

In cryptography, encryption is the process of transforming information in a way that, ideally, only authorized parties can decode. This process converts the original representation of the information, known as plaintext, into an alternative form known as ciphertext. Despite its goal, encryption does not itself prevent interference but denies the intelligible content to a would-be interceptor.

<span class="mw-page-title-main">Information Sciences Institute</span> University of Southern California research institute

The USC Information Sciences Institute (ISI) is a component of the University of Southern California (USC) Viterbi School of Engineering, and specializes in research and development in information processing, computing, and communications technologies. It is located in Marina del Rey, California.

<span class="mw-page-title-main">Quantum computing</span> Technology that uses quantum mechanics

A quantum computer is a computer that exploits quantum mechanical phenomena. On small scales, physical matter exhibits properties of both particles and waves, and quantum computing leverages this behavior using specialized hardware. Classical physics cannot explain the operation of these quantum devices, and a scalable quantum computer could perform some calculations exponentially faster than any modern "classical" computer. In particular, a large-scale quantum computer could break widely used encryption schemes and aid physicists in performing physical simulations; however, the current state of the art is largely experimental and impractical, with several obstacles to useful applications.

<span class="mw-page-title-main">Kalman filter</span> Algorithm that estimates unknowns from a series of measurements over time

For statistics and control theory, Kalman filtering, also known as linear quadratic estimation, is an algorithm that uses a series of measurements observed over time, including statistical noise and other inaccuracies, and produces estimates of unknown variables that tend to be more accurate than those based on a single measurement alone, by estimating a joint probability distribution over the variables for each timeframe. The filter is constructed as a mean squared error minimiser, but an alternative derivation of the filter is also provided showing how the filter relates to maximum likelihoood statistics. The filter is named after Rudolf E. Kálmán, who was one of the primary developers of its theory.

Theoretical computer science is a subfield of computer science and mathematics that focuses on the abstract and mathematical foundations of computation.

<span class="mw-page-title-main">Simultaneous localization and mapping</span> Computational navigational technique used by robots and autonomous vehicles

Simultaneous localization and mapping (SLAM) is the computational problem of constructing or updating a map of an unknown environment while simultaneously keeping track of an agent's location within it. While this initially appears to be a chicken or the egg problem, there are several algorithms known to solve it in, at least approximately, tractable time for certain environments. Popular approximate solution methods include the particle filter, extended Kalman filter, covariance intersection, and GraphSLAM. SLAM algorithms are based on concepts in computational geometry and computer vision, and are used in robot navigation, robotic mapping and odometry for virtual reality or augmented reality.

<span class="mw-page-title-main">Sensor fusion</span> Combining of sensor data from disparate sources

Sensor fusion is the process of combining sensor data or data derived from disparate sources such that the resulting information has less uncertainty than would be possible when these sources were used individually. For instance, one could potentially obtain a more accurate location estimate of an indoor object by combining multiple data sources such as video cameras and WiFi localization signals. The term uncertainty reduction in this case can mean more accurate, more complete, or more dependable, or refer to the result of an emerging view, such as stereoscopic vision.

The fast Kalman filter (FKF), devised by Antti Lange (born 1941), is an extension of the Helmert–Wolf blocking (HWB) method from geodesy to safety-critical real-time applications of Kalman filtering (KF) such as GNSS navigation up to the centimeter-level of accuracy and satellite imaging of the Earth including atmospheric tomography.

Data assimilation is a mathematical discipline that seeks to optimally combine theory with observations. There may be a number of different goals sought – for example, to determine the optimal state estimate of a system, to determine initial conditions for a numerical forecast model, to interpolate sparse observation data using knowledge of the system being observed, to set numerical parameters based on training a model from observed data. Depending on the goal, different solution methods may be used. Data assimilation is distinguished from other forms of machine learning, image analysis, and statistical methods in that it utilizes a dynamical model of the system being analyzed.

A vantage-point tree is a metric tree that segregates data in a metric space by choosing a position in the space and partitioning the data points into two parts: those points that are nearer to the vantage point than a threshold, and those points that are not. By recursively applying this procedure to partition the data into smaller and smaller sets, a tree data structure is created where neighbors in the tree are likely to be neighbors in the space.

A metric tree is any tree data structure specialized to index data in metric spaces. Metric trees exploit properties of metric spaces such as the triangle inequality to make accesses to the data more efficient. Examples include the M-tree, vp-trees, cover trees, MVP trees, and BK-trees.

Unconventional computing is computing by any of a wide range of new or unusual methods.

<span class="mw-page-title-main">D-Wave Systems</span> Canadian quantum computing company

D-Wave Quantum Systems Inc. is a Canadian quantum computing company, based in Burnaby, British Columbia. D-Wave claims to be the world's first company to sell computers that exploit quantum effects in their operation. D-Wave's early customers include Lockheed Martin, the University of Southern California, Google/NASA, and Los Alamos National Lab.

GPS/INS is the use of GPS satellite signals to correct or calibrate a solution from an inertial navigation system (INS). The method is applicable for any GNSS/INS system.

<span class="mw-page-title-main">Hartmut Neven</span> German scientist

Hartmut Neven is a scientist working in quantum computing, computer vision, robotics and computational neuroscience. He is best known for his work in face and object recognition and his contributions to quantum machine learning. He is currently Vice President of Engineering at Google where he is leading the Quantum Artificial Intelligence Lab which he founded in 2012.

In estimation theory, the extended Kalman filter (EKF) is the nonlinear version of the Kalman filter which linearizes about an estimate of the current mean and covariance. In the case of well defined transition models, the EKF has been considered the de facto standard in the theory of nonlinear state estimation, navigation systems and GPS.

Covariance intersection (CI) is an algorithm for combining two or more estimates of state variables in a Kalman filter when the correlation between them is unknown.

Natural computing, also called natural computation, is a terminology introduced to encompass three classes of methods: 1) those that take inspiration from nature for the development of novel problem-solving techniques; 2) those that are based on the use of computers to synthesize natural phenomena; and 3) those that employ natural materials to compute. The main fields of research that compose these three branches are artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, fractal geometry, artificial life, DNA computing, and quantum computing, among others.

The unscented transform (UT) is a mathematical function used to estimate the result of applying a given nonlinear transformation to a probability distribution that is characterized only in terms of a finite set of statistics. The most common use of the unscented transform is in the nonlinear projection of mean and covariance estimates in the context of nonlinear extensions of the Kalman filter. Its creator Jeffrey Uhlmann explained that "unscented" was an arbitrary name that he adopted to avoid it being referred to as the “Uhlmann filter.”

Quantum robotics is an interdisciplinary field that investigates the intersection of robotics and quantum mechanics. This field, in particular, explores the applications of quantum phenomena such as quantum entanglement within the realm of robotics. Examples of its applications include quantum communication in multi-agent cooperative robotic scenarios, the use of quantum algorithms in performing robotics tasks, and the integration of quantum devices in robotic systems.

References

  1. 1 2 Liggins, Martin; Hall, David; Llinas, James, eds. (2008). "Chapters 14 and 15". Handbook of Multisensor Data Fusion (2 ed.). CRC Press.
  2. Ioannidis, John P. A.; Boyack, Kevin W.; Baas, Jeroen; Klavans, Richard (2023). "Updated science-wide author databases of standardized citation indicators". PLOS Biology. 21 (10): e3002369. doi: 10.1371/journal.pbio.3002369 . PMC   10681325 . PMID   37956172.
  3. 1 2 "Archived copy" (PDF). Archived from the original (PDF) on 2012-04-07. Retrieved 2011-10-18.{{cite web}}: CS1 maint: archived copy as title (link)
  4. "Uhlmann, Jeffrey | Engineering | University of Missouri | Mizzou Engineering". engineering.missouri.edu. Archived from the original on 2012-04-05.
  5. "Archived copy". Archived from the original on 2012-04-07. Retrieved 2011-10-18.{{cite web}}: CS1 maint: archived copy as title (link)
  6. "Synthesis Lectures on Quantum Computing".
  7. Hanan Samet (2006). Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann.
  8. Jeffrey Uhlmann (1991). "Satisfying General Proximity/Similarity Queries with Metric Trees". Information Processing Letters. 40 (4): 175–179. doi:10.1016/0020-0190(91)90074-r.
  9. Jeffrey Uhlmann (1992). "Algorithms for Multiple-Target Tracking". American Scientist. 80 (2).
  10. Nguyen, Tung; Uhlmann, Jeffrey (2023). "Tensor Completion with Provable Consistency and Fairness Guarantees for Recommender Systems". ACM Trans. Recomm. Syst. 1 (3): 1–26. doi:10.1145/3604649.
  11. E.T. Baumgartner; et al. (2000). State Estimation and Vehicle Localization for the FIDO Rover (PDF) (Report). NASA-JPL. Archived from the original (PDF) on 2012-04-15. Retrieved 2011-10-18.
  12. Jeffrey Uhlmann; et al. (1999). "NASA Mars Rover: A Testbed for Evaluating Applications of Covariance Intersection". Proceedings of the 1999 SPIE Conference on Unmanned Ground Vehicle Technology. Vol. 3693.
  13. Ali Boroujerdi; Jeffrey Uhlmann (1998). "An Efficient Algorithm for Computing Least Cost Paths with Turn Constraints". Information Processing Letters. 67 (6): 317–321. doi:10.1016/s0020-0190(98)00134-3.
  14. S. J. Julier; J. K. Uhlmann (2007). "Using Covariance Intersection for SLAM". Robotics and Autonomous Systems. 55 (1): 3–20. CiteSeerX   10.1.1.106.8515 . doi:10.1016/j.robot.2006.06.011.
  15. "Susan's Big Day". YouTube . 8 September 2011. Retrieved 2011-10-11.
  16. "Fantasia International Film Festival" . Retrieved 12 April 2009.
  17. "Impulse (CD)". Tower Records. Retrieved 10 October 2010.
  18. "Circuit Theory". Vicmod Records. Archived from the original on 2012-04-25. Retrieved 31 October 2011.
  19. "Performer (CD)". Tower Records. Retrieved 22 October 2011.