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

Layered dynamic path planning method applied to virtual simulation

A dynamic path and path planning technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of heuristic algorithm search space expansion, affecting the efficiency of system operation, etc., to solve path planning problems, algorithm The effect of superior performance

Inactive Publication Date: 2015-04-29
北京军区军事训练模拟仿真研发服务中心
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the scale of map data in the current virtual simulation is rapidly increasing, which leads to the rapid expansion of the search space of the heuristic algorithm, and the exponential expansion of the algorithm time complexity, which seriously affects the efficiency of the system operation.

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
  • Layered dynamic path planning method applied to virtual simulation
  • Layered dynamic path planning method applied to virtual simulation
  • Layered dynamic path planning method applied to virtual simulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The core idea of ​​the present invention is to establish a dynamic path planning method applicable to large-scale geographic information system data, use it to intelligently select the best path in applications such as virtual simulation, and at the same time provide good execution performance to meet the stability of the application system required for smooth operation.

[0029] The system framework, working principle and file format of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0030] 1. Data preprocessing

[0031] In the data preprocessing stage, the following block files are mainly generated according to the original surface cultural characteristic data in the form of blocks: (1) terrain overall configuration file, which realizes the configuration function of the data before the preprocessing data is processed; (2) Pre-calculated map cost block file, which is mainly used for pre-calculation of path plann...

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 provides a layered dynamic path planning method applied to virtual simulation, and is applied to the field of virtual simulation adopting large-scale topographic data. The planning method adopts a layered strategy to realize dynamic path planning in large-scale virtual simulation topography, and comprises the following steps: conducting blocking pre-treatment on earth's surface attribute data; utilizing a configuration file generated automatically to organize and manage the pre-treatment partitioning file to realize efficient mapping visit of the file; pre-calculating and generating a fine granularity path planning for data blocks; generating a coarse grit path planning result by using a cost file based on a high-level map during operation; dynamically combining the two results and renewing partial cost map to generate a final path planning result. The method has the advantages of being high in data dispatching efficiency and expansibility, and suitable for path planning in application of virtual simulation with large-scale data.

Description

technical field [0001] The invention relates to path planning in virtual simulation, in particular to virtual simulation based on real data of a geographic information system, path planning and multi-thread programming in virtual simulation. Background technique [0002] Path planning is an important research content in virtual simulation and other application fields. Commonly used path planning methods mainly include state space exploration and heuristic search. [0003] State space search represents the solution process of the problem as the whole process from the initial state to the target state. Due to the uncertainty and incompleteness of the solution conditions in the solution process, there will generally be multiple solution paths, and the graph composed of all solution paths is the so-called state space. The problem solving process is actually to find a path from the starting point to the target point in the state space, which is called state space search. Commo...

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): G06F17/50
Inventor 贾照亮李刚淦家杭张鹏菅立恒
Owner 北京军区军事训练模拟仿真研发服务中心
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