買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜鄭州大學(xué)申請的專利一種多約束下考慮定位誤差校正的飛行器航跡規(guī)劃方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN115218914B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-04-15發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202210606787.0，技術(shù)領(lǐng)域涉及：G01C21/34；該發(fā)明授權(quán)一種多約束下考慮定位誤差校正的飛行器航跡規(guī)劃方法是由梁靜;李功平;岳彩通;于坤杰;張德政;李凱杰設(shè)計研發(fā)完成，并于2022-05-31向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種多約束下考慮定位誤差校正的飛行器航跡規(guī)劃方法在說明書摘要公布了：本發(fā)明提出了一種多約束下考慮定位誤差校正的飛行器航跡規(guī)劃方法，該方法首先通過貪心算法求解出滿足約束的一般解，然后對搜索空間進(jìn)行遍歷，并以貪心算法的一般解為基準(zhǔn)，利用精確剪枝?枚舉法精確地刪減不必要搜尋的空間，從而快速尋找到優(yōu)解，經(jīng)過分析，該算法能夠保證航跡長度達(dá)到理論最優(yōu)，校正的次數(shù)也較少，并且求解速度高。

本發(fā)明授權(quán)一種多約束下考慮定位誤差校正的飛行器航跡規(guī)劃方法在權(quán)利要求書中公布了：1.一種多約束下考慮定位誤差校正的飛行器航跡規(guī)劃方法，其特征在于，包括以下步驟：步驟1，給定垂直誤差和水平誤差校正點的空間分布，并設(shè)定飛行器的飛行條件和定位誤差約束；步驟2，規(guī)定飛行器從一個校正點飛行至下一個校正點為“一步”，利用貪心算法求解飛行器從起點開始按步搜尋能夠正常飛行并且能進(jìn)行水平校正或垂直校正的校正點，并優(yōu)先選擇距離終點最近的校正點作為下一步，然后依此繼續(xù)搜尋直到抵達(dá)終點；所述貪心算法包括如下步驟：初始化:g1＝0，g2＝0，P＝{H,V}，start，end，PATH＝{start}；式中：H為水平校正點集合，V為垂直校正點集合，g1為飛行器當(dāng)前的垂直誤差，g2為飛行器當(dāng)前的水平誤差，為誤差增加量，L為歐式距離集合，P為下一步可行點的集合，PATH為搜尋過程中的路徑集合，start為起點坐標(biāo)，end為終點坐標(biāo)；步驟201：為了防止飛行器出現(xiàn)往復(fù)飛行的情況，將PATH中存在的校正點從P中刪去，P＝P\PATH；步驟202：統(tǒng)計飛行器當(dāng)前位置與P中所有校正點的歐式距離L，并計算誤差增加量步驟203：刪除因為誤差過大而不能正常抵達(dá)的P中校正點；對于P中每個校正點i，如果或是則刪去該校正點；步驟204：刪除不能進(jìn)行校正的P中校正點；對于P中每個校正點i，如果i∈V，并且則能夠進(jìn)行垂直校正；如果i∈H，并且則能夠進(jìn)行水平校正；對于既不能進(jìn)行垂直校正也不能進(jìn)行水平校正的校正點，將它們從P中刪去；步驟205：假設(shè)飛行器飛行至P中校正點后直線飛向end，以飛行器不再進(jìn)行校正直到誤差達(dá)到θ時的位置與end的距離作為評價指標(biāo)；對于P中每個校正點i，計算距離L1：該校正點與end的歐式距離；計算距離L2：飛行器在該校正點不再經(jīng)過校正的最大飛行距離；如果L1≤L2，則航跡規(guī)劃結(jié)束；否則，以L1-L2作為評價指標(biāo)；步驟206：選擇評價指標(biāo)最小值對應(yīng)的校正點作為航跡的下一步，更新PATH；步驟207：循環(huán)步驟201-206，直到循環(huán)在步驟205中停止；步驟3，以貪心算法的結(jié)果為基礎(chǔ)，采用精確剪枝-枚舉法計算航跡長度與起始點之間直線長度的差值；然后從起點開始對所有可行航跡逐步進(jìn)行窮舉搜索，并在搜索過程中利用航跡長度與起始點之間直線長度的差值精確地剪除劣解對應(yīng)的枝杈，從而保證求解的速度，以至最終找到最優(yōu)解；所述精確剪枝-枚舉法步驟為：初始化：P＝{H,V}，start，end，貪心算法輸出的PATH；步驟301，計算偏移量，即步驟302：統(tǒng)計飛行器當(dāng)前位置與P中所有校正點的歐式距離L，并計算誤差增加量步驟303：刪除因為誤差過大而不能正常抵達(dá)的P中校正點；對于P中每個校正點i，如果或是則刪去該校正點；步驟304：刪除不能進(jìn)行校正的P中校正點；對于P中每個校正點i，如果i∈V，并且則能夠進(jìn)行垂直校正；如果i∈H，并且則能夠進(jìn)行水平校正；對于既不能進(jìn)行垂直校正也不能進(jìn)行水平校正的校正點，將它們從P中刪去；步驟305，刪除劣解對應(yīng)的校正點；對于P中每個校正點i，計算從起點按照規(guī)劃的航跡飛行到i的長度，并計算i到end的距離即Li-end，以兩者的和與Lstart-end的差與做比較，如果大于則刪去該校正點；步驟306，對于P中每個校正點i，判斷飛行器經(jīng)過新的校正后，是否能直接飛至end；如果可以飛至end，則保存該航跡；否則，循環(huán)步驟302-303，直到P中不再存在校正點；步驟307，對所有保存的航跡，以航跡長度和校正次數(shù)進(jìn)行pareto排序，選擇pareto第一前言對應(yīng)的航跡作為輸出。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人鄭州大學(xué)，其通訊地址為：450001 河南省鄭州市高新區(qū)科學(xué)大道100號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。