日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]有限單元地圖的移動(dòng)機(jī)器人路徑規(guī)劃方法有效

專利信息
申請(qǐng)?zhí)枺?/td> 201910342026.7 申請(qǐng)日: 2019-04-26
公開(kāi)(公告)號(hào): CN110057362B 公開(kāi)(公告)日: 2022-09-16
發(fā)明(設(shè)計(jì))人: 姜媛媛;時(shí)美樂(lè);劉延彬 申請(qǐng)(專利權(quán))人: 安徽理工大學(xué)
主分類號(hào): G01C21/20 分類號(hào): G01C21/20
代理公司: 暫無(wú)信息 代理人: 暫無(wú)信息
地址: 230031 安徽*** 國(guó)省代碼: 安徽;34
權(quán)利要求書: 查看更多 說(shuō)明書: 查看更多
摘要:
搜索關(guān)鍵詞: 有限 單元 地圖 移動(dòng) 機(jī)器人 路徑 規(guī)劃 方法
【說(shuō)明書】:

發(fā)明公開(kāi)一種有限單元地圖的移動(dòng)機(jī)器人路徑規(guī)劃方法,首先將連續(xù)的可行域離散為有限的單元組合體,用有限單元地圖的節(jié)點(diǎn)集合與長(zhǎng)度不相等的單元邊的集合建立賦權(quán)無(wú)向循環(huán)圖,然后根據(jù)賦權(quán)無(wú)向循環(huán)圖用Dijkstra搜索算法搜索從起始位置到結(jié)束位置的所有目標(biāo)點(diǎn),通過(guò)DouglasPeucker算法對(duì)屬于冗余節(jié)點(diǎn)的非轉(zhuǎn)角點(diǎn)的邊緣節(jié)點(diǎn)進(jìn)行刪除,提取關(guān)鍵路標(biāo),最后用三次自然樣條函數(shù)擬合提取到的關(guān)鍵路標(biāo)得到機(jī)器人的移動(dòng)路徑。本發(fā)明方法能夠根據(jù)機(jī)器人所處運(yùn)行環(huán)境的障礙物位置的不同,找到規(guī)劃的機(jī)器人的無(wú)碰撞移動(dòng)路徑,與實(shí)際更相符,尤其適用于在狹長(zhǎng)通道的地圖上進(jìn)行機(jī)器人移動(dòng)路徑規(guī)劃。

技術(shù)領(lǐng)域

本發(fā)明涉及路徑規(guī)劃領(lǐng)域,尤其涉及一種有限單元地圖的移動(dòng)機(jī)器人路徑規(guī)劃方法。

背景技術(shù)

機(jī)器人路徑規(guī)劃是機(jī)器人研究的一個(gè)重要領(lǐng)域,也是機(jī)器人技術(shù)的重要組成部分。機(jī)器人路徑規(guī)劃問(wèn)題的重點(diǎn)是尋找從初始配置到目標(biāo)配置的無(wú)碰撞路徑。近年來(lái),該問(wèn)題通過(guò)路線圖、單元分解、勢(shì)場(chǎng)方法、基于抽樣的規(guī)劃和智能算法得到了很好的解決,但在不同的地圖上,特別是在狹長(zhǎng)通道的地圖上,往往不能很好地解決這一問(wèn)題。

為此,本發(fā)明給出一種有限單元地圖的移動(dòng)機(jī)器人路徑規(guī)劃方法,為得到最優(yōu)的無(wú)碰撞路徑,建立的有限單元地圖模型,讓其能夠無(wú)碰撞地通過(guò)長(zhǎng)而窄的通道,與實(shí)際情況更相符,為移動(dòng)機(jī)器人逃脫各種障礙,規(guī)劃最優(yōu)路徑提供了一種新思路。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種有限單元地圖的移動(dòng)機(jī)器人路徑規(guī)劃方法,用于尋找從初始配置到目標(biāo)配置的無(wú)碰撞路徑,為尋找最優(yōu)的機(jī)器人移動(dòng)路徑提供了保障。

為了達(dá)成上述目的,本發(fā)明的解決方案是:

有限單元地圖的移動(dòng)機(jī)器人路徑規(guī)劃方法,包括以下步驟(1)~(7):

(1)機(jī)器人運(yùn)行環(huán)境是一個(gè)二維封閉平面空間,將機(jī)器人可以自由移動(dòng)的除去障礙物及邊緣的區(qū)域稱為可行域,記為C,平面空間C中的障礙物集合為CObs={Obstacle(1),Obstacle(2),…,Obstacle(n)},其中,n為障礙物個(gè)數(shù);

(2)按照步驟(1)中可行域集合形狀的變化,用普通三角形將連續(xù)的可行域離散為有限的單元組合體,用單元邊的集合表示機(jī)器人的可行路徑,建立有限單元地圖,將單元地圖中的節(jié)點(diǎn)及單元進(jìn)行編號(hào),并將節(jié)點(diǎn)編號(hào)轉(zhuǎn)為節(jié)點(diǎn)坐標(biāo);

(3)根據(jù)步驟(2)中有限單元地圖對(duì)各個(gè)單元進(jìn)行組裝,將單元矩陣元素按照相關(guān)節(jié)點(diǎn)的編號(hào)放到整體節(jié)點(diǎn)關(guān)聯(lián)矩陣中,用有限單元地圖的節(jié)點(diǎn)集合與長(zhǎng)度不相等的單元邊的集合建立賦權(quán)無(wú)向循環(huán)圖;

(4)根據(jù)步驟(3)中的賦權(quán)無(wú)向循環(huán)圖將路徑節(jié)點(diǎn)分為網(wǎng)格地圖邊緣節(jié)點(diǎn)和網(wǎng)格地圖內(nèi)部節(jié)點(diǎn),網(wǎng)格地圖邊緣節(jié)點(diǎn)又分為處于轉(zhuǎn)角位置的節(jié)點(diǎn)和處于非轉(zhuǎn)角位置的節(jié)點(diǎn);

(5)根據(jù)步驟(3)中的賦權(quán)無(wú)向循環(huán)圖,任意確定初始位姿點(diǎn)B1和終點(diǎn)Bu,用Dijkstra搜索算法依次求取點(diǎn)B2,B3,……一直到Bu-1,然后依次連接目標(biāo)點(diǎn)B1,B2,B3,……一直到Bu其中,u為確定的搜索出的目標(biāo)點(diǎn)的個(gè)數(shù);

(6)根據(jù)步驟(5)中搜索出的目標(biāo)點(diǎn),采用Douglas-Peucker算法提取機(jī)器人行走的關(guān)鍵路標(biāo)K1,K2,……Ka,其中步驟(4)中非轉(zhuǎn)角點(diǎn)的邊緣節(jié)點(diǎn)是冗余節(jié)點(diǎn),不作為關(guān)鍵路標(biāo),直接剔除,a為提取的關(guān)鍵路標(biāo)的個(gè)數(shù);

(7)采用三次自然樣條函數(shù)擬合步驟(6)中提取的關(guān)鍵路標(biāo),得到機(jī)器人的移動(dòng)路徑。

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會(huì)員可以免費(fèi)下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于安徽理工大學(xué),未經(jīng)安徽理工大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201910342026.7/2.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。

×

專利文獻(xiàn)下載

說(shuō)明:

1、專利原文基于中國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局專利說(shuō)明書;

2、支持發(fā)明專利 、實(shí)用新型專利、外觀設(shè)計(jì)專利(升級(jí)中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖

5、已全新升級(jí)為極速版,下載速度顯著提升!歡迎使用!

請(qǐng)您登陸后,進(jìn)行下載,點(diǎn)擊【登陸】 【注冊(cè)】

關(guān)于我們 尋求報(bào)道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識(shí) 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢?cè)诰€客服咨詢?cè)诰€客服
tel code back_top
主站蜘蛛池模板: 亚洲欧美日韩国产综合精品二区| 素人av在线| 97国产精品久久久| 国产精品一二三区免费| 国产精品精品国内自产拍下载| 91精品国产九九九久久久亚洲| 欧美日韩中文字幕一区| 国产精品视频一二区| 国产精品国产一区二区三区四区| 99视频国产在线| 国产日韩欧美在线一区| 91看片片| 日韩欧美激情| 国产色午夜婷婷一区二区三区| 久久久人成影片免费观看| 性色av色香蕉一区二区| 日韩欧美亚洲视频| 久久精品一区二区三区电影| 国产在线精品区| 激情久久一区二区三区| 日本xxxx护士高潮hd| 91免费视频国产| 国产不卡网站| 91黄色免费看| 精品久久一区| 一级午夜电影| 午夜诱惑影院| 日韩午夜三级| 午夜电影一区| 免费欧美一级视频| 精品一区电影国产| 亚洲精品乱码久久久久久麻豆不卡| 国产精品自产拍在线观看桃花| 欧美髙清性xxxxhdvid| 久久久久久国产一区二区三区| 美女张开腿黄网站免费| 国产一区=区| 欧美日韩一级在线观看| 日本少妇一区二区三区| 日本一区午夜艳熟免费| 欧美日韩偷拍一区| 高清国产一区二区三区| 日韩精品免费一区二区夜夜嗨| 好吊妞国产欧美日韩免费观看网站 | 国产天堂一区二区三区| 中文字幕av一区二区三区四区| 国产精品美女久久久另类人妖| 国产午夜亚洲精品羞羞网站| 久久艹国产精品| 国产午夜一区二区三区| 99国产精品免费| 国产69精品久久99的直播节目| 性old老妇做受| 亚洲一区二区三区加勒比| 欧美一区二区在线不卡| 国产一区二区三区四区五区七| 午夜国产一区| 国产偷自视频区视频一区二区| 制服.丝袜.亚洲.另类.中文| 久久综合国产精品| 制服丝袜亚洲一区| 精品国产乱码久久久久久免费| 欧美精品第1页| 7777久久久国产精品| 夜夜夜夜曰天天天天拍国产| 日本不卡精品| 久久中文一区| 免费精品一区二区三区第35| 四虎国产永久在线精品| 国产一区二区三区在线电影| 一区二区91| 狠狠色噜噜狠狠狠色综合| 日韩av在线播放网址| 精品久久综合1区2区3区激情| 亚洲自偷精品视频自拍| 中文字幕日韩精品在线| 欧美高清xxxxx| 国产亚洲精品精品国产亚洲综合| 中文字幕在线播放一区| 日本精品一区二区三区视频| 亚洲一区二区三区加勒比| 国产一级片一区| 午夜av影视| 九一国产精品| 国产精品乱码一区| 久久国产麻豆| 国产综合久久精品| 国产精品99久久久久久宅男| 国产欧美日韩一级| 国产伦精品一区二区三区照片91| 久久久久亚洲最大xxxx| 国产精品一区在线播放| 国产欧美日韩一区二区三区四区| 九九久久国产精品| 国产精品九九九九九| 国产精品一级片在线观看| 午夜看片网站| 性色av色香蕉一区二区三区| 99精品久久久久久久婷婷| 亚欧精品在线观看| 26uuu亚洲国产精品| 国产一区二区高潮| 99视频国产精品| 伊人精品一区二区三区| 亚洲精品国产91| 国产丝袜一区二区三区免费视频| 精品国产一区二区三区麻豆免费观看完整版 | 国产精品自拍在线| 国产精品二区一区二区aⅴ| 午夜影院试看五分钟| 国产主播啪啪| 日韩欧美中文字幕精品| 久久99精品国产| 欧美激情图片一区二区| 日本美女视频一区二区三区| 免费久久99精品国产婷婷六月| 亚洲欧美国产精品一区二区| 欧美日韩国产精品一区二区亚洲| 国产老妇av| 欧美一区二区性放荡片| 国产美女视频一区二区三区| 国产一区二区三区小说| 国产伦精品一区二区三区免费迷| 欧美精品国产精品| 91久久香蕉国产日韩欧美9色| 欧美精品五区| 久久伊人色综合| 欧美激情精品久久久久久免费| 色综合久久久久久久粉嫩| 特级免费黄色片| 国产欧美一区二区在线| 欧美精品一区久久| 久99久精品| 国产91高清| 99色精品视频| 91亚洲精品国偷拍| 午夜影院伦理片| 国产女性无套免费看网站 | 91精品久久久久久久久久| 日韩av在线电影网| 91精品免费观看| 国产一区二区黄| 狠狠色噜噜综合社区| 日本精品一区在线| 欧美hdxxxx| 欧美日韩一级黄| 国产无遮挡又黄又爽免费网站| 国产精品区一区二区三| 国产精品对白刺激在线观看| 亚洲欧美另类综合| 欧美日韩一二三四区| 午夜一级免费电影| 国产精品视频二区三区| 91精品国产麻豆国产自产在线| 久久网站精品| 日韩精品在线一区二区三区| 又黄又爽又刺激久久久久亚洲精品| 国产视频在线一区二区| 日韩中文字幕区一区有砖一区| 亚洲精品www久久久| 国产精品入口麻豆九色| 欧洲激情一区二区| 国产精品一级片在线观看| 国产精品电影一区| 日韩一级视频在线| 久久精品国产99| 久久精品—区二区三区| 猛男大粗猛爽h男人味| 99久久国产综合精品麻豆| 午夜黄色网址| 美女啪啪网站又黄又免费| 国产精品一区二区6| 国产一二三区免费| 欧美日韩三区二区| 色综合久久久| 国产麻豆91视频| 91久久免费| 国产精品久久久久久av免费看| 91免费视频国产| 国语精品一区| 国产精品视频免费看人鲁| 制服丝袜二区| 99国产精品九九视频免费看| 久久国产欧美日韩精品| 日韩一级片免费视频| 国产第一区在线观看| 国产精品99在线播放| 亚洲高清乱码午夜电影网| 精品视频久| 欧美日韩国产色综合视频 | 91热精品| 国产亚洲综合一区二区| а√天堂8资源中文在线| 88国产精品欧美一区二区三区三| 91社区国产高清| 国产亚洲欧美日韩电影网| 日韩一区二区三区福利视频| 国产精品欧美一区二区三区| 91久久综合亚洲鲁鲁五月天| 久久福利视频网| 岛国精品一区二区| 国产日韩精品一区二区三区| 亚洲区在线| 国产精品高清一区| 国产电影一区二区三区下载| 国产理论片午午午伦夜理片2021| 欧美精选一区二区三区| 精品无码久久久久国产| 国产69精品久久| 国产91麻豆视频| 在线国产一区二区| 国产91高清| 91社区国产高清| 精品久久久影院| 91麻豆国产自产在线观看hd| 7777久久久国产精品| 国产精品一区二区av麻豆| 免费观看黄色毛片| 欧美日韩一区二区三区不卡| 挺进警察美妇后菊| 欧美精品在线视频观看| 国产69精品福利视频| 日韩久久精品一区二区| 亚洲欧美精品suv| 精品一区二区超碰久久久| 欧美日韩三区二区| 国产一区二区三区精品在线| 欧美一区二区三区久久| 国产亚洲精品久久久久久网站 | 亚洲精品久久久久999中文字幕| 91理论片午午伦夜理片久久| 国偷自产一区二区三区在线观看| 亚州精品中文| sb少妇高潮二区久久久久| 欧美精品在线视频观看| 日本大码bbw肉感高潮 | 午夜爱爱电影| 99色精品视频| 美女脱免费看直播| 国产日韩欧美综合在线| 国产区二区| 小萝莉av| 欧美精品中文字幕在线观看| 国产精品v欧美精品v日韩精品v| 99国产精品一区二区| 在线国产精品一区二区|