Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Parking AGV path planning method based on improved ant colony algorithm

An ant colony algorithm and path planning technology, applied in vehicle position/route/height control, motor vehicles, vehicle parts, etc., can solve problems such as increasing task completion time

Inactive Publication Date: 2020-06-16
NANJING UNIV OF SCI & TECH
View PDF9 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the other hand, some paths with the same distance have more turns, which also increases the task completion time

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
  • Parking AGV path planning method based on improved ant colony algorithm
  • Parking AGV path planning method based on improved ant colony algorithm
  • Parking AGV path planning method based on improved ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0088] The present invention will be further described below in conjunction with the accompanying drawings of the description.

[0089] The invention discloses a parking AGV path planning method based on an improved ant colony. figure 1 It is a schematic diagram of AGV passing node i, where (a) is AGV passing node i in a straight line, and (b) is AGV turning and passing node i. figure 2 It is a schematic diagram of AGV passing node i to node j, where (a) is AGV passing through node i to j in a straight line, and (b) is AGV turning and passing node i to j. image 3 For the overall flowchart of the present invention's implementation, the specific content includes the following steps:

[0090] 1. Environment modeling, the steps are as follows:

[0091] ⑴: The parking lot environment where the parking AGV operates is abstracted into a weighted connection network G(V, E, W based on the topology method ij ), where V represents the set of edges composed of two connected nodes, E ...

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 discloses a parking AGV path planning method based on an improved ant colony algorithm. The method comprises the following steps of: 1) modeling a parking environment, 2) initializing system parameters, 3) improving a pheromone updating strategy, 4) improving heuristic information strength, and 5) using an improved ant colony algorithm for path planning on the parking AGV. Accordingto the method, a time optimal path from a starting point to a target point is provided for searching of the parking AGV, and an AGV system is ensured to accurately and rapidly complete vehicle storing, taking and parking tasks in a short time.

Description

technical field [0001] The invention belongs to the technical field of AGV path planning, in particular to a parking AGV path planning method based on an improved ant colony algorithm. Background technique [0002] The smart parking lot based on the parking AGV (Automated Guided Vehicle) uses robots to park autonomously. When the car needs to be stored, the owner only needs to park the car at the entrance of the garage, and then leave, and then the parking AGV will move the vehicle to the parking lot. bit. When the car needs to be picked up, the owner only needs to place a pick-up request on the client terminal, and the parking AGV can move the car from the garage to the exit of the garage. The above whole process of depositing and picking up the car greatly saves the time of the parking staff, and alleviates the static traffic problem simultaneously. AGV path planning is a very important issue in the parking AGV system. The system obtains the usage of parking spaces and l...

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/34G05D1/02
CPCG05D1/0214G01C21/3446G01C21/34B62D15/0285
Inventor 戚湧倪艺慧
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com