IP Library › Granted Patent US 12,597,261
Granted Patent B2
US 12,597,261 · App. 17/964,716 · Granted Apr 7, 2026

Object movement behavior learning

Inventors: Milind Naphade (Cupertino, CA); Shuo Wang (Santa Clara, CA)
Assignee: NVIDIA Corporation
G06V20/54G06F18/231G06F18/24143G06T7/246G06T7/292G06T7/70G06T7/73G06V10/147G06V10/25G06V10/255G06V10/7625G06V10/764G06V10/82G06V20/52G06V20/584G06V40/20H04N23/90G06T2207/10016G06T2207/20081G06T2207/30201G06T2207/30232G06T2207/30241G06T2207/30264G06V20/625G06V2201/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,597,261
App. No.
17/964,716
Granted
Apr 7, 2026
Kind
B2
Abstract

In various examples, a set of object trajectories may be determined based at least in part on sensor data representative of a field of view of a sensor. The set of object trajectories may be applied to a long short-term memory (LSTM) network to train the LSTM network. An expected object trajectory for an object in the field of view of the sensor may be computed by the LSTM network based at least in part an observed object trajectory. By comparing the observed object trajectory to the expected object trajectory, a determination may be made that the observed object trajectory is indicative of an anomaly.

Claims (43)

1 . A method comprising:

determining an object trajectory including at least one series of first positions of one or more objects in an environment;

determining, using one or more portions of the object trajectory, a plurality of predicted object trajectories associated with the object trajectory, the plurality of predicted object trajectories computed using at least one machine learning model;

identifying, for respective trajectories of the plurality of predicted object trajectories, respective deviations from the object trajectory based at least on differences between a series of positions along the object trajectory and at least two other series of positions along the plurality of predicted object trajectories;

determining an anomaly between the object trajectory and the respective trajectories based at least on a value aggregated from individual contributions of the respective deviations for the respective trajectories exceeding a threshold; and

generating one or more notifications indicative of the anomaly.

2 . The method of claim 1 , wherein at least one first predicted trajectory of the plurality of predicted object trajectories corresponds to at least one of a first weather condition or a first lighting condition and at least one second predicted trajectory of the plurality of predicted object trajectories corresponds to at least one of a second weather condition or a second lighting condition.

3 . The method of claim 1 , comprising:

selecting, for the determining of the anomaly, the respective trajectories as a subset of the plurality of predicted object trajectories based at least on magnitudes of deviation scores corresponding to the respective deviations; and

computing the value as a weighted average of the respective deviations for the respective trajectories.

4 . The method of claim 1 , comprising computing the value as a statistical combination of the respective deviations, and comparing the value to the threshold to detect the anomaly.

5 . The method of claim 1 , wherein the determining of the plurality of predicted object trajectories includes providing the one or more portions of the object trajectory as input to the at least one machine learning model, and the at least one machine learning model infers at least one of the plurality of predicted object trajectories from the one or more portions.

6 . The method of claim 1 , wherein the at least one machine learning model includes a long short-term memory (LSTM) network trained using object trajectories observed over time and indications of environment attributes including at least one of weather conditions or lighting conditions associated with the object trajectory to predict data indicating the plurality of predicted object trajectories.

7 . The method of claim 1 , wherein the plurality of predicted object trajectories are determined by:

applying the object trajectory as an input to the at least one machine learning model; and

obtaining, as output from the at least one machine learning model, data indicating at least one predicted object position corresponding to at least one predicted object trajectory of the plurality of predicted object trajectories.

8 . The method of claim 1 , wherein the plurality of predicted object trajectories are determined using a plurality of environmental attributes, and the plurality of predicted object trajectories include trajectory templates corresponding to different respective sets of the plurality of environmental attributes.

9 . The method of claim 1 , wherein the determining the object trajectory includes determining, based at least on sensor data obtained using at least one sensor statically positioned relative to a roadway and representative of a field of view of at least a portion of the roadway, the object trajectory corresponding to at least one object of the one or more objects traveling through the portion of the roadway.

10 . A system comprising:

one or more processing units to perform operations including:

determining an object trajectory including at least one series of first positions of one or more objects in an environment;

determining, using one or more portions of the object trajectory, a plurality of predicted object trajectories associated with the object trajectory, the plurality of predicted object trajectories computed using at least one machine learning model;

comparing the object trajectory to the plurality of predicted object trajectories to identify, for respective trajectories of the plurality of predicted object trajectories, respective deviations between the object trajectory and the respective trajectories;

determining an anomaly between the object trajectory and the respective trajectories based at least on a value aggregated from individual contributions of the respective deviations for the respective trajectories exceeding a threshold; and

generating one or more notifications indicative of the anomaly.

11 . The system of claim 10 , wherein the plurality of predicted object trajectories are computed based at least on applying at least a portion of the object trajectory as input to the at least one machine learning model, and the at least one machine learning model generates output corresponding to one or more predictions of one or more portions of at least one of the plurality of predicted object trajectories.

12 . The system of claim 11 , wherein the plurality of predicted object trajectories are computed based at least on applying, to the at least one machine learning model, data indicative of one or more weather conditions or one or more lighting conditions associated with the object trajectory.

13 . The system of claim 11 , further comprising determining, using the at least one machine learning model, one or more trajectory features including at least one of at least one traffic speed, at least one traffic volume, or at least one traffic flow rate, wherein the determining of the anomaly is further based at least on the one or more trajectory features.

14 . The system of claim 11 , wherein the at least one machine learning model includes a long short-term memory (LSTM) network trained using object trajectories observed over time to predict data indicating the plurality of predicted object trajectories.

15 . At least one processor comprising:

one or more circuits to generate one or more notifications based at least on:

determining, using one or more portions of an object trajectory, a plurality of predicted object trajectories associated with the object trajectory, the plurality of predicted object trajectories computed using at least one machine learning model,

identifying, for respective trajectories of the plurality of predicted object trajectories, respective deviations from the object trajectory based at least on differences between the object trajectory and the respective trajectories, and

determining an anomaly between the object trajectory and the respective trajectories based at least on a value aggregated from individual contributions of the respective deviations for the respective trajectories exceeding a threshold.

16 . The at least one processor of claim 15 , wherein the plurality of predicted object trajectories are computed based at least on at least one of one or more weather conditions or one or more lighting conditions associated with the object trajectory.

17 . The at least one processor of claim 15 , wherein the one or more circuits are further to:

determine, using the at least one machine learning model, one or more trajectory features including at least one of at least one traffic speed, at least one traffic volume, or at least one traffic flow rate; and

determine that at least one object trajectory is indicative of the anomaly based at least on the one or more trajectory features.

18 . The at least one processor of claim 15 , wherein the object trajectory is associated with environmental attributes, and the plurality of predicted object trajectories correspond to respective environmental attributes of the environmental attributes, the environmental attributes including at least one of a weather condition, a lighting condition, or a traffic condition.

19 . The at least one processor of claim 15 , wherein the one or more circuits are further to determine the object trajectory based at least on:

detecting one or more objects in image data generated using one or more cameras; and

determining object positions of at least one series of object positions at a plurality of times based at least on the image data.

20 . The at least one processor of claim 15 , wherein the at least one machine learning model includes a long short-term memory (LSTM) network trained using object trajectories observed over time to predict data indicating the plurality of predicted object trajectories.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2022
From: NAPHADE, MILIND; WANG, SHUO
To: NVIDIA CORPORATION
Reel/Frame 061414/0955 →
Continuity (3)
Continuation 16363869 · Mar 25, 2019
Provisional Application 62648339 · Mar 26, 2018
Related Publication 20230036879A1 · Feb 2, 2023
References Cited (62)
US 8284258B1 · Cetin et al. · 2012 [cited by applicant]
US 8617008B2 · Marty · 2013 [cited by examiner]
US 8660368B2 · Datta · 2014 [cited by examiner]
US 10733457B1 · Agnihotram et al. · 2020 [cited by applicant]
US 11501572B2 · Naphade et al. · 2022 [cited by applicant]
US 20140088855A1 · Ferguson · 2014 [cited by examiner]
US 20140201666A1 · Bedikian · 2014 [cited by examiner]
US 20150086071A1 · Wu et al. · 2015 [cited by applicant]
US 20150131851A1 · Bernal et al. · 2015 [cited by applicant]
US 20150145995A1 · Shahraray et al. · 2015 [cited by applicant]
US 20150266421A1 · Brubaker · 2015 [cited by applicant]
US 20160307047A1 · Krishnamoorthy et al. · 2016 [cited by applicant]
US 20160343248A1 · Mende · 2016 [cited by examiner]
US 20170227364A1 · Miura · 2017 [cited by examiner]
US 20170256165A1 · Pennington et al. · 2017 [cited by applicant]
US 20170344855A1 · Mande · 2017 [cited by examiner]
US 20180232584A1 · Pathangay et al. · 2018 [cited by applicant]
US 20180374359A1 · Li · 2018 [cited by examiner]
US 20190049970A1 · Djuric · 2019 [cited by examiner]
US 20190129436A1 · Sun · 2019 [cited by examiner]
US 20190186948A1 · Hayee · 2019 [cited by examiner]
US 20190232955A1 · Grimm · 2019 [cited by examiner]
US 20200017117A1 · Milton · 2020 [cited by applicant]
US 20200296172A1 · Gunjal et al. · 2020 [cited by applicant]
US 20200361482A1 · Choi et al. · 2020 [cited by applicant]
US 20210056713A1 · Rangesh · 2021 [cited by examiner]
US 20210097370A1 · Agnihotram · 2021 [cited by applicant]
US 20210125076A1 · Zhang et al. · 2021 [cited by applicant]
US 20210158048A1 · Lee et al. · 2021 [cited by applicant]
US 20210294341A1 · Oh · 2021 [cited by applicant]
US 20210312725A1 · Milton · 2021 [cited by applicant]
US 20210339772A1 · Ramamoorthy · 2021 [cited by examiner]
US 20220164656A1 · Kim et al. · 2022 [cited by applicant]
US 20230054186A1 · Messous · 2023 [cited by examiner]
US 20240351582A1 · Liu · 2024 [cited by examiner]
WO 2019070535A1 · 2019 [cited by applicant]
Laxhammar, Rikard, and Göran Falkman. “Online learning and sequential anomaly detection in trajectories.” IEEE transactions on pattern analysis and machine intelligence 36.6 (2013): 1158-1173. (Year: 2013). [cited by examiner]
Gupta M, Gao J, Aggarwal CC, Han J. Outlier detection for temporal data: A survey. IEEE Transactions on Knowledge and data Engineering. Dec. 16, 2013;26(9):2250-67. (Year: 2013). [cited by examiner]
Lu, Liping, et al. “Distributed anomaly detection algorithm for spatio-temporal trajectories of vehicles.” 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE Interna… [cited by examiner]
Li, Weixin, Vijay Mahadevan, and Nuno Vasconcelos. “Anomaly detection and localization in crowded scenes.” IEEE transactions on pattern analysis and machine intelligence 36.1 (2013): 18-32. (Year: 2013). [cited by examiner]
Fu, Zhouyu, Weiming Hu, and Tieniu Tan. “Similarity based vehicle trajectory clustering and anomaly detection.” IEEE International Conference on Image Processing 2005. vol. 2. Ieee, 2005. (Year: 2005). [cited by examiner]
Naphade, Milind; Notice of Allowance for U.S. Appl. No. 16/363,869, filed Mar. 25, 2019, mailed Jul. 19, 2022, 19 pgs. [cited by applicant]
Piciarelli, Claudio, Christian Micheloni, and Gian Luca Foresti. “Trajectory-based anomalous event detection.” IEEE Transactions on Circuits and Systems for video Technology 18.11 (2008): 1544-1554. (Year: 2008). [cited by applicant]
Hundman K, Constantinou V, Laporte C, Colwell I, Soderstrom T. Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding. In Proceedings of the 24th ACM SIGKDD international conference on knowled… [cited by applicant]
Peng H, Klepp N, Toutiaee M, Arpinar IB, Miller JA. Knowledge and situation-aware vehicle traffic forecasting. In 2019 IEEE International Conference on Big Data (Big Data) Dec. 9, 2019 (pp. 3803-3812). IEEE. (Year: 2019… [cited by applicant]
Jia Y, Wu J, Xu M. Traffic flow prediction with rainfall impact using a deep learning method. Journal of advanced transportation. Aug. 9, 2017;2017. (Year: 2017). [cited by applicant]
Xiao, Ling et al: “Identifying parking spaces & detecting occupancy using vision-based IoT devices”, 2017 Global Internet of Things Summit (GIOTS), IEEE, Jun. 6, 2017 (Jun. 6, 2017), pp. 1-6, XP033145194. [cited by applicant]
Masmoudi, Imen et al: “Multi agent parking lots modelling for anomalies detection while parking”, IET Computer Vision, vol. 10, No. 5, Aug. 1, 2016 (Aug. 1, 2016), pp. 407-414, XP055595549. [cited by applicant]
International Search Report and Written Opinion mailed Aug. 26, 2019 in International Patent Application No. PCT/US2019/024145, 21 pages. [cited by applicant]
Notification of Transmittal of International Preliminary Report on Patent Ability (Chapter II of the Patent Cooperation Treaty) in International Patent Application No. PCT/US2019/023924 mailed Mar. 4, 2020. [cited by applicant]
Fernando, T., Denman, S., Sridharan, S., & Fookes, C. (2018). Soft+ hardwired attention: An Istm framework for human trajectory prediction and abnormal event detection. Neural networks, 108, 466-478. [cited by applicant]
International Search Report and Written Opinion mailed Jun. 26, 2019 in International Patent Application No. PCT/US2019/023924, 15 pages. [cited by applicant]
Xue, H., Huynh, D. Q., & Reynolds, M. “Bi-prediction: Pedestrian Trajectory Prediction Based on Bidirectional LSTM Classification”, 2017 International Conference on Digital Image Computing: Techniques and Applications (… [cited by applicant]
Tharindu, Fernando et al: “Soft + hardwired attention: An LSTM Framework for Human Trajectory Prediction and Abnormal Event Detection”, arxiv.org, Cornell University Library, Ithaca, NY, Feb. 18, 2017. XP08O747560. [cited by applicant]
Invitation to pay additional fees received for PCT Patent Application No. PCT/US2019/024145, mailed on Jun. 27, 2019, 13 pgs. [cited by applicant]
Preinterview First Office Action dated Aug. 23, 2021 in U.S. Appl. No. 16/896,431, 19 pgs. [cited by applicant]
First Action Interview Office Action dated Nov. 1, 2021 in U.S. Appl. No. 16/896,431, 18 pgs. [cited by applicant]
Notice of Allowance dated Apr. 26, 2022 in U.S. Appl. No. 16/896,431, 9 pgs. [cited by applicant]
Notice of Allowance dated Jul. 13, 2021 in U.S. Appl. No. 16/365,581, 7 pgs. [cited by applicant]
Preinterview First Office Action dated Aug. 28, 2020, in U.S. Appl. No. 16/365,581, 12 pgs. [cited by applicant]
International Preliminary Report on Patentability received for PCT Application No. PCT/US2019/024145, mailed on Oct. 8, 2020, 13 pgs. [cited by applicant]
First Action Interview Office Action dated Oct. 26, 2020, in U.S. Appl. No. 16/365,581, 13 pgs. [cited by applicant]