JP2018198007A - Radio communication system - Google Patents
Radio communication system Download PDFInfo
- Publication number
- JP2018198007A JP2018198007A JP2017103057A JP2017103057A JP2018198007A JP 2018198007 A JP2018198007 A JP 2018198007A JP 2017103057 A JP2017103057 A JP 2017103057A JP 2017103057 A JP2017103057 A JP 2017103057A JP 2018198007 A JP2018198007 A JP 2018198007A
- Authority
- JP
- Japan
- Prior art keywords
- node
- wireless node
- evaluation value
- wireless
- local best
- 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
- 238000004891 communication Methods 0.000 title claims description 44
- 238000011156 evaluation Methods 0.000 claims abstract description 315
- 238000004364 calculation method Methods 0.000 claims description 89
- 239000013598 vector Substances 0.000 claims description 53
- 230000001629 suppression Effects 0.000 claims description 29
- 238000012544 monitoring process Methods 0.000 abstract description 22
- 238000000034 method Methods 0.000 abstract description 13
- 230000005540 biological transmission Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 15
- 244000144992 flock Species 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 12
- 239000002245 particle Substances 0.000 description 11
- 238000012937 correction Methods 0.000 description 9
- 238000005457 optimization Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000001149 cognitive effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000001186 cumulative effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000036541 health Effects 0.000 description 2
- 239000004615 ingredient Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012806 monitoring device Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
本発明は、無線通信システムに関し、さらに詳しくは、自律移動可能な無線ノードを含む無線通信システムに関する。 The present invention relates to a wireless communication system, and more particularly to a wireless communication system including a wireless node capable of autonomous movement.
近年、防災を目的とした環境モニタリングや、社会インフラの維持管理を目的した構造物ヘルスモニタリングにおいて、無線センサネットワークの利用検討が進められている。これらのモニタリングでは、モニタリング対象となる空間における定点にセンサを配置した定点センシングによる無線センサネットワークが用いられる。 In recent years, use of wireless sensor networks has been studied in environmental monitoring for disaster prevention and structural health monitoring for the maintenance and management of social infrastructure. In these monitoring, a wireless sensor network by fixed point sensing in which sensors are arranged at fixed points in a space to be monitored is used.
定点センシングの利点として、例えば、以下の3点が挙げられる。すなわち、定点センシングは、定点に設置されたセンサによりリアルタイムにセンシングデータを取得できる。定転センシングは、センシングデータを継続的に取得することにより経時的な変化を把握することができる。また、定点センシングは、広範な範囲にセンサを設置することによりセンシングデータを空間的に解析することができる。 As advantages of fixed point sensing, for example, there are the following three points. That is, in the fixed point sensing, sensing data can be acquired in real time by a sensor installed at the fixed point. Constant rotation sensing can grasp changes over time by continuously acquiring sensing data. Fixed point sensing can spatially analyze sensing data by installing sensors in a wide range.
しかし、定点センシングでは、センサが固定されるために、柔軟性が低い、空間的な制約がある等の欠点がある。 However, fixed-point sensing has drawbacks such as low flexibility and spatial limitations because the sensor is fixed.
災害発生時の被災状況調査では、災害発生状況を事前に予測してセンサの位置を決定することが困難である。定点センシングは、災害発生時に、被災状況に応じた柔軟なセンシングを行うことができない。また、空間的な制約として、例えば、構造物ヘルスモニタリングにおける以下の例が挙げられる。すなわち、センサを構造物に設置することが構造上困難である場合、センサの取付作業に危険が伴うため構造物における所望の位置にセンサを取り付けることができない場合、構造物において定点センシングを行うことができない。 In the disaster situation survey at the time of disaster occurrence, it is difficult to predict the disaster occurrence situation in advance and determine the position of the sensor. Fixed-point sensing cannot perform flexible sensing according to the disaster situation when a disaster occurs. Moreover, as a spatial restriction, for example, the following example in structure health monitoring can be given. That is, when it is difficult to install the sensor on the structure, if the sensor cannot be installed at the desired position in the structure because there is a risk in the sensor installation work, fixed point sensing is performed on the structure. I can't.
定点センシングに不向きな環境において、単独移動体によるモニタリングが検討されている。単独移動体とは、例えば、各種センサを搭載した自立探索型ロボットである。しかし、モニタリング対象となる広い空間を単独移動体が探索する場合には、膨大な時間が必要となるという問題がある。また、単独移動体の性能によっては探索範囲が限定されるという問題がある。 In an environment unsuitable for fixed-point sensing, monitoring by a single moving object is being studied. The single moving body is, for example, a self-supporting search type robot equipped with various sensors. However, when a single mobile object searches a wide space to be monitored, there is a problem that enormous time is required. Further, there is a problem that the search range is limited depending on the performance of the single moving body.
そこで、各々がセンサを搭載した複数の移動体を使用し、これらの複数の移動体によりセンシングを行うことが考えられる。この場合、複数の移動体の各々を操縦者が操縦することは効率的でない。各々が自律移動可能な複数の移動体が集団で移動することにより、効率的なセンシングが可能となると考えられる。 Therefore, it is conceivable to use a plurality of moving bodies each equipped with a sensor and perform sensing with these plurality of moving bodies. In this case, it is not efficient for the operator to steer each of the plurality of moving bodies. It is considered that efficient sensing is possible by moving a plurality of mobile bodies, each of which can move autonomously, as a group.
非特許文献1には、自律移動可能な複数の無線モバイルノードにおいて群知能を適用することにより、複数の無線モバイルノードの知的集団を構成して、モニタリング空間の探索を行うことが開示されている。
Non-Patent
非特許文献2には、群知能の一種である多目的粒子群最適化(MOPSO:Multi-Objective Particle Swarm Optimization)が開示されている。多目的粒子群最適化は、連続空間に広がる多目的解を、自律した粒子が協調して探索を行う多点探索アルゴリズムである。
Non-Patent
しかし、多目的粒子群最適化を用いて、各々が自律自立可能な複数の移動体が集団を構成しながら、モニタリング対象である目的地を探索するようにした場合、以下の問題が発生する。すなわち、多目的粒子群最適化を用いた場合、移動体同士が衝突する可能性がある。移動体が衝突により破壊された場合、移動体はモニタリングを継続することができない。 However, when the multi-purpose particle swarm optimization is used to search for a destination to be monitored while a plurality of mobile bodies each capable of autonomous independence constitute a group, the following problems occur. That is, when multi-purpose particle swarm optimization is used, moving bodies may collide with each other. If the moving object is destroyed by a collision, the moving object cannot continue monitoring.
また、多目的粒子群最適化は、1つの解を得た場合に探索を終了する。クラスタを構成する移動体は、複数の目的地のうち一の目的地に到達した後に、他の目的地に向かって移動しない。つまり、移動体は、モニタリング対象である一の目的地に到達した後に、モニタリングを継続することができない。 In the multi-purpose particle swarm optimization, the search ends when one solution is obtained. The mobile bodies constituting the cluster do not move toward other destinations after reaching one destination among a plurality of destinations. That is, the mobile body cannot continue monitoring after reaching the one destination that is the monitoring target.
本発明の目的は、自律移動可能な移動体が継続してモニタリングすることが可能な技術を提供することである。 An object of the present invention is to provide a technique capable of continuously monitoring a mobile body capable of autonomous movement.
上記課題を解決するため、請求項1記載の発明は、第1無線ノードと第2無線ノードとを含むk(kは2以上の整数)個の自律移動可能な無線ノードを備える無線通信システムであって、前記第1無線ノードは、前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストする送信部と、前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信する受信部と、前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第1評価値を計算する評価値計算部と、前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、前記第1無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算する位置計算部と、前記第2無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正する衝突抑制部と、前記衝突抑制部により修正された新たな位置に前記第1無線ノードを移動させる駆動部と、を備える。
In order to solve the above-described problem, an invention according to
請求項2記載の発明は、請求項1に記載の無線通信システムであって、前記第1無線ノードの位置から前記新たな位置に向かうベクトルが、前記第2無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第1無線ノードを通過する前記衝突予想領域の接線との接点を終点とする2つのベクトルのいずれか一方と交差する場合、前記衝突抑制部は、前記新たな位置を修正する。
The invention according to
請求項3記載の発明は、請求項2に記載の無線通信システムであって、前記衝突抑制部は、前記新たな位置が前記接点となるように前記新たな位置を修正する。 A third aspect of the present invention is the wireless communication system according to the second aspect, wherein the collision suppression unit corrects the new position so that the new position becomes the contact point.
請求項4記載の発明は、請求項1ないし請求項3のいずれかに記載の無線通信ステムであって、前記新たな位置が前記衝突予想領域内に位置し、かつ、前記第2無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第1無線ノードを通過する前記衝突予想領域の接線との接点を終点とする2つのベクトルの両者と交差しない場合、前記衝突抑制部は、前記新たな位置を修正する。 A fourth aspect of the present invention is the wireless communication system according to any one of the first to third aspects, wherein the new position is located in the predicted collision area, and the second wireless node When the position does not intersect with both of the two vectors starting from the position and ending with the contact point between the outer periphery of the predicted collision area and the tangent line of the predicted collision area passing through the first wireless node, the collision suppressing unit Correct the new position.
請求項5記載の発明は、請求項4に記載の無線通信システムであって、前記接線は、第1接線と第2接線とを含み、前記衝突抑制部は、前記衝突予想領域の外周において前記第1接線と交わる第1交点と、前記衝突予想領域の外周において前記第2接線と交わる第2交点とを結ぶ前記衝突予想領域の外周上の曲線であって、前記第2無線ノードの位置から見て前記第1無線ノード側に位置する曲線上の点を、前記新たな位置に設定する。
Invention of
請求項6記載の発明は、第1無線ノードと第2無線ノードとを含むk(kは2以上の整数)個の自律移動可能な無線ノードを備える無線通信システムであって、前記第1無線ノードは、前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストする送信部と、前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信する受信部と、前記第1無線ノードと前記第2無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第2無線ノードの群れ度合いを計算する群れ度合い取得部と、前記第2無線ノードを含む少なくとも1つの無線ノードにおける過去の評価値を取得し、前記少なくとも1つの無線ノードの群れ度合いを用いて前記少なくとも1つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第1評価値を計算する評価値計算部と、前記局所最良無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、前記第1無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算する位置計算部と、前記位置計算部により計算された新たな位置に前記第1無線ノードを移動させる駆動部と、を備える。
The invention according to
請求項7記載の発明は、第1無線ノードと第2無線ノードとを含むk(kは2以上の整数)個の自律移動可能な無線ノードを備える無線通信システムであって、前記第1無線ノードは、前記第1無線ノードの位置と、前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストする送信部と、前記第2無線ノードの位置と、前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信する受信部と、前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第1評価値を計算する評価値計算部と、前記過去に計算された第1評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得する最良位置取得部と、前記第1無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第1無線ノードの新たな位置を計算する位置計算部と、前記位置計算部により計算された新たな位置に前記第1無線ノードを移動させる駆動部と、を備える。
The invention according to
請求項8記載の発明は、第1無線ノードと第2無線ノードとを含むk(kは2以上の整数)個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第1無線ノードに実行させるための位置計算プログラムであって、前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストするステップと、前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信するステップと、前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第1評価値を計算するステップと、前記少なくとも1つの無線ノードにおいて前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、前記第1無線ノードの位置と、前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算するステップと、前記第2無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正するステップと、を備える。
The invention according to
請求項9記載の発明は、第1無線ノードと第2無線ノードとを含むk(kは2以上の整数)個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第1無線ノードに実行させるための位置計算プログラムであって、前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストするステップと、前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信するステップと、前記第1無線ノードと前記第2無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第2無線ノードの群れ度合いを計算するステップと、前記第2無線ノードを含む少なくとも1つの無線ノードにおける過去の評価値を取得し、前記少なくとも1つの無線ノードの群れ度合いを用いて前記少なくとも1つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する無線ノードの位置とを用いて、第1評価値を計算するステップと、前記少なくとも1つの無線ノードにおいて前記局所最良評価値を有する無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、前記第1無線ノードの位置と、前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算するステップと、を備える。
The invention according to
請求項10記載の発明は、第1無線ノードと第2無線ノードとを含むk(kは2以上の整数)個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第1無線ノードに実行させるための位置計算プログラムであって、前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストするステップと、前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信するステップと、前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第1評価値を計算するステップと、前記過去に計算された第1評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得するステップと、前記第1無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第1無線ノードの新たな位置を計算するステップと、を備える。
The invention according to
本発明によれば、自律移動可能な移動体が継続してモニタリングすることが可能な技術を提供することができる。 ADVANTAGE OF THE INVENTION According to this invention, the technique in which the mobile body which can move autonomously can be continuously monitored can be provided.
以下、図面を参照し、本発明の実施の形態を詳しく説明する。図中同一又は相当部分には同一符号を付してその説明は繰り返さない。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same or corresponding parts are denoted by the same reference numerals and description thereof will not be repeated.
[1.モニタリングシステム100の構成]
[1.1全体構成]
図1は、本発明の実施の形態に係るモニタリングシステム100の構成図である。図1に示すように、モニタリングシステム100は、無線ノードM−1〜M−kと、目的ノードD−1〜D−mとを備える。ここで、k及びmの各々は、2以上の自然数である。図1に示す例では、8個の無線ノードM−1〜M−8と、4個の目的ノードD−1〜D−4を示している。
[1. Configuration of monitoring system 100]
[1.1 Overall configuration]
FIG. 1 is a configuration diagram of a
無線ノードM−1〜M−kは、モニタリング空間10内を移動して、目的ノードD−1〜D−4のいずれかに向かう。無線ノードM−1〜M−kの各々は、目的ノードD−1〜D−kのうち一の目的ノードに向かう場合、他の無線ノードと集団(クラスタ)を構成しながら当該一の目的ノードに移動することがある。
The radio nodes M-1 to M-k move in the
例えば、無線ノードM−1〜M−3が、1つの集団を構成しながら目的ノードD−1に向かい、その他の無線ノードが、別の集団を構成しながら目的ノードD−2に向かう場合が考えられる。ただし、本実施の形態では、無線ノード及び目的ノードの位置関係によっては、一の無線ノードが単独で目的ノードに向かって移動することがあり得る。 For example, the wireless nodes M-1 to M-3 may be directed to the destination node D-1 while forming one group, and the other wireless nodes may be directed to the destination node D-2 while forming another group. Conceivable. However, in the present embodiment, depending on the positional relationship between the wireless node and the target node, one wireless node may move toward the target node alone.
無線ノードM−1〜M−kは、後述する通知パケットPcを互いにやり取りする。通知パケットPcの送受信には、近距離無線通信が用いられる。無線ノードM−1〜M−kは、例えば、BLE(Bluetooth Low Energy)や、IEEE802.15.4などの通信規格に準拠した無線通信を行う。 The wireless nodes M-1 to Mk exchange a notification packet Pc described later. Short-distance wireless communication is used for transmission / reception of the notification packet Pc. The wireless nodes M-1 to M-k perform wireless communication based on a communication standard such as BLE (Bluetooth Low Energy) and IEEE802.15.4.
目的ノードD−1〜D−4の各々は、モニタリング空間10に配置され、モニタリング対象となる物体の近傍に配置される。目的ノードD−1〜D−mは、近距離無線通信よりも通信距離の長い通信規格を用いて、自己の位置及び自己の識別データを含む広告パケットPadをブロードキャストする。
Each of the target nodes D-1 to D-4 is arranged in the
無線ノードM−1〜M−kは、定期的に通知パケットPcを生成し、その生成した通知パケットPcをブロードキャストする。例えば、無線ノードM−1の通知パケットPcは、無線ノードM−1の識別データと、無線ノードM−1の位置データと、無線ノードM−1により計算された評価値とを含む。無線ノードM−1の評価値は、無線ノードM−1から目的ノードD−1〜D−mのうちいずれか1つのノードまでの距離の指標である。 The wireless nodes M-1 to M-k periodically generate a notification packet Pc and broadcast the generated notification packet Pc. For example, the notification packet Pc of the wireless node M-1 includes identification data of the wireless node M-1, position data of the wireless node M-1, and an evaluation value calculated by the wireless node M-1. The evaluation value of the wireless node M-1 is an index of the distance from the wireless node M-1 to any one of the target nodes D-1 to D-m.
図1では、無線ノードM−2,M−4〜M−7が無線ノードM−1によりブロードキャストされた通知パケットPcを受信する様子を示している。無線ノードM−iは、他の無線ノードとの位置関係によっては、他の無線ノードからブロードキャストされる通知パケットPcを受信できない場合がある。iは、1以上k以下の整数である。 FIG. 1 shows a state where the wireless nodes M-2 and M-4 to M-7 receive the notification packet Pc broadcast by the wireless node M-1. The wireless node Mi may not be able to receive the notification packet Pc broadcast from the other wireless node depending on the positional relationship with the other wireless node. i is an integer of 1 to k.
また、図1では、無線ノードM−2,M−3,M−7が、目的ノードD−1によりブロードキャストされた広告パケットPadを受信する様子を示している。無線ノードM−iは、目的ノードD−1〜D−mとの位置関係によっては、一部の目的ノードの広告パケットPadを受信できない場合がある。しかし、本実施の形態では、無線ノードM−1〜M−kが、全ての目的ノードから広告パケットPadを受信できると仮定して説明する。 Further, FIG. 1 shows a state in which the wireless nodes M-2, M-3, and M-7 receive the advertisement packet Pad that is broadcast by the target node D-1. The wireless node M-i may not be able to receive advertisement packets Pad of some target nodes depending on the positional relationship with the target nodes D-1 to D-m. However, in the present embodiment, description will be made on the assumption that the wireless nodes M-1 to Mk can receive the advertisement packet Pad from all the target nodes.
無線ノードM−1〜M−kは、自律移動可能な移動体であり、例えば、ドローンと呼ばれる無人航空機である。無線ノードM−1〜M−kは、互いに異なるモニタリング装置を備えている。モニタリング装置は、例えば、カメラや、様々な種類のセンサである。無線ノードM−1〜M−kは、目的ノードD−1〜D−mへ自律的に移動して、目的ノードD−1〜D−m近傍に配置されたモニタリング対象についてのデータを取得する。 The wireless nodes M-1 to M-k are mobile bodies that can move autonomously, and are, for example, unmanned aircraft called drones. The wireless nodes M-1 to Mk are provided with different monitoring devices. The monitoring device is, for example, a camera or various types of sensors. The wireless nodes M-1 to M-k autonomously move to the target nodes D-1 to D-m, and acquire data about the monitoring targets arranged in the vicinity of the target nodes D-1 to D-m. .
複数の無線ノードが1つの集団を構成しながら移動する場合、無線ノード同士が衝突する虞がある。そこで、無線ノードM−1〜M−kは、他の無線ノードから送信される通知パケットPcに含まれるデータを利用して、無線ノード同士の衝突を抑制する制御を行う。無線ノード同士の衝突を抑制する制御の詳細については、後述する。 When a plurality of wireless nodes move while forming one group, there is a possibility that the wireless nodes collide with each other. Therefore, the wireless nodes M-1 to M-k perform control for suppressing collision between the wireless nodes by using data included in the notification packet Pc transmitted from the other wireless nodes. Details of the control for suppressing collision between wireless nodes will be described later.
また、多目的粒子群最適化では、自律移動可能な粒子は、複数の目的地が設定されている場合であっても、複数の目的地のうち一の目的地に到達した場合に目的地の探索を終了する。しかし、無線ノードM−1〜M−kは、後述するように、目的ノードD−1〜D−mのうち一の目的ノードに到達した場合であっても、一の目的ノードから他の目的ノードへ向かって移動を開始する。無線ノードが一の目的ノードに到達した後の無線ノードの動作については、後述する。 In multi-purpose particle swarm optimization, particles that can move autonomously, even when multiple destinations are set, search for the destination when one of the multiple destinations is reached. Exit. However, as will be described later, even when the wireless nodes M-1 to M-k reach one of the target nodes D-1 to D-m, the wireless nodes M-1 to M-k Start moving towards the node. The operation of the wireless node after the wireless node has reached one target node will be described later.
[1.2.目的ノードD−1の構成]
図2は、図1に示す目的ノードD−1の構成を示す機能ブロック図である。図2に示すように、目的ノードD−1は、アンテナ21と、位置取得部22と、広告パケット生成部23と、送信部24とを含む。
[1.2. Configuration of destination node D-1]
FIG. 2 is a functional block diagram showing the configuration of the target node D-1 shown in FIG. As illustrated in FIG. 2, the target node D-1 includes an
位置取得部22は、目的ノードD−1が配置された位置を検出し、その検出された位置を記録した位置データを生成する。位置取得部22は、その生成した位置データを広告パケット生成部23に出力する。位置取得部22は、例えば、GPS(Global Positioning System)装置である。
The
広告パケット生成部23は、目的ノードD−1の識別データを予め保持している。広告パケット生成部23は、目的ノードD−1の識別データと、位置取得部22から出力された位置データとを含む広告パケットPadを生成する。広告パケット生成部23は、その生成した広告パケットPadを送信部24に出力する。
The
送信部24は、目的ノードD−1の識別データ及び位置データを含む広告パケットPadを広告パケット生成部23から受けた場合、その生成した広告パケットPadをアンテナ21を介してブロードキャストする。広告パケットPadは、定期的にブロードキャストされる。
When the
なお、図1に示す目的ノードD−2〜D−4の構成は、図2に示す目的ノードD−1の構成と同じである。 The configuration of the target nodes D-2 to D-4 shown in FIG. 1 is the same as the configuration of the target node D-1 shown in FIG.
[1.3.無線ノードM−iの構成]
図3は、図1に示す無線ノードM−iの構成を示す機能ブロック図である。上述のように、iは、1以上k以下の整数である。
[1.3. Configuration of Wireless Node Mi
FIG. 3 is a functional block diagram showing the configuration of the wireless node Mi shown in FIG. As described above, i is an integer of 1 to k.
図3に示すように、無線ノードM−iは、自己の位置xi(t)を更新して新たな位置xi(t+1)を生成し、生成された新たな位置xi(t+1)に移動する。ここで、tは、無線ノードM−iの位置更新を繰り返した回数である。無線ノードM−iは、自己の位置xi(t)の更新を繰り返すことにより、目的ノードD−1〜D−mのいずれかに向かって移動する。 As illustrated in FIG. 3, the wireless node M-i updates its own position x i (t) to generate a new position x i (t + 1), and generates a new position x i (t + 1). Moving. Here, t is the number of times the location update of the wireless node Mi is repeated. The wireless node M-i moves toward one of the target nodes D-1 to D-m by repeatedly updating its own position x i (t).
無線ノードM−iは、アンテナ101と、送受信部102と、広告パケット取得部103と、通知パケット生成部104と、通知パケット取得部105と、群れ度合い取得部106と、評価値計算部107と、忘却度設定部108と、最良位置取得部109と、位置計算部110と、衝突抑制部111と、駆動部112とを備える。
The wireless node Mi includes an
(送受信部102)
送受信部102は、アンテナ101を介して、目的ノードから広告パケットPadを受信した場合、その受信した広告パケットPadを広告パケット取得部103に出力する。
(Transmission / reception unit 102)
When the transmission /
送受信部102は、無線ノードM−iの通知パケットPcを通知パケット生成部104から受けた場合、アンテナ101を介して、その受けた無線ノードM−iの通知パケットPcをブロードキャストする。
When receiving the notification packet Pc of the wireless node M-i from the notification
送受信部102は、他の無線ノードから通知パケットPcを受信した場合、その受信した通知パケットPcを通知パケット取得部105に出力する。
When receiving / transmitting the notification packet Pc from another wireless node, the transmission /
上述のように、無線ノードM−1〜M−kは、近距離無線通信を用いて通知パケットPcをブロードキャストするため、無線ノードM−iは、他の全ての無線ノードから通知パケットPcを受信できるとは限らない。無線ノードM−iは、通知パケットPcを受信した場合、通知パケットPcの送信元である他の無線ノードを、自己(無線ノードM−i)の近傍に位置する近傍ノードであると判断する。 As described above, since the wireless nodes M-1 to Mk broadcast the notification packet Pc using short-range wireless communication, the wireless node Mi receives the notification packet Pc from all other wireless nodes. It is not always possible. When the wireless node Mi receives the notification packet Pc, the wireless node Mi determines that the other wireless node that is the transmission source of the notification packet Pc is a nearby node located in the vicinity of itself (wireless node Mi).
以下、無線ノードM−iの近傍に位置する近傍ノードを、「近傍ノードM−j」と記載する。ここで、jは、1以上k以下であり、かつ、iと異なる整数である。 Hereinafter, a neighboring node located in the vicinity of the wireless node Mi is referred to as a “neighboring node Mj”. Here, j is 1 or more and k or less, and is an integer different from i.
(広告パケット取得部103)
広告パケット取得部103は、広告パケットPadを送受信部102から受け、その受けた広告パケットPadから目的ノードの位置データを取得する。広告パケット取得部103は、その取得した目的ノードの位置データを評価値計算部107に出力する。
(Advertising packet acquisition unit 103)
The advertisement
(通知パケット生成部104)
通知パケット生成部104は、評価値Ei(t+1)を評価値計算部107から受け、無線ノードM−iの位置xi(t+1)を位置計算部110から受ける。通知パケット生成部104は、無線ノードM−iの識別データを予め保持している。通知パケット生成部104は、無線ノードM−iの識別データと、評価値Ei(t+1)と、位置xi(t+1)とを含む通知パケットPcを生成する。通知パケット生成部104は、その生成した通知パケットPcを送受信部102に出力する。
(Notification packet generator 104)
The notification
(通知パケット取得部105)
通知パケット取得部105は、近傍ノードM−jの通知パケットPcを送受信部102から受ける。通知パケット取得部105は、その受けた他の近傍ノードM−jの通知パケットPcから、近傍ノードM−jの評価値Ej(t)及び位置xj(t)を取得する。
(Notification packet acquisition unit 105)
The notification
通知パケット取得部105は、その取得した位置xj(t)を群れ度合い取得部106に出力し、その取得した評価値Ej(t)を評価値計算部107に出力する。通知パケット取得部105は、その取得した評価値Ej(t)及び位置xj(t)を最良位置取得部109に出力する。
The notification
(群れ度合い取得部106)
群れ度合い取得部106は、近傍ノードM−jの位置xj(t)を通知パケット取得部105から受け、無線ノードM−iの位置xi(t)を位置計算部110から受ける。群れ度合い取得部106は、無線ノードM−iの位置xi(t)及び近傍ノードM−jの位置xj(t)に基づいて、群れ度合いsij(t)を取得する。群れ度合いsij(t)は、無線ノードM−iと近傍ノードM−jとの間に存在する無線ノードの数を示す。
(Flocking degree acquisition unit 106)
The swarm
(忘却度設定部108)
忘却度設定部108は、忘却度Dを設定する。忘却度Dは、直前に取得された自己最良評価値に乗算されるパラメータであり、直前に取得された自己最良評価値を新たな自己最良評価値に更新する際に用いられる。詳細に付いては後述するが、無線ノードM−iは、新たな自己最良評価値を取得する際に忘却度Dを用いることにより、一の目的ノードに到達した後に他の目的ノードに到達することを可能とする。
(Forgetting degree setting unit 108)
The forgetting
(評価値計算部107)
評価値計算部107は、近傍ノードM−jの評価値Ej(t)を通知パケット取得部105から受け、群れ度合いsij(t)を群れ度合い取得部106から受ける。評価値計算部107は、自己最良位置xi_Lbest(t)を最良位置取得部109から受ける。評価値計算部107は、近傍ノードの評価値Ej(t)と、近傍ノードの位置xj(t)と、群れ度合いsij(t)と、自己の位置xi(t)を用いて、無線ノードM−iの評価値Ei(t+1)を計算する。評価値計算部107は、計算により得られた評価値Ei(t+1)を最良位置取得部109に出力する。
(Evaluation value calculation unit 107)
The evaluation
(最良位置取得部109)
最良位置取得部109は、近傍ノードM−jの評価値Ej(t)及び位置xj(t)を通知パケット取得部105から受ける。最良位置取得部109は、無線ノードM−iの評価値Ei(t)を評価値計算部107から受け、無線ノードM−iの位置xi(t)を位置計算部110から受ける。最良位置取得部109は、忘却度Dを忘却度設定部108から受ける。
(Best position acquisition unit 109)
The best
最良位置取得部109は、忘却度Dと、過去に計算した自己の評価値E1(1)〜E1(t)と、過去に受けた近傍ノードM−jの評価値Ej(1)〜Ej(t)とを用いて、自己最良評価値を特定する。最良位置取得部109は、その特定した自己最良評価値に対応する無線ノードの位置を、自己最良位置xi_Pbest(t)として評価値計算部107及び位置計算部110に出力する。
The best
最良位置取得部109は、過去に受けた近傍ノードM−jの評価値Ej(1)〜Ej(t)における最小の評価値を、局所最良評価値として特定する。最良位置取得部109は、近傍ノードのうち、局所最良評価値を有する局所最良ノードの位置を、局所最良位置xLbest(t)として位置計算部110に出力する。
The best
(位置計算部110)
位置計算部110は、自己最良位置xi_Pbest(t)及び局所最良位置xLbest(t)を最良位置取得部109から受ける。位置計算部110は、無線ノードM−iの位置xi(t)を自己最良位置xi_Pbest(t)及び局所最良位置xLbest(t)を用いて更新して、無線ノードM−iの新たな位置xi(t+1)を計算する。位置計算部110は、その新たな位置xi(t+1)を駆動部112に出力する。
(Position calculation unit 110)
The
(駆動部112)
駆動部112は、無線ノードM−iの位置xi(t+1)を位置計算部110から受ける。駆動部112は、無線ノードM−iがその受けた位置xi(t+1)に移動するように、無線ノードM−iを制御する。
(Driver 112)
The
[2.無線ノードの動作]
図4は、図1に示す無線ノードの動作を示すフローチャートである。図4を参照しながら、無線ノードM−iの動作を説明する。
[2. Operation of wireless node]
FIG. 4 is a flowchart showing the operation of the wireless node shown in FIG. The operation of the wireless node Mi will be described with reference to FIG.
[2.1.初期化]
無線ノードM−iは、最初に、初期化処理を実行する(ステップS101)。具体的には、無線ノードM−iにおいて、位置計算部110は、予め設定されていた無線ノードM−iの位置を、1回目の無線ノードM−iの位置Mi(1)に設定する。
[2.1. Initialize]
First, the wireless node Mi performs an initialization process (step S101). Specifically, the wireless node M-i, the
また、評価値計算部107は、目的ノードD−i〜D−mから広告パケットPadを受信することができた場合、1回目の無線ノードM−iの評価値Ei(1)を計算する。例えば、評価値計算部107は、目的ノードD−1から広告パケットPadを受信した場合、目的ノードD−1の位置と、1回目の無線ノードM−iの位置Mi(1)の位置から、目的ノードD−1から無線ノードM−iまでの距離を計算する。評価値計算部107は、計算した距離を、1回目の無線ノードM−iの評価値Ei(1)に設定する。
Further, the evaluation
評価値計算部107は、複数の目的ノードから広告パケットを受信した場合、この複数の目的ノードの各々に対する評価値を計算し、その計算した評価値の中から最小の評価値を、評価値Ei(1)に設定する。
When the evaluation
評価値計算部107は、全ての目的ノードから広告パケットを受信することができない場合、目的ノードの位置を用いて評価値Ei(1)を計算することができない。この場合、評価値Ei(1)は、予め設定されている評価値の最大値に設定される。評価値Ei(1)を、目的ノードから最大限に離れていることを示す値に設定するためである。
The evaluation
[2.2.通信パケットPcの送信]
無線ノードM−iにおいて、通知パケット生成部104は、通知パケットPcを生成して、モニタリング空間10にブロードキャストする(ステップS102)。
[2.2. Transmission of communication packet Pc]
In the wireless node Mi, the
図5は、ステップS101の実行直後に生成される通知パケットPcを示す図である。図5に示すように、無線ノードM−i通知パケットPcは、無線ノードM−iの識別データと、無線ノードM−iの位置xi(t)と、無線ノードM−iの評価値Ei(t)とを含む。無線ノードM−iの通知パケットPcには、無線ノードM−iの識別データとして、「Address M−i」が記録される。 FIG. 5 is a diagram showing a notification packet Pc generated immediately after execution of step S101. As illustrated in FIG. 5, the wireless node Mi notification packet Pc includes the wireless node Mi identification data, the wireless node Mi position x i (t), and the wireless node Mi evaluation value E. i (t). In the notification packet Pc of the wireless node Mi, “Address Mi” is recorded as identification data of the wireless node Mi.
ステップS101において、位置計算部110は、1回目の無線ノードM−iの位置xi(1)を取得し、評価値計算部107は、1回目の無線ノードM−iの評価値Ei(1)を計算している。このため、図5に示す通知パケットPcには、1回目の無線ノードM−iの位置xi(1)と、1回目の無線ノードM−iの評価値Ei(1)が記録される。
In step S101, the
[2.3.他の無線ノードの位置及び評価値の取得]
無線ノードM−iにおいて、通知パケット取得部105は、送受信部102により受信された近傍ノードM−jの通知パケットPcから、近傍ノードM−jの位置xj(t)及び評価値Ej(t)を取得する(ステップS103)。無線ノードM−1〜M−kは、近距離無線通信を利用して無線ノード同士で通信する。このため、無線ノードM−iは、無線ノードM−i以外の全ての無線ノードから、位置及び評価値を取得するとは限らない。
[2.3. Acquisition of other wireless node positions and evaluation values]
In the wireless node M-i, the notification
図6は、無線ノードM−5の通信範囲を示す図である。図6を参照して、破線で描かれた円形領域は、無線ノードM−5が他の無線ノードと無線通信をすることができる通信可能範囲を示す。図6において、無線ノードM−5は、通信可能範囲内に位置している無線ノードM−1〜M−4,M−6から通知パケットPcを受信し、無線ノードM−1〜M−4,M−6の位置及び評価値を取得することができる。この場合、無線ノードM−5の近傍ノードは、無線ノードM−1〜M−4,M−6である。また、無線ノードM−1〜M−6が1つの集団としてある目的ノードに向かっているとみなすことができる。 FIG. 6 is a diagram illustrating a communication range of the wireless node M-5. Referring to FIG. 6, a circular area drawn with a broken line indicates a communicable range in which wireless node M-5 can wirelessly communicate with other wireless nodes. In FIG. 6, the wireless node M-5 receives the notification packet Pc from the wireless nodes M-1 to M-4 and M-6 located within the communicable range, and receives the wireless nodes M-1 to M-4. , M-6 and the evaluation value can be acquired. In this case, the neighboring nodes of the wireless node M-5 are the wireless nodes M-1 to M-4 and M-6. Further, it can be considered that the wireless nodes M-1 to M-6 are heading for a certain target node as one group.
一方、図6において、無線ノードM−5は、通信可能範囲の外に位置している無線ノードM−7〜M−10から通知パケットPcを受信することができない。このため、無線ノードM−5は、無線ノードM−7〜M−10の評価値を用いて自己の評価値を計算しない。無線ノードM−5は、無線ノードM−7〜M−10の位置を用いて自己の新たな位置xi(t)を計算しない。 On the other hand, in FIG. 6, the wireless node M-5 cannot receive the notification packet Pc from the wireless nodes M-7 to M-10 located outside the communicable range. For this reason, the wireless node M-5 does not calculate its own evaluation value using the evaluation values of the wireless nodes M-7 to M-10. The wireless node M-5 does not calculate its new position x i (t) using the positions of the wireless nodes M-7 to M-10.
[2.4.群れ度合いの計算]
無線ノードM−iにおいて、群れ度合い取得部106は、自己の位置と、ステップS103において通知パケット取得部105により取得された近傍ノードの位置とに基づいて、群れ度合いを計算する(ステップS104)。群れ度合いは、無線ノードM−iと、近傍ノードM−jとの間の空間に位置する無線ノードの数に相当する。つまり、群れ度合いは、無線ノードM−iと、近傍ノードM−jとの間の空間において、無線ノードがどのくらい密集しているかを示す指標である。無線ノードM−iに関して、複数の近傍ノードが存在する場合、群れ度合いは、近傍ノードごとに計算される。
[2.4. Calculation of degree of flock]
In the wireless node Mi, the swarm
図7は、群れ度合いの計算方法を説明する図である。無線ノードM−1〜M−kは、実際には、3次元空間に配置されているが、説明の便宜上、無線ノードM−i及び近傍ノードM−jを図7において2次元平面上に配置する。図7を参照して、無線ノードM−iの位置xi(t)を中心とした円C−iと、近傍ノードM−jの位置xj(t)を中心とした円C−jとを想定する。円C−i,C−jの半径は、無線ノードM−iから無線ノードM−kまでの距離dである。 FIG. 7 is a diagram illustrating a method for calculating the degree of crowding. The radio nodes M-1 to M-k are actually arranged in a three-dimensional space, but for convenience of explanation, the radio nodes Mi and neighboring nodes Mj are arranged on a two-dimensional plane in FIG. To do. With reference to FIG. 7, a circle Ci around the position x i (t) of the wireless node Mi, and a circle Cj around the position x j (t) of the neighboring node Mj Is assumed. The radii of the circles C-i and C-j are distances d from the wireless node M-i to the wireless node M-k.
群れ度合い取得部106は、円C−i内に位置し、かつ、円C−j内に位置する無線ノードの数をカウントする。無線ノードM−i及び近傍ノードM−jは、カウントの対象から除かれる。群れ度合い取得部106は、円C−i内に存在し、かつ、円C−j内に位置する無線ノードの数に基づいて、群れ度合いsij(t)を取得する。
The flock
つまり、無線ノードM−iを基準とした、近傍ノードM−jの群れ度合いは、下記の式(1)により計算される。 That is, the group degree of the neighboring nodes M-j with respect to the wireless node M-i is calculated by the following equation (1).
式(1)において、nij(t)は、円C−i内に位置し、かつ、円C−j内に位置する無線ノードの数である。Sは、正規化パラメータである。群れ度合いsij(t)の計算に、正規化パラメータSを使用しなくてもよい。 In Expression (1), n ij (t) is the number of wireless nodes located in the circle C-i and located in the circle C-j. S is a normalization parameter. The normalization parameter S may not be used for the calculation of the flock degree s ij (t).
群れ度合いsij(t)が大きいほど、無線ノードが、無線ノードM−iと近傍ノードM−kとの間の空間に多く集まっていることを示す。群れ度合いsij(t)は、後述するように、無線ノードM−iの評価値Ei(t)の計算に用いられる。 The larger the swarm degree s ij (t), the more wireless nodes are gathered in the space between the wireless node Mi and the neighboring nodes Mk. The group degree s ij (t) is used for calculation of the evaluation value E i (t) of the wireless node M-i, as will be described later.
[2.5.評価値の計算]
無線ノードM−iにおいて、評価値計算部107は、無線ノードM−iの近傍ノードの評価値と、ステップS104で計算された群れ度合いとを用いて、自己の評価値Ei(t)を計算する(ステップS105)。
[2.5. Calculation of evaluation value]
In the wireless node M-i, the evaluation
図8は、図4に示す評価値計計算(ステップS105)のフローチャートである。図8を参照しながら、無線ノードM−iの評価値Ei(t)の計算方法を説明する。 FIG. 8 is a flowchart of the evaluation value meter calculation (step S105) shown in FIG. A method of calculating the evaluation value E i (t) of the wireless node M-i will be described with reference to FIG.
評価値計算部107は、ステップS103で取得された各近傍ノードの評価値を修正する(ステップS501)。近傍ノードの評価値は、下記式(2)により修正される。
The evaluation
式(2)において、eij(t)は、無線ノードM−iによって修正された近傍ノードM−jの評価値である。Ej(t)は、近傍ノードM−jの評価値である。sij(t)は、無線ノードM−iと近傍ノードM−jとの間における群れ度合いである。 In Expression (2), e ij (t) is an evaluation value of the neighboring node M-j corrected by the wireless node Mi. E j (t) is an evaluation value of the neighboring node M-j. s ij (t) is the degree of swarm between the wireless node Mi and the neighboring node Mj.
評価値計算部107は、ステップS501で計算された各近傍ノードの修正評価値の中から局所最良評価値を特定する(ステップS502)。具体的には、評価値計算部107は、下記の式(3)に従って、各近傍ノードの修正評価値の中から局所最良評価値を特定する。
The evaluation
式(3)において、ei_LBest(t)は、無線ノードM−iにおける局所最良評価値である。 In Equation (3), e i_LBest (t) is a local best evaluation value in the radio node Mi.
評価値計算部107は、ステップS502で特定された局所最良評価値と、自己(無線ノードM−i)の位置とに基づいて、自己の評価値を計算する(ステップS503)。自己の評価値は、下記式(4)により得られる。
The evaluation
式(4)において、Ei(t+1)は、ステップS503で得られる無線ノードM−iの新たな評価値である。xi_LBest(t)は、後述するステップS506で得られる局所最良評価値に対応する近傍ノードである局所最良ノードの位置である。なお、t=1の場合、xi_LBest(t)は、初期化(ステップS101)で得られる無線ノードM−1の位置xi(t)である。 In equation (4), E i (t + 1) is a new evaluation value of the wireless node M-i obtained in step S503. x i — LBest (t) is the position of the local best node that is a neighboring node corresponding to the local best evaluation value obtained in step S506 described later. Note that, when t = 1, x i _LBest (t) is the position x i (t) of the wireless node M-1 obtained by initialization (step S101).
以下、評価値計算部107が無線ノードM−iの評価値Ei(t)を近傍ノードの最小評価値に基づいて決定する理由を説明する。
Hereinafter, the reason why the evaluation
無線ノードM−iは、近傍ノードの中で最小の評価値を有するノードに近づくことにより、目標ノードに近づくことができると想定して、自己の位置xi(t)を更新する。このため、後述するステップS110において、無線ノードM−iは、自己の位置xi(t)を更新する際に、局所最良位置xi_LBest(t)を使用する。最良位置取得部109が局所最良位置xi_LBest(t)を取得できるようにするために、評価値計算部107は、自己の評価値Ei(t)を近傍ノードの最小評価値に基づいて決定する。
The wireless node M-i updates its position x i (t) on the assumption that it can approach the target node by approaching the node having the smallest evaluation value among the neighboring nodes. For this reason, in step S110 to be described later, the wireless node M-i uses the local best position x i_LBEST (t) when updating its own position x i (t). In order to allow the best
(群れ度合いの使用による効果)
評価値計算部107は、ステップS501において、群れ度合いSij(t)を用いて、近傍ノードM−jの評価値Ej(t)を修正する。上述のように、無線ノードM−iは、近傍ノードの中で最小の評価値を有するノードに近づくことにより、目標ノードに近づくことができると想定して、自己の位置xi(t)を更新する。
(Effects of using the degree of crowding)
In step S501, the evaluation
しかし、無線ノードM−iと、最小の評価値を有する近傍ノードとの間の空間に、多くの無線ノードが存在する場合がある。この場合、無線ノードM−iが最小の評価値を有する近傍ノードに近づくことにより、無線ノードM−iが他の無線ノードと衝突する可能性が高くなる。評価値計算部107は、このような衝突を回避するために、式(2)に示すように、無線ノードM−iと近傍ノードM−jとの間の空間における無線ノードの数に応じて、近傍ノードM−jの評価値Ej(t)を修正する。修正により、近傍ノードM−jの修正評価値は、群れ度合いSij(t)に比例して増加する。
However, there may be many wireless nodes in the space between the wireless node Mi and the neighboring node having the minimum evaluation value. In this case, since the wireless node M-i approaches a neighboring node having the smallest evaluation value, there is a high possibility that the wireless node M-i collides with another wireless node. In order to avoid such a collision, the evaluation
この結果、近傍ノードM−jが最小の評価値を有しているにも関わらず無線ノードM−iと近傍ノードM−jとの間の空間において無線ノードが密集している場合、無線ノードM−iの評価値が、近傍ノードM−jの評価値に基づいて決定されることが抑制される。群れ度合いSij(t)を用いて、近傍ノードM−jの評価値Ej(t)を修正することにより、無線ノードM−iが、他の無線ノードが密集している空間に向かって移動することが抑制されるため、無線ノードM−iが他の無線ノードと衝突することを防ぐことができる。 As a result, if the wireless nodes are densely packed in the space between the wireless node Mi and the nearby node Mj even though the nearby node Mj has the minimum evaluation value, the wireless node It is suppressed that the evaluation value of M-i is determined based on the evaluation value of the neighboring node M-j. By correcting the evaluation value E j (t) of the neighboring node M-j using the swarm degree S ij (t), the wireless node M-i moves toward a space where other wireless nodes are dense. Since movement is suppressed, the wireless node Mi can be prevented from colliding with other wireless nodes.
[2.6.局所最良位置の決定]
無線ノードM−iにおいて、最良位置取得部109は、目的ノードに向かって移動を開始してから目的ノードに到着するまでの間に取得した近傍ノードの評価値の中で、最小の評価値を有する近傍ノードである局所最良ノードの位置を、局所最良位置xi_Lbest(t)として決定する(ステップS106)。局所最良位置xi_Lbest(t)は、無線ノードM−iの通信可能範囲(図6参照)において最も目的ノードに近いと想定される無線ノードの位置に相当する。
[2.6. Determination of local best position]
In the wireless node M-i, the best
なお、最良位置取得部109は、局所最良位置xi_Lbest(t)を決定するにあたって、近傍ノードの評価値に代えて、式(1)で得られる群れ度合いsij(t)を近傍ノードM−jの評価値Ej(t)に乗じた値を使用してもよい。後述するように、無線ノードM−iの位置xi(t)を更新する際に、群最良位置xi_Lbest(t)が用いられる。群れ度合いを考慮した近傍ノードの評価値を用いて群最良位置xi_Lbest(t)を決定することにより、無線ノードM−iが、他の無線ノードに向かって移動することを抑制することができる。この結果、無線ノードM−iが他の無線ノードと衝突することを防ぐことができる。
In determining the local best position x i_Lbest (t), the best
[2.7.自己最良位置の決定]
無線ノードM−iにおいて、最良位置取得部109は、自己最良評価値に対応する自己の位置を、自己最良位置として決定する(ステップS107)。具体的には、最良位置取得部109は、下記の式(5)を用いて、自己最良評価値を決定する。
[2.7. Determination of self-best position]
In the wireless node M-i, the best
式(5)において、ei_PBest(t)は、自己最良評価値である。Dは、忘却度であり、1以上の数値である。自己最良評価値ei_PBest(t)は、局所最良評価値ei_LBest(t)と、直前に計算された自己最良評価値ei_PBest(t−1)に忘却度Dを乗じた値とのうち、小さい方の評価値である。 In formula (5), e i_PBest (t) is a self-best evaluation value. D is a degree of forgetting and is a numerical value of 1 or more. The self-best evaluation value e i_PBest (t) is a local best evaluation value e i_LBBest (t) and a value obtained by multiplying the self-best evaluation value e i_PBest (t−1) calculated immediately before by the forgetting degree D. The smaller evaluation value.
最良位置取得部109は、式(5)により得られる自己最良評価値ei_PBest(t)に基づいて、自己最良位置xi_Pbest(t)を取得する。式(5)において、局所最良評価値ei_LBest(t)が自己最良評価値ei_PBest(t)として決定された場合、無線ノードM−iの自己最良位置xi_Pbest(t)は、近傍ノードのうち、局所最良評価値ei_LBest(t)を有する局所最良ノードの位置に決定される。忘却度Dを用いることにより得られる効果については、後述する。
The best
[2.8.自己位置の更新]
無線ノードM−iにおいて、位置計算部110は、無線ノードM−iの位置xi(t)を更新して、無線ノードM−iの新たな位置xi(t+1)を生成する(ステップS108)。新たな位置のxi(t+1)の計算には、ステップS106で決定された自己最良位置xi_Pbest(t)と、ステップS107で決定された群最良位置xi_Lbest(t)と、自己の位置xi(t)とが用いられる。
[2.8. Update self-position]
In the wireless node M-i, the
ステップS108において、位置計算部110は、最初に、下記の式(6)を用いて、無線ノードM−iの速度vi(t+1)を計算する。
In step S108, the
式(6)において、vi(t+1)は、無線ノードM−iの速度を示し、無線ノードM−iの移動ベクトルに相当する。wは、無線ノードM−iの慣性質量である。c1は、認知的パラメータと呼ばれる。c2は、社会的パラメータと呼ばれる。r1及びr2は、0以上1以下の乱数である。 In equation (6), v i (t + 1) represents the speed of the wireless node Mi and corresponds to the movement vector of the wireless node Mi. w is the inertial mass of the wireless node Mi. c 1 is called the cognitive parameter. c 2 is called social parameters. r 1 and r 2 are random numbers from 0 to 1.
式(6)の右辺第2項は、自己(無線ノードM−i)が目的ノードに最も近づいた時の位置に向かって移動する成分(パーソナルベスト成分)である。認知的パラメータc1は、パーソナルベスト成分の重み付け定数である。パーソナルベスト成分は、無線ノードM−iが、自己における位置の履歴に基づいて目的ノードに向かって移動する成分である。 The second term on the right side of Equation (6) is a component (personal best component) that moves toward the position when self (wireless node Mi) is closest to the target node. The cognitive parameter c 1 is a weighting constant for the personal best component. The personal best component is a component in which the wireless node Mi moves toward the target node based on the position history of itself.
式(6)の右辺第3項は、無線ノードM−iの通信可能範囲内に位置する無線ノードの群に含まれるいずれかのノードが目的ノードに最も近づいた時の位置に向かって移動する成分(ローカルベスト成分)を示す。社会的パラメータc2は、ローカルベスト成分の重み付け定数である。ローカルベスト成分は、無線ノードM−iが無線ノードM−iの通信可能範囲内に位置する無線ノードの動きに合わせつつ、目的ノードに向かって移動することを示している。 The third term on the right side of Expression (6) moves toward the position when any node included in the group of wireless nodes located within the communicable range of the wireless node Mi comes closest to the target node. Indicates an ingredient (local best ingredient). Social parameters c 2 are weighting constants for the local best components. The local best component indicates that the wireless node Mi moves toward the destination node in accordance with the movement of the wireless node located within the communicable range of the wireless node Mi.
式(6)において、社会的パラメータc2が認知的パラメータc1よりも大きくなるように設定される。無線ノードM−iが、自己の無線通信範囲内に位置する他の無線ノードと構成する集団とともに移動することを優先させるためである。 In Expression (6), the social parameter c 2 is set to be larger than the cognitive parameter c 1 . This is because priority is given to the movement of the wireless node M-i together with the group configured with other wireless nodes located within the wireless communication range of the wireless node Mi.
ステップS108において、位置計算部110は、式(6)を用いて無線ノードM−iの速度vi(t+1)を計算した後に、下記式(7)を用いて無線ノードM−iの位置xi(t)を更新することにより、新たな位置xi(t+1)を計算する。
In step S108, the
ステップS108において、無線ノードM−iの新たな位置xi(t+1)の計算に用いられる式(6)及び式(7)は、従来の多目的粒子群最適化において粒子の位置更新に用いられる式と同じである。 In step S108, the expressions (6) and (7) used for calculating the new position x i (t + 1) of the wireless node M-i are the expressions used for updating the position of the particles in the conventional multi-object particle group optimization. Is the same.
[2.9.衝突抑制制御]
衝突抑制部111は、ステップS108で生成された無線ノードM−iの新たな位置xi(t+1)を修正することにより、衝突抑制制御を実行する(ステップS109)。
[2.9. Collision suppression control]
The
無線ノードM−iは、ステップS108で生成された新たな位置xi(t+1)に移動することにより、目的ノードに近づく。無線ノードM−iと近傍ノードとの位置関係によっては、無線ノードM−iが、新たな位置xi(t+1)に移動する時に近傍ノードと衝突する虞がある。衝突抑制部111は、無線ノードM−iと近傍ノードとの位置関係を考慮して、ステップS108で生成された無線ノードM−iの新たな位置xi(t+1)を修正する。
The wireless node M-i approaches the target node by moving to the new position x i (t + 1) generated in step S108. Depending on the positional relationship between the wireless node Mi and the neighboring node, the wireless node Mi may collide with the neighboring node when moving to a new position x i (t + 1). The
(衝突抑制制御の考え方)
図9は、無線ノードM−iと、近傍ノードM−jとの位置関係の一例を示す図である。無線ノードM−1〜M−kは、実際には、3次元空間に配置されているが、説明の便宜上、図9において無線ノードM−i及び近傍ノードM−jを2次元平面上に配置する。
(Concept of collision suppression control)
FIG. 9 is a diagram illustrating an example of a positional relationship between the wireless node Mi and the neighboring nodes Mj. Although the wireless nodes M-1 to M-k are actually arranged in a three-dimensional space, for convenience of explanation, the wireless nodes Mi and neighboring nodes Mj are arranged on a two-dimensional plane in FIG. To do.
図9において、無線ノードM−iの現在位置をxi(t)で示す。ステップS108で生成された無線ノードM−iの新たな位置をxi(t+1)で示す。近傍ノードM−jの現在位置を、xj(t)で示す。 In FIG. 9, the current position of the wireless node M-i is indicated by x i (t). The new position of the wireless node M-i generated in step S108 is denoted by x i (t + 1). The current position of the neighboring node M-j is indicated by x j (t).
ステップS109の衝突抑制制御において、近傍ノードM−jの現在位置xj(t)を中心とした半径Lの球である衝突予想領域RLを想定する。衝突予想領域RLは、近傍ノードM−jが現在位置xj(t)から移動する可能性ある範囲を示している。半径Lは、近傍ノードM−jが次の位置更新の際に移動可能な最大距離であり、例えば、近傍ノードM−jの大きさ、近傍ノードM−jの仕様上の最大速度に基づいて決定される。 In the collision suppression control in step S109, a collision prediction region RL that is a sphere having a radius L centered on the current position x j (t) of the neighboring node M-j is assumed. The collision prediction area RL indicates a range in which the neighboring node M-j may move from the current position x j (t). The radius L is the maximum distance that the neighboring node M-j can move in the next position update. For example, the radius L is based on the size of the neighboring node M-j and the maximum speed on the specifications of the neighboring node M-j. It is determined.
衝突予想領域RLの外周と、無線ノードM−iの現在位置xi(t)を通過する衝突予想領域RLの接線とが接する点を、接点p1,p2とする。無線ノードM−iの現在位置xi(t)から接点p1に向かうベクトルをベクトルT1とする。無線ノードM−iの現在位置xi(t)から接点p2に向かうベクトルをベクトルT2とする。近傍ノードM−jの現在位置xj(t)から接点p1に向かうベクトルをベクトルP1とする。近傍ノードM−jの現在位置xj(t)から接点p2に向かうベクトルをベクトルP2とする。
And the outer periphery of the collision prediction area R L, the current position x i collision expecting region R L tangent and the point where the contact with the passing through (t) of the wireless nodes M-i, and
衝突抑制部111は、以下の条件(A)及び条件(B)のいずれか一方が満たされる場合、無線ノードM−iが近傍ノードM−jに衝突する虞が非常に高いと判断し、無線ノードM−iの新たな位置xi(t+1)を修正する。
When one of the following conditions (A) and (B) is satisfied, the
条件(A):無線ノードM−iの現在位置xi(t)から無線ノードM−iの新たな位置xi(t+1)に向かうベクトルが、ベクトルP1又はベクトルP2と交差する場合。
条件(B):無線ノードM−iの現在位置xi(t)から無線ノードM−iの新たな位置xi(t+1)に向かうベクトルが、ベクトルP1及びベクトルP2の両者と交差せず、かつ、無線ノードM−iの新たな位置xi(t+1)が、衝突予想領域RL内に存在する場合。
Condition (A): A vector from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi intersects the vector P 1 or the vector P 2 .
Condition (B): A vector from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi intersects both the vector P 1 and the vector P 2. And the new position x i (t + 1) of the wireless node M-i exists in the collision prediction area RL .
条件(A)及び条件(B)の両者が満たされない場合、衝突抑制部111は、ステップS109で生成された無線ノードM−iの新たな位置xi(t+1)を修正しない。
When both the condition (A) and the condition (B) are not satisfied, the
(条件(A)に該当する場合)
図9において、無線ノードM−iの現在位置xi(t)から無線ノードM−iの新たな位置xi(t+1)に向かうベクトルが、ベクトルN1,N2,N3である場合、条件(A)に該当する。
(When the condition (A) is met)
In FIG. 9, when vectors from the current position x i (t) of the wireless node M-i to the new position x i (t + 1) of the wireless node M-i are vectors N 1 , N 2 , and N 3 , It corresponds to condition (A).
近傍ノードM−jが、ベクトルP1,P2を基準にして無線ノードM−iの位置する方向と反対方向に移動する場合、近傍ノードM−jの移動後の位置は、ベクトルP1と、ベクトルP2と、衝突予想領域RLの円弧RA1により囲まれる領域の中である。円弧RA1は、衝突予想領域RLの外周を接点p1,p2により分割することにより形成される2つの円弧のうち、近傍ノードM−jの現在位置xj(t)を基準にして、無線ノードM−iの現在位置xi(t)の反対側に位置している。この場合、無線ノードM−iが、現在位置xi(t)からベクトルN1,N2,N3が指し示す位置に移動することにより、近傍ノードM−jに衝突する可能性が高くなる。 When the neighboring node M-j moves in the direction opposite to the direction in which the wireless node M-i is located with reference to the vectors P 1 and P 2 , the position after the neighboring node M-j moves is the vector P 1 . , In the region surrounded by the vector P 2 and the arc R A1 of the collision prediction region RL . The arc R A1 is a radio signal based on the current position x j (t) of the neighboring node M-j out of two arcs formed by dividing the outer periphery of the collision prediction area RL by the contacts p1 and p2. It is located on the opposite side of the current position x i (t) of the node M-i. In this case, the wireless node M-i moves from the current position x i (t) to the position indicated by the vectors N 1 , N 2 , and N 3 , thereby increasing the possibility of colliding with the neighboring node M-j.
図10及び図11は、条件(A)に該当する場合における、無線ノードM−iの新たな位置xi(t+1)の修正位置を示す図である。 FIGS. 10 and 11 are diagrams illustrating the corrected position of the new position x i (t + 1) of the wireless node Mi when the condition (A) is satisfied.
図10において、ベクトルN2は、無線ノードM−iの現在位置xi(t)から無線ノードM−iの新たな位置xi(t+1)に向かうベクトルであり、ベクトルP1と交差する。条件(A)に該当するため、衝突抑制部111は、無線ノードM−iの新たな位置xi(t+1)が修正される。
In FIG. 10, a vector N 2 is a vector from the current position x i (t) of the wireless node M-i to a new position x i (t + 1) of the wireless node M-i, and intersects the vector P 1 . Since the condition (A) is satisfied, the
具体的には、図10に示すように、ベクトルN2がベクトルP1と交差する場合、無線ノードM−iの新たな位置xi(t+1)は、接点p1に修正される。つまり、無線ノードM−iの新たな位置xi(t+1)は、下記式(8)に従って修正される。 Specifically, as shown in FIG. 10, when the vector N 2 intersects the vector P 1 , the new position x i (t + 1) of the wireless node M-i is corrected to the contact point p 1 . That is, the new position x i (t + 1) of the wireless node M-i is corrected according to the following equation (8).
式(8)において、T1は、無線ノードM−iの現在位置xi(t)から接点p1に向かうベクトルをベクトルである。p1は、図10に示す接点p1の位置である。また、式(8)における演算子crossは、下記式(9)に示す演算を表す。 In Equation (8), T 1 is a vector that is a vector from the current position x i (t) of the wireless node Mi to the contact point p 1 . p 1 is the position of the contact p 1 shown in FIG. Moreover, the operator cross in Formula (8) represents the calculation shown to following formula (9).
ベクトルN2がベクトルP1と交差する場合、衝突抑制部111は、無線ノードM−iの新たな位置xi(t+1)が接点p2よりも接点p1に近いため、新たな位置xi(t+1)を接点p1の位置に修正する。この結果、ベクトルVxiの終端位置(xi(t+1))を衝突予想領域RLの外周よりも内側に位置しないため、無線ノードM−iが近傍ノードM−jに衝突することを回避することができる。また、衝突抑制部111は、無線ノードM−iの新たな位置xi(t)を式(8)に従って修正することにより、無線ノードM−iが局所最良ノードから遠ざかる方向に移動させることなく、無線ノードM−iと近傍ノードM−jとの衝突を回避することができる。
If the vector N 2 intersects the vector P 1, the
一方、ベクトルN3が、図11に示すようにベクトルP2と交差する場合、無線ノードM−iの新たな位置xi(t+1)は、接点p2に修正される。つまり、無線ノードM−iの新たな位置xi(t+1)は、下記式(10)に従って修正される。 On the other hand, when the vector N 3 intersects the vector P 2 as shown in FIG. 11, the new position x i (t + 1) of the wireless node M-i is corrected to the contact point p 2 . That is, the new position x i (t + 1) of the wireless node M-i is corrected according to the following equation (10).
式(10)において、T2は、無線ノードM−iの現在位置xi(t)から接点p1に向かうベクトルである。p2は、図11に示す接点p2の位置である。 In Expression (10), T 2 is a vector from the current position x i (t) of the wireless node Mi to the contact point p 1 . p 2 is the position of the contact point p 2 shown in FIG. 11.
ベクトルN2がベクトルP2と交差する場合、衝突抑制部111は、無線ノードM−iの新たな位置xi(t+1)が接点p1よりも接点p2に近いため、新たな位置xi(t+1)を接点p2の位置に修正する。この結果、ベクトルN2の終端位置(xi(t+1))が衝突予想領域RLの外周よりも内側に位置しないため、無線ノードM−iが近傍ノードM−jに衝突することを回避することができる。また、衝突抑制部111は、無線ノードM−iの新たな位置xi(t+1)を式(10)に従って修正することにより、無線ノードM−iを局所最良ノードから遠ざかる方向に移動させることなく、無線ノードM−iと近傍ノードM−jとの衝突を回避することができる。
If the vector N 2 intersects the vector P 2, the
(条件(B)に該当する場合)
図9において、無線ノードM−iの現在位置xi(t)から無線ノードM−iの新たな位置xi(t+1)に向かうベクトルが、ベクトルN4,N5である場合、条件(B)に該当する。
(When the condition (B) is met)
In FIG. 9, when the vectors from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi are vectors N 4 and N 5 , the condition (B )
近傍ノードM−jが、自己の現在位置xj(t)を基準にして、無線ノードM−iの現在位置xi(t)に近づくように移動する場合、近傍ノードM−jは、自己の現在位置xj(t)から、ベクトルP1、ベクトルP2と、衝突予想領域RLの円弧RA2により囲まれる領域の中に移動する。円弧RA2は、衝突予想領域RLの外周を接点p1,p2により分割することにより形成される2つの円弧のうち、近傍ノードM−jの現在位置xj(t)を基準にして、無線ノードM−iの現在位置xi(t)側に位置する円弧である。この場合、無線ノードM−iは、現在位置xi(t)からベクトルN4,N5が指し示す位置に移動することにより、近傍ノードM−jに衝突する可能性が高くなる。 When the neighboring node M-j moves so as to approach the current position x i (t) of the wireless node M-i with reference to its own current position x j (t), the neighboring node M-j From the current position x j (t) to the area surrounded by the vector P 1 , the vector P 2 and the arc R A2 of the collision prediction area RL . The arc R A2 is a radio signal based on the current position x j (t) of the neighboring node M-j out of two arcs formed by dividing the outer periphery of the collision prediction area RL by the contact points p1 and p2. This is an arc located on the current position x i (t) side of the node Mi. In this case, the wireless node M-i is likely to collide with the neighboring node M-j by moving from the current position x i (t) to the position indicated by the vectors N 4 and N 5 .
図12は、条件(B)に該当する場合における、無線ノードM−iの新たな位置xi(t+1)の修正位置を示す図である。条件(B)に該当する場合、衝突抑制部111は、図12に示すように、無線ノードM−iの新たな位置xi(t+1)を、衝突予想領域RLの外周の円弧RA2上の位置に修正する。
FIG. 12 is a diagram illustrating a correction position of the new position x i (t + 1) of the wireless node Mi when the condition (B) is met. When the condition (B) is satisfied, the
具体的には、近傍ノードM−jの現在位置xj(t)から、無線ノードM−iの新たな位置xi(t+1)に向かうベクトルをベクトルKとした場合、無線ノードM−iの新たな位置xi(t+1)は、衝突予想領域RLの外周の円弧RA2とベクトルKを仮想的に延長した直線LKとの交点p3に修正される。 Specifically, when a vector K from the current position x j (t) of the neighboring node M-j to the new position x i (t + 1) of the wireless node M-i is a vector K, The new position x i (t + 1) is corrected to the intersection point p 3 between the arc R A2 on the outer periphery of the collision prediction region R L and the straight line L K virtually extending the vector K.
つまり、条件(B)に該当する場合、無線ノードM−iの新たな位置xi(t+1)は、下記の式(11)に従って修正される。 That is, when the condition (B) is satisfied, the new position x i (t + 1) of the wireless node M-i is corrected according to the following equation (11).
式(11)において、Vkは、無線ノードM−iの現在位置xi(t)から無線ノードM−iの新たな位置xi(t+1)に向かうベクトルVk(図13参照)である。Lは、衝突予想領域RLの半径である。 In Expression (11), V k is a vector V k (see FIG. 13) from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi. . L is the radius of the collision prediction area RL .
条件(B)に該当する場合、無線ノードM−iの新たな位置xi(t+1)を近傍ノードM−jの移動可能範囲内に入らない円弧RA2上の交点p3の位置に修正することにより、無線ノードM−iが近傍ノードM−jと衝突することを回避することができる。また、無線ノードM−iの新たな位置xi(t+1)を衝突予想領域の中に入らない円弧RA2上の交点p3の位置に修正することにより、無線ノードM−iの新たな位置xi(t+1)の変位量を小さくすることができる。 When the condition (B) is satisfied, the new position x i (t + 1) of the wireless node M-i is corrected to the position of the intersection point p 3 on the arc R A2 that does not fall within the movable range of the neighboring node M-j. As a result, it is possible to avoid the wireless node M-i colliding with the neighboring node M-j. Further, by correcting the new position x i (t + 1) of the wireless node M-i to the position of the intersection point p 3 on the arc R A2 that does not fall within the collision prediction area, the new position of the wireless node Mi The amount of displacement of x i (t + 1) can be reduced.
つまり、衝突抑制部111は、無線ノードM−iの新たな位置xi(t)を式(11)に従って修正することにより、無線ノードM−iが局所最良ノードから遠ざかる方向に移動させることなく、無線ノードM−iと近傍ノードM−jとの衝突を回避することができる。
That is, the
なお、上記では、衝突抑制部111が、条件(A)が満たされる場合、式(8)又は式(10)に従って無線ノードM−iの新たな位置xi(t+1)を修正し、条件(B)が満たされる場合、式(11)に従って新たな位置xi(t+1)を修正する例を説明したが、これに限られない。
In the above description, when the condition (A) is satisfied, the
衝突抑制部111は、条件(A)又は条件(B)が満たされる場合、下記の第1修正条件及び第2修正条件を満たすように無線ノードM−iの新たな位置xi(t+1)を修正すればよい。すなわち、第1の修正条件は、修正された無線ノードM−iの新たな位置xi(t+1)が衝突予想領域RL内に存在しないことである。第2修正条件は、修正された無線ノードM−iの新たな位置xi(t+1)から局所最良ノードの現在位置までの距離が、無線ノードM−iの現在位置xi(t)から局所最良ノードの現在位置までの距離よりも増加しないことである。
When the condition (A) or the condition (B) is satisfied, the
これにより、無線ノードM−iが局所最良ノードに向かって移動する場合において、無線ノードM−iを局所最良ノードから離れる方向に移動させることなく、無線ノードM−iと近傍ノードとの衝突を回避することができる。 As a result, when the wireless node Mi moves toward the local best node, the collision between the wireless node Mi and the neighboring node is performed without moving the wireless node Mi in a direction away from the local best node. It can be avoided.
[2.10.終了判断]
無線ノードM−iは、自己の位置xi(t)の更新回数が予め設定された終了判断値を超えた場合、終了条件を満たしたと判断する(ステップS110においてYes)。この場合、無線ノードM−iは、目的ノードを探索するための位置計算を終了する。無線ノードM−iは、位置計算を終了した後に、初期位置に戻る。
[2.10. Judgment]
The wireless node M-i determines that the end condition is satisfied when the number of updates of its own position x i (t) exceeds a preset end determination value (Yes in step S110). In this case, the wireless node Mi ends the position calculation for searching for the target node. The wireless node Mi returns to the initial position after completing the position calculation.
無線ノードM−iは、自己の位置xi(t)の更新回数が予め設定された終了判断値を超えていない場合、終了条件を満たしていないと判断する(ステップS110においてNo)。この場合、無線ノードM−iは、自己の位置xi(t)を更新するために、ステップS102に戻る。 The wireless node M-i determines that the end condition is not satisfied when the number of updates of its own position x i (t) does not exceed the preset end determination value (No in step S110). In this case, the wireless node M-i returns to step S102 in order to update its own position x i (t).
なお、無線ノードM−iは、全ての目的ノードに到達した場合に終了条件を満たしたと判断してもよい。あるいは、無線ノードM−iは、自己の位置xi(t)の更新を開始してから所定時間が経過した場合に、終了条件を満たしたと判断してもよい。 Note that the wireless node M-i may determine that the termination condition is satisfied when all the target nodes are reached. Alternatively, the wireless node M-i may determine that the end condition is satisfied when a predetermined time has elapsed since the start of updating of its own position x i (t).
[2.11.忘却度Dによる効果]
以下、忘却度Dを用いることにより、無線ノードM−1が、一の目的ノードに到達した後に他の目的ノードへの移動を開始できる理由を説明する。説明を簡単にするために、無線ノードM−1〜M−2及び目的ノードD−1〜D−2以外のノードを考慮せず、群れ度合いを考慮しない。
[2.11. Effect of forgetting degree D]
Hereinafter, the reason why the wireless node M-1 can start moving to another target node after reaching the one target node by using the forgetting degree D will be described. In order to simplify the explanation, nodes other than the wireless nodes M-1 to M-2 and the target nodes D-1 to D-2 are not considered, and the degree of crowding is not considered.
図13は、無線ノードM−1〜M−2及び目的ノードD−1〜D−2の配置の一例を示す図である。 FIG. 13 is a diagram illustrating an example of the arrangement of the wireless nodes M-1 to M-2 and the target nodes D-1 to D-2.
図13を参照して、無線ノードM−1,M−2は、それぞれ以下の条件を満たしている。無線ノードM−1は、目的ノードD−2よりも目的ノードD−1の近くに位置しており、目的ノードD−1に到達している。無線ノードM−2は、無線ノードM−1の近傍ノードであり、目的ノードD−1よりも目的ノードD−2に近くに位置している。また、無線ノードM−1から目的ノードD−1までの距離LM1は、無線ノードM−2から目的ノードD−2までの距離LM2よりも短い。 Referring to FIG. 13, radio nodes M-1 and M-2 satisfy the following conditions, respectively. The wireless node M-1 is located closer to the destination node D-1 than the destination node D-2, and reaches the destination node D-1. The wireless node M-2 is a neighboring node of the wireless node M-1, and is located closer to the destination node D-2 than to the destination node D-1. Further, the distance L M1 from the wireless node M-1 to the destination node D-1 is shorter than the distance L M2 from the wireless node M-2 to the destination node D-2.
上記の条件が満たされている場合、無線ノードM−1〜M−2の評価値の中で、最小の評価値は、無線ノードM−1の評価値E1(t)である。無線ノードの評価値は、当該無線ノードから目的ノードまでの距離の指標であるためである。 In the case where the above condition is satisfied, among the evaluation values of the wireless nodes M-1 to M-2, the minimum evaluation value is the evaluation value E 1 (t) of the wireless node M-1. This is because the evaluation value of the wireless node is an index of the distance from the wireless node to the target node.
従って、図13に示す無線ノードM−1における自己最良評価値は、式(5)における忘却度Dを考慮しない場合、評価値E1(t)である。 Therefore, the self-best evaluation value in the wireless node M-1 shown in FIG. 13 is the evaluation value E 1 (t) when the forgetting degree D in the equation (5) is not considered.
しかし、式(5)を用いて、無線ノードM−1の自己最良評価値ei_PBest(t)を取得する場合、忘却度Dが、無線ノードM−1の評価値E1(t)に乗算される。忘却度Dが乗算された評価値E1(t)が無線ノードM−1の自己最良評価値として取得される状態が継続した場合、忘却度Dが評価値E1(t)に対して累積的に乗算される。忘却度Dは、1以上の数値であり、忘却度Dが乗算された評価値E1(t)は、評価値E1(t)よりも大きい。 However, when the self-best evaluation value e i_PBest (t) of the wireless node M-1 is acquired using the equation (5), the forgetting degree D is multiplied by the evaluation value E 1 (t) of the wireless node M-1. Is done. When the evaluation value E 1 (t) multiplied by the forgetting degree D continues to be acquired as the self-best evaluation value of the wireless node M-1, the forgetting degree D is accumulated with respect to the evaluation value E 1 (t). Multiplied. The forgetting degree D is a numerical value of 1 or more, and the evaluation value E 1 (t) multiplied by the forgetting degree D is larger than the evaluation value E 1 (t).
一方で、無線ノードM−1の近傍ノードである無線ノードM−2の評価値E2(t)には、忘却度Dが乗算されない。忘却度Dが評価値E1(t)に対して累積的に乗算されることにより、無線ノードM−1から目的ノードD−1までの距離LM1が、無線ノードM−2から目的ノードD−2までの距離LM1よりも短いにも関わらず、無線ノードM−2の評価値E2(t)が、忘却度Dが累積的に乗算された無線ノードM−1の評価値E1(t)よりも小さくなる。この結果、評価値E2(t)が、無線ノードM−1の自己最良評価値ei_PBest(t)に決定される。 On the other hand, the evaluation value E 2 (t) of the wireless node M-2 that is a neighboring node of the wireless node M-1 is not multiplied by the forgetting degree D. As the forgetting degree D is cumulatively multiplied by the evaluation value E 1 (t), the distance L M1 from the wireless node M-1 to the target node D-1 is changed from the wireless node M-2 to the target node D. The evaluation value E 1 of the wireless node M-1 obtained by cumulatively multiplying the evaluation value E 2 (t) of the wireless node M-2 by the forgetting degree D despite being shorter than the distance L M1 to −2. It becomes smaller than (t). As a result, the evaluation value E 2 (t) is determined as the self-best evaluation value e i_PBest (t) of the wireless node M-1.
無線ノードM−2の評価値E2(t)が、無線ノードM−1の自己最良評価値ei_PBest(t)に決定された場合、無線ノードM−1の自己最良位置は、無線ノードM−2の評価値E2(t)に対応する無線ノードM−2の位置x2(t)に設定される。 When the evaluation value E 2 (t) of the wireless node M-2 is determined to be the self-best evaluation value e i_PBest (t) of the wireless node M-1, the self-best position of the wireless node M-1 is the wireless node M -2 is set to the position x 2 (t) of the wireless node M-2 corresponding to the evaluation value E 2 (t).
無線ノードM−1の速度vi(t)を更新する式(6)において、右辺第2項のxi_PBest(t)が、無線ノードM−2の位置x2(t)に設定される。右辺第3稿のxi_LBest(t)は、無線ノードM−1の近傍ノードの中で、最小評価値を有する近傍ノードの位置であるため、無線ノードM−2の位置x2(t)に設定される。従って、式(6)により計算される無線ノードM−1の速度ベクトルvi(t+1)は、無線ノードM−2に向かうように設定され、無線ノードM−1は、到達した目的ノードD−1から、目的ノードD−2に向かって移動を開始する。 In Expression (6) for updating the speed v i (t) of the wireless node M-1, xi_PBest (t) in the second term on the right side is set to the position x 2 (t) of the wireless node M-2. Since xi_LBest (t) in the third draft on the right side is the position of the neighboring node having the minimum evaluation value among the neighboring nodes of the wireless node M-1, it is set to the position x 2 (t) of the wireless node M-2. Is done. Therefore, the velocity vector vi (t + 1) of the wireless node M-1 calculated by the equation (6) is set so as to be directed to the wireless node M-2, and the wireless node M-1 determines that the destination node D-1 has reached. To start moving toward the destination node D-2.
このように、忘却度Dを用いて、無線ノードM−iの自己最良評価値ei_PBest(t)を決定することにより、無線ノードM−iは、一の目的ノードに到達した後に、他の目的ノードに向かって移動することが可能となる。 Thus, by determining the self-best evaluation value e i_PBest (t) of the wireless node M-i using the forgetting degree D, the wireless node M-i It becomes possible to move toward the target node.
また、図13において、無線ノードM−3が無線ノードM−1の近傍ノードであり、無線ノードM−1とともに目的ノードD−1に到達した場合を想定する。この場合、無線ノードM−3の評価値E3(t)が、無線ノードM−1の自己最良評価値として連続して設定されることが考えられる。この場合であっても、無線ノードM−3の評価値E3(t)に忘却度Dが累積的に乗算されるため、無線ノードM−2の評価値E2(t)が、無線ノードM−1の自己最良評価値に最終的に設定される。 In FIG. 13, it is assumed that the wireless node M-3 is a neighboring node of the wireless node M-1 and reaches the destination node D-1 together with the wireless node M-1. In this case, it is conceivable that the evaluation value E 3 (t) of the wireless node M- 3 is continuously set as the self-best evaluation value of the wireless node M-1. Even in this case, since the evaluation value E 3 (t) of the wireless node M-3 is cumulatively multiplied by the forgetting degree D, the evaluation value E2 (t) of the wireless node M-2 becomes the wireless node M It is finally set to a self-best evaluation value of -1.
従って、無線ノードM−3が無線ノードM−1とともに目的ノードD−1に到達した場合であっても、無線ノードM−1は、目的ノードD−1から目的ノードD−3に向かって移動することが可能である。 Therefore, even when the wireless node M-3 reaches the destination node D-1 together with the wireless node M-1, the wireless node M-1 moves from the destination node D-1 toward the destination node D-3. Is possible.
[3.シミュレーション評価]
本実施の形態で説明した位置計算方法を用いて、2次元空間に配置された無線ノードの動きをシミュレーションし、そのシミュレーション結果を評価した。
[3. Simulation evaluation]
Using the position calculation method described in this embodiment, the movement of the wireless node arranged in the two-dimensional space was simulated, and the simulation result was evaluated.
シミュレーション条件は、以下の通りである。仮想的な2次元のフィールドとして、正方形の空間を想定した。100個の無線ノードを正方形内の空間における一の頂点の近傍にランダムに配置し、100個の目的ノードを正方形内の空間に配置した。無線ノードの位置計算の繰り返し回数tを500に設定した。無線ノードの慣性重量を0.8に設定した。認知的パラメータc1を0.005に設定した。社会的パラメータc2を0.025に設定した。無線ノードが他の無線ノードと通信可能な距離を0.3に設定した。無線ノードの移動量の上限を0.8に設定した。無線ノードが目的ノードを中心として半径0.05の円の中に入った場合、無線ノードが目的ノードに到達したと判定した。 The simulation conditions are as follows. A square space was assumed as a virtual two-dimensional field. 100 wireless nodes are randomly arranged in the vicinity of one vertex in the space in the square, and 100 target nodes are arranged in the space in the square. The repetition count t of the wireless node position calculation was set to 500. The inertia weight of the wireless node was set to 0.8. Set cognitive parameters c 1 to 0.005. Social parameters c 2 was set to 0.025. The distance at which a wireless node can communicate with other wireless nodes is set to 0.3. The upper limit of the movement amount of the wireless node is set to 0.8. When the wireless node enters a circle with a radius of 0.05 around the target node, it is determined that the wireless node has reached the target node.
比較のために、従来のMOPSOに基づく位置計算方法と、ランダムウォークに基づく位置計算方法を用いて、2次元空間に配置された無線ノードの動きをシミュレーションした。そして、これら2つのシミュレーション結果を比較した。 For comparison, the movement of a wireless node arranged in a two-dimensional space was simulated using a conventional position calculation method based on MOPSO and a position calculation method based on a random walk. Then, these two simulation results were compared.
図14は、シミュレーションにより得られた、無線ノード数と累積到達数との関係を示す図である。図13に示すように、本実施の形態に係る位置計算方法は、無線ノードの数を30個以上とすることにより、無線ノードを全ての目的ノードに到達させることが可能である。つまり、本実施の形態に係る位置計算方法は、無線ノードの位置計算を行う際に、忘却度Dを考慮した自己最良位置を用いることにより、無線ノードが一の目的ノードに到達した後も他の無線ノードに向かって移動できることを確認ができた。つまり、本実施の形態に係る位置計算方法は、忘却度Dを用いることにより、無線ノードを継続的に移動させることが可能であることを確認できた。 FIG. 14 is a diagram illustrating the relationship between the number of wireless nodes and the cumulative number of arrivals obtained by simulation. As shown in FIG. 13, the position calculation method according to the present embodiment can reach the wireless nodes to all the target nodes by setting the number of wireless nodes to 30 or more. That is, the position calculation method according to the present embodiment uses the self-best position that takes into account the degree of forgetting D when performing the position calculation of the wireless node. We were able to confirm that we can move toward the wireless node. That is, it has been confirmed that the position calculation method according to the present embodiment can move the wireless node continuously by using the forgetting degree D.
一方で、従来のMOPSOに基づく位置計算方法は、無線ノードの数の増加に伴って累積補足数が増加する傾向にあるが、100個の無線ノードを用いても、全ての目的ノードに無線ノードを到達させることができなかった。従来のMOPSOを用いた位置計算方法では、無線ノードは、1つの目的ノードに到達した後に他の目的ノードに移動しないために、無線ノードが全ての目的ノードに到達することができないと考えられる。 On the other hand, the conventional MOPSO-based position calculation method has a tendency that the cumulative supplementary number increases as the number of radio nodes increases. Could not be reached. In the position calculation method using the conventional MOPSO, it is considered that the wireless node cannot reach all the target nodes because the wireless node does not move to another target node after reaching one target node.
図15は、シミュレーションにより得られた、無線ノードの数と、無線ノード同士の衝突回数との関係を示す図である。図15に示すように、本実施の形態に係る位置計算方法及び従来のMOPSOに基づく位置計算方法は、無線ノードの数が増加するにつれて、累積衝突回数が増加する。しかし、本実施の形態に係る位置計算方法は、従来のMOPSOに基づく位置計算方法に比べて、無線ノードの衝突回数を5分の1以下に削減することができている。 FIG. 15 is a diagram illustrating the relationship between the number of wireless nodes and the number of collisions between wireless nodes obtained by simulation. As shown in FIG. 15, in the position calculation method according to the present embodiment and the conventional position calculation method based on MOPSO, the cumulative number of collisions increases as the number of wireless nodes increases. However, the position calculation method according to the present embodiment can reduce the number of collisions of wireless nodes to one fifth or less as compared with the conventional position calculation method based on MOPSO.
つまり、本実施の形態に係る位置計算方法は、群れ度合いを考慮して評価値を決定し、衝突抑制制御を用いて無線ノードの位置を修正することにより、無線ノード同士の衝突を回避し、無線ノードを継続的に移動させることが可能であることを確認できた。 That is, the position calculation method according to the present embodiment determines the evaluation value in consideration of the flocking degree, and corrects the position of the wireless node using the collision suppression control, thereby avoiding collision between the wireless nodes, It was confirmed that the wireless node can be moved continuously.
以上説明したように、無線ノードM−iは、自己の位置xi(t)を更新して新たな位置xi(t+1)を生成した場合、自己の位置xi(t)と、自己の新たな位置xi(t+1)と、近傍ノードM−jの位置xj(t+1)とに基づいて、自己の新たな位置xi(t+1)が近傍ノードM−jの位置xj(t+1)を中心とした衝突予想領域の範囲内に張らないように自己の新たな位置xi(t+1)を修正する。これにより、無線ノード同士の衝突を回避することができるため、無線ノードM−1〜M−kを用いたモニタリングを継続的に行うことができる。 As described above, the wireless node M-i, when generating its own position x i (t) is updated and the new position x i (t + 1), and own position x i (t), the self Based on the new position x i (t + 1) and the position x j (t + 1) of the neighboring node M-j, its own new position x i (t + 1) becomes the position x j (t + 1) of the neighboring node M-j. The new position x i (t + 1) of itself is corrected so as not to extend within the range of the collision prediction region centered on. Thereby, since collision between wireless nodes can be avoided, monitoring using the wireless nodes M-1 to Mk can be continuously performed.
また、無線ノードM−iは、無線ノードM−iと近傍ノードM−jとの間の空間に位置する無線ノードの数に基づいて、近傍ノードM−jについての群れ度合いSij(t)を計算し、計算した群れ度合いSij(t)を用いて近傍ノードM−jの評価値Ej(t)を修正する。これにより、無線ノードM−iが、他の無線ノードが密集している空間に向かって移動することを抑制することができる。この結果、無線ノード同士の衝突を回避することができるため、無線ノードM−1〜M−kを用いたモニタリングを継続的に行うことができる。 Further, the wireless node M-i has a swarm degree S ij (t) for the neighboring node M-j based on the number of wireless nodes located in the space between the wireless node Mi and the neighboring node M-j. And the evaluation value E j (t) of the neighboring node M-j is corrected using the calculated flock degree S ij (t). Thereby, it is possible to suppress the wireless node Mi from moving toward a space where other wireless nodes are densely packed. As a result, since collision between wireless nodes can be avoided, monitoring using the wireless nodes M-1 to Mk can be continuously performed.
また、無線ノードM−iは、忘却度Dを自己最良評価値ei_PBestに累積的に乗算することにより、自己の位置xi(t)が自己最良評価値ei_PBestとして連続して決定されることを抑制する。これにより、無線ノードM−iが、一の目的ノードに到達した後に、この一の目的モードの近傍に留まり続けることが抑制される。無線ノードM−iが、複数の目的ノードに到達することが可能となるため、モニタリングを継続することが可能となる。 Further, the wireless node M-i cumulatively multiplies the self-best evaluation value e i_PBest by the forgetting degree D, so that its own position x i (t) is continuously determined as the self-best evaluation value e i_PBest. To suppress that. As a result, the wireless node M-i is prevented from remaining in the vicinity of the one target mode after reaching the one target node. Since the wireless node M-i can reach a plurality of target nodes, monitoring can be continued.
[変形例]
上記実施の形態では、無線ノードM−iが、忘却度Dと、群れ度合いSij(t)とを用いて自己の新たな位置xi(t+1)を計算し、計算した自己の新たな位置xi(t+1)を衝突抑制制御により修正する例を説明した。しかし、無線ノードM−iは、忘却度Dを用いた自己の新たな位置xi(t+1)を計算、群れ度合いSij(t)を用いた自己の新たな位置xi(t+1)の計算、計算した自己の新たな位置xi(t+1)の衝突抑制制御による修正のうちいずれか1つを実行すればよい。
[Modification]
In the above embodiment, the wireless node M-i calculates its own new position x i (t + 1) using the forgetting degree D and the swarm degree S ij (t), and calculates the calculated new position of itself. An example in which x i (t + 1) is corrected by collision suppression control has been described. However, the wireless node M-i is calculated for the new position of the self with forgetting degree D x i (t + 1) calculated, flock degree S ij new position of the self with (t) x i (t + 1) Any one of the corrections by the collision suppression control of the calculated new position x i (t + 1) of the self may be executed.
また、上記実施の形態に係る無線ノードM−iの各機能ブロック(各機能部)の処理の一部または全部は、プログラムにより実現されるものであってもよい。そして、上記実施の形態に係る無線ノードM−iにおいて、各機能ブロックの処理の一部または全部は、コンピュータにおいて、中央演算装置(CPU)により行われる。また、それぞれの処理を行うためのプログラムは、ハードディスク、ROMなどの記憶装置に格納されており、ROMにおいて、あるいはRAMに読み出されて実行される。例えば、無線ノードM−iの構成を、図19に示すような構成とすることにより、上記実施の形態に係る無線ノードM−iの各機能ブロック(各機能部)の処理の一部または全部が実行されるものであってもよい。 Further, part or all of the processing of each functional block (each functional unit) of the wireless node Mi according to the above embodiment may be realized by a program. In the wireless node Mi according to the above embodiment, part or all of the processing of each functional block is performed by a central processing unit (CPU) in the computer. In addition, a program for performing each processing is stored in a storage device such as a hard disk or a ROM, and is read out and executed in the ROM or the RAM. For example, by configuring the configuration of the wireless node Mi as shown in FIG. 19, a part or all of the processing of each functional block (each functional unit) of the wireless node Mi according to the above-described embodiment. May be executed.
また、上記実施の形態の各処理をハードウェアにより実現してもよいし、ソフトウェア(OS(オペレーティングシステム)、ミドルウェア、あるいは、所定のライブラリとともに実現される場合を含む。)により実現してもよい。さらに、ソフトウェアおよびハードウェアの混在処理により実現してもよい。 In addition, each process of the above embodiment may be realized by hardware, or may be realized by software (including a case where it is realized together with an OS (operating system), middleware, or a predetermined library). . Furthermore, it may be realized by mixed processing of software and hardware.
また、上記実施の形態における処理方法の実行順序は、必ずしも、上記実施形態の記載に制限されるものではなく、発明の要旨を逸脱しない範囲で、実行順序を入れ替えることができるものである。 Moreover, the execution order of the processing method in the said embodiment is not necessarily restricted to description of the said embodiment, The execution order can be changed in the range which does not deviate from the summary of invention.
前述した方法をコンピュータに実行させるコンピュータプログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体は、本発明の範囲に含まれる。ここで、コンピュータ読み取り可能な記録媒体としては、例えば、フレキシブルディスク、ハードディスク、CD−ROM、MO、DVD、DVD−ROM、DVD−RAM、大容量DVD、次世代DVD、半導体メモリを挙げることができる。 A computer program that causes a computer to execute the above-described method and a computer-readable recording medium that records the program are included in the scope of the present invention. Here, examples of the computer-readable recording medium include a flexible disk, hard disk, CD-ROM, MO, DVD, DVD-ROM, DVD-RAM, large-capacity DVD, next-generation DVD, and semiconductor memory. .
上記コンピュータプログラムは、上記記録媒体に記録されたものに限られず、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク等を経由して伝送されるものであってもよい。 The computer program is not limited to the one recorded on the recording medium, and may be transmitted via a telecommunication line, a wireless or wired communication line, a network represented by the Internet, or the like.
以上、本発明の実施の形態を説明したが、上述した実施の形態は本発明を実施するための例示に過ぎない。よって、本発明は上述した実施の形態に限定されることなく、その趣旨を逸脱しない範囲内で上述した実施の形態を適宜変形して実施することが可能である。 While the embodiments of the present invention have been described above, the above-described embodiments are merely examples for carrying out the present invention. Therefore, the present invention is not limited to the above-described embodiment, and can be implemented by appropriately modifying the above-described embodiment without departing from the spirit thereof.
M−1〜M−k,M−i 無線ノード
D−1〜D−m 目的ノード
102 送受信部
103 広告パケット生成部
104 通知パケット生成部
105 通知パケット取得部
106 群れ度合い取得部
107 評価値計算部
108 忘却度設定部
109 最良位置取得部
110 位置計算部
111 衝突抑制部
112 駆動部
M-1 to Mk, Mi wireless nodes D-1 to
Claims (10)
前記第1無線ノードは、
前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストする送信部と、
前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信する受信部と、
前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第1評価値を計算する評価値計算部と、
前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、
前記第1無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算する位置計算部と、
前記第2無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正する衝突抑制部と、
前記衝突抑制部により修正された新たな位置に前記第1無線ノードを移動させる駆動部と、を備える無線通信システム。 A wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node,
The first wireless node is
A transmitter that broadcasts a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to a target node;
A receiving unit that receives from the second wireless node a second notification packet including a position of the second wireless node and a second evaluation value that is an index of a distance from the second wireless node to the target node;
A minimum evaluation value is acquired as a local best evaluation value from evaluation values acquired in the past in at least one wireless node including the second wireless node, and the local best evaluation value and the position of the first wireless node And an evaluation value calculation unit for calculating the first evaluation value using the position of the local best node having the local best evaluation value in the at least one wireless node;
A best position acquisition unit that acquires a position when the local best node acquires the local best evaluation value as a local best position;
A position calculation unit that calculates a new position of the first wireless node using the position of the first wireless node and the local best position acquired by the best position acquisition unit;
A predicted collision area having a predetermined radius centered on the position of the second wireless node is set, the new position does not exist in the predicted collision area, and the position of the local best node from the new position A collision suppression unit that corrects the new position so that the distance does not increase beyond the distance from the position of the wireless node to the position of the local best node;
A wireless communication system comprising: a drive unit that moves the first wireless node to a new position corrected by the collision suppression unit.
前記第1無線ノードの位置から前記新たな位置に向かうベクトルが、前記第2無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第1無線ノードを通過する前記衝突予想領域の接線との接点を終点とする2つのベクトルのいずれか一方と交差する場合、前記衝突抑制部は、前記新たな位置を修正する、無線通信システム。 The wireless communication system according to claim 1, wherein
The vector from the position of the first wireless node to the new position starts from the position of the second wireless node, and the outer periphery of the predicted collision area and the tangent line of the predicted collision area passing through the first wireless node The wireless communication system in which the collision suppression unit corrects the new position when it intersects one of the two vectors whose end point is the contact point.
前記衝突抑制部は、前記新たな位置が前記接点となるように前記新たな位置を修正する、無線通信システム。 The wireless communication system according to claim 2,
The wireless communication system, wherein the collision suppression unit corrects the new position so that the new position becomes the contact point.
前記新たな位置が前記衝突予想領域内に位置し、かつ、前記第2無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第1無線ノードを通過する前記衝突予想領域の接線との接点を終点とする2つのベクトルの両者と交差しない場合、前記衝突抑制部は、前記新たな位置を修正する、無線通信システム。 A wireless communication system according to any one of claims 1 to 3,
The new position is located in the predicted collision area, and the position of the second wireless node is a starting point, and the outer periphery of the predicted collision area and the tangent line of the predicted collision area passing through the first wireless node The wireless communication system in which the collision suppression unit corrects the new position when the two vectors having the contact point as an end point do not intersect with each other.
前記接線は、第1接線と第2接線とを含み、
前記衝突抑制部は、前記衝突予想領域の外周において前記第1接線と交わる第1交点と、前記衝突予想領域の外周において前記第2接線と交わる第2交点とを結ぶ前記衝突予想領域の外周上の曲線であって、前記第2無線ノードの位置から見て前記第1無線ノード側に位置する曲線上の点を、前記新たな位置に設定する、無線通信システム。 The wireless communication system according to claim 4,
The tangent line includes a first tangent line and a second tangent line,
The collision suppression unit is arranged on an outer periphery of the predicted collision area that connects a first intersection that intersects the first tangent in the outer periphery of the predicted collision area and a second intersection that intersects the second tangent in the outer periphery of the predicted collision area A wireless communication system in which a point on the curve located on the first wireless node side as viewed from the position of the second wireless node is set to the new position.
前記第1無線ノードは、
前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストする送信部と、
前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信する受信部と、
前記第1無線ノードと前記第2無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第2無線ノードの群れ度合いを計算する群れ度合い取得部と、
前記第2無線ノードを含む少なくとも1つの無線ノードにおける過去の評価値を取得し、前記少なくとも1つの無線ノードの群れ度合いを用いて前記少なくとも1つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第1評価値を計算する評価値計算部と、
前記局所最良無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、
前記第1無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算する位置計算部と、
前記位置計算部により計算された新たな位置に前記第1無線ノードを移動させる駆動部と、を備える無線通信システム。 A wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node,
The first wireless node is
A transmitter that broadcasts a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to a target node;
A receiving unit that receives from the second wireless node a second notification packet including a position of the second wireless node and a second evaluation value that is an index of a distance from the second wireless node to the target node;
A swarm degree acquisition unit that calculates a swarm degree of the second wireless node based on the number of wireless nodes located in a space between the first wireless node and the second wireless node;
A past evaluation value in at least one wireless node including the second wireless node is obtained, and a past evaluation value in the at least one wireless node is corrected using a degree of swarm of the at least one wireless node. Among the past evaluation values, a minimum evaluation value is obtained as a local best evaluation value, and the local best evaluation value, the position of the first wireless node, and the local best evaluation value in the at least one wireless node are obtained. An evaluation value calculation unit for calculating a first evaluation value using the position of the local best node having
A best position acquisition unit that acquires a position when the local best wireless node acquires the local best evaluation value as a local best position;
A position calculation unit that calculates a new position of the first wireless node using the position of the first wireless node and the local best position acquired by the best position acquisition unit;
A wireless communication system comprising: a drive unit configured to move the first wireless node to a new position calculated by the position calculation unit.
前記第1無線ノードは、
前記第1無線ノードの位置と、前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストする送信部と、
前記第2無線ノードの位置と、前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信する受信部と、
前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第1評価値を計算する評価値計算部と、
前記過去に計算された第1評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得する最良位置取得部と、
前記第1無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第1無線ノードの新たな位置を計算する位置計算部と、
前記位置計算部により計算された新たな位置に前記第1無線ノードを移動させる駆動部と、を備える無線通信システム。 A wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node,
The first wireless node is
A transmitter that broadcasts a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to a target node;
A receiving unit that receives from the second wireless node a second notification packet that includes a position of the second wireless node and a second evaluation value that is an index of a distance from the second wireless node to the target node;
A minimum evaluation value is acquired as a local best evaluation value among evaluation values acquired in the past in at least one wireless node including the second wireless node, and the position of the first wireless node and the at least one wireless node are acquired. An evaluation value calculation unit that calculates a first evaluation value using the position of the local best node having the local best evaluation value at the node;
The self-minimum evaluation value which is the minimum evaluation value in the first evaluation value calculated in the past is corrected using a predetermined forgetting degree, and is corrected using the local best evaluation value and the predetermined forgetting degree. A best position acquisition unit that acquires a minimum evaluation value among evaluation values including a self-minimum evaluation value as a self-best evaluation value and acquires a position of a wireless node from which the self-best evaluation value is acquired as a self-best position; ,
A position calculator that calculates a new position of the first wireless node using the position of the first wireless node, the self-best position, and the position of the local best node;
A wireless communication system comprising: a drive unit configured to move the first wireless node to a new position calculated by the position calculation unit.
前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストするステップと、
前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信するステップと、
前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第1評価値を計算するステップと、
前記少なくとも1つの無線ノードにおいて前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、
前記第1無線ノードの位置と、前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算するステップと、
前記第2無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正するステップと、を備える無線通信システム。 In a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node, a position calculation program for causing the first wireless node to execute There,
Broadcasting a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to the target node;
Receiving from the second radio node a second notification packet including a position of the second radio node and a second evaluation value that is an index of a distance from the second radio node to the target node;
A minimum evaluation value is acquired as a local best evaluation value from evaluation values acquired in the past in at least one wireless node including the second wireless node, and the local best evaluation value and the position of the first wireless node And calculating the first evaluation value using the position of the local best node having the local best evaluation value in the at least one wireless node;
Obtaining a position when the local best node has obtained the local best evaluation value as the local best position in the at least one wireless node;
Using the location of the first radio node and the local best location to calculate a new location of the first radio node;
A predicted collision area having a predetermined radius centered on the position of the second wireless node is set, the new position does not exist in the predicted collision area, and the position of the local best node from the new position Correcting the new position such that the distance does not increase beyond the distance from the position of the wireless node to the position of the local best node.
前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストするステップと、
前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信するステップと、
前記第1無線ノードと前記第2無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第2無線ノードの群れ度合いを計算するステップと、
前記第2無線ノードを含む少なくとも1つの無線ノードにおける過去の評価値を取得し、前記少なくとも1つの無線ノードの群れ度合いを用いて前記少なくとも1つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する無線ノードの位置とを用いて、第1評価値を計算するステップと、
前記少なくとも1つの無線ノードにおいて前記局所最良評価値を有する無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、
前記第1無線ノードの位置と、前記局所最良位置とを用いて、前記第1無線ノードの新たな位置を計算するステップと、を備える無線通信システム。 In a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node, a position calculation program for causing the first wireless node to execute There,
Broadcasting a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to the target node;
Receiving from the second radio node a second notification packet including a position of the second radio node and a second evaluation value that is an index of a distance from the second radio node to the target node;
Calculating a swarm degree of the second radio node based on the number of radio nodes located in a space between the first radio node and the second radio node;
A past evaluation value in at least one wireless node including the second wireless node is obtained, and a past evaluation value in the at least one wireless node is corrected using a degree of swarm of the at least one wireless node. Among the past evaluation values, a minimum evaluation value is obtained as a local best evaluation value, and the local best evaluation value, the position of the first wireless node, and the local best evaluation value in the at least one wireless node are obtained. Calculating a first evaluation value using a position of a wireless node having;
Obtaining a position when a wireless node having the local best evaluation value at the at least one wireless node acquires the local best evaluation value as a local best position;
A wireless communication system comprising: calculating a new position of the first wireless node using the position of the first wireless node and the local best position.
前記第1無線ノードの位置と前記第1無線ノードから目的ノードまでの距離の指標である第1評価値を含む第1通知パケットをブロードキャストするステップと、
前記第2無線ノードの位置と前記第2無線ノードから目的ノードまでの距離の指標である第2評価値とを含む第2通知パケットを前記第2無線ノードから受信するステップと、
前記第2無線ノードを含む少なくとも1つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第1無線ノードの位置と、前記少なくとも1つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第1評価値を計算するステップと、
前記過去に計算された第1評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得するステップと、
前記第1無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第1無線ノードの新たな位置を計算するステップと、を備える無線通信プログラム。
In a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node, a position calculation program for causing the first wireless node to execute There,
Broadcasting a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to the target node;
Receiving from the second radio node a second notification packet including a position of the second radio node and a second evaluation value that is an index of a distance from the second radio node to the target node;
A minimum evaluation value is acquired as a local best evaluation value among evaluation values acquired in the past in at least one wireless node including the second wireless node, and the position of the first wireless node and the at least one wireless node are acquired. Calculating a first evaluation value using the position of the local best node having a local best evaluation value at the node;
The self-minimum evaluation value which is the minimum evaluation value in the first evaluation value calculated in the past is corrected using a predetermined forgetting degree, and is corrected using the local best evaluation value and the predetermined forgetting degree. Obtaining a minimum evaluation value among evaluation values including a self-minimum evaluation value as a self-best evaluation value, and acquiring a position of a wireless node from which the self-best evaluation value is acquired as a self-best position;
A wireless communication program comprising: calculating a new position of the first wireless node using the position of the first wireless node, the self-best position, and the position of the local best node.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017103057A JP7008908B2 (en) | 2017-05-24 | 2017-05-24 | Wireless communication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017103057A JP7008908B2 (en) | 2017-05-24 | 2017-05-24 | Wireless communication system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018198007A true JP2018198007A (en) | 2018-12-13 |
JP2018198007A5 JP2018198007A5 (en) | 2020-07-09 |
JP7008908B2 JP7008908B2 (en) | 2022-01-25 |
Family
ID=64663898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017103057A Active JP7008908B2 (en) | 2017-05-24 | 2017-05-24 | Wireless communication system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7008908B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021114020A (en) * | 2020-01-16 | 2021-08-05 | 学校法人 関西大学 | Mobile object, wireless communication system, mobile object control method, and control program |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8260485B1 (en) * | 2007-04-26 | 2012-09-04 | The Boeing Company | Adaptive multi-vehicle area coverage optimization system and method |
CN105091884A (en) * | 2014-05-08 | 2015-11-25 | 东北大学 | Indoor moving robot route planning method based on sensor network dynamic environment monitoring |
CN105203097A (en) * | 2015-10-14 | 2015-12-30 | 中国矿业大学 | Multi-robot multi-target point rescue route planning method fit for after-calamity environment |
-
2017
- 2017-05-24 JP JP2017103057A patent/JP7008908B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8260485B1 (en) * | 2007-04-26 | 2012-09-04 | The Boeing Company | Adaptive multi-vehicle area coverage optimization system and method |
CN105091884A (en) * | 2014-05-08 | 2015-11-25 | 东北大学 | Indoor moving robot route planning method based on sensor network dynamic environment monitoring |
CN105203097A (en) * | 2015-10-14 | 2015-12-30 | 中国矿业大学 | Multi-robot multi-target point rescue route planning method fit for after-calamity environment |
Non-Patent Citations (3)
Title |
---|
三福健太: "PSOを用いた無線センサネットワークにおけるシンクノードの配置手法の検討", 南山大学大学院理工学研究科修士論文要旨集2016年度, JPN6021025132, March 2017 (2017-03-01), JP, ISSN: 0004538222 * |
中村優太ら: "屋内環境におけるA*とPSOを組み合わせた経路計画", 第30回日本ロボット学会学術講演会予稿集DVD−ROM 2012年, JPN6021025137, 17 September 2012 (2012-09-17), JP, pages 2012 - 2, ISSN: 0004538221 * |
古木 翔大ら: "複数の協調タスクに対するロボット群の行動制御に関する研究", ロボティクス・メカトロニクス 講演会2014 講演論文集, JPN6021025138, 24 May 2014 (2014-05-24), JP, pages 2 - 04, ISSN: 0004538220 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021114020A (en) * | 2020-01-16 | 2021-08-05 | 学校法人 関西大学 | Mobile object, wireless communication system, mobile object control method, and control program |
JP7366410B2 (en) | 2020-01-16 | 2023-10-23 | 学校法人 関西大学 | Mobile object, wireless communication system, mobile object control method, and control program |
Also Published As
Publication number | Publication date |
---|---|
JP7008908B2 (en) | 2022-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wallar et al. | Reactive motion planning for unmanned aerial surveillance of risk-sensitive areas | |
Kumar et al. | MVO-based 2-D path planning scheme for providing quality of service in UAV environment | |
Rovira-Sugranes et al. | Predictive routing for dynamic UAV networks | |
Sharifi et al. | Cooperative multi-vehicle search and coverage problem in an uncertain environment | |
Couceiro et al. | Ensuring ad hoc connectivity in distributed search with robotic darwinian particle swarms | |
Kashyap et al. | From simulations to reality: enhancing multi-robot exploration for urban search and rescue | |
Mirzaei et al. | Cooperative multi-vehicle search and coverage problem in uncertain environments | |
Mahboubi et al. | Distributed coordination of multi-agent systems for coverage problem in presence of obstacles | |
CN112230634A (en) | Robot obstacle avoidance method and device | |
CN112393732B (en) | Unmanned aerial vehicle obstacle avoidance method and device, readable storage medium and electronic equipment | |
Akbaş et al. | Molecular geometry inspired positioning for aerial networks | |
Wan et al. | Semi-centralized control for multi robot formation | |
Cheikhrouhou et al. | Move and improve: A distributed multi-robot coordination approach for multiple depots multiple travelling salesmen problem | |
Jose et al. | Optimization based routing model for the dynamic path planning of emergency vehicles | |
JP7008908B2 (en) | Wireless communication system | |
JP7014289B2 (en) | Mobile control device, mobile, mobile control system, mobile control method and mobile control program | |
Gowthami et al. | Intelligent Trajectory for Mobile Element in WSNs with Obstacle Avoidance | |
CN108334071B (en) | Method for multi-robot system to reach target position without collision | |
WO2021089131A1 (en) | Managing conflicting interactions between a movable device and potential obstacles | |
Defoort et al. | A motion planning framework with connectivity management for multiple cooperative robots | |
WO2022029158A1 (en) | A method for controlling a plurality of uavs | |
Mahboubi et al. | Distributed coordination of a network of nonidentical agents with limited communication capabilities in the presence of fixed obstacles | |
WO2023037539A1 (en) | Control system, information processing device, control method, and control value generation method | |
Wang et al. | Intentional mobility in wireless sensor networks | |
Chengcheng et al. | Distributed Area Coverage Control for Multi-Agent Based on Artificial Potential Field |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200520 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200520 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210629 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210719 |
|
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: 20211130 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7008908 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |