Dynamic indoor region coverage division method and device for mobile robot

A mobile robot and dynamic coverage technology, applied in the direction of instruments, non-electric variable control, two-dimensional position/channel control, etc., can solve the lack of overall environmental considerations and other problems
CN104615138AActive Publication Date: 2015-05-13山东越浩自动化设备有限公司
4 Cites 83 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
山东越浩自动化设备有限公司
Publication Date
2015-05-13

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a dynamic indoor region coverage division method and device for a mobile robot. The dynamic indoor region coverage division method at least includes that scanning each row of a raster map to divide the indoor region for two times, dividing the indoor region into an independent sub-region block and an independent region block, wherein the independent region block comprises a plurality of adjacent independent sub-region blocks; acquiring the topology planning sequence of the independent sub-region block and the topology planning sequence of each independent sub-region block of the independent region block based on a reverse searching mode and a minimum tree principle; acquiring the optimal route of the mobile robot in the indoor region based on a Dijkstra algorithm according to the topology planning sequences. The dynamic indoor region coverage division method and device for the mobile robot start from the environment cognition habits of the human to divide the indoor environment for two times, the completeness of the region with a certain function in the environment is guaranteed, and meanwhile, the region with a certain function is divided into the independent sub-regions where the mobile robot can walk; the dynamic indoor region coverage division method and device for the mobile robot conform to the robot thought.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of mobile robot navigation, in particular to a method and device for realizing dynamic coverage of indoor areas of mobile robots based on people's cognition of the environment. Background technique

[0002] With the development and progress of technology, mobile robots are widely used to assist or replace humans to complete some tasks with high repetitiveness and low technical content, such as product assembly, sweeping, etc. Among them, sweeping machines are typical applications of mobile robots. If the path or behavior planning is unreasonable, there will be problems such as low coverage efficiency and high path repetition rate, so the working process can be equivalent to solving the problem of area coverage.

[0003] At present, according to the standard of whether to divide the area, the area coverage algorithm can be mainly divided into two categories: the first is to divide the whole area, and realize the covera...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More