于二維網(wǎng)格的路徑?jīng)_突判定方法

中國交通信息科技集團(tuán)提出了一種通過初等數(shù)學(xué)工具解決AGV路徑?jīng)_突的高效方法，該方法首先建立二維網(wǎng)格圖并定義每個(gè)節(jié)點(diǎn)的唯一坐標(biāo)，然后獲取每個(gè)AGV的起始坐標(biāo)點(diǎn)和目標(biāo)坐標(biāo)點(diǎn)，在單次調(diào)度過程中計(jì)算任意兩個(gè)AGV的共同活動(dòng)區(qū)域，接著根據(jù)這兩個(gè)AGV的行進(jìn)方向個(gè)數(shù)對(duì)其路徑?jīng)_突判定的類型進(jìn)行分類，最終基于分類結(jié)果和共同活動(dòng)區(qū)域判定兩個(gè)AGV的沖突關(guān)系為敵對(duì)、兼容或自由三種類型，從而實(shí)現(xiàn)對(duì)沖突的精確識(shí)別。

基于時(shí)間窗算法的路徑規(guī)劃防沖突技術(shù)

在帶有時(shí)間窗的多AGV小車路徑規(guī)劃中，研究人員對(duì)經(jīng)典的Dijkstra算法進(jìn)行了改進(jìn)，將時(shí)間窗約束條件融入到路徑規(guī)劃過程中，使算法在尋找最短路徑的同時(shí)考慮到時(shí)間窗的限制，確保AGV小車能在規(guī)定時(shí)間內(nèi)完成任務(wù)而不會(huì)發(fā)生沖突，這種方法通過預(yù)設(shè)時(shí)間窗口來避免多臺(tái)AGV同時(shí)占用同一路徑資源，從而在規(guī)劃階段就預(yù)防沖突的發(fā)生。

基于點(diǎn)云檢測(cè)的實(shí)時(shí)避障技術(shù)

通過點(diǎn)云檢測(cè)的工業(yè)AGV小車障礙檢測(cè)方法能夠?qū)崟r(shí)應(yīng)對(duì)突發(fā)沖突情況，該方法獲取工業(yè)AGV小車周圍的點(diǎn)云數(shù)據(jù)后，利用基于兩種點(diǎn)云尺度的工業(yè)AGV小車避障單階段檢測(cè)器實(shí)現(xiàn)小車周圍障礙位置的檢測(cè)，通過引入可學(xué)習(xí)的前景點(diǎn)下采樣模塊更有效地保留前景點(diǎn)，采用多抽象尺度特征提取模塊從BEV特征圖中提取結(jié)構(gòu)復(fù)雜的目標(biāo)特征信息，并使用多距離尺度特征聚合模塊有效獲取前景點(diǎn)結(jié)構(gòu)信息，從而實(shí)現(xiàn)準(zhǔn)確的障礙物包圍框檢測(cè)和實(shí)時(shí)避障。

多技術(shù)融合的綜合沖突解決框架

完整的AGV沖突檢測(cè)與解決通常需要綜合運(yùn)用多種技術(shù)，包括在規(guī)劃階段采用帶有時(shí)間窗約束的路徑規(guī)劃算法預(yù)防沖突，在運(yùn)行階段通過實(shí)時(shí)檢測(cè)技術(shù)如點(diǎn)云檢測(cè)來應(yīng)對(duì)動(dòng)態(tài)障礙，同時(shí)在系統(tǒng)層面通過二維網(wǎng)格等建模方法對(duì)沖突關(guān)系進(jìn)行分類管理，形成從預(yù)防、檢測(cè)到解決的全流程沖突處理體系，確保多AGV系統(tǒng)的高效穩(wěn)定運(yùn)行。