IP Library Granted Patent US 12,565,235
Granted Patent B2
US 12,565,235 · App. 17/021,934 · Granted Mar 3, 2026

Detecting a construction zone by a lead autonomous vehicle (AV) and updating routing plans for following AVs

Inventors: Robert Patrick Brown (San Diego, CA); Scott Douglas Foster (San Diego, CA); Joyce Tam (Pleasanton, CA)
Assignee: CreateAI, Inc.
B60W60/0015B60W30/0956B60W30/143B60W30/16G01C21/3415G01C21/3461G01C21/3815G08G1/22B60W2420/40B60W2420/403B60W2420/408B60W2554/20B60W2554/40
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,565,235
App. No.
17/021,934
Granted
Mar 3, 2026
Kind
B2
Abstract

A lead autonomous vehicle (AV) includes a sensor configured to observe a field of view in front of the lead AV. Following AVs are on the same road behind the lead AV. A processor of the lead AV is configured to detect a construction zone. The processor sends a first message to an operation server, indicating that the construction zone is detected. The processor updates driving instructions of the lead AV to navigate around the construction zone. While navigating around the construction zone, the processor sends sensor data associated with the construction zone to the operation server. The operation server determines an extent of the construction zone. If the operation server determines that the construction zone is extensive, it sends re-routing instructions to the AVs. If the operation server determines that the construction zone is not extensive, it sends instructions to navigate around the construction zone to the AVs.

Claims (89)

1 . A system, comprising: a lead autonomous vehicle comprising at least one vehicle sensor located on the lead autonomous vehicle and configured to observe a first field-of-view comprising a region in front of the lead autonomous vehicle;

one or more following autonomous vehicles, different from the lead autonomous vehicle, wherein:

the lead autonomous vehicle is on a particular road heading toward a destination using a first routing plan and map data previously received from an operation server;

the one or more following autonomous vehicles are on the particular road behind the lead autonomous vehicle; and

the lead autonomous vehicle and the one or more following autonomous vehicles are communicatively coupled with the operation server;

a first control subsystem, associated with the lead autonomous vehicle, communicatively coupled with the lead autonomous vehicle, the one or more following autonomous vehicles, and the operation server, the first control subsystem comprising a first processor configured to:

receive sensor data from the at least one vehicle sensor of the lead autonomous vehicle, wherein the sensor data comprises location coordinates of any object on the particular road within the first field-of-view of the lead autonomous vehicle;

compare the sensor data with a first portion of the map data, wherein the first portion of the map data comprises location coordinates of expected objects on the particular road within the first field-of-view of the lead autonomous vehicle;

based at least in part upon comparing the sensor data with the first portion of the map data, determine whether there is a construction zone in the particular road by identifying one or more objects in the sensor data that correspond to the construction zone and that are not among the expected objects in the map data; in response to a determination that the construction zone is detected in the particular road:

send a first message to the operation server, indicating that the construction zone is detected; update driving instructions of the lead autonomous vehicle to navigate around the construction zone;

while navigating around the construction zone, send a plurality of second messages to the operation server, comprising construction zone sensor data, wherein the construction zone sensor data comprises location coordinates of two opposite ends of the construction zone;

the operation server comprising a second processor configured to: based at least in part upon the plurality of second messages, determine an extent of the construction zone by determining a distance between the location coordinates of the two opposite ends of the construction zone;

update the first portion of the map data, reflecting that there is the construction zone in the particular road;

for each autonomous vehicle from the one or more following autonomous vehicles: determine location coordinates of the autonomous vehicle;

based at least in part upon the location coordinates of the autonomous vehicle, determine whether re-routing is possible, wherein the re-routing is possible if there is at least one road to a second routing plan to reach the destination between the autonomous vehicle and the construction zone, wherein the second routine plan is different from the first routine plan;

in response to determining that the re-routing is possible and the extent of the construction zone is above a configurable threshold distance, send the updated map data and re-routing instructions to the autonomous vehicle, wherein the re-routing instruction comprises using the second routing plan; and

in response to determining that the re-routing is not possible or the extent of the construction zone is below the configurable threshold distance, send the updated map data and construction zone instructions to the autonomous vehicle, wherein the construction zone instructions comprise instructions to navigate around the construction zone.

2 . The system of claim 1 , wherein the second processor is further configured to send the updated map data and delay departure instructions to each autonomous vehicle from the one or more following autonomous vehicles which has not left an autonomous vehicle launch pad, wherein the delay departure instructions comprises delaying a departure of the autonomous vehicle until the particular road is opened.

3 . The system of claim 1 , wherein updating the driving instructions of the lead autonomous vehicle comprises entering a safety mode by:

reducing a speed of the lead autonomous vehicle according to speeds of surrounding vehicles;

increasing distances from the surrounding vehicles; or

avoiding autonomous driving parallel to the surrounding vehicles.

4 . The system of claim 1 , wherein determining the construction zone comprises determining a presence of at least one of: a traffic cone, a traffic barrier, a traffic barrel, a construction sign, a reflective vest, a construction helmet, an arrow-board trailer, a construction vehicle, and a piece of a construction equipment.

5 . The system of claim 1 , wherein determining the extent of the construction zone comprises:

determining first location coordinates of the construction zone, corresponding to a first end of the construction zone;

determining second location coordinates of the construction zone, corresponding to a second end of the construction zone, opposite to the first end; and

calculating a distance between the first end and the second end.

6 . The system of claim 1 , further comprising:

a second control subsystem, associated with any of the one or more following autonomous vehicles, comprising a third processor configured to:

determine whether the construction zone is removed; and

in response to a determination that the construction zone is removed, send a third message to the operation server, indicating that the construction zone is removed, wherein in response to receiving the third message, the operation server updates the first portion of the map data, indicating that the construction zone is removed.

7 . The system of claim 1 , wherein the at least one vehicle sensor comprises one or more of cameras, LiDAR sensors, motion sensors, and infrared sensors.

8 . A method, comprising:

receiving sensor data from at least one vehicle sensor of a lead autonomous vehicle, wherein:

the sensor data comprises location coordinates of any object on a particular road within a first field-of-view of the lead autonomous vehicle;

the lead autonomous vehicle is on a particular road heading toward a destination using a routing plan and map data previously received from an operation server; and

one or more following autonomous vehicles, different from the lead autonomous vehicle, are on the particular road behind the lead autonomous vehicle;

comparing the sensor data with a first portion of the map data, wherein the first portion of the map data comprises location coordinates of expected objects on the particular road within the first field-of-view of the lead autonomous vehicle;

based at least in part upon comparing the sensor data with the first portion of the map data, determining whether there is a construction zone in the particular road by identifying one or more objects in the sensor data that correspond to the construction zone and that are not among the expected objects in the map data;

in response to a determination that the construction zone is detected in the particular road: sending a first message to the operation server, indicating that the construction zone is detected;

updating driving instructions of the lead autonomous vehicle to navigate around the construction zone; while navigating around the construction zone, sending a plurality of second messages to the operation server, comprising construction zone sensor data, wherein the construction zone sensor data comprises location coordinates of two opposite ends of the construction zone;

based at least in part upon the plurality of second messages, determining, by a processor associated with the operation server, an extent of the construction zone by determining a distance between the location coordinates of the two opposite ends of the construction zone; updating the first portion of the map data, reflecting that there is the construction zone in the particular road; for each autonomous vehicle from the one or more following autonomous vehicles:

determining location coordinates of the autonomous vehicle;

based at least in part upon the location coordinates of the autonomous vehicle, determining whether re-routing is possible, wherein the re-routing is possible if there is at least one road to a second routing plan to reach the destination between the autonomous vehicle and the construction zone, wherein the second routine plan is different from the first routine plan;

in response to determining that the re-routing is possible and the extent of the construction zone is above a configurable threshold distance, sending the updated map data and re-routing instructions to the autonomous vehicle, wherein the re-routing instruction comprises using the second routing plan; and

in response to determining that the re-routing is not possible or the extent of the construction zone is below the configurable threshold distance, sending the updated map data and construction zone instructions to the autonomous vehicle, wherein the construction zone instructions comprise instructions to navigate around the construction zone.

9 . The method of claim 8 , wherein the method further comprises sending the updated map data and delay departure instructions to each autonomous vehicle from the one or more following autonomous vehicles which has not left an autonomous vehicle launch pad, wherein the delay departure instructions comprises delaying a departure of the autonomous vehicle until the particular road is opened.

10 . The method of claim 8 , wherein updating the driving instructions of the lead autonomous vehicle comprises entering a safety mode by:

reducing a speed of the lead autonomous vehicle according to speeds of surrounding vehicles;

increasing distances from the surrounding vehicles; or

avoiding autonomous driving parallel to the surrounding vehicles.

11 . The method of claim 8 , wherein determining the construction zone comprises determining a presence of at least one of:

a traffic cone, a traffic barrier, a traffic barrel, a construction sign, a reflective vest, a construction helmet, an arrow-board trailer, a construction vehicle, and a piece of a construction equipment.

12 . The method of claim 8 , wherein determining the extent of the construction zone comprises:

determining first location coordinates of the construction zone, corresponding to a first end of the construction zone;

determining second location coordinates of the construction zone, corresponding to a second end of the construction zone, opposite to the first end; and

calculating a distance between the first end and the second end.

13 . The method of claim 8 , further comprising:

determining whether the construction zone is removed; and

in response to determining that the construction zone is removed, sending a third message to the operation server, indicating that the construction zone is removed, wherein in response to receiving the third message, the operation server updates the first portion of the map data, indicating that the construction zone is removed.

14 . The method of claim 8 , wherein the at least one vehicle sensor comprises one or more of cameras, LiDAR sensors, motion sensors, and infrared sensors.

15 . A computer program comprising executable instructions stored in a non-transitory computer-readable medium that when executed by one or more processors causes the one or more processors to:

receive sensor data from at least one vehicle sensor of a lead autonomous vehicle, wherein:

the sensor data comprises location coordinates of any object on a particular road within a first field-of-view of the lead autonomous vehicle;

the lead autonomous vehicle is on a particular road heading toward a destination using a routing plan and map data previously received from an operation server; and

one or more following autonomous vehicles, different from the lead autonomous vehicle, are on the particular road behind the lead autonomous vehicle;

compare the sensor data with a first portion of the map data, wherein the first portion of the map data comprises location coordinates of expected objects on the particular road within the first field-of-view of the lead autonomous vehicle;

based at least in part upon comparing the sensor data with the first portion of the map data, determine whether there is a construction zone in the particular road by identifying one or more objects in the sensor data that correspond to the construction zone and that are not among the expected objects in the map data;

in response to a determination that the construction zone is detected in the particular road:

send a first message to the operation server, indicating that the construction zone is detected;

update driving instructions of the lead autonomous vehicle to navigate around the construction zone;

while navigating around the construction zone, send a plurality of second messages to the operation server, comprising construction zone sensor data, wherein the construction zone sensor data comprises location coordinates of two opposite ends of the construction zone;

based at least in part upon the plurality of second messages, determine an extent of the construction zone by determining a distance between the location coordinates of the two opposite ends of the construction zone;

update the first portion of the map data, reflecting that there is the construction zone in the particular road; for each autonomous vehicle from the one or more following autonomous vehicles: determine location coordinates of the autonomous vehicle;

based at least in part upon the location coordinates of the autonomous vehicle, determine whether re-routing is possible, wherein the re-routing is possible if there is at least one road to a second routing plan to reach the destination between the autonomous vehicle and the construction zone, wherein the second routing plan is different from the first routing plan; in response to determining that the re-routing is possible and the extent of the construction zone is above a configurable threshold distance, send the updated map data and re-routing instructions to the autonomous vehicle, wherein the re-routing instruction comprises using the second routing plan; and

in response to determining that the re-routing is not possible or the extent of the construction zone is below the configurable threshold distance, send the updated map data and construction zone instructions to the autonomous vehicle, wherein the construction zone instructions comprise instructions to navigate around the construction zone.

16 . The computer program of claim 15 , wherein the one or more processors are further configured to send the updated map data and delay departure instructions to each autonomous vehicle from the one or more following autonomous vehicles which has not left an autonomous vehicle launch pad, wherein the delay departure instructions comprises delaying a departure of the autonomous vehicle until the particular road is opened.

17 . The computer program of claim 15 , wherein updating the driving instructions of the lead autonomous vehicle comprises entering a safety mode by:

reducing a speed of the lead autonomous vehicle according to speeds of surrounding vehicles;

increasing distances from the surrounding vehicles; or

avoiding autonomous driving parallel to the surrounding vehicles.

18 . The computer program of claim 15 , wherein determining the construction zone comprises determining a presence of at least one of a traffic cone, a traffic barrier, a traffic barrel, a construction sign, a reflective vest, a construction helmet, an arrow-board trailer, a construction vehicle, and a piece of a construction equipment.

19 . The computer program of claim 15 , wherein determining the extent of the construction zone comprises:

determining first location coordinates of the construction zone, corresponding to a first end of the construction zone;

determining second location coordinates of the construction zone, corresponding to a second end of the construction zone, opposite to the first end; and

calculating a distance between the first end and the second end.

20 . The computer program of claim 15 , wherein the one or more processors are further configured to:

determine whether the construction zone is removed; and

in response to a determination that the construction zone is removed, send a third message to the operation server, indicating that the construction zone is removed, wherein in response to receiving the third message, the operation server updates the first portion of the map data, indicating that the construction zone is removed.

Assignments (2)
CHANGE OF NAME Recorded Dec 3, 2025
From: TUSIMPLE, INC.
To: CREATEAI, INC.
Reel/Frame 073832/0553 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2020
From: BROWN, ROBERT PATRICK; FOSTER, SCOTT DOUGLAS; TAM, JOYCE
To: TUSIMPLE, INC.
Reel/Frame 053779/0720 →
Continuity (1)
Related Publication 20220081003A1 · Mar 17, 2022
References Cited (44)
US 9189897B1 · Stenneth · 2015 [cited by examiner]
US 10073462B2 · Debreczeni · 2018 [cited by examiner]
US 11592833B2 · Tay · 2023 [cited by examiner]
US 20140063232A1 · Fairfield · 2014 [cited by examiner]
US 20140067187A1 · Ferguson · 2014 [cited by examiner]
US 20140309833A1 · Ferguson · 2014 [cited by examiner]
US 20150254986A1 · Fairfield et al. · 2015 [cited by applicant]
US 20150266472A1 · Ferguson · 2015 [cited by examiner]
US 20150341620A1 · Han · 2015 [cited by examiner]
US 20160026182A1 · Boroditsky · 2016 [cited by examiner]
US 20160046290A1 · Aharony · 2016 [cited by examiner]
US 20160231746A1 · Hazelton · 2016 [cited by examiner]
US 20160260325A1 · Modica · 2016 [cited by examiner]
US 20160334241A1 · Kesting · 2016 [cited by examiner]
US 20170132934A1 · Kentley · 2017 [cited by examiner]
US 20170242436A1 · Creusot · 2017 [cited by examiner]
US 20180151066A1 · Oba · 2018 [cited by examiner]
US 20180181127A1 · Choe · 2018 [cited by examiner]
US 20180216942A1 · Wang · 2018 [cited by examiner]
US 20180342165A1 · Sweeney · 2018 [cited by examiner]
US 20190011910A1 · Lockwood · 2019 [cited by examiner]
US 20190011912A1 · Lockwood · 2019 [cited by examiner]
US 20190051174A1 · Haque · 2019 [cited by examiner]
US 20190072404A1 · Alawieh · 2019 [cited by examiner]
US 20190120640A1 · Ho et al. · 2019 [cited by applicant]
US 20190135283A1 · Bonk · 2019 [cited by examiner]
US 20190220011A1 · Della Penna · 2019 [cited by examiner]
US 20190242721A1 · Awano · 2019 [cited by applicant]
US 20190373408A1 · Neumann · 2019 [cited by examiner]
US 20200249037A1 · Gan · 2020 [cited by examiner]
US 20200262438A1 · Bai · 2020 [cited by examiner]
US 20200273328A1 · Mubarek · 2020 [cited by examiner]
US 20200393261A1 · Zhang · 2020 [cited by examiner]
US 20210183099A1 · Fujii · 2021 [cited by examiner]
US 20210304098A1 · Yang · 2021 [cited by examiner]
US 20220084398A1 · Zhang · 2022 [cited by examiner]
US 20220204026A1 · Kim · 2022 [cited by examiner]
US 20220326025A1 · Ould-Ahmed-Vall · 2022 [cited by examiner]
KR 20200009559A · 2020 [cited by applicant]
Brown, R. P. et al., “Detecting a Road Structure Change By a Lead Autonomous Vehicle (AV) and Updating Routing Plans for the Lead AV and Following AVs,” U.S. Appl. No. 17/021,963, filed Sep. 15, 2020, 114 pages. [cited by applicant]
Brown, R. P. et al., “Detecting an Unknown Object By a Lead Autonomous Vehicle (AV) and Updating Routing Plans for Following AVs,” U.S. Appl. No. 17/021,981, filed Sep. 15, 2020, 115 pages. [cited by applicant]
Brown, R. P. et al., “Detecting a Road Closure By a Lead Autonomous Vehicle (AV) and Updating Routing Plans for Following AVs ,” U.S. Appl. No. 17/021,991, filed Sep. 15, 2020, 118 pages. [cited by applicant]
European Patent Office, Extended European Search Report, Application No. 21196575.1, Feb. 10, 2022, 8 pages. [cited by applicant]
Appln. EP 23 17 5498, European Search Report completed Jul. 19, 2023 and Communication from the EP Patent Office dated Jul. 26, 2023. [cited by applicant]