JP4763353B2 - 移動ロボットの動き追跡装置及びその動き追跡方法 - Google Patents

移動ロボットの動き追跡装置及びその動き追跡方法 Download PDF

Info

Publication number
JP4763353B2
JP4763353B2 JP2005173700A JP2005173700A JP4763353B2 JP 4763353 B2 JP4763353 B2 JP 4763353B2 JP 2005173700 A JP2005173700 A JP 2005173700A JP 2005173700 A JP2005173700 A JP 2005173700A JP 4763353 B2 JP4763353 B2 JP 4763353B2
Authority
JP
Japan
Prior art keywords
image
frame
reference area
pixel
difference
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2005173700A
Other languages
English (en)
Other versions
JP2006139753A (ja
Inventor
ジン−ソク パーク
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Publication of JP2006139753A publication Critical patent/JP2006139753A/ja
Application granted granted Critical
Publication of JP4763353B2 publication Critical patent/JP4763353B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0246Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
    • G05D1/0253Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means extracting relative motion information from a plurality of images taken successively, e.g. visual odometry, optical flow
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L9/00Details or accessories of suction cleaners, e.g. mechanical means for controlling the suction or for effecting pulsating action; Storing devices specially adapted to suction cleaners or parts thereof; Carrying-vehicles specially adapted for suction cleaners
    • A47L9/28Installation of the electric equipment, e.g. adaptation or attachment to the suction cleaner; Controlling suction cleaners by electric means
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Electromagnetism (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Multimedia (AREA)
  • Mechanical Engineering (AREA)
  • Image Analysis (AREA)
  • Manipulator (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)
  • Closed-Circuit Television Systems (AREA)

Description

本発明は、ロボット掃除機のような移動ロボットに関し、特に、移動ロボットの動き追跡装置及び移動ロボットの動き追跡方法に関する。
一般的に、移動ロボットの一種であるロボット掃除機は、使用者の操作がなくても所望の掃除区域内を自ら走行しながら床面からホコリなどの異質物を吸入することによって、掃除しようとする区域を自動で掃除する機器のことを言う。
このようなロボット掃除機は、内蔵プログラムに従って予め設定された掃除経路を走行しながら掃除動作を遂行するが、このように予め設定された掃除経路を自動に走行しながら掃除動作を遂行するためには、ロボット掃除機の位置、ロボット掃除機の走行距離及びロボット掃除機の周囲の障害物などを感知するための多数のセンサーが使用される。
このようなロボット掃除機が予め設定された掃除経路を正確に走行して掃除動作を遂行するためには、多くの高価のセンサーが必要であるため、前記ロボット掃除機の内部構造が複雑になり、製造単価が上昇するという問題点があった。
このような問題点を解決するために、任意の掃除経路を走行しながら掃除をするランダム方式によって掃除動作を遂行するロボット掃除機が開発された。
図3は、従来の技術によるロボット掃除機の走行装置の構成を示すブロック図である。
図3に示すように、従来の技術によるロボット掃除機の走行装置は、ロボット掃除機が所定領域を直進する途中で、衝突が発生すると、その衝突により障害物を感知する障害物感知部1と、障害物感知部1から出力される信号により、前記ロボット掃除機の走行を停止させた後、ランダム方式によってランダム角度を生成し、前記生成されたランダム角度を前記ロボット掃除機の回転角度として適用して前記ロボット掃除機を回転させる制御部2と、制御部2から発生した制御信号により、前記ロボット掃除機の左輪モータ5を所定速度で駆動する左輪モータ駆動部3と、制御部2から発生した制御信号により、前記ロボット掃除機の右輪モータ6を所定速度で駆動する右輪モータ駆動部4と、からなる。
以下、図4を参照して、このような従来の技術によるロボット掃除機の走行方法動作を説明する。
図4は、従来の技術によるロボット掃除機の走行方法を示すフローチャートである。
図4に示すように、従来の技術によるロボット掃除機の走行方法は、使用者により掃除命令が入力されると、ロボット掃除機を直進させながら、障害物を感知する段階(S1〜S3)と、前記感知する段階において、障害物が感知されたことにより、前記ロボット掃除機を停止させた後、ランダム方式により任意のランダム角度を生成する段階(S4)と、前記生成されたランダム角度を前記ロボット掃除機の回転角度にして、前記ロボット掃除機を前記回転角度によって回転させる段階(S5)と、前記回転されたロボット掃除機を直進させる段階(S6)と、前記ロボット掃除機が直進しながら、前記ロボット掃除機の掃除完了可否を判断して、前記ロボット掃除機の掃除が完了したと判断された時に前記ロボット掃除機の走行を停止させる段階(S7)と、からなる。
以下、従来の技術によるロボット掃除機の走行方法をさらに詳細に説明する。
まず、使用者により前記ロボット掃除機の掃除命令が入力されると(S1)、制御部2は、前記ロボット掃除機が直進するように、左輪モータ5の駆動速度と右輪モータ6の駆動速度を一致させる制御信号を出力する。
左輪モータ駆動部3は、前記出力した制御信号によって左輪モータ5を駆動させ、且つ右輪モータ駆動部4は、前記出力した制御信号によって右輪モータ6を駆動させる。従って、このように駆動する左輪モータ5及び右輪モータ6により、前記ロボット掃除機は直進する(S2)。
前記ロボット掃除機が直進する間に、前記ロボット掃除機が任意の障害物に衝突すると、障害物感知部1は、前記衝突により発生する衝撃量によって障害物の存在を感知し、前記障害物の感知による障害物感知信号を制御部2に印加する(S3)。
これによって、前記制御部2は、前記印加された障害物感知信号をもとに前記ロボット掃除機の走行を停止させた後、ランダム方式により任意のランダム角度を生成し(S4)、前記生成されたランダム角度をもとに前記ロボット掃除機の回転角度とするための制御信号を出力する。このとき、制御部2は、前記ロボット掃除機が前記回転角度だけ回転するように、左輪モータ5の速度と前記右輪モータ6の速度を異ならせる制御信号を左輪モータ駆動部3及び右輪モータ駆動部4に出力する。
従って、左輪モータ駆動部3は、制御部2から出力された制御信号により左輪モータ5を駆動させ、且つ右輪モータ駆動部4は、制御部2から出力された制御信号により右輪モータ6を駆動させることによって、前記ロボット掃除機は、前記任意のランダム角度で回転する(S5)。
その後、制御部2は、左輪モータ5の速度と右輪モータ6の速度を一致させる制御信号を左輪モータ駆動部3及び右輪モータ駆動部4に出力することによって、前記ロボット掃除機を直進させる(S6)。
さらにその後、前記ロボット掃除機は直進しながら、前記ロボット掃除機の掃除完了可否を判断し、前記ロボット掃除機の掃除が完了したと判断される場合は、前記ロボット掃除機の走行を停止することによって前記ロボット掃除機の掃除を終了して、前記ロボット掃除機の掃除が完了しなかったと判断される場合、前記障害物を感知する段階に戻ることによって掃除動作を反復遂行する。
前述したロボット掃除機は、掃除機能だけでなく、最近はマルチメディア機能が含まれた新しい概念のロボット掃除機が開発されている。
即ち、ロボット掃除機を利用して外部インターネットに接続したり無線移動通信ネットワークに接続し、多様なコンテンツをダウンロードして再生または運用し得るロボット掃除機が開発されている。
また、前記ロボット掃除機は、カメラを利用することによって、前記ロボット掃除機の周辺環境の変化や動きを追跡する用途として使用されている。
従来技術のロボット掃除機のような移動ロボットに内蔵されたカメラを利用して、前記移動ロボットの周辺環境の変化や動きを追跡する技術は、前記移動ロボットに内蔵されたカメラにより特定物体を撮影した現在映像とその後の未来映像とを抽出した後、前記抽出された2つの映像の差映像(difference image)を求めることで前記特定物体の動きを追跡するが、前記特定物体の動きが大きい部分であるほど、差映像の値が大きくなり、前記動きが大きい部分は白色に見える。
しかしながら、従来の技術による移動ロボットの特定物体の動き追跡技術は、抽出された現在映像の全ての画素とその後の未来映像の全ての画素を1:1に比較しなければならないため、長時間の演算時間が必要であるという問題点があった。
従って、本発明の目的は、特定物体を撮影した現在映像の全ての画素と所定時間前に前記特定物体を撮影した以前映像の全ての画素のうち、予め設定された基準領域の枠に該当する画素のみの差映像に基づいて前記特定物体の動きを追跡することによって、前記特定物体の動きを追跡するために画素を比較する演算量を画期的に減少させることができると共に、前記特定物体の四方に対する動きを効率的に感知し得る移動ロボットの動き追跡装置及びその方法を提供することにある。
上述の目的を達成するために、本発明による移動ロボットの動き追跡装置は、 特定物体を撮影するカメラと、前記カメラによって撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する動き追跡映像生成部と、前記現在映像の基準領域の枠の画素と以前映像の基準領域の枠の画素の差映像を抽出する差映像抽出部と、前記抽出された差映像に基づいて、前記特定物体の動きを追跡するマイクロコンピュータと、から構成される。
さらに、上述の目的を達成するために、本発明による移動ロボットの動き追跡方法は、 特定物体を撮影する段階と、前記撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する段階と、前記生成された現在映像の基準領域の枠の画素と所定時間前の以前映像の基準領域の枠の画素の差映像を抽出する段階と、前記抽出された差映像に基づいて前記特定物体の動きを追跡する段階と、からなる。
本発明による移動ロボットの動き追跡装置及びその方法は、特定物体を撮影した現在映像の全ての画素と所定時間前に前記特定物体を撮影した以前映像の全ての画素のうち、予め設定された基準領域の枠に該当する画素のみの差映像に基づいて前記特定物体の動きを追跡することによって、前記特定物体の動きを追跡するために画素を比較する演算量を画期的に減少させることができると共に、前記特定物体の四方に対する動きを効率的に感知し得るという効果がある。
以下、図1及び図2を参照して、本発明による移動ロボットの動き追跡装置及びその方法の実施形態を詳細に説明する。
図1は、本発明による移動ロボットの動き追跡装置の構成を示すブロック図である。
図1に示すように、本発明による移動ロボットの動き追跡装置は、特定物体を撮影するカメラ10と、前記カメラによって撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する動き追跡映像生成部20と、前記現在映像の基準領域の枠の画素と以前映像の基準領域の枠の画素との差映像(difference image)を抽出する差映像抽出部30と、前記抽出された差映像に基づいて、前記特定物体の動きを追跡するマイクロコンピュータ40と、から構成される。
以下、図2を参照して、本発明による移動ロボットの動き追跡装置の動作を詳細に説明する。
図2は、本発明による移動ロボットの動き追跡方法を示すフローチャートである。
図2に示すように、本発明による移動ロボットの動き追跡方法は、特定物体を撮影する段階(S41)と、前記撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する段階(S42)と、前記生成された現在映像の前記基準領域の枠の画素と所定時間前の以前映像の基準領域の枠の画素との差映像を抽出する段階(S43)と、前記抽出された差映像に基づいて前記特定物体の動きを追跡する段階(S44)と、からなる。
以下、前記本発明による移動ロボットの動き追跡方法を詳細に説明する。
まず、使用者により、前記移動ロボットの動き追跡モードが選択されると、前記移動ロボットは、前記移動ロボットに取り付けられたカメラ10を利用して動いている特定物体の映像を撮影する(S41)。前記撮影された特定物体の映像を追跡映像生成部20に出力する。
動き追跡映像生成部20は、前記特定物体の動きを追跡するために、前記入力された特定物体の映像に前記基準領域を設定する(S42)。さらに、動き追跡映像生成部20は、前記基準領域が設定された映像を差映像抽出部30に出力する。ここで、前記基準領域は、使用者により予め設定される。さらに、前記基準領域は、多様な多角形に具現されることができ、その大きさも可変的である。ここで、前記基準領域は、四角形であることが望ましい。
差映像抽出部30は、動き追跡映像生成部20から現在出力される前記基準領域が設定された現在映像の基準領域の枠に該当する画素と所定時間前の以前映像の基準領域の枠に該当する画素とを比較し、前記比較結果値に基づいて差映像を抽出する(S43)。差映像抽出部30は、前記抽出された差映像を前記マイクロコンピュータ40に出力する。ここで、差映像抽出部30は、前記現在映像の前記基準領域の枠に該当する画素と前記以前映像の前記基準領域の枠に該当する画素とを比較するために、前記以前映像の全ての画素のうち前記基準領域に該当する画素の情報のみを貯蔵部に貯蔵することもでき、前記以前映像の全ての画素の情報を貯蔵することもできる。しかしながら、前記以前映像の全ての画素のうち前記基準領域に該当する画素の情報を貯蔵することが望ましい。ここで、2つの映像の差映像を抽出することは、従来技術であるので、ここでは、差映像の抽出方法の説明は省略する。
マイクロコンピュータ40は、前記入力された差映像に基づいて前記特定物体の動き(例えば、上、下、左または右)を追跡する。前記基準領域が四角形である場合、前記四角形の上辺、下辺、右辺、または左辺に存在する画素の相違点(差映像)のみに基づいて前記特定物体の動きを追跡する(S44)。
実施形態として、前記基準領域が四角形である場合、マイクロコンピュータ40は、前記現在映像の前記四角形の四辺に該当する画素と前記以前映像の前記四角形の四辺に該当する画素との差異点(差映像)のみをチェックする。ここで、画素の差異点が存在する場合、前記差異点が現れる部分は、差映像において白色に見える。
以下、例を挙げて、より詳細に説明する。
前記基準領域を横‘150’及び縦‘100’の大きさの四角形に決めた場合、従来の技術による移動ロボットの動き追跡装置は、特定物体を追跡するために現在映像と以前映像の150×100=15000個の画素とを比較する演算過程が必要であるが、本発明による移動ロボットの動き追跡装置は、前記四角形の上辺100、下辺100、右辺150、左辺150の長さの合計である500個の画素のみを比較する演算を遂行すれば良い。また、前記特定物体が前記四角形の中のみで動いて、前記四角形の四辺のうちいずれの一ヶ所も横切って動かないと、前記現在映像の前記四角形の四辺に該当する画素と前記以前映像の前記四角形の四辺に該当する画素との差が存在しない。従って、差映像で白色部分に見える部分は存在しない。従って、マイクロコンピュータ40は、前記特定物体の動きを無視し(感知できず)、カメラ10を動かさない。反面、前記特定物体が前記四角形の右辺を横切って動くと、現在映像と以前映像の前記四角形の四辺のうち右辺に該当する画素に差が存在するので、差映像が存在する。従って、マイクロコンピュータ40は、前記特定物体が右に動いたことを認識してカメラ10を右側に動かす。また、前記特定物体が前記四角形の上辺を横切って動くと、前記四角形の四辺のうち上辺に該当する画素に差が存在するので、差映像が存在する。従って、マイクロコンピュータ40は、前記特定物体が上側に動いたことを認識してカメラ10を上側に動かす。
同様な方式によって、前記特定物体が前記四角形の左辺を横切って動くと、マイクロコンピュータ40は、カメラ10を左側に動かし、前記特定物体が前記四角形の下辺を横切って動くと、マイクロコンピュータ40は、カメラ10を下側に動かす。ここで、前記四角形の大きさは、使用者のより可変的である。
以下、前記本発明による移動ロボットの動き追跡方法の他の実施形態を説明する。
本発明による移動ロボットの動き追跡方法の他の実施形態は、特定物体を撮影する段階と、現在撮影された特定物体の現在映像の画素のうち予め設定された基準領域の枠に該当する画素と所定時間前に撮影された特定物体の以前映像の画素のうち前記基準領域の枠に該当する画素とを比較する段階と、前記比較結果に基づいて前記特定物体の動きを追跡する段階と、からなる。ここで、前記画素を比較する段階は、前記現在映像の前記基準領域に該当する映像と前記以前映像の前記基準領域に該当する映像の差映像のみを抽出する段階をさらに含む。
ここで、差映像を抽出する方法と、前記抽出された差映像に基づいて前記移動ロボットのカメラを動かす方法は、前述した実施形態と同様である。
本発明は、特定物体を撮影した映像に一定基準を有した基準領域を設定した後、現在映像及び以前映像の全ての画素のうち前記基準領域の枠に該当する画素の差のみを感知して特定物体の動きを追跡するようにしたものである。
本発明による移動ロボットの動き追跡装置の構成を示すブロック図である。 本発明による移動ロボットの動き追跡方法を示すフローチャートである。 従来の技術によるロボット掃除機の走行装置の構成を示すブロック図である。 従来の技術によるロボット掃除機の走行方法を示すフローチャートである。
符号の説明
10 カメラ
20 動き追跡映像生成部
30 差映像抽出部
40 マイクロコンピュータ

Claims (18)

  1. 特定物体を撮影するカメラと、
    前記カメラによって撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する動き追跡映像生成部と、
    前記現在映像の基準領域の枠の画素と以前映像の基準領域の枠の画素の差映像を抽出する差映像抽出部と、
    前記抽出された差映像における前記現在映像の基準領域の枠の画素と前記以前映像の基準領域の枠の画素との相違点を利用して、前記特定物体が前記基準領域の枠を構成する複数の辺のうちの少なくともいずれか一辺を含む特定の辺を横切って動いた場合に、前記特定の辺に該当する画素に生じる差映像に基づいて前記特定物体が前記特定の辺側に動いたことを認識して前記カメラを前記特定の辺側に動かすことにより前記特定物体の動きを追跡するマイクロコンピュータと、
    を含み、且つ
    前記現在映像に設定される基準領域と前記以前映像の基準領域は同一であることを特徴とする移動ロボットの動き追跡装置。
  2. 前記以前映像の基準領域の枠に該当する画素に対する情報を貯蔵する貯蔵部をさらに含むことを特徴とする請求項1に記載の移動ロボットの動き追跡装置。
  3. 前記以前映像の全ての画素に対する情報を貯蔵する貯蔵部をさらに含むことを特徴とする請求項1に記載の移動ロボットの動き追跡装置。
  4. 前記基準領域の形状は、多様に形成され、前記基準領域の大きさは、可変できることを特徴とする請求項1に記載の移動ロボットの動き追跡装置。
  5. 特定物体を撮影する段階と、
    前記撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する段階と、
    前記生成された現在映像の基準領域の枠の画素と所定時間前の以前映像の基準領域の枠の画素の差映像を抽出する段階と、
    前記抽出された差映像における前記現在映像の基準領域の枠の画素と前記以前映像の基準領域の枠の画素との相違点を利用して、前記特定物体が前記基準領域の枠を構成する複数の辺のうちの少なくともいずれか一辺を含む特定の辺を横切って動いた場合に、前記特定の辺に該当する画素に生じる差映像に基づいて前記特定物体が前記特定の辺側に動いたことを認識して前記カメラを前記特定の辺側に動かすことにより前記特定物体の動きを追跡する段階と、
    を含み、且つ
    前記現在映像に設定される基準領域と前記以前映像の基準領域は同一であることを特徴とする移動ロボットの動き追跡方法。
  6. 前記差映像を抽出する段階は、
    前記以前映像の前記基準領域の枠に該当する画素に対する情報を貯蔵する段階をさらに含むことを特徴とする請求項5に記載の移動ロボットの動き追跡方法。
  7. 前記差映像を抽出する段階は、
    前記以前映像の全ての画素に対する情報を貯蔵する段階をさらに含むことを特徴とする請求項5に記載の移動ロボットの動き追跡方法。
  8. 前記基準領域の形状は、多様に形成され、前記基準領域の大きさは、可変できることを特徴とする請求項5に記載の移動ロボットの動き追跡方法。
  9. 特定物体を撮影する段階と、
    現在撮影された特定物体の現在映像の画素のうち予め設定された基準領域の枠に該当する画素と所定時間前に撮影された特定物体の以前映像の画素のうち前記基準領域の枠に該当する画素とを比較する段階と、
    前記比較結果に基づいて、前記特定物体が前記基準領域の枠を構成する複数の辺のうちの少なくともいずれか一辺を含む特定の辺を横切って動いた場合に、前記特定の辺に該当する画素に生じる差映像に基づいて前記特定物体が前記特定の辺側に動いたことを認識して前記カメラを前記特定の辺側に動かすことにより前記特定物体の動きを追跡する段階と、
    を含むことを特徴とする移動ロボットの動き追跡方法。
  10. 前記画素を比較する段階は、
    前記現在映像の前記基準領域に該当する映像及び前記以前映像の前記基準領域に該当する映像の差映像のみを抽出する段階をさらに含むことを特徴とする請求項9に記載の移動ロボットの動き追跡方法。
  11. 特定物体を撮影するカメラと、
    前記カメラによって撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する動き追跡映像生成部と、
    前記現在映像の基準領域の枠の画素と以前映像の基準領域の枠の画素の差映像を抽出する差映像抽出部と、
    前記抽出された差映像における前記現在映像の基準領域の枠の画素と前記以前映像の基準領域の枠の画素との相違点を利用して、前記特定物体が前記基準領域の枠を構成する複数の辺のうちの少なくともいずれか一辺を含む特定の辺を横切って動いた場合に、前記特定の辺に該当する画素に生じる差映像に基づいて前記特定物体が前記特定の辺側に動いたことを認識して前記カメラを前記特定の辺側に動かすことにより前記特定物体の動きを追跡するマイクロコンピュータと、
    を含み、且つ
    前記現在映像に設定される基準領域と前記以前映像の基準領域は同一であることを特徴とする動き追跡装置。
  12. 前記以前映像の前記基準領域の枠に該当する画素に対する情報を貯蔵する貯蔵部をさらに含むことを特徴とする請求項11記載の動き追跡装置。
  13. 前記以前映像の全ての画素に対する情報を貯蔵する貯蔵部をさらに含むことを特徴とする請求項11に記載の動き追跡装置。
  14. 前記基準領域の形状は、多様に形成され、前記基準領域の大きさは、可変できることを特徴とする請求項11に記載の動き追跡装置。
  15. 特定物体を撮影する段階と、
    前記撮影された特定物体の現在映像に基準領域を設定し、前記基準領域が設定された現在映像を生成する段階と、
    前記生成された現在映像の前記基準領域の枠の画素と所定時間前の以前映像の基準領域の枠の画素の差映像を抽出する段階と、
    前記抽出された差映像における前記現在映像の基準領域の枠の画素と前記以前映像の基準領域の枠の画素との相違点を利用して、前記特定物体が前記基準領域の枠を構成する複数の辺のうちの少なくともいずれか一辺を含む特定の辺を横切って動いた場合に、前記特定の辺に該当する画素に生じる差映像に基づいて前記特定物体が前記特定の辺側に動いたことを認識して前記カメラを前記特定の辺側に動かすことにより前記特定物体の動きを追跡する段階と、
    を含み、且つ
    前記現在映像に設定される基準領域と前記以前映像の基準領域は同一であることを特徴とする動き追跡方法。
  16. 前記差映像を抽出する段階は、
    前記以前映像の前記基準領域の枠に該当する画素に対する情報を貯蔵する段階をさらに含むことを特徴とする請求項15に記載の動き追跡方法。
  17. 前記差映像を抽出する段階は、
    前記以前映像の全ての画素に対する情報を貯蔵する段階をさらに含むことを特徴とする請求項15に記載の動き追跡方法。
  18. 前記基準領域の形状は、多様に形成され、前記基準領域の大きさは、可変できることを特徴とする請求項15に記載の動き追跡方法。
JP2005173700A 2004-11-10 2005-06-14 移動ロボットの動き追跡装置及びその動き追跡方法 Expired - Fee Related JP4763353B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040091596A KR100619758B1 (ko) 2004-11-10 2004-11-10 로봇청소기의 움직임 추적장치 및 방법
KR10-2004-0091596 2004-11-10

Publications (2)

Publication Number Publication Date
JP2006139753A JP2006139753A (ja) 2006-06-01
JP4763353B2 true JP4763353B2 (ja) 2011-08-31

Family

ID=36317375

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005173700A Expired - Fee Related JP4763353B2 (ja) 2004-11-10 2005-06-14 移動ロボットの動き追跡装置及びその動き追跡方法

Country Status (4)

Country Link
US (1) US20060100742A1 (ja)
JP (1) JP4763353B2 (ja)
KR (1) KR100619758B1 (ja)
RU (1) RU2305914C2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10932635B2 (en) 2015-10-14 2021-03-02 Toshiba Lifestyle Products & Services Corporation Vacuum cleaner

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2544065B1 (en) * 2005-12-02 2017-02-08 iRobot Corporation Robot system
JP4871160B2 (ja) * 2007-02-16 2012-02-08 株式会社東芝 ロボットおよびその制御方法
KR20090008621A (ko) * 2007-07-18 2009-01-22 삼성전자주식회사 중요 움직임 검출 방법 및 장치
KR100877071B1 (ko) 2007-07-18 2009-01-07 삼성전자주식회사 파티클 필터 기반의 이동 로봇의 자세 추정 방법 및 장치
EP2460629B1 (en) * 2009-07-28 2022-06-29 Yujin Robot Co., Ltd. Control method for localization and navigation of mobile robot and mobile robot using same
KR20120044768A (ko) * 2010-10-28 2012-05-08 엘지전자 주식회사 로봇 청소기 및 이의 제어 방법
WO2013030912A1 (ja) * 2011-08-29 2013-03-07 株式会社タカラトミー 移動体判定装置、移動体判定方法、及びプログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US210343A (en) * 1878-11-26 Improvement in bread-cutters
US4270143A (en) * 1978-12-20 1981-05-26 General Electric Company Cross-correlation video tracker and method
KR940007846B1 (ko) * 1991-12-09 1994-08-25 주식회사 금성사 움직임 검출장치
US5638116A (en) * 1993-09-08 1997-06-10 Sumitomo Electric Industries, Ltd. Object recognition apparatus and method
US6493041B1 (en) * 1998-06-30 2002-12-10 Sun Microsystems, Inc. Method and apparatus for the detection of motion in video
WO2000070558A1 (fr) * 1999-05-18 2000-11-23 Sanyo Electric Co., Ltd. Procede et dispositif de traitement d'image dynamique et support
US6292713B1 (en) * 1999-05-20 2001-09-18 Compaq Computer Corporation Robotic telepresence system
US6424370B1 (en) * 1999-10-08 2002-07-23 Texas Instruments Incorporated Motion based event detection system and method
JP4205825B2 (ja) * 1999-11-04 2009-01-07 本田技研工業株式会社 対象物認識装置
JP4409035B2 (ja) * 2000-03-22 2010-02-03 本田技研工業株式会社 画像処理装置、特異箇所検出方法、及び特異箇所検出プログラムを記録した記録媒体
JP3733875B2 (ja) * 2000-09-29 2006-01-11 日産自動車株式会社 道路白線認識装置
RU2220643C2 (ru) * 2001-04-18 2004-01-10 Самсунг Гванджу Электроникс Ко., Лтд. Автоматическое чистящее устройство, автоматическая чистящая система и способ управления этой системой (варианты)
JP3861781B2 (ja) * 2002-09-17 2006-12-20 日産自動車株式会社 前方車両追跡システムおよび前方車両追跡方法
KR100500842B1 (ko) * 2002-10-31 2005-07-12 삼성광주전자 주식회사 로봇청소기와, 그 시스템 및 제어방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10932635B2 (en) 2015-10-14 2021-03-02 Toshiba Lifestyle Products & Services Corporation Vacuum cleaner

Also Published As

Publication number Publication date
RU2005115276A (ru) 2006-11-20
KR20060042803A (ko) 2006-05-15
JP2006139753A (ja) 2006-06-01
US20060100742A1 (en) 2006-05-11
RU2305914C2 (ru) 2007-09-10
KR100619758B1 (ko) 2006-09-07

Similar Documents

Publication Publication Date Title
JP4763353B2 (ja) 移動ロボットの動き追跡装置及びその動き追跡方法
KR102235271B1 (ko) 이동 로봇 및 그 제어방법
AU2018356126B2 (en) Artificial intelligence moving robot which learns obstacles, and control method therefor
KR101570377B1 (ko) 단일 카메라를 장착한 로봇 청소기의 3차원 환경 인식 방법
JP6942177B2 (ja) ロボットが学習した経路を自律的に走行するように初期化するためのシステムおよび方法
CN110091326B (zh) 移动机器人以及移动机器人的控制方法
KR102024092B1 (ko) 이동 로봇 시스템 및 그 제어방법
EP3048502B1 (en) Robot cleaner and method for controlling robot cleaner
KR100738888B1 (ko) 로봇 청소기에 장착된 카메라의 제어 장치 및 방법
JP4464912B2 (ja) ロボット制御装置及び自律移動ロボット
KR20190007284A (ko) 이동 로봇 시스템 및 그 제어방법
KR102343513B1 (ko) 로봇 청소 장치 및 로봇 청소 장치의 제어 방법
KR101976462B1 (ko) 로봇청소기 및 그 제어방법
KR100871115B1 (ko) 이동로봇 및 그 동작방법
CN110313863A (zh) 自主移动清扫机、自主移动清扫机的清扫方法以及程序
KR102664410B1 (ko) 다중 센서 및 인공지능에 기반하여 맵을 생성하고 맵을 이용하여 주행하는 로봇
KR102674119B1 (ko) 인공지능을 이용하여 로봇의 위치를 재정의하는 방법 및 로봇
JP4687506B2 (ja) オブジェクトサイズ算出装置、それを用いたオブジェクト検索装置およびオブジェクト分類装置ならびにオブジェクトサイズ算出方法
JP2001076156A (ja) 画像監視装置
KR20120033414A (ko) 자기 위치 인식을 수행하는 로봇 및 그의 운용 방법
KR102122236B1 (ko) 로봇 청소기 및 로봇 청소기의 제어 방법
CN110084825A (zh) 一种基于图像边缘信息导航的方法及系统
JP6986952B2 (ja) 洗車装置
JP4979895B2 (ja) ディスプレイ制御装置、ディスプレイ制御方法、ディスプレイ制御プログラム、およびディスプレイ
KR100585709B1 (ko) 로봇청소기의 움직임 추적장치 및 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080610

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100810

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101110

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110304

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110510

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110609

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140617

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4763353

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees