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

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

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

2 蔡敦波;徐勝;趙彤洲;;界標(biāo)知識及其應(yīng)用研究進(jìn)展[J];武漢工程大學(xué)學(xué)報;2013年10期

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前1條

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

相關(guān)碩士學(xué)位論文 前3條

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

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

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

，

本文編號：2587686