TW202217241A - Floor positioning and map construction system and method thereof - Google Patents
Floor positioning and map construction system and method thereof Download PDFInfo
- Publication number
- TW202217241A TW202217241A TW109137407A TW109137407A TW202217241A TW 202217241 A TW202217241 A TW 202217241A TW 109137407 A TW109137407 A TW 109137407A TW 109137407 A TW109137407 A TW 109137407A TW 202217241 A TW202217241 A TW 202217241A
- Authority
- TW
- Taiwan
- Prior art keywords
- floor
- autonomous robot
- camera
- map
- robot
- Prior art date
Links
Images
Abstract
Description
本發明是有關於一種定位系統,且特別是有關於一種樓層定位與地圖構建系統及其方法。The present invention relates to a positioning system, and more particularly, to a floor positioning and map building system and method thereof.
同步定位與地圖構建(Simultaneous localization and mapping,簡稱SLAM)系統已被廣泛應用在掃地機器人、無人搬運車以及自走機器人等領域中,可依照導航資訊、地圖空間配置資訊、障礙物的位置資訊等自行規畫路徑與彈性改變路徑。一般而言,掃地機器人以光測距裝置(或光達裝置)或高階深度攝影機來進行同步定位與地圖構建,建構之後的地圖會存在掃描機器人的資料庫中,待下次開啟掃地機器人之後,可以直接使用,不需重新建圖。此外,光測距裝置可掃描空間配置,再比對先前建立好的地圖得知掃地機器人所在的座標。Simultaneous localization and mapping (SLAM) system has been widely used in sweeping robots, unmanned trucks and self-propelled robots. Plan your own path and flexibly change the path. Generally speaking, the sweeping robot uses a light ranging device (or a lidar device) or a high-level depth camera to perform synchronous positioning and map construction. The constructed map will be stored in the scanning robot's database. After the sweeping robot is turned on next time, It can be used directly without rebuilding the map. In addition, the optical ranging device can scan the spatial configuration, and then compare the previously established map to know the coordinates of the sweeping robot.
然而,SLAM系統在跨樓層的應用中,常常會有多個樓層共用一台掃地機器人的情形,當掃描機器人被關機並搬離原樓層時,因各樓層不同且房間配置也不同,掃描機器人需重新掃描環境,才能判斷目前處在哪一個樓層。即使是不同樓層有相同的房間格局,但物品擺設位置不同,也會造成不同的判斷結果。因此,針對SLAM系統在跨樓層的應用中所遇到的瓶頸與困難,有必要提出改善之道。However, in the application of SLAM systems across floors, there are often situations where multiple floors share a sweeping robot. When the scanning robot is shut down and moved away from the original floor, due to different floors and different room configurations, the scanning robot needs to Rescan the environment to determine which floor is currently on. Even if different floors have the same room layout, but the placement of items is different, it will result in different judgment results. Therefore, it is necessary to propose ways to improve the bottlenecks and difficulties encountered in the application of SLAM systems across floors.
本發明係有關於一種樓層定位與地圖構建系統,用以偵測自主機器人所在的樓層,以利於進行樓層定位與地圖構建。The invention relates to a floor positioning and map construction system, which is used to detect the floor where an autonomous robot is located, so as to facilitate the floor positioning and map construction.
根據本發明之一方面,提出一種樓層定位與地圖構建系統,包括一攝影機、一自主機器人以及一通訊裝置。攝影機設置於一樓層。自主機器人用以發出一樓層地圖請求。通訊裝置連接攝影機,其中自主機器人出現在攝影機所在的樓層時,通訊裝置接收樓層地圖請求,且通訊裝置通知自主機器人所在的樓層的一樓層地圖索引。According to an aspect of the present invention, a floor positioning and map construction system is provided, which includes a camera, an autonomous robot, and a communication device. The camera is set on the first floor. The autonomous robot is used to issue a floor map request. The communication device is connected to the camera, wherein when the autonomous robot appears on the floor where the camera is located, the communication device receives a floor map request, and the communication device notifies a floor map index of the floor where the autonomous robot is located.
根據本發明之一方面,提出一種樓層定位與地圖構建系統,包括至少一攝影機、一自主機器人以及一通訊裝置。攝影機設置於一樓層,用以廣播一樓層訊息。通訊裝置連接攝影機,其中自主機器人出現在攝影機所在的樓層時,通訊裝置通知自主機器人所在的樓層的樓層訊息。According to an aspect of the present invention, a floor positioning and map construction system is provided, which includes at least one camera, an autonomous robot, and a communication device. The camera is set on a floor to broadcast a floor message. The communication device is connected to the camera, wherein when the autonomous robot appears on the floor where the camera is located, the communication device notifies the floor information of the floor where the autonomous robot is located.
根據本發明之一方面,提出一種樓層定位與地圖構建方法,包括下列步驟。設置一攝影機於一樓層。自主機器人發出一樓層地圖請求或攝影機發出一樓層訊息。自主機器人出現在攝影機所在的樓層時,自主機器人接收一樓層地圖索引或樓層訊息,以取得自主機器人所在的樓層的一樓層地圖。攝影機擷取自主機器人的影像,並識別自主機器人的至少一識別部,以產生自主機器人的一影像定位資訊。自主機器人根據樓層地圖及攝影機產生的影像定位資訊,偵測自主機器人於樓層的一座標位置,並產生一規劃路徑。According to an aspect of the present invention, a method for floor positioning and map construction is provided, which includes the following steps. Set up a camera on a floor. The autonomous robot sends a floor map request or the camera sends a floor message. When the autonomous robot appears on the floor where the camera is located, the autonomous robot receives a floor map index or floor information to obtain a floor map of the floor where the autonomous robot is located. The camera captures an image of the autonomous robot and recognizes at least one identification part of the autonomous robot to generate an image positioning information of the autonomous robot. The autonomous robot detects a coordinate position of the autonomous robot on the floor according to the floor map and the image positioning information generated by the camera, and generates a planned path.
為了對本發明之上述及其他方面有更佳的瞭解,下文特舉實施例,並配合所附圖式詳細說明如下:In order to have a better understanding of the above-mentioned and other aspects of the present invention, the following specific examples are given and described in detail in conjunction with the accompanying drawings as follows:
以下係提出實施例進行詳細說明,實施例僅用以作為範例說明,並非用以限縮本發明欲保護之範圍。以下是以相同/類似的符號表示相同/類似的元件做說明。以下實施例中所提到的方向用語,例如:上、下、左、右、前或後等,僅是參考所附圖式的方向。因此,使用的方向用語是用來說明並非用來限制本發明。 第一實施例 The following examples are provided for detailed description, and the examples are only used as examples to illustrate, and are not intended to limit the scope of protection of the present invention. In the following, the same/similar symbols are used to represent the same/similar elements for description. The directional terms mentioned in the following embodiments, such as: up, down, left, right, front or rear, etc., only refer to the directions of the accompanying drawings. Accordingly, the directional terms used are illustrative and not limiting of the present invention. first embodiment
請參照第1圖,其繪示依照本發明一實施例的樓層定位與地圖構建系統10的示意圖。Please refer to FIG. 1 , which is a schematic diagram of a floor positioning and
依照本發明之一實施例,樓層定位與地圖構建系統10包括一攝影機20、一自主機器人30以及一通訊裝置40。攝影機20設置於一樓層,例如建築物各樓層的天花板或牆面上。自主機器人30用以發出一樓層地圖請求或接收由攝影機20廣播的一樓層訊息,以確認自主機器人30所在的樓層。通訊裝置40連接攝影機20,且通訊裝置40可通知自主機器人30所在的樓層的一樓層地圖索引(floor map index)。通訊裝置40與自主機器人30之間例如以無線區域網路或藍芽通訊協定進行資料傳輸。According to an embodiment of the present invention, the floor positioning and
在一實施例中,藉由攝影機20提供影像定位資訊及各樓層地圖索引資訊給自主機器人30,讓自主機器人30能快速知道其所在的樓層及位置,以利於自主機器人30定位及建構地圖。In one embodiment, the
自主機器人30可為任何具有自主移動能力與導航功能的行動裝置,例如一掃地機器人(cleaning robot)或無人搬運車,其可隨意移動或者依既定路線移動,並具有定位及建圖功能。舉例來說,請參照第1圖,自主機器人30包括至少一識別部32,攝影機20擷取自主機器人30的影像,並識別至少一識別部32。The
識別部32例如為發光元件或可識別圖案,發光元件或可識別圖案的數量可為多個,且各個發光元件或各個可識別圖案例如朝向不同方向,以利攝影機20能從不同角度均可擷取到識別部32的圖像。The
在一實施例中,發光元件發出具有一身份識別碼的光訊號,例如是可見光訊號或紅外光訊號,攝影機20可擷取光訊號,並識別身份識別碼。或者,在另一實施例中,可識別圖案為具有一身份識別碼的圖案,例如QR code、二維條碼或幾何圖案等,攝影機20擷取可識別圖案,並識別身份識別碼。也就是說,當自主機器人30出現在攝影機20所在的樓層的一可視範圍內時,攝影機20藉由身分識別碼辨別出是哪一台自主機器人30,並記錄自主機器人30的身份識別碼,以供下次自主機器人30出現在樓層時,可直接取得攝影機20所在的樓層的一樓層地圖,而不需透過預掃描來取得樓層地圖。In one embodiment, the light-emitting element emits a light signal with an identification code, such as a visible light signal or an infrared light signal, and the
在一實施例中,自主機器人30的數量可以為多台,每一台自主機器人30有各自的身分識別碼,以供攝影機20識別。當有多台自主機器人30出現在同一樓層,攝影機20可記錄各個自主機器人30的身份識別碼及與各身分識別碼相關的樓層地圖索引等資訊,不需進行預掃描。In one embodiment, the number of
自主機器人30可包括一或多個感測器、處理器、儲存裝置、導航模組以及移動構件等。感測器可為任何可用以偵測自主機器人30所在的環境中的物體或其他障礙物與自主機器人30之間的相對距離與方位之感測器,例如是光達(Lidar)、影像感測器(例如景深相機)、超音波(Ultrasound)感測器、雷射(Laser)感測器、紅外線感測器、電子羅盤(Electronic Compass)、陀螺儀(Gyroscope)或者是前述多種元件的組合,但本發明不限於此。The
導航模組可根據自主機器人30的目前位置以及一目的地,進行一路徑規劃,進而得到一規劃路徑,處理器可控制導航模組進行一導航,使自主機器人30可以依據規劃路徑前進至目的地。於一些實施例中,導航模組可更包括一全域規劃器(global planner)以及一區域規劃器(local planner),用以產生一條到目的地的規劃路徑並適合進行避障以進行導航。其中全域規劃器負責進行從自主機器人30到指定地點的最佳全局路徑的規劃,而區域規劃器(local planner)負責根據感測器的感測結果得到環境的周遭資訊,配合全域規劃器(global planner)所提供的全局路徑,規劃出最佳的局部路徑與進行動態避障操作。也就是說,導航模組可以透過全域規劃器規劃一條從目前位置到指定地點的一條全局路徑,並透過區域規劃器來動態避障產生局部路徑以避開所規劃的全局路徑中的障礙物,以完成導航。The navigation module can perform a path planning according to the current position of the
在一實施例中,當攝影機20擷取自主機器人30的影像,並識別自主機器人30的至少一識別部32時,攝影機20還可透過影像處理及辨識,產生自主機器人30的一影像定位資訊,以得知自主機器人30於樓層的位置。此外,攝影機20還可記錄每一次偵測到自主機器人30的行走軌跡以及自主機器人30回傳的導航路徑,以供進一步比對。In one embodiment, when the
在一實施例中,自主機器人30可根據樓層地圖及攝影機20產生的影像定位資訊,偵測自主機器人30所在的樓層的一座標位置,並產生一規劃路徑,以完成樓層定位及建圖。
第二實施例
In one embodiment, the
請參照第2圖,其繪示依照本發明另一實施例的樓層定位與地圖構建系統11的示意圖。此系統11包括一台或多台攝影機21-23、一自主機器人30以及一通訊裝置40。通訊裝置40可同時連接多台攝影機21-23,並各別通知自主機器人30所在的樓層的樓層訊息,通訊裝置40與各自主機器人30之間例如以無線區域網路或藍芽通訊協定進行資料傳輸。Please refer to FIG. 2 , which is a schematic diagram of a floor positioning and
在一實施例中,藉由攝影機提供影像定位資訊及各樓層訊息(或各樓層攝影機的身份識別碼)給自主機器人30,讓自主機器人30能快速知道其所在的樓層及位置,以利於自主機器人30定位及建構地圖。In one embodiment, the camera provides the image positioning information and the information of each floor (or the identification code of the camera on each floor) to the
以三台攝影機21-23為例,將三台攝影機21-23分別設置於一樓層,例如第一攝影機21設置於第一樓層,第二攝影機22設置於第二樓層,第三攝影機23設置於第三樓層。第一攝影機21用以廣播第一樓層的訊息,第二攝影機22用以廣播第二樓層的訊息,第三攝影機23用以廣播第三樓層的訊息。自主機器人30可跨樓層進行定位與建圖。當自主機器人30位於第一樓層,且自主機器人30出現在第一攝影機21的一可視範圍內時,第一攝影機21判斷自主機器人30的身份識別碼之後,廣播自主機器人30位於第一樓層的訊息,此時,自主機器人30記錄第一攝影機21廣播的訊息,並根據自主機器人30的目前位置以及第一樓層地圖,進行一路徑規劃,以完成第一樓層定位及建圖。當自主機器人30位於第二樓層,且自主機器人30出現在第二攝影機22的一可視範圍內時,第二攝影機22判斷自主機器人30的身份識別碼之後,廣播自主機器人30位於第二樓層的訊息,此時,自主機器人30記錄第二攝影機22廣播的訊息,並根據自主機器人30的目前位置以及第二樓層地圖,進行一路徑規劃,以完成第二樓層定位及建圖,依此類推。Taking the three cameras 21-23 as an example, the three cameras 21-23 are respectively arranged on one floor. For example, the
在一實施例中,自主機器人30的數量可以為一台或多台,每一台自主機器人30有各自的身分識別碼,且分別設置於第一樓層、第二樓層及第三樓層,以供攝影機21-23識別。自主機器人30可記錄各樓層的攝影機21-23的身分識別碼及相關的樓層地圖等資訊,不需進行預掃描。自主機器人30可為任何具有自主移動能力與導航功能的行動裝置,例如一掃地機器人或無人搬運車,如上所述,在此不再贅述。In one embodiment, the number of
請參照第3圖,其繪示依照本發明一實施例的樓層定位與地圖構建方法的示意圖,其包含以上述第一實施例及第二實施例的樓層定位與地圖構建系統10為例的操作流程。此方法包括下列步驟S110~S150。在步驟S110,設置一攝影機於一樓層。在步驟S120,自主機器人30發出一樓層地圖請求或攝影機廣播一樓層訊息。在步驟S130,當自主機器人30出現在攝影機所在的樓層時,自主機器人30接收一樓層地圖索引或樓層訊息,以取得自主機器人30所在的樓層的一樓層地圖。在步驟S140,攝影機擷取自主機器人30的影像,並識別自主機器人30的至少一識別部32,以產生自主機器人30的一影像定位資訊。在步驟S150,自主機器人30根據樓層地圖及攝影機產生的影像定位資訊,偵測自主機器人30於樓層的一座標位置,並產生一規劃路徑。Please refer to FIG. 3 , which is a schematic diagram of a floor positioning and map building method according to an embodiment of the present invention, which includes operations taking the floor positioning and
在上述方法中,樓層地圖請求例如包含自主機器人30的身份識別碼,用以供攝影機辨別出是哪一台自主機器人30,並記錄自主機器人30的身份識別碼於攝影機中。此外,樓層訊息例如包含攝影機的身份識別碼,用以供自主機器人30辨別出是哪一樓層的攝影機,並記錄攝影機的身份識別碼於自主機器人30中。In the above method, the floor map request includes, for example, the identification code of the
綜上所述,雖然本發明已以實施例揭露如上,然其並非用以限定本發明。本發明所屬技術領域中具有通常知識者,在不脫離本發明之精神和範圍內,當可作各種之更動與潤飾。因此,本發明之保護範圍當視後附之申請專利範圍所界定者為準。To sum up, although the present invention has been disclosed by the above embodiments, it is not intended to limit the present invention. Those skilled in the art to which the present invention pertains can make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, the protection scope of the present invention shall be determined by the scope of the appended patent application.
10,11:樓層定位與地圖構建系統 20:攝影機 30:自主機器人 32:識別部 40:通訊裝置 21-23:攝影機 S110~S150:步驟 10,11: Floor positioning and map construction system 20: Camera 30: Autonomous Robots 32: Identification Department 40: Communication device 21-23: Camera S110~S150: Steps
第1圖繪示依照本發明一實施例的樓層定位與地圖構建系統的示意圖; 第2圖繪示依照本發明另一實施例的樓層定位與地圖構建系統的示意圖;及 第3圖繪示依照本發明一實施例的樓層定位與地圖構建方法的示意圖。 FIG. 1 is a schematic diagram of a floor positioning and map construction system according to an embodiment of the present invention; FIG. 2 is a schematic diagram of a floor positioning and map construction system according to another embodiment of the present invention; and FIG. 3 is a schematic diagram of a floor positioning and map construction method according to an embodiment of the present invention.
10:樓層定位與地圖構建系統 10: Floor positioning and map construction system
20:攝影機 20: Camera
30:自主機器人 30: Autonomous Robots
32:識別部 32: Identification Department
40:通訊裝置 40: Communication device
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW109137407A TW202217241A (en) | 2020-10-28 | 2020-10-28 | Floor positioning and map construction system and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW109137407A TW202217241A (en) | 2020-10-28 | 2020-10-28 | Floor positioning and map construction system and method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
TW202217241A true TW202217241A (en) | 2022-05-01 |
Family
ID=82558519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW109137407A TW202217241A (en) | 2020-10-28 | 2020-10-28 | Floor positioning and map construction system and method thereof |
Country Status (1)
Country | Link |
---|---|
TW (1) | TW202217241A (en) |
-
2020
- 2020-10-28 TW TW109137407A patent/TW202217241A/en unknown
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11927450B2 (en) | Methods for finding the perimeter of a place using observed coordinates | |
US20230409032A1 (en) | Method for controlling an autonomous, mobile robot | |
EP2058720B1 (en) | Apparatus and method for generating three-dimensional map using structured light | |
WO2020258721A1 (en) | Intelligent navigation method and system for cruiser motorcycle | |
US20180299275A1 (en) | Adaptive mapping with spatial summaries of sensor data | |
US7996097B2 (en) | Methods and apparatus for position estimation using reflected light sources | |
US8679260B2 (en) | Methods and systems for movement of an automatic cleaning device using video signal | |
US8423225B2 (en) | Methods and systems for movement of robotic device using video signal | |
US20090312871A1 (en) | System and method for calculating location using a combination of odometry and landmarks | |
CN112740274A (en) | System and method for VSLAM scale estimation on robotic devices using optical flow sensors | |
JP2005326944A (en) | Device and method for generating map image by laser measurement | |
RU2740229C1 (en) | Method of localizing and constructing navigation maps of mobile service robot | |
US20200380699A1 (en) | Moving body | |
KR20120059428A (en) | Apparatus and Method for controlling a mobile robot on the basis of past map data | |
KR100581086B1 (en) | Method and apparatus for mobile robot localization using led of rfid tag | |
JP7160257B2 (en) | Information processing device, information processing method, and program | |
Tsukiyama | Global navigation system with RFID tags | |
TW202217241A (en) | Floor positioning and map construction system and method thereof | |
KR100590210B1 (en) | Method for mobile robot localization and navigation using RFID, and System for thereof | |
Enriquez et al. | Wireless sensor network and RFID fusion approach for mobile robot navigation | |
US20220108471A1 (en) | Method for coupling co-ordinate systems, and computer-assisted system | |
CN114413901A (en) | Floor positioning and map construction system and method thereof | |
KR100703882B1 (en) | Mobile robot capable of pose sensing with a single camera and method thereof | |
WO2023119970A1 (en) | Position estimation system | |
Skrzypczyński | Uncertainty models of vision sensors in mobile robot positioning |