【摘要】：智能規(guī)劃是人工智能的重要分支,近幾年智能規(guī)劃領域取得了重大突破,在求解規(guī)模和求解效率方面都有了顯著提高,并且在一些實際領域的應用嘗試也取得了成功。但是在解決大規(guī)模規(guī)劃問題時,仍有許多問題需要解決。另一方面,從應用的角度來看,智能規(guī)劃目前在現(xiàn)實中的應用不夠廣泛,復雜的現(xiàn)實環(huán)境領域建模和求解方法還需要進一步的研究。本文的工作主要圍繞兩個核心問題,探索提高大規(guī)模規(guī)劃問題求解效率的方法和技術,并提出智能規(guī)劃技術解決現(xiàn)實問題的具體方案。本文從landmark排序方法出發(fā),研究了使用landmark信息提高規(guī)劃問題求解效率的相關方法和技術。另一方面,從智能規(guī)劃技術應用的角度出發(fā),分析并結合倉儲領域的特點,對倉儲領域進行知識建模,提出了倉儲問題的智能規(guī)劃解決方案。本文的主要工作內容如下:1.針對啟發(fā)式搜索規(guī)劃中現(xiàn)有l(wèi)andmark排序算法的缺陷,本文提出一種新的landmark排序關系,稱為可納排序關系(admissible ordering)。給出了可納排序關系的形式化定義,隨后給出了一個可納排序關系成立的充分條件并進行嚴格證明。給出了一個多項式時間復雜度的算法用于近似求解landmark可納排序關系,設計一個應用了可納排序關系的啟發(fā)式搜索規(guī)劃系統(tǒng)ALOP(Admissible Landmark Ordering Planner)。通過在多個國際規(guī)劃大賽領域上實驗,結果表明本文的方法能有效的求解landmark之間的排序關系,并能有效改善復雜規(guī)劃問題的求解性能。2.本文提出了WUPT(Warehouse Using Planning Technology)方法,提供一整套用以解決自動化倉儲領域多機器人調度問題的原型方案。本文研究了目前倉儲物流領域以及倉儲物流領域機器人的發(fā)展現(xiàn)狀和特點,結合智能規(guī)劃技術和倉儲領域的特點,討論了倉儲領域中應用智能規(guī)劃技術的可行性。給出了倉儲領域的整體知識建模方案,并設計了一套倉儲機器人智能調度系統(tǒng)原型方案。實驗證明智能規(guī)劃技術可以有效地解決倉儲領域多機器人規(guī)劃調度問題,并具有良好的可擴展性與可移植性。
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TP18

【參考文獻】

相關期刊論文 前9條

1 沈博聞;于寧波;劉景泰;;倉儲物流機器人集群的智能調度和路徑規(guī)劃[J];智能系統(tǒng)學報;2014年06期

2 蔡敦波;徐勝;趙彤洲;;界標知識及其應用研究進展[J];武漢工程大學學報;2013年10期

3 鄒爽心;;倉儲機器人的應用現(xiàn)狀與發(fā)展戰(zhàn)略探討[J];物流工程與管理;2013年06期

4 林兆花;徐天亮;;機器人技術在物流業(yè)中的應用[J];物流技術;2012年13期

5 劉吉;遲學航;呂帥;;智能規(guī)劃的通用問題描述進展[J];計算機與現(xiàn)代化;2011年07期

6 梁瑞仕;姜云飛;邊芮;吳向軍;;智能規(guī)劃中的可納子目標排序[J];軟件學報;2011年05期

7 饒東寧;蔣志華;姜云飛;;規(guī)劃領域定義語言的演進綜述[J];計算機工程與應用;2010年22期

8 陳藹祥;姜云飛;柴嘯龍;;規(guī)劃的形式表示技術研究[J];計算機科學;2008年07期

9 周西苓;;倉庫機器人規(guī)劃生成系統(tǒng)RPGSS[J];計算技術與自動化;1990年02期

相關博士學位論文 前1條

1 魏唯;智能規(guī)劃方法中啟發(fā)式搜索策略的研究[D];吉林大學;2013年

相關碩士學位論文 前3條

1 蔣緯洋;倉儲機器人系統(tǒng)多機協(xié)作規(guī)劃問題研究[D];西南科技大學;2016年

2 李功捷;基于智能優(yōu)化的倉儲機器人任務分配研究[D];哈爾濱工業(yè)大學;2013年

3 王勇;智能倉庫系統(tǒng)多移動機器人路徑規(guī)劃研究[D];哈爾濱工業(yè)大學;2010年

，

本文編號：2587686