A new approach for path planning of mobile robots among obstacles with general boundary.
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a tangent graph, which is defined on the basis of a new concept"local shortest path", for path planning of a point robot in environments, where there exist not only polygonal obstacles but also curved obstacles. The local shortest path is defined as a path which is the shortest in its neighboring region, and on the basis of this concept a collision-free path can be planned by selecting common tangents of the obstacles. In the tangent graph, a node corresponds to a tangent point on obstacle boundaries, and an edge represents a collision-free common tangent of obstacles or a boundary segment between two tangent points on the same boundary.<BR>The. tangent graph has the same data structure with the visibility graph but it has less edges than its corresponding visibility graph. When the number of convex segments of obstacle boundaries is denoted by K, the tangent graph requires <I>O (K<SUP>2</SUP>) </I> memory for an environment with curved obstacles. For a polygonal environment, the size of the data structure is <I>O (M<SUP>2</SUP>+N) </I>, where <I>M</I> and <I>N</I> denote the numbers of convex components and convex vertices of the obstacles. The tangent graph can be used to plan a collision-free path not only among polygonal obstacles but also among curved obstacles, whereas the visibility graph is limited to a polygonal environment.
- 一般社団法人 日本ロボット学会の論文
著者
関連論文
- オクトツリーを利用した3次元物体の最近点探索アルゴリズム
- 手先拘束下にあるマニピュレータに対するModel-Based適応制御
- 観測モデルに誤りがある場合の最適フィルタについて
- 移動ロボットにおける空間有限性を考慮した位置推定 - 内界センサ情報と作業領域に関する知識のベイズ的融合法 -
- 表記が多様な手書きドル金額の認識装置の開発
- 複数マニピュレータの協調のための学習制御とModel-Based適応制御 -操作物体の重心位置が未知の場合-
- ウェーブレット相関を用いた信号マッチング
- K-M アルゴリズムのベクトル量子化への応用
- 複数マニピュレータの協調制御に対する学習制御とModel-Based適応制御
- 手先が幾何学的な拘束を受けるマニピュレータの学習制御 (手先力の収束性と計算機シミュレーションによる検証)
- 幾何学的拘束のあるロボットマニピュレータの学習制御
- メカニカルシステムの可学習性と受動性
- 忘却因子を導入した速度型学習制御則
- ロボット軌道追従のための学習制御系の設計指針
- 駆動・伝達系を含んだロボットアームのトルク演算制御と軌道生成
- アクティブなカメラ運動による両眼視差の検出
- ハフおよびフーリエ変換を用いた拡大 ・ 回転 ・ 平行移動検出法の部品位置決めへの応用
- ハフおよびフーリエ変換を用いた回転と平行移動の検出
- ガボール展開係数を用いた階層的テクスチャー解析
- ガボール展開係数を用いた階層的テクスチャ解析
- 保安カメラ装置の自動カスタマイズを木の自己組織化法によリ実現する可能性の検討
- 機械システムの知能化 V: 偏差ダイナミクス,モデルベース適応制御,学習制御
- A new approach for path planning of mobile robots among obstacles with general boundary.
- 駆動要素の特性を考慮したロボットマニピュレータの動力学解析
- Adaptive Disparity Detection in Binocular Vision.
- 平面を移動する複数の移動障害物とその速度を考慮した移動ロボットのプランニングとナビゲーション
- クワッドツリーを利用した移動ロボットの高速経路生成アルゴリズム
- クワッドツリーを利用した移動ロボットの高速動作生成アルゴリズム
- Intelligent motion of robot and living body.
- 技量の力学的理解
- ロボティクスからみた学習とロボットについて
- 機械システムの知能化 VI: 非線形回路理論, 技量の力学的理解, 研究課題
- これからのロボットのモデリング
- A new solid model HSM for checking on interference between moviug robots.