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

Game path planning method based on improved potential field grid method

A technology of path planning and grid method, which is applied in the field of game character pathfinding, can solve problems such as unreachable targets, achieve the effect of optimizing path quality and improving operating efficiency

Pending Publication Date: 2020-08-04
ZHEJIANG UNIV OF TECH
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Firstly, the repulsion potential field function is improved, which effectively solves the problem of unreachable targets; secondly, restrictions are added to the repulsion function, and some obstacles that do not affect the pathfinding are screened out to make the path smoother; finally, a simulation The pipeline method effectively solves the local minimum problem, and sets the expanded nodes in the local minimum point area as obstacle points to prevent the character from falling into this area again; the method of the present invention is more practical and efficient

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
  • Game path planning method based on improved potential field grid method
  • Game path planning method based on improved potential field grid method
  • Game path planning method based on improved potential field grid method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0037] Example: such as figure 1 As shown, a game path planning method based on the improved potential field grid method includes the following steps:

[0038] S1. Rasterize the game map environment, initialize all grid potential fields to 0, and set the gain coefficients of the gravitational potential field and the repulsive potential field.

[0039] In step 1, the size of the map grid is determined by the player’s character model, and it is required that the entire character can be surrounded by it. It is stipulated that the size of each grid is 1 unit, and the gain coefficients of the gravitational potential field and the repulsive potential field are both set to 10.

[0040] S2. Determine whether the character has reached the target position, and exit path planning if it reaches the target position, otherwise call step 3. Specifically, to determine whether the character has reached the target position, just compare the grid coordinates of the character and the target posi...

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 relates to a game path planning method based on an improved potential field grid method, which introduces a grid method on the basis of a classic artificial potential field method. Firstly, a repulsion potential field function is improved, so that the problem that a target cannot be reached in a potential field grid method is solved; secondly, a limiting condition is added in the repulsion function, and some obstacles which do not influence path finding are picked and removed, so that the path can be smoothened; finally, a simulated pipeline method is provided, the problem of local minimum value is effectively solved, extended nodes in the simulated pipeline method are set as virtual obstacle nodes, repulsive force is provided for the role, and the role is prevented from entering the area again. The method is more practical and efficient.

Description

technical field [0001] The invention relates to the technical field of game character pathfinding, in particular to a game path planning method based on an improved potential field grid method. Background technique [0002] With the development of artificial intelligence and game technology, players' requirements for game quality are also constantly improving. The quality of the game AI system can affect the player's game experience to a certain extent. The automatic pathfinding and navigation of the characters is a reflection of a game's intelligence. One of the key factors of the degree, planning a better path while occupying less resources has been a research topic for these years. [0003] According to the mastery of environmental information, path planning can be divided into global path planning and local path planning. Among them, the common global path planning methods are: Dijkstra algorithm, A* algorithm, D* algorithm, etc., and local path planning has artificial p...

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): A63F13/56
CPCA63F13/56A63F2300/64
Inventor 郑河荣邱雷潘翔邹淇超
Owner ZHEJIANG UNIV OF 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