51 results about "Pathfinding" patented technology

The invention discloses a road network for indoor cross-layer pathfinding and provides a search method of indoor cross-layer paths based on the road network. According to the road network building and pathfinding method, two possibilities of a direct cross-layer and a transfer cross-layer are included, and a user regards a pathfinding result as navigation in a room and can find out the destination quickly. Due to the fact that preset effective cross-layer road network data are adopted for the cross-layer paths, the situation that an optimal solution is searched for in a huge solution space is avoided, and the search speed of the cross-layer road network can be greatly increased.

The invention provides a fighting system realization method. The method comprises the following steps that: a client detects whether a game character that the client plays can move; if the character can move, a pathfinding logic is dynamically calculated; and according to the calculated pathfinding logic, pathfinding move is performed; after move is successful, a server is notified; after the server receives the notification, the pathfinding logic is dynamically calculated and the pathfinding move with the client is performed according to the calculated pathfinding logic; when there is abnormity during the pathfinding, the client is notified to stop and is brought back to a specific location. By using the method of the invention, on one hand, the client can move timely; on the other hand, the client does not need to send position information frequently to the server and a plug-in risk can be reduced.

The invention discloses a multi-unit pathfinding method and device, and belongs to the technical field of computers. The method includes the steps of conducting automatic pathfinding on a unit group, and generating a pathfinding guide capable of moving along a target path in a map, wherein the unit group comprises N units, and N is an integer equal to or larger than 1; controlling the units in the unit group to move by following the pathfinding guide; generating an avoidance guide when the distance between a unit in the unit group and an obstacle in the map is smaller than a preset distance, and controlling the units in the unit group to follow the avoidance guide to bypass the obstacles. The multi-unit pathfinding method and device solve the problem that in the related technology, the pathfinding efficiency is low when pathfinding is conducted on each unit, and achieve the effect of improving the pathfinding efficiency.

The invention provides a path-finding robot system and a path-finding method based on a genetic algorithm, and relates to the robot field. The path-finding robot system comprises an image acquisition device used for acquiring original image information of surrounding environment; an image processor, which is in a signal connection with the image acquisition device, and is used for the image processing of the original image information; a main controller, which is in a signal connection with the image processor, and is used to control operation of a robot; a stepping motor, which is in a signal connection with the main controller, and is used to drive the moving of the robot; a path planning processor, which is in a signal connection with the main controller, and is used to plan the moving path of the robot. The path-finding robot system and the path-finding method have advantages of automatic path-finding, high efficiency, and high accuracy.

The invention discloses a method and a device for pathfinding of the unit. The method for pathfinding of the unit includes the following steps: at least two pathfinding anchors are selected on a planning route of a map; a trajectory of the unit is determined by using at least two pathfinding anchors; starting from a starting position of the trajectory, an end position corresponding to each frame image is obtained from the trajectory according to the displacement variation of the unit in each frame. The method and the device for pathfinding of the unit resolve the technical problems of the pathfinding method in related technology that Caton phenomenon is easy to appear when passing through the pathfinding anchors and the user experience is not smooth.

A system and methods for pathfinding in two- and three-dimensional spaces using an automated planning service, wherein an automated planning service uses worker nodes to create and process abstract problem spaces representing pathfinding problems, and master nodes coordinate the results of workers to provide efficient multi-agent-aware pathfinding.

The invention provides an art that makes defining multiple types that accurately reflect user preferences feasible. Configuring a pathfinding system provided with a movement path obtaining means that obtains movement paths for multiple users, a sorting means that, on the basis of multiple characteristics of the movement paths of the multiple users, sorts the movement paths of each of the users into multiple types such that the movement paths for which the multiple characteristics are similar are in the same type, a cost setting means that sets a cost for each of the types and each route attribute on the basis of the multiple movement paths in each type, a pathfinding person sorting means that, on the basis of multiple characteristics of a movement path of a pathfinding person, sorts the pathfinding person into any of the types, and a pathfinding means that finds a path on the basis of the cost set for the type of the pathfinding person.

The present invention provides a map pathfinding method, dividing plane map into one or more identical area, generating waypoint on area border; when finding path, processing path find based on the area to acquire area path; then generating final path based on the triangular facet Path finding according to the acquired area path. The invention also provides a mapping road finding system, adoptingmethod and system of the invention not only saves space occupation, but also improves road finding efficiency, also suitable for process of all kinds of maps.

The present invention provides a plaiting method of town digital doorplate, including following steps: finding geographic center of town combined with the map, and determining the coordinate (50000,50000), establishing plane rectangular coordinates system centered on the coordinate, planed on the whole town, in terms of m, the point coordinates of each point in the coordinates system is (xi, yi), wherein xi and yi are 5 arabic numeralses; plaiting and setting road plate: determining points coordinates (xi, yi) of start, end and crotch combined with the map, xi+yi is the position code of each road plate; plaiting and setting doorplate: determining the points coordinates (xi, yi) of each buildings of above each road, xi+yi is the position code of the doorplate. The invention has a simple plaiting process, convenient use, practical use, and accurate, only positioning, having navigation lead function in its true sense, capable of completely resolving problems of difficult pathfinding, asking for directions.

The invention discloses a method for optimizing ZigBee sensor network tree routing with low overhead. The method includes four stages: sending out a pathfinding packet, processing a pathfinding packet, sending out a reply packet and processing the reply packet. The present invention limits the flooding operation in the routing optimization process of the ZigBee sensor network tree in terms of the forwarding node and hop range of the pathfinding grouping, so that the flooding overhead is significantly reduced; at the same time, the intermediate node is allowed to perform pathfinding grouping Reply, can further reduce the flooding overhead and reduce the path-finding delay of the optimal route; moreover, by designing a new path length measurement mechanism that reflects the number of hops and the remaining energy of nodes at the same time—the synthetic hop number, it can be used in multi-path situations The energy optimal route is selected in order to balance the energy consumption of nodes, prolong the survival time of nodes and the life of the network.

The invention relates to a crossing model considering internal cost and supporting rapid way finding. The crossing model adopts a cellular node model, and has a three-layer structure comprising an outermost layer, a middle layer and an innermost layer; the outermost layer is an interface layer and is a dynamic expansion layer, and the quantity of the interfaces of the outermost layer is increased or decreased in the road network logicalization process, wherein the interfaces are divided into incoming interfaces and outgoing interfaces, and are used for preserving all topology connection relation information of one node and other nodes; the middle layer is a channel layer, is a logic layer and is used for indicating correspondence of the interfaces to practical roads; and the innermost layer is an internal cost layer, and is used for preserving the internal connection cost of crossings. The crossing model fully considers the internal passing costs of the crossings, solves the problems of low way finding speed and inconsistence of the way finding result with the practical driving road, and can be used to construct vehicle navigation electronic maps.

The embodiment of the invention discloses a method for controlling the way finding of an analog object, which comprises the following steps of: acquiring a node position according to a first positionand second position of an analog object, wherein the first position represents the starting position of the analog object and the second position represents the ending position of the analog object; determining a first way-finding path according to the first position and the node position; controlling the analog object to move from the first position to the node position according to the first way-finding path; determining a second way-finding path according to the node position and the second position; controlling the analog object to move from the node position to the second position according to the second way-finding path. The embodiment of the invention also discloses a client. According to the embodiment of the invention, the whole way-finding path is split into a plurality of way-finding paths during the way-finding process of the analog object, the length of the way-finding path is reduced, the calculation amount can be effectively reduced when calculating each way-finding path, the performance expense is reduced, and the execution efficiency of the client is improved.

The invention discloses a service function link path finding method based on segment routing technology, comprising the following steps: S1, generating a service function link path finding request; S2, sorting in descending order; S3, setting source nodes and target nodes; S4, Obtain the node set of the virtual network function; S5, calculate the shortest path according to the shortest path principle; S6, judge whether the shortest path is feasible; S7, judge whether there is an unmarked corresponding node or target node; S8, perform pathfinding again; S9 , adding a routing path, and adding the segment label to the segment list; S10, updating network resources; S11, obtaining the service function chain deployment path; S12, compressing the segment list; S13, outputting the service function chain deployment path and the compressed section list. The invention solves the problems in the prior art of complicated operation, inability to realize route selection under complex judgment conditions, poor functionality, no optimization function and low practicability.

The embodiment of the present invention discloses a method for controlling the pathfinding of a simulated object, including: when receiving an interaction instruction triggered by the first simulated object, acquiring the moving path of the first simulated object; A moving path, detecting whether there is a first pathfinding path matching the moving path in the preset path information set; if there is the first pathfinding path, then controlling the second simulated object to follow the first pathfinding path The first simulated object moves. The invention also provides a server. In the embodiment of the present invention, the server only needs to maintain a preset path information set, and the path information itself includes multiple path points, thereby reducing data maintenance costs and making errors less likely. At the same time, the server does not need to use a complicated path algorithm, but selects the most matching first path-finding path from the preset path information set, thereby reducing the computing resource overhead of the server.

The present invention discloses a cross-map pathfinding method for a multiplayer online network game, comprising: generating a map jump table by analyzing the map and dynamic connection event information when the server is started, and marking the nodes of the dynamic connection event; When the user requests cross-map pathfinding, obtain a shortest jump path according to the map jump table, and verify whether the dynamic event jump part is reachable, if not reachable, return the path without dynamic events; if there are multiple paths with the same length The path is further filtered according to the specific coordinate points of the starting and target locations; the path list is sent to the client, and the client performs pathfinding and jumping inside the map one by one; An event query that resends the path when a change occurs. The cross-map pathfinding method for multiplayer online network games proposed by the present invention generates a map jump table when the server is started, which greatly improves the calculation efficiency of subsequent requests for cross-map paths.

This application discloses a pathfinding method in a virtual reality scene. Inspired by people's method of finding a location in reality, a pathfinding deflection angle and rotation coefficient are maintained inside the system, and the player's direction is continuously advanced and corrected until reaching until the target point or the target point is unreachable. The solution of the present application improves the efficiency of long-distance pathfinding, and is common to short-distance pathfinding and long-distance pathfinding, thereby simplifying development and maintenance costs. And improve the player experience.