IP Library Granted Patent US 12,516,956
Granted Patent B2
US 12,516,956 · App. 17/652,991 · Granted Jan 6, 2026

Systems and methods for performing data collection missions

Inventors: Parul Kothari (New York, NY); John Drake (Cranbury, NJ); Timothy James Douglas (Pittsburgh, PA)
Assignee: Volkswagen Group of America Investments, LLC
G01C21/3837B60W50/0205B60W60/001G01C21/3815G01C21/387B60W2050/0215B60W2556/10B60W2556/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,516,956
App. No.
17/652,991
Granted
Jan 6, 2026
Kind
B2
Abstract

Disclosed herein are systems, methods, and computer program products for generating and using map information. For example, the method includes: identifying data collection mission area(s) (DCMAs) within a geographic location that is to be covered by robotic device(s) during a data collection mission (DCM); generating a route to be traversed by robotic device(s) in DCMAs (the route being configured to cause robotic device(s) to traverse each two-way road at least one time in two opposing directions); causing robotic device(s) to perform DCM by following the route and collecting data; causing robotic device(s) to discontinue collecting data in response to a trigger event; and using the data collected during DCM to generate or update the map information. The map information may be used to facilitate controlled movement of a vehicle.

Claims (54)

1 . A method for generating and using map information, comprising:

identifying, by the computing device, data collection mission areas within a geographic location that are to be covered by at least one robotic device during a data collection mission;

prioritizing, by a computing device, the data collection mission areas based on a number of mission breaks allowed during the data collection mission;

selecting, by the computing device, at least one of the data collection mission areas based on said prioritizing;

generating, by the computing device, a route to be traversed by the at least one robotic device in the selected at least one data collection mission area, the route being configured to cause the robotic device to traverse each two-way road of a plurality of two-way roads at least one time in two opposing directions;

causing, by the computing device, the at least one robotic device to perform the data collection mission by following the route and collecting data;

causing, by the computing device, the at least one robotic device to discontinue collecting data in response to a trigger event; and

using, by the computing device, the data collected during the data collection mission to generate or update the map information;

wherein the at least one data collection mission area is identified based on at least one of a total number of data collection mission areas for the geographic location, a location of a terminal or depot where the at least one robotic device resides prior to the data collection mission, and a number of mission breaks of a threshold duration that can occur during the data collection mission.

2 . The method according to claim 1 , further comprising using the map information to facilitate controlled movement of a vehicle.

3 . The method according to claim 1 , further comprising performing operations by the computing device to ensure that the at least one data collection mission area complies with a rule that states the data collection mission area is not to include at least one of a parking lot, an alley and a driveway.

4 . The method according to claim 1 , further comprising performing operations by the computing device to ensure that the route complies with at least one rule that states the route should cause the at least one robotic device to travel straight through traffic lights when possible.

5 . The method according to claim 1 , further comprising updating the route as the at least one robotic device performs the data collection mission based on at least one of traversal history of the at least one robotic device, a location of the robotic device, and an inferred existence of route blockage or obstruction.

6 . The method according to claim 1 , further comprising:

updating the route as the at least one robotic device performs the data collection mission based on an annotation made to a map during the data collection mission;

wherein the annotation comprises a movable graphical object having a variable style selected from a plurality of possible styles defined to respectively convey different information; and

wherein one of the plurality of possible styles is defined to convey first information comprising (a) an inaccessible road or other travelable area, (b) a road or other travelable area for which data could not be collected during the data collection mission, (c) an undesirable area of operation, (d) an area not legal to drive, or (e) a travelable area with an improperly functioning traffic control measure.

7 . The method according to claim 1 , further comprising updating the route in response to an addition of a new annotation to the map or a modification of an existing annotation to the map.

8 . The method according to claim 1 , further comprising displaying information showing parts of the data collection mission area for which data has been collected.

9 . The method according to claim 1 , further comprising causing (i) data collection operation of the at least one robotic device to be suspended or disabled when the at least one robotic device begins to traverse a road an additional time and (ii) the data collection operations to be unsuspended or re-enabled when the at least one robotic device completes traversal of the road the additional time.

10 . The method according to claim 1 , wherein the trigger event comprises detection of a malfunction or other operational fault of the at least one robotic device.

11 . A system, comprising:

a processor;

a non-transitory computer-readable storage medium comprising programming instructions that are configured to cause the processor to implement a method for generating and using map information, wherein the programming instructions comprise instructions to:

identify data collection mission areas within a geographic location that are to be covered by a at least one robotic device during a data collection mission;

prioritize the data collection mission areas based on a number of mission breaks allowed during the data collection mission;

select at least one of the data collection mission areas based on said prioritizing;

generate a route to be traversed by the at least one robotic device in the selected at least one data collection mission area, the route being configured to cause the robotic device to traverse each two-way road of a plurality of two-way roads at least one time in two opposing directions;

cause the at least one robotic device to perform the data collection mission by following the route and collecting data;

cause the at least one robotic device to discontinue collecting data in response to a trigger event; and

use the data collected during the data collection mission to generate or update the map information;

wherein the at least one data collection mission area is identified based on at least one of a total number of data collection mission areas for the geographic location, a location of a terminal or depot where the at least one robotic device resides prior to the data collection mission, and a number of mission breaks of a threshold duration that can occur during the data collection mission.

12 . The system according to claim 11 , wherein the programming instructions further comprise instructions to use the map information to facilitate controlled movement of a vehicle.

13 . The system according to claim 11 , wherein the programming instructions further comprise instructions to perform operations to ensure that the at least one data collection mission area complies with a rule that states the data collection mission area is not to include at least one of an unmapped parking lot, an alley and a driveway.

14 . The system according to claim 11 , wherein the programming instructions further comprise instructions to ensure that the route complies with at least one rule that states the route should cause the at least one robotic device to travel straight through traffic lights when possible.

15 . The system according to claim 11 , wherein the programming instructions further comprise instructions to update the route as the at least one robotic device performs the data collection mission based on at least one of traversal history of the at least one robotic device, a location of the robotic device, and an inferred existence of route blockage or obstruction.

16 . The system according to claim 11 , wherein the programming instructions further comprise instructions to update the route in response to an addition of a new annotation to the map or a modification of an existing annotation to the map.

17 . The system according to claim 11 , wherein the programming instructions further comprise instructions to cause (i) data collection operation of the at least one robotic device to be suspended or disabled when the at least one robotic device begins to traverse a road an additional time and (ii) the data collection operations to be unsuspended or re-enabled when the at least one robotic device completes traversal of the road the additional time.

18 . A non-transitory computer-readable medium that stores instructions that is configured to, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:

identifying data collection mission areas within a geographic location that are to be covered by at least one robotic device during a data collection mission;

prioritizing the data collection mission areas based on a number of mission breaks allowed during the data collection mission;

selecting at least one of the data collection mission areas based on said prioritizing;

generating a route to be traversed by the at least one robotic device in the selected at least one data collection mission area, the route being configured to cause the robotic device to traverse each two-way road of a plurality of two-way roads at least one time in two opposing directions;

causing the at least one robotic device to perform the data collection mission by following the route and collecting data;

causing the at least one robotic device to discontinue collecting data in response to a trigger event; and

using the data collected during the data collection mission to generate or update the map information;

wherein the at least one data collection mission area is identified based on at least one of a total number of data collection mission areas for the geographic location, a location of a terminal or depot where the at least one robotic device resides prior to the data collection mission, and a number of mission breaks of a threshold duration that can occur during the data collection mission.

19 . The method according to claim 1 , further comprising selectively applying a rule for automatically scheduling the data collection mission when there has been a change to one or more road features of one or more particular types.

20 . The method according to claim 1 , further comprising performing operations by the computing device to ensure that the at least one data collection mission area complies with a rule that states the data collection mission area can include unmapped parking lots, alleys and driveways.

21 . The method according to claim 6 , wherein another one of the plurality of different possible styles is defined to convey second information that is different from the first information.

22 . The method according to claim 6 , further comprising:

determining that a current style of the movable graphical object does not accurately convey contents of sensor data generated by sensors of the at least one robotic device during the data collection mission; and

automatically changing one or both of (i) the current style of the movable graphical object and (ii) a location of the movable graphical object on the map, based on the sensor data.

23 . The method according to claim 22 , further comprising prompting an individual to accept or reject an automatic change to one or both of the current style and location of the movable graphical object.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2024
From: ARGO AI, LLC
To: VOLKSWAGEN GROUP OF AMERICA INVESTMENTS, LLC
Reel/Frame 069177/0099 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2022
From: DOUGLAS, TIMOTHY JAMES
To: ARGO AI, LLC
Reel/Frame 059182/0272 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2022
From: KOTHARI, PARUL; DRAKE, JOHN
To: ARGO AI, LLC
Reel/Frame 059133/0890 →
Continuity (1)
Related Publication 20230280180A1 · Sep 7, 2023
References Cited (25)
US 9523984B1 · Herbach · 2016 [cited by examiner]
US 10584971B1 · Askeland · 2020 [cited by examiner]
US 20040267441A1 · Kim · 2004 [cited by examiner]
US 20070156286A1 · Yamauchi · 2007 [cited by examiner]
US 20070282524A1 · Tanizaki · 2007 [cited by examiner]
US 20090140887A1 · Breed et al. · 2009 [cited by applicant]
US 20120197839A1 · Vervaet · 2012 [cited by examiner]
US 20170110014A1 · Teng · 2017 [cited by examiner]
US 20170339820A1 · Foster et al. · 2017 [cited by applicant]
US 20180200888A1 · Kim · 2018 [cited by examiner]
US 20180328745A1 · Nagy · 2018 [cited by examiner]
US 20190063929A1 · Ohyama · 2019 [cited by examiner]
US 20190147331A1 · Arditi · 2019 [cited by applicant]
US 20190170521A1 · Elhoushi · 2019 [cited by examiner]
US 20190234755A1 · Zhang · 2019 [cited by examiner]
US 20190271550A1 · Breed et al. · 2019 [cited by applicant]
US 20190339709A1 · Tay · 2019 [cited by examiner]
US 20190385360A1 · Yang · 2019 [cited by examiner]
US 20220042821A1 · Patterson · 2022 [cited by examiner]
US 20220126832A1 · Ewert · 2022 [cited by examiner]
US 20220412768A1 · Sharifi · 2022 [cited by examiner]
Zheng, L. et al., Lane-Level Road Network Generation Techniques for Lane-Level Maps of Autonomous Vehicles: A Survey, Sustainability, 11: 4511, Jul. 9, 2019. [cited by applicant]
Juang, J. et al., Automatic Generation of Road Maps from Low Quality GPS Trajectory Data via Structure Learning, IEEE Access, vol. 6, p. 71965-75,—Oct. 24, 2018. [cited by applicant]
Jiang, K. et al., A Flexible Multi-Layer Map Model Designed for Lane-Level Route Planning in Autonomous Vehciles, Engineering, 5: 305-18, Nov. 2018. [cited by applicant]
International Search Report and Written Opinion dated Apr. 27, 2023 for PCT/US2023/014018, 10 pages. [cited by applicant]
Cited By (1)
US 12,709,293