本文關(guān)鍵詞：航天器多目標(biāo)觀測(cè)任務(wù)調(diào)度與規(guī)劃方法研究

  更多相關(guān)文章： 航天器多目標(biāo)觀測(cè) 任務(wù)調(diào)度和規(guī)劃 局部時(shí)間約束網(wǎng)絡(luò) 規(guī)劃活動(dòng)相關(guān)度 資源需求預(yù)測(cè)

【摘要】：自主管理是實(shí)現(xiàn)航天器自主運(yùn)行的關(guān)鍵技術(shù),任務(wù)調(diào)度和規(guī)劃是自主管理的核心技術(shù)之一。依據(jù)任務(wù)目標(biāo)和當(dāng)前狀態(tài)對(duì)觀測(cè)任務(wù)進(jìn)行調(diào)度,并根據(jù)選擇的觀測(cè)目標(biāo)對(duì)航天器活動(dòng)進(jìn)行規(guī)劃,是航天器多目標(biāo)觀測(cè)任務(wù)的核心內(nèi)容。隨著航天器數(shù)量的增加和觀測(cè)任務(wù)的復(fù)雜化,航天器觀測(cè)調(diào)度與規(guī)劃問(wèn)題成為航天器任務(wù)規(guī)劃研究的熱點(diǎn),對(duì)提高航天器觀測(cè)活動(dòng)的收益、降低航天器運(yùn)行成本和操控人員的勞動(dòng)強(qiáng)度等均具有重要意義。然而,航天器多目標(biāo)觀測(cè)任務(wù)調(diào)度與規(guī)劃中存在的約束復(fù)雜、觀測(cè)目標(biāo)眾多、常規(guī)任務(wù)調(diào)度與規(guī)劃計(jì)算效率低等特點(diǎn),給該問(wèn)題的研究帶來(lái)困難和挑戰(zhàn)。本文圍繞航天器多目標(biāo)觀測(cè)任務(wù)的調(diào)度與規(guī)劃問(wèn)題,在建立合理的多目標(biāo)觀測(cè)任務(wù)調(diào)度規(guī)劃問(wèn)題模型基礎(chǔ)上,針對(duì)規(guī)劃中的時(shí)間約束分析及處理、啟發(fā)式快速規(guī)劃算法、以觀測(cè)效果為目標(biāo)函數(shù)的任務(wù)規(guī)劃優(yōu)化等幾個(gè)方面,研究了復(fù)雜約束條件下的多目標(biāo)觀測(cè)任務(wù)調(diào)度與規(guī)劃問(wèn)題。在對(duì)多目標(biāo)觀測(cè)任務(wù)調(diào)度和規(guī)劃過(guò)程分析的基礎(chǔ)上,給出基于目標(biāo)觀測(cè)任務(wù)、航天器活動(dòng)及活動(dòng)時(shí)間線的問(wèn)題描述。深入分析了目標(biāo)觀測(cè)任務(wù)和航天器活動(dòng)之間的約束關(guān)系,通過(guò)將觀測(cè)任務(wù)之間的時(shí)間及資源約束轉(zhuǎn)化為航天器活動(dòng)之間的時(shí)間及資源約束,進(jìn)行觀測(cè)問(wèn)題中活動(dòng)規(guī)劃和觀測(cè)任務(wù)調(diào)度的統(tǒng)一表述和處理,建立航天器觀測(cè)問(wèn)題的任務(wù)調(diào)度規(guī)劃數(shù)學(xué)模型。分析航天器觀測(cè)任務(wù)調(diào)度和規(guī)劃問(wèn)題中時(shí)間約束特點(diǎn),利用活動(dòng)間及活動(dòng)與時(shí)間線間約束,建立局部時(shí)間約束網(wǎng)絡(luò),并結(jié)合最短路徑算法,提出了局部時(shí)間約束處理方法,快速計(jì)算規(guī)劃過(guò)程中的時(shí)間約束一致性及活動(dòng)可行時(shí)間區(qū)間。該方法減少了需要處理的節(jié)點(diǎn)數(shù)量,有效地提高時(shí)間約束處理的計(jì)算效率,解決了規(guī)劃過(guò)程中的時(shí)間約束處理占用計(jì)算資源大、效率低的問(wèn)題。針對(duì)活動(dòng)規(guī)劃過(guò)程中活動(dòng)選擇困難,考慮約束的數(shù)值特性,定義了規(guī)劃活動(dòng)的相關(guān)度概念。并以相關(guān)度作為規(guī)劃過(guò)程中的啟發(fā)式信息,提出一種基于規(guī)劃活動(dòng)相關(guān)度的啟發(fā)式快速規(guī)劃算法。通過(guò)自學(xué)習(xí)式的相關(guān)度動(dòng)態(tài)更新和基于相關(guān)度的活動(dòng)選擇機(jī)制,有效地減少了規(guī)劃過(guò)程中規(guī)劃步數(shù)和回溯步數(shù),提高了航天器活動(dòng)規(guī)劃的效率。為了提高多目標(biāo)觀測(cè)的效果,本文給出了以蟻群算法為基礎(chǔ)的航天器多目標(biāo)觀測(cè)任務(wù)調(diào)度和規(guī)劃優(yōu)化方法。該方法以觀測(cè)任務(wù)為探索節(jié)點(diǎn),以任務(wù)對(duì)應(yīng)的活動(dòng)規(guī)劃為節(jié)點(diǎn)轉(zhuǎn)移中的約束檢查過(guò)程,對(duì)觀測(cè)任務(wù)進(jìn)行調(diào)度優(yōu)化。針對(duì)不同類(lèi)型資源約束,設(shè)計(jì)了基于規(guī)劃活動(dòng)相關(guān)度的觀測(cè)任務(wù)需求預(yù)測(cè)方法和實(shí)時(shí)分類(lèi)選擇策略。結(jié)合任務(wù)分類(lèi)選擇策略、時(shí)間信息及優(yōu)先級(jí)約束,設(shè)計(jì)節(jié)點(diǎn)間的啟發(fā)式轉(zhuǎn)移規(guī)則和信息素更新策略,提出了一種基于啟發(fā)式的多目標(biāo)觀測(cè)任務(wù)調(diào)度和規(guī)劃優(yōu)化算法,該算法可以有效提高觀測(cè)的效果。最后,為了驗(yàn)證本文設(shè)計(jì)的約束分析和任務(wù)調(diào)度規(guī)劃算法的有效性,設(shè)計(jì)研制了航天器觀測(cè)任務(wù)調(diào)度與規(guī)劃系統(tǒng)仿真平臺(tái),通過(guò)局部時(shí)間網(wǎng)絡(luò)算法對(duì)規(guī)劃過(guò)程中的影響、活動(dòng)相關(guān)度對(duì)任務(wù)規(guī)劃優(yōu)化過(guò)程中的影響、啟發(fā)式對(duì)優(yōu)化算法過(guò)程和結(jié)果的影響三個(gè)方面,對(duì)本文所設(shè)計(jì)算法在航天器觀測(cè)調(diào)度規(guī)劃過(guò)程中的有效性進(jìn)行了綜合試驗(yàn)驗(yàn)證。計(jì)算結(jié)果表明,本文設(shè)計(jì)算法提高了時(shí)間約束處理、活動(dòng)規(guī)劃及任務(wù)規(guī)劃優(yōu)化過(guò)程的效率。
【學(xué)位授予單位】：北京理工大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：V47;V448.2

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 葉林;劉人境;;網(wǎng)絡(luò)化制造環(huán)境下任務(wù)調(diào)度的非合作博弈模型及實(shí)現(xiàn)[J];中國(guó)機(jī)械工程;2006年08期

2 王浩;;基于蜂群算法的戰(zhàn)時(shí)毀傷裝備維修任務(wù)調(diào)度研究[J];火力與指揮控制;2009年S1期

3 黃飛雪;姜新娜;李志潔;侯鐵珊;;經(jīng)濟(jì)網(wǎng)格中基于剪枝策略的時(shí)間-費(fèi)用優(yōu)化任務(wù)調(diào)度[J];大連理工大學(xué)學(xué)報(bào);2008年02期

4 李炳田,袁清珂,王約庚,趙汝嘉;設(shè)計(jì)任務(wù)調(diào)度的均衡-適度法[J];機(jī)床與液壓;2002年05期

5 段永強(qiáng),曹健,張申生;工作流系統(tǒng)中的動(dòng)態(tài)任務(wù)調(diào)度[J];中國(guó)機(jī)械工程;2002年03期

6 賀仁杰,劉洋,譚躍進(jìn);衛(wèi)星任務(wù)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2003年14期

7 黃瑾;金海;謝夏;張琴;;網(wǎng)格系統(tǒng)中的層次化資源分配與任務(wù)調(diào)度[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年10期

8 賀然;徐京;王揚(yáng);;設(shè)計(jì)模式在任務(wù)調(diào)度軟件中的應(yīng)用[J];航天器工程;2009年03期

9 艾武,付超,黃杰,陳幼平;分布式制造中任務(wù)調(diào)度的安全策略研究[J];機(jī)械與電子;2003年01期

10 代亮;沈中;常義林;張穎;閆中江;;無(wú)線傳感器網(wǎng)絡(luò)任務(wù)調(diào)度雙層規(guī)劃方法[J];兵工學(xué)報(bào);2010年12期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機(jī)制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

2 張磊;馬軍;;描述短時(shí)資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 王軍;巢玉強(qiáng);彭釗軼;;基于任務(wù)調(diào)度的電能量計(jì)量采集系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006電力系統(tǒng)自動(dòng)化學(xué)術(shù)交流研討大會(huì)論文集[C];2006年

4 張志強(qiáng);王萬(wàn)玉;王建平;李凡;袁剛;;多站多星任務(wù)調(diào)度優(yōu)化模型研究[A];第二十三屆全國(guó)空間探測(cè)學(xué)術(shù)交流會(huì)論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

7 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國(guó)過(guò)程控制學(xué)術(shù)年會(huì)暨第4屆全國(guó)故障診斷與安全性學(xué)術(shù)會(huì)議論文集[C];2005年

8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災(zāi)星座運(yùn)控任務(wù)調(diào)度系統(tǒng)[A];第二十五屆全國(guó)空間探測(cè)學(xué)術(shù)研討會(huì)摘要集[C];2012年

9 黃文澤;邵峰晶;孫仁誠(chéng);;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務(wù)調(diào)度[A];2009全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

10 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 趙凡宇;航天器多目標(biāo)觀測(cè)任務(wù)調(diào)度與規(guī)劃方法研究[D];北京理工大學(xué);2015年

2 郭力爭(zhēng);云計(jì)算環(huán)境下資源部署與任務(wù)調(diào)度研究[D];東華大學(xué);2015年

3 黃萬(wàn)偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

4 瞿進(jìn);可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

5 周雙娥;實(shí)時(shí)分布容錯(cuò)系統(tǒng)的任務(wù)調(diào)度技術(shù)研究[D];哈爾濱工程大學(xué);2003年

6 柴亞輝;基于FPGA的高性能計(jì)算架構(gòu)硬件任務(wù)與資源模型研究[D];上海大學(xué);2012年

7 金剛;云環(huán)境下任務(wù)調(diào)度關(guān)鍵問(wèn)題研究[D];吉林大學(xué);2015年

8 耿曉中;基于多核分布式環(huán)境下的任務(wù)調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學(xué);2013年

9 陳錫明;基于NOW的任務(wù)調(diào)度和負(fù)載平衡方法研究[D];電子科技大學(xué);2000年

10 宋言偉;基于P2P網(wǎng)絡(luò)節(jié)點(diǎn)上下文的任務(wù)分解和調(diào)度方法研究[D];山東大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張巧龍;云計(jì)算環(huán)境下任務(wù)調(diào)度問(wèn)題的研究[D];江南大學(xué);2015年

2 徐彬;云環(huán)境下基于動(dòng)態(tài)融合遺傳蟻群算法的DAG任務(wù)調(diào)度研究[D];南京信息工程大學(xué);2015年

3 鐘瀟柔;基于動(dòng)態(tài)遺傳算法的云計(jì)算任務(wù)節(jié)能調(diào)度策略研究[D];哈爾濱工業(yè)大學(xué);2015年

4 李婷;分布式爬蟲(chóng)任務(wù)調(diào)度與AJAX頁(yè)面抓取研究[D];電子科技大學(xué);2015年

5 趙彬;基于任務(wù)調(diào)度和動(dòng)態(tài)資源調(diào)整的云計(jì)算節(jié)能機(jī)制及能效分析[D];廣西大學(xué);2015年

6 湯慧明;面向任務(wù)調(diào)度的集群功耗管理[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

7 吳紹欣;分布式指揮系統(tǒng)分層多任務(wù)調(diào)度研究[D];哈爾濱工程大學(xué);2011年

8 高金華;基于多核的任務(wù)調(diào)度研究與實(shí)現(xiàn)[D];中南大學(xué);2010年

9 房歡;云計(jì)算中的任務(wù)調(diào)度及重調(diào)度優(yōu)化決策問(wèn)題的研究[D];電子科技大學(xué);2012年

10 夏磊;小衛(wèi)星任務(wù)調(diào)度研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

，

本文編號(hào)：1138954