CN106647774A - Method for realizing autonomous exploration mapping and autonomous path covering of indoor robot cleaner - Google Patents

Abstract

The invention discloses a method for realizing autonomous exploration mapping and autonomous path covering of an indoor robot cleaner. The method comprises the following steps: 1) the robot cleaner senses the current area environment, obtains the depth information of the current shooting area, and determines a boundary position; 2) the robot moves autonomously to the position, completes the scanning and map generation of the upper area, and senses the environment of the new area; 3) the robot cleaner finally completes the generation of an indoor environment complete map through the continuous boundary exploration and new regional scanning, and distinguishes the area that cannot be passed and the area that can be passed in the map; 4) the indoor environment map can be completed, and the map area can be decomposed to generate the cleaning path for covering each area; and 5) a motion control module drives the robot cleaner to finally complete the cleaning of the indoor environment in accordance with the planned area order and path. The method overcomes the shortcomings of low coverage and high cleaning repetition rate of a conventional robot cleaner, thereby improving the robustness of the system and the work efficiency.

Description

Realize that domestic sweeper device people independently explores the method built figure and cover from main path

Technical field

The present invention relates to realize that domestic sweeper device people independently explores the method built figure and cover from main path, belong to cleaning The mechanical technical field of covering on floor, carpet, furniture, wall or wall.

Background technology

In the market existing domestic sweeper device people mostly cleans strategy or random fashion using simple arch. Arch sweeping robot principle is：Allow robot to walk forward until encountering obstacle, be then rotated by 90 ° and continue to walk forward A small distance, walks after continuing to be rotated by 90 °, until encountering barrier again, circulation always is gone down.This strategy has Many drain sweeps, coverage rate is not high.The sweeping robot of random fashion also allows robot to be walked forward, is simply encountering Random one angle of rotation of barrier relief robot, and keep straight on, circulate always.This mode not ensured that and cover completely Lid, once and robot by barrier bottle up be difficult spin off, in addition the cleaning repetitive rate of random fashion is very high, so as to shadow Ring its service efficiency.

The content of the invention

It is an object of the invention to provide one kind realizes that domestic sweeper device people independently explores and building figure and covering from main path Method, solve prior art exist shortcoming.

The present invention adopts the following technical scheme that realization：

Realize that domestic sweeper device people independently explores the method built figure and cover from main path, it is characterised in that the method includes Following steps：

1）Sweeping robot perceives current region environment using camera, obtains the depth information in current shooting area, by working as The border detection of forefoot area, determines a boundary position；

2）Robot autonomous movement so far position, completes the scanner uni map to a upper region and generates, and perceives the ring of new region Border；

3）Sweeping robot is explored and new sector scanning by continuous border, is finally completed the life of the complete map of indoor environment Into, and the region that cannot pass through and the region that can pass through are distinguished in map；

4）Indoor environment map is completed, the region of map is decomposed, generation can cover the cleaning path of regional；

5）Motion-control module drives sweeping robot to be finally completed the clear of indoor environment according to the zone sequence and path planned Sweep.

The method have the benefit that：Realize first independently building figure to home environment by vision sensor, it Afterwards on the basis of map is set up, decomposed using map and path planning algorithm realizes the segmentation of map zones of different and machine on earth The planning of device people's course, last sweeping robot according to the division of zones of different, by region and the route planned true Cleaned in real environment.On the one hand sweeping robot operating efficiency, while on the other hand can improving coverage rate, drop are improved The repetition of low same area is cleaned.

Specific embodiment

By the following description to embodiment, will more contribute to the public understanding present invention, but can't be by Shen Given specific embodiment of asking someone is considered as the restriction to technical solution of the present invention, any definition to part or technical characteristic Conversion that be changed and/or make to overall structure form and immaterial is regarded as what technical scheme was limited Protection domain.

In the present embodiment, sweeping robot perceives current region environment using camera, obtains current shooting region Depth information, by the border detection to current region, determines a boundary position, robot autonomous movement so far position, complete In pairs the scanner uni map in a upper region is generated, and perceives the environment of new region；Sweeping robot is explored by continuous border And new region scanning, it is finally completed indoor environment intactly map generalization.In the map that robot sets up, barrier and wall A kind of color description in the region that cannot pass through Deng robot, other regions another kind color description.Indoor environment map is complete Cheng Hou, using optimum map decomposition algorithm the Region Decomposition of map is realized, the map after decomposition is divided into different by red line segment Region, by fast Route Planning Algorithm, generating can clean road in the way of full blast by the robot of each region overlay Footpath.Map decompose and planning algorithm after the completion of, motion-control module drive sweeping robot according to planning zone sequence and Path is finally completed the cleaning of indoor environment.Right half part white portion is the region after the completion of cleaning in figure.The present invention overcomes Traditional sweeping robot coverage rate is low, clean the high defect of repetitive rate, improves the robustness and operating efficiency of system.

Algorithmic descriptions in the present invention：

Optimum map decomposition algorithm：Robot realizes outer boundary, internal reasons in whole environment by the perception to environment Region and the division of flat site, and by outer boundary and internal reasons Polygons Representation.Optimum map decomposition algorithm leads to All salient points that inner boundary is found in outside border inner are crossed, extended line is done at an angle to all salient points, with external edge Boundary intersects, and whole map is then divided into each zonule, and as the foundation of path planning.

Fast Route Planning Algorithm：Fast Route Planning Algorithm on the basis of global path planning algorithm, using greed Algorithm, planning process, i.e. local optimum is only carried out to adjacent area and is processed, and non-conterminous region is not processed, and reduces system Operation time, so as to improve path planning efficiency.

Global motion planning thought：The zones of different of division is attached and is planned in the way of permutation and combination, and to planning As a result be compared, select optimum route programming result as the foundation of motion planning and robot control, this algorithm consumed when Between it is longer, it is less efficient, be unfavorable for the real-time processing of robot.

Border detection algorithm：During robot perception surrounding environment, environment is represented with three kinds of different modes, point It is not：Zone of ignorance, barrier point（Region cannot be gone beyond）And flat site（Region can be gone beyond）, border detection algorithm is by visiting Rope to adjacent barrier point be attached process, if the barrier point after connection can form the region of closure, this is closed Polygon definition is border.

Certainly, the present invention can also have other various embodiments, in the case of without departing substantially from spirit of the invention and its essence, Those of ordinary skill in the art can make various corresponding changes and deformation according to the present invention, but these it is corresponding change and Deformation should all belong to the protection domain of appended claims of the invention.

Claims (1)

1. realize that domestic sweeper device people independently explores the method built figure and cover from main path, it is characterised in that the method bag Include following steps：

1）Sweeping robot perceives current region environment using camera, obtains the depth information in current shooting area, by working as The border detection of forefoot area, determines a boundary position；

2）It is robot autonomous to be moved to the boundary position, complete the scanner uni map to a upper region and generate, and perceive new district The environment in domain；

3）Sweeping robot is explored and new sector scanning by continuous border, is finally completed the life of the complete map of indoor environment Into, and the region that cannot pass through and the region that can pass through are distinguished in map；

4）Indoor environment map is completed, the region of map is decomposed, generation can cover the cleaning path of regional；

5）Motion-control module drives sweeping robot to be finally completed the clear of indoor environment according to the zone sequence and path planned Sweep.