Pat
J-GLOBAL ID:200903023480852139

自律走行ロボット用経路生成装置および経路生成方法およびそのためのプログラムを格納した記憶媒体

Inventor:
Applicant, Patent owner:
Agent (1): 福井 國敞 (外2名)
Gazette classification:公開公報
Application number (International application number):1997236705
Publication number (International publication number):1999085273
Application date: Sep. 02, 1997
Publication date: Mar. 30, 1999
Summary:
【要約】【課題】 自律走行ロボット用経路生成装置および経路生成方法およびそのためのプログラムを格納した記憶媒体に関し,データ作成を容易にする。【解決手段】 通路の直線部および曲がり角および交差点および部屋をそれぞれブロックとし,各ブロックの種類と各ブロック間の接続情報およびブロック座標およびブロック座標間の変換パラメータを含むブロック情報のブロックの種類とブロック間接続情報とに基づいて,ロボットの走行路の交差点および曲がり角のブロックをノードとし他のブロックを直線で表し,ブロックの長さを重み付けしてノードとノード間を結ぶ直線によりブロック地図を作成し,ブロック地図に基づいて出発位置と最終目標位置との間のコストが最小となる走行経路のブロックを求め,最小コストの経路ブロックの各ブロック毎に定められた座標系とブロック間の座標変換パラメータとに基づいてロボットの走行データを作成する。
Claim (excerpt):
自律走行するロボットの走行経路を生成する装置において,ロボットの走行する経路を求める対象の施設の通路の直線部および曲がり角および交差点および部屋をそれぞれブロックとし,各ブロックの種類と各ブロック間の接続情報およびブロック座標およびブロック座標間の変換パラメータを含むブロック情報のブロックの種類とブロック間接続情報とに基づいて,ロボットの走行路の交差点および曲がり角のブロックをノードとし他のブロックを直線で表し,ブロックの長さを重み付けしてノードとノード間を結ぶ直線によりブロック地図を作成するブロック地図生成部と,該ブロック地図に基づいて出発位置と最終目標位置との間のコストが最小となる走行経路のブロックを求めるコスト最小ブロック経路生成部と,該コスト最小の経路ブロックのブロック情報に含まれる各ブロック毎に定められた座標系とブロック間の座標変換パラメータとに基づいてロボットの走行データを作成する走行経路生成部とを備えることを特徴とする自律走行ロボット用経路生成装置。
IPC (3):
G05D 1/02 ,  G05B 13/02 ,  G05B 19/4093
FI (3):
G05D 1/02 H ,  G05B 13/02 E ,  G05B 19/403 H
Patent cited by the Patent:
Cited by examiner (4)
  • 特開平3-100709
  • 特開平4-340607
  • 特開平2-311907
Show all

Return to Previous Page