JP6947826B2 - インテリジェントロボットの経路計画方法 - Google Patents

インテリジェントロボットの経路計画方法 Download PDF

Info

Publication number
JP6947826B2
JP6947826B2 JP2019532760A JP2019532760A JP6947826B2 JP 6947826 B2 JP6947826 B2 JP 6947826B2 JP 2019532760 A JP2019532760 A JP 2019532760A JP 2019532760 A JP2019532760 A JP 2019532760A JP 6947826 B2 JP6947826 B2 JP 6947826B2
Authority
JP
Japan
Prior art keywords
boundary
intelligent robot
point
bow
area
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.)
Active
Application number
JP2019532760A
Other languages
English (en)
Other versions
JP2020501282A (ja
JP2020501282A5 (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.)
Zhuhai Amicro Semiconductor Co Ltd
Original Assignee
Zhuhai Amicro Semiconductor Co Ltd
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 Zhuhai Amicro Semiconductor Co Ltd filed Critical Zhuhai Amicro Semiconductor Co Ltd
Publication of JP2020501282A publication Critical patent/JP2020501282A/ja
Publication of JP2020501282A5 publication Critical patent/JP2020501282A5/ja
Application granted granted Critical
Publication of JP6947826B2 publication Critical patent/JP6947826B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/0003Home robots, i.e. small robots for domestic use
    • 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/0088Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • 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/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0219Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
    • 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/0238Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J11/00Manipulators not otherwise provided for
    • B25J11/008Manipulators for service tasks
    • B25J11/0085Cleaning
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J19/00Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
    • B25J19/02Sensing devices
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1656Programme controls characterised by programming, planning systems for manipulators
    • B25J9/1664Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
    • 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/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/10Terrestrial scenes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2218/00Aspects of pattern recognition specially adapted for signal processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Automation & Control Theory (AREA)
  • Remote Sensing (AREA)
  • Robotics (AREA)
  • Mechanical Engineering (AREA)
  • Electromagnetism (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Game Theory and Decision Science (AREA)
  • Medical Informatics (AREA)
  • Business, Economics & Management (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Manipulator (AREA)

Description

本発明は、インテリジェント制御の技術分野に関し、具体的には、インテリジェントロボットの経路計画方法に関する。
インテリジェントロボットは、世界の経済と業界の成長方式の変更における重要な要素として、新しい発展段階に入っている。インテリジェントロボットは、感知、決定、実行機能を備えた製造装置、設備工具、サービス消費財であり、生産過程と環境に用いられる製造装置であるインテリジェントマシンは、産業用ロボットと呼ばられ、個人又は家政サービスに用いられる消費財であるインテリジェントマシンは、家庭用サービスロボットと呼ばられ、特殊な環境での作業及びメンテナンスに用いられる設備工具であるインテリジェントマシンは、特殊サービスロボットと呼ばれれる。
家庭掃除用ロボットを例とし、また自動掃除機、インテリジェント掃除機、ロボット掃除機等とも呼ばられ、インテリジェント家電用品の一種であり、ある程度の人工知能により、部屋内で床掃除作業を自動的に完了するものである。
家庭掃除用ロボットは、一定の経路計画に従って、部屋全体の範囲をカバーして、トラバースの目的を達成する必要がある。経路計画には、ランダムトラバースと計画的トラバースの2種類がある。
ランダムトラバースとは、ロボットが三角形、五角形軌跡などの一定の移動アルゴリズムに従って、作業領域を試行的にカバーし、障害物に合うと、対応するステアリング関数を実行することを指す。このような方法は、時間をかけて空間上の目標を達成する低コストの策略であり、時間の制限がなければ、100%のカバー率を達成することができる。ランダムカバー方法では、測位を必要とせず、環境のマップがなく、経路を計画することができない。現在のiRobotの多くの家庭掃除用ロボットは、このような方法を採用している。
計画的トラバースとは、ロボットが走行過程において環境のマップを構築し、マップをリアルタイムに分析すると共に、新しい経路計画を完了して、部屋を完全に清掃することを指す。このような方法は、効率が高く、カバー率を保証する前提で、最も速い速度で清掃を完了することができる。
清掃を計画するには、以下の3つの問題を解決する必要がある。
1、測位(ロボットの位置を決定する)が可能なマップの構築。
2、過程において障害物を自動的に回避できるような、開始位置から目標位置までのナビゲーション。
3、部屋全体をトラバースする方法。
本発明は、ロボットの走行距離情報、角度情報、衝突情報及び障害情報だけで誤差が制御範囲にある有効なグリッドマップを構築して、経路計画を行うことができる、コストが低いロボットの経路計画方法を提供しようとする。本発明の目的は、以下の技術手段で達成される。
主制御モジュール、走行輪、衝突検出センサ、障害物検出センサ、距離情報センサ、及び角度情報センサを含むインテリジェントロボットの経路計画方法は、
(1)操作空間をnメートル*mメートルの幾つかの矩形の仮想領域に分けることと、
(2)インテリジェントロボットが弓字型走行により各前記仮想領域を一つずつトラバースするように制御することと、
(3)インテリジェントロボットの弓字型走行過程において、距離情報センサによって取得された距離情報、角度情報センサによって取得された角度情報、衝突検出センサによって取得された衝突情報及び障害物検出センサによって取得された障害情報を用いてグリッドマップを構築し、かつ通過点、障害物点、衝突点を標識することと、
(3)構築したマップをリアルタイムに分析して、操作空間全体に対するトラバースを完了したか否かを判断し、そうであれば、ステップ(4)に進み、そうでなければ、ステップ(2)に戻ることと、
(4)インテリジェントロボットが壁沿い走行を1回行うように制御し、かつ構築したマップで壁沿い走行点を標識することとを含む、ことを特徴とする。
具体的な技術手段として、前記弓字型走行は、障害物を発見するか、又は前記仮想領域の境界に到着するまで直行するステップ1と、障害物を発見するか、又は前記仮想領域の境界に到着した後、90度回転するステップ2と、設定距離Lを直行するか又は障害物を発見するステップ3と、90度回転し、ステップ1に戻るステップ4とを含む。
具体的な技術手段として、前記弓字型走行のステップ3における設定距離Lメートルは、ロボット幅の半分である。
具体的な技術手段として、前記グリッドマップにおける各グリッドは、該グリッドがその仮想領域に位置することを示す数字セグメントと、インテリジェントロボットが該グリッドに到着したことがあるか否かを示す数字セグメントと、該グリッドに障害物が存在するか否かを示す数字セグメントと、インテリジェントロボットが該グリッドで衝突するか否かを示す数字セグメントと、インテリジェントロボットが壁沿い走行するときに該グリッドを経過したことを示す数字セグメントとを含む数字列で表される。
具体的な技術手段として、前記グリッドマップの各グリッドは、インテリジェントロボットが標識していないグリッド、通過点、障害物点、衝突点、及び壁沿い走行点をそれぞれ異なる色で表すという形式で表現してよい。
具体的な技術手段として、前記幾つかの矩形の仮想領域中の1番目の仮想領域の境界の決定方法は、縦方向の境界の決定と、横方向の境界の決定とを含み、縦方向の境界の決定について、インテリジェントロボットの起動時に、前進走行方向を境界とし、一回目に右折を起動し、右側nメートル先の平行線を他の境界し、インテリジェントロボットが起動したとたんに、縦方向の境界が決定され、横方向の境界の決定について、縦方向に走行している時に、インテリジェントロボットがマップにおいて通過した、縦方向において最大と最小となる座標点を継続的に計算し、最大と最小となる座標点の差分値がmメートルに達すると、縦方向において最大と最小となる座標点を通過し、かつ縦方向の境界に垂直である直線を横方向の境界とする。
具体的な技術手段として、前記幾つかの矩形の仮想領域中の新しい仮想領域の分析決定方法は、第1の各仮想領域のトラバースが終了すると、その4本の仮想境界線における座標点を分析することと、ある仮想境界には、インテリジェントロボットが正常に通過し、かつ衝突がなく、周囲に障害物も発見されない2つ以上の連続する座標点があれば、この仮想境界の傍に新しい領域が存在すると認めることと、この新しい領域を仮想領域の新しい領域のアレイに記憶し、その後に、新しい領域のアレイからインテリジェントロボットに最も近い領域を選択して入ることと、前記1番目の仮想領域の境界の決定方法に基づいて、新たに入った仮想領域の境界を決定し、該新しい仮想領域のトラバースが終了した後、新しい領域アレイから、対応する新しい領域の情報を削除することと、このように繰り返して、操作空間全体のトラバースが完了したことになるように、新しい領域アレイには新しい領域がなくなったと発見すると、弓字型走行を終了することとを含む。
具体的な技術手段として、前記弓字型走行により仮想領域をトラバースするとき、弓字型走行を終了する条件は、弓字型走行のステップ3の直行中に、障害物を2回連続して発見すると、ステップ1の直行距離を短縮し、弓字型走行のステップ1の直行中に、インテリジェントロボットの幅の半分より短い距離だけ走行したことが連続して2回もあると、弓字型走行を終了するという条件1と、弓字型走行の過程において、弓字型走行のステップ3の直行方向にすべて障害物であるか否かを継続的に分析し、すべて障害物であると、弓字型走行を終了するという条件2とを含む。
具体的な技術手段として、1回の弓字型走行が終了すると、マップを分析し、現在のインテリジェントロボットに最も近い、通過していない局所領域を見つけ、インテリジェントロボットを通過していない局所領域にナビゲーションし、弓字型走行を再起動し、該仮想領域のトラバースが完了すると、停止する。
具体的な技術手段として、前記通過していない局所領域が存在するか否かを判断する方法は、具体的には弓字型走行のステップ3の直行方向又はその180度の逆方向に、連続する2つの境界点が存在するか否かを判断し、存在すると、ここに通過していない局所領域が存在すると認めることであり、前記境界点が、インテリジェントロボットが正常に通過し、かつ衝突がなく、周囲に障害物もない、マップの境界における点である。
具体的な技術手段として、すべての通過していない局所領域から、インテリジェントロボットに最も近い、通過していない局所領域を見つけ、弓字型走行を継続して起動する。
具体的な技術手段として、前記境界点の確認方法は、(a)この点を正常に通過し、かつ衝突せず、周囲に障害物が検出されていないか否かを判断し、そうであれば、ステップ(b)に進み、そうでなければ、終了することと、(b)この点の前の点でロボットが通過し、かつ衝突せず、周囲に障害物が検出されていないか否かを判断し、そうであれば、ステップ(c)に進み、そうでなければ、終了することと、(c)この点を境界点とすること、とを含み、前記前の点は、現在の点であり、弓字型走行のステップ3の直行方向又はその180度の逆方向の次の座標点である。
具体的な技術手段として、前記操作空間全体のトラバース過程において、未トラバースの、通過していない局所領域の確認方法は、具体的には、(A)マップアレイ全体をトラバースし、現在の点が最後の点であるか否かを判断し、そうであれば、終了し、そうでなければ、ステップ(B)に進むことと、(B)現在の点が仮想境界点であるか否かを判断し、そうであれば、ステップ(A)に戻り、そうでなければ、ステップ(C)に進むことと、(C)現在の点が境界点であるか否かを判断し、そうであれば、ステップ(D)に進み、そうでなければ、ステップ(A)に戻ることと、(D)この境界点に境界点である1つ以上の隣接点があるか否かを判断し、そうであれば、ステップ(E)に進み、そうでなければ、ステップ(A)に戻ることと、(E)この点を、通過していない局所領域アレイに記憶することとを含む。
具体的な技術手段として、前記壁沿い走行は、構築したマップに基づいて、トラバースした領域の境界全長を算出することと、この全長をインテリジェントロボットが壁沿い走行する時の速度で割って壁沿いトラバースの時間を得ることと、壁沿い走行を起動し、壁沿い走行の時間が終わると、壁沿い走行を終了させることとを含む。
本発明は、弓字型の走行方法を用いて、仮想領域を分ける方式で部屋をトラバースし、弓字型走行過程において、衝突の発生をできるだけ回避し、かつ90度回転する時の速度が速すぎず安定するようにすれば、車輪エンコーダとジャイロスコープの誤差がいずれも小さくなる。それにより、弓字型走行過程において記録したマップが有効であることを保証する。このような弓字型の部屋トラバース方法は、補正を必要とすることなく、誤差が制御範囲内にあるマップを構築すること可能にする。
本発明の実施例に係るインテリジェントロボットのモジュール構成図である。 本発明の実施例に係る経路計画方法におけるロボット弓字型の走行方式図である。 本発明の実施例に係る経路計画方法における仮想領域の境界を定める概略図である。 本発明の実施例に係る経路計画方法におけるロボットが弓字型走行により仮想領域を走行して実際の境界に合った異なる状況の概略図である。 本発明の実施例に係る経路計画方法におけるロボットが弓字型走行により仮想領域を走行して実際の境界に合った異なる状況の概略図である。 本発明の実施例に係る経路計画方法におけるロボットが弓字型走行により仮想領域を走行して実際の境界に合った異なる状況の概略図である。 本発明の実施例に係る経路計画方法における境界点の確認方法の流れ図である。 本発明の実施例に係る経路計画方法における、未トラバースの、通過していない局所領域の確認方法の流れ図である。
以下、図面を参照しながら、本発明の具体的な実施形態をさらに説明する。
図1に示すように、本実施例に係るインテリジェントロボットの経路計画方法では、その基となるインテリジェントロボットは、走行機体1、主制御モジュール4、センサセット5、電源モジュール及び領域操作アセンブリを含む。走行機体1は、ケース、走行輪2、3を含む。センサセット5は、いずれも主制御モジュールに電気的に接続された衝突検出センサ、落下防止検出センサ、障害物検出センサ、距離情報センサ、及び角度情報センサを含む。
具体的には、衝突検出センサは、インテリジェントロボットが前方から障害物にぶつかる場合、現在、障害物に衝突したという判断をし、かつ主制御モジュール4に通知するために用いられる。落下防止検出センサは、インテリジェントロボットの下方が宙に浮く状態にある場合、現在、危険状態にあるという判断をし、かつ主制御モジュール4に通知するために用いられる。障害物検出センサは、ロボットの周囲に障害物が出るか否かを検出し、かつ主制御モジュール4に通知するために用いられ、検出距離が10cmであり、前、前左、前右、左、右の5つの赤外線測距センサで構成される。距離情報センサは、車輪エンコーダであり、角度情報センサは、ジャイロスコープである。領域操作アセンブリは、ロボットが位置する領域にある機能操作を行うアセンブリであり、清掃アセンブリ、撮像アセンブリ、加湿アセンブリ、除湿アセンブリ、及び駆虫アセンブリのうちの1つ又は複数であってよく、本実施例は、清掃アセンブリを例として説明し、即ち、本実施例の前記ロボットは、清掃ロボットである。
本発明の実施例に係るインテリジェントロボットの経路計画方法では、ロボットは弓字型走行方式を採用する。図2に示すように、以下の4つのステップをずっと繰り返すれば、弓字型走行方式を実現する。
ステップ1、障害物を発見するか、又は仮想領域の境界に到着するまで直行する。
ステップ2、障害物を発見した後、90度回転する。
ステップ3、150mm(約インテリジェントロボットの直径又は幅の半分である)直行するか、又は障害物を発見する。
ステップ4、90度回転する。
弓字型走行方式の利点は、インテリジェントロボットが直線に沿って走行することと、90度回転することとの2つの動作のみを有することである。車輪エンコーダの誤差は、主に車輪の空回りによって引き起こされ、ジャイロスコープの誤差は、主にインテリジェントロボットが過度に速く転向するか又は揺れる時に、その角速度の測定範囲を超えることによって引き起こされる。弓字型走行過程において、赤外線測距センサを用いて、衝突をできるだけ回避し、かつ黒白色の自在キャスターを用いてインテリジェントロボットに空回りする現象が発生するか否かを検出し、空回りすると、空回りする時に車輪エンコーダによる前進距離を無視する。同時に、90度回転する時の速度が速すぎないようにすると共に、安定するように制御することにより、車輪エンコーダとジャイロスコープの誤差がいずれも小さい。それにより、弓字型走行過程において記録したマップが有効であることを保証する。
本発明の実施例に係るインテリジェントロボットの経路計画方法では、マップを構築する時に、グリッドマップを用いる。距離情報センサによって取得された距離情報、角度情報センサによって取得された角度情報、衝突検出センサによって取得された衝突情報及び障害物検出センサによって取得された障害情報を用いてグリッドマップを構築し、かつ通過点、障害物点、衝突点を記録する。インテリジェントロボットは走行しながらマップを更新し、ロボットが経過した場所であれば、その状態をグリッドマップに更新する。
構築したグリッドマップを主制御モジュール4に保存する。グリッドマップは、黒色のグリッドでインテリジェントロボットがそのグリッドを標識していないことを示し、緑色のグリッドでインテリジェントロボットが正常に通過する点を示し、赤色のグリッドで障害物点を示し、青色のグリッドで衝突する点を示し、白色のグリッドでこの点で壁沿い走行を行ったことを示すという形式で表現してよい。
各グリッドを8bitの数字で表す。その左4ビットは、領域情報を記録し、このグリッドがその領域にあることを示すため、最大限で16個の領域をサポートする。その右4ビットは、マップの実際の情報を示し、第0ビットは、インテリジェントロボットがこのグリッドに到着したことがあるか否かを示し、0であれば、到着したことがないことを示し、1であれば、到着したがあることを示し、第1ビットは、このグリッドに障害物が存在するか否かを示し、0であれば、存在しないことを示し、1であれば、存在することを示し、第2ビットは、インテリジェントロボットがこのグリッドで衝突したことがあるか否かを示し、0であれば、衝突したことがないことを示し、1であれば、衝突したことがあることを示し、第3ビットは、ロボットが壁沿い走行するときに、このグリッドを経過することを示す。
本実施例に係るインテリジェントロボットの経路計画方法では、操作空間を例えば4*4平方メートルなどの複数のn*mの矩形の仮想領域に分ける。1つの仮想領域のトラバースが完了した後、次の領域をトラバースする。
1番目の仮想領域の決定は以下のとおりである。
図3に示すように、縦方向の境界について、インテリジェントロボットの起動時に、前走行方向を境界とし、一回目に右折を起動し、右側4メートル先の平行線を他の境界とする。インテリジェントロボットが起動したとたんに、縦方向の境界が決定される。
縦方向の境界について、縦方向に走行している時に、インテリジェントロボットがマップにおいて通過した、縦方向において最大と最小となる座標点を継続的に計算し、最大と最小となる座標点の差分値が4メートルに達すると、縦方向において最大と最小となる座標点を通過し、かつ縦方向の境界に垂直である直線を横方向の境界とする。
図4に示すように、点線の方形領域は仮想領域であり、実線の部分は操作空間の実際の境界である。
新しい仮想領域の分析決定は以下のとおりである。
第1の各仮想領域のトラバースが終了すると、その4本の仮想境界線における座標点を分析する。ある仮想境界には、インテリジェントロボットが正常に通過し、かつ衝突がなく、周囲に障害物も発見されない2つ以上の連続する座標点(0.3メートル以上離れている)があれば、この仮想境界の傍に新しい領域が存在すると認める。この新しい領域を仮想領域の新しい領域のアレイに記憶する。その後に、新しい領域のアレイからインテリジェントロボットに最も近い領域を選択して入る。新しい仮想領域のトラバースが終了した後、新しい領域アレイから、対応する新しい領域の情報を削除する。このように繰り返して、新しい領域アレイには新しい領域がなくなったと発見すると、弓字型走行を終了し、操作空間全体のトラバースが完了したことになる。
具体的には、弓字型走行により仮想領域をトラバースするとき、弓字型走行を終了する条件は以下のとおりである。
条件1、
そのステップ3の直行中に、障害物を2回連続して発見すると、ステップ1の直行距離を短縮し、
そのステップ1の直行中に、が150mm(インテリジェントロボットの半径又は幅の約半分である)より短い距離だけ走行したことが連続して2回もあると、弓字型走行を終了する。
条件2、
弓字型走行の過程において、弓字型走行のステップ3の直行方向にすべて障害物であるか否かを継続的に分析し、すべて障害物であると、弓字型走行を終了する。
図5に示すように、点線の方形領域は仮想領域であり、実線の部分は操作空間の実際の境界である。インテリジェントロボットが壁際の図の右下方のような点に到着した場合、弓字型走行のステップ3の直行方向にすべて障害物であることを検出すると、今回の弓字型走行が終了すると認める。
1回の弓字型走行が終了すると、マップを分析し、現在のインテリジェントロボットに最も近い、通過していない領域を見つけ、次にインテリジェントロボットを通過していない領域にナビゲーションし、弓字型走行を再起動する。図6に示すように、点線の方形領域は仮想領域であり、実線の部分は操作空間の実際の境界である。インテリジェントロボットが該仮想領域をトラバースして、隅にある小さい領域に閉じ込まれると、弓字型走行を停止するが、傍にトラバースしていない局所領域が存在すると発見すると、この領域にナビゲーションし、前回の弓字型走行を続け、該仮想領域のトラバースが完了するまでトラバースを継続する。
通過していない局所領域が存在するか否かを判断する方法は、具体的には以下のとおりである。
弓字型走行の前進方向(ステップ3の直行方向)又はその180度の逆方向に、連続する2つの境界点(0.3メートル、インテリジェントロボットの直径又は幅)が存在するか否かを判断し、存在すると、ここに通過していない局所領域が存在すると認める。
すべての通過していない局所領域から、インテリジェントロボットに最も近い、通過していない局所領域を見つける。インテリジェントロボットをこの位置にナビゲーションし、弓字型走行を起動してトラバースを継続する。通過していない局所領域がさらに出なくなると、この仮想領域のトラバースが完了すると認める。
境界点は、インテリジェントロボットが正常に通過し、かつ衝突がなく、周囲に障害物もない、マップ境界における点である。
図7に示すように、境界点の確認方法は、(a)この点を正常に通過し、かつ衝突せず、周囲に障害物が検出されていないか否かを判断し、そうであれば、ステップ(b)に進み、そうでなければ、終了することと、(b)この点の前の点でロボットが通過し、かつ衝突せず、周囲に障害物が検出されていないか否かを判断し、そうであれば、ステップ(c)に進み、そうでなければ、終了することと、(c)この点を境界点とすること、とを含む。
前記前の点は、現在の座標であり、弓字型前進方向(ステップ3の直行方向)又は(その180度の逆方向)の次の座標点である。
図8に示すように、操作空間全体のトラバース過程において、未トラバースの、通過していない局所領域の確認方法は、具体的には、(A)マップアレイ全体をトラバースし、現在の点が最後の点であるか否かを判断し、そうであれば、終了し、そうでなければ、ステップ(B)に進むことと、(B)現在の点が仮想境界点であるか否かを判断し、そうであれば、ステップ(A)に戻り、そうでなければ、ステップ(C)に進むことと、(C)現在の点が境界点であるか否かを判断し、そうであれば、ステップ(D)に進み、そうでなければ、ステップ(A)に戻ることと、(D)この境界点に境界点である1つ以上の隣接点があるか否かを判断し、そうであれば、ステップ(E)に進み、そうでなければ、ステップ(A)に戻ることと、(E)この点を、通過していない局所領域アレイに記憶することとを含む。
通過しない局所領域アレイから、現在の座標点に最も近い、通過していない局所領域点を目標点として選択する。インテリジェントロボットをこの点にナビゲーションし、弓字型走行を再起動してトラバースを継続する。
すべての仮想領域のトラバースを完了した後、構築したマップに基づいて、トラバースした領域の境界全長を算出する。この全長をインテリジェントロボットが壁沿い走行する時の速度で割って壁沿いトラバースの時間を得る。壁沿い走行を起動し、壁沿い走行の時間が終わると、壁沿い走行を終了させる。
以上の実施例は、十分に開示するためのものに過ぎず、本発明を限定するものではなく、本発明に基づく趣旨、創造性のある行為をしない等価な技術的特徴の置換は、すべて本願の保護範囲に含まれると見なすべきである。

Claims (13)

  1. 主制御モジュール、走行輪、衝突検出センサ、障害物検出センサ、距離情報センサ、及び角度情報センサを含むインテリジェントロボットの経路計画方法であって、
    (1)操作空間をnメートル*mメートルの幾つかの矩形の仮想領域に分けることと、
    (2)インテリジェントロボットが弓字型走行により各前記仮想領域を一つずつトラバースするように制御することと、
    (3)インテリジェントロボットの弓字型走行過程において、距離情報センサによって取得された距離情報、角度情報センサによって取得された角度情報、衝突検出センサによって取得された衝突情報及び障害物検出センサによって取得された障害情報を用いてグリッドマップを構築し、かつ通過点、障害物点、衝突点を標識することと、
    (3)構築したマップをリアルタイムに分析して、操作空間全体に対するトラバースを完了したか否かを判断し、そうであれば、ステップ(4)に進み、そうでなければ、ステップ(2)に戻ることと、
    (4)インテリジェントロボットが壁沿い走行を1回行うように制御し、かつ構築したマップで壁沿い走行点を標識することとを含み、
    前記壁沿い走行は、構築したマップに基づいて、トラバースした領域の境界全長を算出することと、この全長をインテリジェントロボットが壁沿い走行する時の速度で割って壁沿いトラバースの時間を得ることと、壁沿い走行を起動し、壁沿い走行の時間が終わると、壁沿い走行を終了させることとを含む、ことを特徴とする方法。
  2. 前記弓字型走行は、障害物を発見するか、又は前記仮想領域の境界に到着するまで直行するステップ1と、障害物を発見するか、又は前記仮想領域の境界に到着した後、90度回転するステップ2と、設定距離Lを直行するか又は障害物を発見するステップ3と、90度回転し、ステップ1に戻るステップ4とを含む、ことを特徴とする請求項1に記載のインテリジェントロボットの経路計画方法。
  3. 前記弓字型走行のステップ3における設定距離Lメートルは、ロボット幅の半分である、ことを特徴とする請求項2に記載のインテリジェントロボットの経路計画方法。
  4. 前記グリッドマップにおける各グリッドは、該グリッドがその仮想領域に位置することを示す数字セグメントと、インテリジェントロボットが該グリッドに到着したことがあるか否かを示す数字セグメントと、該グリッドに障害物が存在するか否かを示す数字セグメントと、インテリジェントロボットが該グリッドで衝突するか否かを示す数字セグメントと、インテリジェントロボットが壁沿い走行するときに該グリッドを経過したことを示す数字セグメントとを含む数字列で表される、ことを特徴とする請求項1に記載のインテリジェントロボットの経路計画方法。
  5. 前記グリッドマップは、インテリジェントロボットが標識していないグリッド、通過点、障害物点、衝突点、及び壁沿い走行点をそれぞれ異なる色で表すという形式で表現してよい、ことを特徴とする請求項1又は4に記載のインテリジェントロボットの経路計画方法。
  6. 前記幾つかの矩形の仮想領域中の1番目の仮想領域の境界の決定方法は、縦方向の境界の決定と横方向の境界の決定とを含み、縦方向の境界の決定において、インテリジェントロボットの起動時に、前進走行方向を境界とし、一回目に右折を起動し、右側nメートル先の平行線を他の境界とし、インテリジェントロボットが起動したとたんに、縦方向の境界が決定され、横方向の境界の決定において、縦方向に走行している時に、インテリジェントロボットがマップにおいて通過した、縦方向において最大と最小となる座標点を継続的に計算し、最大と最小となる座標点の差分値がmメートルに達すると、縦方向において最大と最小となる座標点を通過し、かつ縦方向の境界に垂直である直線を横方向の境界とすることを特徴とする請求項2に記載のインテリジェントロボットの経路計画方法。
  7. 前記幾つかの矩形の仮想領域中の新しい仮想領域の分析決定方法は、第1の各仮想領域のトラバースが終了すると、その4本の仮想境界線における座標点を分析することと、ある仮想境界には、インテリジェントロボットが正常に通過し、かつ衝突がなく、周囲に障害物も発見されない2つ以上の連続する座標点があれば、この仮想境界の傍に新しい領域が存在すると認めることと、この新しい領域を仮想領域の新しい領域のアレイに記憶し、その後に、新しい領域のアレイからインテリジェントロボットに最も近い領域を選択して入ることと、前記1番目の仮想領域の境界の決定方法に基づいて、新たに入った仮想領域の境界を決定し、該新しい仮想領域のトラバースが終了した後、新しい領域アレイから、対応する新しい領域の情報を削除することと、このように繰り返して、操作空間全体のトラバースが完了したことになるように、新しい領域アレイには新しい領域がなくなったと発見すると、弓字型走行を終了することとを含む、ことを特徴とする請求項6に記載のインテリジェントロボットの経路計画方法。
  8. 前記弓字型走行により仮想領域をトラバースするとき、弓字型走行を終了する条件は、弓字型走行のステップ3の直行中に、障害物を2回連続して発見すると、ステップ1の直行距離を短縮し、弓字型走行のステップ1の直行中に、インテリジェントロボットの幅の半分より短い距離だけ走行したことが連続して2回もあると、弓字型走行を終了するという条件1と、弓字型走行の過程において、弓字型走行のステップ3の直行方向にすべて障害物であるか否かを継続的に分析し、すべて障害物であると、弓字型走行を終了するという条件2とを含む、ことを特徴とする請求項7に記載のインテリジェントロボットの経路計画方法。
  9. 1回の弓字型走行が終了すると、マップを分析し、現在のインテリジェントロボットに最も近い、通過していない局所領域を見つけ、インテリジェントロボットを通過していない局所領域にナビゲーションし、弓字型走行を再起動し、該仮想領域のトラバースが完了すると、停止する、ことを特徴とする請求項8に記載のインテリジェントロボットの経路計画方法。
  10. 前記通過していない局所領域が存在するか否かを判断する方法は、具体的には弓字型走行のステップ3の直行方向又はその180度の逆方向に、連続する2つの境界点が存在するか否かを判断し、存在すると、ここに通過していない局所領域が存在すると認めることであり、前記境界点が、インテリジェントロボットが正常に通過し、かつ衝突がなく、周囲に障害物も発見されない、マップ境界における点であることを特徴とする請求項9に記載のインテリジェントロボットの経路計画方法。
  11. すべての通過していない局所領域から、インテリジェントロボットに最も近い、通過していない局所領域を見つけ、弓字型走行を継続して起動する、ことを特徴とする請求項10に記載のインテリジェントロボットの経路計画方法。
  12. 前記境界点の確認方法は、(a)この点を正常に通過し、かつ衝突せず、周囲に障害物が検出されていないか否かを判断し、そうであれば、ステップ(b)に進み、そうでなければ、終了することと、(b)この点の前の点でロボットが通過し、かつ衝突せず、周囲に障害物が検出されていないか否かを判断し、そうであれば、ステップ(c)に進み、そうでなければ、終了することと、(c)この点を境界点とすること、とを含み、前記前の点は、現在の点であり、弓字型走行のステップ3の直行方向又はその180度の逆方向の次の座標点である、ことを特徴とする請求項10に記載のインテリジェントロボットの経路計画方法。
  13. 前記操作空間全体のトラバース過程において、通過していない局所領域の確認方法は、具体的には、(A)マップアレイ全体をトラバースし、現在の点が最後の点であるか否かを判断し、そうであれば、終了し、そうでなければ、ステップ(B)に進むことと、(B)現在の点が仮想境界点であるか否かを判断し、そうであれば、ステップ(A)に戻り、そうでなければ、ステップ(C)に進むことと、(C)現在の点が境界点であるか否かを判断し、そうであれば、ステップ(D)に進み、そうでなければ、ステップ(A)に戻ることと、(D)この境界点に境界点である1つ以上の隣接点があるか否かを判断し、そうであれば、ステップ(E)に進み、そうでなければ、ステップ(A)に戻ることと、(E)この点を、通過していない局所領域アレイに記憶することとを含む、ことを特徴とする請求項12に記載のインテリジェントロボットの経路計画方法。
JP2019532760A 2016-12-29 2017-04-07 インテリジェントロボットの経路計画方法 Active JP6947826B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201611244989.6A CN107340768B (zh) 2016-12-29 2016-12-29 一种智能机器人的路径规划方法
CN201611244989.6 2016-12-29
PCT/CN2017/079783 WO2018120489A1 (zh) 2016-12-29 2017-04-07 一种智能机器人的路径规划方法

Publications (3)

Publication Number Publication Date
JP2020501282A JP2020501282A (ja) 2020-01-16
JP2020501282A5 JP2020501282A5 (ja) 2021-05-27
JP6947826B2 true JP6947826B2 (ja) 2021-10-13

Family

ID=60222368

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019532760A Active JP6947826B2 (ja) 2016-12-29 2017-04-07 インテリジェントロボットの経路計画方法

Country Status (6)

Country Link
US (1) US11022976B2 (ja)
EP (1) EP3564769B1 (ja)
JP (1) JP6947826B2 (ja)
KR (1) KR102389799B1 (ja)
CN (1) CN107340768B (ja)
WO (1) WO2018120489A1 (ja)

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107807650A (zh) * 2017-11-29 2018-03-16 莱克电气股份有限公司 一种机器人的运动控制方法、装置及设备
CN108247647B (zh) * 2018-01-24 2021-06-22 速感科技(北京)有限公司 一种清洁机器人
CN108303101B (zh) * 2018-03-05 2018-09-11 弗徕威智能机器人科技(上海)有限公司 一种导航地图的构建方法
CN108469819A (zh) * 2018-03-19 2018-08-31 杭州晶智能科技有限公司 一种自动吸尘机器人的z字形回归路径规划方法
CN108553041B (zh) * 2018-03-19 2021-03-23 珠海市一微半导体有限公司 一种机器人被困的判断方法
CN110362069A (zh) * 2018-03-26 2019-10-22 智棋科技股份有限公司 控制机器人的方法
CN108628312B (zh) * 2018-05-14 2021-11-19 珠海一微半导体股份有限公司 机器人被卡的检测方法和脱卡的控制方法及芯片
CN108681325B (zh) * 2018-05-14 2021-02-23 珠海市一微半导体有限公司 机器人基于加速计的仰角检测方法和被卡检测及脱卡方法
CN108693880B (zh) * 2018-05-15 2021-12-03 北京石头世纪科技股份有限公司 智能移动设备及其控制方法、存储介质
CN108803602B (zh) * 2018-06-01 2021-07-13 浙江亚特电器有限公司 障碍物自学习方法及新障碍物自学习方法
CN108873899B (zh) * 2018-06-27 2022-03-25 杨扬 吸尘机器人的避障方法
CN108628316A (zh) * 2018-06-27 2018-10-09 杨扬 建立吸尘机器人栅格地图的方法
CN108742346A (zh) * 2018-06-27 2018-11-06 杨扬 遍历工作环境的方法及建立栅格地图的方法
CN110927762B (zh) * 2018-09-20 2023-09-01 上海汽车集团股份有限公司 一种定位修正方法、装置及系统
CN108975671B (zh) * 2018-10-12 2023-07-28 广东工业大学 一种双机器人玻璃掰片作业规划方法及系统
CN111123905B (zh) * 2018-10-31 2022-08-26 苏州科瓴精密机械科技有限公司 行走机器人的控制方法及系统
CN111273647A (zh) * 2018-11-19 2020-06-12 苏州宝时得电动工具有限公司 自动行走设备及其控制方法
CN111383301B (zh) * 2018-12-29 2023-04-14 深圳市优必选科技有限公司 一种网格地图节点的标识方法、装置及终端设备
CN109602341B (zh) * 2019-01-23 2020-09-15 珠海市一微半导体有限公司 一种基于虚拟边界的清洁机器人跌落控制方法及芯片
CN109916393B (zh) * 2019-03-29 2023-03-31 电子科技大学 一种基于机器人位姿的多重栅格值导航方法及其应用
CN109955253B (zh) * 2019-04-01 2020-11-06 珠海市一微半导体有限公司 机器人寻找充电座位置的方法
CN112051841B (zh) * 2019-06-05 2023-06-02 南京苏美达智能技术有限公司 一种障碍物边界生成方法及装置
US11416002B1 (en) * 2019-06-11 2022-08-16 Ambarella International Lp Robotic vacuum with mobile security function
CN110362079B (zh) * 2019-07-11 2022-07-08 珠海一微半导体股份有限公司 机器人的遍历控制方法和芯片以及清洁机器人
CN112237399A (zh) * 2019-07-17 2021-01-19 尚科宁家(中国)科技有限公司 一种清洁机器人的障碍物规避方法及清洁机器人
CN112276933A (zh) * 2019-07-24 2021-01-29 广东宝乐机器人股份有限公司 移动机器人的控制方法和移动机器人
CN110477813B (zh) * 2019-08-12 2021-11-09 珠海市一微半导体有限公司 一种激光式清洁机器人及其控制方法
CN110488820A (zh) * 2019-08-12 2019-11-22 珠海市一微半导体有限公司 一种自移动机器人的区域遍历方法及芯片
CN112445212A (zh) * 2019-08-16 2021-03-05 苏州科瓴精密机械科技有限公司 路径规划方法、系统,机器人及可读存储介质
CN110398974B (zh) * 2019-08-23 2020-09-04 四川大学 一种基于结构光的agv视觉定位系统
CN110488837B (zh) * 2019-08-28 2022-07-01 哈尔滨工业大学 一种气体源伪源确认方法
CN110543174A (zh) * 2019-09-10 2019-12-06 速感科技(北京)有限公司 可通行区域图的建立方法、处理方法、装置和可移动设备
CN110609550B (zh) * 2019-09-11 2021-02-23 珠海市一微半导体有限公司 一种机器人防止碰撞充电座的方法
CN112578776A (zh) * 2019-09-27 2021-03-30 珠海市一微半导体有限公司 扫地机器人清扫路径规划方法和系统、存储介质及处理器
CN110579213B (zh) * 2019-09-30 2022-10-04 湖南格兰博智能科技有限责任公司 一种应用于低成本芯片的扫地机器人清扫路径规划导航方法
CN112748725B (zh) * 2019-10-31 2022-04-01 珠海一微半导体股份有限公司 一种机器人通用的回充控制方法、芯片及机器人
CN110969102B (zh) * 2019-11-21 2023-06-20 大连理工大学 一种基于生长的栅格地图障碍物检测方法
CN111266325B (zh) * 2019-11-22 2022-03-15 深圳怪虫机器人有限公司 一种清洁机器人恒沿长边弓字型清洁路径的方法
CN110956161B (zh) * 2019-12-17 2024-05-10 中新智擎科技有限公司 一种自主建图方法、装置及智能机器人
CN111090282B (zh) * 2019-12-19 2023-10-31 安克创新科技股份有限公司 机器人的避障方法、机器人以及装置
CN111127500A (zh) * 2019-12-20 2020-05-08 深圳市银星智能科技股份有限公司 一种空间分区方法、装置及移动机器人
CN113124849B (zh) * 2019-12-30 2023-11-14 广东博智林机器人有限公司 一种室内路径规划方法、装置、电子设备及存储介质
CN113128747B (zh) * 2019-12-30 2024-03-19 南京泉峰科技有限公司 智能割草系统及其自主建图方法
CN111077894B (zh) * 2020-01-02 2023-11-28 小狗电器互联网科技(北京)股份有限公司 一种确定待清扫区域的方法及装置
CN111290388B (zh) * 2020-02-25 2022-05-13 苏州科瓴精密机械科技有限公司 路径追踪方法、系统,机器人及可读存储介质
US20230004155A1 (en) * 2020-02-27 2023-01-05 Panasonic Intellectual Property Management Co., Ltd. Information presentation method, information presentation device, and recording medium
CN113448327B (zh) * 2020-03-27 2023-08-15 南京苏美达智能技术有限公司 一种自动行走设备的运行控制方法及自动行走设备
CN111390909B (zh) * 2020-03-30 2022-06-28 上海应用技术大学 工业机器人的避障方法和系统
CN111413978B (zh) * 2020-04-03 2023-04-28 王犇 一种用于攀附机器人的遍历路径规划方法
CN113552865A (zh) * 2020-04-17 2021-10-26 苏州科瓴精密机械科技有限公司 遍历方法、系统,机器人及可读存储介质
CN113552866B (zh) * 2020-04-17 2023-05-05 苏州科瓴精密机械科技有限公司 提升遍历均衡性能的方法、系统,机器人及可读存储介质
CN111582566B (zh) * 2020-04-26 2024-01-26 上海高仙自动化科技发展有限公司 路径规划方法及规划装置、智能机器人及存储介质
CN111481933A (zh) * 2020-05-18 2020-08-04 浙江工业大学 一种基于改进势场栅格法的游戏路径规划方法
CN111638713B (zh) * 2020-05-26 2023-06-09 珠海一微半导体股份有限公司 可通行区域的框定方法、面积计算方法、芯片及机器人
CN111580525B (zh) * 2020-05-26 2023-05-05 珠海一微半导体股份有限公司 沿边行走中返回起点的判断方法、芯片及视觉机器人
CN113749585B (zh) * 2020-05-28 2022-10-21 宁波方太厨具有限公司 基于语义的扫地机器人自适应清扫方法
CN111631642B (zh) * 2020-05-30 2021-07-06 珠海市一微半导体有限公司 一种基于激光地图的工作区域拓展方法、芯片及机器人
CN111694356B (zh) * 2020-06-10 2023-06-27 上海高仙自动化科技发展有限公司 一种行驶控制方法、装置、电子设备及存储介质
CN113934204B (zh) * 2020-07-13 2024-10-15 科沃斯商用机器人有限公司 路径规划方法、自主行进设备及清洁机器人
CN111966090B (zh) * 2020-07-17 2024-02-06 深圳拓邦股份有限公司 机器人边界地图构建方法、装置及机器人
CN111930118B (zh) * 2020-08-02 2024-08-06 珠海一微半导体股份有限公司 一种机器人避开充电座的控制方法、芯片及机器人
CN112000754B (zh) * 2020-08-11 2024-06-07 珠海格力电器股份有限公司 地图构建方法、装置、存储介质及计算机设备
CN112099493B (zh) * 2020-08-31 2021-11-19 西安交通大学 一种自主移动机器人轨迹规划方法、系统及设备
CN112380897B (zh) * 2020-09-30 2023-05-16 宁波市世纪耀达环卫保洁有限公司 一种道路污渍清理方法、系统、存储介质以及智能终端
CN114355871B (zh) * 2020-09-30 2024-10-18 北京牛特机器人科技有限公司 一种自行走装置及其控制方法
CN112504273B (zh) * 2020-10-29 2022-05-24 广东杜尼智能机器人工程技术研究中心有限公司 弓形路径无缝衔接规划方法
CN112327841A (zh) * 2020-10-29 2021-02-05 广东杜尼智能机器人工程技术研究中心有限公司 扫地机器人的最优沿边路径规划及排序方法
CN112558611B (zh) * 2020-12-15 2022-07-08 深圳市云视机器人有限公司 一种路径规划方法、装置、计算机设备及存储介质
CN112686429B (zh) * 2020-12-16 2022-07-29 天津城建大学 移动机器人及其基于自适应遗传算法的路径规划方法
CN112631300B (zh) * 2020-12-24 2022-09-16 无锡卡尔曼导航技术有限公司 一种光伏阵列智能清洗机器人的路径规划方法
CN112764042B (zh) * 2020-12-28 2023-11-21 上海汽车集团股份有限公司 一种障碍物检测及跟踪方法和装置
CN112716381A (zh) * 2020-12-28 2021-04-30 湖南格兰博智能科技有限责任公司 一种基于地图的扫地机提前避障清扫方法
CN112717397B (zh) * 2020-12-30 2023-05-12 腾讯科技(深圳)有限公司 虚拟对象控制方法、装置、设备以及存储介质
CN112882058B (zh) * 2021-01-08 2022-09-20 中国石油大学(华东) 一种基于变尺寸栅格地图的船载激光雷达障碍物检测方法
CN112379679B (zh) * 2021-01-15 2021-04-23 北京理工大学 一种无人车辆局部路径规划方法
CN112904908A (zh) * 2021-01-20 2021-06-04 济南浪潮高新科技投资发展有限公司 基于自动驾驶技术的空气加湿系统及实现方法
CN113406954A (zh) * 2021-02-04 2021-09-17 湖南三一路面机械有限公司 无人驾驶压路机路径规划方法
CN113050635A (zh) * 2021-03-13 2021-06-29 西北农林科技大学 一种果园采摘运输多机器人的任务分配和路径规划方法
CN113110418B (zh) * 2021-03-19 2023-11-28 北京小狗吸尘器集团股份有限公司 栅格地图优化方法、存储介质和移动机器人
CN113064431A (zh) * 2021-03-19 2021-07-02 北京小狗吸尘器集团股份有限公司 栅格地图优化方法、存储介质和移动机器人
CN113075933B (zh) * 2021-03-30 2023-08-29 北京布科思科技有限公司 机器人通行控制方法和装置及设备
CN113110457B (zh) * 2021-04-19 2022-11-15 杭州视熵科技有限公司 在室内复杂动态环境中智能机器人的自主覆盖巡检方法
CN113225090B (zh) * 2021-05-19 2024-03-22 上海高仙自动化科技发展有限公司 一种压缩方法、装置、电子设备和存储介质
CN113219993B (zh) * 2021-06-04 2024-06-07 深圳飞鼠动力科技有限公司 一种路径规划方法及清洁机器人
CN115454044A (zh) * 2021-06-09 2022-12-09 珠海一微半导体股份有限公司 一种基于骨架图的快速找座方法、系统和芯片
KR20230011698A (ko) * 2021-07-14 2023-01-25 엘지전자 주식회사 이동 로봇
KR20230015148A (ko) * 2021-07-22 2023-01-31 엘지전자 주식회사 로봇 청소기 및 로봇 청소기의 제어방법
CN113671958B (zh) * 2021-08-19 2024-03-15 上海合时智能科技有限公司 机器人的避障路径的确定方法、系统、电子设备和介质
CN113804212B (zh) * 2021-08-23 2022-07-26 上海联适导航技术股份有限公司 一种耙地作业的路径规划方法及装置
CN113961004A (zh) * 2021-09-27 2022-01-21 武汉理工大学 海盗区域船舶航线规划方法、系统、电子设备及存储介质
CN113867371B (zh) * 2021-12-02 2022-06-07 深圳市普渡科技有限公司 路径规划方法和电子设备
CN114089330B (zh) * 2022-01-18 2022-05-20 北京航空航天大学 一种基于深度图像修复的室内移动机器人玻璃检测与地图更新方法
CN114489077A (zh) * 2022-01-26 2022-05-13 深圳优地科技有限公司 机器人导航方法、装置及机器人
WO2023155160A1 (en) * 2022-02-18 2023-08-24 Beijing Smorobot Technology Co., Ltd Swimming pool map boundary construction and swimming pool cleaning methods and apparatuses, and electronic device
WO2023155159A1 (en) * 2022-02-18 2023-08-24 Beijing Smorobot Technology Co., Ltd Wall collision u-turning method and apparatus for swimming pool cleaning robot, and swimming pool edge cleaning method and apparatus
US20230345855A1 (en) * 2022-04-27 2023-11-02 Deere & Company Headland guidance tracks for farm machinery
CN117234195A (zh) * 2022-06-06 2023-12-15 珠海一微半导体股份有限公司 一种地图区域分割方法、芯片、终端及机器人系统
CN115136781A (zh) * 2022-06-21 2022-10-04 松灵机器人(深圳)有限公司 割草方法、装置、割草机器人以及存储介质
CN115309146B (zh) * 2022-06-29 2024-04-26 华中科技大学 一种面向区域监测的多机器人遍历方法
CN115460543B (zh) * 2022-08-31 2024-04-19 中国地质大学(武汉) 一种分布式环形栅栏覆盖方法、设备及存储设备
CN115183793B (zh) * 2022-09-14 2022-12-23 毫末智行科技有限公司 一种障碍物膨胀的规划方法、系统、电子设备及存储介质
CN115608643B (zh) * 2022-10-15 2023-10-20 江苏鼎集智能科技股份有限公司 工业互联网的工业检测方法及系统
CN115826589B (zh) * 2023-02-17 2023-04-25 成都思越智能装备股份有限公司 一种小车防碰撞控制方法
CN116935683B (zh) * 2023-08-28 2024-05-14 北京理工大学 一种无人越野车辆自主行驶的安全行为检测方法
CN117272550B (zh) * 2023-11-17 2024-03-22 陕西空天信息技术有限公司 一种流道设计的方法、装置、设备及计算机存储介质
CN117250965B (zh) * 2023-11-20 2024-02-23 广东电网有限责任公司佛山供电局 一种机器人避障快速路径重构方法和系统
CN117629185B (zh) * 2023-12-01 2024-06-11 安徽工业大学 一种复杂工况下的光伏清洁机器人运行路径规划方法

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0142594B1 (en) 1983-10-26 1989-06-28 Automax Kabushiki Kaisha Control system for mobile robot
JPH0680203A (ja) 1992-03-24 1994-03-22 East Japan Railway Co 床面洗浄ロボットの制御方法
JP3301436B1 (ja) * 2001-06-05 2002-07-15 松下電器産業株式会社 自立走行装置
KR100466321B1 (ko) * 2002-10-31 2005-01-14 삼성광주전자 주식회사 로봇청소기와, 그 시스템 및 제어방법
JP4445210B2 (ja) * 2003-04-28 2010-04-07 株式会社東芝 自律走行ロボット
US7849031B2 (en) * 2004-12-22 2010-12-07 Hntb Holdings Ltd. Optimizing traffic predictions and enhancing notifications
KR100843085B1 (ko) * 2006-06-20 2008-07-02 삼성전자주식회사 이동 로봇의 격자지도 작성 방법 및 장치와 이를 이용한영역 분리 방법 및 장치
US8798792B2 (en) * 2007-10-30 2014-08-05 Lg Electronics Inc. Detecting apparatus of robot cleaner and controlling method of robot cleaner
JP2009265801A (ja) * 2008-04-23 2009-11-12 Panasonic Corp 自律走行装置およびこの装置を機能させるためのプログラム
EP3311722B1 (en) * 2008-04-24 2019-07-24 iRobot Corporation Application of localization, positioning & navigation systems for robotic enabled mobile products
US8961695B2 (en) * 2008-04-24 2015-02-24 Irobot Corporation Mobile robot for cleaning
DE102008050206A1 (de) * 2008-10-01 2010-05-27 Micro-Star International Co., Ltd., Jung-Ho City Routenplanungsverfahren und Navigationsverfahren für eine mobile Robotervorrichtung
JP6162955B2 (ja) * 2009-11-06 2017-07-12 アイロボット コーポレイション 自律ロボットにより表面を完全にカバーする方法およびシステム
KR101641237B1 (ko) * 2009-11-20 2016-07-21 엘지전자 주식회사 로봇 청소기 및 이의 제어 방법
CN102138769B (zh) * 2010-01-28 2014-12-24 深圳先进技术研究院 清洁机器人及其清扫方法
US9014848B2 (en) * 2010-05-20 2015-04-21 Irobot Corporation Mobile robot system
CN103376801B (zh) * 2012-04-13 2016-08-03 科沃斯机器人有限公司 自移动地面处理机器人及其清洁工作的控制方法
KR101372062B1 (ko) * 2012-06-29 2014-03-07 인텔렉추얼디스커버리 주식회사 이동로봇 및 이동로봇의 온라인 전역경로 커버 제어방법
CN102968122A (zh) * 2012-12-12 2013-03-13 深圳市银星智能科技股份有限公司 一种用于移动平台在未知区域自建地图的覆盖方法
CN103431812B (zh) * 2013-08-02 2016-04-06 南京航空航天大学金城学院 一种基于超声雷达探测的清洁机器人及其行走控制方法
CN104977926A (zh) 2014-04-14 2015-10-14 科沃斯机器人科技(苏州)有限公司 自移动机器人局部避障行走方法
CN104972462B (zh) * 2014-04-14 2017-04-19 科沃斯机器人股份有限公司 自移动机器人避障行走方法
US9630319B2 (en) * 2015-03-18 2017-04-25 Irobot Corporation Localization and mapping using physical features
US9486921B1 (en) * 2015-03-26 2016-11-08 Google Inc. Methods and systems for distributing remote assistance to facilitate robotic object manipulation
US9802317B1 (en) * 2015-04-24 2017-10-31 X Development Llc Methods and systems for remote perception assistance to facilitate robotic object manipulation
DE102015119865B4 (de) * 2015-11-17 2023-12-21 RobArt GmbH Robotergestützte Bearbeitung einer Oberfläche mittels eines Roboters
CN105320140B (zh) * 2015-12-01 2018-09-18 浙江宇视科技有限公司 一种扫地机器人及其清扫路径规划方法
CN106020207B (zh) * 2016-07-26 2019-04-16 广东宝乐机器人股份有限公司 自移动机器人行走方法与装置

Also Published As

Publication number Publication date
KR20190091508A (ko) 2019-08-06
JP2020501282A (ja) 2020-01-16
US11022976B2 (en) 2021-06-01
EP3564769A1 (en) 2019-11-06
EP3564769A4 (en) 2020-08-19
KR102389799B1 (ko) 2022-04-22
US20190129433A1 (en) 2019-05-02
CN107340768A (zh) 2017-11-10
CN107340768B (zh) 2020-08-28
WO2018120489A1 (zh) 2018-07-05
EP3564769B1 (en) 2021-06-02

Similar Documents

Publication Publication Date Title
JP6947826B2 (ja) インテリジェントロボットの経路計画方法
JP2020501282A5 (ja)
JP7212074B2 (ja) 自律移動ロボットの縁沿い走行の制御方法
CN111090282B (zh) 机器人的避障方法、机器人以及装置
KR101372482B1 (ko) 이동 로봇의 경로 계획 방법 및 장치
CN106527423B (zh) 清洁机器人及其控制方法
KR102445731B1 (ko) 로봇의 주행 예측 및 제어 방법
JP6599543B2 (ja) 自動搬送車
CN112137529B (zh) 一种基于密集障碍物的清扫控制方法
KR100963783B1 (ko) 로봇 청소기의 제어방법
CN105955280A (zh) 移动机器人路径规划和避障方法及系统
US20180052471A1 (en) Floor-treatment apparatus and navigation system therefor
WO2018187943A1 (zh) 智能机器人的栅格地图创建方法
KR102395879B1 (ko) 주차장 내 최적 경로 생성방법 및 그 시스템
JP2007213236A (ja) 自律走行ロボットの経路計画方法及び自律走行ロボット
WO2014089922A1 (zh) 一种用于移动平台在未知区域自建地图的覆盖方法
KR20220124199A (ko) 장애물 통과 종료 판단 방법, 장애물 통과 제어 방법, 칩 및 로봇
CN113110497A (zh) 基于导航路径的沿边绕障路径选择方法、芯片及机器人
CN111240308A (zh) 重复绕障的检测方法、装置、电子设备及可读存储介质
KR100963781B1 (ko) 로봇 청소기의 제어방법
CN117629205A (zh) 一种机器人通过窄道的导航方法、芯片及机器人
CN112033423A (zh) 一种基于道路共识的机器人路径规划方法、装置和机器人
WO2016009585A1 (ja) 自律移動体とその制御方法
KR102358404B1 (ko) 주차장 내 최적 경로 생성방법 및 그 시스템
JP2009129016A (ja) 移動経路作成方法、自律移動体及び自律移動体制御システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190612

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200710

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200721

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200819

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210112

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20210412

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: 20210831

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210916

R150 Certificate of patent or registration of utility model

Ref document number: 6947826

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250