動態多機械人環境下的實時運動規劃與安全導航

2021-10-10 11:01:51 字數 703 閱讀 8992

所有的移動機械人都有導航的需要,這就產生了運動規劃的問題。在並行的多機械人領域中,可能會出現高度複雜和不可**的動力學現象。這就需要在有限的時間限制內進行導航計算,以便在環境動力學中及時地應用這些計算結果。同時,我們希望機械人能在不發生碰撞的情況下穩定地導航和安全執行。雖然運動規劃已被用於高階機械人導航,或僅限於半靜態或單個機械人領域,但由於計算時間有限和不可**的動力學特性,目前並不應用於實時的低階控制。

現在,許多機械人依賴於區域性反應方法來立即控制機械人,但如果避免運動規劃的原因是執行速度,那麼答案就是找到能夠滿足這一要求的規劃器。傳統路徑規劃演算法的最新進展可能為解決這類可量測問題提供希望,但前提是它們能夠適應移動機械人面臨的特定問題和約束。

同時,為了維護安全,在考慮具有現實物理動力學約束的多個機械人的安全性時,並使運動規劃器免受「維度災難」,需要採用新的可擴充套件方法來避免多個機械人之間的碰撞。本文在現有的現代路徑規劃器基礎上,提出了一種新的多智慧型體在動態域中高速導航的協同動力學安全演算法。它還探索了在更複雜的環境中實現近乎實時的運動學有限運動規劃。本**演算法在多個實際機械人平台上得到了充分的實現和測試。

完整資料獲取

機械人的運動範圍

題目 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但是,它不能進入方格 35,38 因為3 5 3 8 1...

機械人的運動範圍

題目描述 地上有乙個 rows 行和 cols 列的方格。乙個機械人從座標 0,0 的格仔開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數字之和大於 threshold 的格仔。例如,當 threshold 為 18 時,機械人能夠進入方格 35,37 因為 3 ...

機械人的運動範圍

地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但是,它不能進入方格 35,38 因為3 5 3 8 19。請...