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）：多智能体系统是由多个相互作用的智能体组成的系统，这些智能体可以是机器人、软件代理或其他计算实体。