WikiEdge:ArXiv-2409.06486v1/terms

編輯

• 多智能體路徑規劃（Multi-Agent Path Finding，MAPF）：多智能體路徑規劃是在一個特定領域內為一組智能體確定協調運動計劃的問題，目的是最小化所有智能體達到目標位置的時間。
• 並行排序（Parallel Sorting）：並行排序是一種在多個處理器或計算單元上同時進行的排序算法，用於提高數據排序的效率。
• 可重構性（Reconfigurability）：可重構性是指在一個給定的多智能體系統中，智能體從一種配置變換到另一種配置的能力。
• 直徑（Diameter）：在多智能體路徑規劃問題中，直徑指的是智能體起始位置和目標位置之間的最大距離。
• 拉伸因子（Stretch Factor）：拉伸因子是衡量多智能體路徑規劃問題解的質量的一個指標，它是實際路徑長度與最短路徑長度的比值。
• 瓶頸長度（Bottleneck Length）：瓶頸長度是指在多智能體路徑規劃中，將區域分割成非平凡子區域的最小切割長度。
• 域深度（Domain Depth）：域深度是指從多智能體路徑規劃中的任意單元到領域邊界的最大距離。
• 並行移動（Parallel Moves）：並行移動是指在多智能體路徑規劃中，在同一時間步內，多個智能體同時進行的移動。
• 協調運動規劃（Coordinated Motion Planning）：協調運動規劃是多智能體路徑規劃的一個分支，特別關注智能體之間的協調和同步，以實現有效的路徑規劃。
• 多智能體系統（Multi-Agent System，MAS）：多智能體系統是由多個相互作用的智能體組成的系統，這些智能體可以是機器人、軟體代理或其他計算實體。