×この技術を簡単クリック査定この機能をご利用いただくには、会員登録(無料)が必要です。出願した特許の牽制数、引用された数などを知る事ができます。気になる技術や特許をブックマークしておけば、いつでも後から読むことができます。後で印刷するために、公報をPDFでダウンロードできます。会員登録してastamuseを使えば、もっと簡単に便利にお使いいただけます。会員登録(無料)「astamuse」は世界中の挑戦したい社会課題に挑戦し、未来を創る人のプラットフォームです。交通制御システム※この項目の情報は公開日時点(2019年9月5日)のものです。ビークル(“AV”)が画像化システムを使用しないで物体(すなわち、障害物)を回避しながら標的まで移動するようにするための移動経路を定めるシステムが開示される。AVに隣接して位置する物体フィールド内の物体を検出し、そしてAVが移動すると物体を回避するために標的までの移動経路を動的に生じさせる物体検出および回避(“OSA”)システムが物体フィールド内の物体を検出する。OSAシステムは、センサを繰り返し用いて物体フィールド内の任意の物体のセンサデータを収集する。次に、物体検出システムは、物体を検出し、そして互いに異なるセンサよって指示されるように物体までの三角測量レンジに基づいて物体の存在場所を求める。経路プランナーシステムが次に、移動距離を最小限に抑えようとしながらAVが検出された物体を対比するための次の経路を計画する。次に、OSAシステムは、移動方向に移動するようAVに命令を出す。基づきローレンス・リバモア・ナショナル・ラボラトリーの業務に関して本発明における権利を有する。リクリエーショナル用途に採用されている。UAVは、ナビゲーションシステムによる自律制御からオペレータによる遠隔制御までの範囲にわたる種々の仕方で制御できる。自律制御をもたらすナビゲーション(または誘導)システムは、UAV搭載型のものであってもよく、あるいはUAVからのデータを受け取って命令をUAVに送る地上局のところに設置されていても良い。ナビゲーションシステムは、単にUAVを全地球測位システム(“GPS”)座標により定められる指定されたルート(例えば、直線)に沿って目的場所にナビゲートすることができる。複雑精巧なナビゲーションシステムは、UAVの近くの環境の画像を収集する搭載型画像化システムとインターフェースすることができる。ナビゲーションシステムは、画像を処理してUAVの近くに位置する障害物(例えば、建物、山、および木)を識別し、そして障害物を回避するための道筋にUAVを方向付ける。UAVがオペレータの遠隔制御下にある場合、UAVは、環境の画像をオペレータにストリーミングする搭載型カメラシステムを有するのが良い。UAVが搭載型カメラシステムを備えていない場合、オペレータは、UAVへの視線を有する必要がある。オペレータは、UAVを誘導するのに種々のコックピット形制御部を用いる場合がある。自律形ビークル(“AV”)が画像化システムを使用しないで物体(すなわち、障害物)を回避しながら標的まで移動するようにするための移動経路を定めるシステムが開示される。AVに隣接して位置する物体フィールド内の物体を検出し、そしてAVが移動すると物体を回避するために標的までの移動経路を動的に生じさせる物体検出および回避(“OSA”)システムが物体フィールド内の物体を検出する。OSAシステムは、センサを繰り返し用いて物体フィールド内の任意の物体のセンサデータを収集する。次に、物体検出システムは、物体を検出し、そして互いに異なるセンサよって指示されるように物体までの三角測量レンジに基づいて物体の存在場所を求める。経路プランナーシステムが次に、移動距離を最小限に抑えようとしながらAVが検出された物体を対比するための次の経路を計画する。次に、OSAシステムは、移動方向に移動するようAVに命令を出す。請求項1現在の場所から標的まで移動するために物体を回避する移動方向を識別するコンピューティングシステムによって実施される方法であって、前記方法は、物体の存在場所を受け取るステップを含み、前記現在の場所に隣接して位置していて、前記受け取った存在場所によって示される物体を収容したトランシットボリュームのサブボリュームを識別するステップを含み、各サブボリュームに関し、前記現在の場所から前記サブボリュームを通るサブボリューム経路に沿う物体までの距離および標的方向からのサブボリューム方向のずれに基づいてトランシットスコアを計算するステップを含み、前記サブボリューム方向は、前記現在の場所から前記サブボリュームまでのサブボリューム経路の方向であり、前記標的方向は、前記現在の場所から前記標的までの方向であり、前記サブボリュームの前記トランシットスコアに基づきかつクリアランス基準を満たす前記サブボリューム経路に基づいてサブボリュームを選択するステップを含み、前記選択したサブボリュームの前記サブボリューム経路に沿うものとして前記移動方向を指定するステップを含む、方法。請求項2前記現在の場所は、前記標的へ移動している無人空中ビークル(“UAV”)の存在場所であり、前記トランシットボリュームは、前記UAVの移動方向の前に位置する直方体である、請求項1記載の方法。請求項3前記サブボリュームは、立方体である、請求項2記載の方法。請求項4前記UAVに命令を出して前記移動方向に進ませるステップを更に含む、請求項2記載の方法。請求項5前記UAVは、前記UAVの向きと整列したUAV座標系の原点のところに位置し、前記UAVの前記移動方向は、y軸に沿っており、前記直方体は、正のx軸、正のy軸、および正のz軸に沿いかつ負のx軸および負のz軸に沿う距離にわたって延びている、請求項2記載の方法。請求項6前記現在の場所の指標および固定座標系内の前記UAVの前記現在の向きを受け取るステップを更に含む、請求項2記載の方法。請求項7前記物体までの距離は、ユークリッドメトリックまたはマンハッタンメトリックに基づいて計算される、請求項2記載の方法。請求項8サブボリュームに関する前記トランシットスコアは、最も近い物体までの距離が増大するにつれかつ前記サブボリュームに関する前記サブボリューム方向と前記標的方向との間の角度が減少するにつれて増大する、請求項1記載の方法。請求項9前記サブボリュームを選択する前記ステップは、最も高いトランシットスコアを持つ前記サブボリュームを選択するステップを含み、前記クリアランス基準は、前記サブボリューム経路に沿う物体までの最小距離がクリアランス距離よりも大きい場合に満たされる、請求項1記載の方法。請求項10前記クリアランス距離を満たすサブボリュームが存在しない場合、前記クリアランス距離を減少させる、請求項9記載の方法。請求項11前記現在の場所は、前記標的まで移動している無人水中ビークル(“UUV”)の存在場所であり、前記トランシットボリュームは、前記UUVの移動方向の前に位置する、請求項1記載の方法。請求項12前記現在の場所は、前記標的へ移動している無人地上ビークル(“UGV”)の存在場所であり、前記トランシットボリュームは、前記UGVの移動方向の前に位置する、請求項1記載の方法。請求項13前記現在の場所は、仕事を実行するためのエンドエフェクタを所望の場所まで動かすために操作されているロボットマニピュレータの前記エンドエフェクタの存在場所である、請求項1記載の方法。請求項14前記仕事は、製品の製造中に一部品を配置する仕事である、請求項13記載の方法。請求項15前記仕事は、製品の製造中に部品をピックアップする仕事である、請求項13記載の方法。請求項16前記現在の場所は、前記標的へ移動している自由移動形ロボットシステムの存在場所であり、前記トランシットボリュームは、前記自由移動形ロボットシステムの移動方向の前に位置する、請求項1記載の方法。請求項17前記標的は、動いている、請求項1記載の方法。請求項18物体が動いている、請求項1記載の方法。請求項19自律形ビークル(“AV”)を標的まで自律的に誘導する制御システムであって、前記制御システムは、前記AVに取り付けられていて送信機から信号を送信し、前記AVに隣接したセンサフィールド内の物体から反射した戻り信号を受信機のところで受信するセンサアレイと、同一物体に対応した戻り信号を該戻り信号の移動距離に基づいて識別するとともに前記距離の三角測量に基づいて前記物体の前記存在場所を求める物体検出システムと、前記物体までの前記移動方向における移動経路からの距離および前記AVから前記標的までの標的方向からの前記移動方向のずれに基づいて前記AVに関する移動距離を識別する経路プランナーシステムと、前記AVに命令を出して前記移動方向に進ませるコントローラシステムとを含む、制御システム。請求項20前記センサアレイの前記信号は、電磁信号であり、前記センサシステムは、2つの互いに直交した方向における偏波に敏感である、請求項19記載の制御システム。請求項21前記センサアレイは、少なくとも3つの受信機を含む、請求項19記載の制御システム。請求項22前記センサアレイは、多数のトランシーバを含む、請求項19記載の制御システム。請求項23前記AVは、固定座標系内の前記AVの存在場所を突き止める存在場所突き止めシステムおよび前記固定座標系内の前記AVの向きを突き止める向き突き止めシステムを含む、請求項19記載の制御システム。請求項24前記移動方向は、当初、AV座標系内の場所として定められ、そして前記固定座標系中の場所に変換される、請求項23記載の制御システム。請求項25前記経路プランナーシステムは、物体を収容したトランシットボリュームのサブボリュームを識別し、前記トランシットボリュームは、前記AVに隣接して位置し、前記経路プランナーシステムは、サブボリューム経路と物体との間の距離および前記標的方向からのサブボリューム方向のずれに基づいて、前記AVから前記サブボリュームまでの前記サブボリューム経路の前記サブボリューム方向に前記移動方向を設定する、請求項19記載の制御システム。請求項26前記経路プランナーシステムは、前記サブボリュームから最も近くに位置する物体までの距離が増大するにつれかつ前記サブボリューム方向と前記標的方向との角度が減少するにつれて増大するサブボリュームについてトランシットスコアを計算する、請求項25記載の制御システム。請求項27前記移動方向は、前記最も高いトランシットスコアを持つサブボリュームの前記サブボリューム経路の前記サブボリューム方向に設定され、前記サブボリューム経路は、クリアランス基準を満たす、請求項26記載の制御システム。請求項28前記クリアランス基準は、前記サブボリューム経路に沿う物体までの最小距離がクリアランス距離よりも大きい場合、満たされる、請求項27記載の制御システム。請求項29前記AVは、無人空中ビークル(“UAV”)である、請求項19記載の制御システム。請求項30前記AVは、無人水中ビークル(“UUV”)である、請求項19記載の制御システム。請求項31前記AVは、無人地上ビークル(“UGV”)である、請求項19記載の制御システム。請求項32前記AVは、前記標的まで移動している自由移動形ロボットシステムであり、トランシットボリュームは、前記自由移動形ロボットシステムの移動方向の前に位置する、請求項19記載の制御システム。請求項33前記標的は、動いている、請求項19記載の制御システム。請求項34物体が動いている、請求項19記載の制御システム。請求項35前記経路プランナーシステムは、前記移動物体との衝突を回避するために前記移動方向をオーバーライドするためのオーバーライディング移動方向を識別する、請求項34記載の制御システム。おける移動経路から前記物体までの距離および前記AVから前記標的までの標的方向からの前記移動方向のずれに基づいて前記AVについて移動方向を識別し、物体との衝突が差し迫っている場合、回避操作としてオーバーライディング移動方向を識別し、前記AVに命令を出して前記移動方向または前記オーバーライディング移動方向に進ませるコントローラシステムを含む、制御システム。請求項37前記経路プランナーシステムは、前記物体との衝突が差し迫っているとき、前記コントローラシステムに命令を出して前記物体センサアレイが前記物体から反射した戻り信号を受け取ることができるよう前記AVを差し向ける、請求項36記載の制御システム。請求項38前記AVは、無人空中ビークル(“UAV”)である、請求項36記載の制御システム。請求項39前記AVは、無人水中ビークル(“UUV”)である、請求項36記載の制御システム。請求項40前記AVは、無人地上ビークル(“UGV”)である、請求項36記載の制御システム。請求項41前記AVは、前記標的まで移動している自由移動形ロボットシステムであり、前記トランシットボリュームは、前記自由移動形ロボットシステムの移動方向の前に位置する、請求項19記載の制御システム。請求項42固定ベース形ロボットシステムを自律的に誘導する制御システムであって、前記制御システムは、送信機から信号を送信し、前記固定ベース型ロボットシステムの作業空間内のセンサフィールド内に位置する物体から反射した戻り信号を受信機のところで受信するセンサアレイを含み、同一物体に対応した戻り信号を該戻り信号の移動距離に基づいて識別するとともに前記距離の三角測量に基づいて前記物体の前記存在場所を求める物体検出システムを含み、前記物体までの前記移動方向中における移動経路からの距離およびエンドエフェクタから前記標的までの標的方向からの前記移動方向のずれに基づいて前記固定ベース形ロボットシステムのエンドエフェクタに関する移動方向を識別する経路プランナーシステムを含む、制御システム。請求項43前記標的は、ピックアップされるべき部品の場所である、請求項42記載の制御システム。請求項44前記標的は、配置されるべき部品の場所である、請求項42記載の制御システム。基づきローレンス・リバモア・ナショナル・ラボラトリーの業務に関して本発明における権利を有する。リクリエーショナル用途に採用されている。UAVは、ナビゲーションシステムによる自律制御からオペレータによる遠隔制御までの範囲にわたる種々の仕方で制御できる。自律制御をもたらすナビゲーション(または誘導)システムは、UAV搭載型のものであってもよく、あるいはUAVからのデータを受け取って命令をUAVに送る地上局のところに設置されていても良い。ナビゲーションシステムは、単にUAVを全地球測位システム(“GPS”)座標により定められる指定されたルート(例えば、直線)に沿って目的場所にナビゲートすることができる。複雑精巧なナビゲーションシステムは、UAVの近くの環境の画像を収集する搭載型画像化システムとインターフェースすることができる。ナビゲーションシステムは、画像を処理してUAVの近くに位置する障害物(例えば、建物、山、および木)を識別し、そして障害物を回避するための道筋にUAVを方向付ける。UAVがオペレータの遠隔制御下にある場合、UAVは、環境の画像をオペレータにストリーミングする搭載型カメラシステムを有するのが良い。UAVが搭載型カメラシステムを備えていない場合、オペレータは、UAVへの視線を有する必要がある。オペレータは、UAVを誘導するのに種々のコックピット形制御部を用いる場合がある。Intelligence),2003年2月,第25巻,第2号,p.265〜270発明が解決しようとする課題0004画像を処理して障害物を識別するナビゲーションシステムは、極めて高価であり、しかも相当な重量をUAVに加える場合がある。これらナビゲーションシステムは、カメラシステム、画像処理システム、障害物検出システム、ルート計画システムなどを含む。費用の相当な部分は、画像を処理するのに必要なコンピュータ計算・記憶リソースに費やされる。各画像は、記憶のために数十メガバイトを必要とする場合がある。画像をリアルタイムで処理するため、ナビゲーションシステムは、ハイエンド処理システムを必要とする場合があり、しかもカスタム設計型プロセッサを必要とする場合がある。かかるナビゲーションシステムの費用および重量により、ハイエンド軍事用途を除き、かかるナビゲーションシステムはUAVによる使用には非実用的になる。その結果、商用およびリクリエーショナル用UAVは、UAVへの視線を有するかどうかに基づいて遠隔制御される。選択したサブボリュームのサブボリューム経路に沿うものとして移動方向を指定するステップを含むことを特徴とする方法が提供される。物体までの移動方向における移動経路からの距離およびAVから標的までの標的方向からの移動方向のずれに基づいてAVに関する移動距離を識別する経路プランナーシステムと、AVに命令を出して移動方向に進ませるコントローラシステムとを含むことを特徴とする制御システムが提供される。物体との衝突が差し迫っている場合、回避操作としてオーバーライディング移動方向を識別し、AVに命令を出して移動方向またはオーバーライディング移動方向に進ませるコントローラシステムを含むことを特徴とする制御システムが提供される。物体までの移動方向中における移動経路からの距離およびエンドエフェクタから標的までの標的方向からの移動方向のずれに基づいて固定ベース形ロボットシステムのエンドエフェクタに関する移動方向を識別する経路プランナーシステムを含むことを特徴とする制御システムが提供される。図面の簡単な説明0009幾つかの実施形態によるOSAシステムのコンポーネントを占めるブロック図である。3つのセンサから導き出されたレンジを示す図である。物体の存在場所突き止めの仕方を示す図である。1つの送信機を備えたセンサアレイの種々の幾何学的形状を示す図である。トランシーバのセンサアレイの種々の幾何学的形状を示す図である。幾つかの実施形態によるOSAシステムにより用いられる種々のデータ構造を示すブロック図である。幾つかの実施形態によるOSAシステムのコンポーネントを示すブロック図である。幾つかの実施形態によるOSAシステムの経路コントローラシステムの全体的処理を示す流れ図である。幾つかの実施形態としてのOSAシステムの物体検出コンポーネントの処理を示す流れ図である。幾つかの実施形態としてのOSAシステムの場所計算コンポーネントの処理を示す流れ図である。幾つかの実施形態としてのポピュレート用物体データ構造の処理を示す流れ図である。幾つかの実施形態としてのポピュレート用トランシットスコアデータ構造の処理を示す流れ図である。幾つかの実施形態としての移動方向識別コンポーネントの処理を示す流れ図である。実施例0010UAVが画像化システムを使用しないで物体(すなわち、障害物)を回避しながら標的まで移動するようにするための移動経路を定める方法およびシステムが開示される。物体検出および回避(“OSA”)システムがUAVに隣接して位置する物体フィールド内の物体を検出し、そしてUAVが移動すると物体を回避するために標的までの移動経路を動的に生じさせる。OSAシステムは、センサアレイ、物体検出システム、および経路プランナーシステムを含む。OSAシステムは、センサアレイを繰り返し用いて物体フィールド中の任意の物体のセンサデータを収集する。センサアレイは、データ信号を送信し、そして物体によって反射された戻り信号を受信するのが良い。次に、物体検出システムは、物体を検出し、そしてセンサデータに基づいてこれらの存在場所を突き止める。物体検出システムは、多数のセンサによって受け取った戻り信号に基づいて物体の存在場所を三角測量するのが良い。次に、経路プランナーシステムは、移動距離を最小限に抑えようとした状態でUAVが検出された物体を回避するための次の移動方向を計画する。経路プランナーシステムは、検出された物体からの所望のクリアランスを維持するできるだけ標的への方向(「標的方向」)に近い次の移動方向を選択する。次に、OSAシステムは、UAVに命令を出して処理が繰り返されるまでUAVがその移動方向に移動するようにし、そして現在物体フィールド内に位置する物体を考慮に入れる新たな移動方向が計画される。OSAシステムは、UAVの場所および向きを用い、これらは、物体の存在場所を突き止める際にUAVの搭載システムから収集されるのが良い。0011幾つかの実施形態では、センサアレイは、信号を送信し、そして物体の存在を指示する戻り信号を受信するためにUAVに取り付けられている。センサアレイは、電磁信号(例えば、レーダおよびLIDAR)の送信機および送信された信号が物体から反射されていることを指示する戻り信号を受信する種々の受信機を有するのが良い。物体検出システムは、物体に対応するのが良い戻り信号を識別するとともにこれら戻り信号のうちのどれが同一物体に対応しているかを識別する。物体に対応しているといえる戻り信号を識別するため、物体検出システムは、この識別を戻り信号の強度に部分的に基礎付けするのが良い。物体検出システムは、どの戻り信号が戻り信号の移動距離に基づいて同一物体に対応しているかを突き止めることができ、次に距離の三角測量に基づいて物体の存在場所を突き止めることができる。実際の物体は、広がりを有し、しかも戻り信号が広がり全体について受信されるので、物体検出システムは、物体解像力を用いて物体の種々の存在場所を突き止める。解像力が1メートルでありかつ実際の物体が10平方メートルの広がりを有する場合、物体検出システムは、10個の物体として実際の物体を内部で10個の物体として表わすことができ、これら物体の各々は、座標(x,y,z)によって与えられるそれ自体の存在場所を有する。物体フィールド内の物体の存在場所が所与である場合、経路プランナーシステムは、その物体への移動方向における移動経路からの距離およびUAVから標的までの標的方向からの移動方向のずれに基づいてUAVについて移動方向を識別する。UAVの近くに位置する物体がUAVから標的までの直接経路(標的経路と呼ばれる)に近すぎる場合、経路プランナーシステムは、標的経路の標的方向にできるだけ近くかつUAVがこれと任意の物体との間の十分な距離を維持することができる移動方向を選択することになる。OSAシステムは、その移動方向をUAVにとっての次の方向として提供する。0012幾つかの実施形態では、経路プランナーシステムは、UAVの現在の場所から標的に移動するための移動方向をトランシットボリュームに基づいて識別する。トランシットボリュームは、UAVに隣接して位置していて、移動方向の選択に影響を及ぼすのに足るほどUAVの近くに位置する物体を含むのに足るほど十分に大きなボリュームである。トランシットボリュームは、UAVの前(すなわち、UAV座標系の正のy方向)に20メートルにわたって延びるとともに各方向においてUAVの左側、右側、下および上(すなわち、UAV座標系の負および正のx方向および負および正のz方向)に20メートルにわたって延びる直方体であるのが良い。かかるトランシットボリュームのサイズは、32,000立方メートルである。経路プランナーシステムは、トランシットボリュームを所望の物体解像力に基づいてサブボリュームに分割する。所望の物体解像力が1メートルである場合、直方体は、32,000個の1立方メートル立方体に分割される。物体解像力は、種々の要因、例えばセンサアレイの解像力、物体からの必要なクリアランス、およびOSAシステムのコンピュータ計算リソースに基づいて様々であって良い。経路プランナーシステムは、物体を収容するトランシットボリュームのサブボリュームを識別する。経路プランナーシステムは、各サブボリュームについて一要素を備えた三次元アレイである物体データ構造を用いるのが良い。して、32,000個のサブボリュームのトランシットボリュームに関する物体データ構造は、(i,j,k)のインデックスが付けられた32,000個の要素を有し、この場合、iは、−20から20までの範囲にわたり、jは、0から20までの範囲にわたり、kは、−20から20までの範囲にわたり、UAVは、(0,0,0)要素に一致したサブボリュームのところに位置すると考えられる。物体の各存在場所に関し、経路プランナーシステムは、物体を収容したサブボリュームに対応するフラグを物体データ構造内に設定する。0013物体を収容したサブボリュームが識別された後、経路プランナーシステムは、各サブボリュームについてトランシットスコアを計算する。サブボリュームについてのトランシットスコアは、サブボリュームが物体にどれほど近いかおよび標的方向からのサブボリューム方向のずれに基づいて移動経路がサブボリューム方向(すなわち、UAVからサブボリュームへの方向)にあるということについての適合性を示す。物体の近くには存在せずしかも標的方向の近くに位置するサブボリューム方向を有するサブボリュームは、高いトランシットスコアを有する。別の例として、物体を収容したサブボリュームは、サブボリューム方向が標的方向と同一であるかどうかとは無関係に、低いトランシットスコアを有する。経路プランナーシステムは、トランシットスコアデータ構造を使用するのが良く、このトランシットスコアデータ構造は、物体データ構造と同様、各サブボリュームについてトランシットスコアを記憶するための各サブボリュームについての要素を有する。幾つかの実施形態では、経路プランナーシステムは、最も近くに位置する物体までの各サブボリュームの距離を記憶するよう各サブボリュームについて要素を含む距離データ構造を使用するのが良い。距離は、ユークリッドまたはマンハッタン(例えば、シティーブロック)距離であるのが良い。経路プランナーシステムは、これらの距離を用いてトランシットスコアを生じさせることができる。0014サブボリュームが高いトランシットスコアを有するのが良いが、サブボリューム方向内の移動を実行可能にするようサブボリュームのサブボリューム経路に近すぎる物体が存在する場合がある。したがって、トランシットスコアを計算した後、経路プランナーシステムは、サブボリュームのトランシットスコアに基づいたサブボリュームのサブボリューム方向を移動方向について選択し、サブボリューム経路は、クリアランス基準を満たす。クリアランス基準は、サブボリューム方向が移動方向であると見なされるために物体とサブボリューム経路との間の最小必要距離を指定するのが良い。経路プランナーシステムは、最も高いトランシットスコアを有しかつサブボリューム経路がクリアランス基準を満たすサブボリュームを識別し、そして識別されたサブボリュームのサブボリューム方向を移動方向として選択するのが良い。経路プランナーシステムは、サブボリューム経路についてのクリアランス基準が満たされたかどうかを判定するために距離データ構造の距離を用いるのが良い。経路プランナーシステムは、次に、移動方向をUAVのための次の方向として提供する。0015OSAシステムを主としてUAVとの関係で説明したが、OSAシステムは、自律的に駆動される種々の自律形ビークル(“AV”)を制御するために使用できる。AVは、UAV、無人地上ビークル(“UGV”)、無人水中ビークル(“UUV”)、および無人宇宙空間ビークル(“USV”)を含むのが良い。これらビークルは、人が実際に車両に搭乗しているかどうかとは無関係に、人がビークルの誘導を制御することはないという意味で「無人」である。UGVは、OSAシステムの制御下でのみUGVの誘導により数人を輸送することができる。UGVに関し、トランシットボリュームは、ビークルよりもほんの僅か大きいことが必要であるに過ぎず、しかも効果的には、z方向(垂直)における一高さで平面またはボリュームであるとみなされうる。UGVが例えば駐機構造内で動作している場合、トランシットボリュームは、平面の積み重ね、すなわち、駐機構造の各レベルについて1つずつで表わすことができる。UUVに関し、センサアレイは、ソナーに基づいているのが良いが、OSAシステムは、UAVの仕方とほぼ同じ仕方で動作する。USVに関し、OSAシステムは、人工衛星が宇宙空間デブリまたは他の人工衛星との衝突を回避するのを助けるのに特に有用であるといえる。USV用のOSAシステムは、物体の広いアプローチを含むよう大きなトランシットボリュームを採用するのが良い。加うるに、OSAシステムは、戻り信号が物体に対応しているかどうかを判定するのを助けるために宇宙空間物体の軌道パラメータ(例えば、ケプラー要素)から求められた既知の宇宙空間物体の推定存在場所で増強されるのが良い。幾つかの実施形態では、OSAシステムは、センサアレイを採用するどころではなく、これとは異なり、起動パラメータから求められた既知の宇宙空間物体の推定存在場所にのみ基づくのが良い。OSAシステムを主としてAVの前に位置するトランシットボリュームに基づいて説明したが、トランシットボリュームは、AVを包囲していても良い。かかる場合、AVは、ビークルの周りの領域全体を検出するよう多数のセンサアレイを含むのが良い。かかる包囲トランシットボリュームは、例えば、後ろからAVに向かって移動している物体(例えば、宇宙空間デブリ)を検出してこれらを回避する上で有用な場合がある。0016経路プランナーシステムは、UAVが物体との差し迫った衝突を回避するよう回避操作を行うよう移動方向を選択するのが良い。プレデター(predator)UAVは、これがプレイ(prey)UAVとの衝突によってその標的に達する前にプレイUAVをインターセプトしようしているのが良い。かかる場合、プレイUAVのOSAシステムは、標的方向から90°以上離れた新たな移動方向を計算するのが良く、その理由は、プレデターUAVがプレイUAVの左側からプレイUAVの前の右側に動いたからである。プレイUAVが移動方向に移動していた場合、プレイUAVによる移動方向における突然のかつ相当大きな変化は、プレデターUAVとの衝突を回避するための効果的な回避操作である。新たな移動方向の結果として、プレイUAVは、迅速に上昇または下降しもしくはそれどころか逆方向に進む場合がある。プレイUAVが包囲トランシットボリュームを有する場合、OSAシステムは、例えプレデターUAVが後ろから接近している場合であっても回避操作を行うことができる。かかる場合、OSAシステムは、標的方向に近い移動方向を選択するのが良いが、プレデターUAVが近すぎるために選択をオーバーライドする場合がある。基づいてプレデターUAVの移動方向を定めてオーバーライディング移動方向を例えばプレデターUAV移動方向に垂直であるように設定するのが良い。トランシットボリュームがプレイUAVの前にのみ位置した場合、プレイUAVは、回避操作モードに入るのが良い。プレイUAVは、回避操作モードにある間、プレデターUAVをプレデターUAVがトランシットボリュームの範囲内に位置している間、プレデターUAVをトランシットボリューム内に保とうとするようそれ自体連続的に向くのが良い。0017OSAシステムはまた、ロボットシステム、例えば固定ベース型ロボットシステムおよび自由移動形ロボットシステムにおける運動を制御するために使用できる。固定ベース型システム、例えば製造ラインで用いられるロボットシステムは、代表的には、ロボットマニピュレータ、エンドエフェクタ(例えば、ツールまたはグリッパ)、および安全インターロックシステムを含む。固定ベース型ロボットは、教示ペンダントを用いてその動作が教示されるのが良く、教示ペンダントは、代表的には、ロボットの軌道をプログラムするために用いられる手持ち型ユニットである。安全インターロックシステムは、衝突を検出する力センサまたは人が固定ベース型ロボットシステムの作業空間の近くに位置しているときにロボットマニピュレータを動作不能にする光カーテンセンサを含むのが良い。OSAシステムにより、固定ベース型ロボットシステムは、侵入を検出してロボットマニピュレータの軌道を変更することができる。その結果、作業者の安全性を向上させるとともに大きな資本を必要とする製造ラインのスループットは、コストのかかる作動停止を回避することによって維持できる。加うるに、OSAシステムの使用により、教示ペンダントを用いて教示する必要性および力センサまたは光カーテンセンサの必要性をなくすことができる。OSAシステムは、製造ラインのための部品をピックアップしてこれらを配置するための移動経路を定めるために使用できる。OSAシステムは、エンドエフェクタを例えばロボットマニピュレータのロール、ピッチ、およびヨーを制御することによって隣接のセルを回避しながらピックアップのために固定ベース型システムのセル内の部品の存在場所である標的に方向付けるために使用できる。次に、OSAシステムは、エンドエフェクタを製造ライン上の部品の所望の存在場所である標的に方向付けるために使用できる。エンドエフェクタを方向付けて部品をピックアップしまたは配置するため、トランシットボリュームのサブボリュームを収斂ゾーンの近くで(すなわち、ピックアップおよび配置場所の近くで)改良するのが良い(すなわち、小形に作るのが良い)。OSAシステムの出力は、指令を生じさせてこれらをロボットマニピュレータに送り、それにより減速させ、方向を変化させ、またはドッキングさせ、インターロックし、嵌合させ、ツールを作動させるなどの準備ができていることを信号で知らせるために使用できる。センサアレイは、エンドエフェクタの近くでまたは固定された場所でロボットマニピュレータ上に配置されるのが良い。0018自由移動形ロボットシステムは、サーバントロボットおよびコンパニオンロボットを含む。OSAシステムは、ロボットが病院、製造ライン、輸送施設などの中でUGVのための移動経路の計画と類似した仕方で部品またはサプライを動かしているときに移動経路を計画するために使用できる。自由移動形ロボットシステムのペイロードは、ツール、部品、サプライ、検出システム、対話型コミュニケータ(コンパニオンロボット用)などであるのが良い。標的は、ロボットの所望の行き先である。所望の行き先は、移動中の標的、例えばコンパニオンロボットが追随している人であっても良い。OSAシステムにより、ロボットは、静止状態および移動状態の物体を回避しながら行き先まで動くことができる。センサアレイが自由移動形ロボットシステムのフロント上に配置されるのが良い。OSAシステムは、複雑な環境の中で、ロボットシステムを安全に、効率的に、しかも高信頼度でナビゲートするために使用できる。0019図1は、幾つかの実施形態としてのOSAシステムのコンポーネントを示すブロック図である。OSAシステム100は、センサアレイ110、物体検出システム120、経路プランナーシステム130、および飛行コントローラシステム140を含む。センサアレイは、トランシット信号Tを送信し、戻り信号Rを受信する。センサアレイは、受信機mについて時刻nに対応した戻り信号Rn,mを提供する。物体検出システムは、現在の場所Pn+1および飛行コントローラによって収集される固定座標系に対する回転行列θn+1によって指示されるUAVの現在の向きを更に備えている。物体検出システムは、経路プランナーシステムにUAVの現在の場所および向きならびに時刻nおよび物体cに関して各検出物体の点による場所を提供する。経路プランナーシステムは、標的の現在の場所を更に備えている。標的は、UAVが追跡すべき移動中のビークルよりも10メートル上方に位置するのが良い。かかる場合、標的は、ビークルに搭載されている存在場所突き止めシステム(例えば、GPSシステム)により報告されるビークルの現在の場所に基づいて計算されるのが良い。経路プランナーシステムは、移動方向を計算し、次にこの移動方向を存在場所として飛行コントローラシステムに提供する。飛行コントローラシステムは、UAVを移動方向に移動させるよう方向付ける。物体検出システム、経路プランナーシステム、および飛行コントローラシステムは、間隔を置いてこれらの処理を繰り返し、それにより物体がUAVに隣接したトランシットボリューム内に現在存在した場合、次の移動方向を求める。図10020幾つかの実施形態では、物体検出システムおよび経路コントローラシステムは、搭載型プロセッサによって実行されるソフトウェアによって具体化される。”)を介してUAVのオートパイロットシステムに命令を送るのが良い。プロセッサとオートパイロットシステムは、ユニバーサル・アシンクロナス・レシーバ/トランスミッタ(“UART”)接続方式により接続されるのが良い。JetsonTK1が挙げられる。幾つかの実施形態では、OSAシステムの諸観点は、搭載型ではないプロセッサによって実行可能である。かかる実施形態では、搭載型プロセッサは、地上局プロセッサからデータを受信したりデータをこれに送信したりするWi-Fiインターフェースを含むのが良い。経路コントローラシステムが地上局プロセッサによって実行される場合、搭載型プロセッサは、物体検出システムによって識別された物体存在場所を地上局プロセッサに送信し、そして地上局プロセッサから移動方向および場合によっては標的場所を受信する。5000アダプタを介して通信することができる。0021幾つかの実施形態では、OSAシステムは、センサアレイについて時間領域または周波数領域レーダを採用している。4インチ(10.16cm)解像力の場合、85GHz(またはそれ以上)の周波数がアパーチュアの10インチ(25.4cm)直径を用いて20インチ(50.8cm)の範囲で4インチ解像力を達成する。この解像力は、以下の方程式によって表せる。上式において、cは、光の速度を表わし、Rは、レンジを表わし、fは、周波数を表わし、dは、アパーチュアの直径を表わしている。00223つの同一平面内に位置するセンサのセンサアレイおよび戻り信号から導き出されたレンジを用いて物体の存在場所を突き止めることができる。図2Aは、3つのセンサから導き出されたレンジを示している。センサL,M,Nは、UAVが座標(0,0,0)のところに位置するUAV座標系のy=0の平面内において同一平面上に位置する。OSAシステムは、物体201からの戻り信号からセンサL,M,NについてレンジRL,RM,RNを求める。このレンジは、以下の方程式によって表わされるように決定できる。上式において、tは、信号の伝送と戻り信号受信との間の時間を表わしている。図2A0023OSAシステムは、レンジR、高度θ、および包囲φの組み合わせとしてセンサアレイの前に位置する物体の存在場所を突き止めることができる。図2Bは、物体の存在場所を突き止める仕方を示している。三角測量法を用いると、OSAシステムは、物体201がUAVに対して指定されたレンジ、高度、および方位にあることを識別する。UAV座標系内の物体の座標は、以下の方程式によって表わされる。図2B0024幾つかの実施形態では、OSAシステムは、同一直線上には位置しておらず、しかもレンジ、高度、および方位を定めるために同一平面内に位置する必要はない3つまたは4つ以上の受信機を用いるのが良い。センサアレイは、軽量のプリント回路板または他の適当な基板上に実装された安価な半導体部品および印刷アンテナを用いて構成できる。このアレイの背部は、他のUAVペイロード、センサ、またはエレクトロニクスへのノイズまたは干渉および他のUAVペイロード、センサ、またはエレクトロニクスからのノイズまたは干渉を軽減するよう箔で遮蔽されるのが良い。0025OSAシステムは、送信機および同一平面上のアレイをなす受信機を含むセンサアレイに関する種々の幾何学的形状を採用することができる。図3Aは、1個の送信機を含むセンサアレイのための種々の幾何学的形状を示している。センサアレイ311〜315は各々、1個の送信機310および頂点のところにそれぞれ3個、4個、5個、6個、およぶ8個の受信機を含んでいる。3個の受信機が三角測量に必要であるが、追加のセンサは、物体検出具合およびSN比を増大させるのを助けることができる。送信機310は、信号を送信し、全ての受信機は、戻り信号があるかどうかについてリッスンする。OSAシステムは、変形例として、3個または4個以上のトランシーバを含むセンサアレイのための種々の幾何学的形状を採用することができる。図3Bは、トランシーバのセンサアレイのための種々の幾何学的形状を示している。センサアレイ321〜325は、頂点のところにそれぞれ3個、4個、5個、6個、およぶ8個のトランシーバを含む。トランシーバは、順次送信を行い、各トランシーバは、結果としてN個の戻り信号となるその独特の戻り信号があるかどうかについてリッスンするのが良く、Nは、トランシーバの個数である。変形例として、トランシーバは、順次送信を行い、各トランシーバは、結果としてN2個の戻り信号となる各戻り信号があるかどうかについてリッスンする。長くて薄い標的(例えば、電力線)の検出を向上させるため、OSAシステムは、2つの互いに直交する方向における偏波に敏感なセンサアレイを採用するのが良い。偏波が一方向のみであった場合、偏波が長くて薄い標的に平行であるとき、極めて僅かな戻り信号が生じる。OSAシステムは、交差したダイポールアンテナまたは円偏波形アンテナを採用したセンサアレイを用いるのが良い。図3A図3B0026図4は、幾つかの実施形態としてのOSAシステムにより用いられる種々のデータ構造を示すブロック図である。データ構造は、物体データ構造410、距離データ構造420、およびトランシットスコアデータ構造430である。これらのデータ構造は、立方体であるトランシットボリュームのサブボリュームの各々について記憶されたデータを表わしている。軸線401は、UAV座標系の向きを示している。データ構造の各要素は、部分立方体に対応している。要素(1,2,1)が部分立方体(1,2,1)に対応した三次元インデックスによって識別される。要素(0,0,0)411は、UAVを含む部分立方体を表わしている。物体データ構造は、物体を含む各部分立方体について1を含む。要素(−2,0,2)412、(−1,0,−2)413、(2,0,1)414、(2,2,−2)415は、対応の部分立方体が物体を含むことを指示する1を含んでいる。OSAシステムは、戻り信号から求められた物体存在場所に基づいて物体データ構造をポピュレートする。距離データ構造は、最も近い物体までの各部分立方体の距離を含む。この実施例では、マンハッタン距離メトリックが用いられる。部分立方体(0,0,0)から部分立方体(−2,0,2)、(−1,0,−2)、(2,0,1)、(2,2,−2)までの距離は、それぞれ4、3、3、6である。して、要素(0,0,0)は、3を含む。部分立方体(2,0,2)から部分立方体(−2,0,2)、(−1,0,−2)、(2,0,1)、(2,2,−2)内の物体までの距離は、それぞれ4,7,1,5である。して、要素(2,0,2)は、1を含む。部分立方体から物体までの距離(距離データ構造によって指示される)および標的431への標的方向からのずれに基づいて移動方向にあるかどうかについて部分立方体の適合性を指示する各部分立方体のためのトランシットスコアを含む。部分立方体(−2,0,2)、(−1,0,−2)、(2,0,1)、(2,2,−2)が物体を含むので、これら部分立方体は、0.0というトランシットスコアを有し、このことは、UAVがその部分立方体を通って移動すべきではないことを指示する。部分立方体(1,0,2)は、0.7というトランシットスコアを有し、このことは、その部分立方体方向が標的方向とほぼ同じでありしかもこれが物体に近すぎるほどではない(距離データ構造によって指示される)を指示している。図40027OSAシステムは、種々の目的に見合った仕方でUAVについての自律形経路計画を支援する。一目的は、センサアレイが軽量でありかつコンパクトであることが必要であり、その結果、これをUAVに取り付けることができるようにすることにある。1つの目的は、搭載型プロセッサ上で実行されるアルゴリズムがセンサデータをリアルタイムで処理するに足るほど効率的である必要があるということにある。アルゴリズムは、移動方向が変化するにつれてセンサのビューに入ったりこれから出たりする場合のある静止物体、移動中の物体(例えば、他のUAV)、および移動している場合のある標的を考慮に入れる必要がある。OSAシステムは、UAVによってリアルタイムで収集されたアクティブなセンサデータから導き出されたトランシットボリュームのシーケンスに基づいて衝突回避のための経路計画を実行する。アクティブなセンサデータは、レーダ、ソナー、LIDAR、音波などである。トランシットボリュームは、UAVの存在場所、標的の存在場所(静止しているにせよ動いているにせよいずれにせよ)、および物体の存在場所(静止しているにせよ動いているにせよいずれにせよ)を同時に考慮に入れる。0028n=0,1......について時刻のシーケンスtn=t0+nΔtのところで収集されたアクティブなセンサデータに関し、OSAシステムは、固定または絶対座標系xyz(東‐北‐垂直)および時刻tnでのUAVの存在場所に対するUAV座標系を用いる。座標は、3Dオフセットおよび回転角度(例えば、UAVロール、ピッチ、およびヨー)から導き出された3×3回転行列により(x,y,z)座標に関連付けられる。センサアレイおよびGPSデバイスは、UAVに取り付けられる。0029経路プランナーシステムおよび飛行コントローラシステムは、UAVに取り付けられた処理ボードまたはワイヤレス接続コンピュータワークステーションで遠隔的にホストとされるのが良い。時刻tnでは、経路プランナーシステムは、(i)UAV座標の原点である固定座標中のUAVの場所(ii)固定空間座標からUAV座標までの3×3回転行列Θn、および(iii)UAV座標の時刻tnにおいて検出された物体の場所を受け取る。時刻tnにおける固定座標PとUAV座標との座標変換は、次の方程式によって表わされる。0030時刻tnにおける標的の固定座標系中の場所は、OSAシステムに提供されまたは違ったやり方で遠隔的にこれに中継される。標的は、固定状態である(この場合、)か動いているかのいずれかであって良い。経路プランナーシステムは、UAVが時刻tnで動いて向かう(すなわち、移動方向)固定座標系中の場所Pn+1をコンピュータ計算し、かかる場所を飛行コントローラシステムへの入力として提供する。飛行コントローラシステムは、UAVに関する飛行動的モデルに基づいて時刻tn+1での固定座標系からUAV座標系までの回転行列Θn+1をコンピュータ計算する。次に、飛行コントローラシステムは、時刻tn+1について物体検出システムへの入力として固定座標系に対するUAV座標系の仕様(Pn+1,Θn+1)を提供する。軸は、右座標系を構成している。センサアレイのためのトランシットボリュームは、時刻tnにおけるUAV座標系中においてにまたがる立方体を占めるのが良い。図2B0032各センサデータ収集時刻tnまたは観察間隔では、OSAシステムは、物体の1組の場所について座標を抽出する。OSAシステムは、トランシットボリュームを表わす物体データ構造中の場所の指標を記憶する。時刻tnにおけるサブボリュームに関し、1という値は、時刻tnで収集された物体の場所のところまたは時刻tnでのトランシットボリューム内に含まれるbn-1で記憶された物体の場所のところでのみ起こる。0033各サブボリュームは、固定座標系中の幅Δの立方ボリュームを占める。物体データ構造のインデックス(i,j,k)は、次の方程式によって表わされているようにUAV座標系中の座標から計算される。上式において、要素(i,j,k)が時刻tnまたはbn-1においてUAV中央座標系中の場所において物体を含むサブボリュームに対応している場合にのみbn(i,j,k)=1である。0034OSAシステムは、距離データ構造を用い、この式において、dn(i,j,k)は、bn中の要素(i,j,k)により表わされるサブボリュームからbn中の最も近い要素までのユークリッド(または他の例えばシティーブロック)距離(メートルで表わされる)であり、その値は、1である。OSAシステムは、次の非特許文献に記載されているようにユークリッド(または他の例えばシティーブロック)距離変換アルゴリズムを用いてdnを計算することができる。Intelligence),2003年2月,第25巻,第2号,p.265〜270これら非特許文献を参照により引用し、これらの記載内容を本明細書の一部とする。0035OSAシステムは、トランシットスコアデータ構造を採用し、この式において、Jn(i,j,k)は、要素(i,j,k)に対応したサブボリュームと関連しているトランシットスコア(例えば、0から1まで)である。概念的に説明すると、トランシットスコアJn(i,j,k)は、(i)(i,j,k)と全ての物体との間の距離が増大し、かつ(ii)UAVから要素(i,j,k)および標的方向によって表わされる部分要素までのサブボリューム方向がより整列状態になったときに増大する。0036数学的に説明すると、Jn(i,j,k)は、単位傾斜関数f(dn(i,j,k))が増大すると増大する場合がある。クリアランス距離またはクリティカル距離dcritは、物体が「遠隔」であると呼ばれる上限としてのメートルで表わされた距離を表わす。dcritを手入力で指示することができるが、OSAシステムはまた、距離データ構造中の距離の分布状態に応じてdcritを動的に計算することができる。この分布は、物体フィールド内の物体密度の指標である。OSAシステムは、幾つかの最小距離dminおよびμd+nσdのうちの大きい方にdcritを設定するのが良く、ここで、μdおよびσdは、分布から導き出された距離平均値および広がりの尺度であり、nは、手入力で指定される。0037上述したようにJn(i,j,k)はまた、角度θn(i,j,k)がゼロに近づいているときに増大するはずであり、ここで、θn(i,j,k)は、(i)要素(i,j,k)により表わされたサブボリュームおよび(ii)標的を通るUAVから出たベクトル相互間の角度である。幾つかの実施形態では、OSAシステムは、次の方程式によって表わされるようにトランシットスコアを計算する。上式において、0038OSAシステムは、物体がサブボリューム経路に近すぎてはいない最も高いトランシットスコアを持つサブボリュームの選択に基づいて、経路トラバーサル指令をΔt秒ごとにUAVに出す。サブボリュームを選択するため、OSAシステムは、Jn値の降べきの順序でサブボリュームを並び替えてリストを切り捨ててM≦nxnynz要素にする。切り捨てリスト中の第1のサブボリュームに関し、OSAシステムは、サブボリューム経路に沿ってサブボリュームまでまたは別法としてサブボリューム経路を含みかつトランシットボリュームを貫通する経路まで全てのサブボリュームに関して距離値の最小値を求める。最小距離がdcritよりも大きい場合、OSAシステムは、指令を出してΔメートルにわたってサブボリューム方向に沿って横断して完了する。なければ、OSAシステムシステムはリスト中の次のサブボリュームを処理するなどする。最小距離がdcritよりも大きいサブボリュームを見出すことなくリスト全体を処理する場合、OSAシステムは、係数だけクリティカル距離を減少させ(例えば、dcritをdcrit/2にし)、そしてリストを再処理するなどしてついにはインクリメンタル経路トラバーサル指令がUAVについて首尾良く出されるようにする。アップデートされたdcrit値が2Δ未満である場合、インクリメンタル経路トラバーサル指令を出すことができず、それにより経路プランナーシステムは、エラーコードをリターンする。0039図5は、幾つかの実施形態としてのOSAシステムのコンポーネントを示すブロック図である。OSAシステムシステム500は、物体検出システム510および経路コントローラシステム520を含む。物体検出システムは、検出物体コンポーネント511、計算存在場所突き止めコンポーネント512、戻り信号記憶装置513、および物体存在場所突き止め記憶装置514を含む。検出物体コンポーネントは、戻り信号記憶装置の戻り信号を処理して例えば互いに異なる受信機によって決定される各物体へのレンジを識別することによって物体の存在を突き止める。計算存在場所突き止めコンポーネントは、レンジに基づいて物体の存在場所を突き止めて物体存在場所突き止め記憶装置内の存在場所を(例えば、レンジ、高度、および方位として)記憶する。経路コントローラシステムは、ポピュレート用物体データ構造コンポーネント521、ポピュレート用トランシットスコアデータ構造コンポーネント522、および識別移動方向523を含む。経路コントローラシステムは、ポピュレート用距離データ構造コンポーネント(図示せず)を更に含むのが良い。経路コントローラシステムは、物体データ構造524、距離データ構造525、およびトランシットスコアデータ構造526を更に含む。ポピュレート用物体データ構造コンポーネントは、物体データ構造をポピュレートして物体を収容しているサブボリュームを指示する。ポピュレート用トランシットスコアデータ構造コンポーネントは、トランシットスコアデータ構造をポピュレートしてサブボリュームのトランシットスコアを指示する。(例えば、ディスプレイ装置およびスピーカ)、記憶装置(例えば、メモリおよびディスクドライブ)、ネットワークインターフェース、グラフィックス処理ユニット、加速度計、セルラーラジオリンクインターフェース、全方位測位システムなどを含むのが良い。コンピュータ計算システムは、データセンタのサーバ、大量並列システムなどを含むのが良い。コンピュータ計算システムは、コンピュータ可読記憶媒体およびデータ伝送媒体を含むコンピュータ可読媒体にアクセスすることができる。コンピュータ可読記憶媒体は、一時的な伝搬信号を含まない有形の記憶手段である。コンピュータ可読記憶媒体の例としては、メモリ、例えば主記憶装置、キャッシュメモリ、および二次メモリ(例えば、DVD)および他の記憶装置が挙げられる。コンピュータ可読記憶媒体は、これら自体に記憶しているのが良くまたはコンピュータ実行可能命令またはOSAシステムを実現する論理で符号化されるのが良い。データ伝送媒体は、データを一時的な伝搬信号または搬送波(例えば、電磁気)を介してワイヤードまたはワイヤレス接続によりデータを伝送するために用いられる。0041OSAシステムをコンピュータ実行可能命令、例えばプログラムモジュールおよびコンポーネントとの一般的な関係で説明して、1つまたは2つ以上のコンピュータ、プロセッサ、または他の装置によって実行するのが良い。一般的に、プログラムモジュールまたはコンポーネントは、特定の仕事を実行しまたは特定のデータタイプを具体化するルーチン、プログラム、オブジェクト、データ構造などを含む。代表的には、プログラムモジュールの機能を種々の実施形態では所望通りに組み合わせまたは分散させることができる。OSAシステムの観点を例えば特定用途向け集積回路(ASIC)を用いたハードウェアで具体化することができる。0042図6は、幾つかの実施形態によるOSAシステムの経路コントローラシステムの全体的処理を示す流れ図である。経路コントローラシステム600は、各観察インターバルで起動されてそのインターバル中に検出された物体の存在場所に基づいて移動制御命令を生じさせる。ブロック601では、システムは、物体の存在場所を受け取る。ブロック602では、システムは、物体を収容したトランシットボリュームのサブボリュームを識別する。コンポーネントは、識別されたサブボリュームに対応した物体データ構造の要素を設定してサブボリュームが物体を収容していることを指示する。流れ図には示されていないが、システムはまた、距離データ構造をポピュレートして最も近い物体までの各サブボリュームの距離を指示することができる。ブロック603では、システムは、各サブボリュームについてトランシットスコアを計算する。このシステムは、トランシットスコアをトランシットスコアデータ構造内に記憶する。ブロック604では、システムは、移動方向を確立するためのサブボリュームを選択する。このシステムは、クリアランス基準を満たす最も高いトランシットスコアを含むサブボリュームを選択するのが良い。クリアランス基準は、サブボリューム経路のクリアランス距離内に物体が存在していないということであるのが良い。クリアランス基準はまた、/例えば、空いているがクリアランスしきい値のすぐ外側に多くの物体を有するサブボリューム経路の選択を回避するためにより高度化されるのが良く、例えば、クリアランス距離内に物体が存在しておらず、しかもある特定の数以下の物体が二次クリアランス距離内に存在する。ブロック605では、コンポーネントは、選択されたサブボリュームのサブボリューム方向として移動方向を指示し、次に完了する。図60043図7は、幾つかの実施形態によるOSAシステムの検出物体コンポーネントの処理を示す流れ図である。検出物体コンポーネント700は、物体を検出するよう各観察インターバルで起動され、この検出物体コンポーネントは、物体の存在場所を突き止める。ブロック701では、このコンポーネントは、センサアレイから戻り信号を収集する。ブロック702では、このコンポーネントは、同一物体に対応した種々の受信機からの戻り信号を識別する。ブロック703では、コンポーネントは、識別された次の物体を選択する。決定ブロック704では、全ての識別された物体がすでに選択されている場合、コンポーネントは完了し、さもなければ、コンポーネントは、ブロック705で続行する。ブロック705では、このコンポーネントは、存在場所突き止めコンポーネントを起動して選択された物体の存在場所を計算し、次にブロック703にループして次の物体を選択する。図70044図8は、幾つかの実施形態によるOSAシステムの計算存在場所突き止めコンポーネントの処理を示す流れ図である。計算存在場所突き止めコンポーネント800は、物体のための戻り信号が受信された時刻に基づいて物体の存在場所を計算する。ブロック801では、このコンポーネントは、センサアレイの次の受信機を選択する。決定ブロック802では、全ての受信機がすでに選択されている場合、このコンポーネントは、ブロック804で続行し、さもなければ、このコンポーネントは、ブロック803で続行する。ブロック803では、このコンポーネントは、選択された受信機が戻り信号を受信した時刻に基づいて物体に対する受信機レンジを計算し、そしてブロック801にループして次の受信機を選択する。ブロック804では、このコンポーネントは、受信機レンジに基づいて三角測量を行うことによって物体に対するレンジおよび物体の高度および方位を計算する。ブロック805では、このコンポーネントは、UAV座標系中の物体の座標を計算する。ブロック806では、このコンポーネントは、物体の存在場所として物体の座標を記憶し、次に完了する。図80045図9は、幾つかの実施形態によるポピュレート用物体データ構造コンポーネントの処理を示す流れ図である。ポピュレート用物体データ構造コンポーネント900は、物体存在場所に通され、そして物体を収容しているサブボリュームに対応する物体データ構造の要素を1に設定する。ブロック901では、このコンポーネントは、次の物体を選択する。決定ブロック902では、全ての物体がすでに選択されている場合、このコンポーネントは、戻り、さもなければ、このコンポーネントは、ブロック903で続行する。ブロック903〜905では、このコンポーネントは、選択された物体を収容したサブボリュームに対応するインデックス(i,j,k)を計算する。ブロック906では、このコンポーネントは、インデックスが付けられた物体データ構造の要素を1に設定し、次にブロック901にループして次の物体を選択する。図90046図10は、幾つかの実施形態によるポピュレート用トランシットスコアデータ構造コンポーネントの処理を示す流れ図である。ポピュレート用トランシットスコアデータ構造コンポーネント1000は、ループして各サブボリュームのためのトランシットスコアを計算する。このコンポーネントは、固定座標系中に与えられた標的の存在場所をUAV座標系に変換する。ブロック1001では、このコンポーネントは、次のサブボリュームを選択する。決定ブロック1002では、全てのサブボリュームがすでに選択されている場合、このコンポーネントは、完了し、さもなければこのコンポーネントは、ブロック1003で続行する。ブロック1003では、このコンポーネントは、選択されたサブボリュームのためのトランシットスコアを計算する。ブロック1004では、このコンポーネントは、選択されたサブボリュームに対応するトランシットスコアデータ構造の要素にトランシットスコアを記憶し、次に、ブロック1001にループして次のサブボリュームを選択する。図100047図11は、幾つかの実施形態による識別移動方向コンポーネントの処理を示す流れ図である。識別移動方向コンポーネント1100は、クリアランス距離を満たす最も高いトランシットスコアを含むサブボリュームを識別し、移動方向を識別したサブボリュームのサブボリューム方向であるよう設定する。ブロック1101では、このコンポーネントは、高から低までのトランシットスコアに基づいて並び替えられたサブボリュームのリストを生じさせる。ブロック1102では、このコンポーネントは、クリアランスしきい値を初期化する。ブロック1103〜1106では、このコンポーネントは、ループしてサブボリュームがクリアランス距離を満たしているかどうかを判定する。クリアランス距離を満たしているサブボリュームが存在しない場合、このコンポーネントは、クリアランスしきい値を緩和し、この処理を繰り返し実施する。ブロック1103では、このコンポーネントは、並び替えたリスト中の次のサブボリュームを選択する。決定ブロック1104では、全てのサブボリュームがすでに選択されている場合、現在のクリアランス距離を満たすサブボリュームが存在せず、コンポーネントは、ブロック1107で続行してクリアランス距離を緩和させる。ブロック1105では、このコンポーネントは、選択したサブボリュームへのサブボリューム経路のためのクリアランスをコンピュータ計算する(または、すでにコンピュータ計算されている場合には検索する)。決定ブロック1106では、クリアランスがクリアランスしきい値を満たしている場合、このコンポーネントは、移動方向に関する基準としてサブボリュームをリターンし、さもなければ、このコンポーネントは、ブロック1103にループして次のサブボリュームを選択する。ブロック1107では、このコンポーネントは、例えば先のクリアランス距離を2で除算することによってクリアランス距離を緩和させる。決定ブロック1108では、クリアランス距離がサブボリュームサイズの2倍未満である場合、このコンポーネントは、故障の指標をリターンし、さもなければ、このコンポーネントは、ブロック1109で続行する。ブロック1109では、このコンポーネントは、並び替えたリスト中の第1のサブボリュームへのサブボリュームの選択を再開し、そしてブロック1103で続行して新たなクリアランス基準を満たすサブボリュームがあるかどうかを判定する。図110048以下の段落は、OSAシステムの諸観点の種々の実施形態を記載している。OSAシステムの具体化例は、これら実施形態の任意の組み合わせを採用する場合がある。以下に説明する処理は、OSAシステムを具体化するコンピュータ可読記憶媒体上に記憶されたコンピュータ実行可能命令を実行するプロセッサ付きのコンピューティング装置によって実施されるのが良い。0049幾つかの実施形態では、現在の場所から標的まで移動するために物体を回避する移動方向を識別するコンピューティングシステムによって実施される方法が提供される。この方法では、物体の存在場所を受け取り、そして現在の場所に隣接して位置していて、受け入れた存在場所によって示される物体を収容したトランシットボリュームのサブボリュームを識別する。各サブボリュームに関し、本方法では、現在の場所からサブボリュームを通るサブボリューム経路に沿う物体までの距離および標的方向からのサブボリューム方向のずれに基づいてトランシットスコアを計算する。サブボリューム方向は、現在の場所からサブボリュームまでのサブボリューム経路の方向であり、標的方向は、現在の場所から標的までの方向である。本方法では、サブボリュームのトランシットスコアに基づきかつクリアランス基準を満たすサブボリューム経路に基づいてサブボリュームを選択する。本方法ではまた、選択したサブボリュームのサブボリューム経路に沿うものとして移動方向を指定する。幾つかの実施形態では、現在の場所は、標的へ移動している無人空中ビークル(“UAV”)の存在場所であり、トランシットボリュームは、UAVの移動方向の前に位置する直方体である。幾つかの実施形態では、サブボリュームは、立方体である。幾つかの実施形態では、本方法では、UAVに命令を出して移動方向に進ませる。幾つかの実施形態では、UAVは、UAVの向きと整列したUAV座標系の原点のところに位置し、UAVの移動方向は、y軸に沿っており、直方体は、正のx軸、正のy軸、および正のz軸に沿いかつ負のx軸および負のz軸に沿う距離にわたって延びる。幾つかの実施形態では、本方法では、現在の場所の指標および固定座標系内のUAVの現在の向きを受け取る。幾つかの実施形態では、物体までの距離は、ユークリッドメトリックまたはマンハッタンメトリックに基づいて計算される。幾つかの実施形態では、サブボリュームに関するトランシットスコアは、最も近い物体までの距離が増大するにつれかつサブボリュームに関するサブボリューム方向と標的方向との間の角度が減少するにつれて増大する。幾つかの実施形態では、サブボリュームを選択するステップは、最も高いトランシットスコアを持つサブボリュームを選択するステップを含み、クリアランス基準は、サブボリューム経路に沿う物体までの最小距離がクリアランス距離よりも大きい場合に満たされる。幾つかの実施形態では、クリアランス距離を満たすサブボリュームが存在しない場合、クリアランス距離を減少させる。幾つかの実施形態では、現在の場所は、標的まで移動している無人水中ビークル(“UUV”)の存在場所であり、トランシットボリュームは、UUVの移動方向の前に位置する。幾つかの実施形態では、現在の場所は、標的へ移動している無人地上ビークル(“UGV”)の存在場所であり、トランシットボリュームは、UGVの移動方向の前に位置する。幾つかの実施形態では、現在の場所は、仕事を実行するためのエンドエフェクタを所望の場所まで動かすために操作されているロボットマニピュレータのエンドエフェクタの存在場所である。幾つかの実施形態では、仕事は、製品の製造中に一部品を配置する仕事である。幾つかの実施形態では、仕事は、製品の製造中に部品をピックアップする仕事である。幾つかの実施形態では、現在の場所は、標的へ移動している自由移動形ロボットシステムの存在場所であり、トランシットボリュームは、自由移動形ロボットシステムの移動方向の前に位置する。幾つかの実施形態では、標的は、動いている。幾つかの実施形態では、物体が動いている。0050幾つかの実施形態では、自律形ビークル(“AV”)を標的まで自律的に誘導する制御システムが提供される。制御システムは、センサアレイと、物体検出システムと、経路プランナーシステムと、飛行コントローラシステムとを含む。センサアレイは、送信機から信号を送信し、AVに隣接したセンサフィールド内の物体から反射した戻り信号を受信機のところで受信するためにAVに取り付けられている。物体検出システムは、同一物体に対応した戻り信号をこの戻り信号の移動距離に基づいて識別するとともに距離の三角測量に基づいて物体の存在場所を求める。経路プランナーシステムは、物体までの移動方向における移動経路からの距離およびAVから標的までの標的方向からの移動方向のずれに基づいてAVに関する移動距離を識別する。コントローラシステムは、AVに命令を出して移動方向に進ませる。幾つかの実施形態では、センサアレイの信号は、電磁信号であり、センサシステムは、2つの互いに直交した方向における偏波に敏感である。幾つかの実施形態では、センサアレイは、少なくとも3つの受信機を含む。幾つかの実施形態では、センサアレイは、多数のトランシーバを含む。幾つかの実施形態では、AVは、固定座標系内のAVの存在場所を突き止める存在場所突き止めシステムおよび固定座標系内のAVの向きを突き止める向き突き止めシステムを含む。幾つかの実施形態では、移動方向は、当初、AV座標系内の場所として定められ、そして固定座標系中の場所に変換される。幾つかの実施形態では、経路プランナーシステムは、物体を収容したトランシットボリュームのサブボリュームを識別し、トランシットボリュームは、AVに隣接して位置し、経路プランナーシステムは、サブボリューム経路と物体との間の距離および標的方向からのサブボリューム方向のずれに基づいて、AVからサブボリュームまでのサブボリューム経路のサブボリューム方向に移動方向を設定する。幾つかの実施形態では、経路プランナーシステムは、サブボリュームから最も近くに位置する物体までの距離が増大するにつれかつサブボリューム方向と標的方向との角度が減少するにつれて増大するサブボリュームについてトランシットスコアを計算する。幾つかの実施形態では、移動方向は、最も高いトランシットスコアを持つサブボリュームのサブボリューム経路のサブボリューム方向に設定され、サブボリューム経路は、クリアランス基準を満たす。幾つかの実施形態では、クリアランス基準は、サブボリューム経路に沿う物体までの最小距離がクリアランス距離よりも大きい場合、満たされる。幾つかの実施形態では、AVは、無人空中ビークル(“UAV”)である。幾つかの実施形態では、AVは、無人水中ビークル(“UUV”)である。幾つかの実施形態では、AVは、無人地上ビークル(“UGV”)である。幾つかの実施形態では、AVは、標的まで移動している自由移動形ロボットシステムであり、トランシットボリュームは、自由移動形ロボットシステムの移動方向の前に位置する。幾つかの実施形態では、標的は、動いている。幾つかの実施形態では、物体が動いている。幾つかの実施形態では、経路プランナーシステムは、移動物体との衝突を回避するために移動方向をオーバーライドするためのオーバーライディング移動方向を識別する。0051幾つかの実施形態では、標的までの移動中に物体との衝突を回避するために回避操作を行うよう自律形ビークル(“AV”)を自律的に誘導する制御システムが提供される。制御システムは、AVに取り付けられていて送信機から信号を送信し、AVに隣接したセンサフィールド内の物体から反射した戻り信号を受信機のところで受信するセンサアレイを含む。制御システムは、同一物体に対応した戻り信号をこの戻り信号の移動距離に基づいて識別するとともに距離の三角測量に基づいて物体の存在場所を求める物体検出システムを含む。制御システムは、経路プランナーシステムを含み、経路プランナーシステムは、物体との衝突が差し迫っていない場合、移動方向における移動経路から物体までの距離およびAVから標的までの標的方向からの移動方向のずれに基づいてAVについて移動方向を識別し、物体との衝突が差し迫っている場合、回避操作としてオーバーライディング移動方向を識別する。制御システムは、AVに命令を出して移動方向またはオーバーライディング移動方向に進ませるコントローラシステムを含む。幾つかの実施形態では、経路プランナーシステムは、物体との衝突が差し迫っているとき、コントローラシステムに命令を出して物体センサアレイが物体から反射した戻り信号を受け取ることができるようAVを差し向ける。幾つかの実施形態では、AVは、無人空中ビークル(“UAV”)である。幾つかの実施形態では、AVは、無人水中ビークル(“UUV”)である。幾つかの実施形態では、AVは、無人地上ビークル(“UGV”)である。幾つかの実施形態では、AVは、標的まで移動している自由移動形ロボットシステムであり、トランシットボリュームは、自由移動形ロボットシステムの移動方向の前に位置する。0052幾つかの実施形態では、固定ベース形ロボットシステムを自律的に誘導する制御システムが提供される。制御システムは、送信機から信号を送信し、固定ベース型ロボットシステムの作業空間内のセンサフィールド内に位置する物体から反射した戻り信号を受信機のところで受信するセンサアレイを含む。制御システムは、同一物体に対応した戻り信号をこの戻り信号の移動距離に基づいて識別するとともに距離の三角測量に基づいて物体の存在場所を求める物体検出システムを含む。制御システムは、物体までの移動方向中における移動経路からの距離およびエンドエフェクタから標的までの標的方向からの移動方向のずれに基づいて固定ベース形ロボットシステムのエンドエフェクタに関する移動方向を識別する経路プランナーシステムを含む。幾つかの実施形態では、標的は、ピックアップされるべき部品の場所である。幾つかの実施形態では、標的は、配置されるべき部品の場所である。幾つかの実施形態では、制御システムは、固定ベース形ロボットシステムのロボットマニピュレータを制御してエンドエフェクタが移動方向に動くようにするコンポーネントを含む。請求項42記載の制御システム。0053本発明の主題を構造的特徴および/または行為に特有の言語で説明したが、添付の特許請求の範囲に記載されている本発明は、必ずしも、上述した特定の特徴または行為には限定されないことは理解されるべきである。これとは異なり、上述の特定の特徴および行為は、特許請求の範囲を具体化する例示の形態として開示されている。したがって、本発明は、特許請求の範囲の記載によることを除き限定されることはない。ページトップへこの技術を出願した法人この情報を共有FacebookTwitterGoogle+LinkedInこの技術を発明した人物この情報を共有FacebookTwitterGoogle+LinkedInページトップへ関連する挑戦したい社会課題この情報を共有FacebookTwitterGoogle+LinkedIn高い食料自給率を実現する高い食料自給率を実現すると、国内での食料の安定供給や、他国の問題による食料不足などの問題を防止する可能性が高まります。日本の食料自給率は非常に低く、食料面で海外に大きく依存しているのが現状です...最終更新日:2018/06/18美しい都市を実現する都市や観光地が美しい環境になると、より良い経済効果をもたらします。問題が多く生まれています。