Low-energy loss robot full coverage path planning method and system

A path planning, robot technology, applied in the field of mobile robots, can solve the problem of low efficiency of full coverage cleaning
CN110398964AActive Publication Date: 2019-11-01ZHEJIANG UNIV
16 Cites 35 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
ZHEJIANG UNIV
Publication Date
2019-11-01

Smart Images

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

Abstract

The present invention discloses a low-energy loss robot full coverage path planning method and system. The system comprises a robot, a ranging sensor, an encoder and an IMU. The method comprises: establishing an environment grid map by using an instant positioning and map construction algorithm; preprocessing a grid map, and adjusting a resolution and a reachable cleaning area of the grid map; defining the energy loss cost function of a mobile cleaning robot full coverage path, and calculating an optimal grid map segmentation direction by using a finite heuristic search algorithm; using the segmentation direction to perform area segmentation on the grid map through each vertex in the grid map; performing matching detection on the adjacent segmented areas, and combining the segmented areaswith a higher matching degree into a segmentation area; and determining a traversal direction according to the map segmentation direction, and sequentially traversing each segmentation area to plan afull coverage path. According to the technical scheme of the present invention, the concave polygon is segmented into convex polygons, so that planning an arch full coverage path can be facilitated, and the cleaning efficiency is greatly improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of mobile robots, in particular to a method and system for planning a full-coverage path of a cleaning robot. Background technique

[0002] In the 1960s, robots were born due to industrial development. With the development of society and the advancement of technology, the functions of robots have become diversified. At present, service robots are becoming more and more popular. Indoor cleaning robot is a kind of household service robot, which can replace human labor to reduce labor burden, and has become a hotspot in the research of intelligent robots, among which path planning technology is one of the core issues in the field of intelligent robots.

[0003] The main research content of robot path planning technology includes point-to-point path planning and full coverage path planning. Among them, full-coverage path planning refers to finding a continuous path that passes through all accessible points in a...

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