IP Library › Granted Patent US 12,367,725
Granted Patent B2
US 12,367,725 · App. 18/257,182 · Granted Jul 22, 2025

Trajectory and intent prediction

Inventors: Kapil Sachdeva (Round Rock, TX); Sylvain Jacques Prevost (Austin, TX); Jianbo Chen (Cedar Park, TX)
Assignee: ASSA ABLOY AB
G07C9/28G06N20/00G07C9/00309G07C9/22G07C2009/00793G07C2209/63
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,367,725
App. No.
18/257,182
Filed
Jun 13, 2023
Granted
Jul 22, 2025
Kind
B2
Art Unit
2685
USPC
340/5.61
Abstract

Methods and systems for trajectory and intent prediction are provided. The methods and systems include operations comprising: receiving an observed trajectory of a user and user behavior information; processing the observed trajectory by a machine learning technique to generate a plurality of predicted trajectories, the machine learning technique being trained to establish a relationship between a plurality of training observed trajectories and training predicted trajectories; adjusting the plurality of predicted trajectories based on the user behavior information to determine user intent to operate a target access control device; determining that the target access control device within a threshold range of a given one of the plurality of predicted trajectories; and in response to determining that the target access control device is within the threshold range of the given one of the plurality of predicted trajectories, performing an operation associated with the target access control device.

Claims (58)

1. A method comprising:

receiving, by one or more processors, an observed trajectory of a user and user behavior information for the user;

processing the observed trajectory by a machine learning technique to generate a plurality of predicted trajectories, the machine learning technique being trained to establish a relationship between a plurality of training observed trajectories and training predicted trajectories, a first predicted trajectory of the plurality of predicted trajectories representing a first future path the user will follow from the observed trajectory and a second predicted trajectory of the plurality of predicted trajectories representing a second future path the user will follow from the observed trajectory;

adjusting the plurality of predicted trajectories based on the user behavior information to determine user intent to operate a target access control device;

determining that the target access control device is within a threshold range of a given one of the plurality of predicted trajectories; and

in response to determining that the target access control device is within the threshold range of the given one of the plurality of predicted trajectories, performing an operation associated with the target access control device.

2. The method of claim 1 , wherein the target access control device comprises a lock associated with a door, and wherein the performing the operation comprises unlocking the door.

3. The method of claim 2 , further comprising:

establishing a wireless communication link between a mobile device of a user and the target access control device;

exchanging authorization information over the wireless communication link; and

performing the operation after determining that the user is authorized, based on the authorization information, to access the target access control device.

4. The method of claim 3 , further comprising:

determining that the user is authorized, based on the authorization information, to access the target access control device prior to performing the operation; and

delaying performing the operation after determining that the user is authorized until the target access control device is determined to be within the threshold range of the given one of the plurality of predicted trajectories.

5. The method of claim 3 , further comprising:

determining that the user is authorized, based on the authorization information, to access the target access control device prior to performing the operation; and

preventing performing the operation after determining that the user is authorized in response to determining that the target access control device is outside of the threshold range of the given one of the plurality of predicted trajectories.

6. The method of claim 1 , wherein the machine learning technique comprises a conditioned variational autoencoder.

7. The method of claim 6 , wherein adjusting the plurality of predicted trajectories based on the user behavior information comprises processing the observed trajectory and the user behavior information by the conditioned variational autoencoder to generate the plurality of predicted trajectories, wherein each of the plurality of predicted trajectories is associated with a respective probability indicating a likelihood that the user will travel along the corresponding predicted trajectory.

8. The method of claim 1 , wherein the machine learning technique comprises a variational autoencoder.

9. The method of claim 8 , wherein adjusting the plurality of predicted trajectories based on the user behavior information comprise concatenating the user behavior information with the plurality of predicted trajectories output by the variational autoencoder, wherein each of the plurality of predicted trajectories is associated with a respective probability indicating a likelihood that the user will travel along the corresponding predicted trajectory.

10. The method of claim 8 , further comprising processing the concatenated user behavior information and the plurality of predicted trajectories with a second machine learning technique, the second machine learning technique being trained to establish a relationship between a plurality of training user behavior information and predicted intentions of operating access control devices.

11. The method of claim 1 , further comprising encoding the observed trajectory of the user, wherein the machine learning technique is applied to the encoded observed trajectory of the user.

12. The method of claim 1 , further comprising:

determining whether the received user behavior information satisfies a minimum parameter of user behavior information.

13. The method of claim 12 , further comprising:

in response to determining that the received user behavior information satisfies the minimum parameter of user behavior information, allowing the target access control device to perform the operation.

14. The method of claim 12 further comprising:

in response to determining that the received user behavior information fails to satisfy the minimum parameter of user behavior information, preventing the target access control device from performing the operation.

15. The method of claim 12 , wherein the minimum parameter comprises a threshold quantity of specified types of user behavior information.

16. The method of claim 1 , further comprising generating the user behavior information by encoding a feature vector that includes at least one of:

monitoring physical movement of the user;

monitoring a stride of the user;

identifying times and locations at which the user operates different types of access control devices;

identifying other client devices and other types of access control devices within range of the user when a given access control device is being operated by the user; or

identifying other users who are typically in his/her social network.

17. The method of claim 1 , wherein the machine learning technique comprises a first machine learning technique, further comprising:

generating the user behavior information by a second machine learning technique, the second machine learning technique being trained to establish a relationship between training user behavior information and predicted user behavior information; and

generating the user intent to operate the target access control device by a third machine learning technique, the third machine learning technique being trained to establish a relationship between training user behavior information concatenated with a set of trajectories and predicted user intent to operate access control devices.

18. A system comprising:

one or more processors coupled to a memory comprising non-transitory computer instructions that when executed by the one or more processors perform operations comprising:

receiving an observed trajectory of a user and user behavior information for the user;

processing the observed trajectory by a machine learning technique to generate a plurality of predicted trajectories, the machine learning technique being trained to establish a relationship between a plurality of training observed trajectories and training predicted trajectories, a first predicted trajectory of the plurality of predicted trajectories representing a first future path the user will follow from the observed trajectory and a second predicted trajectory of the plurality of predicted trajectories representing a second future path the user will follow from the observed trajectory;

adjusting the plurality of predicted trajectories based on the user behavior information to determine user intent to operate a target access control device;

determining that the target access control device is within a threshold range of a given one of the plurality of predicted trajectories; and

in response to determining that the target access control device is within the threshold range of the given one of the plurality of predicted trajectories, performing an operation associated with the target access control device.

19. A non-transitory computer readable medium comprising non-transitory computer-readable instructions for performing operations comprising:

receiving an observed trajectory of a user and user behavior information for the user;

processing the observed trajectory by a machine learning technique to generate a plurality of predicted trajectories, the machine learning technique being trained to establish a relationship between a plurality of training observed trajectories and training predicted trajectories, a first predicted trajectory of the plurality of predicted trajectories representing a first future path the user will follow from the observed trajectory and a second predicted trajectory of the plurality of predicted trajectories representing a second future path the user will follow from the observed trajectory;

adjusting the plurality of predicted trajectories based on the user behavior information to determine user intent to operate a target access control device;

determining that the target access control device is within a threshold range of a given one of the plurality of predicted trajectories; and

in response to determining that the target access control device is within the threshold range of the given one of the plurality of predicted trajectories, performing an operation associated with the target access control device.

20. The non-transitory computer readable medium of claim 19 , wherein training the machine learning technique comprises:

receiving pairs of training data comprising observed trajectories and corresponding ground-truth trajectories, wherein the ground-truth trajectories represent subsequent trajectories that follow the observed trajectories;

applying model parameters of the machine learning technique to a first batch of the training data to generate estimated predicted trajectories;

computing a derivative of a loss function based on comparing the estimated predicted trajectories to the ground-truth trajectories;

updating the model parameters of the machine learning technique based on the computed derivative of the loss function; and

iteratively applying the updated model parameters to additional batches of training data until meeting a specified convergence criteria.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2023
From: SACHDEVA, KAPIL; PREVOST, SYLVAIN JACQUES; CHEN, JIANBO
To: ASSA ABLOY AB
Reel/Frame 063934/0203 →
Continuity (2)
Provisional Application 63125044 · Dec 14, 2020
Related Publication 20240096155A1 · Mar 21, 2024
References Cited (83)
US 7499674B2 · Salokannel et al. · 2009 [cited by applicant]
US 7597250B2 · Finn · 2009 [cited by applicant]
US 7756002B2 · Batra et al. · 2010 [cited by applicant]
US 7881746B2 · Desai · 2011 [cited by applicant]
US 7995644B2 · Sahinoglu et al. · 2011 [cited by applicant]
US 8355671B2 · Kramer et al. · 2013 [cited by applicant]
US 8478360B2 · Soliman · 2013 [cited by applicant]
US 8736438B1 · Vasquez et al. · 2014 [cited by applicant]
US 8913599B2 · Gonikberg et al. · 2014 [cited by applicant]
US 9408147B2 · Polo et al. · 2016 [cited by applicant]
US 9424468B2 · Shimizu · 2016 [cited by examiner]
US 9530265B2 · Lee et al. · 2016 [cited by applicant]
US 9666005B2 · Ellis et al. · 2017 [cited by applicant]
US 9721404B2 · Muller · 2017 [cited by applicant]
US 9769627B2 · Siswick et al. · 2017 [cited by applicant]
US 9942849B1 · Hariharan et al. · 2018 [cited by applicant]
US 10117046B2 · Ledvina et al. · 2018 [cited by applicant]
US 10171129B1 · Hammerschmidt et al. · 2019 [cited by applicant]
US 10356553B2 · Sant et al. · 2019 [cited by applicant]
US 10486646B2 · Ledvina et al. · 2019 [cited by applicant]
US 10567034B2 · Hammerschmidt et al. · 2020 [cited by applicant]
US 10602556B2 · Foster et al. · 2020 [cited by applicant]
US 10652925B2 · Naguib et al. · 2020 [cited by applicant]
US 10660037B2 · Hariharan et al. · 2020 [cited by applicant]
US 10759389B2 · Ledvina et al. · 2020 [cited by applicant]
US 10819029B2 · Amiri et al. · 2020 [cited by applicant]
US 11016491B1 · Millard · 2021 [cited by examiner]
US 11076289B1 · Dashputra · 2021 [cited by examiner]
US 11188038B2 · Horgan · 2021 [cited by examiner]
US 11405784B2 · Pirch · 2022 [cited by examiner]
US 11474485B2 · Lee · 2022 [cited by examiner]
US 11568690B2 · Einberg · 2023 [cited by applicant]
US 20030232620A1 · Runkle et al. · 2003 [cited by applicant]
US 20140355582A1 · Kamath et al. · 2014 [cited by applicant]
US 20150310681A1 · Avery et al. · 2015 [cited by applicant]
US 20150332532A1 · Lee et al. · 2015 [cited by applicant]
US 20160234008A1 · Hekstra et al. · 2016 [cited by applicant]
US 20160241999A1 · Chin et al. · 2016 [cited by applicant]
US 20160278006A1 · Lee et al. · 2016 [cited by applicant]
US 20160316500A1 · Aliyar · 2016 [cited by applicant]
US 20160353233A1 · Yong et al. · 2016 [cited by applicant]
US 20160360341A1 · Srivatsa et al. · 2016 [cited by applicant]
US 20170070919A1 · Verger et al. · 2017 [cited by applicant]
US 20170151918A1 · Boesen · 2017 [cited by applicant]
US 20170153636A1 · Boesen · 2017 [cited by applicant]
US 20170158202A1 · Yang · 2017 [cited by applicant]
US 20170232930A1 · Murar et al. · 2017 [cited by applicant]
US 20170236346A1 · Murar et al. · 2017 [cited by applicant]
US 20190097317A1 · Di Nallo et al. · 2019 [cited by applicant]
US 20190098499A1 · Lerch et al. · 2019 [cited by applicant]
US 20190116619A1 · Hauck et al. · 2019 [cited by applicant]
US 20190354073A1 · Horgan et al. · 2019 [cited by applicant]
US 20200053689A1 · Mcqueen et al. · 2020 [cited by applicant]
US 20200150261A1 · Naguib et al. · 2020 [cited by applicant]
US 20200259522A1 · Hammerschmidt et al. · 2020 [cited by applicant]
US 20200320188A1 · Graff et al. · 2020 [cited by applicant]
US 20200349785A1 · Kuenzi · 2020 [cited by examiner]
US 20200351781A1 · Hariharan et al. · 2020 [cited by applicant]
US 20210295293A1 · Delson · 2021 [cited by examiner]
US 20220164422A1 · Gelardi · 2022 [cited by examiner]
CN 202703516 · 2013 [cited by applicant]
EP 2617242 · 2016 [cited by applicant]
EP 3101874 · 2016 [cited by applicant]
IN 202317045044 · 2023 [cited by applicant]
JP 6205237 · 2017 [cited by applicant]
JP 2024509344 · 2024 [cited by applicant]
KR 101077406 · 2011 [cited by applicant]
KR 20170040240 · 2017 [cited by applicant]
WO 2013178163 · 2013 [cited by applicant]
WO 2016007627 · 2016 [cited by applicant]
WO 2016059451 · 2016 [cited by applicant]
WO 2017136725 · 2017 [cited by applicant]
WO 2017144345 · 2017 [cited by applicant]
WO 2020083750 · 2020 [cited by applicant]
WO 2020193576 · 2020 [cited by applicant]
WO 2022128623 · 2022 [cited by applicant]
“International Application Serial No. PCT EP2021 084586, International Search Report mailed Apr. 7, 2022”, 5 pgs. [cited by applicant]
“International Application Serial No. PCT EP2021 084586, Written Opinion mailed Apr. 7, 2022”, 12 pgs. [cited by applicant]
Mangalam, Karttikeya, “It Is Not the Journey but the Destination: Endpoint Conditioned Trajectory Prediction”, arxiv.org, Cornell University Library, 201 Olin Library Cornell University Ithaca, NY 14853, (Apr. 4, 2020),… [cited by applicant]
Xue, Hao, “A Location-Velocity-Temporal Attention LSTM Model for Pedestrian Trajectory Prediction”, IEEE Access, IEEE, USA, vol. 8, [retrieved on Mar. 10, 2020], (Feb. 29, 2020), 44576-44589. [cited by applicant]
“European Application Serial No. 21836380.2, Response to Communication Pursuant to Rules 161 and 162 EPC Filed Jan. 18, 2024”, 14 pages. [cited by applicant]
“International Application Serial No. PCT EP2021 084586, International Preliminary Report on Patentability mailed Jun. 29, 2023”, 14 pages. [cited by applicant]
“Korean Application Serial No. 10-2023-7023695, Voluntary Amendment filed Nov. 14, 2024”, W English Claims, 18 pgs. [cited by applicant]
Cited By (1)
US 12,608,990