Proceedings

Vision-based Discovery of Nonlinear Dynamics for 3D Moving Target

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 6170-6178.

https://doi.org/10.24963/ijcai.2024/682

Abstract

Data-driven discovery of governing equations has kindled significant interests in many science and engineering areas. Existing studies primarily focus on uncovering equations that govern nonlinear dynamics based on direct measurement of the system states (e.g., trajectories). Limited efforts have been placed on distilling governing laws of dynamics directly from videos for moving targets in a 3D space. To this end, we propose a vision-based approach to automatically uncover governing equations of nonlinear dynamics for 3D moving targets via raw videos recorded by a set of cameras. The approach is composed of three key blocks: (1) a target tracking module that extracts plane pixel motions of the moving target in each video, (2) a Rodrigues' rotation formula-based coordinate transformation learning module that reconstructs the 3D coordinates with respect to a predefined reference point, and (3) a spline-enhanced library-based sparse regressor that uncovers the underlying governing law of dynamics. This framework is capable of effectively handling the challenges associated with measurement data, e.g., noise in the video, imprecise tracking of the target that causes data missing, etc. The efficacy of our method has been demonstrated through multiple sets of synthetic videos considering different nonlinear dynamics.

  1. [Bongard and Lipson, 2007] Josh Bongard and Hod Lipson. Automated reverse engineering of nonlinear dynamical systems. Proceedings of the National Academy of Sci- ences, 104(24):9943-9948, 2007.
  2. [Brunton et al., 2016] Steven L Brunton, Joshua L Proctor, and J Nathan Kutz. Discovering governing equations from data by sparse identification of nonlinear dynamical sys- tems. Proceedings of the National Academy of Sciences, 113(15):3932-3937, 2016.
  3. [Champion et al., 2019] Kathleen Champion, Bethany Lusch, J Nathan Kutz, and Steven L Brunton. Data- driven discovery of coordinates and governing equations. Proceedings of the National Academy of Sciences, 116(45):22445-22451, 2019.
  4. [Chen et al., 2021a] Z Chen, J Mao, J Wu, KKY Wong, JB Tenenbaum, and C Gan. Grounding physical concepts of objects and events through dynamic visual reasoning. In International Conference on Learning Representations, 2021.
  5. [Chen et al., 2021b] Zhao Chen, Yang Liu, and Hao Sun. Physics-informed learning of governing equations from scarce data. Nature Communications, 12(1):6136, 2021.
  6. [Chen et al., 2022] Boyuan Chen, Kuang Huang, Sunand Raghupathi, Ishaan Chandratreya, Qiang Du, and Hod Lipson. Automated discovery of fundamental variables hidden in experimental data. Nature Computational Sci- ence, 2(7):433-442, 2022.
  7. [Ciaparrone et al., 2020] Gioele Ciaparrone, Fran- cisco Luque Sánchez, Siham Tabik, Luigi Troiano, Roberto Tagliaferri, and Francisco Herrera. Deep learning in video multi-object tracking: A survey. Neurocomputing, 381:61-88, 2020.
  8. [Floryan and Graham, 2022] Daniel Floryan and Michael D Graham. Data-driven discovery of intrinsic dynamics. Na- ture Machine Intelligence, 4(12):1113-1120, 2022.
  9. [Flynn et al., 2016] John Flynn, Ivan Neulander, James Philbin, and Noah Snavely. Deepstereo: Learning to pre- dict new views from the world's imagery. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 5515-5524, 2016.
  10. [Galliani et al., 2016] Silvano Galliani, Katrin Lasinger, and Konrad Schindler. Gipuma: Massively parallel multi- view stereo reconstruction. Publikationen der Deutschen Gesellschaft für Photogrammetrie, Fernerkundung und Geoinformation e. V, 25(361-369):2, 2016.
  11. [Gilpin, 2021] William Gilpin. Chaos as an interpretable benchmark for forecasting and data-driven modelling. arXiv preprint arXiv:2110.05266, 2021.
  12. [Huang et al., 2018] Po-Han Huang, Kevin Matzen, Jo- hannes Kopf, Narendra Ahuja, and Jia-Bin Huang. Deep- mvs: Learning multi-view stereopsis. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 2821-2830, 2018.
  13. [Jaques et al., 2020] Miguel Jaques, Michael Burke, and Timothy Hospedales. Physics-as-inverse-graphics: Un- supervised physical parameter estimation from video. In International Conference on Learning Representations, 2020.
  14. [Koza, 1994] John R Koza. Genetic programming as a means for programming computers by natural selection. Statistics and computing, 4:87-112, 1994.
  15. [Li et al., 2021] Mingyang Li, Zhijiang Du, Xiaoxing Ma, Wei Dong, and Yongzhuo Gao. A robot hand-eye calibra- tion method of line laser sensor based on 3d reconstruc- tion. Robotics and Computer-Integrated Manufacturing, 71:102136, 2021.
  16. [Lu et al., 2021] Qiang Lu, Fan Tao, Shuo Zhou, and Zhiguang Wang. Incorporating actor-critic in monte carlo tree search for symbolic regression. Neural Computing and Applications, pages 1-17, 2021.
  17. [Luan et al., 2022] Lele Luan, Yang Liu, and Hao Sun. Dis- tilling governing laws and source input for dynamical sys- tems from videos. Proceedings of the 31st International Joint Conference on Artificial Intelligence, pages 3873- 3879, 2022. IJCAI
  18. [Ma et al., 2019] Xinzhu Ma, Zhihui Wang, Haojie Li, Pengbo Zhang, Wanli Ouyang, and Xin Fan. Accurate monocular 3d object detection via color-embedded 3d re- construction for autonomous driving. In Proceedings of the IEEE/CVF International Conference on Computer Vi- sion, pages 6851-6860, 2019.
  19. [Marvasti-Zadeh et al., 2021] Seyed Mojtaba Marvasti- Zadeh, Li Cheng, Hossein Ghanei-Yakhdan, and Shohreh Kasaei. Deep learning for visual tracking: A com- prehensive survey. IEEE Transactions on Intelligent Transportation Systems, 23(5):3943-3968, 2021.
  20. [Mueller et al., 2017] Matthias Mueller, Neil Smith, and Bernard Ghanem. Context-aware correlation filter track- ing. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 1396-1404, 2017.
  21. [Mundhenk et al., 2021] T Nathan Mundhenk, Mikel Landa- juela, Ruben Glatt, Claudio P Santiago, Daniel M Faissol, and Brenden K Petersen. Symbolic regression via neural- guided genetic programming population seeding. arXiv preprint arXiv:2111.00053, 2021.
  22. [Nalpantidis and Gasteratos, 2011] Lazaros Nalpantidis and Antonios Gasteratos. Stereovision-based fuzzy obstacle avoidance method. International Journal of Humanoid Robotics, 8(01):169-183, 2011.
  23. [Peng et al., 2020] Wanli Peng, Hao Pan, He Liu, and Yi Sun. Ida-3d: Instance-depth-aware 3d object detection from stereo vision for autonomous driving. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pat- tern Recognition, pages 13015-13024, 2020.
  24. [Petersen et al., 2021] Brenden K Petersen, Mikel Landa- juela Larma, Terrell N Mundhenk, Claudio Prata Santi- ago, Soo Kyung Kim, and Joanne Taery Kim. Deep sym- bolic regression: Recovering mathematical expressions from data via risk-seeking policy gradients. In Interna- tional Conference on Learning Representations, 2021.
  25. [Raissi et al., 2019] Maziar Raissi, Paris Perdikaris, and George E Karniadakis. Physics-informed neural networks: A deep learning framework for solving forward and in- verse problems involving nonlinear partial differential equations. Journal of Computational Physics, 378:686- 707, 2019.
  26. [Rao et al., 2022] Chengping Rao, Pu Ren, Yang Liu, and Hao Sun. Discovering nonlinear pdes from scarce data with physics-encoded learning. In The Tenth International Conference on Learning Representations, 2022.
  27. [Rao et al., 2023] Chengping Rao, Pu Ren, Qi Wang, Oral Buyukozturk, Hao Sun, and Yang Liu. Encoding physics to learn reaction-diffusion processes. Nature Machine In- telligence, 5:765-779, 2023.
  28. [Redmon et al., 2016] Joseph Redmon, Santosh Divvala, Ross Girshick, and Ali Farhadi. You only look once: Unified, real-time object detection. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recog- nition, pages 779-788, 2016.
  29. [Rudy et al., 2017] Samuel H Rudy, Steven L Brunton, Joshua L Proctor, and J Nathan Kutz. Data-driven dis- covery of partial differential equations. Science Advances, 3(4):e1602614, 2017.
  30. [Sahoo et al., 2018] Subham Sahoo, Christoph Lampert, and Georg Martius. Learning equations for extrapolation and control. In International Conference on Machine Learn- ing, pages 4442-4450, 2018.
  31. [Schmidt and Lipson, 2009] Michael Schmidt and Hod Lip- son. Distilling free-form natural laws from experimental data. Science, 324(5923):81-85, 2009.
  32. [Schönberger et al., 2016] Johannes L Schönberger, Enliang Zheng, Jan-Michael Frahm, and Marc Pollefeys. Pixel- wise view selection for unstructured multi-view stereo. In Computer Vision-ECCV 2016: 14th European Confer- ence, pages 501-518. Springer, 2016.
  33. [Sun et al., 2021] Fangzheng Sun, Yang Liu, and Hao Sun. Physics-informed spline learning for nonlinear dynamics discovery. Proceedings of the 30th International Joint Conference on Artificial Intelligence, pages 2054-2061, 2021. IJCAI
  34. [Sun et al., 2022] Luning Sun, Daniel Zhengyu Huang, Hao Sun, and Jian-Xun Wang. Bayesian spline learning for equation discovery of nonlinear dynamics with quantified uncertainty. In Advances in Neural Information Process- ing Systems, 2022.
  35. [Sun et al., 2023] Fangzheng Sun, Yang Liu, Jian-Xun Wang, and Hao Sun. Symbolic physics learner: Discov- ering governing equations via monte carlo tree search. In The Eleventh International Conference on Learning Rep- resentations, 2023.
  36. [Udrescu and Tegmark, 2021] Silviu-Marian Udrescu and Max Tegmark. Symbolic pregression: Discovering phys- ical laws from distorted video. Physical Review E, 103(4):043307, 2021.
  37. [Wang et al., 2021] Hengli Wang, Rui Fan, and Ming Liu. Cot-amflow: Adaptive modulation network with co- teaching strategy for unsupervised optical flow estimation. In Conference on Robot Learning, pages 143-155, 2021.
  38. [Wojke et al., 2017] Nicolai Wojke, Alex Bewley, and Diet- rich Paulus. Simple online and realtime tracking with a deep association metric. In 2017 IEEE International Con- ference on Image Processing (ICIP), pages 3645-3649, 2017.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards