Method for planning global path of robot under risk source environment

A technology for global path planning and hazard source, which is applied in the direction of finding targets, such as control, and can solve the problems of not considering the influence of hazard sources, the absence of a robot global path planning method, and the inability to deal with hazard sources.

Inactive Publication Date: 2011-07-20
CHINA UNIV OF MINING & TECH
View PDF7 Cites 48 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The traditional global planning method has the following shortcomings when dealing with this type of global path planning problem: on the one hand, due to the essential difference between hazards and obstacles, the traditional method of dealing with obstacles cannot be used to deal with hazards; on the other hand , most of the traditional methods use the path length as a single performance index to evaluate the path, and do not consider the influence of hazards on the path, that is, the performance index of the path's dangerous degree
After checking the relevant literature, there is currently no robot global path planning method suitable for hazardous environment

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for planning global path of robot under risk source environment
  • Method for planning global path of robot under risk source environment
  • Method for planning global path of robot under risk source environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Embodiments of the present invention will be described in detail below in conjunction with specific drawings and examples.

[0041] Step 1: Detect and determine the working environment information of the robot.

[0042] Determine the coordinates of the starting point and the target point of the robot according to the requirements of the task; use the detection results of the perception system to determine the obstacles between the starting point and the target point, and process them as polygons in two-dimensional space; use the perception system to detect The results determine the location of the hazard.

[0043] Step 2: Based on the above environmental information, model the working environment of the robot. The ultimate goal of this step is to represent the robot path as a sequence represented by a finite number of points in order to perform the subsequent optimization process.

[0044] The present invention adopts the method disclosed in "Global Path Planning of M...

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

PUM

No PUM Login to view more

Abstract

The invention discloses a method for planning the global path of a robot under risk source environment, which aims at providing a method for planning the global path capable of ensuring the robot to quickly accomplish tasks in high efficiency under the risk source environment; the method comprises the following steps of: (1) detecting and determining the information of the work environment of therobot, wherein the information comprises the starting point and the target point of the robot, the position and the shape of an obstruction, and the position of a risk source; (2) building the mode for the work environment of the robot; (3) defining the length of the path and the risk degree as two performance indexes for evaluating the good and bad of the path, wherein the two performance indexes are two target functions of the path planning problem; (4) globally optimizing the two target functions defined in the step (3) by utilizing improved multi-target particle group optimal algorithm soas to obtain a group of Pareto optimal path collection; (5) adopting a fuzzy membership function to simulate the preference of the decision maker on the task, and selecting an approving eclectic solution from the Pareto optimal path collection as the final moving path of the robot.

Description

technical field [0001] The invention relates to a global path planning method for a robot, in particular to a global path planning method for a robot in a dangerous source environment. Background technique [0002] The task of robot path planning is to find a collision-free path from the starting point to the goal point that meets certain performance indicators (such as path length, degree of danger, or walking time, etc.). A good path planning scheme is the prerequisite for ensuring that the robot can complete tasks efficiently. [0003] According to the robot's grasp of the environment, the existing planning methods can be divided into model-based global path planning methods (also known as static path planning) and local path planning methods based on detection information (also known as online path planning). The local path planning method has good real-time performance, but it cannot guarantee that the robot will eventually reach the target point. [0004] Study the g...

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G05D1/12
Inventor 张勇巩敦卫周勇张建化戚成亮
Owner CHINA UNIV OF MINING & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products