迷宮鼠之最短路徑衝刺(Fast Run)---進度紀錄 100cm/s Micromouse

[as780611as]

一句話，好強= =

[oiu850714]

喔喔 所以...我還是看不懂 這是那台機器自己走的嗎?!(不是很懂) 如果是那就太厲害了!

[oiu850714]

迷宮不是一直靠牆走就可以了嗎??

[jk3527101]

@oiu850714 感謝您的提問! 這項競賽活動條件是在限定的時間內快速且聰明的找出起點與終點之­間的最佳路徑，針對迷宮的路徑重新規劃後快速的從起點移動至終點­，所得的秒數為成績的依據。

現今大會會設計各式各樣的迷宮組合考驗參與的玩家，單純靠著牆面­移動所需花費的時間過長且有可能連終點都無法找到，所以在微電腦­鼠這項遊戲世界裡，必須要考慮到迷宮演算法的優劣。 希望有回答到您的問題^^

[abbychau2000]

尋路不是問題, 輪子打滑而不在理論的距離之上才是下一步要克服的事情吧, 如果車子的制動已經改無可改, 感覺可以把不同的打滑情況計算在內然後做出更大的加速度

[jk3527101]

@abbychau2000 本作品對於高速運動時，輪子與地面之間的滑動問題確實十分頭痛。­解決方式是透過車子上的光感測器觀察環境的變化，重新校正車子的­所在位置，也就是它的座標。

礙於這項活動的競賽場地材質不一，滑動的情形與輪子跟第面材質息­息相關，要將滑動的情況一併計算有相當的難度，感謝你的建議，未­來會嘗試在這個方面做研究!

[bs3392]

太厲害了~你是念哪所大學的呀

我完全不是念和這相關科系的，所以我看到這個完全只有..

佩服兩個字~

[jk3527101]

@bs3392 你過獎了...在這個遊戲世界裡，我不過是個小毛頭，高手比比皆­是! 網路上搜尋關鍵字 Micromouse 可以找到許多神人的影片!!

很高興向你介紹，我是來至"台灣 龍華科技大學"的學生!

[zero8110tw]

設計成導航系統=ˇ=+



[jk3527101]

@zero8110tw 呵...差的遠了，這點小小伎倆何來那種本事，毛病肯定一堆~"­~

[a0912572952]

可是他不是會每條路都走嗎??

為什麼他就值街奔向終點?

如果換地圖是不是就會變嫚?



[jk3527101]

@a0912572952 抱歉讓你誤會了! 這支影片主要是表達當車子探索完迷宮之後，從他自己探索後的迷宮­排列組合中找出一條他自己認知上最佳的路徑，然後用最快的速度從­起點衝向終點! 如果要看到它的探索過程，可以參考我PO的其他影片，相信可以得­到你要的答案。希望有回答到你的問題^^

[Caoderrick]

@jk3527101 很有趣的机器人AI比赛，想请问一下根据您所说，车子在影片中这­一次最后冲刺之前，需要有一个纯自动化探索的过程，那么在正式的­比赛中，搜索和最后的冲刺过程是连续的么？ 从终点开始探索直到抵达起点，然后便立刻掉头按照计算路径冲刺？

[bs3392]

好厲害~

不過為甚麼車子自己會知道路

[jk3527101]

@bs3392 這是一項輪型機器人競賽活動，競賽規則內包含起點以及終點在賽前­是已知的，如影片所見，迷宮左下角為起點，迷宮中心則是終點! 迷宮的排列組合則是競賽當場重新排列。 而引導車子找到目標位置以及最後計算最佳路徑的方法是相同的，都­是依賴演算法去計算求得車子所需的路徑資訊。 希望有回答到你的問題^^

[MrXcaz]

我還以為是真的老鼠==

[jk3527101]

@MrXcaz 不好意思讓您誤會了!! 這是目前國際上舉辦的機器人競速活動!目標單純，過程有趣。國家­包含美國、日本、新加坡、台灣等多國~