IP Library Granted Patent US 12,559,143
Granted Patent B2
US 12,559,143 · App. 17/941,225 · Granted Feb 24, 2026

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,559,143
App. No.
17/941,225
Granted
Feb 24, 2026
Kind
B2
Abstract

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

Claims (30)

1 . A method comprising:

with an object tracking system, determining an environmental representation based on a set of inputs from a sensor suite of a vehicle, the environmental representation comprising a plurality of object representations, each object representation labeled with a respective instance identifier;

scoring a hypothesis associated with at least a subset of object representations of the plurality;

refining the environmental representation based on the scored hypothesis, comprising relabeling the respective instance identifier of at least one object representation of the subset, wherein relabeling the respective instance identifier comprises relabeling an instance identifier, determined at a prior timestep, which represents distinctness of the at least one object representation of the subset; and

autonomously controlling the vehicle based on the refined environmental representation.

2 . The method of claim 1 , wherein the hypothesis is selected from a predetermined set of hypotheses comprising an object-merge hypothesis and an object-split hypothesis.

3 . The method of claim 2 , wherein the hypothesis is selected based on satisfaction of a proximity rule by the subset of object representations.

4 . The method of claim 1 , wherein the hypothesis is scored based on a set of object tracks, each object track of the set corresponding to the respective instance identifier of a respective object representation of the subset.

5 . The method of claim 4 , wherein scoring the hypothesis comprises evaluating a smoothness of an object trajectory of an object track.

6 . The method of claim 4 , further comprising: modifying the set of object tracks based on the relabeling of the respective instance identifier of the at least one object representation of the subset.

7 . The method of claim 6 , wherein the environmental representation is determined based on a set of historical environmental representations, wherein modifying the set of object tracks comprises relabeling object representations in the plurality of historical environmental representations.

8 . The method of claim 1 , wherein scoring the hypothesis comprises evaluating a set of individual metrics for each object representation of the subset.

9 . The method of claim 8 , wherein scoring the hypothesis further comprises evaluating global metrics for the plurality of object representations.

10 . The method of claim 1 , wherein scoring the hypothesis comprises evaluating a cost function for the hypothesis across a plurality of historical environmental representations.

11 . The method of claim 1 , wherein relabeling the respective instance identifier of the at least one object representation of the plurality of object representations comprises fusing a first and second object representation under a singular label.

12 . The method of claim 1 , wherein the set of inputs are received from the sensor suite at a first time, wherein the refined environmental representation is provided to an autonomous controller of the vehicle within a predetermined time interval after the first time, wherein the environmental representation is determined with the object tracking system during a first portion of the predetermined time interval, wherein refining the environmental representation occurs during a remainder of the predetermined time interval after the first portion of the predetermined time interval, wherein the vehicle is autonomously controlled based on the refined environmental representation after the predetermined time interval.

13 . The method of claim 1 , wherein relabeling the respective instance identifier is performed during operation of the vehicle.

14 . A system comprising:

an object tracking system configured to generate an environmental representation, based on a set of inputs from a sensor suite of a vehicle, within a time interval immediately following a measurement time associated with the set of inputs, wherein the environmental representation comprises a set of object representations;

a computing system configured to receive the environmental representation after a first portion of the time interval and, during a remainder of the time interval, repeatedly:

score hypotheses for the environmental representation, each hypothesis associated with a respective subset of the set of object representations; and

in response to a score of a hypothesis exceeding a threshold, relabel the respective subset of object representations according to the hypothesis to refine the environmental representation, wherein relabeling the respective subset of object representations comprises: relabeling an instance identifier, determined prior to the time interval, which represents distinctness of at least one object representation of the subset; and

a controller configured to operate the vehicle based on the refined environmental representation after the time interval.

15 . The system of claim 14 , wherein the threshold comprises a reference score of the environmental representation.

16 . The system of claim 14 , wherein hypotheses are selected from a predetermined set of hypotheses comprising an object-merge hypothesis and an object-split hypothesis.

17 . The system of claim 16 , wherein the hypotheses are selected based on satisfaction of a proximity rule by the subset of object representations.

18 . The system of claim 14 , wherein the hypotheses are scored based on a set of object tracks, each object track of the set corresponding to the instance identifier of a respective object representation of the subset.

19 . The system of claim 18 , wherein the hypotheses are scored based on a smoothness of object trajectories associated with the set of object tracks.

20 . The system of claim 18 , further comprising: modifying the set of object tracks based on the relabeling of the respective instance identifier of the at least one object representation of the subset.

21 . The system of claim 14 , wherein the hypotheses are scored by evaluating a cost function for each hypothesis across a plurality of historical environmental representations.

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 9, 2022
From: GOEDDEL, ROBERT; JOHNSON, COLLIN; KOTHBAUER, MELINDA; STERNIAK, JEFF; VOORHEIS, TOM; OLSON, EDWIN B.
To: MAY MOBILITY, INC.
Reel/Frame 061042/0459 →
Continuity (3)
Continuation 17554619 · Dec 17, 2021
Provisional Application 63126938 · Dec 17, 2020
Related Publication 20230001958A1 · Jan 5, 2023
References Cited (198)
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 et al. · 2019 [cited by applicant]
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 et al. · 2021 [cited by applicant]
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 · 2022 [cited by examiner]
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 · 2017 [cited by examiner]
US 20170032198A1 · Gupta et al. · 2017 [cited by applicant]
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 · Iagnemma · 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 20190106117A1 · Goldberg · 2019 [cited by applicant]
US 20190113919A1 · Englard 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 · 2019 [cited by examiner]
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 applicant]
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 · 2020 [cited by examiner]
US 20200290619A1 · Mehdi et al. · 2020 [cited by applicant]
US 20200293041A1 · Palanisamy · 2020 [cited by applicant]
US 20200294401A1 · Kerecsen · 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 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 20210365701A1 · Eshet et al. · 2021 [cited by applicant]
US 20220063674A1 · De Francesco et al. · 2022 [cited by applicant]
US 20220076032A1 · Jain · 2022 [cited by examiner]
US 20220081005A1 · Brown · 2022 [cited by examiner]
US 20220126878A1 · Moustafa · 2022 [cited by examiner]
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 20220332350A1 · Jha · 2022 [cited by examiner]
US 20220371595A1 · Meuresch · 2022 [cited by examiner]
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]
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]
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]
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]