Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
researchContentsForB4
Search
k-hasegw
April 24, 2023
Programming
0
110
researchContentsForB4
k-hasegw
April 24, 2023
Tweet
Share
More Decks by k-hasegw
See All by k-hasegw
progressReport_k-hasegw_20230220.pdf
khasegw0831
0
110
progressReport_k-hasegw_20230131.pdf
khasegw0831
0
350
progressReport_k-hasegw_20230117
khasegw0831
0
380
f-sync_algo
khasegw0831
0
240
Other Decks in Programming
See All in Programming
PostgreSQLのRow Level SecurityをPHPのORMで扱う Eloquent vs Doctrine #phpcon #track2
77web
2
570
NPOでのDevinの活用
codeforeveryone
0
870
AI時代のソフトウェア開発を考える(2025/07版) / Agentic Software Engineering Findy 2025-07 Edition
twada
PRO
97
34k
MDN Web Docs に日本語翻訳でコントリビュートしたくなる
ohmori_yusuke
1
130
PicoRuby on Rails
makicamel
2
140
Quand Symfony, ApiPlatform, OpenAI et LangChain s'allient pour exploiter vos PDF : de la théorie à la production…
ahmedbhs123
0
210
新メンバーも今日から大活躍!SREが支えるスケールし続ける組織のオンボーディング
honmarkhunt
5
8.2k
TypeScriptでDXを上げろ! Hono編
yusukebe
3
670
Startups on Rails in Past, Present and Future–Irina Nazarova, RailsConf 2025
irinanazarova
0
200
PHP 8.4の新機能「プロパティフック」から学ぶオブジェクト指向設計とリスコフの置換原則
kentaroutakeda
2
1k
The Niche of CDK Grant オブジェクトって何者?/the-niche-of-cdk-what-isgrant-object
hassaku63
1
510
はじめてのWeb API体験 ー 飲食店検索アプリを作ろうー
akinko_0915
0
130
Featured
See All Featured
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
281
13k
Automating Front-end Workflow
addyosmani
1370
200k
Designing for Performance
lara
610
69k
Statistics for Hackers
jakevdp
799
220k
Producing Creativity
orderedlist
PRO
346
40k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
A Modern Web Designer's Workflow
chriscoyier
695
190k
Into the Great Unknown - MozCon
thekraken
40
1.9k
The Power of CSS Pseudo Elements
geoffreycrofte
77
5.9k
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
7
330
Being A Developer After 40
akosma
90
590k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
138
34k
Transcript
MASUZAWA LABORATORY – ALGORITHM DESIGN LABORATORY (http://www-masu.ist.osaka-u.ac.jp) Department of Computer
Science, Graduate School of Information Science and Technology, Osaka University. 視野に欠損のある モバイルロボット群の アルゴリズム 増澤研究室 M1 長谷川 和輝
1 モバイルロボット 人に代わって仕事をするロボット 掃除ができるルンバ 配膳ができるBellaBot 複数台ロボットの分散制御 個々が同時並行でプログラムを自律的に実行 互いをセンサで観測して協調動作 ロボットによる倉庫整理 ドローンアート
2 従来のモバイルロボット群モデル 他の全ロボットを観測できることを前提 視野が限定された研究が少ない 実機では全ロボットの観測は困難 観測用センサーの実装コストの高さ 障害物による観測の妨害 故障時に完全に停止してしまうリスク
3 研究概要 目的 視野の欠損したロボット群を制御する アルゴリズムの考案 研究計画 1次元モデルを考える ロボット均一配置問題 1次元モデルを2次元へ拡張 最近接の1体のみ見えるケース
最遠隔の1体のみ見えないケース k体のロボットが見える,見えないケースに拡張
ロボット均一配置問題
11 ロボット均一配置問題 直線グラフ上,任意の位置にロボットがいる 最終的に等間隔にロボットを並べる 最大空間と最小空間の差を1以下にする 初期状態 最終状態 2 2 2
3
12 視野が無制限時の戦略 全ロボットが観測できるため以下が取得可能 壁と壁の距離からグラフの長さ ロボットの台数 ロボットの適切な間隔 (グラフの長さ - ロボット数)÷(ロボット数+1) 直線上のため隣のロボットのみ観測可能
2 2 2 3
13 視野制限下でのナイーブな戦略 アイデア 左右間隔が等しいことが理想 最大空間と最小空間の差が1の場合も許容 左右の差が2以上であれば差を縮めたい LCMサイクル 1. 左右をLook 2.
左右の差により移動先をCompute 差が2以上:大きい方の間隔を1縮める 差が1以下:動かない 3. Computeに応じてMove
14 視野制限下での戦略の欠点 意図しない状態での停止 左右の差が1であるが等間隔でない 解決への糸口 差が2になるロボットをうまく作り出したい 2 1 3 3
2 1 3 3
15 ロボットに機能を追加 追加する機能 自身にとっての左右を識別する メリット 左右の差が1の場合に追加で条件を指定できる 例 左:奇数,左:偶数 2 3
2 3
16 機能追加による改善 意図しない状態での停止を改善 2 1 3 3 2 1 3
3 2 3 2 2
17 提案するアルゴリズム 最終状態: 左右の距離が同じ,または 差が1で左が奇数,右が偶数 LCMサイクル 1. 左右をLook 2. 左右の差により移動先をCompute
差が2以上:大きい方の間隔を1縮める 差が1以下で左が偶数,右が奇数:左を奇数,右を偶数にする 上記以外:動かない 3. Computeに応じてMove