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

Intelligent controlling method of non player characters

An intelligent control, non-player technology, applied in the field of intelligent learning, can solve problems such as difficult to obtain real-time cooperative NPC status information, failure to obtain better NPC cooperation effects, transmission delay and packet loss, etc., to reduce transmission delay and information packet loss , reduce the number of broadcasts, reduce the effect of stress

Inactive Publication Date: 2011-07-27
BEIJING PIXEL SOFTWARE TECH
View PDF3 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] In practical applications, the transmission delay and packet loss problems in MMOG communication are unavoidable, making it sometimes difficult for NPCs to obtain the status information of cooperative NPCs in real time, resulting in the NPC's choice of actions not reflecting the collaboration between NPCs. Sex, that is, it is impossible to obtain better NPC cooperation effects
In addition, in the above-mentioned HAE-QL method, every time each NPC performs an action, it must broadcast state information to its cooperative NPC, so that the historical experience information used by each cooperative NPC to make action decisions is consistent, so as to obtain a better cooperation effect. , in this way, the server needs to process a large amount of data transmission at the same time, obviously this will bring huge computing pressure to the server, resulting in a significant decrease in the performance of the server

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 controlling method of non player characters
  • Intelligent controlling method of non player characters
  • Intelligent controlling method of non player characters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0026] The core idea of ​​the present invention is: before the NPC broadcasts the updated information, the NPC first uses the dead reckoning method based on Kalman filter to predict the state information (including position, speed, angle) of each NPC, and then uses the HAE-QL method to predict The actions selected by each NPC under the state information will only send update information to the cooperative NPC when the accuracy of the above prediction is not high. In this way, by controlling the transmission of update information, the number of broadcasts of update information can be effectively reduced, thereby reducing the pressure on the server during MMOG operation, and at the same time reducing the impact of transmission delay and pack...

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 an intelligent controlling method of non player characters (NPC). The method comprises the following steps: after the NPC receives a network packet, position, speed and angle of all NPCs at next moment can be predicted by utilizing a Kalman filtering-based dead reckoning method; predicting actions selected by each NPC according to the prediction result and the last position, speed and angle of each NPC; and broadcasting update information to collaborative NPCs only when the predicted information is not accurate so that each collaborative NPC updates state information. Therefore, by reducing the broadcasting frequency of update information, the pressure of a server during the operation of massively multiplayer online game (MMOG) can be reduced, and transmission delay in the MMOG communication and influence of information packet loss on the NPC collaboration effect can be reduced.

Description

technical field [0001] The invention relates to an intelligent learning technology, in particular to an intelligent control method for a non-player-controlled character (NPC) in a massively multiplayer online game (MMOG). Background technique [0002] With the intelligent development of online games, most online games use artificial intelligence technology. As the core of the game, artificial intelligence can provide more and more realistic game challenges and stimulate players' interest. In addition, artificial intelligence often plays a decisive factor in game playability. Applying artificial intelligence to games will make players feel that the behavior of characters in the game is convincing and reasonable, thereby attracting players and effectively promoting the game. The success of game development. [0003] At present, a heuristic accelerated evaluation Q-learning method (HAE-QL method for short) is proposed, which can be used to make intelligent decisions about the...

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): G06F19/00H04L29/06
Inventor 王洪彦刘毅
Owner BEIJING PIXEL SOFTWARE 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