American Institute of Mathematical Sciences

Advanced
January  2022, 9(1): 27-45. doi: 10.3934/jcd.2021026

Motion tomography via occupation kernels

Benjamin P. Russo 1,§,, , Rushikesh Kamalapurkar 2,†,‡, , Dongsik Chang 3,△, and  Joel A. Rosenfeld 4,†,‡,**,

1. 

Oak Ridge National Laboratory, Computer Science and Mathematics Division
2. 

Oklahoma State University, School of Mechanical and Aerospace Engineering
3. 

Oregon State University, Collaborative Robotics and Intelligent Systems Institute
4. 

University of South Florida, Department of Mathematics and Statistics

* Corresponding author: Benjamin P. Russo

§ This work was partially completed while the author was at Farmingdale State College SUNY.
† Research supported by AFOSR Awards FA9550-20-1-0127 and FA9550-21-1-0134.
‡ Research supported by NSF grants ECCS-2027976, ECCS-2027999 and NRI 2.0 - 1925147.
△This work was partially completed while the author was at the University of Michigan.
** The following YouTube playlist discusses the contents of this manuscript: https://www.youtube.com/playlist?list=PLldiDnQu2phuBWvO40eiqNve6-_GOdSsz.
Notice: This manuscript has been authored, in part, by UT-Battelle, LLC, under contract DEAC05-00OR22725 with the US Department of Energy (DOE). The US government retains and the publisher, by accepting the article for publication, acknowledges that the US government retains a nonexclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for US government purposes. DOE will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan).

Received  February 2021 Revised  October 2021 Published  January 2022 Early access  January 2022

The goal of motion tomography is to recover a description of a vector flow field using measurements along the trajectory of a sensing unit. In this paper, we develop a predictor corrector algorithm designed to recover vector flow fields from trajectory data with the use of occupation kernels developed by Rosenfeld et al. [9,10]. Specifically, we use the occupation kernels as an adaptive basis; that is, the trajectories defining our occupation kernels are iteratively updated to improve the estimation in the next stage. Initial estimates are established, then under mild assumptions, such as relatively straight trajectories, convergence is proven using the Contraction Mapping Theorem. We then compare the developed method with the established method by Chang et al. [5] by defining a set of error metrics. We found that for simulated data, where a ground truth is available, our method offers a marked improvement over [5]. For a real-world example, where ground truth is not available, our results are similar results to the established method.

Keywords: Motion tomography, occupation kernels, reproducing kernel Hilbert spaces, system identification.
Mathematics Subject Classification: Primary: 93-08; Secondary: 46E22.
Citation: Benjamin P. Russo, Rushikesh Kamalapurkar, Dongsik Chang, Joel A. Rosenfeld. Motion tomography via occupation kernels. Journal of Computational Dynamics, 2022, 9 (1) : 27-45. doi: 10.3934/jcd.2021026
References:
[1]

N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc., 68 (1950), 337-404.  doi: 10.1090/S0002-9947-1950-0051437-7.

[2]

A. S. Aweiss, B. D. Owens, J. Rios, J. R. Homola and C. P. Mohlenbrink, Unmanned aircraft systems (UAS) traffic management (UTM) national campaign Ⅱ, AIAA Inf. Syst. - AIAA Infotech @ Aerosp., Kissimmee, FL, 2018. doi: 10.2514/6.2018-1727.

[3]

Y. Benyamini and J. Lindenstrauss, Geometric Nonlinear Functional Analysis. Vol. 1, American Mathematical Society Colloquium Publications, 48, American Mathematical Society, Providence, RI, 2000. doi: 10.1090/coll/048.

[4]

R. L. Burden and J. D. Faires, Numerical Analysis, $7^{th}$ edition, Brooks/Cole, 2001.

[5]

D. Chang, W. Wu, C. R. Edwards and F. Zhang, Motion tomography: Mapping flow fields using autonomous underwater vehicles, Internat. J. Robotics Res., 36 (2017), 320-336.  doi: 10.1177/0278364917698747.

[6]

R. E. Moore, Computational Functional Analysis, Ellis Horwood Series: Mathematics and its Applications, Ellis Horwood Ltd., Chichester; Halsted Press [John Wiley & Sons, Inc.], New York, 1985.

[7] V. I. Paulsen and M. Raghupathi, An Introduction to the Theory of Reproducing Kernel Hilbert Spaces, Cambridge Studies in Advanced Mathematics, 152, Cambridge University Press, Cambridge, 2016.  doi: 10.1017/CBO9781316219232.
[8]

J. Petrich, C. A. Woolsey and D. J. Stilwell, Planar flow model identification for improved navigation of small AUVs, Ocean Engrg., 36 (2009), 119-131.  doi: 10.1016/j.oceaneng.2008.10.002.

[9]

J. A. Rosenfeld, R. Kamalapurkar, L. F. Gruss and T. T. Johnson, Dynamic mode decomposition for continuous time systems with the Liouville operator, preprint, J. Nonlinear Sci., 32 (2022).  doi: 10.1007/s00332-021-09746-w.

[10]

J. A. Rosenfeld, B. Russo, R. Kamalapurkar and T. T. Johnson, The occupation kernel method for nonlinear system identification, preprint, arXiv: 1909.11792.

[11]

V. Stepanyan and K. S. Krishnakumar, Estimation, navigation and control of multi-rotor drones in an urban wind field, AIAA Inf. Syst. - AIAA Infotech @ Aerosp., Grapevine, TX, 2017. doi: 10.2514/6.2017-0670.

[12]

W. Walter, Ordinary Differential Equations, Graduate Texts in Mathematics, 182, Readings in Mathematics, Springer-Verlag, New York, 1998. doi: 10.1007/978-1-4612-0601-9.

[13] H. Wendland, Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics, 17, Cambridge University Press, Cambridge, 2005.  doi: 10.1017/CBO9780511617539.
[14]

W. Wu, D. Chang and F. Zhang, Glider CT: Reconstructing flow fields from predicted motion of underwater gliders, Proceedings of the Eighth ACM International Conference on Underwater Networks and Systems, (2013), 1-8.  doi: 10.1145/2532378.2532403.

show all references

References:
[1]

N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc., 68 (1950), 337-404.  doi: 10.1090/S0002-9947-1950-0051437-7.

[2]

A. S. Aweiss, B. D. Owens, J. Rios, J. R. Homola and C. P. Mohlenbrink, Unmanned aircraft systems (UAS) traffic management (UTM) national campaign Ⅱ, AIAA Inf. Syst. - AIAA Infotech @ Aerosp., Kissimmee, FL, 2018. doi: 10.2514/6.2018-1727.

[3]

Y. Benyamini and J. Lindenstrauss, Geometric Nonlinear Functional Analysis. Vol. 1, American Mathematical Society Colloquium Publications, 48, American Mathematical Society, Providence, RI, 2000. doi: 10.1090/coll/048.

[4]

R. L. Burden and J. D. Faires, Numerical Analysis, $7^{th}$ edition, Brooks/Cole, 2001.

[5]

D. Chang, W. Wu, C. R. Edwards and F. Zhang, Motion tomography: Mapping flow fields using autonomous underwater vehicles, Internat. J. Robotics Res., 36 (2017), 320-336.  doi: 10.1177/0278364917698747.

[6]

R. E. Moore, Computational Functional Analysis, Ellis Horwood Series: Mathematics and its Applications, Ellis Horwood Ltd., Chichester; Halsted Press [John Wiley & Sons, Inc.], New York, 1985.

[7] V. I. Paulsen and M. Raghupathi, An Introduction to the Theory of Reproducing Kernel Hilbert Spaces, Cambridge Studies in Advanced Mathematics, 152, Cambridge University Press, Cambridge, 2016.  doi: 10.1017/CBO9781316219232.
[8]

J. Petrich, C. A. Woolsey and D. J. Stilwell, Planar flow model identification for improved navigation of small AUVs, Ocean Engrg., 36 (2009), 119-131.  doi: 10.1016/j.oceaneng.2008.10.002.

[9]

J. A. Rosenfeld, R. Kamalapurkar, L. F. Gruss and T. T. Johnson, Dynamic mode decomposition for continuous time systems with the Liouville operator, preprint, J. Nonlinear Sci., 32 (2022).  doi: 10.1007/s00332-021-09746-w.

[10]

J. A. Rosenfeld, B. Russo, R. Kamalapurkar and T. T. Johnson, The occupation kernel method for nonlinear system identification, preprint, arXiv: 1909.11792.

[11]

V. Stepanyan and K. S. Krishnakumar, Estimation, navigation and control of multi-rotor drones in an urban wind field, AIAA Inf. Syst. - AIAA Infotech @ Aerosp., Grapevine, TX, 2017. doi: 10.2514/6.2017-0670.

[12]

W. Walter, Ordinary Differential Equations, Graduate Texts in Mathematics, 182, Readings in Mathematics, Springer-Verlag, New York, 1998. doi: 10.1007/978-1-4612-0601-9.

[13] H. Wendland, Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics, 17, Cambridge University Press, Cambridge, 2005.  doi: 10.1017/CBO9780511617539.
[14]

W. Wu, D. Chang and F. Zhang, Glider CT: Reconstructing flow fields from predicted motion of underwater gliders, Proceedings of the Eighth ACM International Conference on Underwater Networks and Systems, (2013), 1-8.  doi: 10.1145/2532378.2532403.

Figure 1.  Algorithm 1, used for estimation of the vector field in (14). The true trajectories are calculated via RK4 over the time frame $ [0, 1] $. Using Gaussian RBFs with a kernel width of 1, we performed $ 10 $ iterations of Algorithm 1
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Calculated initial trajectories and output of Algorithm 1 for 5, 10, and 20 iterations on Gliderpalooza data
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  A comparison of Algorithm 1 and the method of [5] for estimation of the vector field in (14)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  To demonstrate universality of the occupation kernel basis, Algorithm 1 is used to estimate three different flow fields. The flow field in (14) (Flow field 1), a linear flow field (Flow field 2), and a constant flow field (Flow field 3). The plot shows the average estimation error, as defined in 16, plotted against the number of iterates of Algorithm 1 for the three flow fields
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5.  Simultaneous plots for estimation of the unknown flow field in the Gliderpalooza experiment using Algorithm 1 (green arrows) and the method of [5] (blue arrows)
Figure Options

Download full-size image

Download as PowerPoint slide

Table 1.  Algorithm 1, along with the technique in [5] are used to estimate the vector field in (14). The table shows the maximum and the average estimation error, as defined in (15) and (16), respectively, for the two methods
Method in [5] Algorithm 1
Max Error 1.1849 0.25321
Mean Error 0.51549 0.025642
Table Options

Download as excel

Method in [5] Algorithm 1
Max Error 1.1849 0.25321
Mean Error 0.51549 0.025642
Table 2.  Norm difference statistics between estimates of the Gliderpalooza flow field, approximated using Algorithm 1 and the method in [5]
max norm difference 0.14877
mean norm difference 0.0088628
variance 0.0001869
Table Options

Download as excel

max norm difference 0.14877
mean norm difference 0.0088628
variance 0.0001869
[1]

Jin-Mun Jeong, Seong-Ho Cho. Identification problems of retarded differential systems in Hilbert spaces. Evolution Equations and Control Theory, 2017, 6 (1) : 77-91. doi: 10.3934/eect.2017005
[2]

Kaitlyn (Voccola) Muller. A reproducing kernel Hilbert space framework for inverse scattering problems within the Born approximation. Inverse Problems and Imaging, 2019, 13 (6) : 1327-1348. doi: 10.3934/ipi.2019058
[3]

Ying Lin, Rongrong Lin, Qi Ye. Sparse regularized learning in the reproducing kernel banach spaces with the $ \ell^1 $ norm. Mathematical Foundations of Computing, 2020, 3 (3) : 205-218. doi: 10.3934/mfc.2020020
[4]

Alfredo Lorenzi, Gianluca Mola. Identification of a real constant in linear evolution equations in Hilbert spaces. Inverse Problems and Imaging, 2011, 5 (3) : 695-714. doi: 10.3934/ipi.2011.5.695
[5]

Ali Akgül, Mustafa Inc, Esra Karatas. Reproducing kernel functions for difference equations. Discrete and Continuous Dynamical Systems - S, 2015, 8 (6) : 1055-1064. doi: 10.3934/dcdss.2015.8.1055
[6]

Ali Akgül. A new application of the reproducing kernel method. Discrete and Continuous Dynamical Systems - S, 2021, 14 (7) : 2041-2053. doi: 10.3934/dcdss.2020261
[7]

Kun-Peng Jin, Jin Liang, Ti-Jun Xiao. Uniform polynomial stability of second order integro-differential equations in Hilbert spaces with positive definite kernels. Discrete and Continuous Dynamical Systems - S, 2021, 14 (9) : 3141-3166. doi: 10.3934/dcdss.2021077
[8]

Yury Neretin. The group of diffeomorphisms of the circle: Reproducing kernels and analogs of spherical functions. Journal of Geometric Mechanics, 2017, 9 (2) : 207-225. doi: 10.3934/jgm.2017009
[9]

Irene Benedetti, Luisa Malaguti, Valentina Taddei. Nonlocal problems in Hilbert spaces. Conference Publications, 2015, 2015 (special) : 103-111. doi: 10.3934/proc.2015.0103
[10]

Fritz Gesztesy, Rudi Weikard, Maxim Zinchenko. On a class of model Hilbert spaces. Discrete and Continuous Dynamical Systems, 2013, 33 (11&12) : 5067-5088. doi: 10.3934/dcds.2013.33.5067
[11]

Zhiming Li, Yujun Zhu. Entropies of commuting transformations on Hilbert spaces. Discrete and Continuous Dynamical Systems, 2020, 40 (10) : 5795-5814. doi: 10.3934/dcds.2020246
[12]

Liam Burrows, Weihong Guo, Ke Chen, Francesco Torella. Reproducible kernel Hilbert space based global and local image segmentation. Inverse Problems and Imaging, 2021, 15 (1) : 1-25. doi: 10.3934/ipi.2020048
[13]

Fabrizio Colombo, Davide Guidetti. Identification of the memory kernel in the strongly damped wave equation by a flux condition. Communications on Pure and Applied Analysis, 2009, 8 (2) : 601-620. doi: 10.3934/cpaa.2009.8.601
[14]

Vladimir E. Fedorov, Natalia D. Ivanova. Identification problem for a degenerate evolution equation with overdetermination on the solution semigroup kernel. Discrete and Continuous Dynamical Systems - S, 2016, 9 (3) : 687-696. doi: 10.3934/dcdss.2016022
[15]

Kimmo Karhunen, Aku Seppänen, Jari P. Kaipio. Adaptive meshing approach to identification of cracks with electrical impedance tomography. Inverse Problems and Imaging, 2014, 8 (1) : 127-148. doi: 10.3934/ipi.2014.8.127
[16]

Hanbing Liu, Yongdong Huang, Chongjun Li. Weaving K-fusion frames in hilbert spaces. Mathematical Foundations of Computing, 2020, 3 (2) : 101-116. doi: 10.3934/mfc.2020008
[17]

Giuseppe Da Prato, Franco Flandoli. Some results for pathwise uniqueness in Hilbert spaces. Communications on Pure and Applied Analysis, 2014, 13 (5) : 1789-1797. doi: 10.3934/cpaa.2014.13.1789
[18]

Guangcun Lu. The splitting lemmas for nonsmooth functionals on Hilbert spaces I. Discrete and Continuous Dynamical Systems, 2013, 33 (7) : 2939-2990. doi: 10.3934/dcds.2013.33.2939
[19]

Bernd Hofmann, Barbara Kaltenbacher, Elena Resmerita. Lavrentiev's regularization method in Hilbert spaces revisited. Inverse Problems and Imaging, 2016, 10 (3) : 741-764. doi: 10.3934/ipi.2016019
[20]

Florian Noethen. Computing Covariant Lyapunov Vectors in Hilbert spaces. Journal of Computational Dynamics, 2021, 8 (3) : 325-352. doi: 10.3934/jcd.2021014

 Impact Factor: 

Tools

Metrics

  • PDF downloads (173)
  • HTML views (160)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy