Polyclonal artificial immune network algorithm for multi-robot dynamic path planning

An artificial immune network, dynamic path technology, applied in instruments, general control systems, two-dimensional position/channel control, etc., can solve problems such as reducing response time and increasing the initial concentration of specific antibodies
CN103412490BInactive Publication Date: 2015-09-16SHANDONG UNIV

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Patents(China)
Current Assignee / Owner
SHANDONG UNIV
Publication Date
2015-09-16
Estimated Expiration
Not applicable ยท inactive patent

Smart Images

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

Abstract

The invention provides a polyclone artificial immunity network algorithm for multirobot dynamic path planning, and relates to an improved polyclone artificial immunity network algorithm. According to the polyclone artificial immunity network algorithm, a polyclone artificial immunity network is applied to multiple mobile robot dynamic path planning, mutual influence among robots and influence on the robots of mobile barriers are considered, a computational formula of antibody concentration is defined, diversity of antibodies is increased through clonal operators, crossover operators, mutation operators and selection operators, and the problem of premature convergence of a traditional immune network is solved. Specific antibodies corresponding to antigens in a specific environment are stored, initial concentration of the specific antibodies is increased, response time is shortened, and multiple mobile robot dynamic path planning in an unknown environment is effectively achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a polyclonal artificial immune network algorithm applied to dynamic path planning of multiple mobile robots, belonging to the technical field of artificial intelligence. Background technique

[0002] The path planning problem is one of the key technologies in the research of mobile robots. Path planning refers to the search of an optimal or suboptimal collision-free path from the starting position to the target position by the mobile robot according to a certain performance index.

[0003] According to whether the robot can obtain all environmental information in advance, the path planning of mobile robots can be divided into global path planning with known environmental information and local path planning based on sensor information. Traditional global path planning is mostly based on graph theory. Search for the optimal or suboptimal collision avoidance path that satisfies a certain performance index. The local path planning...

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