[發(fā)明專利]一種可重構(gòu)航天器的自重構(gòu)方法

有效

• 申請?zhí)枺?/td>: 201710285383.5
• 申請日: 2017-04-27
• 公開（公告）號: CN107161357B
• 公開（公告）日: 2019-05-10
• 發(fā)明（設(shè)計）人: 黃攀峰;張軼飛;張夷齋;孟中杰;劉正雄
• 申請（專利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類號: B64G1/00
• 分類號: B64G1/00;G06F17/50
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 王鮮凱

1.一種可重構(gòu)航天器的自重構(gòu)方法，其特征在于步驟如下：

步驟1：以期望目標(biāo)構(gòu)型的一個邊緣細(xì)胞作為起始搜索點(diǎn)和生長點(diǎn)，自起始搜索點(diǎn)通過廣度優(yōu)先搜索BFS方法遍歷目標(biāo)構(gòu)型，對細(xì)胞進(jìn)行編號并分級，并記錄每個細(xì)胞對生長點(diǎn)的搜索路徑，同時記錄目標(biāo)構(gòu)型中所有細(xì)胞的連接關(guān)系和細(xì)胞的姿態(tài)信息；最后，將所得的連接關(guān)系形成廣度優(yōu)先樹，成為參考中間構(gòu)型；所述細(xì)胞的分級是：依據(jù)搜索到細(xì)胞的時間順序，細(xì)胞的裝配順序由高到低；

步驟2：將待重構(gòu)航天器的構(gòu)型分解成中間構(gòu)型，以待重構(gòu)航天器的構(gòu)型表面邊緣的一個非關(guān)節(jié)細(xì)胞作為起始搜索點(diǎn)，同時作為根細(xì)胞root；

搜索過程：自起始搜索點(diǎn)通過廣度優(yōu)先搜索BFS方法遍歷待重構(gòu)航天器的構(gòu)型，搜索到與根細(xì)胞距離最遠(yuǎn)的非關(guān)節(jié)細(xì)胞，將搜索到的細(xì)胞移動到根細(xì)胞的一端；重復(fù)本過程，并將裝配等級相同的細(xì)胞組裝形成一條“鏈條”形狀；

然后，將多條“鏈條”按照裝配等級順序從高到低進(jìn)行排序，排序后得到中間構(gòu)型；

步驟3：以中間構(gòu)型中的最高裝配等級的細(xì)胞作為構(gòu)型重構(gòu)操作的生長點(diǎn)，然后對中間構(gòu)型進(jìn)行搜索；

搜索過程：搜索到中間構(gòu)型中次高裝配等級的“鏈條”，將“鏈條”內(nèi)的細(xì)胞按照步驟1記錄的連接關(guān)系和細(xì)胞的位姿信息，把待裝配細(xì)胞連接到由生長點(diǎn)構(gòu)成的目標(biāo)構(gòu)型中；重復(fù)本過程，直至中間構(gòu)型里的細(xì)胞全部都移入目標(biāo)構(gòu)型，重構(gòu)過程完成。