Intelligent path planning method and apparatus, and computer-readable storage medium

A technology of path planning and random numbers, applied in measuring devices, road network navigators, navigation, etc., can solve problems such as suboptimal, regionally optimal, and low optimization accuracy

Pending Publication Date: 2019-09-24
ONE CONNECT SMART TECH CO LTD SHENZHEN
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current intelligent path planning algorithm has low optimization accuracy, and it is easy to fall into the optimal and premature defects of some areas. Moreover, the current intelligent path planning algorithm has low optimization accuracy, slow convergence speed

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
  • Intelligent path planning method and apparatus, and computer-readable storage medium
  • Intelligent path planning method and apparatus, and computer-readable storage medium
  • Intelligent path planning method and apparatus, and computer-readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0066] It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0067] The invention provides an intelligent path planning method. Reference figure 1 Shown is a schematic flowchart of an intelligent path planning method provided by an embodiment of the present invention. The method can be executed by a device, and the device can be implemented by software and / or hardware.

[0068] In this embodiment, the intelligent path planning method includes:

[0069] S1. The image processing layer receives the map image of the marked obstacle and the initialization speed v t , Where t represents time, and grid division is performed on the map image with marked obstacles based on the grid method to obtain a grid map, and the initial position of the path is set in the grid map And end position And randomly generate pulse frequency f t , Pulse emission rate R t And loudness A t The value of t...

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, which relates to the artificial intelligence technology, discloses an intelligent path planning method. The method comprises: receiving a map image with an obstacle marked and an initialized speed; carrying out grid division on the map image with the obstacle marked, setting an initialized position and a destination position, and generating pulse frequency ft, a pulse emissivity Rt and a loudness At randomly; calculating an optimal direction solution X* in an initial grid and a next time position and generating a uniform distribution random number rand; determining a value relationship between the uniform distribution random number rand and the initialized pulse emissivity Rt and loudness At till location of the predicted position and the destination position in the same grid; and then completing an optimal path by combining predicted positions of all time and outputting the optimal path. In addition, the invention also puts forward an intelligent path planning apparatus and a computer-readable storage medium. Therefore, the precise intelligent path planning function can be realized.

Description

technical field [0001] The present invention relates to the technical field of artificial intelligence, in particular to an intelligent route planning method, device and computer-readable storage medium based on map pictures. Background technique [0002] The intelligent path planning algorithm belongs to the emerging meta-heuristic algorithm. Because of its unique advantages, it has attracted the attention of researchers in recent years and has gradually become a hot issue in the field of intelligent computing. Related scientific research results are also increasing. In the FJSP scheduling problem , function optimization, wireless sensors, cloud manufacturing supply chain and many other research results are increasingly emerging. However, the current intelligent path planning algorithm has low optimization accuracy, and it is easy to fall into the optimal and premature defects of some areas. Moreover, the current intelligent path planning algorithm has low optimization accu...

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
IPC IPC(8): G01C21/34
CPCG01C21/3446
Inventor 杜艳艳
Owner ONE CONNECT SMART TECH CO LTD SHENZHEN
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