JP2015184919A - 捜索スケジュール立案システム - Google Patents
捜索スケジュール立案システム Download PDFInfo
- Publication number
- JP2015184919A JP2015184919A JP2014060831A JP2014060831A JP2015184919A JP 2015184919 A JP2015184919 A JP 2015184919A JP 2014060831 A JP2014060831 A JP 2014060831A JP 2014060831 A JP2014060831 A JP 2014060831A JP 2015184919 A JP2015184919 A JP 2015184919A
- Authority
- JP
- Japan
- Prior art keywords
- search
- target
- probability
- distribution
- capability
- 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
- 238000009826 distribution Methods 0.000 claims abstract description 121
- 238000000034 method Methods 0.000 claims description 16
- 238000011158 quantitative evaluation Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 238000003384 imaging method Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000010365 information processing Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 101100313164 Caenorhabditis elegans sea-1 gene Proteins 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Probability & Statistics with Applications (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Databases & Information Systems (AREA)
Abstract
【解決手段】簡略化された中間データを利用することで、計算量を大幅に節約する。まず、捜索目標が所定の時間帯に位置する確率の分布を示す目標分布確率と、それぞれの捜索機材が目標を発見する確率の分布を示す捜索能力とを算出する。次に、目標分布確率と、捜索能力とに基づいて、複数の捜索機材が目標を発見する確率が最大となる組み合わせである捜索努力配分を算出する。次に、捜索努力配分を実現する捜索スケジュールを立案する。
【選択図】図5B
Description
図1は、目標および捜索機材の位置関係の一例を示す図である。図1の例では、海1の向こうから複数の船舶11〜15が陸地2に向かって移動しており、空港21、22から離陸した複数の航空機31〜33がこれらの船舶11〜15の位置を、それぞれの捜索範囲311、321、331で捜索している。
11〜15 目標(船舶)
110a〜110c 目標移動経路
111a〜111c 等高線(目標分布確率)
112a〜112c 等高線(目標分布確率)
2 陸地
21、22 空港
31〜33 捜索機材(航空機)
311、321、331 捜索範囲
312 捜索経路
313 捜索面積
314a〜314c 等高線(捜索能力)
324a〜324c 等高線(捜索能力)
334a〜334c 等高線(捜索能力)
40 バス
41 演算部
411 目標分布確率算出部
412 捜索能力算出部
413 捜索努力配分算出部
414 捜索スケジュール算出部
42 記憶部
421 目標データベース
422 捜索機材データベース
43 入力部
44 出力部
45 外部記憶装置
46 記憶媒体
61〜65 スケジュール
W 捜索幅
Claims (6)
- 捜索の対象である目標について事前に収集した目標事前情報に基づいて、所定の時間帯に前記目標が位置する確率の分布を示す目標分布確率を算出する目標分布確率算出部と、
複数の捜索機材のそれぞれについて事前に収集した捜索機材事前情報に基づいて、前記目標を発見する能力の定量的な評価を示す捜索能力を算出する捜索能力算出部と、
前記複数の捜索機材が前記目標を発見する確率が最大となる組み合わせである捜索努力配分を、前記目標分布確率および前記捜索能力に基づいて算出する捜索努力配分算出部と、
前記捜索努力配分を実現するために前記複数の捜索機材を運用する捜索スケジュールを、前記目標事前情報および前記捜索機材事前情報に基づいて自動的に立案する捜索スケジュール算出部と
を具備する
捜索スケジュール立案システム。 - 請求項1に記載の捜索スケジュール立案システムにおいて、
前記目標は、洋上を航行する船舶であり、
前記複数の捜索機材のそれぞれは、空中を飛行し前記船舶を捜索する航空機である
捜索スケジュール立案システム。 - 請求項1または2に記載の捜索スケジュール立案システムにおいて、
前記捜索機材事前情報を収録した捜索機材データベース
をさらに具備し、
前記捜索機材事前情報は、
前記それぞれの捜索機材が捜索の前後に陸上で待機する待機位置と、
前記それぞれの捜索機材が前記待機位置から離陸してから前記待機位置に着陸するまで探索できる最大の時間を示す捜索可能時間と
を含み、
前記それぞれの捜索機材の前記捜索能力は、
前記それぞれの捜索機材が、前記捜索可能時間の間に捜索できる面積および確率の分布情報
を含む
捜索スケジュール立案システム。 - 請求項3に記載の捜索スケジュール立案システムにおいて、
前記目標事前情報を収録した目標データベース
をさらに具備し、
前記目標事前情報は、
所定の基準時刻における前記目標の位置と、
前記目標が取り得る航路および前記航路が選択され得る確率と、
前記目標が前記航路を進む速度と
を含む
捜索スケジュール立案システム。 - 目標分布確率算出部が、捜索の対象である目標に係る目標事前情報を収集することと、
前記目標分布確率算出部が、前記目標事前情報に基づいて、所定の時間帯に前記目標が位置する確率の分布を示す目標分布確率を算出することと、
捜索能力算出部が、複数の捜索機材のそれぞれに係る捜索機材事前情報を収集することと、
前記捜索能力算出部が、前記捜索機材事前情報に基づいて、前記目標を発見する能力の定量的な評価を示す捜索能力を算出することと、
捜索努力配分算出部が、前記複数の捜索機材が前記目標を発見する確率が最大となる組み合わせである捜索努力配分を、前記目標分布確率および前記捜索能力に基づいて算出することと、
捜索スケジュール算出部が、前記捜索努力配分を実現するために前記複数の捜索機材を運用する捜索スケジュールを、前記目標事前情報および前記捜索機材事前情報に基づいて自動的に立案することと
を具備する
捜索スケジュール立案方法。 - 目標分布確率算出部が、捜索の対象である目標に係る目標事前情報を収集するステップと、
前記目標分布確率算出部が、前記目標事前情報に基づいて、所定の時間帯に前記目標が位置する確率の分布を示す目標分布確率を算出するステップと、
捜索能力算出部が、複数の捜索機材のそれぞれに係る捜索機材事前情報を収集するステップと、
前記捜索能力算出部が、前記捜索機材事前情報に基づいて、前記目標を発見する能力の定量的な評価を示す捜索能力を算出するステップと、
捜索努力配分算出部が、前記複数の捜索機材が前記目標を発見する確率が最大となる組み合わせである捜索努力配分を、前記目標分布確率および前記捜索能力に基づいて算出するステップと、
捜索スケジュール算出部が、前記捜索努力配分を実現するために前記複数の捜索機材を運用する捜索スケジュールを、前記目標事前情報および前記捜索機材事前情報に基づいて自動的に立案するステップと
を、コンピュータで実行可能に具備する
捜索スケジュール立案プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014060831A JP6385695B2 (ja) | 2014-03-24 | 2014-03-24 | 捜索スケジュール立案システム |
US14/665,421 US10373063B2 (en) | 2014-03-24 | 2015-03-23 | Search schedule determining apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014060831A JP6385695B2 (ja) | 2014-03-24 | 2014-03-24 | 捜索スケジュール立案システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015184919A true JP2015184919A (ja) | 2015-10-22 |
JP6385695B2 JP6385695B2 (ja) | 2018-09-05 |
Family
ID=54142463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014060831A Active JP6385695B2 (ja) | 2014-03-24 | 2014-03-24 | 捜索スケジュール立案システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10373063B2 (ja) |
JP (1) | JP6385695B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109634301A (zh) * | 2018-12-05 | 2019-04-16 | 浙江大学 | 一种考虑视场角限制以及运动不确定性的结合记忆的旋翼飞行器高速飞行避障方法 |
KR102186519B1 (ko) * | 2019-07-23 | 2020-12-03 | 한국해양과학기술원 | 해상 수색구조 지원 시스템 및 방법 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008100591A (ja) * | 2006-10-18 | 2008-05-01 | Toshiba Corp | 捜索範囲表示システム |
JP2010132073A (ja) * | 2008-12-03 | 2010-06-17 | Toshiba Corp | 捜索作業支援システム及び捜索作業支援方法 |
JP2011229656A (ja) * | 2010-04-27 | 2011-11-17 | Mitsubishi Electric Corp | 捜索割当装置 |
JP2012159459A (ja) * | 2011-02-02 | 2012-08-23 | Nec Corp | 水中物体捜索計画立案支援方法およびその装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04204187A (ja) | 1990-11-30 | 1992-07-24 | Mitsubishi Electric Corp | 赤外線前方監視装置およびその自動捜索方法 |
-
2014
- 2014-03-24 JP JP2014060831A patent/JP6385695B2/ja active Active
-
2015
- 2015-03-23 US US14/665,421 patent/US10373063B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008100591A (ja) * | 2006-10-18 | 2008-05-01 | Toshiba Corp | 捜索範囲表示システム |
JP2010132073A (ja) * | 2008-12-03 | 2010-06-17 | Toshiba Corp | 捜索作業支援システム及び捜索作業支援方法 |
JP2011229656A (ja) * | 2010-04-27 | 2011-11-17 | Mitsubishi Electric Corp | 捜索割当装置 |
JP2012159459A (ja) * | 2011-02-02 | 2012-08-23 | Nec Corp | 水中物体捜索計画立案支援方法およびその装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109634301A (zh) * | 2018-12-05 | 2019-04-16 | 浙江大学 | 一种考虑视场角限制以及运动不确定性的结合记忆的旋翼飞行器高速飞行避障方法 |
CN109634301B (zh) * | 2018-12-05 | 2021-01-26 | 浙江大学 | 一种考虑视场角限制以及运动不确定性的结合记忆的旋翼飞行器高速飞行避障方法 |
KR102186519B1 (ko) * | 2019-07-23 | 2020-12-03 | 한국해양과학기술원 | 해상 수색구조 지원 시스템 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
US20150269492A1 (en) | 2015-09-24 |
US10373063B2 (en) | 2019-08-06 |
JP6385695B2 (ja) | 2018-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6931504B2 (ja) | 飛行体の飛行管理システム | |
US20210114622A1 (en) | Movement control | |
CA2920388C (en) | Unmanned vehicle searches | |
CN110388931A (zh) | 将对象的二维边界框转换成自动驾驶车辆的三维位置的方法 | |
US20210116920A1 (en) | Controlling movement of a device | |
JP6433122B2 (ja) | 強化された移動プラットフォームの位置決め | |
CN104808558B (zh) | 一种适用于特种通用飞机的多任务载荷系统 | |
EP2942717A1 (en) | Apparatus and method for providing augmented reality for maintenance applications | |
CN107422736B (zh) | 一种无人船自主返航控制方法 | |
CN105825719B (zh) | 无人机巡查航线的生成方法及装置 | |
CN110162090A (zh) | 一种基于 gis 数据的无人机航线规划系统和方法 | |
WO2017168423A1 (en) | System and method for autonomous guidance of vehicles | |
CN107067822B (zh) | 一种终端管制区的进离场航线动态管理方法和装置 | |
CN111982094B (zh) | 导航方法及其装置和系统以及可移动设备 | |
CN114485619A (zh) | 基于空地协同的多机器人定位和导航方法及装置 | |
Öst | Search path generation with UAV applications using approximate convex decomposition | |
CN112947594A (zh) | 一种面向无人机的航迹规划方法 | |
US11474255B2 (en) | System and method for determining optimal lidar placement on autonomous vehicles | |
JP6385695B2 (ja) | 捜索スケジュール立案システム | |
JP5248292B2 (ja) | 捜索作業支援システム及び捜索作業支援方法 | |
CN112699517A (zh) | 一种三维航线规划方法、系统、设备及介质 | |
US9237313B2 (en) | Transverse vertical profile display for aeronautical routes | |
CN114460961A (zh) | 无人设备作业路线确定方法、装置、设备和存储介质 | |
CN112214037B (zh) | 一种基于野外台站的无人机遥感组网航迹规划方法 | |
Babel | Trajectory planning for unmanned aerial vehicles: a network optimization approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161128 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180207 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20180207 |
|
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: 20180718 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180808 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6385695 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |