JP6901331B2 - 情報処理装置、移動体、情報処理方法、およびプログラム - Google Patents
情報処理装置、移動体、情報処理方法、およびプログラム Download PDFInfo
- Publication number
- JP6901331B2 JP6901331B2 JP2017120508A JP2017120508A JP6901331B2 JP 6901331 B2 JP6901331 B2 JP 6901331B2 JP 2017120508 A JP2017120508 A JP 2017120508A JP 2017120508 A JP2017120508 A JP 2017120508A JP 6901331 B2 JP6901331 B2 JP 6901331B2
- Authority
- JP
- Japan
- Prior art keywords
- space
- region
- planned
- target
- unit
- 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.)
- Active
Links
Images
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, 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
- G08G1/165—Anti-collision systems for passive traffic, e.g. including static obstacles, trees
Description
10G 動力制御部
10H 動力部
20 情報処理装置
20C 取得部
20D 空間構成部
20E 第1配置部
20F 設定部
20G 決定部
20I 第2配置部
20J 探索部
20K 生成部
20L 出力制御部
30 走行予定経路
34 極小点
40 探索空間
42 干渉領域
44 第1領域
46 第2領域
48 第3領域
50A 干渉前空間
50B 干渉後空間
60 経路
62 曲線経路
Claims (17)
- 走行予定経路における対象に非干渉の第1領域にノードを配置する第1配置部と、
前記対象に干渉する干渉領域の周辺の第2領域に、前記ノードを配置する第2配置部と、
複数の前記ノードを経由し、前記走行予定経路における第1地点から第2地点までの移動コストが閾値以下の経路を探索する探索部と、を備え、
前記第2配置部は、
前記走行予定経路が前記対象に干渉する通過予定時間または前記対象に干渉する位置の通過予定速度より前の干渉前空間と、前記対象に干渉する通過予定時間または前記対象に干渉する位置の通過予定速度より後の干渉後空間と、の少なくとも一方における、前記走行予定経路から外れた第3領域に、前記ノードを配置する、
情報処理装置。 - 前記走行予定経路を移動する移動体の走行可能領域に沿った座標空間と、該座標空間に直交する通過予定時間軸または通過予定速度軸と、で表される探索空間に、前記走行予定経路および前記対象を配置する空間構成部を備え、
前記第1配置部は、
前記探索空間における前記第1領域に前記ノードを配置し、
前記第2配置部は、
前記探索空間における前記第2領域に、前記第1領域より高密度で複数の前記ノードを配置する、
請求項1に記載の情報処理装置。 - 前記第2領域は、前記探索空間における、前記走行予定経路に干渉する前記対象に対して、前記座標空間における位置および通過予定時間または通過予定速度の少なくとも1つの異なる空間である、
請求項2に記載の情報処理装置。 - 前記第2配置部は、
前記探索空間における位置および通過予定時間または通過予定速度の少なくとも1つが互いに異なる複数の前記ノードを、前記第2領域に配置する、
請求項3に記載の情報処理装置。 - 前記第2配置部は、
前記探索空間における、前記干渉前空間と、前記干渉後空間と、の少なくとも一方における、前記第3領域に、前記ノードを配置する、
請求項2〜請求項4の何れか1項に記載の情報処理装置。 - 前記第2配置部は、
前記座標空間における位置および通過予定時間または通過予定速度の少なくとも1つが互いに異なる複数の前記ノードを、前記第3領域に配置する、
請求項5に記載の情報処理装置。 - 前記第2配置部は、
前記干渉前空間における、前記走行予定経路を走行する移動体が前記対象に干渉する前に加減速を開始する加減速開始予定空間と、前記対象を避けるために前記走行予定経路の逸脱を開始する逸脱開始予定空間と、の少なくとも一方の周辺の前記第3領域に、前記ノードを配置する、
請求項5または請求項6に記載の情報処理装置。 - 前記第2配置部は、
前記干渉後空間における、前記走行予定経路からの逸脱を終了する逸脱終了予定空間と、加減速を終了する加減速終了予定空間と、の少なくとも一方の周辺の前記第3領域に、前記ノードを配置する、
請求項5〜請求項7の何れか1項に記載の情報処理装置。 - 前記探索空間に、前記走行予定経路に近いほど、または、前記対象から遠いほど、低いポテンシャル値を示すポテンシャル場を設定する設定部を備え、
前記第2配置部は、
前記探索空間における、前記ポテンシャル場によって示される前記ポテンシャル値の極小ピークを示す極小点と、前記極小点の周辺領域と、を前記第2領域として、前記ノードを配置する、
請求項5〜請求項8の何れか1項に記載の情報処理装置。 - 前記第1領域に配置された前記ノードの内、前記干渉前空間、および前記干渉後空間の少なくとも一方に配置された前記ノードの一部を削除する削除部を備える、
請求項5〜請求項9の何れか1項に記載の情報処理装置。 - 前記経路を移動体が走行可能な曲線で表す曲線経路を生成する生成部を備える、
請求項1〜請求項10の何れか1項に記載の情報処理装置。 - 前記生成部は、
前記経路から生成した複数の前記曲線経路の内、最も移動コストの低い前記曲線経路を特定する、
請求項11に記載の情報処理装置。 - 前記曲線経路を示す出力情報を出力する出力制御部を備える、
請求項11または請求項12に記載の情報処理装置。 - 前記出力情報を用いて、移動体の動力部を制御する動力制御部、を更に備える、
請求項13に記載の情報処理装置。 - 請求項1〜請求項14の何れか1項に記載の情報処理装置を備える移動体。
- コンピュータにより実行される情報処理方法であって、
前記コンピュータが、走行予定経路における対象に非干渉の第1領域にノードを配置するステップと、
前記コンピュータが、前記対象に干渉する干渉領域の周辺の第2領域に、前記ノードを配置するステップと、
前記コンピュータが、前記走行予定経路が前記対象に干渉する通過予定時間または前記対象に干渉する位置の通過予定速度より前の干渉前空間と、前記対象に干渉する通過予定時間または前記対象に干渉する位置の通過予定速度より後の干渉後空間と、の少なくとも一方における、前記走行予定経路から外れた第3領域に、前記ノードを配置するステップと、
前記コンピュータが、複数の前記ノードを経由し、前記走行予定経路における第1地点から第2地点までの移動コストが閾値以下の、経路を探索するステップと、
を含む情報処理方法。 - 走行予定経路における対象に非干渉の第1領域にノードを配置するステップと、
前記対象に干渉する干渉領域の周辺の第2領域に、前記ノードを配置するステップと、
前記走行予定経路が前記対象に干渉する通過予定時間または前記対象に干渉する位置の通過予定速度より前の干渉前空間と、前記対象に干渉する通過予定時間または前記対象に干渉する位置の通過予定速度より後の干渉後空間と、の少なくとも一方における、前記走行予定経路から外れた第3領域に、前記ノードを配置するステップと、
複数の前記ノードを経由し、前記走行予定経路における第1地点から第2地点までの移動コストが閾値以下の、経路を探索するステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017120508A JP6901331B2 (ja) | 2017-06-20 | 2017-06-20 | 情報処理装置、移動体、情報処理方法、およびプログラム |
US15/913,053 US10921143B2 (en) | 2017-06-20 | 2018-03-06 | Information processing device, mobile object, information processing method, and computer program product |
EP18160159.2A EP3418688B1 (en) | 2017-06-20 | 2018-03-06 | Information processing device, mobile object, information processing method, and computer-readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017120508A JP6901331B2 (ja) | 2017-06-20 | 2017-06-20 | 情報処理装置、移動体、情報処理方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019006143A JP2019006143A (ja) | 2019-01-17 |
JP6901331B2 true JP6901331B2 (ja) | 2021-07-14 |
Family
ID=61763777
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017120508A Active JP6901331B2 (ja) | 2017-06-20 | 2017-06-20 | 情報処理装置、移動体、情報処理方法、およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10921143B2 (ja) |
EP (1) | EP3418688B1 (ja) |
JP (1) | JP6901331B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6847885B2 (ja) | 2018-03-20 | 2021-03-24 | 株式会社東芝 | 情報処理装置、情報処理方法及びプログラム |
JP7461181B2 (ja) * | 2020-03-16 | 2024-04-03 | 本田技研工業株式会社 | 制御装置、システム、プログラム、及び制御方法 |
JP2022013388A (ja) * | 2020-07-03 | 2022-01-18 | パナソニックIpマネジメント株式会社 | 移動体 |
JP2022030664A (ja) * | 2020-08-07 | 2022-02-18 | 株式会社東芝 | 情報処理装置、情報処理方法、プログラム、情報処理システム、および、車両制御システム |
CN112631306B (zh) * | 2020-12-28 | 2021-12-14 | 深圳市普渡科技有限公司 | 机器人移动路径规划方法、装置及机器人 |
JP2023060736A (ja) * | 2021-10-18 | 2023-04-28 | 株式会社東芝 | 経路計画装置、経路計画方法、および経路計画プログラム |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS4949063B1 (ja) | 1969-09-10 | 1974-12-25 | ||
JPS5336800B2 (ja) | 1973-05-30 | 1978-10-04 | ||
JPH05297944A (ja) * | 1992-04-24 | 1993-11-12 | Fujitsu Ltd | 移動ロボットの障害物回避方式 |
JPH07225612A (ja) * | 1994-02-15 | 1995-08-22 | Fujitsu Ltd | 時間軸を探索空間に取り入れた経路探索方法,及び装置 |
JPH07281748A (ja) | 1994-04-15 | 1995-10-27 | Nippondenso Co Ltd | 自走体の運行方法、及び自走体の運行システム |
JP3269418B2 (ja) | 1996-03-25 | 2002-03-25 | 株式会社デンソー | 最適経路探索方法 |
JP3844247B2 (ja) | 2003-07-28 | 2006-11-08 | 松下電工株式会社 | 自律移動のための経路生成装置及び該装置を用いた自律移動装置 |
JP4604683B2 (ja) * | 2004-11-25 | 2011-01-05 | 日産自動車株式会社 | 危険状況警報装置 |
US8224564B2 (en) | 2007-02-14 | 2012-07-17 | Fuji Jukogyo Kabushiki Kaisha | Vehicle drive assist system |
JP4949063B2 (ja) | 2007-02-14 | 2012-06-06 | 富士重工業株式会社 | 車両の運転支援装置 |
JP2008230467A (ja) * | 2007-03-22 | 2008-10-02 | Mitsubishi Electric Corp | 走行支援装置 |
JP5336800B2 (ja) | 2008-09-24 | 2013-11-06 | 富士重工業株式会社 | 車両の運転支援装置 |
JP5434535B2 (ja) | 2009-12-02 | 2014-03-05 | トヨタ自動車株式会社 | 経路作成装置 |
JP5382198B2 (ja) * | 2010-02-22 | 2014-01-08 | トヨタ自動車株式会社 | 危険度算出装置 |
JP2012190405A (ja) | 2011-03-14 | 2012-10-04 | Toyota Motor Corp | 経路情報修正装置、軌道計画装置、及びロボット |
CN105579324B (zh) * | 2013-07-26 | 2017-08-04 | 日产自动车株式会社 | 车辆用操舵控制装置及车辆用操舵控制方法 |
JP5989622B2 (ja) * | 2013-09-30 | 2016-09-07 | アイシン・エィ・ダブリュ株式会社 | 区間取得システム、区間取得方法および区間取得プログラム |
JP6312831B2 (ja) * | 2014-07-28 | 2018-04-18 | 三菱電機株式会社 | 走行支援システム及び走行支援方法 |
JP2017004373A (ja) * | 2015-06-12 | 2017-01-05 | 株式会社リコー | 情報処理装置、情報処理プログラム、および情報処理システム |
US9821801B2 (en) * | 2015-06-29 | 2017-11-21 | Mitsubishi Electric Research Laboratories, Inc. | System and method for controlling semi-autonomous vehicles |
US10145699B2 (en) * | 2015-08-28 | 2018-12-04 | The Boeing Company | System and methods for real-time escape route planning for fire fighting and natural disasters |
US10120385B2 (en) * | 2016-03-30 | 2018-11-06 | Intel Corporation | Comfort ride vehicle control system |
JP6727985B2 (ja) | 2016-08-18 | 2020-07-22 | 株式会社東芝 | 情報処理装置、情報処理方法、および移動体 |
JP6769892B2 (ja) * | 2017-02-22 | 2020-10-14 | クラリオン株式会社 | ナビゲーション装置、経路探索サーバ、および経路探索方法 |
JP6678609B2 (ja) | 2017-03-01 | 2020-04-08 | 株式会社東芝 | 情報処理装置、情報処理方法、情報処理プログラム、および移動体 |
JP6823512B2 (ja) * | 2017-03-16 | 2021-02-03 | 本田技研工業株式会社 | 経路決定装置、車両制御装置、経路決定方法、およびプログラム |
-
2017
- 2017-06-20 JP JP2017120508A patent/JP6901331B2/ja active Active
-
2018
- 2018-03-06 EP EP18160159.2A patent/EP3418688B1/en active Active
- 2018-03-06 US US15/913,053 patent/US10921143B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019006143A (ja) | 2019-01-17 |
US10921143B2 (en) | 2021-02-16 |
EP3418688A1 (en) | 2018-12-26 |
EP3418688B1 (en) | 2021-04-21 |
US20180364060A1 (en) | 2018-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6901331B2 (ja) | 情報処理装置、移動体、情報処理方法、およびプログラム | |
CN108981730B (zh) | 用于为操作自动驾驶车辆生成参考路径的方法和系统 | |
US10816992B2 (en) | Method for transforming 2D bounding boxes of objects into 3D positions for autonomous driving vehicles (ADVs) | |
US11003183B2 (en) | Driving scene based path planning for autonomous driving vehicles | |
US11378956B2 (en) | Perception and planning collaboration framework for autonomous driving | |
US10551207B2 (en) | Autonomous vehicle sensor data and map integration | |
US10520319B2 (en) | Data driven map updating system for autonomous driving vehicles | |
US10807599B2 (en) | Driving scenario based lane guidelines for path planning of autonomous driving vehicles | |
US11247675B2 (en) | Systems and methods of autonomously controlling vehicle states | |
KR20210047341A (ko) | 모션 그래프 구성 및 차선 레벨 루트 계획 | |
JP2019045379A (ja) | 自車位置推定装置 | |
EP3553752A1 (en) | Information processing apparatus, information processing method, and computer-readable medium for generating an obstacle map | |
US11754415B2 (en) | Sensor localization from external source data | |
US10860868B2 (en) | Lane post-processing in an autonomous driving vehicle | |
CN113178091B (zh) | 安全行驶区域方法、装置和网络设备 | |
US20220041165A1 (en) | Information processing device, information processing method, computer program product, information processing system, and vehicle control system | |
US20220219722A1 (en) | Vehicle system | |
JP7132368B2 (ja) | 車両システム | |
US11938961B2 (en) | Vehicle system | |
US20230150543A1 (en) | Systems and methods for estimating cuboid headings based on heading estimations generated using different cuboid defining techniques | |
US20230415739A1 (en) | Systems and methods for controlling longitudinal acceleration based on lateral objects | |
US20230415781A1 (en) | Systems and methods for controlling longitudinal acceleration based on lateral objects | |
US20230415736A1 (en) | Systems and methods for controlling longitudinal acceleration based on lateral objects | |
US20240101106A1 (en) | Systems and methods for scene understanding | |
CN110390240B (zh) | 自动驾驶车辆中的车道后处理 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190813 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200925 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201013 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210222 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210518 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210617 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6901331 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |