Method of Adding Path Obstacles for Multi-Robot Path Planning

A path planning, multi-robot technology, applied in the direction of instruments, road network navigators, navigation, etc., can solve problems such as poor effect, short path, low efficiency, etc., to achieve the effect of protecting passable areas
CN110986981BActive Publication Date: 2021-12-07ZHEJIANG UNIV OF TECH
5 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
ZHEJIANG UNIV OF TECH
Publication Date
2021-12-07

Smart Images

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

Abstract

The invention relates to a method for adding path obstacles to multi-robot path planning. The path of the previous path planning is expanded into an obstacle area O, and the path planning is obtained the road ,when the road It can pass when there is no intersection with O, otherwise it will the road Arrange the projection values ​​of O and O on the x-axis from small to large and take the judgment interval. the road The values ​​of the abscissa values ​​of all points in the previous path and the previous path are stored in the collection respectively. B and C middle, C Connect the points at both ends to get a line segment D , extended to Oi, to set B Judging the position of the point in and Oi, if there is an intersection, the path will be eliminated the road . The present invention widens the previously planned path to an approximate wide curve composed of several rectangles as an obstacle O, and there must be no intersection with O during the next robot path planning. The invention can effectively protect the passable area, provide a more favorable feasible area for the path planning of the follow-up robot, and ensure the advantages of the follow-up robot in path planning.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of non-electric variable control or regulation systems, in particular to a method for adding path obstacles for multi-robot path planning. Background technique

[0002] The purpose of path planning is to plan a collision-free path from the starting point to the goal point in the space of the given starting point and goal point.

[0003] In the field of multi-robot path planning, there are two main types of existing methods for avoiding robot collisions, one relies on the robot’s own hardware recognition, and the other is a central processing method, including classic path planning algorithms based on graph theory, such as DFS , BFS, Dijkstra, Astra, etc., while intelligent path planning algorithms include ant colony algorithm, genetic algorithm, fuzzy algorithm, etc.

[0004] In the existing technology, the central processing method mainly adopts adding circular obstacles or adding rectangular obstacles to ...

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