Programmatic application of router flags for vehicle limitations

US11429097B2 · kind B2 · utility

Assignee

• GM Cruise Holdings LLC · US

Inventors

• Michael Rusignola · Burlingame, US
• Brian Donohue · San Francisco, US
• Lucio Otavio Marchioro Rech · San Mateo, US
• Stephen Worlow · San Francisco, US
• Daniel Blick · San Francisco, US
• Varun Bharadwaj · San Francisco, US

Key dates

• Filing date: Aug 30, 2019
• Grant date: Aug 30, 2022
• Expiry date: Jan 30, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06N20/00
• WIPO field: Control
• WIPO sector: Instruments

Abstract

Systems and methods provide for routing autonomous vehicles by simulating an autonomous vehicle traversing a route on a map representing a physical area. A router flag can be generated at a specific location on the map. A router flag rule that defines a factor that caused a failure of the autonomous vehicle can then be created at the location, and the autonomous vehicle can be simulated traversing the to identify at least one other area on the map where the autonomous vehicle is likely to fail. An identifier can be applied to the other area on the map where the autonomous vehicle is likely to fail according to the router flag rule. The other area with the applied identifier can be omitted from a routable graph applied to the routing map, such that the route for the autonomous vehicle is generated in accordance with the routable graph.