JPWO2019004081A1 - 領域評価システム、方法およびプログラム - Google Patents
領域評価システム、方法およびプログラム Download PDFInfo
- Publication number
- JPWO2019004081A1 JPWO2019004081A1 JP2019526863A JP2019526863A JPWO2019004081A1 JP WO2019004081 A1 JPWO2019004081 A1 JP WO2019004081A1 JP 2019526863 A JP2019526863 A JP 2019526863A JP 2019526863 A JP2019526863 A JP 2019526863A JP WO2019004081 A1 JPWO2019004081 A1 JP WO2019004081A1
- Authority
- JP
- Japan
- Prior art keywords
- area
- route
- utility
- change
- cost
- 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
Links
- 238000011156 evaluation Methods 0.000 title claims abstract description 110
- 238000000034 method Methods 0.000 title description 92
- 230000008859 change Effects 0.000 claims abstract description 200
- 238000004364 calculation method Methods 0.000 claims description 47
- 230000007423 decrease Effects 0.000 claims description 21
- 230000002829 reductive effect Effects 0.000 claims description 19
- 230000009467 reduction Effects 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 17
- 238000009795 derivation Methods 0.000 claims description 10
- 230000010365 information processing Effects 0.000 claims description 6
- 230000001133 acceleration Effects 0.000 claims description 5
- 230000036961 partial effect Effects 0.000 claims description 3
- 238000007726 management method Methods 0.000 description 86
- 230000008569 process Effects 0.000 description 54
- 238000010586 diagram Methods 0.000 description 47
- 238000004422 calculation algorithm Methods 0.000 description 34
- 230000006870 function Effects 0.000 description 19
- 230000003247 decreasing effect Effects 0.000 description 7
- 238000010845 search algorithm Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 239000000470 constituent Substances 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 2
- 230000036544 posture Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 206010011971 Decreased interest Diseases 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0047—Navigation or guidance aids for a single aircraft
- G08G5/0069—Navigation or guidance aids for a single aircraft specially adapted for an unmanned aircraft
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64C—AEROPLANES; HELICOPTERS
- B64C39/00—Aircraft not otherwise provided for
- B64C39/02—Aircraft not otherwise provided for characterised by special use
- B64C39/024—Aircraft not otherwise provided for characterised by special use of the remote controlled vehicle type, i.e. RPV
-
- 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
-
- 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
-
- 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/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/106—Change initiated in response to external conditions, e.g. avoidance of elevated terrain or of no-fly zones
-
- 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
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0004—Transmission of traffic-related information to or from an aircraft
- G08G5/0013—Transmission of traffic-related information to or from an aircraft with a ground station
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
- G08G5/0034—Assembly of a flight plan
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0073—Surveillance aids
- G08G5/0086—Surveillance aids for monitoring terrain
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B64—AIRCRAFT; AVIATION; COSMONAUTICS
- B64U—UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR
- B64U2201/00—UAVs characterised by their flight controls
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Aviation & Aerospace Engineering (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Automation & Control Theory (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
以下、本発明の実施形態を図面を参照して説明する。図1は、本実施形態の運航管理システム20を含む移動体運航システム100の概略構成図である。なお、本発明の領域評価システムは、運航管理システム20の一構成要素(後述する領域評価手段30)として組み込まれている。
変更前(領域追加前)の経路選択領域での最適経路のコスト−変更後の最小コスト
・・・(2)
ことを特徴とする領域評価システム。
付記3記載の領域評価システム。
10 領域管理システム
20 運航管理システム
30 領域評価手段
301 変更前コスト算出部
302 変更後コスト算出部
303 効用算出部
50 領域評価システム
501 効用評価手段
1000 コンピュータ
1001 CPU
1002 主記憶装置
1003 補助記憶装置
1004 インタフェース
1005 ディスプレイ装置
1006 入力デバイス
Claims (16)
- 経路選択の対象とされる領域である経路選択領域が変更された場合の、移動体の運航計画に対する変更前後の領域における運航経路に基づいて、変更前または変更後の経路選択領域に含まれる少なくとも一部の領域の効用を評価する効用評価手段を備えた
ことを特徴とする領域評価システム。 - 前記効用評価手段は、仮想的に、経路選択領域を増加および/または減少させたときの、前記運航計画に対する変更前後の経路選択領域における運航経路の、当該変更に伴う移動コストの増加分もしくは減少分に基づいて、前記一部の領域の効用を評価する
請求項1記載の領域評価システム。 - 前記効用評価手段は、仮想的に、経路選択領域を増加させたときの変更後の経路選択領域を用いて、前記運航計画に対する運航経路を探索した結果、前記変更前の最適経路と比べて移動コストが低い運航経路が発見された場合に、増加対象とされた領域に含まれる当該運航経路上の領域の効用を、当該変更に伴う移動コストの減少分に基づいて評価する
請求項1または2に記載の領域評価システム。 - 前記効用評価手段は、増加後の経路選択領域を用いて前記運航経路を探索した結果、増加前の最適経路と比べて移動コストが低い運航経路が発見された場合に、増加対象とされた領域に含まれる当該運航経路上の領域以外の領域の効用をゼロと評価する
請求項3記載の領域評価システム。 - 前記効用評価手段は、経路選択領域の減少に伴う効用であって、減少対象とされた領域に、前記運航計画に対する減少前の領域における最適経路上の領域が含まれる場合に、減少対象とされた領域に含まれる当該最適経路上の領域の効用を、当該変更に伴う移動コストの増加分に基づいて、評価する
請求項1から請求項4のうちのいずれかに記載の領域評価システム。 - 前記効用評価手段は、減少対象とされた領域に、変更前の最適経路上の領域が含まれている場合に、減少対象とされた領域に含まれる当該最適経路上の領域を、前記減少の対象から除外する
請求項5に記載の領域評価システム。 - 前記効用評価手段は、
変更前の経路選択領域を用いて、前記運航計画に対する運航経路およびその移動コストを導出する第1のコスト導出手段と、
変更後の経路選択領域を用いて、前記運航計画に対する運航経路およびその移動コストを導出する第2のコスト導出手段と、
変更前の経路選択領域を用いたときの前記運航経路およびその移動コストと、変更後の経路選択領域を用いたときの前記運航経路およびその移動コストとに基づいて、変更前または変更後の経路選択領域に含まれる少なくとも一部の領域の効用を算出する効用算出手段とを含む
請求項1から請求項6のうちのいずれかに記載の領域評価システム。 - 前記効用算出手段は、変更対象とされた領域または該領域に含まれる変更前もしくは変更後の経路上の領域の効用を算出する
請求項7記載の領域評価システム。 - 前記第2のコスト導出手段は、前記第1のコスト導出手段が運航経路およびその移動コストを導出する際に求めた移動コストもしくは移動先に関する情報を利用して、変更後の経路選択領域における運航経路およびその移動コストを導出する
請求項7または請求項8に記載の領域評価システム。 - 前記第2のコスト導出手段は、前記第1のコスト導出手段が導出した最適経路の移動コストよりも低い移動コストとなる運航経路を、所定数満たすまで探索し、その結果を出力し、
前記効用算出手段は、変更前の経路選択領域を用いたときの最適経路に対する、前記第2のコスト導出手段によって探索された運航経路の各々の移動コストの増加分または減少分に基づいて、変更前または変更後の経路選択領域に含まれる少なくとも一部の領域の効用を算出する
請求項7から請求項9のうちのいずれかに記載の領域評価システム。 - 運航経路の探索において、時間軸方向の探索が行われる
請求項7から請求項10のうちのいずれかに記載の領域評価システム。 - 運航経路の探索において、向き、姿勢、速度または加速度の情報が用いられる
請求項7から請求項11のうちのいずれかに記載の領域評価システム。 - 追加の対象とされる領域には、他のユーザが占有している占有領域が含まれる
請求項1から請求項12のうちのいずれかに記載の領域評価システム。 - 減少の対象とされる領域には、自身が占有している占有領域が含まれる
請求項1から請求項13のうちのいずれかに記載の領域評価システム。 - 情報処理装置が、
経路選択の対象とされる領域である経路選択領域が変更された場合の、移動体の運航計画に対する変更前後の領域における運航経路に基づいて、変更前または変更後の経路選択領域に含まれる少なくとも一部の領域の効用を評価する
ことを特徴とする領域評価方法。 - コンピュータに、
経路選択の対象とされる領域である経路選択領域が変更された場合の、移動体の運航計画に対する変更前後の領域における運航経路に基づいて、変更前または変更後の経路選択領域に含まれる少なくとも一部の領域の効用を評価する処理
を実行させるための領域評価プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017128392 | 2017-06-30 | ||
JP2017128392 | 2017-06-30 | ||
PCT/JP2018/023815 WO2019004081A1 (ja) | 2017-06-30 | 2018-06-22 | 領域評価システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019004081A1 true JPWO2019004081A1 (ja) | 2020-04-16 |
JP6760501B2 JP6760501B2 (ja) | 2020-09-23 |
Family
ID=64742924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019526863A Active JP6760501B2 (ja) | 2017-06-30 | 2018-06-22 | 領域評価システム、方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20200160732A1 (ja) |
JP (1) | JP6760501B2 (ja) |
WO (1) | WO2019004081A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109724612B (zh) * | 2019-01-14 | 2021-06-15 | 浙江华睿科技有限公司 | 一种基于拓扑地图的agv路径规划方法及设备 |
US20230394970A1 (en) * | 2020-10-28 | 2023-12-07 | Nec Corporation | Evaluation system, evaluation method, and evaluation program |
CN114200964B (zh) * | 2022-02-17 | 2022-04-26 | 南京信息工程大学 | 一种无人机集群协同侦察覆盖分布式自主优化方法 |
US11747153B1 (en) | 2022-07-21 | 2023-09-05 | Travelshift ehf. | Apparatus and associated method for determining a travel itinerary |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05324603A (ja) * | 1992-05-21 | 1993-12-07 | Mitsubishi Electric Corp | 運航支援装置 |
JP2009019932A (ja) * | 2007-07-10 | 2009-01-29 | Toyota Motor Corp | 経路探索システム、経路探索方法、及び自律移動体 |
JP2009053140A (ja) * | 2007-08-29 | 2009-03-12 | Clarion Co Ltd | ナビゲーション装置、その制御方法及び制御プログラム |
-
2018
- 2018-06-22 WO PCT/JP2018/023815 patent/WO2019004081A1/ja active Application Filing
- 2018-06-22 JP JP2019526863A patent/JP6760501B2/ja active Active
- 2018-06-22 US US16/626,766 patent/US20200160732A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05324603A (ja) * | 1992-05-21 | 1993-12-07 | Mitsubishi Electric Corp | 運航支援装置 |
JP2009019932A (ja) * | 2007-07-10 | 2009-01-29 | Toyota Motor Corp | 経路探索システム、経路探索方法、及び自律移動体 |
JP2009053140A (ja) * | 2007-08-29 | 2009-03-12 | Clarion Co Ltd | ナビゲーション装置、その制御方法及び制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
US20200160732A1 (en) | 2020-05-21 |
WO2019004081A1 (ja) | 2019-01-03 |
JP6760501B2 (ja) | 2020-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6760501B2 (ja) | 領域評価システム、方法およびプログラム | |
Idri et al. | A new time-dependent shortest path algorithm for multimodal transportation network | |
Wuthishuwong et al. | Safe trajectory planning for autonomous intersection management by using vehicle to infrastructure communication | |
Goyal et al. | A new approach of path planning for mobile robots | |
Lim et al. | Stochastic distributed multi-agent planning and applications to traffic | |
Fischer et al. | Dynamic graph generation for the shortest path problem in time expanded networks | |
EP4141599A1 (en) | Multi-robot route planning | |
CN110146103B (zh) | 考虑目标走向与能源补给的无人设备路径规划方法 | |
Tucnik et al. | Comparative analysis of selected path-planning approaches in large-scale multi-agent-based environments | |
Hoch et al. | An integrated rolling horizon and adaptive-refinement approach for disjoint trajectories optimization | |
WO2014198937A1 (en) | Method for the continuous processing of two-level data on a system with a plurality of nodes | |
Mantha et al. | Task allocation and route planning for robotic service networks with multiple depots in indoor environments | |
JP6943033B2 (ja) | 領域管理システム、方法およびプログラム | |
Bai et al. | Task assignment for robots with limited communication | |
Fevre et al. | Multi-agent Systems and R-Trees for Dynamic and Optimised Ridesharing | |
KR20220121751A (ko) | 수요기반 모빌리티 서비스를 위한 라우팅 방법 및 장치 | |
Mouhcine et al. | An internet of things (IOT) based smart parking routing system for smart cities | |
Agafonov et al. | A route reservation approach for an autonomous vehicles routing problem | |
Chen et al. | Path Planning Considering Time-Varying and Uncertain Movement Speed in Multi-Robot Automatic Warehouses: Problem Formulation and Algorithm | |
Rahili et al. | Distributed adaptive reinforcement learning: A method for optimal routing | |
Dereniowski et al. | Rendezvous of heterogeneous mobile agents in edge-weighted networks | |
JP2016095425A (ja) | 地図データ作成装置及びコンピュータプログラム | |
Rathinam et al. | Optimizing Mission Times for Multiple Unmanned Vehicles with Vehicle-Target Assignment Constraints | |
Wang et al. | A distributed convergent solution to the ambulance positioning problem on a streetmap graph | |
Dere et al. | Usage of the a* algorithm to find the shortest path in transportation systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191220 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191220 |
|
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: 20200804 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200817 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6760501 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |