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
Other languages
English (en)
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 (ja)
EP (1) EP3520095B1 (ja)
JP (2) JP6840240B2 (ja)
KR (2) KR102257112B1 (ja)
CN (2) CN110036425B (ja)
AU (2) AU2017362952B2 (ja)
CA (1) CA3043211C (ja)
SG (1) SG10202106031WA (ja)
WO (1) WO2018093754A1 (ja)

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
US11333503B2 (en) 2018-04-19 2022-05-17 Uatc, Llc Global and local navigation for self-driving
US10982969B2 (en) 2018-10-23 2021-04-20 Here Global B.V. Method, apparatus, and computer program product for lane-level route guidance
US11022457B2 (en) * 2018-10-23 2021-06-01 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
US11884293B2 (en) 2019-01-25 2024-01-30 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 (ja) * 2019-03-28 2023-01-23 本田技研工業株式会社 車両制御装置、車両制御方法、及びプログラム
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
CN114766022A (zh) * 2019-11-06 2022-07-19 俄亥俄州创新基金会 使用多时域优化的车辆动力学和动力总成控制系统和方法
EP3855121A3 (en) * 2019-12-30 2021-10-27 Waymo LLC Kinematic model for autonomous truck routing
CN111157010B (zh) * 2019-12-31 2021-07-30 惠州市德赛西威汽车电子股份有限公司 一种用于无人驾驶的地图生成方法
JP2021123178A (ja) * 2020-02-03 2021-08-30 株式会社デンソー 経路計画装置、経路計画方法、経路計画プログラム
US11774263B2 (en) * 2020-03-11 2023-10-03 At&T Intellectual Property I, L.P. Shared overlay maps
MX2022011749A (es) * 2020-03-27 2022-10-18 Transfinder Corp Facilitacion automatica de rutas de viaje con base en escenarios de viaje.
KR102443401B1 (ko) * 2020-06-29 2022-09-15 주식회사 라이드플럭스 자율주행 차량을 위한 로드 네트워크 데이터 생성 방법, 장치 및 컴퓨터프로그램
WO2022006873A1 (en) * 2020-07-10 2022-01-13 Beijing Didi Infinity Technology And Development Co., Ltd. Vehicle repositioning on mobility-on-demand platforms
JP2022025229A (ja) * 2020-07-29 2022-02-10 カワサキモータース株式会社 移動経路生成システム、移動経路生成プログラム及び移動経路生成方法
JP7287373B2 (ja) * 2020-10-06 2023-06-06 トヨタ自動車株式会社 地図生成装置、地図生成方法及び地図生成用コンピュータプログラム
JP7442424B2 (ja) * 2020-11-05 2024-03-04 株式会社日立製作所 走行領域管理装置、走行領域管理システム及び走行領域管理方法
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 (zh) * 2021-03-08 2022-09-27 广东博智林机器人有限公司 一种路径规划方法
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
US11748696B2 (en) 2021-08-12 2023-09-05 Airspace Technologies, Inc. System and methods for alternate path generation
US11348064B1 (en) * 2021-08-12 2022-05-31 Airspace Technologies, Inc. System and methods for alternate path generation
CN114018240A (zh) * 2021-10-29 2022-02-08 广州小鹏自动驾驶科技有限公司 一种地图数据的处理方法和装置
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 (zh) * 2001-09-17 2002-04-10 杜尔文 以机载gps电子地图预禁止系统,扼制自杀性劫机事件的抗偏航自适应驾驶仪
JP2006098232A (ja) * 2004-09-29 2006-04-13 Clarion Co Ltd ナビゲーション装置、方法及びプログラム
KR20080057634A (ko) 2006-12-20 2008-06-25 엘지전자 주식회사 대형차량용 네비게이션 장치와 그를 이용한 경로 검색 및안내방법
JP4165602B2 (ja) * 2007-01-12 2008-10-15 トヨタ自動車株式会社 車両およびその制御方法
JP2008209506A (ja) * 2007-02-23 2008-09-11 Fujitsu Ltd グラフィックスシステム及びマスク変形方法
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
JP4416020B2 (ja) * 2007-08-03 2010-02-17 トヨタ自動車株式会社 走行計画生成装置
JP2009053091A (ja) * 2007-08-28 2009-03-12 Xanavi Informatics Corp ナビゲーション装置
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 (ja) * 2008-09-17 2010-04-02 Kousokuya Inc ネットワーク経路探索装置、方法及びプログラム
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.
US8897917B2 (en) 2008-10-01 2014-11-25 Murata Machinery, Ltd. Autonomous mobile 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 (ja) 2010-04-01 2014-06-04 株式会社デンソー 経路探索装置および経路案内システム
JP5605101B2 (ja) * 2010-09-07 2014-10-15 トヨタ自動車株式会社 情報処理装置、ナビゲーション装置及び経路案内情報提供方法
US8509982B2 (en) 2010-10-05 2013-08-13 Google Inc. Zone driving
DE102010052114A1 (de) 2010-11-20 2012-05-24 Bayerische Motoren Werke Aktiengesellschaft Navigationssystem
EP2487461B1 (en) 2011-02-09 2015-10-07 Harman Becker Automotive Systems GmbH Vehicle navigation device and method
SG10201806867VA (en) 2012-02-24 2018-09-27 Abbvie Stemcentrx Llc 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 (ja) * 2012-12-26 2014-07-07 Tokai Rika Co Ltd 車両盗難防止装置
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
KR20150128712A (ko) 2013-03-15 2015-11-18 칼리퍼 코포레이션 차량 라우팅 및 교통 관리를 위한 차선 레벨 차량 내비게이션
EP2972096B1 (en) * 2013-03-15 2019-01-09 Volkswagen Aktiengesellschaft Automatic driving route planning application
DE102013207581A1 (de) * 2013-04-25 2014-10-30 Robert Bosch Gmbh Verfahren zum automatischen Betätigen eines Fahrtrichtungsanzeigers eines Kraftfahrzeuges
CN103383265B (zh) * 2013-07-04 2016-12-07 宁波吉利汽车研究开发有限公司 汽车自动驾驶系统
DE102013223428A1 (de) * 2013-11-18 2015-05-21 Robert Bosch Gmbh Verfahren und Fahrerassistenzeinrichtung zur Unterstützung von Spurwechseln bzw. Überholmanövern eines Kraftfahrzeugs
JP6467773B2 (ja) 2014-02-25 2019-02-13 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム
JP6252235B2 (ja) * 2014-02-25 2017-12-27 アイシン・エィ・ダブリュ株式会社 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
US9097549B1 (en) * 2014-03-17 2015-08-04 Ford Global Technologies, Llc Learning automated vehicle
JP6129406B2 (ja) * 2014-03-27 2017-05-17 三菱電機株式会社 運転支援情報生成システム及び運転支援情報提供装置及び運転支援情報生成方法及び運転支援情報生成プログラム
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 (ja) 2014-06-04 2018-04-11 株式会社デンソー 運転操作を生成するシステムおよび方法
JP6451111B2 (ja) * 2014-07-10 2019-01-16 日産自動車株式会社 走行支援装置及び走行支援方法
WO2016139748A1 (ja) 2015-03-03 2016-09-09 パイオニア株式会社 経路探索装置、制御方法、プログラム及び記憶媒体
JP6545507B2 (ja) * 2015-03-31 2019-07-17 アイシン・エィ・ダブリュ株式会社 自動運転支援システム、自動運転支援方法及びコンピュータプログラム
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
US9701239B2 (en) * 2015-11-04 2017-07-11 Zoox, Inc. System of configuring active lighting to indicate directionality of an autonomous vehicle
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 (ko) * 2017-12-14 2023-08-17 삼성전자주식회사 자율주행 차량의 주행정보 제공 방법
US20190354114A1 (en) * 2018-05-16 2019-11-21 Uber Technologies, Inc. Selective Activation of Autonomous Vehicles

Also Published As

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

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
GB2556682B (en) Steering system
GB201615530D0 (en) Vehicle Routing system
EP3470946A4 (en) AUTONOMIC VEHICLE
PL3420312T3 (pl) Optymalizacja trasy dla pojazdu poruszającego się w ośrodku płynnym
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