Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

123 results about "Behavior Trees" patented technology

Behavior trees are a formal, graphical modelling language used primarily in systems and software engineering. Behavior trees employ a well-defined notation to unambiguously represent the hundreds or even thousands of natural language requirements that are typically used to express the stakeholder needs for a large-scale software-integrated system.

Creature animation and simulation technique

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).
Owner:ROSEBOROUGH JAMES B

Behavior processing method and device

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.
Owner:SHENZHEN TENCENT COMP SYST CO LTD

Rule engine configuration method and device, server and readable storage medium

ActiveCN113065656AThe configuration process is updated in real timeKnowledge representationCode compilationLogisimProcessing
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.
Owner:龙马智芯(珠海横琴)科技有限公司

Program developing method for automatic device

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.
Owner:DAI PO ROBOT

Robot control method, device and equipment and medium

The embodiment of the invention discloses a robot control method, device and equipment and a medium. The method comprises the steps of receiving external event information, responding to external event trigger of an external event acting to a robot, and determining the current event information executed by the current child node in a robot behavior tree; based on a preset event priority, accordingto the external event information and the current event information executed by the current child node, determining a target child node currently to be executed in the robot behavior tree; and according to the target child node, switching the executing state of the robot, and controlling the target child node to perform associated behavior actions. The embodiment of the invention utilizes the external event to trigger the robot behavior tree, so that the robot can freely switch the current executing state according to the external event information and the current event information executed by the current child node, therefore the timely response to the external event is achieved, and the executing state of robot tasks can be planed from a macro perspective.
Owner:BOZHON PRECISION IND TECH CO LTD +1

Method for achieving distributed system behavior simulated analysis tool based on behavior tree

The invention discloses a method for achieving a distributed system behavior simulated analysis tool based on a behavior tree. The method comprises the steps that a graphic symbol of a pel corresponding to a typical behavior tree factor is established, a simulation function on a behavior tree model expressed by an XML document is designed and achieved, a traversal algorithm of the behavior tree model based on XML is designed and achieved, an input interface through which a user defines whether a behavior is reachably verified or not within time cost is given, a variable for recording traversal time cost is designed, an external java programmatic interface defined by the behavior in the model is achieved, and therefore a simulation tool can call a function defined by the user. By means of the method, the graphic simulated analysis tool based on the behavior tree can be achieved, the tool achieved through the method can achieve system modeling, a method is provided for interactive logic reasonability, timeliness and reliability analysis of a distributed system, and the advantages of being simple in model, high in description capacity, accurate and comprehensive are achieved.
Owner:NORTH CHINA ELECTRIC POWER UNIV (BAODING)

Method and system for constructing AI model

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.
Owner:WUHAN AR SHOW SOFTWARE CO LTD

Game detection method and device, electronic equipment and storage medium

The embodiment of the invention provides a game detection method and device, electronic equipment and a storage medium, and the method comprises the steps: obtaining a behavior tree corresponding to anon-player object in a game, the behavior tree comprising a plurality of nodes; Determining a node type corresponding to each node, and determining mark information corresponding to each node according to the node type, the mark information comprising a corresponding relationship between a return value and a node state; And determining a dead circulation path in the behavior tree according to themark information corresponding to each node. Through the embodiment of the invention, the detection of the dead circulation path is realized, the non-player object is prevented from falling into thedead circulation state, and the game stability is improved.
Owner:NETEASE (HANGZHOU) NETWORK CO LTD

Behavior tree-based behavior execution method and device

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.
Owner:TENCENT TECH (SHENZHEN) CO LTD

Role-based multi-agent task coordination system

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.
Owner:INST OF AUTOMATION CHINESE ACAD OF SCI +1

Method and system for automatically generating behavior tree codes

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.
Owner:SHANGHAI SHINIAN INFORMATION TECH

Game testing method and device, computer storage medium and electronic equipment

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.
Owner:NETEASE (HANGZHOU) NETWORK CO LTD

Method and device for testing artificial intelligence behavior in game and electronic equipment

The invention relates to a method and a device for testing an artificial intelligence behavior in a game and electronic equipment. The method comprises the following steps: modeling an artificial intelligence behavior tree in a configuration file to obtain a tree object; performing node splitting on the tree object to obtain a node set, performing branch splitting on the tree object to obtain a branch set and respectively recording execution conditions of branches in the branch set; respectively loading nodes in the node set into the game for test, respectively loading the branches in the branch set into the game for test after the recoded execution conditions are set and respectively loading the tree object into the game for test after the recoded execution conditions are set. Through the method and the device provided by the invention, the test efficiency aiming at an AI behavior in the game test can be improved.
Owner:NETEASE (HANGZHOU) NETWORK CO LTD

Static analysis method and device of behavior tree, behavior tree execution method and device, and behavior tree operation optimization method and device

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.
Owner:NETEASE (HANGZHOU) NETWORK CO LTD

Multi-unmanned aerial vehicle complex task planning method

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.
Owner:XIAMEN UNIV

Generation method, apparatus and device for AI behavior tree of test robot

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.
Owner:NETEASE (HANGZHOU) NETWORK CO LTD

Mission editing method and device, terminal and storage medium

The invention provides a mission editing method and device, a terminal and a storage medium. According to the method, a blueprint is constructed for each entity in a to-be-edited mission, and a mission is generated on the basis of the blueprint of each entity in the to-be-edited mission, wherein at least one trigger for each entity is hooked in the blueprint of the entity, and the trigger of eachentity indicates an event for triggering the entity, the condition that the entity is successfully triggered by the event and execution behaviors of the entity after the entity is successfully triggered by the event. The entities in the missions serve as units to generate the triggers corresponding to the entities respectively, the triggers in the missions can be managed conveniently with the entities as the units, and the mission maintenance efficiency is improved. Besides, the triggers of the entities are generated with the events, the conditions and the execution behaviors as the standard.Compared with a behavior tree mechanism in the prior art, the complexity of triggering logic is reduced.
Owner:SHENZHEN TENCENT INFORMATION TECH CO LTD

Response processing method and system, computer system and computer readable medium

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.
Owner:BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1

Distributed simulation platform based on behavior tree

The invention discloses a distributed simulation platform based on a behavior tree. Model behaviors are designed through a behavior tree method, the design is direct and convenient, the model behaviors can be dynamically adjusted in a visual behavior tree mode before a simulation system operates, a simulation platform calls the model behaviors according to an adjusted logic sequence, and the modelbehaviors can be changed quickly and dynamically; the simulation platform comprises a model behavior design tool, a model behavior development tool, a scenario generation tool, a system operation control tool and a distributed computer adapter, the five tools form a complete whole, a user can control full-cycle use of the whole simulation system through the five tools, and the use efficiency of the system is greatly improved; a model used by the simulation platform is in a dynamic link library form, so that a model source code can be effectively protected; and the used scenario file format, model behavior description file format and model initialization file format are XML file formats, so that the method has very strong universality.
Owner:中国航天系统科学与工程研究院

Personal identification information recognition system and method in high-performance IP network

The invention relates to a personal identification information recognition system and method in a high-performance IP network, and belongs to the technical field of network information security and network personal privacy protection. The personal identification information recognition system comprises a feature extraction module, a data filtering and shaping module, an algorithm execution moduleand an optimization module; no manual intervention is needed; the personal identification information recognition method comprises the following steps: step 1, inputting the traffic collected by the IP network to the personal identification information recognition system in a PCAP format; step 2, extracting network feature fields to obtain a five-dimensional data group; step 3: filtering and shaping the five-dimensional data group; step 4: establishing a user behavior tree model, calculating functions VF and UVF, performing twice detection, and outputting a PII-DK and PII-VALUE lists; step 5:performing check and diffusion by an optimization module; and step 6: outputting the PII-DK list. The system and method proposed by the invention have good compatibility and expandability.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY +1

Automatic simulation test optimization method based on state 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.
Owner:COMP APPL RES INST CHINA ACAD OF ENG PHYSICS

Emergency event simulation method used for driverless car training simulation

The invention discloses an emergency event simulation method used for driverless car training simulation. The method is realized through the following ways: firstly, carrying out analysis and classification on a typical emergency event; then, carrying out text description on the emergency event, and appointing the main body, the behavior and the object of the emergency event; then, carrying out logic expression on a behavior relationship which may be related by the emergency event; and finally, adopting a behavior tree method to simulate the emergency event so as to improve the training efficiency of the intelligent behavior of a driverless car. The emergency event simulation method which is put forward by the invention has good fidelity and universality, and a technical scheme can be provided for quickly training and evaluating the danger perception ability of the intelligent behavior of the driverless car.
Owner:SOUTHEAST UNIV

User behavior tree construction method and device

The invention discloses a user behavior tree construction method and device. The method comprises the following steps: classifying based on user behaviors; setting corresponding burying points in a server and a client according to different user behavior types; collecting data information generated after the burying points are triggered; arranging the data information in a chronological order to obtain a data information list in an order of time axis; analyzing and restoring the data information list to construct a user behavior tree. By adoption of the method and the device in the invention,the data information of the user behaviors can be effectively collected; also, the collected data information is more accurate, which facilitates the later analysis. By analyzing and restoring the data information to construct the user behavior tree, the cost of code development and maintenance is reduced, and the work efficiency is improved.
Owner:ZHANGYUE TECH CO LTD

Method and device for data cleaning

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.
Owner:北京秒针信息咨询有限公司

A behavior execution method, a behavior tree generation method and device and a computer device

The present application relates to a behavior execution method, a behavior tree generation method and device and a computer device. The behavior execution method includes: searching a control node inthe behavior tree; when the searched control node is a node configured with a selection attribute, selecting a behavior node matching the selection attribute; acquiring a conditional attribute in thebehavior node; when it is determined that the behavior corresponding to the behavior node satisfies the execution condition according to the condition attribute, executing the behavior corresponding to the behavior node. The scheme provided by the present application can improve the implementation efficiency of the artificial intelligence behavior.
Owner:TENCENT TECH (SHENZHEN) CO LTD
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