Mobile robot path planning method based on variable-dimension particle swarm membrane algorithm

A mobile robot, path planning technology, applied in two-dimensional position/channel control, instrument, calculation and other directions, can solve the problem of not effectively solving and taking into account the rationality

Inactive Publication Date: 2014-09-17
SOUTHWEST JIAOTONG UNIV
View PDF1 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods have not effectively solved the problem of maximizing rationality in the built environment, that is, considering multiple objectives such as the shortest path, security, and smoothness at the same time, real-time performance, that is, the algorithm requires simplicity and feasibility, and high computational efficiency, and practicality, that is, both It can be used for static offline path planning and can be extended for online dynamic path planning, adaptive, that is, it can be used in simple environments where only a single optimization object is considered, and it can be used in complex environments to simultaneously consider multiple optimizations The problem of multi-faceted balance of the object's situation

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
  • Mobile robot path planning method based on variable-dimension particle swarm membrane algorithm
  • Mobile robot path planning method based on variable-dimension particle swarm membrane algorithm
  • Mobile robot path planning method based on variable-dimension particle swarm membrane algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0177] For the present invention, several types of environmental models are designed to check the effect of the algorithm of the present invention, using such as Figure 9 The 16*16, 32*32, and 64*64 grid numbers shown in the environment models with exponential growth are used to verify the algorithm. where O s is a static obstacle, O d is a dynamic obstacle, where the dynamic obstacle is obtained by passing the functional function parameter into the main program to change the environment state variable table after the algorithm iteration starts running, and the grid size is equal to the diameter R of the wheeled mobile robot d , do a grid unit expansion process on static obstacles, and consider the objective function relationship in three situations:

[0178] Case1:K d = 1,K f = K s = 0, γ 1 =1,γ 2 = 0;

[0179] Case2:K d =0.6,K f = K s = 0.2, γ 1 =0,γ 2 = 1;

[0180] Case3:K d =0.8, K f +K s = 0.2, γ 1+γ 2 =1.

[0181] For the grid environment of 16·16 an...

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 belongs to the technical field of intelligent robots and control and particularly relates to a mobile robot path planning method based on a variable-dimension particle swarm membrane algorithm. The mobile robot path planning method based on the variable-dimension particle swarm membrane algorithm includes the main steps of performing environment modeling, inputting path parameters, setting a fitness function, initializing parent particles and child particles of an effective path, classifying and re-classifying the path particles, evaluating the fitness function, updating the positions of d-dimension particles, judging whether the current particles have invalid dimensions or not, correcting the particles with invalid dimensions, removing redundant dimension information and the like. According to the mobile robot path planning method based on the variable-dimension particle swarm membrane algorithm, the optimum path suitable for a robot to walk along can be fast planned through global known or local position information of a complex environment and state parameters of an undetermined mobile robot.

Description

technical field [0001] The invention belongs to the field of intelligent robot and control technology, and in particular relates to a path planning method for a mobile robot based on a variable-dimensional particle swarm algorithm. Background technique [0002] Robot technology has attracted much attention both in the industrial age and in the information age, and has a wide range of applications in both civil industry and national defense. The problem of path planning for mobile robots is an important branch of intelligent robotics. Its main task is to provide mobile robots with a collision-free and reasonable Global or local planning of offline or online working methods. With the continuous complexity of the application background and the continuous expansion of the application field, robot technology has been developing towards a higher level of artificial intelligence. Therefore, it has always been a hot research topic at home and abroad. As an important part of mobile...

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): G06F19/00G05D1/02
Inventor 张葛祥王学渊赵俊博
Owner SOUTHWEST JIAOTONG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap