IP Library Granted Patent US 12,371,067
Granted Patent B2
US 12,371,067 · App. 17/949,921 · Granted Jul 29, 2025

Method and system for dynamically updating an environmental representation of an autonomous agent

Inventors: Robert Goeddel (Ann Arbor, MI); Collin Johnson (Ann Arbor, MI); Melinda Kothbauer (Ann Arbor, MI); Jeff Sterniak (Ann Arbor, MI); Tom Voorheis (Ann Arbor, MI); Edwin B. Olson (Ann Arbor, MI)
Assignee: May Mobility, Inc.
B60W60/00272G06T7/246G06V20/58B60W2420/403B60W2556/10G06T2207/30241G06T2207/30252
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,371,067
App. No.
17/949,921
Granted
Jul 29, 2025
Kind
B2
Abstract

The method for dynamically updating an environmental representation of an autonomous agent can include: receiving a set of inputs S 210 ; generating an environmental representation S 220 ; and updating the environmental representation S 230 . Additionally or alternatively, the method S 200 can include providing the environmental representation to a planning module S 240 and/or any other suitable processes. The method S 200 functions to generate and/or dynamically update an environmental representation to facilitate control of an autonomous agent.

Claims (43)

1. A method for operating an autonomous vehicle, the method comprising:

collecting a first set of data from a set of sensors associated with the autonomous vehicle;

based on the first set of data, generating a first environmental representation of the autonomous vehicle's environment at a first time point, and wherein the first environmental representation comprises a first set of labeled objects;

collecting a second set of data from the set of sensors;

based on the second set of data, generating a second environmental representation of the autonomous vehicle's environment at a second time point, the second time point occurring later in the time than the first time point, and wherein the second environmental representation comprises a second set of labeled objects;

evaluating the second set of labeled objects according to a set of hypotheses;

based on evaluation of the second set of labeled objects, relabeling the second set of labeled objects in the second environmental representation to produce a refined second environmental representation;

retroactively relabeling the first set of labeled objects in the first environmental representation to produce a refined first environmental representation; and

operating the autonomous vehicle based on at least one of the refined first environmental representation and the refined second environmental representation.

2. The method of claim 1 , wherein the set of hypotheses comprises:

a first subset of hypotheses, the first subset of hypotheses comprising object merge hypotheses; and

a second subset of hypotheses, the second subset of hypotheses comprising object split hypotheses.

3. The method of claim 2 , wherein each of the second set of labeled objects is evaluated based on a hypothesis of the first subset and a hypothesis of the second subset.

4. The method of claim 1 , wherein evaluating the second set of labeled objects according to the set of hypotheses comprises determining a score for each of the set of hypotheses to produce a set of scores, wherein labels of the relabeled second set of objects are determined based on the set of scores.

5. The method of claim 4 , wherein the set of scores is determined based on a set of multiple historical environmental representations.

6. The method of claim 5 , wherein determining the set of scores based on the set of historical environmental representations comprises evaluating a smoothness of trajectories of the labeled second set of objects based on the set of multiple historical environmental representations.

7. The method of claim 5 , wherein the set of historical environmental representations comprises the first environmental representation.

8. The method of claim 1 , further comprising operating the autonomous vehicle based on both the refined first environmental representation and the refined second environmental representation.

9. The method of claim 1 , wherein retroactively relabeling the first set of labeled objects is performed in response to relabeling the second set of labeled objects.

10. A system for operating an autonomous vehicle, the system comprising:

a memory comprising Random Access Memory (RAM) storing a set of historical environmental representations; and

a processing subsystem comprising a Central Processing Unit (CPU) in communication with the memory and a drive-by-wire system of the autonomous vehicle, the processing subsystem configured to:

collect a first set of data from a set of sensors associated with the autonomous vehicle;

based on the first set of data, generate a first environmental representation of the autonomous vehicle's environment at a first time point, and wherein the first environmental representation comprises a first set of labeled objects;

store the first environmental representation in the set of historical environmental representations of the memory;

collect a second set of data from the set of sensors;

based on the second set of data, generate a second environmental representation of the autonomous vehicle's environment at a second time point, the second time point occurring later in the time than the first time point, and wherein the second environmental representation comprises a second set of labeled objects;

evaluate the second set of labeled objects according to a set of hypotheses;

based on evaluation of the second set of labeled objects, relabel the second set of labeled objects in the second environmental representation to produce a refined second environmental representation;

retroactively relabel the first set of labeled objects in the first environmental representation to produce a refined first environmental representation; and

control the drive-by-wire system of the autonomous vehicle based on at least one of the refined first environmental representation and the refined second environmental representation.

11. The system of claim 10 , further comprising the drive-by-wire system of the autonomous vehicle, wherein the drive-by-wire system comprises a controller, wherein controlling the drive-by-wire system comprises steering the autonomous vehicle based on instructions from the CPU.

12. The system of claim 10 , wherein the processing subsystem is further configured to replace the first environmental representation with the refined first environmental representation in the set of historical environmental representations in the memory.

13. The system of claim 10 , wherein the set of hypotheses comprises:

a first subset of hypotheses, the first subset of hypotheses comprising object merge hypotheses; and

a second subset of hypotheses, the second subset of hypotheses comprising object split hypotheses.

14. The system of claim 13 , wherein each of the second set of labeled objects is evaluated based on a hypothesis of the first subset and a hypothesis of the second subset.

15. The system of claim 13 , wherein evaluating the set of hypotheses comprises evaluating a set of distances between objects of the second set of labeled objects.

16. The system of claim 10 , wherein evaluating the second set of labeled objects according to the set of hypotheses comprises determining a score for each of the set of hypotheses to produce a set of scores, wherein labels of the relabeled second set of objects are determined based on the set of scores.

17. The system of claim 16 , wherein the set of scores is determined based on the set of historical environmental representations, the set of historical environmental representations comprising multiple historical environmental representations.

18. The system of claim 17 , wherein determining the set of scores based on the set of historical environmental representations comprises evaluating a smoothness of trajectories of the labeled second set of objects based on the set of historical environmental representations.

19. The system of claim 10 , wherein the autonomous vehicle is operated based on both the refined first environmental representation and the refined second environmental representation.

20. The system of claim 10 , wherein retroactively relabeling the first set of labeled objects is performed in response to relabeling the second set of labeled objects.

Assignments (2)
SECURITY INTEREST Recorded May 15, 2026
From: MAY MOBILITY, INC.
To: ACP REDSTONE CREDIT, LLC
Reel/Frame 075610/0696 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2022
From: GOEDDEL, ROBERT; JOHNSON, COLLIN; KOTHBAUER, MELINDA; STERNIAK, JEFF; VOORHEIS, TOM; OLSON, EDWIN B.
To: MAY MOBILITY, INC.
Reel/Frame 061172/0978 →
Continuity (4)
Continuation 17941225 · Sep 9, 2022
Continuation 17554619 · Dec 17, 2021
Provisional Application 63126938 · Dec 17, 2020
Related Publication 20230027212A1 · Jan 26, 2023
References Cited (202)
US 5544282A · Chen et al. · 1996 [cited by applicant]
US 6199013B1 · Oshea · 2001 [cited by applicant]
US 9129519B2 · Aoude et al. · 2015 [cited by applicant]
US 9274525B1 · Ferguson et al. · 2016 [cited by applicant]
US 9495874B1 · Zhu et al. · 2016 [cited by applicant]
US 9618938B2 · Olson et al. · 2017 [cited by applicant]
US 9646428B1 · Konrardy et al. · 2017 [cited by applicant]
US 9720412B1 · Zhu et al. · 2017 [cited by applicant]
US 9811760B2 · Richardson et al. · 2017 [cited by applicant]
US 9914452B1 · Ferguson et al. · 2018 [cited by applicant]
US 10012981B2 · Gariepy et al. · 2018 [cited by applicant]
US 10062294B2 · Kunzi et al. · 2018 [cited by applicant]
US 10235882B1 · Aoude et al. · 2019 [cited by applicant]
US 10248120B1 · Siegel et al. · 2019 [cited by applicant]
US 10372715B1 · James · 2019 [cited by examiner]
US 10386856B2 · Wood et al. · 2019 [cited by applicant]
US 10467891B1 · Bart et al. · 2019 [cited by applicant]
US 10518770B2 · Kroop et al. · 2019 [cited by applicant]
US 10518783B2 · Tanimichi et al. · 2019 [cited by applicant]
US 10540892B1 · Fields et al. · 2020 [cited by applicant]
US 10558224B1 · Lin et al. · 2020 [cited by applicant]
US 10564641B2 · Vozar et al. · 2020 [cited by applicant]
US 10564643B2 · Lui et al. · 2020 [cited by applicant]
US 10571916B2 · Tschanz et al. · 2020 [cited by applicant]
US 10586254B2 · Singhal · 2020 [cited by applicant]
US 10599155B1 · Konrardy et al. · 2020 [cited by applicant]
US 10614709B2 · Vozar et al. · 2020 [cited by applicant]
US 10642276B2 · Huai · 2020 [cited by applicant]
US 10654476B2 · Wray et al. · 2020 [cited by applicant]
US 10671076B1 · Kobilarov et al. · 2020 [cited by applicant]
US 10860019B2 · Censi et al. · 2020 [cited by applicant]
US 10909392B1 · Chaudhuri · 2021 [cited by examiner]
US 10969470B2 · Voorheis et al. · 2021 [cited by applicant]
US 11086318B1 · Davis et al. · 2021 [cited by applicant]
US 11087200B2 · Olson et al. · 2021 [cited by applicant]
US 11242054B2 · Isele · 2022 [cited by applicant]
US 11260855B2 · Zhang · 2022 [cited by applicant]
US 11281213B2 · Cross et al. · 2022 [cited by applicant]
US 11300957B2 · Wray et al. · 2022 [cited by applicant]
US 11352023B2 · Fairley et al. · 2022 [cited by applicant]
US 11380108B1 · Cai et al. · 2022 [cited by applicant]
US 11396302B2 · Ye et al. · 2022 [cited by applicant]
US 11472436B1 · Patel et al. · 2022 [cited by applicant]
US 11565717B2 · Kothbauer et al. · 2023 [cited by applicant]
US 11714971B2 · Wray et al. · 2023 [cited by applicant]
US 11733703B2 · Anthony · 2023 [cited by applicant]
US 11740633B2 · Gier et al. · 2023 [cited by applicant]
US 20020062207A1 · Faghri · 2002 [cited by applicant]
US 20040100563A1 · Sablak et al. · 2004 [cited by applicant]
US 20050004723A1 · Duggan et al. · 2005 [cited by applicant]
US 20060184275A1 · Hosokawa et al. · 2006 [cited by applicant]
US 20060200333A1 · Dalal et al. · 2006 [cited by applicant]
US 20070193798A1 · Allard et al. · 2007 [cited by applicant]
US 20070276600A1 · King et al. · 2007 [cited by applicant]
US 20080033684A1 · Vian et al. · 2008 [cited by applicant]
US 20100114554A1 · Misra · 2010 [cited by applicant]
US 20100204867A1 · Longstaff · 2010 [cited by applicant]
US 20110142283A1 · Huang et al. · 2011 [cited by applicant]
US 20120089275A1 · Yao-Chang et al. · 2012 [cited by applicant]
US 20130054106A1 · Schmuedderich et al. · 2013 [cited by applicant]
US 20130141576A1 · Lord et al. · 2013 [cited by applicant]
US 20130253816A1 · Caminiti et al. · 2013 [cited by applicant]
US 20140195138A1 · Stelzig et al. · 2014 [cited by applicant]
US 20140244198A1 · Mayer · 2014 [cited by applicant]
US 20140309815A1 · Ricci et al. · 2014 [cited by applicant]
US 20150105961A1 · Callow · 2015 [cited by applicant]
US 20150284010A1 · Beardsley et al. · 2015 [cited by applicant]
US 20150302756A1 · Guehring et al. · 2015 [cited by applicant]
US 20150316928A1 · Guehring et al. · 2015 [cited by applicant]
US 20150321337A1 · Stephens · 2015 [cited by applicant]
US 20150344030A1 · Damerow et al. · 2015 [cited by applicant]
US 20160005333A1 · Naouri · 2016 [cited by applicant]
US 20160209840A1 · Kim · 2016 [cited by applicant]
US 20160314224A1 · Wei et al. · 2016 [cited by applicant]
US 20170031361A1 · Olson et al. · 2017 [cited by applicant]
US 20170032198A1 · Gupta · 2017 [cited by examiner]
US 20170032671A1 · Toyama et al. · 2017 [cited by applicant]
US 20170072853A1 · Matsuoka et al. · 2017 [cited by applicant]
US 20170123419A1 · Levinson et al. · 2017 [cited by applicant]
US 20170155696A1 · Dong et al. · 2017 [cited by applicant]
US 20170199523A1 · Barton-Sweeney et al. · 2017 [cited by applicant]
US 20170268896A1 · Bai et al. · 2017 [cited by applicant]
US 20170289341A1 · Rodriguez et al. · 2017 [cited by applicant]
US 20170291560A1 · Schroeder et al. · 2017 [cited by applicant]
US 20170301111A1 · Zhao et al. · 2017 [cited by applicant]
US 20170320500A1 · Yoo et al. · 2017 [cited by applicant]
US 20170323568A1 · Inoue et al. · 2017 [cited by applicant]
US 20170356748A1 · Agnemma · 2017 [cited by applicant]
US 20180011485A1 · Ferren · 2018 [cited by applicant]
US 20180046182A1 · Joyce et al. · 2018 [cited by applicant]
US 20180047291A1 · Konishi et al. · 2018 [cited by applicant]
US 20180053102A1 · Martinson et al. · 2018 [cited by applicant]
US 20180070056A1 · Deangelis et al. · 2018 [cited by applicant]
US 20180082596A1 · Whitlow · 2018 [cited by applicant]
US 20180089563A1 · Redding et al. · 2018 [cited by applicant]
US 20180100743A1 · Diaz et al. · 2018 [cited by applicant]
US 20180183873A1 · Wang et al. · 2018 [cited by applicant]
US 20180184352A1 · Lopes et al. · 2018 [cited by applicant]
US 20180196427A1 · Majumdar et al. · 2018 [cited by applicant]
US 20180220283A1 · Condeixa et al. · 2018 [cited by applicant]
US 20180224851A1 · Park · 2018 [cited by applicant]
US 20180251126A1 · Linscott et al. · 2018 [cited by applicant]
US 20180268281A1 · Olson et al. · 2018 [cited by applicant]
US 20180281815A1 · Stentz · 2018 [cited by applicant]
US 20180293537A1 · Kwok · 2018 [cited by applicant]
US 20180299898A1 · Luo et al. · 2018 [cited by applicant]
US 20180330481A1 · Watanabe et al. · 2018 [cited by applicant]
US 20180365908A1 · Liu et al. · 2018 [cited by applicant]
US 20180367997A1 · Shaw et al. · 2018 [cited by applicant]
US 20190027034A1 · Xu et al. · 2019 [cited by applicant]
US 20190039545A1 · Kumar et al. · 2019 [cited by applicant]
US 20190066399A1 · Jiang et al. · 2019 [cited by applicant]
US 20190096244A1 · Guruva Reddiar et al. · 2019 [cited by applicant]
US 20190101914A1 · Coleman et al. · 2019 [cited by applicant]
US 20190101919A1 · Kobilarov et al. · 2019 [cited by applicant]
US 20190106117A1 · Goldberg · 2019 [cited by applicant]
US 20190113919A1 · Englard et al. · 2019 [cited by applicant]
US 20190113929A1 · Mukadam et al. · 2019 [cited by applicant]
US 20190130878A1 · Bradley · 2019 [cited by applicant]
US 20190138524A1 · Singh et al. · 2019 [cited by applicant]
US 20190147610A1 · Frossard et al. · 2019 [cited by applicant]
US 20190180529A1 · Smith · 2019 [cited by applicant]
US 20190196465A1 · Hummelshøj · 2019 [cited by applicant]
US 20190220011A1 · Della Penna · 2019 [cited by applicant]
US 20190227553A1 · Kentley-Klay et al. · 2019 [cited by applicant]
US 20190236950A1 · Li et al. · 2019 [cited by applicant]
US 20190258246A1 · Liu et al. · 2019 [cited by applicant]
US 20190258251A1 · Ditty et al. · 2019 [cited by applicant]
US 20190265059A1 · Warnick et al. · 2019 [cited by applicant]
US 20190271554A1 · Colgate et al. · 2019 [cited by applicant]
US 20190271981A1 · Oba · 2019 [cited by applicant]
US 20190291726A1 · Shalev-Shwartz et al. · 2019 [cited by applicant]
US 20190331758A1 · Malkes et al. · 2019 [cited by applicant]
US 20190332106A1 · Belloni Mourao et al. · 2019 [cited by applicant]
US 20190332110A1 · Isele et al. · 2019 [cited by applicant]
US 20190337509A1 · Shalev-Shwartz et al. · 2019 [cited by applicant]
US 20200004241A1 · Levinson et al. · 2020 [cited by applicant]
US 20200020226A1 · Stenneth et al. · 2020 [cited by applicant]
US 20200026286A1 · Vozar et al. · 2020 [cited by applicant]
US 20200057441A1 · Wang et al. · 2020 [cited by applicant]
US 20200094850A1 · Chi et al. · 2020 [cited by applicant]
US 20200097003A1 · Wray et al. · 2020 [cited by applicant]
US 20200098269A1 · Wray et al. · 2020 [cited by applicant]
US 20200104289A1 · Premawardena · 2020 [cited by examiner]
US 20200122830A1 · Anderson et al. · 2020 [cited by applicant]
US 20200124447A1 · Schwindt et al. · 2020 [cited by applicant]
US 20200139973A1 · Palanisamy et al. · 2020 [cited by applicant]
US 20200159227A1 · Cohen et al. · 2020 [cited by applicant]
US 20200189731A1 · Mistry et al. · 2020 [cited by applicant]
US 20200209853A1 · Leach et al. · 2020 [cited by applicant]
US 20200209864A1 · Chen · 2020 [cited by applicant]
US 20200233060A1 · Lull et al. · 2020 [cited by applicant]
US 20200255027A1 · Kulkarni et al. · 2020 [cited by applicant]
US 20200269843A1 · Wissing et al. · 2020 [cited by applicant]
US 20200290619A1 · Mehdi et al. · 2020 [cited by applicant]
US 20200293041A1 · Palanisamy · 2020 [cited by applicant]
US 20200294401A1 · Kerecsen · 2020 [cited by applicant]
US 20200309543A1 · Voznesensky · 2020 [cited by applicant]
US 20200346666A1 · Wray et al. · 2020 [cited by applicant]
US 20200355820A1 · Zeng et al. · 2020 [cited by applicant]
US 20200369294A1 · Jeon et al. · 2020 [cited by applicant]
US 20200400781A1 · Voorheis et al. · 2020 [cited by applicant]
US 20210042535A1 · Abbott et al. · 2021 [cited by applicant]
US 20210116907A1 · Altman · 2021 [cited by applicant]
US 20210132606A1 · Basich et al. · 2021 [cited by applicant]
US 20210163021A1 · Frazzoli et al. · 2021 [cited by applicant]
US 20210181758A1 · Das et al. · 2021 [cited by applicant]
US 20210197864A1 · Oltmann et al. · 2021 [cited by applicant]
US 20210200207A1 · Soryal et al. · 2021 [cited by applicant]
US 20210208244A1 · Voorheis et al. · 2021 [cited by applicant]
US 20210229697A1 · Lee et al. · 2021 [cited by applicant]
US 20210245785A1 · Suzuki et al. · 2021 [cited by applicant]
US 20210269063A1 · Lee et al. · 2021 [cited by applicant]
US 20210271249A1 · Kobashi et al. · 2021 [cited by applicant]
US 20210284183A1 · Marenco et al. · 2021 [cited by applicant]
US 20210286651A1 · Ho et al. · 2021 [cited by applicant]
US 20210339741A1 · Rezvan Behbahani et al. · 2021 [cited by applicant]
US 20210365701A1 · Eshet et al. · 2021 [cited by applicant]
US 20220063674A1 · De Francesco et al. · 2022 [cited by applicant]
US 20220076032A1 · Jain et al. · 2022 [cited by applicant]
US 20220081005A1 · Brown et al. · 2022 [cited by applicant]
US 20220126878A1 · Moustafa et al. · 2022 [cited by applicant]
US 20220144306A1 · Narang et al. · 2022 [cited by applicant]
US 20220169263A1 · Li et al. · 2022 [cited by applicant]
US 20220204010A1 · Zhu et al. · 2022 [cited by applicant]
US 20220230080A1 · Isele et al. · 2022 [cited by applicant]
US 20230166764A1 · Johnson et al. · 2023 [cited by applicant]
US 20230174103A1 · Patel et al. · 2023 [cited by applicant]
JP 2011100492A · 2011 [cited by applicant]
JP 2015083417A · 2015 [cited by applicant]
JP 2016091039A · 2016 [cited by applicant]
JP 2016184276A · 2016 [cited by applicant]
WO 2015160900A1 · 2015 [cited by applicant]
Crossman, Jacob , et al., “Method and System for Assessing and Mitigating Risks Encounterable by an Autonomous Vehicle”, U.S. Appl. No. 18/538,312, filed Dec. 13, 2023. [cited by applicant]
De Waard H , “Basic methods for data association”, A new approach to distributed data fusion, Feb. 2, 2008 (Feb. 2, 2008), XP093206383, Retrieved from the Internet: URL:https://pure.uva.nl/ws/files/4318786/59162_07.pdf … [cited by applicant]
Cunningham, A. , et al., “MPDM: Multipolicy Decision-Making in Dynamic, Uncertain Environments for Autonomous Driving”, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2015). [cited by applicant]
Mehta, D. , et al., “Autonomous Navigation in Dynamic Social Environments Using Multi-Policy Decision Making”, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2016). [cited by applicant]
Mehta, D. , et al., “Fast Discovery of Influential Outcomes For Risk-Aware MPDM”, Proceedings go the IEEE International Conference on Robotics and Automation (ICRA) (2017). [cited by applicant]
Neumeier Stefan, et al., “Towards a Driver Support System for Teleoperated Driving”, 2019 IEEE Intelligent Transportation Systems Conference (ITSC) (Year: 2019). [cited by applicant]
Paden, B. , et al., “A Survey of Motion Planning and Control Techniques for Self-driving Urban Vehicles”, IEEE Transactions on Intelligent Vehicles, vol. 1, Ids. 1, (Jun. 13, 2016). [cited by applicant]
Straub, J. , “Comparing The Effect Of Pruning On A Best Path and a Naive-approach Blackboard Solver”, International Journal of Automation and Computing (Oct. 2015). [cited by applicant]
Wuthishuwong, Chairit , et al., “Vehicle to Infrastructure based Safe Trajectory Planning for Autonomous Intersection Management”, 2013 13th International Conference on ITS Telecommunications (ITST) (Year: 2013). [cited by applicant]