線状ロボットのd_1-最適な移動問題

参考文献12件

書誌事項

タイトル別名
  • d_1-Optimal Motion for a Rod

この論文をさがす

説明

本論文では、多角形の障害物を避けて線状のロボットを移動するのに、線上に任意ではあるが固定された点(参照点とよぶ)の軌跡の長さを最小化する問題の計算複雑度を扱う.本文では、このような線状ロボットに回転や平行移動などの任意の動作を許した場合について参照点の軌跡を最小にするd1-最適な動作を特徴づける定理を示す.
We study the motion of a rod (line segment) in the plane in the presence of polygonal obstacles, under an optimality criterion based on minimizing the orbit length of a fixed but arbitrary point (called the focus) on the rod. In this paper, we present a local characterization of a dl-optimal motion of a rod that minimizes the orbit length of a reference point, allowing arbitrary kinds of motions including rotation and translation.

収録刊行物

参考文献 (12)*注記

もっと見る

詳細情報 詳細情報について

  • CRID
    1572824502024628096
  • NII論文ID
    110002812036
  • NII書誌ID
    AN1009593X
  • ISSN
    09196072
  • 本文言語コード
    en
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ