[go: up one dir, main page]

EP4042252A4 - Methods and systems for topological planning in autonomous driving - Google Patents

Methods and systems for topological planning in autonomous driving Download PDF

Info

Publication number
EP4042252A4
EP4042252A4 EP20874329.4A EP20874329A EP4042252A4 EP 4042252 A4 EP4042252 A4 EP 4042252A4 EP 20874329 A EP20874329 A EP 20874329A EP 4042252 A4 EP4042252 A4 EP 4042252A4
Authority
EP
European Patent Office
Prior art keywords
systems
methods
autonomous driving
topological planning
topological
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP20874329.4A
Other languages
German (de)
French (fr)
Other versions
EP4042252B1 (en
EP4042252A1 (en
Inventor
Neal SEEGMILLER
Christopher Cunningham
Ramadev Burigsay HUKKERI
Thomas PETROFF
Albert Costa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Volkswagen Group Of America Investments LLC
Original Assignee
Argo AI LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Argo AI LLC filed Critical Argo AI LLC
Publication of EP4042252A1 publication Critical patent/EP4042252A1/en
Publication of EP4042252A4 publication Critical patent/EP4042252A4/en
Application granted granted Critical
Publication of EP4042252B1 publication Critical patent/EP4042252B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0027—Planning or execution of driving tasks using trajectory prediction for other traffic participants
    • B60W60/00276—Planning or execution of driving tasks using trajectory prediction for other traffic participants for two or more other traffic participants
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0011—Planning or execution of driving tasks involving control alternatives for a single driving scenario, e.g. planning several paths to avoid obstacles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0013—Planning or execution of driving tasks specially adapted for occupant comfort
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0015—Planning or execution of driving tasks specially adapted for safety
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/16—Anti-collision systems
    • G08G1/167—Driving aids for lane monitoring, lane changing, e.g. blind spot detection
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2554/00—Input parameters relating to objects
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2554/00—Input parameters relating to objects
    • B60W2554/40—Dynamic objects, e.g. animals, windblown objects
    • B60W2554/402—Type
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2554/00—Input parameters relating to objects
    • B60W2554/40—Dynamic objects, e.g. animals, windblown objects
    • B60W2554/404—Characteristics
    • B60W2554/4041—Position
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2554/00—Input parameters relating to objects
    • B60W2554/40—Dynamic objects, e.g. animals, windblown objects
    • B60W2554/404—Characteristics
    • B60W2554/4042—Longitudinal speed
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2554/00—Input parameters relating to objects
    • B60W2554/40—Dynamic objects, e.g. animals, windblown objects
    • B60W2554/404—Characteristics
    • B60W2554/4044—Direction of movement, e.g. backwards
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2554/00—Input parameters relating to objects
    • B60W2554/40—Dynamic objects, e.g. animals, windblown objects
    • B60W2554/404—Characteristics
    • B60W2554/4049—Relationship among other objects, e.g. converging dynamic objects
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2555/00—Input parameters relating to exterior conditions, not covered by groups B60W2552/00, B60W2554/00
    • B60W2555/60—Traffic rules, e.g. speed limits or right of way
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2556/00—Input parameters relating to data
    • B60W2556/45—External transmission of data to or from the vehicle
    • B60W2556/50—External transmission of data to or from the vehicle of positioning data, e.g. GPS [Global Positioning System] data
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W30/00—Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
    • B60W30/18—Propelling the vehicle
    • B60W30/18009—Propelling the vehicle related to particular drive situations
    • B60W30/18163—Lane change; Overtaking manoeuvres

Landscapes

  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Transportation (AREA)
  • Human Computer Interaction (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Game Theory and Decision Science (AREA)
  • Medical Informatics (AREA)
  • Traffic Control Systems (AREA)
EP20874329.4A 2019-10-09 2020-10-06 Methods and systems for topological planning in autonomous driving Active EP4042252B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/597,283 US11754408B2 (en) 2019-10-09 2019-10-09 Methods and systems for topological planning in autonomous driving
PCT/US2020/054358 WO2021071810A1 (en) 2019-10-09 2020-10-06 Methods and systems for topological planning in autonomous driving

Publications (3)

Publication Number Publication Date
EP4042252A1 EP4042252A1 (en) 2022-08-17
EP4042252A4 true EP4042252A4 (en) 2023-02-08
EP4042252B1 EP4042252B1 (en) 2025-05-21

Family

ID=75383690

Family Applications (1)

Application Number Title Priority Date Filing Date
EP20874329.4A Active EP4042252B1 (en) 2019-10-09 2020-10-06 Methods and systems for topological planning in autonomous driving

Country Status (3)

Country Link
US (1) US11754408B2 (en)
EP (1) EP4042252B1 (en)
WO (1) WO2021071810A1 (en)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109784526B (en) * 2018-12-05 2023-02-28 阿波罗智能技术(北京)有限公司 Method, device and equipment for planning traffic path and readable storage medium
US11718300B2 (en) * 2019-02-27 2023-08-08 Zf Automotive Germany Gmbh Method and control unit for a system for controlling a motor vehicle
US11525691B2 (en) * 2019-09-20 2022-12-13 Samsung Electronics Co., Ltd. System and method for autonomous motion planning
RU2745804C1 (en) * 2019-11-06 2021-04-01 Общество с ограниченной ответственностью "Яндекс Беспилотные Технологии" Method and processor for control of movement of autonomous vehicle in the traffic line
DE102019129879A1 (en) * 2019-11-06 2021-05-06 Zf Friedrichshafen Ag Method and control device for controlling a motor vehicle
US11912271B2 (en) * 2019-11-07 2024-02-27 Motional Ad Llc Trajectory prediction from precomputed or dynamically generated bank of trajectories
US20210197805A1 (en) * 2019-12-27 2021-07-01 Motional Ad Llc Safety system for vehicle
US11292470B2 (en) * 2020-01-06 2022-04-05 GM Global Technology Operations LLC System method to establish a lane-change maneuver
US20210256432A1 (en) * 2020-02-06 2021-08-19 The United States Of America, As Represented By The Secretary Of The Navy Route planning and optimization for traveling salesman problem and variants
US11643105B2 (en) 2020-02-21 2023-05-09 Argo AI, LLC Systems and methods for generating simulation scenario definitions for an autonomous vehicle system
US11429107B2 (en) 2020-02-21 2022-08-30 Argo AI, LLC Play-forward planning and control system for an autonomous vehicle
GB202004635D0 (en) * 2020-03-30 2020-05-13 Five Ai Ltd Motion predition
US11814075B2 (en) * 2020-08-26 2023-11-14 Motional Ad Llc Conditional motion predictions
US11648959B2 (en) 2020-10-20 2023-05-16 Argo AI, LLC In-vehicle operation of simulation scenarios during autonomous vehicle runs
US20210101620A1 (en) * 2020-12-17 2021-04-08 Intel Corporation Systems, methods, and devices for generating and using safety threat maps
US12337868B2 (en) * 2021-01-20 2025-06-24 Ford Global Technologies, Llc Systems and methods for scenario dependent trajectory scoring
US12019449B2 (en) 2021-02-18 2024-06-25 Argo AI, LLC Rare event simulation in autonomous vehicle motion planning
DE102021203353A1 (en) * 2021-04-01 2022-10-06 Volkswagen Aktiengesellschaft Method for determining a trajectory of an at least partially assisted motor vehicle, computer program and assistance system
US20220340138A1 (en) * 2021-04-27 2022-10-27 Argo AI, LLC Methods and systems for generating trajectory of an autonomous vehicle for traversing an intersection
WO2022232292A1 (en) * 2021-04-27 2022-11-03 Motional Ad Llc Ride comfort improvement in different traffic scenarios for autonomous vehicle
US20220355822A1 (en) * 2021-05-10 2022-11-10 Toyota Research Institute, Inc. Method for enumerating homotopies for maneuvers using a hierarchy of tolerance relations
CN113033925B (en) * 2021-05-21 2021-08-31 禾多科技（北京）有限公司 Used to control autonomous vehicle travel, devices, electronics and media
CN115617025B (en) * 2021-07-12 2025-06-13 浙江菜鸟供应链管理有限公司 Path planning method, device, equipment and computer readable storage medium
US11800085B2 (en) 2021-07-22 2023-10-24 Argo AI, LLC Motorized mounting device for positioning an optical element within a field-of-view of an optical sensor and method of use
US11932282B2 (en) * 2021-08-04 2024-03-19 Zoox, Inc. Vehicle trajectory control using a tree search
US11897461B2 (en) * 2021-09-10 2024-02-13 Ford Global Technologies, Llc Methods and systems for autonomous vehicle collision avoidance
WO2023080393A1 (en) * 2021-11-04 2023-05-11 한국과학기술원 Lane change system for autonomous vehicle
CN114184204B (en) * 2021-11-24 2024-06-04 深圳一清创新科技有限公司 Method and device for estimating intersection area in high-precision map and intelligent vehicle
US11887475B1 (en) 2021-12-13 2024-01-30 Ford Global Technologies, Llc Systems and methods for controlling a programmable traffic light
CN114179815B (en) * 2021-12-29 2023-08-18 阿波罗智联(北京)科技有限公司 Method and device for determining vehicle driving track, vehicle, electronic equipment and medium
CN114495489B (en) * 2021-12-30 2023-07-25 中智行(上海)交通科技有限公司 Intersection lane topology connection relation generation method
JP2023111387A (en) * 2022-01-31 2023-08-10 株式会社アドヴィックス Travel trajectory generating device, vehicle control device and travel trajectory generating program
US12208819B1 (en) * 2022-01-31 2025-01-28 Zoox, Inc. Autonomous driving object detection and avoidance
US20230278581A1 (en) * 2022-03-04 2023-09-07 Ford Global Technologies, Llc System, Method, and Computer Program Product for Detecting and Preventing an Autonomous Driving Action
US12187293B1 (en) * 2022-04-21 2025-01-07 Zoox, Inc. Vehicle lateral avoidance
GB2619923B (en) * 2022-06-20 2025-02-12 Oxa Autonomy Ltd A computer-implemented method of determining a trajectory of an autonomous vehicle
CN115042783A (en) * 2022-06-28 2022-09-13 重庆长安汽车股份有限公司 Vehicle speed planning method and device, electronic equipment and medium
US11787439B1 (en) * 2022-11-18 2023-10-17 Aurora Operations, Inc. Multistage autonomous vehicle motion planning
CN116691677B (en) * 2023-05-12 2024-08-16 北京鉴智科技有限公司 Vehicle driving control method, device, vehicle and storage medium
WO2024256024A1 (en) * 2023-06-16 2024-12-19 Volvo Truck Corporation System and method for controlling an autonomous vehicle in a multi-lane driving environment
US20250010879A1 (en) * 2023-07-07 2025-01-09 Torc Robotics, Inc. Systems and methods for autonomous driving using tracking tags
EP4520610A1 (en) * 2023-09-07 2025-03-12 Continental Automotive Technologies GmbH Vehicle, apparatus, data carrier, computer program, and method for motion planning of a vehicle
WO2025080798A1 (en) * 2023-10-13 2025-04-17 Motional Ad Llc Addressing drivable artifacts for motion planning
CN118310556B (en) * 2024-06-06 2024-08-20 北京集度科技有限公司 A method for determining a vehicle trajectory, a computer device, and a program product

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018160486A1 (en) * 2017-03-01 2018-09-07 Zoox, Inc. Trajectory generation and execution architecture
WO2019104112A1 (en) * 2017-11-22 2019-05-31 Uber Technologies, Inc. Object interaction prediction systems and methods for autonomous vehicles
EP3517893A1 (en) * 2018-01-26 2019-07-31 Baidu USA LLC Path and speed optimization fallback mechanism for autonomous vehicles
US20190286151A1 (en) * 2018-03-14 2019-09-19 GM Global Technology Operations LLC Automated driving systems and control logic for cloud-based scenario planning of autonomous vehicles

Family Cites Families (129)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6393362B1 (en) * 2000-03-07 2002-05-21 Modular Mining Systems, Inc. Dynamic safety envelope for autonomous-vehicle collision avoidance system
AU2001262975A1 (en) * 2000-05-15 2001-11-26 Modular Mining Systems, Inc. Permission system for control of autonomous vehicles
JP4379199B2 (en) * 2004-05-17 2009-12-09 日産自動車株式会社 Lane change support apparatus and method
FR2888955B1 (en) * 2005-07-21 2007-08-24 Airbus Sas METHOD AND DEVICE FOR SECURING AUTOMATIC LOW ALTITUDE FLIGHT OF AN AIRCRAFT
US8744738B2 (en) * 2007-09-28 2014-06-03 The Boeing Company Aircraft traffic separation system
US8626565B2 (en) * 2008-06-30 2014-01-07 Autonomous Solutions, Inc. Vehicle dispatching method and system
US8392117B2 (en) * 2009-05-22 2013-03-05 Toyota Motor Engineering & Manufacturing North America, Inc. Using topological structure for path planning in semi-structured environments
FR2953301B1 (en) * 2009-12-02 2011-12-09 Airbus Operations Sas METHOD AND DEVICE FOR DETERMINING A TAKE-OFF PATH TO MAXIMIZE MASS AT AIRCRAFT TAKE-OFF
DE102009047476A1 (en) * 2009-12-04 2011-06-09 Robert Bosch Gmbh Method and control unit for determining a section trajectory of a curve section of a roadway
CA2817072C (en) * 2010-11-08 2019-03-19 Cmte Development Limited A collision avoidance system and method for human commanded systems
US8924137B2 (en) * 2011-09-30 2014-12-30 Lockheed Martin Corporation Method and apparatus for dynamic air traffic trajectory synchronization
US20120130582A1 (en) * 2010-11-22 2012-05-24 Ramadev Burigsay Hukkeri Machine control system implementing intention mapping
US9599993B2 (en) * 2012-04-30 2017-03-21 The Trustees Of The University Of Pennsylvania Three-dimensional manipulation of teams of quadrotors
US10427676B2 (en) * 2017-05-31 2019-10-01 GM Global Technology Operations LLC Trajectory planner for autonomous driving using bézier curves
FR2993063B1 (en) * 2012-07-05 2014-08-22 Thales Sa NAVIGATION ASSISTING METHOD FOR MANAGING VERTICALLY ANTICIPATED STRESS
CN104411558B (en) * 2012-07-06 2017-09-22 丰田自动车株式会社 Vehicle travel control device
US9026300B2 (en) * 2012-11-06 2015-05-05 Google Inc. Methods and systems to aid autonomous vehicles driving through a lane merge
EP2950294B1 (en) * 2014-05-30 2019-05-08 Honda Research Institute Europe GmbH Method and vehicle with an advanced driver assistance system for risk-based traffic scene analysis
JP6251940B2 (en) * 2014-06-30 2017-12-27 日立オートモティブシステムズ株式会社 Parking locus calculation apparatus and parking locus calculation method
JP6545507B2 (en) * 2015-03-31 2019-07-17 アイシン・エィ・ダブリュ株式会社 Automatic driving support system, automatic driving support method and computer program
US9868443B2 (en) * 2015-04-27 2018-01-16 GM Global Technology Operations LLC Reactive path planning for autonomous driving
US10345809B2 (en) * 2015-05-13 2019-07-09 Uber Technologies, Inc. Providing remote assistance to an autonomous vehicle
US9494439B1 (en) * 2015-05-13 2016-11-15 Uber Technologies, Inc. Autonomous vehicle operated with guide assistance of human driven vehicles
US9547309B2 (en) * 2015-05-13 2017-01-17 Uber Technologies, Inc. Selecting vehicle type for providing transport
US9475491B1 (en) * 2015-06-08 2016-10-25 Toyota Motor Engineering & Manufacturing North America, Inc. Lane changing for autonomous vehicles
US9536435B1 (en) * 2015-07-13 2017-01-03 Double Black Aviation Technology L.L.C. System and method for optimizing an aircraft trajectory
EP3330941B1 (en) * 2015-07-28 2019-07-17 Nissan Motor Co., Ltd. Travel control method and travel control device
US10139828B2 (en) * 2015-09-24 2018-11-27 Uber Technologies, Inc. Autonomous vehicle operated with safety augmentation
EP3156299A1 (en) * 2015-10-13 2017-04-19 Volvo Car Corporation Method and system for gap selection
WO2017079341A2 (en) * 2015-11-04 2017-05-11 Zoox, Inc. Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles
US9632502B1 (en) * 2015-11-04 2017-04-25 Zoox, Inc. Machine-learning systems and techniques to optimize teleoperation and/or planner decisions
US9734455B2 (en) * 2015-11-04 2017-08-15 Zoox, Inc. Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles
DE102016220945A1 (en) * 2015-11-06 2017-05-11 Ford Global Technologies, Llc Method and device for supporting a maneuvering process of a motor vehicle
DE102015016531A1 (en) * 2015-12-18 2017-06-22 Adam Opel Ag Driver assistance system and method for collision avoidance
US10379533B2 (en) * 2016-01-04 2019-08-13 GM Global Technology Operations LLC System and method for autonomous vehicle fleet routing
EP3208786B1 (en) * 2016-02-22 2023-06-07 Volvo Car Corporation Method and system for evaluating inter-vehicle traffic gaps and time instances to perform a lane change manoeuvre
US9792575B2 (en) * 2016-03-11 2017-10-17 Route4Me, Inc. Complex dynamic route sequencing for multi-vehicle fleets using traffic and real-world constraints
US9645577B1 (en) * 2016-03-23 2017-05-09 nuTonomy Inc. Facilitating vehicle driving and self-driving
US9915948B2 (en) * 2016-07-14 2018-03-13 Mitsubishi Electric Research Laboratories, Inc. System and method for controlling motion of vehicle
US10248124B2 (en) * 2016-07-21 2019-04-02 Mobileye Vision Technologies, Inc. Localizing vehicle navigation using lane measurements
WO2018053175A1 (en) * 2016-09-14 2018-03-22 Nauto Global Limited Systems and methods for near-crash determination
CA3038768A1 (en) * 2016-09-29 2018-04-05 Agro Intelligence Aps A system and a method for determining a trajectory to be followed by an agricultural work vehicle
PT3518648T (en) * 2016-09-29 2021-03-22 Agro Intelligence Aps A system and a method for optimizing the trajectory to be followed when weeding crops
US11366478B2 (en) * 2016-11-10 2022-06-21 Ohio University Autonomous automobile guidance and trajectory-tracking
US10042362B2 (en) * 2016-11-18 2018-08-07 Waymo Llc Dynamic routing for autonomous vehicles
JP6857728B2 (en) * 2016-11-22 2021-04-14 アマゾン テクノロジーズ インコーポレイテッド How to drive autonomously at uncontrolled and controlled intersections
US10137896B2 (en) * 2016-12-30 2018-11-27 Baidu Usa Llc Method and system for operating autonomous driving vehicles using graph-based lane change guide
US10859395B2 (en) * 2016-12-30 2020-12-08 DeepMap Inc. Lane line creation for high definition maps for autonomous vehicles
US11004000B1 (en) * 2017-01-30 2021-05-11 Waymo Llc Predicting trajectory intersection by another road user
US10220850B2 (en) * 2017-01-30 2019-03-05 GM Global Technology Operations LLC Vehicle propulsion systems and methods
US11036233B2 (en) * 2017-02-02 2021-06-15 Uatc, Llc Adaptive vehicle motion control system
US10671076B1 (en) * 2017-03-01 2020-06-02 Zoox, Inc. Trajectory prediction of third-party objects using temporal logic and tree search
US10338594B2 (en) * 2017-03-13 2019-07-02 Nio Usa, Inc. Navigation of autonomous vehicles to enhance safety under one or more fault conditions
EP4357869A3 (en) * 2017-03-20 2024-06-12 Mobileye Vision Technologies Ltd. Trajectory selection for an autonomous vehicle
US11067995B2 (en) * 2017-03-20 2021-07-20 Mobileye Vision Technologies Ltd. Navigation by augmented path prediction
WO2018196001A1 (en) * 2017-04-28 2018-11-01 SZ DJI Technology Co., Ltd. Sensing assembly for autonomous driving
US20180315314A1 (en) * 2017-04-28 2018-11-01 GM Global Technology Operations LLC Automated vehicle route traversal
US10942525B2 (en) * 2017-05-09 2021-03-09 Uatc, Llc Navigational constraints for autonomous vehicles
US10725470B2 (en) * 2017-06-13 2020-07-28 GM Global Technology Operations LLC Autonomous vehicle driving systems and methods for critical conditions
US20190137287A1 (en) * 2017-06-27 2019-05-09 drive.ai Inc. Method for detecting and managing changes along road surfaces for autonomous vehicles
US11256983B2 (en) * 2017-07-27 2022-02-22 Waymo Llc Neural networks for vehicle trajectory planning
US20200174490A1 (en) * 2017-07-27 2020-06-04 Waymo Llc Neural networks for vehicle trajectory planning
US10883844B2 (en) * 2017-07-27 2021-01-05 Waymo Llc Neural networks for vehicle trajectory planning
WO2019023628A1 (en) * 2017-07-27 2019-01-31 Waymo Llc Neural networks for vehicle trajectory planning
US10620638B2 (en) * 2017-08-18 2020-04-14 Wipro Limited Method, system, and device for guiding autonomous vehicles based on dynamic extraction of road region
US10725473B2 (en) * 2017-09-01 2020-07-28 Uatc, Llc Systems and methods for changing a destination of an autonomous vehicle in real-time
US10953880B2 (en) * 2017-09-07 2021-03-23 Tusimple, Inc. System and method for automated lane change control for autonomous vehicles
US10452070B2 (en) * 2017-09-15 2019-10-22 Uber Technologies, Inc. Context-specific tolerance for motion control in autonomous vehicles
US11117743B2 (en) * 2017-09-28 2021-09-14 Symbotic Llc Storage and retrieval system
FR3072793B1 (en) * 2017-10-24 2019-11-01 Dassault Aviation AIRCRAFT TRAJECTORY DISPLAY ASSEMBLY
FR3072650B1 (en) * 2017-10-24 2021-07-30 Dassault Aviat SIDE TRACK CONTROL SYSTEM OF AN AIRCRAFT ON THE GROUND
WO2019088977A1 (en) * 2017-10-30 2019-05-09 Nissan North America, Inc. Continual planning and metareasoning for controlling an autonomous vehicle
WO2019088989A1 (en) * 2017-10-31 2019-05-09 Nissan North America, Inc. Reinforcement and model learning for vehicle operation
US10967862B2 (en) * 2017-11-07 2021-04-06 Uatc, Llc Road anomaly detection for autonomous vehicle
US11163309B2 (en) * 2017-11-30 2021-11-02 Direct Current Capital LLC Method for autonomous navigation
US11073828B2 (en) * 2017-12-08 2021-07-27 Samsung Electronics Co., Ltd. Compression of semantic information for task and motion planning
US10671075B1 (en) * 2017-12-15 2020-06-02 Zoox, Inc. Trajectory generation using curvature segments
US10606269B2 (en) * 2017-12-19 2020-03-31 X Development Llc Semantic obstacle recognition for path planning
CN111727413B (en) * 2017-12-27 2024-06-11 直流电资本有限责任公司 Method for accessing supplemental awareness data from other vehicles
US10324467B1 (en) * 2017-12-29 2019-06-18 Apex Artificial Intelligence Industries, Inc. Controller systems and methods of limiting the operation of neural networks to be within one or more conditions
US10795364B1 (en) * 2017-12-29 2020-10-06 Apex Artificial Intelligence Industries, Inc. Apparatus and method for monitoring and controlling of a neural network using another neural network implemented on one or more solid-state chips
US10802488B1 (en) * 2017-12-29 2020-10-13 Apex Artificial Intelligence Industries, Inc. Apparatus and method for monitoring and controlling of a neural network using another neural network implemented on one or more solid-state chips
US10620631B1 (en) * 2017-12-29 2020-04-14 Apex Artificial Intelligence Industries, Inc. Self-correcting controller systems and methods of limiting the operation of neural networks to be within one or more conditions
US10802489B1 (en) * 2017-12-29 2020-10-13 Apex Artificial Intelligence Industries, Inc. Apparatus and method for monitoring and controlling of a neural network using another neural network implemented on one or more solid-state chips
US11187536B2 (en) * 2018-01-12 2021-11-30 The Trustees Of The University Of Pennsylvania Probabilistic data association for simultaneous localization and mapping
CN110352153B (en) * 2018-02-02 2024-07-19 辉达公司 Safety program analysis for obstacle avoidance in autonomous vehicles
US10754341B2 (en) * 2018-02-07 2020-08-25 Baidu Usa Llc Systems and methods for accelerated curve projection
WO2019155131A1 (en) * 2018-02-12 2019-08-15 Cad.42 Services Methods and system for generating and detecting at least one danger zone
US10678248B2 (en) * 2018-02-15 2020-06-09 GM Global Technology Operations LLC Fast trajectory planning via maneuver pattern selection
US10488868B2 (en) * 2018-03-06 2019-11-26 GM Global Technology Operations LLC Dynamic feature availability mapping for a vehicle
JP2019156222A (en) * 2018-03-14 2019-09-19 本田技研工業株式会社 Vehicle controller, vehicle control method and program
US10306430B1 (en) * 2018-04-27 2019-05-28 Lyft, Inc. Vehicle-to-infrastructure communication
US11592833B2 (en) * 2018-05-04 2023-02-28 Direct Current Capital LLC Method for updating a localization map for a fleet of autonomous vehicles
US11169528B2 (en) * 2018-05-11 2021-11-09 Uatc, Llc Initial trajectory generator for motion planning system of autonomous vehicles
US11243540B2 (en) * 2018-05-17 2022-02-08 University Of Connecticut System and method for complete coverage of unknown environments
US11054829B2 (en) * 2018-07-17 2021-07-06 Baidu Usa Llc Multimodal motion planning framework for autonomous driving vehicles
US11287814B2 (en) * 2018-08-07 2022-03-29 GM Global Technology Operations LLC Lane change detection system and method for an autonomous vehicle
US11237564B2 (en) * 2018-08-23 2022-02-01 Uatc, Llc Motion planning system of an autonomous vehicle
US11432697B2 (en) * 2018-09-06 2022-09-06 Lg Electronics Inc. Robot cleaner and a controlling method for the same
WO2020050494A1 (en) * 2018-09-06 2020-03-12 Lg Electronics Inc. A robot cleaner and a controlling method for the same
US20200089241A1 (en) * 2018-09-13 2020-03-19 GM Global Technology Operations LLC Intelligent motor vehicles, systems, and control logic for real-time eco-routing and adaptive driving control
US11169531B2 (en) * 2018-10-04 2021-11-09 Zoox, Inc. Trajectory prediction on top-down scenes
TWI679512B (en) * 2018-10-05 2019-12-11 東元電機股份有限公司 Automated guided vehicle
US11110922B2 (en) * 2018-11-05 2021-09-07 Zoox, Inc. Vehicle trajectory modification for following
US11480972B2 (en) * 2018-11-13 2022-10-25 Qualcomm Incorporated Hybrid reinforcement learning for autonomous driving
US11124185B2 (en) * 2018-11-13 2021-09-21 Zoox, Inc. Perception collision avoidance
US11034348B2 (en) * 2018-11-20 2021-06-15 Waymo Llc Agent prioritization for autonomous vehicles
US11679760B2 (en) * 2018-12-10 2023-06-20 Mobileye Vision Technologies Ltd. Navigation in vehicle crossing scenarios
US11104332B2 (en) * 2018-12-12 2021-08-31 Zoox, Inc. Collision avoidance system with trajectory validation
US20200331476A1 (en) * 2018-12-31 2020-10-22 Chongqing Jinkang New Energy Vehicle, Ltd. Automatic lane change with minimum gap distance
US11188082B2 (en) * 2019-01-11 2021-11-30 Zoox, Inc. Occlusion prediction and trajectory evaluation
US11287818B2 (en) * 2019-01-23 2022-03-29 Uatc, Llc Depart constraints implementation in autonomous vehicle routing
US20200232806A1 (en) * 2019-01-23 2020-07-23 Uber Technologies, Inc Local map server and multiplexer
WO2020154676A1 (en) * 2019-01-25 2020-07-30 Uatc, Llc Operator assistance for autonomous vehicles
US11435194B2 (en) * 2019-01-28 2022-09-06 Uatc, Llc Scaffolds for globally consistent maps
US10780897B2 (en) * 2019-01-31 2020-09-22 StradVision, Inc. Method and device for signaling present driving intention of autonomous vehicle to humans by using various V2X-enabled application
US20200249674A1 (en) * 2019-02-05 2020-08-06 Nvidia Corporation Combined prediction and path planning for autonomous objects using neural networks
US11548533B2 (en) * 2019-03-23 2023-01-10 Uatc, Llc Perception and motion prediction for autonomous devices
US11250713B2 (en) * 2019-03-27 2022-02-15 Honeywell International Inc. Unmanned aerial vehicle off-site landing system
US20200341474A1 (en) * 2019-04-23 2020-10-29 WeRide Corp. Method and device for generating an autonomous driving trajectory of a vehicle
WO2020227486A1 (en) * 2019-05-07 2020-11-12 Optimus Ride, Inc. Cost calculation system and method
US10937178B1 (en) * 2019-05-09 2021-03-02 Zoox, Inc. Image-based depth data and bounding boxes
KR102745062B1 (en) * 2019-07-03 2024-12-24 웨이모 엘엘씨 Agent trajectory prediction using anchor trajectories
US11249479B2 (en) * 2019-07-18 2022-02-15 Nissan North America, Inc. System to recommend sensor view for quick situational awareness
KR102195935B1 (en) 2019-08-13 2020-12-30 엘지전자 주식회사 Driving mode and path determinaion method and system of autonomous vehicle
US11403853B2 (en) * 2019-08-30 2022-08-02 Waymo Llc Occupancy prediction neural networks
US11565715B2 (en) * 2019-09-13 2023-01-31 Waymo Llc Neural networks with attention al bottlenecks for trajectory planning
US11345342B2 (en) * 2019-09-27 2022-05-31 Intel Corporation Potential collision warning system based on road user intent prediction
US20220063666A1 (en) * 2020-09-01 2022-03-03 Motional Ad Llc Scoring autonomous vehicle trajectories using reasonable crowd data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018160486A1 (en) * 2017-03-01 2018-09-07 Zoox, Inc. Trajectory generation and execution architecture
WO2019104112A1 (en) * 2017-11-22 2019-05-31 Uber Technologies, Inc. Object interaction prediction systems and methods for autonomous vehicles
EP3517893A1 (en) * 2018-01-26 2019-07-31 Baidu USA LLC Path and speed optimization fallback mechanism for autonomous vehicles
US20190286151A1 (en) * 2018-03-14 2019-09-19 GM Global Technology Operations LLC Automated driving systems and control logic for cloud-based scenario planning of autonomous vehicles

Also Published As

Publication number Publication date
WO2021071810A1 (en) 2021-04-15
US20210108936A1 (en) 2021-04-15
US11754408B2 (en) 2023-09-12
EP4042252B1 (en) 2025-05-21
EP4042252A1 (en) 2022-08-17

Similar Documents

Publication Publication Date Title
EP4042252A4 (en) Methods and systems for topological planning in autonomous driving
EP3894790A4 (en) Systems and methods for route planning
EP3695283A4 (en) Systems and methods for determining driving action in autonomous driving
EP3727975A4 (en) Method and system for personalized driving lane planning in autonomous driving vehicles
EP3535630A4 (en) Systems and methods for dynamic route planning in autonomous navigation
EP4018427A4 (en) Method of handling occlusions at intersections in operation of autonomous vehicle
EP3672762A4 (en) Self-propelled robot path planning method, self-propelled robot and storage medium
EP3729002A4 (en) Method and system for personalized self capability aware route planning in autonomous driving vehicles
EP3671121A4 (en) Map creation method for mobile robot and path planning method based on map
EP3727980A4 (en) Method and system for personalized motion planning in autonomous driving vehicles
EP3817900A4 (en) Systems and methods for operating autonomous tug robots
EP3811293A4 (en) Data pipeline and deep learning system for autonomous driving
EP3610225A4 (en) Systems and methods for updating highly automated driving maps
SG11201811625UA (en) Systems and methods for autonomous driving
EP3635625A4 (en) Method and system for close loop perception in autonomous driving vehicles
GB2596709B (en) Passage planning and navigation systems and methods
EP3635336A4 (en) Systems and methods for route planning based on deep convolutional neural network
EP3697661A4 (en) Systems and methods for determining driving path in autonomous driving
EP3843906A4 (en) Automated construction robot systems and methods
EP3922949A4 (en) Path planning method and path planning system
EP3279851A4 (en) Route planning system, route planning method, article-arrangement planning system, article-arrangement planning method, decision-making support system, computer program, and storage medium
EP3452787A4 (en) Systems and methods for route planning
EP3104489A4 (en) Driving robot, and charging station docking method for the driving robot
EP3518123A4 (en) Travel route planning method, planning server, and storage medium
EP3850308A4 (en) Navigation system for use in automomous tool and method for controlling autonomous tool

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20220509

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20230109

RIC1 Information provided on ipc code assigned before grant

Ipc: B60W 60/00 20200101ALI20230103BHEP

Ipc: B60W 30/18 20060101ALI20230103BHEP

Ipc: B60W 30/095 20120101ALI20230103BHEP

Ipc: B60W 20/12 20160101ALI20230103BHEP

Ipc: B60W 30/10 20060101ALI20230103BHEP

Ipc: G05D 1/00 19680901ALI20230103BHEP

Ipc: G05D 1/02 19680901AFI20230103BHEP

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: VOLKWAGEN GROUP OF AMERICA INVESTMENTS, LLC

REG Reference to a national code

Ref document number: 602020051820

Country of ref document: DE

Ref country code: DE

Ref legal event code: R079

Free format text: PREVIOUS MAIN CLASS: G05D0001020000

Ipc: G05D0001000000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

RIC1 Information provided on ipc code assigned before grant

Ipc: G01C 21/34 20060101ALI20241223BHEP

Ipc: G08G 1/16 20060101ALI20241223BHEP

Ipc: B60W 60/00 20200101ALI20241223BHEP

Ipc: B60W 30/18 20120101ALI20241223BHEP

Ipc: B60W 30/095 20120101ALI20241223BHEP

Ipc: B60W 20/12 20160101ALI20241223BHEP

Ipc: B60W 30/10 20060101ALI20241223BHEP

Ipc: G05D 1/00 20060101AFI20241223BHEP

INTG Intention to grant announced

Effective date: 20250120

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: VOLKSWAGEN GROUP OF AMERICA INVESTMENTS, LLC

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

P01 Opt-out of the competence of the unified patent court (upc) registered

Free format text: CASE NUMBER: APP_18330/2025

Effective date: 20250415

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602020051820

Country of ref document: DE

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D