JP2020074060A - 経路情報生成装置、方法、及びプログラム - Google Patents
経路情報生成装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP2020074060A JP2020074060A JP2019155568A JP2019155568A JP2020074060A JP 2020074060 A JP2020074060 A JP 2020074060A JP 2019155568 A JP2019155568 A JP 2019155568A JP 2019155568 A JP2019155568 A JP 2019155568A JP 2020074060 A JP2020074060 A JP 2020074060A
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- triangle
- map
- route information
- 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.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
本発明の実施の形態に係る経路結合装置は、屋内地図と屋外地図を結合する際に屋内地図に経路を生成する必要があり、生成した経路を既存の経路に接続する必要があるという背景に基づき、図1に示すように、屋内経路の自動生成と、屋内経路と屋外経路との自動接続を行うものである。
<第1の実施の形態に係る経路結合装置の構成>
次に、第1の実施の形態に係る経路結合装置の構成について説明する。図2に示すように、第1の実施の形態に係る経路結合装置100は、CPUと、RAMと、後述する各処理ルーチンを実行するためのプログラムや各種データを記憶したROMと、を含むコンピュータで構成することが出来る。この経路結合装置100は、機能的には図2に示すように、入力部10と、演算部20とを備えている。
次に、本発明の第1の実施の形態に係る経路結合装置100の作用について説明する。
次に、第2の実施の形態について説明する。なお、第2の実施の形態に係る経路結合装置は、第1の実施の形態と同様の構成であるため、同一符号を付して説明を省略する。
第2の実施の形態に係る経路結合装置の経路ノード生成部34は、三角形分割部32によるドロネー三角形分割によって得られた三角形の各々に対して、当該三角形が、屋内地図上の地物を表わすポリゴンの端を含まない場合、又は、2辺にポリゴンの端を含む場合、当該三角形の重点に経路ノードを生成し、一方、当該三角形が、1辺のみにポリゴンの端を含む場合、その辺を除く他の2辺を等分し、その等分点に直線を引いた中点に経路ノードを作成する。
次に、第3の実施の形態について説明する。なお、第1の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
図19に示すように、実データに対して本アルゴリズムを用いて三角形分割を行っていくと、実データではポリゴンの形状が複雑なため、小さな三角形が大量に生成され、不要ノードが多く生成されてしまう。そこで、本実施の形態では、小さな三角形を結合していくことにより、三角形の数を減らし、不要なノードを削除する。
第3の実施の形態に係る経路結合装置100の経路情報生成部22は、図20に示すように、歩行可能域抽出部30、三角形分割部32、三角形結合部300、経路ノード生成部34、及びノード接続部36を備えている。
次に、本発明の第3の実施の形態に係る経路結合装置100の作用について説明する。
20 演算部
22 経路情報生成部
24 経路情報結合部
26 地図データベース
30 歩行可能域抽出部
32 三角形分割部
34 経路ノード生成部
36 ノード接続部
40 屋外地図取得部
42 出入口地物探索部
44 屋内経路結合部
46 屋外経路結合部
100 経路結合装置
300 三角形結合部
Claims (3)
- 経路ノード、及び前記経路ノード間を結合したリンクで表される、地図上の移動物の移動可能域の経路情報に基づいて、前記経路ノードの各々について、前記経路ノードを挟むリンクで形成されるリンク角が閾値以上である場合、前記経路ノードを削除し、前記削除された前記経路ノードを挟むリンクの各々の残りの経路ノード間を結合したリンクを生成し、前記削除された前記経路ノードを挟むリンクを削除する
経路情報生成装置。 - 経路ノード、及び前記経路ノード間を結合したリンクで表される、地図上の移動物の移動可能域の経路情報に基づいて、前記経路ノードの各々について、前記経路ノードを挟むリンクで形成されるリンク角が閾値以上である場合、前記経路ノードを削除し、前記削除された前記経路ノードを挟むリンクの各々の残りの経路ノード間を結合したリンクを生成し、前記削除された前記経路ノードを挟むリンクを削除する
経路情報生成方法。 - コンピュータを、請求項1記載の経路情報生成装置を構成する各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019155568A JP2020074060A (ja) | 2019-08-28 | 2019-08-28 | 経路情報生成装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019155568A JP2020074060A (ja) | 2019-08-28 | 2019-08-28 | 経路情報生成装置、方法、及びプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016161427A Division JP6623130B2 (ja) | 2016-08-19 | 2016-08-19 | 経路情報生成装置、経路結合装置、方法、及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2020074060A true JP2020074060A (ja) | 2020-05-14 |
Family
ID=70610148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019155568A Pending JP2020074060A (ja) | 2019-08-28 | 2019-08-28 | 経路情報生成装置、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2020074060A (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0869525A (ja) * | 1994-08-31 | 1996-03-12 | Fujitsu Ltd | ベクトルデータの変換方法及び変換装置 |
JP2011033987A (ja) * | 2009-08-05 | 2011-02-17 | Kumamoto Univ | 地図生成装置及び地図生成方法 |
-
2019
- 2019-08-28 JP JP2019155568A patent/JP2020074060A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0869525A (ja) * | 1994-08-31 | 1996-03-12 | Fujitsu Ltd | ベクトルデータの変換方法及び変換装置 |
JP2011033987A (ja) * | 2009-08-05 | 2011-02-17 | Kumamoto Univ | 地図生成装置及び地図生成方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Van Toll et al. | Navigation meshes for realistic multi-layered environments | |
KR102009482B1 (ko) | 로봇의 경로계획 장치와 방법 및 상기 방법을 구현하는 프로그램이 기록된 기록 매체 | |
Pandey et al. | A framework towards a socially aware mobile robot motion in human-centered dynamic environment | |
JP6304771B2 (ja) | 経路生成プログラム、経路生成方法及び経路生成装置 | |
CN113821029B (zh) | 一种路径规划方法、装置、设备及存储介质 | |
US9841285B2 (en) | Generation of link node routing graph using a straight skeleton algorithm | |
JP6623130B2 (ja) | 経路情報生成装置、経路結合装置、方法、及びプログラム | |
Whiting et al. | Topology of urban environments | |
CN111080786A (zh) | 基于bim的室内地图模型构建方法及装置 | |
JP6814261B2 (ja) | 経路結合装置、方法、及びプログラム | |
Magid et al. | Combining Voronoi graph and spline-based approaches for a mobile robot path planning | |
CN114379618A (zh) | 进路控制方法、装置、设备及计算机可读存储介质 | |
JP2020074060A (ja) | 経路情報生成装置、方法、及びプログラム | |
Lavrenov | Smart spline-based robot navigation on several homotopies: Guaranteed avoidance of potential function local minima | |
Zilberman et al. | Incorporating compositions in qualitative approaches | |
KR20230140131A (ko) | 나선형 최적화 기법과 황금 분할 탐색 기법을 활용한 베지어 곡선 기반의 지역 경로 계획 방법 | |
KR20230053896A (ko) | 도심형 자율주행 이동체를 위한 보행로 중심의 이동경로 데이터 구축 방법 및 시스템 | |
US11562513B2 (en) | Center line simplification device, network data generation system and program | |
CN114564048A (zh) | 一种面向农用四旋翼无人机航迹规划改进方法 | |
Kreller et al. | User preferences and the shortest path | |
Aumann et al. | A modular routing graph generation method for pedestrian simulation | |
Schwertfeger et al. | Room detection for topological maps | |
Coleman et al. | O3: An optimal and opportunistic path planner (with obstacle avoidance) using voronoi polygons | |
CN116061975B (zh) | 车辆控制器、车辆及车辆控制方法 | |
WO2020085261A1 (ja) | 中心線生成装置、ネットワークデータ生成システム、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190828 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190904 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210222 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210427 |