jinbay無料で相談する

AIエンジニアの面接対策

「倉庫の搬送ロボットの経路計画を設計してください」|経路計画の面接対策

移動ロボット・自動運転の面接で出る経路計画の問題を解説します。グローバルとローカルの分け方、A* と RRT の違い、コストマップ、Nav2 の構成、人や障害物を避けるときの論点まで、聞き返すことと深掘りの質問への答え方をまとめました。

更新日 2026年11月16日 / 書いた人 上田 英介(ジンベイ株式会社 代表取締役/職業紹介責任者)

経路計画は、移動ロボットや自動運転の会社の面接で必ずと言ってよいほど出る題材です。A* のアルゴリズムを説明させる知識の質問もあれば、「この現場のロボットの経路計画をどう設計しますか」という設計の質問もあります。

この記事では、設計の問題を例に、聞き返すこと、全体の構成、深掘りの質問、面接官が見ていることの順に解説します。途中で、知識として聞かれやすい A* と RRT の違いにも触れます。

問題の例

物流倉庫で、棚の間を通って荷物を運ぶ自律移動ロボット(AMR)を20台動かしたい。通路では作業員も歩いている。経路計画をどう設計しますか。

1. 聞き返すこと

聞くことなぜ聞くか
ロボットの形と動き方(差動二輪、全方向、車のような操舵)その場で回れるかどうかで、計画の方式が変わる
通路の幅とロボットの大きさすれ違えるか、片側通行にするか
地図は事前に作れるか、レイアウトはどれくらい変わるかグローバルの計画に使う地図の扱い
使えるセンサー(2D LiDAR、3D LiDAR、深度カメラ)障害物の検知の範囲と、コストマップの作り方
最高速度と、求められる安全の基準停止距離と、人の近くでの速度制限
複数台をどう調整するか(中央の管理システムがあるか)台数が多いときの渋滞と行き違い

差動二輪か車のような操舵かは、最初に必ず聞きます。後者は真横に動けず回転半径に制約があるので、グリッドの A* の経路をそのままでは走れないからです。

2. 全体の構成

経路計画は、大きくグローバルの計画とローカルの計画に分けます。

グローバルの計画

地図全体を使って、出発地から目的地までの大まかな経路を求めます。頻度は低くてよく、目的地が変わったときや、経路がふさがったときに計算し直します。

ローカルの計画

ロボットのまわり数メートルの範囲で、センサーで見えている障害物を避けながら、グローバルの経路に沿う速度の指令を、数十ヘルツで出します。

Nav2 で組む場合の構成

ROS 2 の Nav2 では、次の部品に分かれています。

  • 地図と自己位置推定:map_server と AMCL(または SLAM のノード)
  • コストマップ:静的な地図、センサーの障害物、障害物から少し離れるための膨張(inflation)を、層として重ねたもの。グローバル用とローカル用の2つを持つ
  • プランナー(グローバル):NavFn(ダイクストラ・A*)、Smac Planner(車のような操舵にも対応する Hybrid-A* など)
  • コントローラー(ローカル):DWB(速度の候補を試して評価する)、Regulated Pure Pursuit、MPPI(モデル予測で多数の候補を試す)
  • ビヘイビアツリー:経路の計算、追従、失敗したときの回復動作(後退、その場での回転、コストマップの消去)の順番を決める

今回は差動二輪の想定なら、グローバルは NavFn か Smac Planner の2D、ローカルは人の近くで減速しやすい Regulated Pure Pursuit を候補に挙げ、20台の調整は Nav2 の外側の管理システムで行う、と説明します。

3. 深掘りの質問と答え方

「A* とダイクストラ法の違いは」

ダイクストラ法は、出発地から近い順にすべての方向へ広げて探します。A* は、そこに「目的地までの見込みの距離(ヒューリスティック)」を足して、目的地の方向を優先して探します。見込みの距離が実際の距離を超えなければ(許容的なら)、最短経路が得られます。見込みを大きめにすると探索は速くなりますが、最短とは限らなくなります。

「A* と RRT はどう使い分けますか」

方式考え方向いている場面
A*(グリッド上の探索)格子に分けた空間を順に探す2次元の移動ロボット。次元が低く、最短の経路がほしい
RRT(ランダムに木を伸ばす)ランダムに点を選び、木を伸ばして空間を探るアームの関節空間のような高次元の空間
RRT*RRT に経路を改善する処理を加える時間をかければ最短に近づけたい

A* は次元が増えると格子の数が爆発的に増えるので、6軸や7軸のアームの計画には向きません。MoveIt で使われる OMPL のプランナー群(RRT 系など)は、そのための方法です。RRT で得た経路はぎざぎざなので、後で滑らかにする処理が要る、と添えると実務的です。

「通路で作業員が立ち止まっていたら」

ローカルの計画で避けられる幅があれば避け、なければ止まって待ちます。一定時間待っても動かなければ、グローバルの経路を計算し直して別の通路に回る、とビヘイビアツリーで決めておきます。人の近くでは、コストマップの膨張を広げる、速度を落とす、人の動きを予測して避ける範囲を広げる、といった対策を挙げます。

安全の観点では、経路計画とは別の系統で、安全用の LiDAR とその停止領域による非常停止を持つことに触れると、現場を知っている人だと伝わります。経路計画は安全機能そのものではない、という考え方です。

「20台が通路でにらみ合いになります」

各ロボットが自分だけで計画すると、狭い通路でお互いに道を譲れず止まります。中央の管理システムで、通路を一方通行にする、交差点を予約制にする、優先順位を決めて待たせる、といった調整を行います。台数が多い場合は、複数台の経路を同時に計画する方法(Conflict-Based Search など)を検討する、と答えます。

「経路に沿って走ると、障害物の近くで止まってしまいます」

コストマップの膨張の幅と、ロボットの大きさの設定の不一致がよくある原因です。また、ローカルの計画が障害物の近くのコストを高くしすぎて、通れる幅なのに通らないこともあります。RViz でコストマップを表示して、通路の真ん中が通れる値になっているかを確かめる、と答えます。

「経路に沿わせる追従の制御はどうしますか」

Pure Pursuit のように、経路上の少し先の点を目指して曲率を決める方法が単純で扱いやすいです。先の点を遠くにとると滑らかになりますが、角を内側にショートカットします。速度が上がるほど遠くにとる、角の手前で減速する、といった調整を説明できると良いです。制御の安定性については制御の安定性で解説しています。

4. 面接官が見ていること

  • ロボットの動き方の制約と、現場の条件(通路幅、人、台数)を最初に確かめたか
  • グローバルとローカルに分ける理由と、それぞれの更新の頻度を説明できたか
  • アルゴリズムの名前だけでなく、どんな場面でどれを選ぶかを答えられたか
  • 止まった、詰まった、ぶつかりそう、といった失敗のときの動きまで設計したか
  • 経路計画と安全機能を分けて考えているか

Nav2 を実際に動かした経験があれば、どのプランナーとコントローラーを選び、どのパラメータで何が変わったかを話すと説得力があります。経験がなくても、シミュレーションで Nav2 を動かし、コストマップの設定を変えて挙動を比べた経験は話せます。

まとめ

  • まずロボットの動き方、通路の幅、人と台数の条件を聞き返す
  • グローバルの計画とローカルの計画に分け、Nav2 の部品の役割で説明する
  • A* は低い次元の最短経路、RRT 系は高い次元の空間、と使い分けを答える
  • 詰まったときの回復動作と、複数台の調整、安全機能との分担まで話す

Web やバックエンドからロボットのソフトウェアに移りたい人も、組込みから移りたい人も、面接の準備について気軽にジンベイ AIタレントへ相談してください。

あわせて読みたい