日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

経路計画arXiv:2510.25650

マルチエージェント経路探索における衝突回避と経路計画:多目的メタヒューリスティクスを用いたロボット移動フルフィルメントシステム

Collision avoidance and path finding in a robotic mobile fulfillment system using multi-objective meta-heuristics

シェア:XThreadsFacebookLINEはてブBluesky

AGVの衝突回避とタスク割り当てにおいて、エネルギー消費と移動時間を考慮した多目的メタヒューリスティクス(NSGAとALNS)を提案し、既存手法より優れることを示した。

詳しい要約

1. どんなもの?

- 対象は Robotic Mobile Fulfillment System (RMFS) における AGV の経路計画とタスク割当 - Multi-Agent Path Finding (MAPF) を扱い、衝突回避と走行時間に加え energy consumption も考慮 - 二つの課題に取り組む - AGV 間の衝突解消 - AGV へのタスク割当 - 衝突回避戦略と、タスク割当のための二つの multi-objective algorithms を提案

2. 先行研究と比べてどこがすごい?

- 従来の MAPF 研究は主に衝突最小化と travel time 最小化に注目 - 本研究は energy consumption も経路計画に組み込む点が差分 - タスク割当に対して NSGA と ALNS の二つの multi-objective algorithms を提示 - 比較評価で既存手法より collision avoidance と task assignment の両方で優れると報告 - 具体的な既存手法名や改善幅は要旨からは不明

3. 技術・手法の肝は?

- 衝突回避の肝 - energy use と travel time の両方を考慮する新規 collision avoidance strategy - タスク割当の肝 - Non-Dominated Sorting Genetic Algorithm (NSGA) を適用 - Adaptive Large Neighborhood Search (ALNS) を適用 - いずれも multi-objective algorithms として定式化 - 目的関数の詳細や制約式、パラメータ設定は要旨からは不明

4. どうやって有効だと検証した?

- 提案手法の comparative evaluations を実施 - 衝突回避とタスク割当の両面で既存アプローチと比較 - 結果として提案手法が両課題で既存手法を上回ると報告 - ベンチマーク名、AGV 台数、評価指標の詳細は要旨からは不明

5. 議論はある?

- energy consumption を MAPF の目的に加える意義が議論の中心 - travel time と energy use のトレードオフをどう扱うかが論点になり得る - NSGA と ALNS の比較優位や計算コストは要旨からは不明 - 実環境 RMFS への適用性やスケーラビリティの議論は要旨からは不明

6. 次に読むべき論文は?

- Multi-Agent Path Finding (MAPF) の基礎文献 - Conflict-Based Search (CBS) など代表的な MAPF 手法 - Non-Dominated Sorting Genetic Algorithm (NSGA) の原論文 - Adaptive Large Neighborhood Search (ALNS) の原論文 - Robotic Mobile Fulfillment System (RMFS) における AGV タスク割当の既存研究

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Ahmad Kokhahi, Mary Kurz

分類: cs.RO, math.OC

原文アブストラクト

Multi-Agent Path Finding (MAPF) has gained significant attention, with most research focusing on minimizing collisions and travel time. This paper also considers energy consumption in the path planning of automated guided vehicles (AGVs). It addresses two main challenges: i) resolving collisions between AGVs and ii) assigning tasks to AGVs. We propose a new collision avoidance strategy that takes both energy use and travel time into account. For task assignment, we present two multi-objective algorithms: Non-Dominated Sorting Genetic Algorithm (NSGA) and Adaptive Large Neighborhood Search (ALNS). Comparative evaluations show that these proposed methods perform better than existing approaches in both collision avoidance and task assignment.

関連論文

  1. 1パナソニックHDなど、触覚に即応する両手作業AI「T-Rex」を共同開発研究・技術
  2. 2川崎重工業のロボット外販を報道新製品・発表
  3. 3Boston Dynamics、GlobalFoundriesでAtlasを試験へ 半導体製造で2027年初頭から半導体・GPU
  4. 4NVIDIA、ヒトの動きをロボットに適応する「SOMA Retargeter」を紹介研究・技術
  5. 5NVIDIA、SC26で科学研究向けAIエージェントとHPC基盤を発表新製品・発表

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI