Changes between Initial Version and Version 1 of BabyTigers-R/2013


Ignore:
Timestamp:
Apr 5, 2019, 2:11:00 PM (5 years ago)
Author:
Wataru UEMURA (IP: 133.83.90.98)
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • BabyTigers-R/2013

    v1 v1  
     1[[TracNav(TOC:BTR)]]
     2= !BabyTigers - R 2013 =
     3== Team Description Paper ==
     4=== Abstract ===
     5 * From 1998 to 2004, !BabyTigers which consisted of Osaka University, participated in SONY Legged Robot League. And from 2005 to 2010,
     6 * !BabyTigers-DASH of Osaka City University and Ryukoku University participated in 4-Legged Robot League.
     7 * And from 2011, !BabyTigers – R of Ryukoku University has participated in Festo Logistics League.
     8 *
     9 * At 2008, 4-Legged Robot League renamed to Nao League (Standard Platform League).
     10 * So our team spirits are based on both AIBO and SPL which aim to compete with identical robots.
     11 * Then we use original robots which consisted of normal components without any additional hardwares.
     12 * And we try to modify software programming in order to apply for the hardware's function.
     13 * However, for the Technical Challenge, we modify and add the hardware components in order to show the potential of Robotino.
     14=== 概要 ===
     15 * !BabyTigers は,1998年から2004年まで大阪大学のチームとしてSONY 四足ロボットリーグに参加していました.
     16 * そして2005年から2010年まで大阪市立大学と龍谷大学の合同チームである!BabyTigers-DASH[参照]として四足ロボットリーグに参加しました(龍谷大学は2006年から).
     17 * 2011年からは,Festoロジスティックリーグに龍谷大学の!BabyTigers-R[参照]が参加しています.
     18 *
     19 * 2008年,四足ロボットリーグはNaoリーグ(標準プラットフェームリーグ)[参照]と名前を変えました.
     20 * 私たちのチームの精神は,同一ロボットでの競技を目指すAIBOリーグとSPLの両方に基づいています.
     21 * そのため,ハードウェアの追加を行わず,基本構成のみで競技に挑み,ソフトウエアの工夫で試合に臨みます.
     22 * ただし,テクニカルチャレンジ種目に関しては,ハードウエアの追加を行い,Robotino の可能性を報告します.
     23----
     24=== About distance IR sensors ===
     25 * Using  effectively  sensors mounted on a robot is important for its movement.
     26 * In particular, a robotino has 9 distance IR sensors every 40 degrees, so it is necessary to use these sensors in order to search around it.
     27 * However, sensors have two kinds of error, which are statistical error and systematic error.
     28 * Statistical error is a difference in the product.
     29 * And systematic error is made from noise of circuit.
     30 * These errors occur at random based on their probability and the measured values are changing randomly based on its probability.
     31 * From the view of a robot, it can observe only its measured values, so that, it means posterior probability.
     32 * When we calculate the occurrence probability for each noise, the prior probabilities are needed.
     33 *
     34 * At first, we made measurement on the occurrence probabilities for each sensors per distances (shown at figure 1).
     35 * The standard deviations are from 0.005 to 0.013. Unfortunately we don't find out the relationship between errors and distances in individual robots.
     36 * And at least more than 400 points are required in order to hold steady deviations (shown at figure 2).
     37 * By the way, GP2D120, which is distance IR sensor on a robotino, spends 38.3ms for each measurement, then it spends 15.32 seconds to get 400 points
     38=== 距離センサの利用 ===
     39 * ロボットの移動に際して,ロボットに搭載している各種センサーを有効利用する必要があります.
     40 * 特に,40度間隔で9つついている赤外線距離センサーは,周囲との状況を把握するのに重要です.
     41 * しかし,このセンサーで距離を測定する場合,系統誤差と偶然誤差が生じます.
     42 * 系統誤差は,製造時に生じる一定の誤差であり,偶然誤差は回路の雑音などによる誤差です.
     43 * これらの誤差が確率的に生じ,測定値が変動します.
     44 * ロボットとしては,その測定値しか観測できないため,事後確率のみを観測できます.
     45 * そこから各事象の発生確率を求めるには,事前確率が必要となります.
     46 *
     47 * まず,私たちは,各距離(電圧値)に対するセンサの値の生起確率を調べました(図1).
     48 * 標準偏差は,約0.005から0.013の範囲で,残念ながら,距離やセンサの個体差による相関性は確認できませんでした.
     49 * また,その標準偏差が安定するには,図2のように,約400回の測定が必要であることがわかりました.
     50 * なお,Robotinoの距離センサーGP2D120は,一回の測定に38.3ms要するため,400個の測定には15.32秒必要です.
     51----
     52=== Using Visible Light Communication ===
     53 * Generally, the communication between robots uses Wireless LAN such as IEEE 802.11a/b/g/n.
     54 * Because the directionality of wireless LAN is however wide, especially, the frequency of IEEE 802.11b/g is 2.4GHz.
     55 * So interferences between communications happen when there are many robots.
     56 * In this section, we propose the Visible Light Communications as communication between robots.
     57 *
     58 * Visible Light Communication uses blinking LEDs at high speed which include the information.
     59 * So we use an LED as a sender, and a photo transistor as a receiver.
     60 * For example of modulation methods, PWM is a pulse modulation method and PPM is a pulse position method.
     61 * Examples of modulation are PWM and PPM, PWM is a pulse modulation method and PPM is a pulse position method.
     62 * The characteristics of VLC are almost same as the infrared communication.
     63 * In addition human can see status and area of communication.
     64 * We can use the wireless communication using VLC where using wireless LAN is not permitted such as hospitals,
     65 * However, because of its strong directivity which is same as infrared communications, there is the problem that the receiving signal level becomes lower if the sender does not face to the receiver.
     66 * So the location and orientation between a sender and a receiver is very important to communicate with each other effectively.
     67 *
     68 * The simple method to adjust location and orientation is the method that uses one sender and multiple receivers.
     69 * Then we can estimate the brighter direction calculated from  signal levels of multiple receivers
     70 * In this method, however, we use such multiple receivers only to adjust the direction.
     71 * In other words, we don't use them at the sending information by visible light communication.
     72 * In this paper, we propose the adjusting method which uses multiple senders and one receiver.
     73 * And the multiple LEDs can send the same information in order to improve the signal power in the visible light  communication.
     74 *
     75 * When one receiver receives multiple signals from their sender, its receiving signal has a composite waveform.
     76 * We can decode from a composite waveform to each signal by encoding each sending signal using CDMA (Code Division Multiple Access).
     77 * Generally, CDMA needs spread spectrum wireless data communications.
     78 * However, we spread it to time scale instead of frequency band.
     79 * Therefore, we need not vary color of LED in frequency.
     80 * Instead of changing color, we need to keep the condition of environment while we send its spread code.
     81 *
     82 * Now we make a prototype of this communication system, and use it for experiments.
     83 * Figure 3 shows the experimental result, where data are encoded and decoded by PN code which is a pseudo random noise pattern.
     84 * PN code is not a walsh code, so the distribution of the signal power is not good.
     85 * For the future, we will use a walsh code in order to make a strong correlation between signal level and distance.
     86 * And by using this proposed system, we can adjust location between multiple robotinos easily.
     87=== 可視光通信の利用 ===
     88 * ロボット間の通信方法として,一般には無線LAN を用います.
     89 * しかし,無線LANは指向性が弱く,特に2.4GHz帯は混信しやすいため,多数のロボットが同時に使うのは難しいです.
     90 * ここでは,光を使った可視光通信の導入を提案します.
     91 *
     92 * 可視光通信とは,可視の光を高速点滅させて情報を送る方法です.
     93 * 一般にLEDを送信機とし,照度センサーやフォトトランジスターを受信機とします.
     94 * 赤外線通信と同等の特性を持ち,かつ,伝送状態が人間にわかるという特徴があります.
     95 * 病院や水中などの無線LANが使えない環境での利用が期待されています.
     96 * しかし指向性が強いため,送信機と受信機が向かい合っていないと信号強度が落ちる問題があります.
     97 * そのため,ロボットの向き調整が重要になってきます.
     98 *
     99 * 簡単な方法として,一つの送信機に対して複数の受信機を用意し,その受信機の信号強度差から明るい方向を推定する方法があります.
     100 * しかしその場合,その複数の受信機は向き調整にしか使えず,可視光通信時には役に立ちません.
     101 * そこで,ここでは複数の送信機に対して一つの受信機を用いて受信強度を判定する方法を提案します.
     102 * この場合,複数の送信機は可視光通信時には,同一情報を送ることができ,送信信号強度を増やす効果が期待できます.
     103 *
     104 * 複数の送信機の信号を一つの受信機で受信する場合,それぞれの信号が合成された状態となります.
     105 * このとき,各送信信号をCDMAで符号化することで,同一伝送路上で重なった信号を扱うことができます.
     106 * 通常CDMAは,周波数拡散を行うが,ここでは,時間軸拡散を提案します.
     107 * これにより,LEDの周波数を変える必要がなくなります.すなわち,色を変える必要がありません.
     108 * 代わりに,拡散した符号を送信する間,環境の条件が一定である必要があります.
     109 *
     110 * 現在,このシステムのプロトタイプを組み込み,実験を行っています.
     111 * PN符号を用いて拡散・復号したところ,図3の結果となりました.
     112 * 直交符号ではないため,強度分布が良くない結果となりました.
     113 * 今後は,直交符号を用いて,強度と距離の相関を強くする必要があります.
     114 * なお,この提案システムを使えば,前節の距離センサに加えて,複数台のRobotino の位置調整を補助できます.
     115----
     116=== Communication between robots using IR sensor ===
     117 * When the wireless LAN between robots and an access point is down, the novel communication method which uses only components mounted on its robot is required.
     118 * So we propose the communication method which uses mounted IR sensors.
     119 *
     120 * We assume the case when two robotinos go to the same machine place, that is, a near miss between two robotinos happens.
     121 * Usually, each robotino exchanges the information which includes its own destination via wireless LAN.
     122 * However, in this section, robotinos can  get only its location information because the wireless LAN is down.
     123 * A robotino which is in the product phase of the pack at the machine can sense the other robotino's approaching via IR sensors. However the robotino in the product phase of the pack can not move.
     124 * On the other hand, the robotino approaching the machine can sense the robotino in the product phase of the pack via IR sensors, and can avoid the collision.
     125 * That is, the robotino approaching the machine can move to any direction.
     126 * It measures distance to the other robotino, and it selects to move closer to the other or to leave from the other.
     127 * So it can select binary actions.
     128 * And the robotino in the product phase of the pack can get binary information because it can sense the other robotino's actions which mean that the distance between robotinos is decreasing or increasing.
     129 *
     130 * Figure 4 shows the experimental result through the simulation.
     131 * The performance means the received information rate without error when the sending robotino selects two actions which are decreasing and increasing the distance between robotinos.
     132 * We can send information correctly when the moving distance between binary information is from 9.6cm to 11.2cm.
     133 *
     134 * By the way, we believe that the rule of 2013 permits this method because it uses no additional sensors. However the rule says that any additional communication is not permitted.
     135=== 赤外線距離センサーを用いたロボット間通信 ===
     136 * 無線LANが使えない場合を想定し,さらにロボットに搭載している機器だけで通信ができないかと考え,赤外線距離センサーを用いた通信方法を検討しました[参照].
     137 * 2台のRobotino が接近したとき,例えば同じマシンにパックを運んだ場合を考えます.
     138 * 通常は無線LANを通してお互いの移動先を交換しますが,ここでは無線LANが使えない場合ですのでローカルな情報しか取得できません.
     139 * パック加工中のRobotino は別のRobotinoの接近を距離センサーを通して認知できますが,動くことができません.
     140 * 一方,後から接近したRobotino は,距離センサーなどを通して相手を認識して,避けることができます.
     141 * このとき,接近したRobotino は動くことができます.
     142 * 相手ロボットとの距離を計測し,「近づく」「遠ざかる」の2行動を選択でき,2値を送ることができます.
     143 * マシンで待機しているRobotino も,相手のRobotino が「近づく」か「遠ざかるか」が判断でき,情報を受け取ることができます.
     144 *
     145 * シミュレータ上で実験を行ったところ,図4の結果となりました.
     146 * 送信側のRobotino が「近づく」「遠ざかる」の距離を変えたときの,受信率を示します.
     147 * 約9.6cm から11.2cm 程度の幅で移動すると,適切に情報を送れることがわかりました.
     148 *
     149 * なお,本研究が2013年のルールにおける通信項目を満たすかどうかは判断が微妙です.
     150----
     151=== the coordination to avoid the inflexibility on multi-agent ===
     152 * At the multi-agents environment, where each agent selects actions independently, sometimes inflexibility and breakdown happen after actions selected by agents with their policies.
     153 * In order to escape from the inflexibility, two agents are required, one is the agent which proposes a escaping plan, and the other is the agent which decides its plan communicating with it.
     154 * In [ssi:2012-uemura], we propose the method which selects such two agents when three or more agents are inflexible state.
     155 *
     156 * This method is based on the proposal for the ad hoc network where there is no base station such as an access point.
     157 * All nodes on the ad noc network are identical, so there are no master and slaves.
     158 * Then in ad hoc network, sometimes two or more nodes send the packet at the same time.
     159 * In particular, when sender nodes are far away from each other, the hidden node problem will happen where there are conflicts in only receivers which are between senders.
     160 * Usually CTS/RTS method in which not only a sender but also a receiver send packets, avoids this problem.
     161 * This method is effective at unicasting, however in multicasting or broadcasting we cannot use this method because multiple receivers reply at the same time.
     162 *
     163 * [ijasuc:2011-uemrua] selects the reply node from multiple receivers.
     164 * And a send node and a reply node can uni-cast packets to each other.
     165 * The other receivers listen to this communication, so we can broadcast packets.
     166 * Multiple receivers reply after the delay time which is decided by the received signal level in order to avoid the packet collisions.
     167 * Then the node with the highest signal level, that is, the nearest node from the sender node is selected.
     168 * So the communication between these nodes  has little effect on the other communication.
     169 *
     170 * We apply this method to the agents in order to escape from the inflexibility.
     171----
     172=== 協定のための調整方法の提案 ===
     173 * マルチエージェント環境では,それぞれのエージェントが独立して行動を選択するため,エージェントが個々の政策に従って行動を選択した後にしばしば剛直や崩壊が生じます.
     174 * 剛直から抜け出るには,2体のエージェントが必要です.一つは回避策を提案するエージェントで,もう一つはそのプランを通信により決定するエージェントです.
     175 * [参照]では,3体以上のエージェントが剛直状態に陥ったときに,そのような2対を選択する方法を提案しています.
     176 *
     177 * これは,基地局を用いないアドホックネットワークで提案した手法[参照]に基づいています.
     178 * アドホックネットワーク上の各端末は,それぞれ同じ性能を持っており,主従関係を持っていません.
     179 * そのため,複数の端末が同時に送信する危険性があります.
     180 * 特に,それら複数の送信端末が離れていると,間のノードだけが混信する隠れ端末問題が生じます.
     181 * 通常は,送信端末が電波を出すだけでなく,受信端末も電波を出すことで,この問題を解決します.それぞれCTS,RTSと呼びます.
     182 * この方法は,ユニキャスト通信には有効ですが,複数の端末に同時に送信するブロードキャスト通信やマルチキャスト通信には使えません.
     183 *
     184 * そこで,[参照]では, ブロードキャスト時に,対となる受信端末を選び,その端末とのユニキャスト通信を繰り返すことでブロードキャストを実現しています.
     185 * 受信端末は,受信側の信号強度に応じた時間だけ待った後に,送信端末に返事をすることで,パケットの衝突を避けます.
     186 * これにより,信号強度の一番高い端末 すなわち送信端末に一番近い端末を対として選ぶことができ,他の通信への影響を最小限に抑えます.
     187 *
     188 * 同様に,これらの仕組みをエージェントに組み込むことで,剛直からの脱出が期待できます.
     189----
     190=== 衝突回避のためのルール生成 ===
     191 * 剛直の発生を抑えるためには,適切なルールを設定する必要があります.
     192 * !RoboCup-FLC では,フィールドを11×11に区切ったマスとすることで,マス目上の移動問題として扱うことができます.
     193 * 複数ロボット移動時の衝突回避方法として,HEXフィールドを用いた一方通行方法があります[参照].
     194 * 今回は,簡単に,京都の碁盤の目を参考に,通路ごとの一方通行方法を導入しました.
     195 * 図のように,ロボットの進行可能方向を限定することで,衝突の危険性を減らします.
     196 * この方法は,2010年のRoboCup !BabyTigers - R から実装しています.
     197----
     198=== Conclusion ===
     199 * Our laboratory aims to adapt the communication theory to robotinos.
     200 * Our researches consist of two parts, one is the communication method that uses only robotino's components. And the other is the communication method that uses additional components with Visible Light Communication.
     201 * Through !RoboCup competitions, we would like to improve and exchange the technology.
     202=== まとめ ===
     203 * 本研究室では,通信理論のRobotino への適用を目指しています.
     204 * Robotino が持つ機能だけで通信をする方法と,外部回路を接続して可視光を用いて通信をする方法を研究しています.
     205 * !RoboCup 世界大会を通して,これらの技術交流・技術向上ができればと思います.
     206----