Indoor robot and method for indoor robot positioning

Patent metadata

Field	Value
Publication number	US-9442177-B2
Application number	US-201414336027-A
Country	US
Kind code	B2
Filing date	Jul 21, 2014
Priority date	May 9, 2014
Publication date	Sep 13, 2016
Grant date	Sep 13, 2016

Abstract

An indoor robot and a method for indoor robot positioning are provided in the disclosure. The indoor robot is capable of executing different positioning modes according to the number of the detected beacons for indoor robot positioning. When the number of the detected beacons is less than a positioning required number, the indoor robot moves a predetermined distance according to the detected beacons to obtain a plurality of sets of distance data, thereby positioning the location of the indoor robot.

First claim

What is claimed is:

1. A method for indoor robot positioning, the indoor robot adapted in an indoor space and a plurality of beacons adapted in the indoor space, the method for indoor robot positioning comprising:
generating, by a processor in the indoor robot, an indoor map and coordinates information of the plurality of beacons, storing the indoor map and the coordinates information of the plurality of beacons in a memory of the indoor robot;
detecting, by a detecting unit, the beacons located within a line-of-sight area and counting the number of the detected line-of-sight beacons within the line-of-sight area; and
performing one of a plurality of positioning modes according to the number of the detected beacons by the indoor robot;
wherein when the number of the detected beacons is equal to 2, the steps performed by the indoor robot comprise:
obtaining a first distance data between the indoor robot at a first position and a first detected beacon of the two detected beacons, and obtaining a first distance data between the indoor robot at the first position and a second detected beacon of the two detected beacons;
determining two intersection points between a first circle and a second circle, the indoor robot at the first position being located at one of two intersection points, wherein the first circle is centered at the first detected beacon with a radius equal to the first distance data between the indoor robot and the first detected beacon, and the second circle is centered at the second detected beacon with a radius equal to the first distance data between the indoor robot and the second detected beacon, the two intersection points including a first intersection point and a second intersection point;
obtaining a position data of a first intersection point and a position data of the second intersection point;
driving the indoor robot, by a driving unit, to move a predetermined distance along a first direction to a second position;
obtaining a second distance data between the indoor robot at the second position and the first detected beacon, and obtaining a second distance data between the indoor robot at the second position and the second detected beacon;
determining two intersection points between a new first circle and a new second circle, the indoor robot at the second position being located at one of two intersection points, wherein the new first circle is centered at the first detected beacon with a radius equal to the second distance data between the indoor robot at the second position and the first detected beacon, and the new second circle is centered at the second detected beacon with a radius equal to the second distance data between the indoor robot at the second position and the second detected beacon, obtaining position data of the two intersection points;
calculating and obtaining a first position data of the indoor robot assuming that the indoor robot at the first position is located at the first intersection point and is moved the predetermined distance along the first direction to the second position;
calculating and obtaining a second position data of the indoor robot assuming that the indoor robot at the first position is located at the second intersection point and is moved the predetermined distance along the first direction to the second position;
comparing the first position data and the second position data of the indoor robot to the position data of the two intersection points between the new first circle and the new second circle when the indoor robot is at the second position, either the first position data or the second position data should match the position data of one of the two intersection points, and either the first position data or the second position data that matches the position data of one of the two intersection points is the position data of the indoor robot at the second position;
recording the position data of the indoor robot at the second position in the memory device of the indoor robot.

2. The method for indoor robot positioning according to claim 1 , wherein when the number of the detected beacons is more than or equal to a positioning required number, the indoor robot positions the location of the indoor robot according to the distance between the detected beacons and the indoor robot.

3. The method for indoor robot positioning according to claim 1 , wherein when the number of the detected beacons is equal to zero, the indoor robot records a movement direction and moves toward the opposite direction corresponding to the movement direction, for leaving from one specific area of the current present area in order to detect the beacons.

4. The method for indoor robot positioning according to claim 1 , wherein the parameter of the first direction is stored in the memory of the indoor robot.

5. The method for indoor robot positioning according to claim 1 , wherein the step of generating an indoor map and coordinates information of the plurality of beacons comprises:
moving along edge of the indoor space;
generating a closed path according to the location of a charging base station;
generating the indoor map according to the closed path;
according to the indoor map, displaying a suggesting region on a user interface for a user to configure the beacons; and
generating the coordinates information of the beacons according to the location of the configured beacons.

6. The method for indoor robot positioning according to claim 1 , wherein the step of detecting the beacons located within a line-of-sight area comprises:
receiving signals transmitted by the detected beacons;
determining an arrival time of the signal transmitted by the detected beacons;
determining the detected beacons within the line-of-sight area according to changes of the arrival time of the signal transmitted by the detected beacons;
determining the number of the detected beacons within the line-of-sight area; and
determining the distance between the detected beacons and the indoor robot within the line-of-sight area.

7. An indoor robot, adapted to be configured in an indoor space, with a plurality of beacons configured in the indoor space, the indoor robot comprising:
a driving unit, configured for moving the indoor robot;
a memory, storing at least one positioning mode with two beacons detected;
a detecting unit, configured for detecting the beacons within a line-of-sight area and determining a number of the detected beacons within the line-of-sight area; and
a processing unit couple to the driving unit, the memory, and the detecting unit, wherein when the number of the detected beacons is equal to 2, the steps performed by the indoor robot comprise:
obtaining a first distance data between the indoor robot at a first position and a first detected beacon of the two detected beacons, and obtaining a first distance data between the indoor robot at the first position and a second detected beacon of the two detected beacons;
determining two intersection points between a first circle and a second circle, the indoor robot at the first position being located at one of two intersection points, wherein the first circle is centered at the first detected beacon with a radius equal to the first distance data between the indoor robot and the first detected beacon, and the second circle is centered at the second detected beacon with a radius equal to the first distance data between the indoor robot and the second detected beacon, the two intersection points including a first intersection point and a second intersection point;
obtaining a position data of a first intersection point and a position data of the second intersection point;
driving the indoor robot, by the driving unit, to move a predetermined distance along a first direction to a second p

Assignees

• Kinpo Elect Inc
• Cal-Comp Electronics & Communications Company Ltd

Inventors

• Lin Chuan-Kai
• Chen Hsuan-Po
• Ting Yu-Lun
• Hsu Sheng-Chih
• Chen Chang-Wan

Classifications

• G01S5/00 Primary

  Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations {(using active systems G01S13/00, G01S15/00, G01S17/00)} · CPC title

• G05D1/0276

  using signals provided by a source external to the vehicle (involving a plurality of vehicles G05D1/0287; automatically controlling vehicle speed responsive to externally generated signals B60K31/0058) · CPC title

• G01S5/02

  using radio waves (using satellite radio beacon systems for determining position G01S19/00) · CPC title

• G05D1/02

  Control of position or course in two dimensions · CPC title

• G05D1/0274 Primary

  using mapping information stored in a memory device (navigation using map-matching G01C21/30) · CPC title