Mobile robot path planning method based on chaotic firefly algorithm

A mobile robot, firefly algorithm technology, applied in the direction of instruments, motor vehicles, non-electric variable control, etc., can solve the problems of slow convergence speed, large amount of calculation, easy to fall into local optimum and other problems
CN106094833AActive Publication Date: 2016-11-09CHONGQING UNIV OF POSTS & TELECOMM
5 Cites 21 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
CHONGQING UNIV OF POSTS & TELECOMM
Publication Date
2016-11-09

Smart Images

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

Abstract

The invention discloses a mobile robot path planning method based on a chaotic firefly algorithm. The method comprises steps: S1, a mobile robot system cost function is determined; S2, the mobile robot system is initialized to obtain all possible paths; S3, the chaotic firefly algorithm is used for carrying out iterative updating, such as brightness and position updating, on each path; S4, paths after updating are ranked, and the local optimal path is obtained; S5, when iterations are completed, a step 6 is carried out, or otherwise, a step 3 is carried out; S6, an optimal adjustment strategy is used for adjusting the current local optimal path; and S7, a global optimal path is outputted. Thus, the mobile robot can find the optimal path towards a narrow area in a shortest time.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of mobile robot navigation, in particular to a path planning method for a mobile robot based on a chaotic firefly algorithm. Background technique

[0002] Path planning is one of the key technologies in mobile robot navigation, and its purpose is to find an optimal collision-free path from the starting position to the target position. With the continuous expansion of the application range of mobile robots, the requirements for path planning technology are getting higher and higher. Some new artificial intelligence (AI) technologies are gradually applied in path planning, especially the swarm intelligence (Swarm Intelligence, SI) technology. For example, Garcia proposed a path planning method based on ant colony heuristics, and proved that this method is suitable for path planning in static and dynamic environments; Gong proposed a path planning method based on multi-objective particle swarm optimization, using adapti...

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