123 results about "Behavior Trees" patented technology

PCT No. PCT/US96/16332 Sec. 371 Date Feb. 25, 1998 Sec. 102(e) Date Feb. 25, 1998 PCT Filed Oct. 11, 1996 PCT Pub. No. WO97/14102 PCT Pub. Date Apr. 17, 1997A synthetic creature (10) in which links (26), representing limbs, are loosely connected by joints (28) to independently interact and implement the physics of everyday life-like actions (18) in a character (16). Elements of mass, positive weight (46), and negative weight (48) are independently handled to mimic the closed-loop control characteristics of real animals. The synthetic creature (10) uses intelligent appearing behaviors (20) built up out of the actions (18) and recursively arranged in a hierarchical behavior tree (72) to cooperate and compete in a run-time computer (202) to give a feeling of autonomy and awareness. Further taught is an authoring environment (200) of tools used to author the character (16), actions (18), and behaviors (20) of the synthetic creature (10), which provide author feedback and simulation testing capability at the various layers (12) of the synthetic creature (10).

Embodiments of invention provide a behavior processing method and device. The method comprises acquiring a mark of a target ability to be executed after traversing an ability subtree of a role behavior tree; selecting a target ability subtree matching the mark of the target ability from an ability pool, and loading the target ability subtree on the role behavior tree; and sequentially traversing all nodes of the target ability subtree, and executing linear ability motion corresponding to a target condition node if that a target condition node associated with a trigger event returns effective information is traversed. According to the behavior processing method and device, a subtree of a target ability to be executed can be loaded on a role behavior to be traversed, features of recursion and logic of a behavior tree can be fully utilized, the design mode is simple, and the expansibility is excellent.

The invention is suitable for the technical field of artificial intelligence, and particularly relates to a rule engine configuration method and device, a server and a readable storage medium, wherein the method comprises the steps: obtaining a business file, and triggering a configuration process; in response to the configuration process, extracting parameter information in the service class file; performing aggregation processing on the parameter information to obtain condition nodes and logic nodes; forming a behavior tree according to the condition nodes and the logic nodes: generating an editing instruction according to the behavior tree, sending the editing instruction to the user terminal, the editing instruction being used for instructing the user terminal to return a rule file to an expert system in the server; and generating a rule engine in the expert system according to the rule file returned by the user terminal. Therefore, in the embodiment of the invention, once other service scenes need to be converted or the rule engine needs to be updated, the rule can be directly changed again by a service analyst, the method can adapt to multiple service scenes, and in addition, the configuration process of the rule engine can also be updated in real time.

The invention discloses a program developing method for an automatic device. The method is used for solving the problem that a control program is not easy to develop. According to the technical means, a computer system is used for conducting control program developing work on the automatic device. The method comprises a modeling step, wherein a designer sets up a behavior tree for the automatic device through a graphic interface, and the behavior tree comprises a plurality of nodes and trigger accidents of the nodes; the simulation step, wherein behaviors of the behavior tree are simulated according to the trigger accidents of the nodes, and the simulation result is displayed; the judging step, wherein whether the simulation result conforms to the expectation or not is judged according to expectation resources, if the simulation result conforms to the expectation, a programming step is executed, if the simulation result does not conform to the expectation, the modeling steps is executed again, the behavior tree is edited to a control program according to the programming step, and the control program is provided with a plurality of threads. Therefore, the design concept of a designer is easily achieved, and the developing time of the control program can be shortened.

The invention discloses an AI construction method for a hierarchical behavior tree. The AI construction method includes the steps that AI units in a highest layer priority determine an own strategy according to current conditions, and a corresponding instruction of the determined strategy is issued to AI units in a next-layer priority; AI units in a middle-layer priority execute corresponding operation according to the received instruction issued by the previous-layer priority and then issues a corresponding instruction to AI units in a next-layer priority, wherein the middle-layer priority includes one or more layers of priorities; all AI units in a bottommost-layer priority execute corresponding operation according to the instruction issued by the previous-layer priority, wherein each AI unit in any layer priority is constructed based on the behavior tree. The invention further discloses an AI construction device for the hierarchical behavior tree, a game AI construction method and device based on the behavior tree, a game control method and device and an AI system.

The invention discloses a method and system for constructing an AI model. The method comprises the steps of S1, selecting an AI model and adding a behavior tree component to the AI model; S2, adding aplurality of behavior tree nodes corresponding to a plurality of behavior tree node scripts to the behavior tree component through a plurality of behavior-aware behavior tree node scripts; S3, combining the plurality of behavior tree nodes according to implementation logic of a plurality of behavior capabilities to obtain a general AI model; S4, generating AI models corresponding to each character according to the general AI model; S5, adding basic attributes to the behavior tree component of the AI model corresponding to each character through a basic attribute script of each character; S6,controlling the display or hiding state of each behavior tree node in the behavior tree component of the AI model corresponding to each character through the script for controlling the display or hiding of the behavior tree node of each character. The method and system have the advantage that all the characters share one AI so as to greatly improve the efficiency of developing the AI.

The embodiment of the invention discloses a behavior tree-based behavior execution method and device for reducing the quantity of behavior trees in a game and improving the behavior execution efficiency of game units. According to the method, a first abstract behavior is searched from behavior trees according to attribute information of a first game unit; a plurality of abstract behaviors comprising the first abstract behavior are configured in the behavior trees; a corresponding first behavior commission is obtained from a behavior commission pool according to the first abstract behavior; the behavior commission pool comprises a plurality of behavior commissions comprising the first behavior commission; the first behavior commission is loaded to the first abstract behavior to generate a first concrete behavior and the first concrete behavior is executed by the first game unit.

The invention belongs to the field of multi-agent scheduling, particularly relates to a role-based multi-agent task cooperation system, and aims to solve the problem of low robustness of an existing multi-agent task cooperation system. The system comprises a first unit, a second unit and a third unit, the first unit is configured to split the input task into a group of sub-tasks, establish an organization relationship among the sub-tasks based on the behavior tree, obtain a task decomposition strategy and construct a sub-task tree, the second unit is configured to perform role allocation of the sub-tasks according to the sub-task tree based on a preset role task mapping relationship and an allocation algorithm to obtain a role allocation strategy, and the third unit is configured to configure the role after task configuration to the agent based on a preset agent role relationship and a distribution algorithm, and output an agent scheduling strategy. According to the invention, task modeling and role allocation in a complex environment are realized, and the robustness of the multi-agent task cooperation system is improved.

The invention provides a method and system for automatically generating behavior tree codes. The method comprises the step of: S1: defining behavior tree nodes which need to be used; S2: configuring artificial intelligence data, and particularly, according to the behavior tree nodes defined in the step S1, constituting an artificial intelligence behavior tree; S3: loading an artificial intelligence configuration file, and according to various nodes and a relationship among the nodes, which are described in a data text, sequentially constructing operational behavior tree codes; S4: repeating the step S3 to carry out compiling, and after finishing traversing, returning an integral set of constructed behavior tree codes. According to the method and the system which are provided by the invention, the lua codes are automatically generated accoding to the lua data text, so that the writing work of a great quantity of codes is reduced, and the generation process of the behavior tree is simpler and easier to understand. Therefore, artificial intelligence behaviors in a game can be more effectively implemented, a game development progress is accelerated, and the method and the system are convenient to upgrade and maintain the codes.

The invention provides a game intelligent body action sequence generation method based on a fuzzy behavior tree. A user inputs a fuzzy behavior tree file and a group of state variables of a game intelligent body; then an action sequence of the game intelligent body under the specified state is predicted through the game intelligent body action sequence generation method based on the fuzzy behavior tree; and one action sequence is finally output by analyzing the fuzzy behavior tree file, constructing the fuzzy behavior tree, computing and analyzing execution expectation of nodes in the fuzzy behavior tree, and traversing and executing the fuzzy behavior tree. According to the state variables of the game intelligent body, execution expectation of multiple actions in the fuzzy behavior tree is computed, and action execution tendency of the game intelligent body is predicted. By computing and analyzing the action execution expectation in the fuzzy behavior tree, the game intelligent body action sequence generation method is suitable for the game intelligent body with the more state variables and complex behavior logic, and the reasonable and accurate action sequence of the intelligent body under the specified state can be output.

The invention relates to the technical field of computers, and particularly discloses a game testing method and device, a storage medium and electronic equipment. The method comprises the following steps: establishing a communication connection with a test module, wherein the test module is arranged in a game client; loading the behavior tree case configuration file to obtain a test behavior tree;and sending a test instruction to the test module according to the node of the test behavior tree, and receiving execution information which is returned by the test module and generated by executingthe test instruction by the game client, so as to test the game client. The test behavior is developed and managed in the behavior tree mode, maintenance of the test case is facilitated, and game logicality of the test case is improved. Nodes of the behavior tree are operated through communication connection between the testing device and the testing module, the testing behavior tree is traversedthrough data interaction between the nodes and the testing module, and testing work of the game client with high complexity can be achieved.

The invention discloses a static analysis method of a behavior tree. The static analysis method comprises the following steps: successively reading the node information of at least parts of continuous nodes in an original behavior tree file; according to the read node information of a first node in the at least parts of continuous nodes, generating an empty script file; and successively generating the read node information of each node into a corresponding node function, and writing the corresponding node function into the script file so as to obtain the script file used for analyzing at least parts of continuous nodes of the original behavior tree file. The static analysis method of the behavior tree effectively improves behavior tree execution efficiency and lowers behavior tree execution consumption.

The invention relates to a multi-unmanned aerial vehicle complex task planning method and belongs to the unmanned aerial vehicle field. The method includes a flight task decomposition flow, a flight behavior library design flow and an XML file editing flow; according to the task decomposition flow, behavior tree decomposition is performed on a multiple-task under execution, and behavior tree decomposition is performed on obtained single tasks; according to the flight behavior library design flow, basic behavior library and customized behavior library design is performed according to flight behaviors required in the single tasks; and according to the XML file editing flow, a customized XML format language is adopted to edit behavior tree knots obtained through decomposition. With the multi-unmanned aerial vehicle complex task planning method adopted, a user can be facilitated to plan a whole task process; task decomposition is performed according to task levels; task execution is performed according to actual conditions; and the practical problem of multi-unmanned aerial vehicle complex tasks can be solved. The method has the advantages of simple principles, flexible planning, high practicability, excellent implementation effects and the like.

The invention provides a generation method, apparatus and device for an AI behavior tree of a test robot. The method comprises the steps of obtaining M feature behavior templates, and a first remote process call (RPC) sequence transmitted between a client and a server; matching the first RPC sequence and the M feature behavior templates to obtain N feature behavior sequences; generating N feature sub-trees according to the N feature behavior sequences; and generating the AI behavior tree according to the N feature sub-trees. Therefore, the generation efficiency of the AI behavior tree is improved.

The invention provides a response processing method. The response processing method comprises the steps of obtaining dialogue information input by a user; obtaining a response strategy behavior tree comprising a root node, a control node, a condition node and a behavior node, the control node being used for controlling execution logic of other nodes belonging to the control node in the response strategy behavior tree; and traversing each node in the response strategy behavior tree according to preset logic based on the dialogue information so as to determine and execute a response strategy responding to the dialogue information. In addition, the invention also provides a response processing system, a computer system and a computer readable medium.

The invention discloses a behavior tracing detecting method facing internal threats in an IaaS cloud environment. The method solves the problems in the prior art that in the IaaS cloud environment, cloud service is called maliciously, the source of the internal threats cannot be judged, and unknown threats cannot be handled. The method adopts a detecting idea of behavior tracing to conduct multi-node correlation analysis on the data accessing flow of users in the cloud environment, a normal behavior tree of various legal operations of the users is obtained, behavior tracing matching is conducted on the collected behavior information, and malicious threats are detected by analyzing the integrity of the behavior tree.

The invention discloses an automatic simulation test optimization method based on a state behavior tree. The automatic simulation test optimization method includes the following steps that a hierarchical testing script is designed; a state behavior tree model is established, and initial construction and composition of the state behavior tree are included; test optimization based on the maximum common subtree is conducted, and state behavior tree coding and maximum common subtree solution are included; and hybrid real-time task scheduling is conducted, and establishment of a task scheduling model and formulation of a task scheduling policy are included. The automatic simulation test optimization method based on the state behavior tree is used for optimization of a semi-physical and full-digital combined simulation test, can realize automation of test execution, and improves the testing efficiency; can organically combine the semi-physical and the full-digital to carry out a collaborative simulation test, and optimizes test execution; and can further conduct reasonable scheduling on the two types of simulation test tasks, and improves performance of a simulation system.

The invention relates to a node revision state labeling method and device. The method comprises the following steps that: obtaining a first behavior tree document and a second behavior tree document, and analyzing the first behavior tree document and the second behavior tree document to obtain a first behavior tree and a second behavior tree; carrying out comparison operation on each node in the first behavior tree document and the second behavior tree document, and labelling the revision state of each node according to an operation result; and configuring each labelled node into a third behavior tree to bring convenience for checking the revision state information of each node according to the third behavior tree. By use of the method, the testing efficiency of test personnel can be improved.

The invention provides a method and a device for data cleaning. The method includes acquiring user internet behavior data, which are collected in advance, include user unique identifier, request_url field and referer field both requested by the current http and have URL content; counting a first value for expressing occurrence frequency of each URL in the request_url field of the user internet behavior data and a second value for expressing occurrence frequency of each URL in the referer field and then calculating ratio of the second value to the first value to obtain a first ratio; according to the user internet behavior data belonging to the same user, establishing a behavior tree which comprises multiple leaf nodes respectively corresponding to one URL of the request_url field; judging whether the first ratio of the corresponding URL of each leaf node is smaller than a preset threshold value or not, and deleting the user internet behavior data containing the request_url field of the corresponding URL if the first ratio is smaller than the preset threshold. By the method, useless data are cleaned effectively.