EP4059407B1 - Reinigungssteuerverfahren basierend auf dichten hindernissen - Google Patents

Reinigungssteuerverfahren basierend auf dichten hindernissen Download PDF

Info

Publication number
EP4059407B1
EP4059407B1 EP21870854.3A EP21870854A EP4059407B1 EP 4059407 B1 EP4059407 B1 EP 4059407B1 EP 21870854 A EP21870854 A EP 21870854A EP 4059407 B1 EP4059407 B1 EP 4059407B1
Authority
EP
European Patent Office
Prior art keywords
obstacle
cleaning robot
dense
cleaning
preset
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
EP21870854.3A
Other languages
English (en)
French (fr)
Other versions
EP4059407A1 (de
EP4059407A4 (de
Inventor
Yongyong Li
Qinwei LAI
Gangjun XIAO
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhuhai Amicro Semiconductor Co Ltd
Original Assignee
Zhuhai Amicro Semiconductor Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhuhai Amicro Semiconductor Co Ltd filed Critical Zhuhai Amicro Semiconductor Co Ltd
Publication of EP4059407A1 publication Critical patent/EP4059407A1/de
Publication of EP4059407A4 publication Critical patent/EP4059407A4/de
Application granted granted Critical
Publication of EP4059407B1 publication Critical patent/EP4059407B1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/24Floor-sweeping machines, motor-driven
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/40Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
    • A47L11/4061Steering means; Means for avoiding obstacles; Details related to the place where the driver is accommodated
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L9/00Details or accessories of suction cleaners, e.g. mechanical means for controlling the suction or for effecting pulsating action; Storing devices specially adapted to suction cleaners or parts thereof; Carrying-vehicles specially adapted for suction cleaners
    • A47L9/28Installation of the electric equipment, e.g. adaptation or attachment to the suction cleaner; Controlling suction cleaners by electric means
    • A47L9/2805Parameters or conditions being sensed
    • A47L9/2826Parameters or conditions being sensed the condition of the floor
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L9/00Details or accessories of suction cleaners, e.g. mechanical means for controlling the suction or for effecting pulsating action; Storing devices specially adapted to suction cleaners or parts thereof; Carrying-vehicles specially adapted for suction cleaners
    • A47L9/28Installation of the electric equipment, e.g. adaptation or attachment to the suction cleaner; Controlling suction cleaners by electric means
    • A47L9/2836Installation of the electric equipment, e.g. adaptation or attachment to the suction cleaner; Controlling suction cleaners by electric means characterised by the parts which are controlled
    • A47L9/2852Elements for displacement of the vacuum cleaner or the accessories therefor, e.g. wheels, casters or nozzles
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0219Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
    • GPHYSICS
    • 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/60Intended control result
    • G05D1/617Safety or protection, e.g. defining protection zones around obstacles or avoiding hazards
    • G05D1/622Obstacle avoidance
    • 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/60Intended control result
    • G05D1/648Performing a task within a working area or space, e.g. cleaning
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L11/00Machines for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L11/40Parts or details of machines not provided for in groups A47L11/02 - A47L11/38, or not restricted to one of these groups, e.g. handles, arrangements of switches, skirts, buffers, levers
    • A47L11/4011Regulation of the cleaning machine by electric means; Control systems and remote control systems therefor
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L2201/00Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation
    • A47L2201/04Automatic control of the travelling movement; Automatic obstacle detection
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L2201/00Robotic cleaning machines, i.e. with automatic control of the travelling movement or the cleaning operation
    • A47L2201/06Control of the cleaning action for autonomous devices; Automatic detection of the surface condition before, during or after cleaning
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D2105/00Specific applications of the controlled vehicles
    • G05D2105/10Specific applications of the controlled vehicles for cleaning, vacuuming or polishing

Definitions

  • the present disclosure relates to the technical field of cleaning control of robots, and in particular to a method for controlling cleaning based on dense obstacles.
  • a sweeping robot is generally used to cover and clean an environment to be cleaned in cleaning coverage regions that include common corners in a family environment, regions around chair feet, regions around table feet, etc.
  • the chair feet and table feet can be regarded as densely distributed obstacles. Gaps between the chair feet and between the table feet as well as the regions around the chair feet and around tables are regions that the sweeping robot tends to miss.
  • a method of navigating an autonomous coverage robot on a floor includes controlling movement of the robot across the floor in a cleaning mode, receiving a sensor signal indicative of an obstacle, rotating the robot away from the sensed obstacle, determining a change in the received sensor signal during at least a portion of the rotation of the robot away from the sensed obstacle, and identifying the sensed obstacle based at least in part on the determined change in the received sensor signal.
  • An autonomous electric cleaner 1 provided that a place-to-clean is represented as a single zone A or divided into a plurality of zones A, has a plurality of travel types TP including a reflective travel type TP1 that when detecting a boundary B of the zone A or an obstacle O, cleaning is performed while changing a travel direction and a parallel travel type TP2 that when detecting the boundary B of the zone A or the obstacle O, cleaning is performed while moving the travel direction in parallel.
  • a zone characteristic AP in which a zone A the obstacle O detected by an obstacle detecting unit 17 is at a predetermined threshold is given as a dense obstruction zone HDA and a zone A the obstacle O detected by the obstacle detecting unit 17 is less than the threshold is given as a coarse obstruction zone LDA
  • traveling is performed by the reflective travel type TP1 within the dense obstruction zone HDA while traveling is performed by the parallel travel type TP2 within the coarse obstruction zone LDA.
  • a robot cleaner for generating accurate travelling records regardless of floor material includes a main body, a drive wheel installed on the main body, a drive motor configured to rotate the drive wheel, a travelling sensor configured to detect rotation of the drive wheel, a first optical sensor configured to detect an obstacle located in a moving direction of the main body, a cleaning tool configured to clean a floor, a second optical sensor configured to acquire an image of the floor, and a processor electrically connected to the drive motor, the travelling sensor, the first optical sensor, and the second optical sensor
  • the processor is configured to control a memory to store a movement record of the main body based on an output of the travelling sensor and an output of the second optical sensor, calculate a distance moved by the main body based on an output of the second optical sensor in response to detection of an obstacle, and control a cleaning tool to clean a floor in the vicinity of the obstacle in response to the distance travelled by the main body that is calculated as being greater than a threshold distance
  • the present disclosure discloses a method for controlling cleaning based on dense obstacles.
  • a specific technical solution is as follows:
  • the method for controlling cleaning based on the dense obstacles includes: step 1, marking dense obstacle points according to a number feature of grids of obstacles framed by a sliding rectangular frame which is preset in a grid map, and then proceeding to step 2; the step 2, planning, according to the dense obstacle points marked in the grid map, navigation paths of which an end point position is corresponding to one dense obstacle point and which does not pass grids of other obstacles, and then proceeding to step 3; and the step 3, controlling, according to an obstacle collision detected by the cleaning robot, the cleaning robot to complete traveling a circle around an obstacle currently in collision in a process of navigating the cleaning robot to an actual position corresponding to each of the dense obstacle points according to the navigation paths planned in the step 2, and marking a cleaning state of a grid corresponding to the obstacle currently in collision, and the cleaning robot keeps conducting cleaning operations while traveling around the obstacle currently in collision.
  • the method for controlling cleaning further including: step 4, controlling, after the cleaning robot is navigated to traverse all of the dense obstacle points which are marked according to the navigation paths planned in the step 2, the cleaning robot to be navigated to an uncleaned region, then returning to the step 1 to mark new dense obstacle points, and repeating previous steps until the cleaning robot traverses all regions corresponding to the grid map.
  • controlling, according to the obstacle collision detected by the cleaning robot, the cleaning robot to complete traveling the circle around the obstacle currently in collision in the process of navigating the cleaning robot to the actual position corresponding to each of the dense obstacle points according to the navigation paths planned in the step 2, and marking the cleaning state of the grid corresponding to the obstacle currently in collision includes: controlling, before the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned according to the navigation paths planned in the step 2, the cleaning robot to travel the circle around the obstacle currently in collision under a condition that the obstacle collision is detected, and marking, after the cleaning robot completes traveling the circle around the obstacle currently in collision, the obstacle as an obstacle-cleaned state; and controlling, when the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned, the cleaning robot to travel a circle around an obstacle at the dense obstacle point to be cleaned under a condition that a collision with the obstacle at the dense obstacle point to be cleaned is detected, and marking, after the cleaning robot completes traveling a circle around the obstacle at the dense
  • the step 3 further includes: marking, after the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned, the dense obstacle point to be cleaned as an area-cleaned state under a condition that the cleaning robot is detected to directly pass the actual position corresponding to the dense obstacle point to be cleaned, and the dense obstacle point to be cleaned is a pre-selected target obstacle to be cleaned.
  • the step 4 is executed.
  • the step 3 further includes: step 31, controlling, before the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned according to a first preset navigation path, the cleaning robot to travel a circle around an obstacle under a condition that a collision with the obstacle is detected, simultaneously keeping detecting whether the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned, and then proceeding to step 32; the step 32, proceeding to step 33 under a condition that the cleaning robot is detected not to be navigated to the actual position corresponding to the dense obstacle point to be cleaned when the cleaning robot completes traveling the circle around the obstacle which is same; the step 33, determining whether a number of times of executing the step 32 reaches 3, if the number of times of executing the step 32 reaches 3, marking the dense obstacle point to be cleaned as the obstacle-cleaned state, and if the number of times of executing the step 32 does not reach 3, proceeding to step 34; the step 34, searching out a second preset navigation path from all of the navigation paths planned in the step 2, and an
  • the detecting whether the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned includes: determining that the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned under a condition that a distance between a current position of the cleaning robot and the actual position corresponding to the dense obstacle point to be cleaned is less than a quarter of a diameter of a body of the cleaning robot, and determining that the cleaning robot is not navigated to the actual position corresponding to the dense obstacle point to be cleaned under the condition that the distance between the current position of the cleaning robot and the actual position corresponding to the dense obstacle point to be cleaned is not less than the quarter of the diameter of the body of the cleaning robot, and the fact that the cleaning robot is moved to the actual position corresponding to the dense obstacle point to be cleaned means that the cleaning robot reaches a pre-configured target position around a contour of the obstacle corresponding to the dense obstacle point to be cleaned.
  • judging whether the cleaning robot completes traveling the circle around the obstacle currently in collision includes: acquiring a collision position of the cleaning robot and the obstacle before controlling the cleaning robot to travel the circle around the obstacle; and then controlling the cleaning robot to start to travel around the obstacle from the collision position, determining whether a rotation angle of the cleaning robot is larger than or equal to 360 degrees and whether a distance between a current position of the cleaning robot and the collision position is less than a quarter of a diameter of a body of the cleaning robot, if the rotation angle of the cleaning robot is larger than or equal to 360 degrees and the distance between the current position of the cleaning robot and the collision position is less than the quarter of the diameter of the body of the cleaning robot, determining that the cleaning robot completes traveling the circle around the obstacle currently in collision, and if the rotation angle of the cleaning robot is not larger than or equal to 360 degrees, or the distance between the current position of the cleaning robot and the collision position is not less than the quarter of the diameter of the body of the cleaning robot, determining that the cleaning robot does not complete traveling the circle around the obstacle
  • judging whether the cleaning robot completes traveling the circle around the obstacle currently in collision includes: acquiring a collision position of the cleaning robot and the obstacle before controlling the cleaning robot to travel the circle around the obstacle; and then controlling the cleaning robot to start to travel around the obstacle from the collision position, determining whether a rotation angle of the cleaning robot is larger than or equal to 400 degrees, if the rotation angle of the cleaning robot is larger than or equal to 400 degrees, determining that the cleaning robot completes traveling the circle around the obstacle currently in collision, and if the rotation angle of the cleaning robot is not larger than or equal to 400 degrees, determining that the cleaning robot does not complete traveling the circle around the obstacle currently in collision.
  • the step 1 specifically includes: step 11, controlling the cleaning robot to conduct cleaning in a region to be cleaned according to a preset planning path in a "'7" shape, and controlling the cleaning robot to mark the grid of the obstacle in the grid map created in real time without bypassing the obstacle when the cleaning robot detects the obstacle in a cleaning process, and the grids of the obstacles include grids of obstacles distributed at intervals; step 12, setting, according to a number of the grids of the obstacles distributed at intervals framed by the sliding rectangular frame in a process that the sliding rectangular frame is moved in the grid map, a dense obstacle standard unit region on the grid map, and then setting a preset number of positioning rectangular frames having consistent sizes with the sliding rectangular frame for taking a center of the dense obstacle standard unit region as a creation starting point, and then controlling the positioning rectangular frames to move, from the creation starting point, in a preset number of traversal directions on the grid map which are symmetrical about the center of the creation starting point respectively; and step 13, controlling each of the positioning rectangular frames to continuously move in the traversal direction
  • the step 1 further includes: step 14, combining, when the preset number of positioning rectangular frames stop moving, the grids corresponding to all of the dense obstacle points which are marked to create a dense obstacle region.
  • the grids of the obstacles distributed at intervals are grids of obstacles except grids of N obstacles distributed continuously in the grids of the obstacles marked in the step 11, and N is a number of continuously distributed grids set according to a pre-configured grid size in the grid map and an actual size of the obstacle marked in the region to be cleaned.
  • setting the dense obstacle standard unit region on the grid map includes: controlling the sliding rectangular frame to move on the grid map, marking the grids of the obstacles distributed at intervals framed by the sliding rectangular frame on the grid map as an uncleaned state, and recording the number of the grids of the obstacles framed and distributed at intervals in real time; and setting a rectangular region currently framed by the sliding rectangular frame as the dense obstacle standard unit region when the number of the grids of the obstacles distributed at intervals framed by the sliding rectangular frame is larger than or equal to a first density threshold, and the first density threshold is used to indicate a distribution density of the dense obstacle points in the grid map and is enough to make gap regions between the obstacles distributed at intervals become cleaning-missed regions of the cleaning robot.
  • controlling each of the positioning rectangular frames to continuously move in the traversal direction correspondingly or not continuously move in the traversal direction correspondingly according to the relation between the ratio of the area of the new region framed by each of the positioning rectangular frames after movement relative to that before movement to the area of the region framed by the positioning rectangular frame correspondingly before movement and the change of the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame which is same before and after movement includes: judging, every time one of the positioning rectangular frames is moved once in the traversal direction correspondingly by the unit traversal distance, whether a ratio of the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame after movement to the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame before movement is larger than or equal to an area ratio of a region, which does not overlap the positioning rectangular frame before movement, in the positioning rectangular frame after movement, if the ratio of the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame
  • the positioning rectangular frames are square frames, and the preset number is 8; and the traversal directions which are symmetrical about the center of the creation starting point respectively include: a rightward direction of a horizontal side length of a square frame configured as the dense obstacle standard unit region, a leftward direction of the horizontal side length of the square frame configured as the dense obstacle standard unit region, an upward direction of a longitudinal side length of the square frame configured as the dense obstacle standard unit region, a downward direction of the longitudinal side length of the square frame configured as the dense obstacle standard unit region, an upper left direction of a diagonal of the square frame configured as the dense obstacle standard unit region, a lower left direction of the diagonal of the square frame configured as the dense obstacle standard unit region, an upper right direction of the diagonal of the square frame configured as the dense obstacle standard unit region, and a lower right direction of the diagonal of the square frame configured as the dense obstacle standard unit region.
  • controlling the cleaning robot to conduct cleaning in the region to be cleaned according to the preset planning path in the " " shape without bypassing the obstacle when the cleaning robot detects the obstacle in the cleaning process includes: controlling the cleaning robot to travel along the preset planning path in the " “ shape, and controlling, when the cleaning robot collides with one obstacle on a preset linear path of the preset planning path in the " “ shape, a body of the cleaning robot to rotate by a preset angle, so as to move the cleaning robot to an uncleaned linear path having a preset distance from a preset linear path section by adjusting a current advancing direction, and the uncleaned linear path belongs to the preset planning path in the " " shape and is parallel to the preset linear path, the preset distance is a preset multiple of a spacing distance between two adjacent parallel linear paths of the preset planning path in the " " shape, the preset multiple is related to a size of the obstacle currently in collision with the cleaning robot, and the cleaning robot conducts cleaning operations in a process of moving from the preset
  • the cleaning robot is controlled to travel along an edge of the obstacle until reaching the uncleaned linear path having the preset distance from the preset linear path, so as to keep cleaning planned in the" " shape, without completely bypassing the obstacle.
  • the cleaning robot in a process of controlling the cleaning robot to move from a preset starting point position to the preset linear path, under a condition that the obstacle collision is detected, the cleaning robot is controlled to search out other uncleaned linear paths of the preset planning path in the " " shape, so that the cleaning robot continuously conducts cleaning according to uncleaned paths searched out, so as to avoid the obstacle detected before searching, and the preset starting point position is located outside the preset linear path.
  • orientations or positional relations indicated by the terms “upper”, “lower”, “inside”, “middle”, “outside”, “front”, “rear”, etc. are based on the orientations or positional relations shown in the accompanying drawings.
  • the terms are mainly for better description of the disclosure and the embodiments, rather than limiting that an apparatus, an element or a component referred to must have a particular orientation or be constructed and operated in a particular orientation.
  • An embodiment of the present disclosure discloses a method for controlling cleaning based on dense obstacles. Through obstacle collisions and obstacle-bypassing traveling, regions around the dense obstacles are traversed and cleaned in an obstacle bypassing manner, so that only a few resources (including hardware and software resources) are required to control a cleaning robot to conduct cleaning in narrow passable regions among chair feet and table feet, so as to avoid missing cleaning of gap regions among the dense obstacles.
  • the method for controlling cleaning specifically includes:
  • sensors for detecting collisions include, but are not limited to, an infrared sensor, an ultrasonic sensor or a physical collision apparatus.
  • the dense obstacle point to be cleaned is selected from the dense obstacle points marked in step 1 and used as a target position to be cleaned.
  • Step 4 when the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned, whether there is a collision with the obstacle at the dense obstacle point to be cleaned is judged, and if so, the cleaning robot is controlled to travel the circle around the obstacle at the dense obstacle point to be cleaned, after the cleaning robot completes traveling the circle around the obstacle at the dense obstacle point to be cleaned, covering and cleaning of a region around the actual position corresponding to the dense obstacle point to be cleaned are realized, the dense obstacle point to be cleaned is marked as the obstacle-cleaned state, and then step 5 is executed; and if not so, step 5 is directly executed. It should be noted that the cleaning robot keeps conducting cleaning operations while traveling around the obstacle at the dense obstacle point to be cleaned.
  • the previous steps achieve that: in a process of navigating the cleaning robot to the actual position corresponding to each of the dense obstacle points according to the navigation path planned in step 2 (that is, before navigating and moving the cleaning robot to the actual position corresponding to the dense obstacle point and exactly navigating and moving the cleaning robot to the actual position corresponding to the dense obstacle point ), the cleaning robot is controlled to travel the circle around the obstacle currently in collision according to the obstacle collision detected by the cleaning robot, and a cleaning state of the grid corresponding to the obstacle currently in collision is marked.
  • obstacle-bypassing traveling modes of the cleaning robot before and when reaching the actual position corresponding to the dense obstacle point are planned, and obstacle influence of a map drift error on actual navigation of the cleaning robot is avoided, so that the cleaning robot is navigated to the actual position corresponding to the dense obstacle point according to the navigation path planned according to the map, and the situation that the navigation path that does not pass the grid of the obstacle becomes the navigation path that actually covers the obstacle due to a map drift is reduced.
  • the navigation path normally planned in step 2 cannot pass the grid of the obstacle without deviation of the map, and the end point position of the navigation path is the dense obstacle point. Then, the cleaning robot is controlled to complete cleaning narrow gap positions among different dense obstacle points and a narrow region around a currently reaching dense obstacle point, so as to avoid missing cleaning of a distribution region of the dense obstacles.
  • Step 5 after the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned, whether the cleaning robot directly passes the actual position corresponding to the dense obstacle point to be cleaned is judged, and if so, the dense obstacle point to be cleaned is marked as an area-cleaned state, that is, the cleaning robot reaches an actual position occupied by the obstacle corresponding to the dense obstacle point to be cleaned along the navigation path planned in step 2, which indicates that there is no obstacle at the actual position corresponding to the dense obstacle point to be cleaned, the map has a positioning mark error, which needs to be eliminated, but the cleaning robot still traverses and cleans the actual position corresponding to the dense obstacle point to be cleaned, so in the preferred embodiment, the grid that is marked as a dense obstacle point but does not meet the actual position in the grid map is marked as the area-cleaned state, thereby preventing the cleaning robot from cleaning and traversing the position again and avoiding influence of grid map errors, and then step 6 is executed; and if not so, step 6 is directly executed. Thereby completing covering and cleaning of
  • Step 6 whether all the dense obstacle points marked in step 1 are marked as the obstacle-cleaned state or the area-cleaned state correspondingly is judged, that is, whether the cleaning robot traverses all the dense obstacle points marked once while being navigated along the navigation path planned in step 2 and cleaning states of the grids corresponding to the obstacles are marked correspondingly is judged, if so, step 7 is executed, and if not so, step 3 is returned to and step 3-step 5 are conducted repeatedly until all the dense obstacle points marked in step 1 are cleaned, traversed and marked.
  • Step 7 the cleaning robot is controlled to be navigated to an uncleaned region, then step 1 is returned to, so as to mark new dense obstacle points, and the previous steps are repeated until the cleaning robot traverses all of the regions corresponding to the grid map.
  • step 1-step 7 are conducted, after the cleaning robot can traverse all the dense obstacle points which are marked in a region to be cleaned along the navigation path planned in step 2, the cleaning robot is controlled to be moved to a non-traversed region, then step 1 is returned to, so as to mark the new dense obstacle points, and the previous steps are repeated until the cleaning robot traverses all of the regions corresponding to the grid map, thereby completing covering and cleaning of a distribution region of all existing dense obstacles.
  • covering and cleaning of empty regions in a region to be cleaned and gap regions among the dense obstacle points marked in the region to be cleaned are completed.
  • step 1-step 7 position distribution information of the dense obstacles is acquired through obstacle collisions and obstacle-bypassing traveling, and a laser sensor is not required to participate in line scanning and positioning of a dense obstacle group, which saves computing resources compared with using the laser sensor to directly scan and mark dense obstacle points in the map, so that only a few running memory resources (including the hardware and the software resources) are required to control a sweeping robot to clean the narrow passable regions among the chair feet and the table feet, so as to avoid missing cleaning of the gap regions among the dense obstacles.
  • a process of controlling the cleaning robot to navigate and move to the actual position corresponding to the dense obstacle point to be cleaned according to a first preset navigation path includes before the cleaning robot is moved to the actual position corresponding to the dense obstacle point to be cleaned according to the first preset navigation path and when the cleaning robot is moved to the actual position corresponding to the dense obstacle point to be cleaned according to the first preset navigation path, and it is necessary to keep detecting whether the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned in real time.
  • the navigation paths planned in step 2 include the first preset navigation path and a second preset navigation path.
  • Step 3 further includes:
  • Step 31 before the cleaning robot is moved to the actual position corresponding to the dense obstacle point to be cleaned according to the first preset navigation path, the cleaning robot is controlled to start to travel the circle around the obstacle currently in collision under the condition that the collision with the obstacle is detected by the cleaning robot (which is not the obstacle at the dense obstacle point to be cleaned), meanwhile, whether the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned is kept being detected, and then step 32 is executed.
  • sensors for detecting collisions include, but are not limited to, an infrared sensor, an ultrasonic sensor or a physical collision apparatus.
  • the dense obstacle point to be cleaned is selected from the dense obstacle points marked in step 1 and used as a target position to be cleaned.
  • the method of detecting whether the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned includes: it is determined that the cleaning robot is navigated (moved) to the actual position corresponding to the dense obstacle point to be cleaned under a condition that a distance between a current position of the cleaning robot and the actual position corresponding to the dense obstacle point to be cleaned is less than a quarter of a diameter of a body of the cleaning robot, and it is determined that the cleaning robot is not navigated (is not moved) to the actual position corresponding to the dense obstacle point to be cleaned under the condition that the distance between the current position of the cleaning robot and the actual position corresponding to the dense obstacle point to be cleaned is not less than the quarter of the diameter of the body of the cleaning robot.
  • the dense obstacle point to be cleaned is a pre-configured dense obstacle point for cleaning of the cleaning robot.
  • Step 32, step 33 is executed under a condition that the cleaning robot is detected not to be navigated to the actual position corresponding to the dense obstacle point to be cleaned when the cleaning robot completes traveling a circle around the obstacle currently in collision.
  • the cleaning robot is navigated and moved to the actual position corresponding to the dense obstacle point to be cleaned according to the first preset navigation path, when the cleaning robot completes traveling a circle around the same obstacle (which is the obstacle in collision detected in step 3), whether the cleaning robot is moved to the actual position corresponding to the dense obstacle point to be cleaned is detected, which indicates that whether the cleaning robot is moved to a region around a contour of the obstacle at the dense obstacle point to be cleaned is detected.
  • a judgment method for determining that the cleaning robot completes traveling the circle around the obstacle currently in collision includes two embodiments. Specifically, one embodiment includes: a collision position of the cleaning robot and the obstacle is acquired before the cleaning robot is controlled to travel the circle around the obstacle; and then the cleaning robot is controlled to start to travel around the obstacle from the collision position, whether a rotation angle of the cleaning robot is larger than or equal to 360 degrees and whether a distance between the current position of the cleaning robot and the collision position is less than the quarter of the diameter of the body of the cleaning robot are determined in real time, if so, it is determined that the cleaning robot completes traveling the circle around the obstacle, and if not so, it is determined that the cleaning robot does not complete traveling the circle around the obstacle.
  • a collision point of the cleaning robot and the obstacle is taken as an obstacle-bypassing starting point, and whether the cleaning robot completes traveling the circle around the obstacle is determined according to the rotation angle of the current position of the cleaning robot relative to the obstacle-bypassing starting point and a linear distance between the current position of the cleaning robot and the obstacle-bypassing starting point, so that influence of errors such as a map drift is avoided, and robustness of obstacle-bypassing determination is improved.
  • Another embodiment includes: a collision position of the cleaning robot and the obstacle is acquired before the cleaning robot is controlled to travel the circle around the obstacle; and then the cleaning robot is controlled to start to travel around the obstacle from the collision position, whether a rotation angle of the cleaning robot is larger than or equal to 400 degrees is determined in real time, if so, it is determined that the cleaning robot completes traveling the circle around the obstacle, and if not so, it is determined that the cleaning robot does not complete traveling the circle around the obstacle.
  • redundancy of 40 degrees of the rotation angle is provided for determining whether the cleaning robot completes traveling the circle around the obstacle, thereby improving determination precision.
  • Step 33 whether a number of times of executing step 32 reaches 3 is judged, if so, the dense obstacle point to be cleaned is marked as the obstacle-cleaned state, and if not so, step 34 is executed.
  • a search for the actual position (a physical position in a cleaning work region) corresponding to the dense obstacle point to be cleaned can be abandoned by the cleaning robot, but in a process of searching for an actual physical position corresponding to the dense obstacle point three consecutive times, the cleaning robot can complete covering and cleaning of the region around the actual position corresponding to the dense obstacle point to be cleaned.
  • the cleaning robot when moving to a region around the chair feet, the cleaning robot collides with other obstacles, because the distance between the chair feet is less than the diameter of the body of the cleaning robot, the cleaning robot is not moved to a gap region between the chair feet in a process of traveling the circle around the obstacle currently in collision, but avoids the gap region between the chair feet.
  • a position passed by the cleaning robot in an obstacle-bypassing traveling process is relatively close to the chair feet, and finally the cleaning robot failed to search for an actual position corresponding to the dense obstacle point of the chair feet through three consecutive times of navigations, but the cleaning robot completes covering and cleaning of the gap region between the chair feet in a navigation and obstacle-bypassing process.
  • the method is suitable for navigation and cleaning in more obstacle distribution scenes.
  • moving to the actual position corresponding to the dense obstacle point to be cleaned does not indicate reaching the actual position occupied by the obstacle corresponding to the dense obstacle point to be cleaned, but indicates reaching a pre-configured target position around the actual position corresponding to the dense obstacle point to be cleaned, so that the cleaning robot can clean and traverse a region around the contour of the obstacle corresponding to the dense obstacle point to be cleaned.
  • Step 34 the second preset navigation path is searched out from all of the navigation paths planned in step 2, where an end point grid position of the second preset navigation path is the dense obstacle point to be cleaned, and the second preset navigation path is different from the first preset navigation path, and then step 35 is executed.
  • the first preset navigation path indicates a traversed navigation path currently; and the second preset navigation path indicates a navigation path to be traversed next time and belongs to a navigation path that has not been traversed. Therefore, from a direction of an overall path, the second preset navigation path is different from the first preset navigation path.
  • Step 35 the cleaning robot is controlled to be moved along the second preset navigation path searched out in step 34, then step 31 is returned to, so as to replace the first preset navigation path in step 31 with the second preset navigation path searched out in step 34, and step 31-step 34 are repeated until the number of times of executing step 32 is increased from 0 to 3, or whether the cleaning robot is navigated to the actual position corresponding to the dense obstacle point to be cleaned is detected.
  • step 31-step 35 in the embodiment, considering a positioning error between a pre-planned navigation path on the grid map and an actual environment, the dense obstacle point to be cleaned is searched for repeatedly along the pre-planned navigation path, and the region around the dense obstacle point to be cleaned is cleaned through at most three searches, so that the dense obstacle point to be cleaned is marked as the obstacle-cleaned state under the condition that the dense obstacle point cannot be reached three consecutive times, so as to adapt to navigation and cleaning in more obstacle distribution scenes.
  • step 1 specifically includes:
  • Step 11 the cleaning robot is controlled to conduct cleaning in a region to be cleaned according to a preset planning path in a " " shape, the cleaning robot is controlled to mark a grid of the obstacle in the grid map created in real time without bypassing the obstacle when the cleaning robot detects the obstacle in a cleaning process, and then step 12 is executed.
  • the grids of the obstacles in the region to be cleaned include the grids of the obstacles distributed at intervals; the obstacles distributed at intervals at an upper left portion of a frame in Fig. 2 have small distances and are densely distributed obstacles described in the background art of the disclosure; and the obstacles distributed at intervals at a lower right portion of the frame in Fig. 2 have large distances and are scattered obstacles.
  • the grids of the obstacles distributed at intervals are: grids of obstacles except grids of N obstacles distributed continuously in the grids of the obstacles marked in step 11.
  • the grids of N obstacles distributed continuously are marked as a cleaned and empty state on the grid map, so as to filter out the grids of N obstacles distributed continuously.
  • N is a number of continuously distributed grids set according to a size of a pre-configured grid in the grid map and an actual size of an obstacle marked in the region to be cleaned.
  • the grids of N obstacles distributed continuously are used to indicate a wall, so that obstacles having long boundaries such as walls can be filtered out, where N is a preset wall grid number threshold and is used to indicate wall length information.
  • the preset wall grid number threshold is set according to the size of the pre-configured grid in the grid map and the actual size of the obstacle marked in the region to be cleaned. For example, more than 10 continuously distributed obstacle points are indicated as a contour of an obstacle having a long boundary and a large size.
  • a wall is distinguished from the dense obstacles, the situation that the cleaning robot repeatedly cleans a wall region by regarding the wall region as a dense obstacle region is avoided, and because there is no narrow passable region in the wall region, missing cleaning of the cleaning robot in the wall region is not prone to occurrence in a cleaning process according to the preset planning path in the " " shape.
  • the method of controlling the cleaning robot to conduct cleaning in the region to be cleaned according to the preset planning path in the " " shape, without bypassing the obstacle when the cleaning robot detects the obstacle in the cleaning process includes: the cleaning robot is controlled to travel along the preset planning path in the " " shape, when the cleaning robot collides with one obstacle on a preset linear path of the preset planning path in the" " shape, the body of the cleaning robot is controlled to rotate by a preset angle, then the cleaning robot is controlled to be moved according to an advancing direction after rotation until the cleaning robot generates a moving distance of a preset distance in a direction perpendicular to the preset linear path, so as to move the cleaning robot to an uncleaned linear path having a preset distance from a preset linear path section by adjusting a current advancing direction, so that the region around the contour of the obstacle is not completely cleaned, resulting in missing cleaning.
  • the uncleaned linear path belongs to the preset planning path in the " " shape and is parallel to the preset linear path
  • the preset distance is a preset multiple of a spacing distance between two adjacent parallel linear paths of the preset planning path in the " " shape
  • the preset multiple is related to a size of the obstacle currently in collision with the cleaning robot.
  • the cleaning robot conducts the cleaning operations in a process of moving from the preset linear path to the uncleaned linear path spaced from the preset linear path by the preset distance, so as to clean an empty region in the region to be cleaned, where there are no densely distributed obstacles in the empty region. The situation that missing cleaning occurs when a dense distribution region of obstacles is cleaned on the basis of not creating and identifying the dense obstacles and cleaning efficiency of the robot is reduced is avoided.
  • the cleaning robot is controlled to travel along an edge of the obstacle until reaching the uncleaned linear path that is parallel to the preset linear path and has the preset distance from the preset linear path, so as to keep normal cleaning in a " " shape, without completely bypassing the obstacle, so that the region around the contour of the obstacle is not completely cleaned, resulting in missing cleaning.
  • the uncleaned linear path belongs to the preset planning path in a "'7" shape and is parallel to the preset linear path.
  • the current advancing direction is changed by adjusting a real-time posture of the cleaning robot, so that the cleaning robot traverses a preset distance and is moved to the uncleaned linear path parallel to the preset linear path.
  • the preset distance is a preset multiple of a spacing distance between two adjacent parallel linear paths of the preset planning path in the" " shape, and the preset multiple is related to the size of the obstacle currently in collision with the cleaning robot. Cleaning planned in the " “ shape is kept, and the obstacle currently in collision is effectively avoided. Environmental adaptability of the cleaning robot during cleaning work in the " " shape is improved and working efficiency of the cleaning robot is ensured.
  • the obstacle avoiding is completed by searching for an effective preset planning path in the " " shape, thereby improving the environmental adaptability of the cleaning robot during the cleaning work and ensuring the working efficiency of the cleaning robot.
  • Step 12 according to a number of the grids of the obstacles distributed at intervals framed by the sliding rectangular frame in a process that the sliding rectangular frame is moved in the grid map, a dense obstacle standard unit region is set on the grid map, a preset number of positioning rectangular frames having consistent sizes with the sliding rectangular frame are set for taking a center of the dense obstacle standard unit region as a creation starting point, and then the positioning rectangular frames are controlled to be moved, from the creation starting point, in a preset number of traversal directions on the grid map which are symmetrical with respect to the center of the creation starting point respectively; and then step 13 is executed.
  • the sliding rectangular frame is set on the grid map created in real time.
  • the method of setting the dense obstacle standard unit region on the grid map includes: the sliding rectangular frame is controlled to move on the grid map.
  • the sliding rectangular frame is controlled to be moved from left to right by starting from an upper left corner of the grid map, meanwhile, the grids of the obstacles distributed at intervals framed by the sliding rectangular frame on the grid map are marked as an uncleaned state, and the number of the grids of the obstacles distributed at intervals framed by the sliding rectangular frame in real time is recorded in real time; and a rectangular region currently framed by the sliding rectangular frame is set as the dense obstacle standard unit region when the number of the grids of the obstacles distributed at intervals framed by the sliding rectangular frame is larger than or equal to a first density threshold, which is a rectangular frame A11 as shown in Fig.
  • a first density threshold which is a rectangular frame A11 as shown in Fig.
  • the first density threshold is used to indicate a distribution density of the dense obstacle points in the grid map, and is enough to make gap regions between the obstacles distributed at intervals become cleaning-missed regions of the cleaning robot in a normal planned cleaning mode in the " " shape or cleaning-missed regions under the condition of positioning errors of the map.
  • the technical solution also reflects narrowness of gaps among the grids of the obstacles.
  • each of the positioning rectangular frames is controlled to continuously move in the traversal direction correspondingly or not continuously move in the traversal direction correspondingly according to a relation between a ratio of an area of a new region framed by each of the positioning rectangular frames after movement relative to that before movement to an area of a region framed by the positioning rectangular frame correspondingly before movement and a change of the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame which is same before and after movement, and the grids of the obstacles distributed at intervals framed by each of the positioning rectangular frames are marked as the dense obstacle points, and each of the positioning rectangular frames is configured to be moved once in the traversal direction correspondingly according to a unit traversal distance.
  • step 13 controlling each of the positioning rectangular frames to continuously move in the traversal direction correspondingly or not continuously move in the traversal direction correspondingly according to the relation between the ratio of the area of the new region framed by each of the positioning rectangular frames after movement relative to that before movement to the area of the region framed by the positioning rectangular frame correspondingly before movement and the change of the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame which is same before and after movement includes: every time one of the positioning rectangular frames is moved once in the traversal direction correspondingly by the unit traversal distance, whether a ratio of the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame after movement to the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frame before movement is larger than or equal to an area ratio of a region, which does not overlap the positioning rectangular frame before movement, in the positioning rectangular frame after movement is judged, if so, the positioning rectangular frame is controlled to continuously move in a same traversal direction by the unit traversal
  • each of the positioning rectangular frames is controlled to be moved in the traversal direction correspondingly by the unit traversal distance, a distribution density of the grids of the obstacles is detected, and the number of grids framed by a fixed rectangular frame is used as feedback information of a density of obstacles in a unit area, so that a rational creation range of the dense obstacle region is determined, and the method has high efficiency, effectiveness and adaptability in region creation in a complex obstacle narrow environment.
  • step 11-step 13 on the basis that obstacle position information is known and a local region is actually cleaned, the rectangular frame is controlled to be moved in a specific traversal direction on the grid map by taking a creation center as a starting point, and grid information of obstacles satisfying a dense distribution requirement is acquired according to a corresponding relation between a change of the number of the grids of an obstacle framed by the rectangular frame before and after movement and an area of a newly covering region (that is, there are a corresponding number of grids of a corresponding number of obstacles satisfying the dense distribution requirement in a unit grid region), so that subsequent missing cleaning of the cleaning robot in the narrow passable regions among chair feet and table feet in the region to be cleaned is avoided.
  • the embodiment reduces a running memory space occupied by the sliding rectangular frame in the grid map, and saves computing resources compared with using a laser sensor to directly scan and mark dense obstacle points in the map, so as to be suitable for more positioning and navigation scenes.
  • step 14 when the preset number of positioning rectangular frames are determined to stop moving, that is, a ratio of the number of the grids of the obstacles distributed at intervals framed by the preset number of positioning rectangular frames after a corresponding movement to the number of the grids of the obstacles distributed at intervals framed by the positioning rectangular frames before the corresponding movement is less than a ratio of the area of the new region covered by the same positioning rectangular frame after the corresponding movement to the area of the region framed by the same positioning rectangular frame before the corresponding movement, the grids corresponding to all marked dense obstacle points are combined to create the dense obstacle region.
  • step 14 grid position information of obstacles, which can form the dense obstacle region, distributed at intervals is acquired, so that the cleaning robot can acquire the dense obstacle region formed by marks on the grid map.
  • the positioning rectangular frames can be set as square frames, and the preset number is 8.
  • a side length of the square frame in an actual region to be cleaned is 2 m. Therefore, in the embodiment, the traversal directions that are symmetrical about the center of the creation starting point respectively, as shown in Fig.
  • a rightward direction of a horizontal side length of a square frame configured as the dense obstacle standard unit region A11 a leftward direction of the horizontal side length of the square frame configured as the dense obstacle standard unit region A11, an upward direction of a longitudinal side length of the square frame configured as the dense obstacle standard unit region A11, a downward direction of the longitudinal side length of the square frame configured as the dense obstacle standard unit region A11, an upper left direction of a diagonal of the square frame configured as the dense obstacle standard unit region A11, a lower left direction of the diagonal of the square frame configured as the dense obstacle standard unit region A11, an upper right direction of the diagonal of the square frame configured as the dense obstacle standard unit region A11, and a lower right direction of the diagonal of the square frame configured as the dense obstacle standard unit region A11.
  • a diagonal intersection point of the square frame set as the dense obstacle standard unit region A11 is taken as a center and also as the creation starting point, a preset number of traversal directions are symmetrical about the center of the creation starting point, and the unit traversal distance is set to change with change of the traversal directions, so as to reduce computation complexity of an area and a ratio in step 13.
  • the unit traversal distance having a value that is half the side length of the square frame A11 is selected, 4 positioning rectangular frames consistent with the square frame A11 in size are set, the 4 positioning rectangular frames are controlled to be moved by a distance half the side length of the square frame A11 in the four traversal directions of the leftward direction of the horizontal side length, the rightward direction of the horizontal side length, the upward direction of the longitudinal side length and the downward direction of the longitudinal side length of the square frame A11 respectively, and after the 4 positioning rectangular frames are moved by the distance half the side length of the square frame A11, a newly covering region of each of the positioning rectangular frames accounts for half of a region covered by the square frame A11.
  • the positioning rectangular frame is controlled to continuously be moved in the traversal direction correspondingly by the distance half the side length of the square frame A11, which indicates that the grids of the obstacles in the region currently framed by the positioning rectangular frame meet a distribution feature requirement of the dense obstacle points; and under the condition that the number of the grids of the obstacles framed by the positioning rectangular frame is less than half of the number of grids of obstacles framed by the square frame A11, the positioning rectangular frame is controlled to stop moving, which indicates that there are too few scattered grids of obstacles in the region currently framed by the positioning rectangular frame.
  • the grids, for determining the number of the grids, of the obstacles in the embodiment are only the grids of the obstacles distributed at intervals.
  • the unit traversal distance having a value that is half the diagonal of the square frame A11 is selected, 4 positioning rectangular frames consistent with the square frame A11 in size are additionally set, the 4 positioning rectangular frames are controlled to be moved by a distance half the diagonal of the square frame A11 in the four traversal directions of the upper left direction of the diagonal, the lower left direction of the diagonal, the upper right direction of the diagonal, and the lower right direction of the diagonal of the square frame A11 respectively, and after the 4 positioning rectangular frames are moved, a newly covering region of each of the positioning rectangular frames accounts for three quarters of the region covered by the square frame A11.
  • the positioning rectangular frame under the condition that the number of the grids of the obstacles framed by the positioning rectangular frame is larger than or equal to three quarters of the number of the grids of the obstacles framed by the square frame A11, the positioning rectangular frame is controlled to continuously be moved in the traversal direction correspondingly by the distance half the diagonal of the square frame A11; and under the condition that the number of the grids of the obstacles framed by the positioning rectangular frame is less than three quarters of the number of the grids of the obstacles framed by the square frame A11, the positioning rectangular frame is controlled to stop moving.
  • grids, for determining the number of the grids, of the obstacles in the embodiment are only the grids of the obstacles distributed at intervals.
  • the grids of the obstacles framed during movement around with the creation starting point of the square frame A11 as the starting point are marked as the dense obstacle points, and the marked dense obstacle points form the dense obstacle region.

Landscapes

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

Claims (13)

  1. Verfahren zum Steuern von Reinigung basierend auf dichten Hindernissen, wobei das Verfahren Folgendes umfasst: Schritt 1, Markieren von dichten Hindernispunkten gemäß einem Zahlenmerkmal von Rastern von Hindernissen, die durch einen rechteckigen Gleitrahmen eingerahmt sind, der in einer Rasterkarte voreingestellt ist, und dann Übergehen zu Schritt 2; den Schritt 2, Planen von Navigationspfaden gemäß den in der Rasterkarte markierten dichten Hindernispunkten, von denen eine Endpunktposition einem dichten Hindernispunkt entspricht und die nicht an Rastern anderer Hindernisse vorbeiführen, und dann Übergehen zu Schritt 3; und den Schritt 3, Steuern des Reinigungsroboters gemäß einer durch den Reinigungsroboter detektierten Hinderniskollision, damit er eine Fahrt in einem Kreis um ein aktuell kollidierendes Hindernis in einem Prozess eines Navigierens des Reinigungsroboters zu einer tatsächlichen Position, die jedem der dichten Hindernispunkte entspricht, gemäß den in dem Schritt 2 geplanten Navigationspfaden abschließt, und Markieren eines Reinigungszustands eines Rasters, der dem aktuell kollidierenden Hindernis entspricht, wobei der Reinigungsroboter weiterhin Reinigungsvorgänge vornimmt, während er um das aktuell kollidierende Hindernis herumfährt;
    dadurch gekennzeichnet, dass
    in dem Schritt 3 das Steuern des Reinigungsroboters gemäß der durch den Reinigungsroboter detektierten Hinderniskollision, damit er die Fahrt in dem Kreis um das aktuell kollidierende Hindernis in dem Prozess des Navigierens des Reinigungsroboters zu der tatsächlichen Position, die jedem der dichten Hindernispunkte entspricht, gemäß den in dem Schritt 2 geplanten Navigationspfaden abschließt, und das Markieren des Reinigungszustands des Rasters, der dem aktuell kollidierenden Hindernis entspricht, Folgendes umfassen: Steuern des Reinigungsroboters, bevor der Reinigungsroboter gemäß den in dem Schritt 2 geplanten Navigationspfaden zu der tatsächlichen Position navigiert wird, die dem zu reinigenden dichten Hindernispunkt entspricht, damit er den Kreis um das aktuell kollidierende Hindernis fährt, unter einer Bedingung, dass die Hinderniskollision detektiert wird, und Markieren des Hindernisses als Hindernis-gereinigt-Zustand, nachdem der Reinigungsroboter die Fahrt in dem Kreis um das aktuell kollidierende Hindernis abschließt, und Steuern des Reinigungsroboters, wenn der Reinigungsroboter zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, damit er in einem Kreis um ein Hindernis an dem zu reinigenden dichten Hindernispunkt fährt, unter einer Bedingung, dass eine Kollision mit dem Hindernis an dem zu reinigenden dichten Hindernispunkt detektiert wird, und Markieren des zu reinigenden dichten Hindernispunkts als der Hindernis-gereinigt-Zustand, nachdem der Reinigungsroboter eine Fahrt in einem Kreis um das Hindernis an dem zu reinigenden dichten Hindernispunkt abschließt, wobei der zu reinigende dichte Hindernispunkt ein vorkonfigurierter dichter Hindernispunkt zur Reinigung ist,
    wobei der Schritt 3 ferner Folgendes umfasst: Markieren des zu reinigenden dichten Hindernispunkts als Fläche-gereinigt-Zustand, nachdem der Reinigungsroboter zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, unter einer Bedingung, dass detektiert wird, dass der Reinigungsroboter direkt an der tatsächlichen Position vorbeifährt, die dem zu reinigenden dichten Hindernispunkt entspricht, wobei der zu reinigende dichte Hindernispunkt ein vorausgewähltes zu reinigendes Zielhindernis ist.
  2. Verfahren zum Steuern von Reinigung gemäß Anspruch 1, wobei das Verfahren zum Steuern von Reinigung ferner Folgendes umfasst: Schritt 4, Steuern des Reinigungsroboters, nachdem der Reinigungsroboter gemäß den in dem Schritt 2 geplanten Navigationspfaden navigiert ist, sodass er alle dichten Hindernispunkte abfährt, die markiert sind, damit er zu einer ungereinigten Region navigiert wird, dann Zurückkehren zu dem Schritt 1, um neue dichte Hindernispunkte zu markieren, und Wiederholen vorheriger Schritte, bis der Reinigungsroboter alle Regionen abfährt, die der Rasterkarte entsprechen.
  3. Verfahren zum Steuern von Reinigung gemäß Anspruch 1, wobei, wenn alle in dem Schritt 1 markierten dichten Hindernispunkte entsprechend als der Hindernis-gereinigt-Zustand oder Fläche-gereinigt-Zustand markiert sind, der Schritt 4 ausgeführt wird.
  4. Verfahren zum Steuern von Reinigung gemäß Anspruch 2, wobei der Schritt 3 ferner Folgendes umfasst: Schritt 31, Steuern des Reinigungsroboters, bevor der Reinigungsroboter gemäß einem ersten voreingestellten Navigationspfad zu der tatsächlichen Position navigiert wird, die dem zu reinigenden dichten Hindernispunkt entspricht, damit er in einem Kreis um ein Hindernis fährt, unter einer Bedingung, dass eine Kollision mit dem Hindernis detektiert wird, gleichzeitig weiterhin Detektieren, ob der Reinigungsroboter zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, und dann Übergehen zu Schritt 32; den Schritt 32, Übergehen zu Schritt 33 unter einer Bedingung, dass detektiert wird, dass der Reinigungsroboter nicht zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, wenn der Reinigungsroboter die Fahrt in dem Kreis um das Hindernis abschließt, die gleich ist; den Schritt 33, Bestimmen, ob eine Anzahl von Malen des Ausführens des Schritts 32 3 erreicht, falls die Anzahl von Malen des Ausführens des Schritts 32 3 erreicht, Markieren des zu reinigenden dichten Hindernispunkts als der Hindernis-gereinigt-Zustand, und falls die Anzahl von Malen des Ausführens des Schritts 32 nicht 3 erreicht, Übergehen zu Schritt 34; den Schritt 34, Heraussuchen eines zweiten voreingestellten Navigationspfads aus allen in dem Schritt 2 geplanten Navigationspfaden, wobei eine Endpunkt-Rasterposition des zweiten voreingestellten Navigationspfads der zu reinigende dichte Hindernispunkt ist und sich der zweite voreingestellte Navigationspfad von dem ersten voreingestellten Navigationspfad unterscheidet, und dann Übergehen zu Schritt 35; und den Schritt 35, Steuern des Reinigungsroboters, damit er sich entlang des in dem Schritt 34 herausgesuchten zweiten voreingestellten Navigationspfads bewegt, und Wiederholen des Schritts 31 bis zu dem Schritt 34, bis detektiert wird, dass der Reinigungsroboter zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, oder bestimmt wird, dass die Anzahl von Malen des Ausführens des Schritts 32 3 erreicht, wobei nach dem Zurückkehren von dem Schritt 35 zu dem Schritt 31 der erste voreingestellte Navigationspfad in dem Schritt 31 durch den zweiten voreingestellten Navigationspfad in dem Schritt 34 ersetzt wird und die in dem Schritt 2 geplanten Navigationspfade den ersten voreingestellten Navigationspfad und den zweiten voreingestellten Navigationspfad umfassen.
  5. Verfahren zum Steuern von Reinigung gemäß Anspruch 4, wobei das Detektieren, ob der Reinigungsroboter zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, Folgendes umfasst: Bestimmen, dass der Reinigungsroboter zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, unter einer Bedingung, dass eine Distanz zwischen einer aktuellen Position des Reinigungsroboters und der tatsächlichen Position, die dem zu reinigenden dichten Hindernispunkt entspricht, weniger als ein Viertel eines Durchmessers eines Körpers des Reinigungsroboters beträgt, und Bestimmen, dass der Reinigungsroboter nicht zu der tatsächlichen Position navigiert ist, die dem zu reinigenden dichten Hindernispunkt entspricht, unter der Bedingung, dass die Distanz zwischen der aktuellen Position des Reinigungsroboters und der tatsächlichen Position, die dem zu reinigenden dichten Hindernispunkt entspricht, nicht weniger als das Viertel des Durchmessers des Körpers des Reinigungsroboters beträgt.
  6. Verfahren zum Steuern von Reinigung gemäß einem der Ansprüche 1-5, wobei Beurteilen, ob der Reinigungsroboter die Fahrt in dem Kreis um das aktuell kollidierende Hindernis abschließt, Folgendes umfasst: Erfassen einer Kollisionsposition des Reinigungsroboters und des Hindernisses vor dem Steuern des Reinigungsroboters, damit er den Kreis um das Hindernis fährt, und dann Steuern des Reinigungsroboters, damit er damit startet, von der Kollisionsposition aus um das Hindernis zu fahren, Bestimmen, ob ein Drehwinkel des Reinigungsroboters größer oder gleich 360 Grad ist und ob eine Distanz zwischen einer aktuellen Position des Reinigungsroboters und der Kollisionsposition weniger als ein Viertel eines Durchmessers eines Körpers des Reinigungsroboters beträgt, falls der Drehwinkel des Reinigungsroboters größer oder gleich 360 Grad ist und die Distanz zwischen der aktuellen Position des Reinigungsroboters und der Kollisionsposition weniger als das Viertel des Durchmessers des Körpers des Reinigungsroboters beträgt, Bestimmen, dass der Reinigungsroboter die Fahrt in dem Kreis um das aktuell kollidierende Hindernis abschließt, und falls der Drehwinkel des Reinigungsroboters nicht größer oder gleich 360 Grad ist oder die Distanz zwischen der aktuellen Position des Reinigungsroboters und der Kollisionsposition nicht weniger als das Viertel des Durchmessers des Körpers des Reinigungsroboters beträgt, Bestimmen, dass der Reinigungsroboter die Fahrt in dem Kreis um das aktuell kollidierende Hindernis nicht abschließt.
  7. Verfahren zum Steuern von Reinigung gemäß einem der Ansprüche 1-5, wobei Beurteilen, ob der Reinigungsroboter die Fahrt in dem Kreis um das aktuell kollidierende Hindernis abschließt, Folgendes umfasst: Erfassen einer Kollisionsposition des Reinigungsroboters und des Hindernisses vor dem Steuern des Reinigungsroboters, damit er den Kreis um das Hindernis fährt, und dann Steuern des Reinigungsroboters, damit er damit startet, von der Kollisionsposition aus um das Hindernis zu fahren, Bestimmen, ob ein Drehwinkel des Reinigungsroboters größer oder gleich 400 Grad ist, falls der Drehwinkel des Reinigungsroboters größer oder gleich 400 Grad ist, Bestimmen, dass der Reinigungsroboter die Fahrt in dem Kreis um das aktuell kollidierende Hindernis abschließt, und falls der Drehwinkel des Reinigungsroboters nicht größer oder gleich 400 Grad ist, Bestimmen, dass der Reinigungsroboter die Fahrt in dem Kreis um das aktuell kollidierende Hindernis nicht abschließt.
  8. Verfahren zum Steuern von Reinigung gemäß Anspruch 1, wobei der Schritt 1 insbesondere Folgendes umfasst:
    Schritt 11, Steuern des Reinigungsroboters, damit er eine Reinigung in einer zu reinigenden Region gemäß einem voreingestellten Planungspfad in einer "
    Figure imgb0032
    "-Form vornimmt, und Steuern des Reinigungsroboters, damit er das Raster des Hindernisses in der in Echtzeit erstellten Rasterkarte markiert, ohne das Hindernis zu umgehen, wenn der Reinigungsroboter das Hindernis in einem Reinigungsprozess detektiert, wobei die Raster der Hindernisse in Intervallen verteilte Raster von Hindernissen umfassen;
    Schritt 12, Einstellen einer Standardeinheitsregion dichter Hindernisse auf der Rasterkarte gemäß einer Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Gleitrahmen in einem Prozess eingerahmt sind, bei dem der rechteckige Gleitrahmen in der Rasterkarte bewegt wird, und dann Einstellen einer voreingestellten Anzahl von rechteckigen Positionierungsrahmen mit beständigen Größen mit dem rechteckigen Gleitrahmen, um einen Mittelpunkt der Standardeinheitsregion dichter Hindernisse als Erstellungsstartpunkt zu nehmen, und dann Steuern der rechteckigen Positionierungsrahmen, damit sie sich von dem Erstellungsstartpunkt aus in einer voreingestellten Anzahl von Abfahrrichtungen auf der Rasterkarte bewegen, die jeweils symmetrisch um den Mittelpunkt des Erstellungsstartpunkts sind,
    und Schritt 13, Steuern jedes der rechteckigen Positionierungsrahmen, damit sie sich entsprechend kontinuierlich in der Abfahrrichtung bewegen oder sich entsprechend nicht kontinuierlich in der Abfahrrichtung bewegen, gemäß einer Beziehung zwischen einem Verhältnis einer Fläche einer neuen Region, die durch jeden der rechteckigen Positionierungsrahmen nach der Bewegung relativ zu der vor einer Bewegung eingerahmt ist, zu einer Fläche einer Region, die durch den rechteckigen Positionierungsrahmen entsprechend vor der Bewegung eingerahmt ist, und einer Änderung der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen eingerahmt sind, die vor und nach der Bewegung gleich ist, und Markieren der Raster der in Intervallen verteilten Hindernisse, die durch jeden der rechteckigen Positionierungsrahmen eingerahmt sind, als die dichten Hindernispunkte, wobei jeder der rechteckigen Positionierungsrahmen dazu konfiguriert ist, entsprechend einmal gemäß einer Einheitsabfahrdistanz in der Abfahrrichtung bewegt zu werden.
  9. Verfahren zum Steuern von Reinigung gemäß Anspruch 8, wobei der Schritt 1 ferner Folgendes umfasst: Schritt 14, Kombinieren der Raster, die allen dichten Hindernispunkten entsprechen, die markiert sind, um eine dichte Hindernisregion zu erstellen, wenn die voreingestellte Anzahl von rechteckigen Positionierungsrahmen aufhört, sich zu bewegen.
  10. Verfahren zum Steuern von Reinigung gemäß Anspruch 9, wobei die Raster der in Intervallen verteilten Hindernisse Raster von Hindernissen mit Ausnahme von Rastern von N Hindernissen sind, die kontinuierlich in den in dem Schritt 11 markierten Rastern der Hindernisse verteilt sind, wobei N eine Anzahl von kontinuierlich verteilten Rastern ist, die gemäß einer vorkonfigurierten Rastergröße in der Rasterkarte und einer tatsächlichen Größe des in der zu reinigenden Region markierten Hindernisses eingestellt ist,
    wobei in dem Schritt 11 das Steuern des Reinigungsroboters, damit er eine Reinigung in der zu reinigenden Region gemäß dem voreingestellten Planungspfad in der "
    Figure imgb0032
    "-Form vornimmt, ohne das Hindernis zu umgehen, wenn der Reinigungsroboter das Hindernis in dem Reinigungsprozess detektiert, Folgendes umfasst: Steuern des Reinigungsroboters, damit er entlang des voreingestellten Planungspfads in der "
    Figure imgb0032
    "-Form fährt, und Steuern eines Körpers des Reinigungsroboters, damit er sich um einen voreingestellten Winkel dreht, wenn der Reinigungsroboter mit einem Hindernis auf einem voreingestellten linearen Pfad des voreingestellten Planungspfads in der "
    Figure imgb0032
    "-Form kollidiert, um so den Reinigungsroboter auf einen ungereinigten linearen Pfad mit einer voreingestellten Distanz von einem voreingestellten linearen Pfadabschnitt zu bewegen, indem eine aktuelle Fortbewegungsrichtung angepasst wird,
    wobei der ungereinigte lineare Pfad zu dem voreingestellten Planungspfad in der "
    Figure imgb0032
    "-Form gehört und parallel zu dem voreingestellten linearen Pfad ist, die voreingestellte Distanz ein voreingestelltes Vielfaches einer Beabstandungsdistanz zwischen zwei benachbarten parallelen linearen Pfaden des voreingestellten Planungspfads in der "
    Figure imgb0032
    "-Form ist, das voreingestellte Vielfache mit einer Größe des aktuell mit dem Reinigungsroboter kollidierenden Hindernisses in Bezug steht,
    wobei der Reinigungsroboter Reinigungsvorgänge in einem Prozess eines Bewegens von dem voreingestellten linearen Pfad zu dem ungereinigten linearen Pfad vornimmt, der von dem voreingestellten linearen Pfad um die voreingestellte Distanz beabstandet ist,
    wobei in einem Prozess eines Steuerns des Körpers des Reinigungsroboters, damit er sich um den voreingestellten Winkel dreht, unter einer Bedingung, dass detektiert wird, dass der Reinigungsroboter mit einem Hindernis kollidiert, der Reinigungsroboter gesteuert wird, damit er entlang einer Kante des Hindernisses fährt, bis er den ungereinigten linearen Pfad mit der voreingestellten Distanz von dem voreingestellten linearen Pfad erreicht, um so weiterhin in der "
    Figure imgb0032
    "-Form geplant zu reinigen, ohne das Hindernis vollständig zu umgehen,
    wobei in einem Prozess eines Steuerns des Reinigungsroboters, damit er sich von einer voreingestellten Startpunktposition zu dem voreingestellten linearen Pfad bewegt, unter einer Bedingung, dass die Hinderniskollision detektiert wird, der Reinigungsroboter gesteuert wird, damit er andere ungereinigte lineare Pfade des voreingestellten Planungspfads in der "
    Figure imgb0032
    "-Form heraussucht, sodass der Reinigungsroboter kontinuierlich eine Reinigung gemäß herausgesuchten ungereinigten Pfaden vornimmt, um so das vor dem Suchen detektierte Hindernis zu vermeiden, wobei sich die voreingestellte Startpunktposition außerhalb des voreingestellten linearen Pfads befindet.
  11. Verfahren zum Steuern von Reinigung gemäß Anspruch 10, wobei in dem Schritt 12 das Einstellen der Standardeinheitsregion dichter Hindernisse auf der Rasterkarte Folgendes umfasst: Steuern des rechteckigen Gleitrahmens, damit er sich auf der Rasterkarte bewegt, Markieren der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Gleitrahmen auf der Rasterkarte eingerahmt sind, als ungereinigter Zustand, und Aufzeichnen der Anzahl der eingerahmten und in Intervallen verteilten Raster der Hindernisse in Echtzeit; und Einstellen einer rechteckigen Region, die aktuell durch den rechteckigen Gleitrahmen eingerahmt ist, als die Standardeinheitsregion dichter Hindernisse, wenn die Anzahl der in Intervallen verteilten Raster der Hindernisse, die durch den rechteckigen Gleitrahmen eingerahmt sind, größer oder gleich einem ersten Dichteschwellenwert ist, wobei der erste Dichteschwellenwert verwendet wird, um eine Verteilungsdichte der dichten Hindernispunkte in der Rasterkarte anzugeben, und genügt, um Lückenregionen zwischen den in Intervallen verteilten Hindernissen zu Reinigung-versäumt-Regionen des Reinigungsroboters zu machen.
  12. Verfahren zum Steuern von Reinigung gemäß Anspruch 11, wobei in dem Schritt 13 das Steuern jedes der rechteckigen Positionierungsrahmen, damit sie sich entsprechend kontinuierlich in der Abfahrrichtung bewegen oder sich entsprechend nicht kontinuierlich in der Abfahrrichtung bewegen, gemäß der Beziehung zwischen dem Verhältnis der Fläche der neuen Region, die durch jeden der rechteckigen Positionierungsrahmen nach der Bewegung relativ zu der vor der Bewegung eingerahmt ist, zu der Fläche der Region, die durch den rechteckigen Positionierungsrahmen entsprechend vor der Bewegung eingerahmt ist, und der Änderung der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen eingerahmt sind, die vor und nach der Bewegung gleich ist, Folgendes umfasst:
    Beurteilen, jedes Mal, wenn einer der rechteckigen Positionierungsrahmen entsprechend einmal um die Einheitsabfahrdistanz in der Abfahrrichtung bewegt wird, ob ein Verhältnis der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen nach der Bewegung eingerahmt sind, zu der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen vor der Bewegung eingerahmt sind, größer oder gleich einem Flächenverhältnis einer Region, die den rechteckigen Positionierungsrahmen vor der Bewegung nicht überlappt, in dem rechteckigen Positionierungsrahmen nach der Bewegung ist, falls das Verhältnis der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen nach der Bewegung eingerahmt sind, zu der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen vor der Bewegung eingerahmt sind, größer oder gleich dem Flächenverhältnis der Region ist, Steuern des rechteckigen Positionierungsrahmens, damit er sich kontinuierlich in einer gleichen Abfahrrichtung um die Einheitsabfahrdistanz bewegt, und falls das Verhältnis der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen nach der Bewegung eingerahmt sind, zu der Anzahl der Raster der in Intervallen verteilten Hindernisse, die durch den rechteckigen Positionierungsrahmen vor der Bewegung eingerahmt sind, nicht größer oder gleich dem Flächenverhältnis der Region ist, Steuern des rechteckigen Positionierungsrahmens, damit er aufhört, sich zu bewegen,
    wobei das Flächenverhältnis der Region, die den rechteckigen Positionierungsrahmen vor der Bewegung nicht überlappt, in dem rechteckigen Positionierungsrahmen nach der Bewegung ein Verhältnis der Fläche der neuen Region, die durch den rechteckigen Positionierungsrahmen nach der Bewegung relativ zu der vor der Bewegung eingerahmt ist, zu der Fläche der Region ist, die durch den rechteckigen Positionierungsrahmen eingerahmt ist, die vor der Bewegung gleich ist.
  13. Verfahren zum Steuern von Reinigung gemäß einem der Ansprüche 10-12, wobei die rechteckigen Positionierungsrahmen quadratische Rahmen sind und die voreingestellte Anzahl 8 ist, und die Abfahrrichtungen, die symmetrisch um den Mittelpunkt des Erstellungsstartpunkts sind, jeweils Folgendes umfassen: eine nach rechts gewandte Richtung einer horizontalen Seitenlänge eines quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist, eine nach links gewandte Richtung der horizontalen Seitenlänge des quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist, eine nach oben gewandte Richtung einer längsverlaufenden Seitenlänge des quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist, eine nach unten gewandte Richtung der längsverlaufenden Seitenlänge des quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist, eine nach oben links gewandte Richtung einer Diagonalen des quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist, eine nach unten links gewandte Richtung der Diagonalen des quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist, eine nach oben rechts gewandte Richtung der Diagonalen des quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist, und eine nach unten rechts gewandte Richtung der Diagonalen des quadratischen Rahmens, der als die Standardeinheitsregion dichter Hindernisse konfiguriert ist.
EP21870854.3A 2020-09-28 2021-06-03 Reinigungssteuerverfahren basierend auf dichten hindernissen Active EP4059407B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202011041176.3A CN112137529B (zh) 2020-09-28 2020-09-28 一种基于密集障碍物的清扫控制方法
PCT/CN2021/098143 WO2022062470A1 (zh) 2020-09-28 2021-06-03 一种基于密集障碍物的清扫控制方法

Publications (3)

Publication Number Publication Date
EP4059407A1 EP4059407A1 (de) 2022-09-21
EP4059407A4 EP4059407A4 (de) 2023-08-23
EP4059407B1 true EP4059407B1 (de) 2024-07-31

Family

ID=73894766

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21870854.3A Active EP4059407B1 (de) 2020-09-28 2021-06-03 Reinigungssteuerverfahren basierend auf dichten hindernissen

Country Status (6)

Country Link
US (1) US20230309776A1 (de)
EP (1) EP4059407B1 (de)
JP (1) JP7408072B2 (de)
KR (1) KR102833033B1 (de)
CN (1) CN112137529B (de)
WO (1) WO2022062470A1 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11268816B2 (en) 2019-08-06 2022-03-08 Boston Dynamics, Inc. Intermediate waypoint generator
CN112137529B (zh) * 2020-09-28 2021-08-24 珠海市一微半导体有限公司 一种基于密集障碍物的清扫控制方法
CN113009911B (zh) * 2021-02-20 2022-11-01 大陆智源科技(北京)有限公司 清洁路径的生成方法、装置和自移动设备
JP2022156432A (ja) * 2021-03-31 2022-10-14 ソニーグループ株式会社 情報処理装置、および情報処理方法、並びにプログラム
CN113110457B (zh) * 2021-04-19 2022-11-15 杭州视熵科技有限公司 在室内复杂动态环境中智能机器人的自主覆盖巡检方法
WO2022256821A1 (en) * 2021-06-04 2022-12-08 Boston Dynamics, Inc. Directed exploration for navigation in dynamic environments
US12304082B2 (en) 2021-06-04 2025-05-20 Boston Dynamics, Inc. Alternate route finding for waypoint-based navigation maps
US12461531B2 (en) 2021-06-04 2025-11-04 Boston Dynamics, Inc. Topology processing for waypoint-based navigation maps
CN113317733B (zh) * 2021-06-04 2023-01-31 深圳飞鼠动力科技有限公司 一种路径规划方法及清洁机器人
CN113589806B (zh) * 2021-07-21 2024-06-18 珠海一微半导体股份有限公司 机器人弓字型行走时的策略控制方法
CN115774442B (zh) * 2021-09-07 2026-03-27 深圳乐动机器人股份有限公司 一种机器人行走路径规划方法及其机器人、存储介质
CN116380058B (zh) * 2021-12-22 2025-07-29 珠海一微半导体股份有限公司 基于机器人覆盖的栅格地图操作方法、芯片及机器人
US12449822B2 (en) 2022-06-23 2025-10-21 Boston Dynamics, Inc. Ground clutter avoidance for a mobile robot
CN115191890B (zh) * 2022-07-22 2023-06-20 云鲸智能(深圳)有限公司 清洁机器人的控制方法、清洁机器人及存储介质
CN115474863B (zh) * 2022-09-06 2024-08-16 安克创新科技股份有限公司 障碍物检测方法、装置、介质及清洁机器人
CN115268468B (zh) * 2022-09-27 2023-01-24 深圳市云鼠科技开发有限公司 清洁机器人的沿墙坐标修正方法、装置、设备以及介质
CN119138801B (zh) * 2023-06-12 2025-10-03 珠海一微半导体股份有限公司 非圆形清洁机器人的避障控制方法
CN117452955B (zh) * 2023-12-22 2024-04-02 珠海格力电器股份有限公司 清扫设备的控制方法、控制装置和清扫系统
CN118131781B (zh) * 2024-05-10 2024-07-09 中国特种设备检测研究院 储罐底板在油检测机器人不可视环境路径跟踪方法及装置
CN120938271B (zh) * 2025-10-15 2025-12-16 中科合肥技术创新工程院 玻璃幕墙清洁机器人的路径规划方法及玻璃幕墙清洁系统

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5006988A (en) * 1989-04-28 1991-04-09 University Of Michigan Obstacle-avoiding navigation system
JPH05151316A (ja) * 1991-11-26 1993-06-18 Fujitsu Ltd 配線経路決定方法
JP3598881B2 (ja) * 1999-06-09 2004-12-08 株式会社豊田自動織機 清掃ロボット
WO2012099694A1 (en) * 2010-12-30 2012-07-26 Irobot Corporation Coverage robot navigation
CN104154917B (zh) * 2013-11-19 2017-02-08 深圳信息职业技术学院 一种机器人避碰路径的规划方法、装置
JP6532530B2 (ja) * 2014-12-16 2019-06-19 アクチエボラゲット エレクトロルックス ロボット掃除機の掃除方法
JP6692204B2 (ja) * 2016-04-15 2020-05-13 日立グローバルライフソリューションズ株式会社 自律走行型掃除機
CN106527424B (zh) * 2016-09-20 2023-06-09 深圳银星智能集团股份有限公司 移动机器人及移动机器人的导航方法
CN108481320B (zh) * 2017-01-09 2020-03-27 广东宝乐机器人股份有限公司 一种机器人的移动控制方法及机器人
US20200125105A1 (en) * 2017-04-11 2020-04-23 Amicro Semiconductor Co., Ltd. Method for Creating Grid Map of Intelligent Robot
CN107518833A (zh) * 2017-10-12 2017-12-29 南京中高知识产权股份有限公司 一种扫地机器人的障碍物识别方法
CN109953700B (zh) * 2017-12-26 2020-09-25 杭州萤石软件有限公司 一种清扫方法及清洁机器人
CN109276191B (zh) * 2018-11-01 2020-06-05 珠海市一微半导体有限公司 一种清洁机器人的路径清扫方法、系统和芯片
JP2020095666A (ja) * 2018-12-06 2020-06-18 株式会社豊田自動織機 自律掃除機の走行制御方法
CN109407675B (zh) * 2018-12-19 2021-11-09 珠海市一微半导体有限公司 机器人回座的避障方法和芯片以及自主移动机器人
CN111374603A (zh) * 2018-12-28 2020-07-07 珠海市一微半导体有限公司 视觉机器人分区清扫的控制方法和芯片及智能扫地机器人
KR102677261B1 (ko) * 2019-02-13 2024-06-25 삼성전자주식회사 청소 로봇 및 그 제어 방법
JP7280712B2 (ja) * 2019-02-27 2023-05-24 東芝ライフスタイル株式会社 自律型電気掃除装置
CN109725650B (zh) * 2019-03-08 2021-10-19 哈尔滨工程大学 一种密集障碍物环境下的auv避障方法
CN111006666B (zh) * 2019-11-21 2021-10-29 深圳市优必选科技股份有限公司 机器人路径规划方法、装置、存储介质和机器人
CN110906934B (zh) * 2019-11-29 2022-04-15 华中科技大学 一种基于碰撞危险系数的无人艇避障方法和系统
CN111596662B (zh) * 2020-05-26 2023-03-10 珠海一微半导体股份有限公司 一种沿全局工作区域一圈的判断方法、芯片及视觉机器人
CN112180924B (zh) * 2020-09-28 2024-04-02 珠海一微半导体股份有限公司 一种导航至密集障碍物的移动控制方法
CN112137529B (zh) * 2020-09-28 2021-08-24 珠海市一微半导体有限公司 一种基于密集障碍物的清扫控制方法

Also Published As

Publication number Publication date
EP4059407A1 (de) 2022-09-21
CN112137529A (zh) 2020-12-29
WO2022062470A1 (zh) 2022-03-31
CN112137529B (zh) 2021-08-24
EP4059407A4 (de) 2023-08-23
JP2023513556A (ja) 2023-03-31
KR20220123297A (ko) 2022-09-06
US20230309776A1 (en) 2023-10-05
JP7408072B2 (ja) 2024-01-05
KR102833033B1 (ko) 2025-07-11

Similar Documents

Publication Publication Date Title
EP4059407B1 (de) Reinigungssteuerverfahren basierend auf dichten hindernissen
US7515991B2 (en) Self-propelled cleaning device and method of operation thereof
US11960304B2 (en) Localization and mapping using physical features
CN109240312B (zh) 一种机器人的清扫控制方法和芯片以及清洁机器人
EP3770711B1 (de) Verfahren zur repositionierung eines roboters
CN109997089B (zh) 地面处理机和地面处理方法
CN109068933A (zh) 借助机器人的机器人辅助表面处理
US7085624B2 (en) Autonomous machine
CN103431812B (zh) 一种基于超声雷达探测的清洁机器人及其行走控制方法
CN112180924B (zh) 一种导航至密集障碍物的移动控制方法
US20220100197A1 (en) Self-propelled device and method for controlling the same
WO2014135008A1 (zh) 一种沿边导航向中扩展的清洁机器人的清洁方法
CN115211765B (zh) 清洁机器人控制方法、清洁机器人及存储介质
CN102541056A (zh) 机器人的障碍物处理方法
CN119014766B (zh) 基于超声波检测的机器人规避地毯的方法
JP6348971B2 (ja) 移動体
CN115316887B (zh) 机器人控制方法、机器人及计算机可读存储介质
CN111897336B (zh) 一种机器人沿边行为结束的判断方法、芯片及机器人
CN119292254B (zh) 视觉机器人建图方法、初次清扫方法、芯片及视觉机器人
CN116540689B (zh) 一种机器人的沿边控制方法、芯片及机器人
CN112137512B (zh) 扫地机器人清扫区域检测方法、装置、设备、系统和介质
CN112155477B (zh) 一种基于栅格地图的密集障碍物点标记方法
JP2004049778A (ja) 自走式掃除機およびそのプログラム
CN112137528B (zh) 扫地机器人清扫区域检测方法、装置、设备、系统和介质
CN120010490A (zh) 一种清洁机器人狭窄区域识别、清扫及退出方法

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20220617

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

A4 Supplementary search report drawn up and despatched

Effective date: 20230720

RIC1 Information provided on ipc code assigned before grant

Ipc: G05D 1/02 20200101ALI20230714BHEP

Ipc: A47L 9/28 20060101ALI20230714BHEP

Ipc: A47L 11/24 20060101ALI20230714BHEP

Ipc: A47L 11/40 20060101AFI20230714BHEP

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref legal event code: R079

Free format text: PREVIOUS MAIN CLASS: A47L0011400000

Ref country code: DE

Ref legal event code: R079

Ref document number: 602021016616

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: A47L0011400000

Ipc: G05D0001000000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

RIC1 Information provided on ipc code assigned before grant

Ipc: A47L 11/40 20060101ALI20240312BHEP

Ipc: A47L 9/28 20060101ALI20240312BHEP

Ipc: G05D 1/00 20060101AFI20240312BHEP

INTG Intention to grant announced

Effective date: 20240326

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602021016616

Country of ref document: DE

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG9D

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241202

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 1709069

Country of ref document: AT

Kind code of ref document: T

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241202

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241031

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241101

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241130

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241031

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241031

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241031

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241130

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20241101

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602021016616

Country of ref document: DE

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20250501

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20250618

Year of fee payment: 5

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20250522

Year of fee payment: 5

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

REG Reference to a national code

Ref country code: CH

Ref legal event code: H13

Free format text: ST27 STATUS EVENT CODE: U-0-0-H10-H13 (AS PROVIDED BY THE NATIONAL OFFICE)

Effective date: 20260127

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20240731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20250603

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20250630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20250603

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20250630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20250630