CN108733037B - Avoidable sweeping method of sweeping robot - Google Patents

Avoidable sweeping method of sweeping robot Download PDF

Info

Publication number
CN108733037B
CN108733037B CN201710247519.3A CN201710247519A CN108733037B CN 108733037 B CN108733037 B CN 108733037B CN 201710247519 A CN201710247519 A CN 201710247519A CN 108733037 B CN108733037 B CN 108733037B
Authority
CN
China
Prior art keywords
area
sweeping
cleaning
sweeping robot
round
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
CN201710247519.3A
Other languages
Chinese (zh)
Other versions
CN108733037A (en
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.)
Hit Robot Group Co ltd
Original Assignee
Hit Robot Group 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 Hit Robot Group Co ltd filed Critical Hit Robot Group Co ltd
Priority to CN201710247519.3A priority Critical patent/CN108733037B/en
Publication of CN108733037A publication Critical patent/CN108733037A/en
Application granted granted Critical
Publication of CN108733037B publication Critical patent/CN108733037B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Electric Vacuum Cleaner (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Manipulator (AREA)

Abstract

The invention relates to an avoidable sweeping method of a sweeping robot, which relates to four working modes of the sweeping robot: the sweeping robot comprises an initial mode, a random mode, a probability mode and a conditional probability mode, the working mode of the sweeping robot is changed progressively along with the increase of the number of sweeping wheels, and finally the working mode is changed into the conditional probability mode, each working mode is obtained on the basis of statistics of the previous sweeping process, indoor people or animals are avoided to the greatest extent, and the sweeping efficiency of the sweeping robot is improved.

Description

Avoidable sweeping method of sweeping robot
[ technical field ] A method for producing a semiconductor device
The invention belongs to the field of sweeping robots, and particularly relates to an avoidable sweeping method of a sweeping robot.
[ background of the invention ]
At present, floor sweeping robots are increasingly commonly used as intelligent electrical appliances, and can automatically complete floor cleaning work in rooms by means of certain artificial intelligence. Generally, the sweeping robot performs scheduled sweeping at a set time and charges automatically, a sensor is arranged in front of the robot, and the robot can detect obstacles, such as a wall or other obstacles, can turn automatically and sweep a room according to a set plan.
In the prior art, the sensors mostly adopt built-in cameras for detection and laser ranging, and the two means are used for scanning indoor environment and drawing indoor maps and avoiding when encountering obstacles. However, when a plurality of people or animals move all the time in the cleaning area, the sweeping robot can avoid all the time and almost does not clean, so that the cleaning efficiency is low and the effect is poor.
[ summary of the invention ]
In order to solve the problems in the prior art, the invention provides an avoidable sweeping method of a sweeping robot.
The technical scheme adopted by the invention is as follows:
the avoidable sweeping method of the sweeping robot comprises the following four working modes: an initial mode, a random mode, a probability mode and a conditional probability mode; the method comprises the following steps:
(1) when the sweeping robot enters a new indoor environment, the initial mode is adopted from the first round of sweeping to the Nth round of sweeping 1, and an indoor map is drawn;
(2) the sweeping robot divides an indoor map into a plurality of areas;
(3) from the Nth1+1 round to Nth round2Wheel cleaning, wherein the sweeping robot adopts a random mode to clean;
(4) from the Nth2+1 round to Nth round3Wheel cleaning, wherein the sweeping robot adopts a probability mode to clean;
(5) from the Nth3Starting cleaning in 1 round, and cleaning by the sweeping robot in a conditional probability mode;
wherein N is1、N2、N3Are all predefined values.
Further, in the initial mode, the sweeping robot randomly selects a forward direction for sweeping, and when encountering an obstacle, the forward direction is randomly changed.
Further, in the random mode, the sweeping robot firstly randomly selects an area from all the areas, and randomly selects an area from the areas which are not cleaned after cleaning one area each time; after selecting an area, the sweeping robot firstly scans the area in real time, judges whether the area has people or animals, cleans the area if the area does not have people or animals, and randomly selects one area from the uncleaned area if the area has people or animals.
Further, in the probability mode, before each round of cleaning, the cleaning robot calculates the probability that people or animals exist in each area in each round of cleaning according to the previous cleaning record as the activity probability;
then the sweeping robot selects an area with the minimum activity probability from all the areas, and selects an area with the minimum activity probability from the areas which are not swept after sweeping one area each time; after selecting an area, the sweeping robot firstly scans the area in real time, judges whether the area has people or animals, cleans the area if the area does not have people or animals, temporarily modifies the activity probability of the area to 1 if the area has people or animals, and then selects an area with the minimum activity probability from the uncleaned area.
Further, in the conditional probability mode, before each round of cleaning is started, the sweeping robot counts conditional probabilities P (X, Y) based on past cleaning records, wherein X is 0 or an area, Y is an area, and Y is not equal to X;
the conditional probability is defined as follows:
p (0, Y) is the probability that the region Y is the first cleaning region in each previous round of cleaning;
when X is not equal to 0, P (X, Y) is the probability that the area Y is cleaned after the area X in each round of cleaning;
in the conditional probability mode, if the cleaning is not started, X is 0, otherwise, the sweeping robot acquires an area X which is just cleaned, and selects an area Y which enables the value of P (X, Y) to be the maximum; after selecting an area Y, the sweeping robot firstly scans the area Y in real time, judges whether the area Y has people or animals, cleans the area Y if the area Y does not have people or animals, temporarily modifies the conditional probability P (X, Y) of the area Y to 0 if the area Y has people or animals, and then selects an area Y which enables the value of P (X, Y) to be maximum from the uncleaned areas.
Further, N1=10。
Further, N2=100。
Further, N3=300。
The method has the beneficial effects that: in the sweeping process of the sweeping robot, indoor people or animals can be effectively avoided, and the sweeping efficiency of the robot is improved.
[ description of the drawings ]
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, and are not to be considered limiting of the invention, in which:
fig. 1 shows four working modes of the sweeping robot of the invention.
[ detailed description ] embodiments
The present invention will now be described in detail with reference to the drawings and specific embodiments, wherein the exemplary embodiments and descriptions are provided only for the purpose of illustrating the present invention and are not to be construed as limiting the present invention.
The sweeping robot is supposed to be fixed in the same indoor environment for sweeping, the indoor environment can be provided with a plurality of rooms or areas, and the sweeping robot sweeps the indoor environment all at once to be called a round of sweeping.
Referring to the attached drawing 1, the sweeping robot of the invention has four working modes: initial mode, random mode, probabilistic mode, conditional probability mode. Each round of cleaning of the sweeping robot adopts one of the working modes, and under the same indoor environment, the sweeping robot gradually adopts different working modes along with the lapse of time, and the specific method is explained as follows:
(1) when the sweeping robot enters a new indoor environment, the first round of sweeping is carried out till the Nth1The wheel cleaning adopts an initial mode, and an indoor map is drawn.
In the initial mode, the sweeping robot randomly selects a forward direction for sweeping, and randomly changes the forward direction when encountering an obstacle. The main purpose of this mode is to draw an indoor map step by step through a sweeping process. Generally, after several rounds of cleaning, an indoor map is drawn. It should be noted that the indoor environment generally does not change much, but if a change occurs, the map may be modified during the subsequent cleaning process.
Said N is1The value of (A) can be set by the robot manufacturer or by the user according to the specific situation, preferably N1=10。
(2) The sweeping robot divides an indoor map into a plurality of areas.
Since the indoor map has already been drawn, the sweeping robot can divide the indoor map into a plurality of areas. For example, for a home, a bedroom area a, a living room area B, a kitchen area C, a bathroom area D, a balcony area E, etc. may be divided.
(3) From the Nth1+1 round to Nth round2And (4) cleaning by wheels, wherein the sweeping robot adopts a random mode to clean.
In the random mode, the sweeping robot sweeps according to areas, firstly randomly selects an area from all the areas, and randomly selects an area from the areas which are not swept each time one area is swept. After selecting an area, the sweeping robot firstly scans the area in real time, judges whether the area has people or animals, cleans the area if the area does not have people or animals, and randomly selects one area from the uncleaned area if the area has people or animals.
Said N is2The value of (A) can be set by the robot manufacturer or by the user according to the specific situation, preferably N2=100.
(4) From the Nth2+1 round to Nth round3And (4) cleaning by wheels, wherein the sweeping robot adopts a probability mode to clean.
In the probability mode, before each round of cleaning, the cleaning robot calculates the probability of human or animal existence in each area as the activity probability according to the previous cleaning record. Specifically, in each round of sweeping, whether the sweeping robot scans before or during the sweep, it may find people or animals in the area, assuming that a total of N rounds of sweeping have been performed beforeAIn the wheel cleaning, if people or animals exist in the area A, the activity probability P of the area A is foundA=NA/N。
The sweeping robot then selects an area with the smallest probability of activity from all the areas, and selects an area with the smallest probability of activity from the areas that have not been swept yet each time an area is swept. After selecting an area, the sweeping robot firstly scans the area in real time, judges whether the area has people or animals, cleans the area if the area does not have people or animals, temporarily modifies the activity probability of the area to 1 if the area has people or animals, and then selects an area with the minimum activity probability from the uncleaned area.
Said N is3The value of (A) can be set by the robot manufacturer or by the user according to the specific situation, preferably N3=300.
(5) From the Nth3And starting the +1 round of cleaning, wherein the cleaning robot adopts a conditional probability mode to clean.
The conditional probability mode is based on past cleaning records, and before each round of cleaning is started, the sweeping robot counts the following conditional probability P (X, Y) based on the past cleaning records, wherein X is 0 or one area, Y is one area, and Y is not equal to X.
First is the probability that an area Y will be the first cleaning area in a round of cleaning (X is 0 in this case), assuming that K rounds of cleaning have been performed before, among which KAIn the wheel cleaning, if the area a is the first cleaning area, the probability P (0, a) that the area a is the first cleaning area is KA/K。
Next is the probability that zone Y is swept immediately after zone X, assuming that K rounds of sweeping have been performed previously, where K isABIn the wheel cleaning, when the region a is cleaned and the region B is cleaned, the conditional probability P (a, B) is KAB/K。
Based on the conditional probability, in the conditional probability mode, the sweeping robot selects one area Y that maximizes the value of P (X, Y) based on the area X that has just been cleaned (if cleaning has not started yet, X is 0). After selecting an area Y, the sweeping robot firstly scans the area Y in real time, judges whether the area Y has people or animals, cleans the area Y if the area Y does not have people or animals, temporarily modifies the conditional probability P (X, Y) of the area Y to 0 if the area Y has people or animals, and then selects an area which enables the value of P (X, Y) to be maximum from the uncleaned areas.
Based on the cleaning method, the working mode of the sweeping robot is changed gradually along with the increase of the number of the cleaning wheels, and finally changed into a conditional probability mode, each working mode is obtained on the basis of statistics of the previous cleaning process, the influence of people and animals in a room can be avoided better, and the cleaning working efficiency is improved step by step.
The above description is only a preferred embodiment of the present invention, and all equivalent changes or modifications of the structure, characteristics and principles described in the present invention are included in the scope of the present invention.

Claims (4)

1. The avoidable sweeping method of the sweeping robot is characterized in that the sweeping robot has four working modes: an initial mode, a random mode, a probability mode and a conditional probability mode; the method comprises the following steps:
(1) when the sweeping robot enters a new indoor environment, the first round of sweeping is carried out till the Nth1Wheel cleaning adopts an initial mode, and an indoor map is drawn;
in the initial mode, the sweeping robot randomly selects a forward direction for sweeping, and randomly changes the forward direction when encountering an obstacle;
(2) the sweeping robot divides an indoor map into a plurality of areas;
(3) from the Nth1+1 round to Nth round2Wheel cleaning, wherein the sweeping robot adopts a random mode to clean;
in the random mode, the sweeping robot firstly randomly selects one area from all the areas, and randomly selects one area from the areas which are not swept after sweeping one area each time; after selecting an area, the sweeping robot firstly scans the area in real time, judges whether the area has people or animals, cleans the area if the area does not have people or animals, and randomly selects one area from the uncleaned area if the area has people or animals;
(4) from the Nth2+1 round to Nth round3Wheel cleaning, wherein the sweeping robot adopts a probability mode to clean;
in the probability mode, before each round of cleaning, the cleaning robot calculates the probability that people or animals exist in each area in each round of cleaning according to the previous cleaning record as the activity probability; then the sweeping robot selects an area with the minimum activity probability from all the areas, and selects an area with the minimum activity probability from the areas which are not swept after sweeping one area each time; after selecting an area, the sweeping robot firstly scans the area in real time, judges whether the area has people or animals, cleans the area if the area does not have people or animals, temporarily modifies the activity probability of the area to 1 if the area has people or animals, and then selects an area with the minimum activity probability from the uncleaned area
(5) From the Nth3Starting cleaning in 1 round, and cleaning by the sweeping robot in a conditional probability mode;
in the conditional probability mode, before each round of cleaning is started, the cleaning robot counts conditional probabilities P (X, Y) based on past cleaning records, wherein X is 0 or an area, Y is an area, and Y is not equal to X;
the conditional probability is defined as follows:
p (0, Y) is the probability that the region Y is the first cleaning region in each previous round of cleaning;
when X is not equal to 0, P (X, Y) is the probability that the area Y is cleaned after the area X in each round of cleaning;
in the conditional probability mode, if the cleaning is not started, X is 0, otherwise, the sweeping robot acquires an area X which is just cleaned, and selects an area Y which enables the value of P (X, Y) to be the maximum; after selecting an area Y, the sweeping robot firstly scans the area Y in real time, judges whether the area Y has people or animals, cleans the area Y if the area Y does not have people or animals, temporarily modifies the conditional probability P (X, Y) of the area Y into 0 if the area Y has people or animals, and then selects an area Y which enables the value of P (X, Y) to be maximum from the uncleaned areas;
wherein N is1、N2、N3Are all predefined values.
2. The avoidable sweeping method of the sweeping robot according to claim 1, wherein N is1=10。
3. The avoidable sweeping method of the sweeping robot according to claim 1, wherein N is2=100。
4. The avoidable sweeping method of the sweeping robot according to claim 1, wherein N is3=300。
CN201710247519.3A 2017-04-17 2017-04-17 Avoidable sweeping method of sweeping robot Active CN108733037B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710247519.3A CN108733037B (en) 2017-04-17 2017-04-17 Avoidable sweeping method of sweeping robot

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710247519.3A CN108733037B (en) 2017-04-17 2017-04-17 Avoidable sweeping method of sweeping robot

Publications (2)

Publication Number Publication Date
CN108733037A CN108733037A (en) 2018-11-02
CN108733037B true CN108733037B (en) 2021-03-16

Family

ID=63924169

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710247519.3A Active CN108733037B (en) 2017-04-17 2017-04-17 Avoidable sweeping method of sweeping robot

Country Status (1)

Country Link
CN (1) CN108733037B (en)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1811644A (en) * 2006-03-07 2006-08-02 北京大学 Automatic positioning method for intelligent robot under complex environment
CN101920498A (en) * 2009-06-16 2010-12-22 泰怡凯电器(苏州)有限公司 Device for realizing simultaneous positioning and map building of indoor service robot and robot
CN102866706A (en) * 2012-09-13 2013-01-09 深圳市银星智能科技股份有限公司 Cleaning robot adopting smart phone navigation and navigation cleaning method thereof
CN103271699A (en) * 2013-05-29 2013-09-04 东北师范大学 Smart home cleaning robot
CN103823466A (en) * 2013-05-23 2014-05-28 电子科技大学 Path planning method for mobile robot in dynamic environment
CN104090573A (en) * 2014-06-27 2014-10-08 赵希源 Robot soccer dynamic decision-making device and method based on ant colony algorithm
CN204203770U (en) * 2014-10-24 2015-03-11 艾洛仕股份有限公司 Cleaning systems and cleaning device
CN104757909A (en) * 2015-01-22 2015-07-08 深圳市银星智能科技股份有限公司 Cleaning mode for robot cleaner
CN104825101A (en) * 2014-02-12 2015-08-12 Lg电子株式会社 Robot cleaner and controlling method thereof
CN105320140A (en) * 2015-12-01 2016-02-10 浙江宇视科技有限公司 Robot cleaner and cleaning path planning method thereof
CN105466421A (en) * 2015-12-16 2016-04-06 东南大学 Mobile robot autonomous cruise method for reliable WIFI connection
CN105739504A (en) * 2016-04-13 2016-07-06 上海物景智能科技有限公司 Working area ranking method and ranking system for robot
CN105793790A (en) * 2013-12-19 2016-07-20 伊莱克斯公司 Prioritizing cleaning areas

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3963162B2 (en) * 2003-08-28 2007-08-22 ソニー株式会社 Robot apparatus and control method of robot apparatus
US7689321B2 (en) * 2004-02-13 2010-03-30 Evolution Robotics, Inc. Robust sensor fusion for mapping and localization in a simultaneous localization and mapping (SLAM) system
US8706297B2 (en) * 2009-06-18 2014-04-22 Michael Todd Letsky Method for establishing a desired area of confinement for an autonomous robot and autonomous robot implementing a control system for executing the same

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1811644A (en) * 2006-03-07 2006-08-02 北京大学 Automatic positioning method for intelligent robot under complex environment
CN101920498A (en) * 2009-06-16 2010-12-22 泰怡凯电器(苏州)有限公司 Device for realizing simultaneous positioning and map building of indoor service robot and robot
CN102866706A (en) * 2012-09-13 2013-01-09 深圳市银星智能科技股份有限公司 Cleaning robot adopting smart phone navigation and navigation cleaning method thereof
CN103823466A (en) * 2013-05-23 2014-05-28 电子科技大学 Path planning method for mobile robot in dynamic environment
CN103271699A (en) * 2013-05-29 2013-09-04 东北师范大学 Smart home cleaning robot
CN105793790A (en) * 2013-12-19 2016-07-20 伊莱克斯公司 Prioritizing cleaning areas
CN104825101A (en) * 2014-02-12 2015-08-12 Lg电子株式会社 Robot cleaner and controlling method thereof
CN104090573A (en) * 2014-06-27 2014-10-08 赵希源 Robot soccer dynamic decision-making device and method based on ant colony algorithm
CN204203770U (en) * 2014-10-24 2015-03-11 艾洛仕股份有限公司 Cleaning systems and cleaning device
CN104757909A (en) * 2015-01-22 2015-07-08 深圳市银星智能科技股份有限公司 Cleaning mode for robot cleaner
CN105320140A (en) * 2015-12-01 2016-02-10 浙江宇视科技有限公司 Robot cleaner and cleaning path planning method thereof
CN105466421A (en) * 2015-12-16 2016-04-06 东南大学 Mobile robot autonomous cruise method for reliable WIFI connection
CN105739504A (en) * 2016-04-13 2016-07-06 上海物景智能科技有限公司 Working area ranking method and ranking system for robot

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Probability - Driven Motion Planning for Mobile Robots;Aleksandar Timcenko;《Proceedings of the 1994 IEEE International Conference on Robotics and Automation》;19940513;2784-2789 *
Robot Self-Recognition Using Conditional Probability–Based Contingency;Kevin M. Godby;《National Conference on Artificial Intelligence & the Eighteenth Innovative Applications of Artificial Intelligence Conference》;20061231;1869-1870 *
清洁机器人全覆盖导航技术研究;高亚男;《中国优秀硕士学位论文全文数据库-信息科技辑》;20170115(第1期);I140-190 *

Also Published As

Publication number Publication date
CN108733037A (en) 2018-11-02

Similar Documents

Publication Publication Date Title
CN108829115B (en) A kind of motion control method and its calculating equipment of robot
JP7025170B2 (en) A mobile robot that provides environment mapping for home environment control
EP3243419B1 (en) Walk control method of robot, and robot
CN111839371B (en) Ground sweeping method and device, sweeper and computer storage medium
CN111657798B (en) Cleaning robot control method and device based on scene information and cleaning robot
EP3967200B1 (en) A robot cleaner apparatus and a method for operating a robot cleaner
CN111096714B (en) Control system and method of sweeping robot and sweeping robot
CN110403528B (en) Method and system for improving cleaning coverage rate based on cleaning robot
CN111643017B (en) Cleaning robot control method and device based on schedule information and cleaning robot
CN105411491A (en) Home intelligent cleaning system and method based on environment monitoring
CN112401763A (en) Control method of sweeping robot, sweeping robot and computer readable storage medium
CN108803586B (en) Working method of sweeping robot
WO2022242235A1 (en) Household appliance control method and apparatus for repelling mosquitoes, and household appliance
CN111973075A (en) Floor sweeping method and device based on house type graph, sweeper and computer medium
WO2023025023A1 (en) Cleaning method and apparatus of mobile robot, and storage medium and electronic apparatus
CN108733037B (en) Avoidable sweeping method of sweeping robot
CN111374597B (en) Method and device for avoiding line of cleaning robot, storage medium and cleaning robot
CN110584544A (en) Cleaning method and device based on intelligent home operation system and storage medium
CN110967703A (en) Indoor navigation method and indoor navigation device using laser radar and camera
CN111374595B (en) Operation planning method and system of double-sweeping robot
CN109363578B (en) Cleaning monitoring method and device, dust collector and mobile terminal
CN111443695A (en) Sweeping robot control method and device, storage medium and sweeping robot
CN113367616A (en) Robot control method, robot control device, robot, and storage medium
CN109567675A (en) A kind of control method of sweeping robot
CN111419115A (en) Control method of intelligent sweeping robot and intelligent sweeping robot

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 150000 Heilongjiang Province Harbin Pingfang District Haping Road Concentrated Area Dalian North Road and Xingkai Road Intersection

Applicant after: Harbin University of Technology Robot Group Co., Ltd.

Address before: 150000 Heilongjiang Province Harbin Pingfang District Haping Road Concentrated Area Dalian North Road and Xingkai Road Intersection

Applicant before: HIT ROBOT GROUP CO., LTD.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant