Obstacle avoidance method and device of digital twin path-finding system

By using third-person roles and blueprint functions to write, relative speed obstacle algorithm and new obstacle avoidance algorithm in the digital twin development engine, the problem of high obstacle avoidance performance consumption is solved, and efficient obstacle avoidance performance is achieved. and flexibility.

CN118925236APending Publication Date: 2024-11-12浪潮智慧城市科技有限公司
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410980258.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-22
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

The performance of the digital twin development engine in the route obstacle avoidance function consumes too much, resulting in inefficiency.

Method used

Adopt obstacle avoidance method of digital twin pathfinding system, by creating third-person characters, writing blueprint functions, adding relative speed obstacle algorithms, improving obstacle avoidance effects, and loading new obstacle avoidance algorithms, including using RVO and DetourCrowd algorithms, Optimize the obstacle avoidance performance of road-finding characters.

Benefits of technology

It significantly improves obstacle avoidance performance, improves migration convenience and use flexibility, and has a fast response speed, making up for the shortcomings of traditional RVO avoidance methods.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118925236A_ABST
    Figure CN118925236A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of digital twinning, and particularly provides an obstacle avoidance method of a digital twinning path-finding system, which comprises the following steps of: S1, firstly, completing creation of a path-finding target; s2, copying a third person role as a base plate of a way-finding role; s3, creating a way-finding role; s4, writing a blueprint function to enable the way-finding role to have the capability of moving to a target; s5, clicking an event graph Event Graph by a right key, searching and selecting an event, and starting to run the Event Begin Play; s6, adding a relative speed obstacle algorithm to the way-finding role; s7, improving the obstacle avoidance effect and capability; and S8, loading a new obstacle avoidance algorithm. Compared with the prior art, the digital twinning development engine assembly can be independently packaged into the digital twinning development engine assembly, migration and use are convenient, and the defects in the development process are overcome.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of digital twins, and specifically provides an obstacle avoidance method and device for a digital twin pathfinding system. Background Art

[0002] With the development of Industry 4.0, digital twins have ushered in new development opportunities. In terms of road planning, digital twin technology, with its high-precision maps and 3D modeling technology, provides unprecedented convenience for road planners. Planners can comprehensively evaluate the actual effect of the design scheme by simulating traffic flow and vehicle driving trajectories under different design schemes on the digital twin platform. This simulation not only takes into account the geometry of the road, but also incorporates multiple factors such as weather and traffic signal control, making the simulation results closer to the real situation. For example, during the simulation process, planners can observe the distribution of road congestion points under different design schemes, and adjust the road width, intersection design, etc. according to the simulation results to reduce possible traffic bottlenecks in the future.

[0003] In addition, digital twin technology can also simulate the road construction process, predict risk points in the construction process, and provide decision support for the optimization of construction plans. For example, when simulating construction scenarios, the impact of construction on surrounding traffic can be predicted, and traffic diversion plans can be formulated in advance to ensure smooth traffic during construction. With the help of digital twin technology, we can break free from the constraints of reality and carry out a series of digital research in a virtual environment, thereby achieving increased flexibility, faster product iteration and improved commodity production efficiency.

[0004] In the field of digital twins, it is usually necessary to use 3D modeling technology to build a virtual reality scene, and integrate the three-dimensional data information of the entire urban scene into a large data visualization screen through oblique photography, artificial modeling, etc. Users can monitor the city situation through the large screen, and even control certain facilities in the real scene by controlling the large screen.

[0005] How to solve the problem that real-time rendering engines represented by digital twin development engines consume too much performance of route obstacle avoidance functions is an urgent problem to be solved by technical personnel in this field. Summary of the invention

[0006] In view of the above-mentioned deficiencies in the prior art, the present invention provides an obstacle avoidance method for a digital twin pathfinding system with strong practicality.

[0007] A further technical task of the present invention is to provide an obstacle avoidance device for a digital twin pathfinding system that is reasonably designed, safe and applicable.

[0008] The technical solution adopted by the present invention to solve its technical problem is:

[0009] An obstacle avoidance method for a digital twin pathfinding system comprises the following steps:

[0010] S1. First, you need to complete the creation of the pathfinding target;

[0011] S2. Copy a third-person character as the base for the path-finding character;

[0012] S3. Create a pathfinding role;

[0013] S4. Write a blueprint function to enable the pathfinding character to move to the target;

[0014] S5. Right-click the Event Graph, search for and select the event to start running Event BeginPlay.

[0015] S6. Add relative speed obstacle algorithm to the pathfinding role;

[0016] S7, improve obstacle avoidance effect and ability;

[0017] S8. Load a new obstacle avoidance algorithm.

[0018] Further, in step S1, use a third-person project template as the project initialization project, create a test level, select the Floor Static Mesh Actor in the Outliner, set the Scale to X=10, Y=10, Z=1 in the Details panel, find the Nav Mesh Bounds Volume through the Placement Actors panel, and drag it into the level to place it on the ground mesh;

[0019] Adjust the scale of the Navigation Mesh Bounding Volume to X=7, Y=10, Z=1. Using the Place Actor panel, drag two Sphere Actors from the Basic category into the level. The Sphere Actors will serve as the movement targets for the pathfinding character.

[0020] Further, in step S2, in the content slide-down menu, right-click and select New Folder to create a new folder and name it Pathfinding System. At the same time, in the content slide-down menu, find ThirdPerson>Blueprints, select the BP_ThirdPersonCharacter blueprint, drag it into the Pathfinding System folder, and select Copy.

[0021] Further, in step S3, open the NavigationSystem folder, rename the blueprint to BP_NPC_NoAvoidance, double-click to open the blueprint and find the Event Graph, select and delete all input nodes;

[0022] Right-click in the event graph, find and select Add Custom Event, name the event Move NPC, find the My Blueprint panel, click the Add plus button next to Variables, create a new variable, name the variable Target, in the Details panel, click on the variable type Variable Type to appear the drop-down menu, search for Actor and select Object Reference, check the Instance Editable checkbox.

[0023] Further, in step S4, drag the target Target variable to the Event Graph and select Get Target, drag the target Target node, then search and select Is Valid command, right-click the Event Graph, search and select Get reference to self, and right-click the Event Graph;

[0024] Then search for and select AI Move To, and connect the Is Valid pin of the Is Valid node to the AI ​​Move To node;

[0025] Next, connect the Self node to the Pawn pin of the AI ​​Move To node, drag the target Target variable and connect it to the Actor pin of the AI ​​Move To node.

[0026] Further, in step S5, drag from the Event Begin Play node, search and select the mobile NPC, compile and save the blueprint.

[0027] Further, in step S6, in the Content Drawer, right-click the BP_NPC_NoAvoidance blueprint and select Duplicate, name the new blueprint BP_NPC_RVO, double-click the BP_NPC_RVO blueprint and open it in the blueprint editor, select the Character Movement component, and in the Details panel, find the Character Movement: Avoidance section, check the UseRVOAvoidance checkbox, adjust the Avoidance Consideration Radius to 100, drag multiple BP_NPC_RVO blueprints into the level, and perform the same configuration according to the previous steps, and click Simulate to view the current results.

[0028] Further, in step S7, a set of ring data is first created around the center point of the pathfinding character for data sampling, and each ring is sampled and divided by Adaptive Division, and then the search is refined by using smaller rings through continuous recursion. Each recursion is centered on the best sample of the previous recursion, and this process is repeated continuously to achieve adaptive sampling;

[0029] The best sample is chosen based on whether the route direction matches the current speed, whether it is moving sideways, and whether it will collide with known obstacles.

[0030] Further, in step S8, in the content slide-down menu, right-click the BP_NPC_NoAvoidance blueprint and select Duplicate, name the new blueprint BP_NPC_DetourCrowd, double-click to open BP_NPC_DetourCrowd, search for AI Controller in the Details panel, open the AI ​​Controller class AIController Class, select DetourCrowdAIController controller, drag several BP_NPC_DetourCrowd blueprints into the level, and perform the same configuration according to the previous steps, click Simulate to view the latest results.

[0031] An obstacle avoidance device for a digital twin pathfinding system, comprising: at least one memory and at least one processor;

[0032] The at least one memory is used to store a machine-readable program;

[0033] The at least one processor is used to call the machine-readable program to execute an obstacle avoidance method for a digital twin pathfinding system.

[0034] Compared with the prior art, the obstacle avoidance method and device of the digital twin pathfinding system of the present invention has the following outstanding beneficial effects:

[0035] The present invention can be independently packaged into a digital twin development engine component for easy migration and use, making up for the deficiencies in the development process.

[0036] In addition, compared with the traditional RVO avoidance method, this method significantly improves the avoidance performance. At the same time, visibility and topology path optimization items can be used to further improve collision avoidance. It also has the characteristics of easy migration, flexible use and fast response speed. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0038] Attached Figure 1 It is a moving target diagram for creating a new level, a pathfinding mesh, and adding a pathfinding character in the obstacle avoidance method of a digital twin pathfinding system;

[0039] Attached Figure 2 It is a schematic diagram of replicating a third-person character as a base plate of a pathfinding character in an obstacle avoidance method of a digital twin pathfinding system;

[0040] Attached Figure 3 It is a schematic diagram of selecting whether the Is Valid instruction is valid in the obstacle avoidance method of the digital twin pathfinding system;

[0041] Attached Figure 4 It is a schematic diagram of obtaining a reference to itself in the obstacle avoidance method of a digital twin pathfinding system;

[0042] Attached Figure 5 It is a schematic diagram of a pathfinding character that can move to a target point when the target is valid in an obstacle avoidance method of a digital twin pathfinding system;

[0043] Attached Figure 6 It is a schematic diagram of the final blueprint implementation of the pathfinding function in the obstacle avoidance method of a digital twin pathfinding system;

[0044] Attached Figure 7 It is a character obstacle avoidance demonstration using a relative speed obstacle algorithm in the obstacle avoidance method of a digital twin pathfinding system;

[0045] Attached Figure 8 It is a schematic diagram of an improved obstacle avoidance algorithm in the obstacle avoidance method of a digital twin pathfinding system;

[0046] Attached Fig. 9 It is a schematic diagram showing the improved obstacle avoidance mechanism in the obstacle avoidance method of a digital twin pathfinding system. DETAILED DESCRIPTION

[0047] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention is further described in detail below in conjunction with specific implementation methods. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0048] A best embodiment is given below:

[0049] An obstacle avoidance method of a digital twin pathfinding system in this embodiment has the following steps:

[0050] S1. First, you need to complete the creation of the pathfinding target;

[0051] like Figure 1 As shown, use a third-person project template as the project initialization project, create a test level, select the Floor Static Mesh Actor in the Outline view, and in the Details panel, set the Scale to X=10, Y=10, Z=1. Through the Placement Actors panel, find the Nav Mesh Bounds Volume, and drag it into the level to place it on the ground mesh.

[0052] Adjust the scale of the Navigation Mesh Bounding Volume to X = 7, Y = 10, Z = 1. Using the Place Actor panel, drag two Sphere Actors from the Basic category into the level. The Sphere Actors will serve as the target for the pathfinding character to move to.

[0053] S2. Copy a third-person character as the base for the path-finding character;

[0054] like Figure 2 As shown, in the content side-swipe menu, right-click and select New Folder to create a new folder and name it Pathfinding System. At the same time, in the content side-swipe menu, find ThirdPerson>Blueprints, select the BP_ThirdPersonCharacter blueprint, drag it into the Pathfinding System folder, and select Copy here.

[0055] S3. Create a pathfinding role;

[0056] Open the NavigationSystem folder and rename the Blueprint to BP_NPC_NoAvoidance. Double-click to open the Blueprint and find the Event Graph. Select and delete all the input nodes.

[0057] Right-click in the Event Graph, find and select Add Custom Event, name the event MoveNPC, find the My Blueprint panel, click the Add plus button next to Variables, create a new variable, and name the variable Target.

[0058] In the Details panel, click on the Variable Type drop-down menu, search for Actor and select Object Reference, check the Instance Editable checkbox.

[0059] S4. Write a blueprint function to enable the pathfinding character to move to the target;

[0060] like Figure 3 As shown, drag the Target variable into the Event Graph and select Get Target, drag the Target node, then search for and select the Is Valid instruction.

[0061] like Figure 4 As shown, right-click in the Event Graph, search for and select Get reference to self.

[0062] like Figure 5 As shown, right-click in the Event Graph and search for and select AI MoveTo. Connect the Is Valid pin of the Is Valid node to the AI ​​Move To node. Then connect the Self node to the Pawn pin of the AI ​​Move To node. Drag the Target variable and connect it to the Target Actor pin of the AI ​​Move To node.

[0063] S5. Right-click the Event Graph, search for and select the event to start running Event BeginPlay.

[0064] like Figure 6 As shown, drag from the Event Begin Play node, search for and select MoveNPC, Compile and save the Blueprint.

[0065] S6. Add relative speed obstacle algorithm to the pathfinding role;

[0066] like Figure 7 As shown below, in the Content Drawer, right-click on the BP_NPC_NoAvoidance Blueprint and select Duplicate.

[0067] Name the new Blueprint BP_NPC_RVO, double-click the BP_NPC_RVO Blueprint to open it in the Blueprint Editor, select the Character Movement component, and in the Details panel, find the Character Movement: Avoidance section, check the Use RVOAvoidance checkbox, adjust the Avoidance Consideration Radius to 100, drag multiple BP_NPC_RVO Blueprints into the level, and follow the previous steps to make the same configuration, click Simulate to see the current results.

[0068] S7, improve obstacle avoidance effect and ability;

[0069] like Figure 8 As shown in the figure, first a set of circular data is created around the center point of the pathfinding character for data sampling. Each ring is sampled and divided by Adaptive Division, and then the search is refined by recursion using smaller rings. Each recursion is centered on the best sample of the previous recursion, and this process is repeated to achieve adaptive sampling. The selection of the best sample depends on whether the direction of the route matches the current speed, whether it moves sideways, and whether it will collide with known obstacles.

[0070] S8, loading a new obstacle avoidance algorithm;

[0071] like Fig. 9As shown in the content slide-out menu, right-click the BP_NPC_NoAvoidance blueprint and select Duplicate, name the new blueprint BP_NPC_DetourCrowd, double-click to open BP_NPC_DetourCrowd, search for AI Controller in the Details panel, open the AI ​​Controller Class, select the DetourCrowdAIController controller, drag several BP_NPC_DetourCrowd blueprints into the level, and follow the previous steps to make the same configuration, click Simulate to view the latest results.

[0072] Based on the above method, an obstacle avoidance device of a digital twin pathfinding system in this embodiment includes: at least one memory and at least one processor;

[0073] The at least one memory is used to store a machine-readable program;

[0074] The at least one processor is used to call the machine-readable program to execute an obstacle avoidance method for a digital twin pathfinding system.

[0075] The above-mentioned specific implementations are only specific cases of the present invention. The patent protection scope of the present invention includes but is not limited to the above-mentioned specific implementations. Any technical solutions that comply with the claims of the present invention and any appropriate changes or substitutions made by ordinary technicians in the relevant technical field shall fall within the patent protection scope of the present invention.

[0076] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. An obstacle avoidance method for a digital twin pathfinding system, characterized in that: The steps are as follows: S1. First, you need to complete the creation of the pathfinding target; S2. Copy a third-person character as the base for the path-finding character; S3. Create a pathfinding role; S4. Write a blueprint function to enable the pathfinding character to move to the target; S5. Right-click the Event Graph, search for and select the event to start running Event Begin Play. S6. Add relative speed obstacle algorithm to the pathfinding role; S7, improve obstacle avoidance effect and ability; S8. Load a new obstacle avoidance algorithm.

2. The obstacle avoidance method of a digital twin pathfinding system according to claim 1, characterized in that: In step S1, use a third-person project template as the project initialization project, create a test level, select the Floor Static Mesh Actor in the Outliner, set Scale to X=10, Y=10, Z=1 in the Details panel, find the Nav Mesh Bounds Volume through the Placement Actors panel, and drag it into the level to place it on the ground mesh; Adjust the scale of the Navigation Mesh Bounding Volume to X=7, Y=10, Z=1. Using the Place Actor panel, drag two Sphere Actors from the Basic category into the level. The Sphere Actors will serve as the movement targets for the pathfinding character.

3. The obstacle avoidance method of a digital twin pathfinding system according to claim 2, characterized in that: In step S2, in the content drawer, right-click and select New Folder to create a new folder and name it Pathfinding. In the content drawer, find ThirdPerson>Blueprints and select the BP_ThirdPersonCharacter blueprint, drag it into the Pathfinding folder and select Copy.

4. The obstacle avoidance method of a digital twin pathfinding system according to claim 3, characterized in that: In step S3, open the NavigationSystem folder, rename the blueprint to BP_NPC_NoAvoidance, double-click to open the blueprint and find the Event Graph, select and delete all input nodes; Right-click in the event graph, find and select Add Custom Event, name the event Move NPC, find the My Blueprint panel, click the Add plus button next to Variables, create a new variable, name the variable Target, in the Details panel, click on the variable type Variable Type to appear the drop-down menu, search for Actor and select Object Reference, check the Instance Editable checkbox.

5. The obstacle avoidance method of a digital twin pathfinding system according to claim 4, characterized in that: In step S4, drag the target variable to the Event Graph and select Get Target, drag the target node, search and select Is Valid, right-click the Event Graph, search and select Get reference to self, and right-click the Event Graph; Then search for and select AI Move To, and connect the Is Valid pin of the Is Valid node to the AI ​​Move To node; Next, connect the Self node to the Pawn pin of the AI ​​Move To node, drag the target Target variable and connect it to the Actor pin of the AI ​​Move To node.

6. The obstacle avoidance method of a digital twin pathfinding system according to claim 5, characterized in that: In step S5, drag from the Event Begin Play node, search for and select the mobile NPC, Compile and save the blueprint.

7. The obstacle avoidance method of a digital twin pathfinding system according to claim 6, characterized in that: In step S6, in the Content Drawer, right-click the BP_NPC_NoAvoidance blueprint and select Duplicate, name the new blueprint BP_NPC_RVO, double-click the BP_NPC_RVO blueprint to open it in the Blueprint Editor, select the Character Movement component, and in the Details panel, find the Character Movement: Avoidance section, check the Use RVOAvoidance checkbox, adjust the Avoidance Consideration Radius to 100, drag multiple BP_NPC_RVO blueprints into the level, and perform the same configuration as in the previous steps, and click Simulate to view the current results.

8. The obstacle avoidance method of a digital twin pathfinding system according to claim 7, characterized in that: In step S7, a set of circular data is first created around the center point of the pathfinding character for data sampling. Each circular is sampled and divided by AdaptiveDivision. Then, through continuous recursion, a smaller circular search is used. Each recursion is centered on the best sample of the previous recursion. This process is repeated continuously to achieve adaptive sampling. The best sample is chosen based on whether the route direction matches the current speed, whether it is moving sideways, and whether it will collide with known obstacles.

9. The obstacle avoidance method of a digital twin pathfinding system according to claim 8, characterized in that: In step S8, in the content slide-out menu, right-click the BP_NPC_NoAvoidance blueprint and select Duplicate, name the new blueprint BP_NPC_DetourCrowd, double-click to open BP_NPC_DetourCrowd, search for AI Controller in the Details panel, open AI Controller Class, select DetourCrowdAIController, drag several BP_NPC_DetourCrowd blueprints into the level, and follow the previous steps to perform the same configuration, click Simulate to view the latest results.

10. An obstacle avoidance device for a digital twin pathfinding system, characterized in that: include: at least one memory and at least one processor; The at least one memory is used to store a machine-readable program; The at least one processor is configured to call the machine-readable program to execute the method according to any one of claims 1 to 9.