阅读说明：本技术 定位判断方法和装置 (Positioning judgment method and device ) 是由 蔡龙生 于 2020-06-11 设计创作，主要内容包括：本发明实施例公开一种定位判断方法和装置,其中方法包括获取所述机器人的激光扫描数据；依据所述激光扫描数据确定对应的激光匹配得分和激光匹配相对量；获取所述机器人的编码器读数；依据所述编码器读数确定对应的里程计相对量；依据所述激光匹配得分、所述激光匹配相对量及所述里程计相对量判定所述机器人的定位状况。本发明实施例充分利用现有激光数据、编码器读数,通过简单计算,可以快递得出结论以实现实时判断,并且通过多种数据的组合、比较,可以将机器人的定位状况区分为定位准确、定位偏离和定位丢失三类,因此,可以减少对定位丢失的误判几率,提高判断结果的准确性。(The embodiment of the invention discloses a positioning judgment method and a positioning judgment device, wherein the method comprises the steps of obtaining laser scanning data of a robot; determining a corresponding laser matching score and a corresponding laser matching relative quantity according to the laser scanning data; acquiring an encoder reading of the robot; determining a corresponding odometer relative quantity according to the reading of the encoder; and judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity. The embodiment of the invention fully utilizes the existing laser data and the reading of the encoder, can obtain a conclusion in an express way through simple calculation so as to realize real-time judgment, and can distinguish the positioning conditions of the robot into three types of accurate positioning, deviation positioning and loss positioning through combination and comparison of various data, thereby reducing the misjudgment probability of the loss positioning and improving the accuracy of the judgment result.)

1. A method for judging positioning, which is applied to a robot, the method comprising:

acquiring laser scanning data of the robot;

determining a corresponding laser matching score and a corresponding laser matching relative quantity according to the laser scanning data;

acquiring an encoder reading of the robot;

determining a corresponding odometer relative quantity according to the reading of the encoder;

and judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity.

2. The method of claim 1, wherein the step of determining a corresponding laser match score from the laser scan data further comprises:

calculating an initial laser matching score corresponding to the laser scanning data in a preset time window by taking the starting time of the robot as a time starting point;

the step of determining the positioning status of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity comprises the following steps:

and when the initial laser matching score is smaller than a preset first score value, judging that the robot is lost for positioning.

3. The method of claim 2, wherein the step of determining the positioning status of the robot based on the laser matching score, the relative amount of laser matching, and the relative amount of odometer comprises:

when the initial laser matching score is larger than or equal to a preset first score value, calculating the ratio of the relative laser matching quantity to the relative mileage meter quantity;

counting a first ratio of the ratio exceeding a preset ratio in a preset counting window;

and if the first ratio is smaller than or equal to a first preset threshold value, judging that the robot is positioned accurately.

4. The method according to claim 3, further comprising, after said step of counting within a preset counting window a first ratio at which said ratio exceeds a preset ratio:

if the first ratio is larger than a first preset threshold value, calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score value;

and if the second ratio is larger than a second preset threshold value, judging that the robot is lost for positioning.

5. The method according to claim 4, wherein after the step of calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score value if the first ratio is larger than a first preset threshold, the method further comprises:

and if the second ratio is smaller than or equal to a second preset threshold value, determining that the robot is deviated in positioning.

6. A positioning determination device, applied to a robot, comprising:

the first acquisition module is used for acquiring laser scanning data of the robot;

the first calculation module is used for determining the corresponding laser matching score and the corresponding laser matching relative quantity according to the laser scanning data;

a second acquisition module for acquiring encoder readings of the robot;

the second calculation module is used for determining corresponding odometer relative quantity according to the reading of the encoder;

and the positioning judgment module is used for judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity.

7. The apparatus of claim 6, wherein the first computing module further comprises:

the initial calculation sub-module is used for calculating an initial laser matching score corresponding to the laser scanning data in a preset time window by taking the starting time of the robot as a time starting point;

the positioning judgment module comprises:

and the first judgment submodule is used for judging that the robot is lost when the initial laser matching score is smaller than a preset first score value.

8. The apparatus of claim 6, wherein the positioning determination module further comprises:

the ratio value operator module is used for calculating the ratio of the laser matching relative quantity to the odometer relative quantity when the initial laser matching score is greater than or equal to a preset first score value;

the first comparison submodule is used for counting a first ratio of the ratio exceeding a preset ratio in a preset counting window;

and the second judging submodule is used for judging that the robot is accurately positioned if the first ratio is less than or equal to a first preset threshold value.

9. The apparatus of claim 8, wherein the positioning determination module further comprises:

the second comparison submodule is used for calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score value if the first ratio is larger than a first preset threshold value;

and the third judgment submodule is used for judging that the robot is lost in positioning if the second ratio is greater than a second preset threshold value.

10. The apparatus of claim 9, wherein the positioning determining module further comprises:

and the fourth judgment submodule is used for judging that the robot is deviated in positioning if the second ratio is smaller than or equal to a second preset threshold value.

[ technical field ] A method for producing a semiconductor device

The invention relates to the technical field of robots, in particular to a positioning judgment method and a positioning judgment device.

[ background of the invention ]

With the continuous development of robot technology, robots are widely applied in various industries. During the moving process of the robot, the robot needs to continuously sense the surrounding environment and determine the position of the robot in the environment map. When the robot is positioned incorrectly, the robot cannot plan the path to the target position correctly, and this phenomenon is called positioning loss.

In the prior art, the method of determining the loss of location is usually by calculating the relative magnitude of the abrupt change in the odometer model. The relative quantity is calculated by the reading of the encoders of the left wheel and the right wheel, if the reading of the encoders exceeds the limit range within a certain period of time, the situation that the wheels of the robot slip during the moving process can be considered, and therefore the robot positioning loss is directly considered. However, in the actual operation process, the small-amplitude slip does not bring about serious positioning deviation, namely, even if the small-amplitude slip occurs, the robot can still reach the target position correctly in the operation process of some environments; if such positioning deviation is directly regarded as positioning loss, the robot cannot continue to operate, and the efficiency of the robot in executing tasks is affected.

[ summary of the invention ]

In view of the above, the present invention has been made to provide a positioning determination method and apparatus that overcomes or at least partially solves the above-mentioned problems.

The embodiment of the invention provides a positioning judgment method, which is applied to a robot and comprises the following steps:

acquiring laser scanning data of the robot;

determining a corresponding laser matching score and a corresponding laser matching relative quantity according to the laser scanning data;

acquiring an encoder reading of the robot;

determining a corresponding odometer relative quantity according to the reading of the encoder;

and judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity.

Optionally, the step of determining a corresponding laser matching score according to the laser scanning data further includes:

calculating an initial laser matching score corresponding to the laser scanning data in a preset time window by taking the starting time of the robot as a time starting point;

the step of determining the positioning status of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity comprises the following steps:

and when the initial laser matching score is smaller than a preset first score value, judging that the robot is lost for positioning.

Optionally, the step of determining the positioning status of the robot according to the laser matching score, the relative laser matching amount, and the relative odometer amount includes:

when the initial laser matching score is larger than or equal to a preset first score value, calculating the ratio of the relative laser matching quantity to the relative mileage meter quantity;

counting a first ratio of the ratio exceeding a preset ratio in a preset counting window;

and if the first ratio is smaller than or equal to a first preset threshold value, judging that the robot is positioned accurately.

Optionally, after the step of counting, within a preset counting window, a first ratio of the ratio exceeding a preset ratio, the method further includes:

if the first ratio is larger than a first preset threshold value, calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score value;

and if the second ratio is larger than a second preset threshold value, judging that the robot is lost for positioning.

Optionally, after the step of calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score value if the first ratio is larger than a first preset threshold, the method further includes:

and if the second ratio is smaller than or equal to a second preset threshold value, determining that the robot is deviated in positioning.

The embodiment of the invention also provides a positioning judgment device, which is applied to a robot, and the device comprises:

the first acquisition module is used for acquiring laser scanning data of the robot;

the first calculation module is used for determining the corresponding laser matching score and the corresponding laser matching relative quantity according to the laser scanning data;

a second acquisition module for acquiring encoder readings of the robot;

the second calculation module is used for determining corresponding odometer relative quantity according to the reading of the encoder;

and the positioning judgment module is used for judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity.

Optionally, the first computing module further comprises:

the initial calculation sub-module is used for calculating an initial laser matching score corresponding to the laser scanning data in a preset time window by taking the starting time of the robot as a time starting point;

the positioning judgment module comprises:

and the first judgment submodule is used for judging that the robot is lost when the initial laser matching score is smaller than a preset first score value.

Optionally, the positioning determining module further includes:

the ratio value operator module is used for calculating the ratio of the laser matching relative quantity to the odometer relative quantity when the initial laser matching score is greater than or equal to a preset first score value;

the first comparison submodule is used for counting a first ratio of the ratio exceeding a preset ratio in a preset counting window;

and the second judging submodule is used for judging that the robot is accurately positioned if the first ratio is less than or equal to a first preset threshold value.

Optionally, the positioning determining module further includes:

the second comparison submodule is used for calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score value if the first ratio is larger than a first preset threshold value;

and the third judgment submodule is used for judging that the robot is lost in positioning if the second ratio is greater than a second preset threshold value.

Optionally, the positioning determining module further includes:

and the fourth judgment submodule is used for judging that the robot is deviated in positioning if the second ratio is smaller than or equal to a second preset threshold value.

Compared with the prior art, the embodiment of the invention has the following advantages:

in the embodiment of the invention, the corresponding laser matching score and the laser matching relative quantity are obtained by acquiring the laser scanning data of the robot; obtaining corresponding odometer relative quantity by obtaining the reading of an encoder of the robot, and judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity; the misjudgment probability can be reduced, and the accuracy of the judgment result is improved.

[ description of the drawings ]

In order to more clearly illustrate the technical solution of the present invention, the drawings needed to be used in the description of the present invention will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.

Fig. 1 is a flowchart illustrating the steps of a positioning determination method according to an embodiment of the present invention;

fig. 2 is a flowchart of a positioning determination method according to an embodiment of the present invention;

fig. 3 is a block diagram of a positioning determination device according to an embodiment of the present invention.

[ detailed description ] embodiments

In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in detail below.

Referring to fig. 1, fig. 1 is a flowchart illustrating steps of a positioning determination method according to an embodiment of the present invention, the method is applied to a robot, wherein the robot may include an intelligent mobile device capable of moving autonomously; the method may specifically comprise the steps of:

and 101, acquiring laser scanning data of the robot.

In this embodiment, the robot is equipped with lidar, and lidar is an active remote sensing device that uses a laser as a light source and adopts a photoelectric detection technical means. The robot scans through the laser radar to obtain corresponding laser scanning data. Specifically, laser radar launches one or more laser to the surrounding environment and scans, and the laser of launching out can take place the effect with the object in the surrounding environment, returns the reflection laser that carries object information, and after laser radar's photon receiving module received reflection laser, the surrounding environment of robot was described according to the data that reflection laser carried.

And 102, determining a corresponding laser matching score and a corresponding laser matching relative quantity according to the laser scanning data.

In this embodiment, the laser matching relative quantity refers to performing matching calculation on two frames of laser scanning data to obtain relative transformation between the two frames of laser scanning data, that is, the laser matching relative quantity; and the laser matching score is the result of optimizing the relative amount of laser matching. It can be considered that the larger the laser matching score is, the better the matching effect is, i.e. the more accurate the positioning is.

In an embodiment, the step 102 may further include:

and calculating an initial laser matching score corresponding to the laser scanning data in a preset time window by taking the starting time of the robot as a time starting point.

The preset time window is a time interval defined artificially and used for merging all frames of laser scanning data acquired by the laser radar in the time interval; the preset time window is typically set to a fixed size, such as 20 frames. The initial laser matching score may refer to an average value of laser matching scores within a preset time window, and the initial laser matching score is used to indicate whether the starting position of the robot is accurate. Whether the robot has the situation of positioning loss or not can be preliminarily judged through the initial laser matching score. It can be considered that the larger the numerical value of the initial laser matching score is, the more accurate the positioning is; conversely, when the value of the initial laser matching score is small, it can be considered that there is a possibility of a positioning loss. Accordingly, embodiments of the present invention may include the steps of:

and when the initial laser matching score is smaller than a first preset score value, judging that the robot is lost for positioning.

In a specific implementation, since the robot has an autonomous positioning and correcting function, the first preset score value can be adaptively adjusted according to the autonomous positioning and correcting functions of different robots. It is understood that when the initial laser matching score is smaller than the first preset score value, the capability range of the robot for autonomous positioning correction is exceeded, and therefore, it can be determined that the robot positioning is lost. Generally, according to experience, the value of the first predetermined score value may be between 700 and 800.

Step 103, obtaining the encoder reading of the robot.

In this embodiment, encoders are installed on the side surfaces of the two driving wheels of the robot, and are used for measuring physical quantities such as displacement, rotation speed and the like of the driving wheels of the robot, reading of the encoders is read according to a preset time interval, and two adjacent poses of the robot in the global coordinate system can be calculated according to the reading of the encoders read at two adjacent times.

Step 104, determining the corresponding odometer relative quantity according to the reading of the encoder.

In the embodiment of the invention, the mileage meter relative quantity describes the moving distance and the moving angle of the driving wheel between the front moment and the rear moment. Specifically, the encoder readings may be input into an odometer model from which corresponding odometer relative quantities are calculated. The odometer model is a conventional model in the field, and is not described herein again.

And 105, judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity.

In the embodiment of the invention, whether the robot is accurately positioned is judged through the laser matching score, the laser matching relative quantity and the odometer relative quantity, and when the positioning is not accurate, two situations of positioning deviation and positioning loss need to be further distinguished. When the robot is in a situation of positioning deviation, the robot can continue to operate and can issue a warning while operating so as to start third-party intervention to correct the state of the robot; when the robot is in a situation of lost positioning, the robot may stop running and continue running after a third party intervention is initiated to correct its state.

In an embodiment of the present invention, the step of determining the positioning status of the robot according to the laser matching score, the laser matching relative quantity, and the odometer relative quantity includes:

when the initial laser matching score is larger than or equal to a first preset score value, calculating the ratio of the relative laser matching quantity to the relative milemeter quantity;

counting a first ratio of the ratio exceeding a preset ratio in a preset counting window;

and if the first ratio is smaller than or equal to a first preset threshold value, judging that the robot is positioned accurately.

In this embodiment, the preset statistical window may be that, in a time period, the laser matching relative quantity and the odometer relative quantity are collected at artificially defined time intervals, and a ratio of the two is calculated, when the robot runs along a straight line, a value of the odometer relative quantity is 1; a preset statistical window is generally set to a fixed size; the preset ratio is a reference value of the ratio of the laser matching relative quantity to the odometer relative quantity, and it can be considered that when the ratio of the laser matching relative quantity to the odometer relative quantity is within the preset ratio range, the smaller the risk of robot positioning loss is, and the specific value of the preset ratio can be determined according to the actual situation; searching the number of the ratio of the laser matching relative quantity to the mileage counting relative quantity exceeding a preset ratio in a preset statistical window, and then calculating the ratio of the number exceeding the preset ratio to the number of all ratios in the preset statistical window, namely a first ratio; the first preset threshold is a threshold value, and the specific value of the first preset threshold can be determined according to the actual situation; and comparing the first ratio with a first preset threshold value to further judge whether the robot positioning is lost. It will be appreciated that the greater the first ratio, the greater the risk of a lost position fix.

In a specific implementation, in order to improve the accuracy of the determination result, the size of the preset statistical window is at least 100 frames, that is, at least 100 ratios should be collected in the preset statistical window. For example, the time interval may be 1 second, that is, the ratio of the relative amount of laser matching to the relative amount of odometer is collected every second; the time period can be 100 seconds, namely the ratio of 100 continuous laser matching relative quantities and mileometer relative quantities is counted in a statistical window; the first preset threshold may take 30%; and searching the number of the ratio of the laser matching relative quantity to the mileage counting relative quantity exceeding a preset ratio in a preset statistical window, and then calculating the ratio of the number exceeding the preset ratio to the number of all ratios in the preset statistical window, namely a first ratio. When the number of the ratios exceeding the preset ratio is 15, the first ratio is 15 percent; comparing the first ratio with a first preset threshold value of 30%, wherein the first ratio is smaller than the first preset threshold value, so that the robot can be judged to be accurately positioned; in this embodiment, accurate positioning may mean that the current position of the robot is within a range that the robot allows for self-correction.

Further, in an embodiment of the present invention, the step of determining the positioning status of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity includes:

when the initial laser matching score is larger than or equal to a first preset score value, calculating the ratio of the relative laser matching quantity to the relative milemeter quantity;

counting a first ratio of the ratio exceeding a preset ratio in a preset counting window;

if the first ratio is larger than a first preset threshold value, calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a second preset score value;

and if the second ratio is larger than a second preset threshold value, judging that the robot is lost for positioning.

The difference between this embodiment and the previous embodiment is that if the first ratio is greater than the first preset threshold, a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score needs to be calculated, and if the second ratio is greater than the second preset threshold, it is determined that the robot is lost for positioning. The preset second score may be the initial laser matching score, or 1/3 of the initial laser matching score, which is determined according to actual conditions. And searching the number of the laser matching scores smaller than the preset second score in the preset statistical window, and then calculating the ratio of the number smaller than the preset second score to all the numbers in the preset statistical window, namely the second ratio. The second preset threshold is considered to be a threshold value, and the specific value of the second preset threshold can be determined according to the actual situation; and comparing the second ratio with a second preset threshold value to further judge whether the robot positioning is lost. It will be appreciated that the greater the second ratio, the greater the risk of a lost position fix. And when the second ratio is larger than a second preset threshold value, directly judging that the robot is lost for positioning.

Further, after the step of calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a second preset score value if the first ratio is larger than a first preset threshold, the method further includes:

and if the second ratio is smaller than or equal to a second preset threshold value, determining that the robot is deviated in positioning.

In this embodiment, if the second ratio is smaller than or equal to the second preset threshold, it may be determined that the robot has a positioning deviation, and at this time, the robot may send an alarm indication. It should be noted that, in this embodiment, when the robot determines that there is a positioning deviation, the robot may continue to operate, and at the same time, the robot may send an alarm indication, specifically, an alarm sound may be sent, or an alarm indication lamp may send an alarm indication, so as to remind a third party to perform an intervention correction on the robot.

Referring to fig. 2, fig. 2 is a flowchart illustrating a scheme of a positioning determination method according to an embodiment of the present invention. The embodiment of the invention carries out statistical judgment through the ratio between the relative quantity of the odometer and the relative quantity of the laser matching, obtains the positioning state of the robot by combining the distribution condition of the laser matching scores in a certain window, and gives the judgment of accurate positioning, positioning loss or positioning deviation.

Specifically, an initial laser matching score is calculated in an initial time window, whether the initial laser matching score is smaller than a first preset score value or not is judged, if yes, the robot can be directly judged to be lost in positioning at the moment, namely, lost is 1; if not, further calculating the ratio of the relative quantity of the odometer to the relative quantity of the laser matching; then, counting a ratio r1 (a first ratio) of the number of the ratio exceeding a ratio limit (a preset ratio) in a preset statistical window, and then judging whether the ratio r1 is greater than a first preset threshold value, if not, directly judging that the robot is accurately positioned at the moment, namely, the lost is 0; if the ratio r1 is greater than the first preset threshold, it indicates that the robot is positioned inaccurately, and it is necessary to further determine whether the specific situation of inaccurate positioning belongs to positioning loss or positioning deviation; therefore, the ratio r2 (the second ratio) of the number of the laser matching scores corresponding to the preset statistical window smaller than the second preset score value in the preset statistical window needs to be counted, if the ratio r2 is greater than the second preset threshold, it can be directly determined that the robot is lost in positioning at the moment, that is, lost is 1, at the moment, the robot stops running, and meanwhile, a positioning loss alarm can be sent out, and a third party intervenes to continue; on the contrary, if the ratio r2 is not greater than the second preset threshold, it may be determined that the robot is located at the moment, that is, lost is 0.5; at the moment, the robot keeps running continuously, and simultaneously sends out a positioning deviation alarm to prompt a third party to intervene and correct in time so as to prevent the positioning loss caused by the continuous deviation.

In the embodiment of the invention, the corresponding laser matching score and the laser matching relative quantity are obtained by acquiring the laser scanning data of the robot; obtaining corresponding odometer relative quantity by obtaining the reading of an encoder of the robot, and judging the positioning condition of the robot according to the laser matching score, the laser matching relative quantity and the odometer relative quantity; the embodiment of the invention fully utilizes the existing laser data and the reading of the encoder, can quickly draw a conclusion to realize real-time judgment through simple calculation, and can distinguish the positioning conditions of the robot into three types of accurate positioning, deviation positioning and loss positioning through combination and comparison of various data, thereby reducing the misjudgment probability of the loss positioning and improving the accuracy of the judgment result.

It should be noted that, for simplicity of description, the method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the embodiments are not limited by the order of acts described, as some steps may occur in other orders or concurrently depending on the embodiments. Further, those skilled in the art will also appreciate that the embodiments described in the specification are presently preferred and that no particular act is required of the embodiments of the application.

Referring to fig. 3, fig. 3 is a block diagram illustrating a structure of a positioning determination apparatus according to an embodiment of the present invention, which may specifically include the following modules:

a first obtaining module 301, configured to obtain laser scanning data of the robot;

a first calculating module 302, configured to determine a corresponding laser matching score and a corresponding laser matching relative quantity according to the laser scanning data;

a second obtaining module 303, configured to obtain an encoder reading of the robot;

a second calculation module 304 for determining a corresponding odometer relative quantity from the encoder reading;

and a positioning determination module 305, configured to determine a positioning status of the robot according to the laser matching score, the laser matching relative quantity, and the odometer relative quantity.

In an optional embodiment of the present invention, the first calculating module further includes:

the initial calculation sub-module is used for calculating an initial laser matching score corresponding to the laser scanning data in a preset time window by taking the starting time of the robot as a time starting point;

the positioning determination module 305 includes:

and the first judgment submodule is used for judging that the robot is lost when the initial laser matching score is smaller than a preset first score value.

In an optional embodiment of the present invention, the positioning determining module 305 further includes:

the ratio value operator module is used for calculating the ratio of the laser matching relative quantity to the odometer relative quantity when the initial laser matching score is greater than or equal to a preset first score value;

the first comparison submodule is used for counting a first ratio of the ratio exceeding a preset ratio in a preset counting window;

and the second judging submodule is used for judging that the robot is accurately positioned if the first ratio is less than or equal to a first preset threshold value.

In an optional embodiment of the present invention, the positioning determining module 305 further includes:

the second comparison submodule is used for calculating a second ratio that the corresponding laser matching score in the preset statistical window is smaller than a preset second score value if the first ratio is larger than a first preset threshold value;

and the third judgment submodule is used for judging that the robot is lost in positioning if the second ratio is greater than a second preset threshold value.

In an optional embodiment of the present invention, the positioning determining module 305 further includes:

and the fourth judgment submodule is used for judging that the robot is deviated in positioning if the second ratio is smaller than or equal to a second preset threshold value.

For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.

The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

Embodiments of the present invention are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing terminal to cause a series of operational steps to be performed on the computer or other programmable terminal to produce a computer implemented process such that the instructions which execute on the computer or other programmable terminal provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While preferred embodiments of the present invention have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the embodiments of the invention.

Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or terminal that comprises the element.

The positioning determination method and the positioning determination device provided by the present invention are described in detail above, and the principle and the implementation manner of the present invention are explained in this document by applying specific examples, and the description of the above embodiments is only used to help understanding the method and the core idea of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.