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

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

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

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

基于點云檢測的實時避障技術(shù)

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

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

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