SG10202106031WA - Dynamic routing for autonomous vehicles - Google Patents

Dynamic routing for autonomous vehicles

Info

Publication number
SG10202106031WA
SG10202106031WA SG10202106031WA SG10202106031WA SG10202106031WA SG 10202106031W A SG10202106031W A SG 10202106031WA SG 10202106031W A SG10202106031W A SG 10202106031WA SG 10202106031W A SG10202106031W A SG 10202106031WA SG 10202106031W A SG10202106031W A SG 10202106031WA
Authority
SG
Singapore
Prior art keywords
autonomous vehicles
dynamic routing
routing
dynamic
autonomous
Prior art date
Application number
SG10202106031WA
Inventor
Nathaniel Fairfield
Joshua Seth Herbach
Original Assignee
Waymo 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 Waymo Llc filed Critical Waymo Llc
Publication of SG10202106031WA publication Critical patent/SG10202106031WA/en

Links

Classifications

    • 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
    • G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • 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
    • 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/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • 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/20—Instruments for performing navigational calculations
    • 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, segments such as motorways, toll roads, ferries
    • 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/3469—Fuel consumption; Energy use; Emission aspects
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Human Computer Interaction (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Control Of Driving Devices And Active Controlling Of Vehicle (AREA)
SG10202106031WA 2016-11-18 2017-11-14 Dynamic routing for autonomous vehicles SG10202106031WA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15/355,658 US10042362B2 (en) 2016-11-18 2016-11-18 Dynamic routing for autonomous vehicles

Publications (1)

Publication Number Publication Date
SG10202106031WA true SG10202106031WA (en) 2021-07-29

Family

ID=60480463

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10202106031WA SG10202106031WA (en) 2016-11-18 2017-11-14 Dynamic routing for autonomous vehicles

Country Status (9)

Country Link
US (3) US10042362B2 (en)
EP (1) EP3520095B1 (en)
JP (2) JP6840240B2 (en)
KR (2) KR102222323B1 (en)
CN (2) CN114370883B (en)
AU (2) AU2017362952B2 (en)
CA (1) CA3043211C (en)
SG (1) SG10202106031WA (en)
WO (1) WO2018093754A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9321461B1 (en) * 2014-08-29 2016-04-26 Google Inc. Change detection using curve alignment
US10042362B2 (en) 2016-11-18 2018-08-07 Waymo Llc Dynamic routing for autonomous vehicles
US11003183B2 (en) * 2017-09-13 2021-05-11 Baidu Usa Llc Driving scene based path planning for autonomous driving vehicles
EP3580625B1 (en) * 2017-09-18 2024-02-14 Baidu.com Times Technology (Beijing) Co., Ltd. Driving scenario based lane guidelines for path planning of autonomous driving vehicles
US10795367B2 (en) * 2018-01-11 2020-10-06 Uatc, Llc Mapped driving paths for autonomous vehicle
US11360482B2 (en) * 2018-01-29 2022-06-14 Baidu Usa Llc Method and system for generating reference lines for autonomous driving vehicles using multiple threads
US11255679B2 (en) * 2018-04-19 2022-02-22 Uatc, Llc Global and local navigation for self-driving
US11022457B2 (en) * 2018-10-23 2021-06-01 Here Global B.V. Method, apparatus, and computer program product for lane-level route guidance
US10982969B2 (en) 2018-10-23 2021-04-20 Here Global B.V. Method, apparatus, and computer program product for lane-level route guidance
US11287818B2 (en) * 2019-01-23 2022-03-29 Uatc, Llc Depart constraints implementation in autonomous vehicle routing
AU2020211604A1 (en) 2019-01-25 2021-09-09 Uber Technologies, Inc. Operator assistance for autonomous vehicles
US11161504B2 (en) * 2019-03-19 2021-11-02 Honda Motor Co., Ltd. Vehicle control apparatus and method
JP7210357B2 (en) * 2019-03-28 2023-01-23 本田技研工業株式会社 VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND PROGRAM
US11142214B2 (en) 2019-08-06 2021-10-12 Bendix Commercial Vehicle Systems Llc System, controller and method for maintaining an advanced driver assistance system as active
US11414130B2 (en) * 2019-10-09 2022-08-16 Argo AI, LLC Methods and systems for lane changes using a multi-corridor representation of local route regions
US11754408B2 (en) * 2019-10-09 2023-09-12 Argo AI, LLC Methods and systems for topological planning in autonomous driving
WO2021092334A1 (en) * 2019-11-06 2021-05-14 Ohio State Innovation Foundation Systems and methods for vehicle dynamics and powertrain control using multiple horizon optimization
EP3855121A3 (en) * 2019-12-30 2021-10-27 Waymo LLC Kinematic model for autonomous truck routing
CN111157010B (en) * 2019-12-31 2021-07-30 惠州市德赛西威汽车电子股份有限公司 Map generation method for unmanned driving
JP2021123178A (en) * 2020-02-03 2021-08-30 株式会社デンソー Path planning device, path planning method, and path planning program
US11774263B2 (en) * 2020-03-11 2023-10-03 At&T Intellectual Property I, L.P. Shared overlay maps
EP4127851A4 (en) * 2020-03-27 2024-04-10 Transfinder Corp Automatically facilitating travel routes based upon travel scenarios
KR102443401B1 (en) * 2020-06-29 2022-09-15 주식회사 라이드플럭스 Method, apparatus and computer program for generating road network data to automatic driving vehicle
US20220187084A1 (en) * 2020-07-10 2022-06-16 Beijing Didi Infinity Technology And Development Co., Ltd. Vehicle repositioning on mobility-on-demand platforms
JP2022025229A (en) * 2020-07-29 2022-02-10 カワサキモータース株式会社 Travel route generation system, travel route generation program, and travel route generation method
JP7287373B2 (en) * 2020-10-06 2023-06-06 トヨタ自動車株式会社 MAP GENERATION DEVICE, MAP GENERATION METHOD AND MAP GENERATION COMPUTER PROGRAM
JP7442424B2 (en) * 2020-11-05 2024-03-04 株式会社日立製作所 Driving area management device, driving area management system, and driving area management method
US20220242440A1 (en) * 2021-01-29 2022-08-04 Argo AI, LLC Methods and system for generating a lane-level map for an area of interest for navigation of an autonomous vehicle
CN115113616A (en) * 2021-03-08 2022-09-27 广东博智林机器人有限公司 Path planning method
US11965749B2 (en) * 2021-03-31 2024-04-23 Argo AI, LLC System and method for automated lane conflict estimation in autonomous vehicle driving and map generation
US11335142B1 (en) 2021-06-01 2022-05-17 Geotab Inc. Systems for analyzing vehicle journeys
US11527153B1 (en) * 2021-06-01 2022-12-13 Geotab Inc. Systems for analyzing vehicle traffic between geographic regions
US11862011B2 (en) 2021-06-01 2024-01-02 Geotab Inc. Methods for analyzing vehicle traffic between geographic regions
US11348064B1 (en) * 2021-08-12 2022-05-31 Airspace Technologies, Inc. System and methods for alternate path generation
US11748696B2 (en) 2021-08-12 2023-09-05 Airspace Technologies, Inc. System and methods for alternate path generation
CN114018240A (en) * 2021-10-29 2022-02-08 广州小鹏自动驾驶科技有限公司 Map data processing method and device
USD1014398S1 (en) 2021-12-23 2024-02-13 Waymo Llc Vehicle
USD1018337S1 (en) 2021-12-23 2024-03-19 Waymo Llc Sensor assembly

Family Cites Families (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6192314B1 (en) 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US6393362B1 (en) * 2000-03-07 2002-05-21 Modular Mining Systems, Inc. Dynamic safety envelope for autonomous-vehicle collision avoidance system
CN1343605A (en) * 2001-09-17 2002-04-10 杜尔文 Anti-deviation adaptive pilot using airplane-carried pre-inhibition system based on electronic GPS map to prevent suicide hijack event
JP2006098232A (en) * 2004-09-29 2006-04-13 Clarion Co Ltd Navigation system, method, and program
KR20080057634A (en) 2006-12-20 2008-06-25 엘지전자 주식회사 Navigation device for trcki vehicle and method for route planning using the same
JP4165602B2 (en) * 2007-01-12 2008-10-15 トヨタ自動車株式会社 Vehicle and control method thereof
JP2008209506A (en) * 2007-02-23 2008-09-11 Fujitsu Ltd Graphic system and mask deformation method
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
JP4416020B2 (en) * 2007-08-03 2010-02-17 トヨタ自動車株式会社 Travel plan generator
JP2009053091A (en) * 2007-08-28 2009-03-12 Xanavi Informatics Corp Navigation system
US8406998B2 (en) * 2008-02-12 2013-03-26 Cisco Technology, Inc. Traffic predictive directions
US20100023251A1 (en) 2008-07-25 2010-01-28 Gale William N Cost based open area maps
JP2010071767A (en) * 2008-09-17 2010-04-02 Kousokuya Inc Apparatus for searching network route, method and program
EP2169500B1 (en) 2008-09-25 2012-04-04 Volvo Car Corporation Method of assessing vehicle paths in a road environment and a vehicle path assessment system.
DK2343615T3 (en) 2008-10-01 2019-02-18 Murata Machinery Ltd Independent movement device
US8618922B2 (en) * 2010-03-30 2013-12-31 GM Global Technology Operations LLC Method and system for ensuring operation of limited-ability autonomous driving vehicles
JP5510007B2 (en) 2010-04-01 2014-06-04 株式会社デンソー Route search device and route guidance system
JP5605101B2 (en) * 2010-09-07 2014-10-15 トヨタ自動車株式会社 Information processing apparatus, navigation apparatus, and route guidance information providing method
US8509982B2 (en) 2010-10-05 2013-08-13 Google Inc. Zone driving
DE102010052114A1 (en) 2010-11-20 2012-05-24 Bayerische Motoren Werke Aktiengesellschaft navigation system
EP2487461B1 (en) 2011-02-09 2015-10-07 Harman Becker Automotive Systems GmbH Vehicle navigation device and method
SG11201405131XA (en) 2012-02-24 2014-10-30 Stemcentrx Inc Dll3 modulators and methods of use
US9123152B1 (en) * 2012-05-07 2015-09-01 Google Inc. Map reports from vehicles in the field
US9633564B2 (en) * 2012-09-27 2017-04-25 Google Inc. Determining changes in a driving environment based on vehicle behavior
US9188985B1 (en) 2012-09-28 2015-11-17 Google Inc. Suggesting a route based on desired amount of driver interaction
US9008961B2 (en) * 2012-11-30 2015-04-14 Google Inc. Determining and displaying auto drive lanes in an autonomous vehicle
US8825258B2 (en) * 2012-11-30 2014-09-02 Google Inc. Engaging and disengaging for autonomous driving
JP2014125095A (en) * 2012-12-26 2014-07-07 Tokai Rika Co Ltd Vehicle anti-theft device
US9096267B2 (en) * 2013-01-21 2015-08-04 GM Global Technology Operations LLC Efficient data flow algorithms for autonomous lane changing, passing and overtaking behaviors
US9964414B2 (en) 2013-03-15 2018-05-08 Caliper Corporation Lane-level vehicle navigation for vehicle routing and traffic management
CN105229422B (en) * 2013-03-15 2018-04-27 大众汽车有限公司 Automatic Pilot route planning application
DE102013207581A1 (en) * 2013-04-25 2014-10-30 Robert Bosch Gmbh Method for automatically actuating a direction indicator of a motor vehicle
CN103383265B (en) * 2013-07-04 2016-12-07 宁波吉利汽车研究开发有限公司 Automatic vehicle control system
DE102013223428A1 (en) * 2013-11-18 2015-05-21 Robert Bosch Gmbh Method and driver assistance device for supporting lane changes or overtaking maneuvers of a motor vehicle
JP6252235B2 (en) * 2014-02-25 2017-12-27 アイシン・エィ・ダブリュ株式会社 Automatic driving support system, automatic driving support method, and computer program
JP6467773B2 (en) * 2014-02-25 2019-02-13 アイシン・エィ・ダブリュ株式会社 Route search system, route search method and computer program
US9097549B1 (en) * 2014-03-17 2015-08-04 Ford Global Technologies, Llc Learning automated vehicle
EP3125210A4 (en) * 2014-03-27 2018-06-13 Mitsubishi Electric Corporation Driving support information generation system, driving support information provision device, driving support information generation method, and driving support information generation program
US9713982B2 (en) * 2014-05-22 2017-07-25 Brain Corporation Apparatus and methods for robotic operation using video imagery
US20150345967A1 (en) 2014-06-03 2015-12-03 Nissan North America, Inc. Probabilistic autonomous vehicle routing and navigation
JP6308032B2 (en) 2014-06-04 2018-04-11 株式会社デンソー System and method for generating driving maneuvers
JP6451111B2 (en) * 2014-07-10 2019-01-16 日産自動車株式会社 Driving support device and driving support method
US20180038701A1 (en) * 2015-03-03 2018-02-08 Pioneer Corporation Route search device, control method, program and storage medium
JP6545507B2 (en) * 2015-03-31 2019-07-17 アイシン・エィ・ダブリュ株式会社 Automatic driving support system, automatic driving support method and computer program
US9816830B2 (en) * 2015-05-20 2017-11-14 Uber Technologies, Inc. Navigation lane guidance
US9733096B2 (en) * 2015-06-22 2017-08-15 Waymo Llc Determining pickup and destination locations for autonomous vehicles
US9494940B1 (en) * 2015-11-04 2016-11-15 Zoox, Inc. Quadrant configuration of robotic vehicles
US9672734B1 (en) * 2016-04-08 2017-06-06 Sivalogeswaran Ratnasingam Traffic aware lane determination for human driver and autonomous vehicle driving system
US10042362B2 (en) * 2016-11-18 2018-08-07 Waymo Llc Dynamic routing for autonomous vehicles
US10514697B2 (en) * 2017-09-15 2019-12-24 GM Global Technology Operations LLC Vehicle remote assistance mode
KR102567973B1 (en) * 2017-12-14 2023-08-17 삼성전자주식회사 Autonomous driving vehicle providing driving information and method thereof
US20190354114A1 (en) * 2018-05-16 2019-11-21 Uber Technologies, Inc. Selective Activation of Autonomous Vehicles

Also Published As

Publication number Publication date
CN110036425B (en) 2022-02-01
CN114370883B (en) 2024-04-16
US11537133B2 (en) 2022-12-27
EP3520095A1 (en) 2019-08-07
CA3043211A1 (en) 2018-05-24
JP6840240B2 (en) 2021-03-10
KR20210024232A (en) 2021-03-04
US20190004527A1 (en) 2019-01-03
US20180143643A1 (en) 2018-05-24
CA3043211C (en) 2024-03-19
AU2017362952B2 (en) 2020-04-23
JP7266053B2 (en) 2023-04-27
JP2020502632A (en) 2020-01-23
EP3520095B1 (en) 2024-02-14
WO2018093754A1 (en) 2018-05-24
KR20190067233A (en) 2019-06-14
US20200341478A1 (en) 2020-10-29
US10691131B2 (en) 2020-06-23
CN114370883A (en) 2022-04-19
AU2020203517B2 (en) 2021-05-20
KR102222323B1 (en) 2021-03-03
US10042362B2 (en) 2018-08-07
AU2020203517A1 (en) 2020-06-18
KR102257112B1 (en) 2021-05-27
JP2021082331A (en) 2021-05-27
CN110036425A (en) 2019-07-19
AU2017362952A1 (en) 2019-05-23

Similar Documents

Publication Publication Date Title
SG10202106031WA (en) Dynamic routing for autonomous vehicles
GB2554481B (en) Autonomous route determination
SG10202103625QA (en) Arranging stop locations for autonomous vehicles
AU201614646S (en) Pitch-propelled vehicle
SG11202000642XA (en) Context aware stopping for autonomous vehicles
GB2573382B (en) Vehicle
GB201713491D0 (en) Permissions for partially autonomous vehicle operation
GB201611913D0 (en) Vehicle system
GB201621483D0 (en) Autonomous underwater vehicle
GB201907387D0 (en) Autonomous ganged vehicles
GB2541189B (en) Autonomous underwater vehicle
GB2561780B (en) Autonomous underwater vehicle
GB201718156D0 (en) Autonomous vehicle management
GB201615530D0 (en) Vehicle Routing system
GB2556682B (en) Steering system
EP3470946A4 (en) Autonomous vehicle
PL3420312T3 (en) Fluid vehicle route optimisation
ZA201903352B (en) Unmanned rail vehicle
ZA201801903B (en) An unmanned vehicle
GB201718410D0 (en) Vehicle destinations
GB201704328D0 (en) Vehicle odometry system
GB2551874B (en) System integration
GB201717510D0 (en) Dynamic scriptable routing
GB2558182B (en) Autonomous guided vehicle system
GB201816866D0 (en) Autonomous vehicles