一種基于改進(jìn)RRT算法的無(wú)人汽車路徑規(guī)劃算法

基本信息

申請(qǐng)?zhí)?/td> CN202111597200.6 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN114545921A 公開(kāi)（公告）日 2022-05-27
申請(qǐng)公布號(hào) CN114545921A 申請(qǐng)公布日 2022-05-27
分類號(hào) G05D1/02（2020.01）I 分類 控制；調(diào)節(jié);
發(fā)明人 冷陽(yáng);唐琪;康斌 申請(qǐng)（專利權(quán)）人 大連理工大學(xué)人工智能大連研究院
代理機(jī)構(gòu) 遼寧鴻文知識(shí)產(chǎn)權(quán)代理有限公司 代理人 -
地址 116000遼寧省大連市高新技術(shù)產(chǎn)業(yè)園區(qū)火炬路56A-22層
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于無(wú)人駕駛路徑規(guī)劃領(lǐng)域，一種基于改進(jìn)RRT算法的無(wú)人汽車路徑規(guī)劃算法。初始化地圖空間，起始點(diǎn)和目標(biāo)點(diǎn)的位置和航向角，汽車基本參數(shù)，算法參數(shù)以及環(huán)境中障礙物信息。引入目標(biāo)概率采樣策略獲取隨機(jī)采樣點(diǎn)Xrand的位置。使用多信息融合的評(píng)價(jià)方法定義最臨近節(jié)點(diǎn)Xnear。使用目標(biāo)偏置擴(kuò)展的方式對(duì)隨機(jī)樹(shù)進(jìn)行擴(kuò)展，并在節(jié)點(diǎn)連接過(guò)程中使用貝塞爾曲線進(jìn)行光滑連接。重復(fù)上述步驟，直到隨機(jī)樹(shù)擴(kuò)展至目標(biāo)點(diǎn)的可連接范圍，使用Reeds?Shepp曲線直接將隨機(jī)樹(shù)和目標(biāo)點(diǎn)進(jìn)行連接。本發(fā)明能有效提高算法的收斂速度、縮短路徑長(zhǎng)度、提高路徑的平滑度和降低內(nèi)存占用，并且考慮了智能汽車運(yùn)動(dòng)學(xué)約束，具有較好的工程實(shí)用價(jià)值。