多目標(biāo)點(diǎn)路徑規(guī)劃方法、裝置、自移動(dòng)設(shè)備及機(jī)器人
基本信息
| 申請(qǐng)?zhí)?/td> | CN201911334990.1 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN113093717A | 公開（公告）日 | 2021-07-09 |
| 申請(qǐng)公布號(hào) | CN113093717A | 申請(qǐng)公布日 | 2021-07-09 |
| 分類號(hào) | G05D1/02（2020.01）I | 分類 | 控制；調(diào)節(jié); |
| 發(fā)明人 | 邱華旭;高倩;邵長(zhǎng)東 | 申請(qǐng)（專利權(quán)）人 | 科沃斯商用機(jī)器人有限公司 |
| 代理機(jī)構(gòu) | 北京清源匯知識(shí)產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） | 代理人 | 馮德魁;竇曉慧 |
| 地址 | 215104江蘇省蘇州市吳中經(jīng)濟(jì)開發(fā)區(qū)越溪街道友翔路18號(hào)3幢 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本申請(qǐng)公開一種多目標(biāo)點(diǎn)路徑規(guī)劃方法、裝置、自移動(dòng)設(shè)備及機(jī)器人，該方法包括：獲取目標(biāo)點(diǎn)；根據(jù)各個(gè)目標(biāo)點(diǎn)與起始點(diǎn)之間的路徑距離對(duì)各個(gè)目標(biāo)點(diǎn)進(jìn)行排序，得到第一路徑序列；根據(jù)各個(gè)目標(biāo)點(diǎn)距第一目標(biāo)點(diǎn)的路徑距離對(duì)各個(gè)目標(biāo)點(diǎn)進(jìn)行排序，得到第二路徑序列；根據(jù)第一路徑序列和第二路徑序列得到最終路徑序列。本申請(qǐng)?zhí)峁┑姆椒ㄊ菍⑦z傳算法與多目標(biāo)點(diǎn)路徑規(guī)劃結(jié)合，在選擇運(yùn)算時(shí)直接選擇兩個(gè)可靠性較強(qiáng)的序列作為初始個(gè)體，節(jié)省了計(jì)算所有可能初始排序的復(fù)雜過(guò)程；該方法比按給定順序到達(dá)目標(biāo)點(diǎn)的方法更合理，提高了多目標(biāo)點(diǎn)到達(dá)次序的合理性與機(jī)器人運(yùn)動(dòng)效率，降低了機(jī)器人走重復(fù)路線的可能，從而降低了機(jī)器人的功耗。 |
