以階層式動態編隊的方法計劃群體運動

群體機器人運動的自動產生,可以應用在可移式機器人群的路徑規劃或電腦動畫中虛擬人群的模擬上。文獻上研究對此運動計劃問題,多以分離式或集中式的方法來解決。分離法是把群體的計劃,切割為多個個別機器人的連續計劃。本論文採優先順序的分離法依序解決個別機器人的計劃;而個別計畫的方法係採用位能場與A*搜尋法,我們並針對群體運動的特性提出改進方案。分離法的搜尋由於受到前面計劃結果的限制,因此缺乏計劃的完整性;相對而言,集中法同時考慮所有機器人的組態,因此可以完整地搜尋整個群體機器人的組態空間。我們首先採用的集中法是以位能場為基礎的隨機路徑計劃法。此法雖然具備完整性,但在機器人數量多時,機器人間的碰撞機會太高,...

Full description

Bibliographic Details
Main Author: 周旭騏
Language:中文
Published: 國立政治大學
Subjects:
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22G0090753002%22.