51 results about "Pathfinding" patented technology

A typical pathfinding system provides a user with a set of directions for following a path from an origin to a destination in a network. If the user deviates from the path, the system for recalculating a path determines a new path which directs the user from the user's new location, which is off the original path, to the destination. To decrease the amount of time needed to determine the new path to the destination, the system adds links to the network. Each of the added links connect nodes from the original path directly to the destination. A new path is determined from the new location to the destination using the augmented network.

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, adopting method 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 relates to an automatic guided vehicle wireless location, pathfinding and control system. Its structure is formed from two portions of vehicular system and pathfinding control system, and the vehicular system includes control execution module, wireless location module and bluetooth wireless communication module, and the pathfinding control system includes wireless location module, bluetooth rireless communication module and PC machine. Said structure also includes a power supply management module.

The invention discloses an efficient path-finding method and system based on the same cost grids. The system comprises an initiating module, a path-finding subsystem and a path combining and optimizing module. The initiating module is used for dividing a real map for path-finding into a plurality of grids which are the same in size, and determining the initial point position (x0, y0) and the target point position (xn, yn) in the form of coordinates. The path-finding subsystem is used for finding a path from the initial point to the target point. The path combining and optimizing module is used for calculating the length of a backtracking path, and selecting the shortest path as the final advancing path through comparison between the length of the backtracking path and the length of paths between every two adjacent inflection points in the path to be selected. The method includes the first step of initiation, the second step of path-finding and the third step of path optimization. By means of the method and system, the path-finding speed is increased, cost of a server or a client side is reduced, and path-finding efficiency is larger than A*.

The invention discloses a method and a system for automatically generating a navigation chart in a virtual space, and an automatic pathfinding method and an automatic pathfinding system in the virtual space. The automatic pathfinding method in the virtual space comprises the following steps of: marking the attribute of an object model while establishing the object model of the virtual space; automatically generating the navigation chart by using the marked attribute information; and determining a pathfinding function by using the information, and automatically pathfinding on the generated navigation chart. Therefore, the attribute of the object model is marked simultaneously in the scene modeling process, and a computer automatically generates the navigation chart according to the marked attribute, so that manual workload is greatly reduced, and the reliability of the pathfinding system is improved.

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 method for map training, belonging to the technical field of computer graphics. The method particularly comprises the following steps that: on the basis of a map road searching system of a navigation grid, by the adoption of an off-line method, a pure A* algorithm grid with an off-line role capable of reaching is generated; and according to collided boxes of the role, the height limit of a reachable point and the like, the grid is generated off line, according to the off-line generated navigation grid information, the limit on the reachable position of the role in a game is maximally satisfied, meanwhile a road is searched by the navigation grid, the speed of road searching is accelerated, and the memory space storage of the grid is 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 relates to a security mobility management method in an identity and location separation system. An access network is used as a mobile management area, a subnet is controlled by an access tunnel router, and each access network consists of a plurality of subnets; the tunnel router is used as a mobile anchor point of a mobile node in the area to store location information of the mobile node in the area, and the securely moved and switch data of the mobile node in the area is transmitted by a tunnel and is forwarded by local routing identifier pathfinding; an AAA (Authentication, Authorization and Accounting) server as well as a tunnel router and the access tunnel router pre-establish a security alliance in the access network; the access tunnel router and the AAA server share a group key in the access network; the mobile node and an HAAA (Home Authentication, Authorization and Accounting) server pre-negotiate the sharing of the key; before the mobile node roams in different networks, the initial security access of the mobile node is firstly completed in a home domain; and when the mobile node moves, the connection between the mobile node and a correspondent node is not interrupted.

A method for directing people in a space which is represented by a spatial network is disclosed. The spatial network is color-coded and movement is restricted to the space which this network represents. The method allows people to find paths and move in the space by matching a sequence of colors to the colors of graphical elements which they see in the space. Also disclosed are various methods and devices for a wayfinding system that helps people to orient themselves and navigate to various locations in a space. Finally disclosed is a game that allows random movement of playing tokens in a playing space where movement is restricted to a color-coded spatial network.

The invention provides a neck guard and blood pressure reducing drug pillow which comprises a pillowcase and a drug pillow core composed of Chinese medicinal herbs. The drug pillow core comprises, by weight, 41%-43% of alums, 41%-43% of semen cassiae, 0.8%-1% of chrysanthemum, 0.8%-1% of scutellaria baicalensis, 0.8%-1% of uncaria rhynchophylla, 0.8%-1% of gastrodia elata, 0.8%-1% of dogbane leaves, 0.8%-1% of loranthus parasiticus, 0.8%-1% of kudzuvine roots, 0.8%-1% of ligusticum wallichii, 0.8%-1% of monkshood, 0.8%-1% of radix aconiti kusnezoffii, 0.8%-1% of caulis spatholobi, 0.8%-1% of Chinese angelica, 0.8%-1% of hairyvein agrimony, 0.8%-1% of cassia twig, 0.8%-1% of safflower carthamus, 0.8%-1% of radix angelicae and 0.8%-1% of hematoxylon. According to the neck guard and blood pressure reducing drug pillow, traditional Chinese medicine external permeation is adopted, the Chinese traditional Chinese medicines are guided by a manner of pathfinding, and the medicines do not directly enter a human body. The drug pillow can be used for a long time, is safe, and has no side effects. High blood pressure and cervical spondylosis can be obviously improved through a clinical test, and especially has an obvious effect on a user only with the high blood pressure.

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 invention relates to the field of computational algorithm, in particular to beauty appreciation and optimization of way-finding waypoints. Evaluation function of A-Star algorithm is improved. A punish value is given, reasonable punishment is given to a nonlinear path, and the A-Star algorithm is enabled to choose a linear path. A way-finding path is optimized through modification of a reward and punishment function and spline interpolation of waypoint results, and a path which is good in appearance and finally enables players to be satisfied is obtained.

A virtual reality-oriented A* routing optimization method is proposed. Firstly, an obstacle detection is performed on a subject in a vertual scene to generate a grid map, which includes coordinate information and obstacle information. Then, a direction vector is added to each path-finding node, and the path-finding node is searched first according to the constraint rules. Finally, the cost estimation function and heuristic function are used to estimate the cost of the nodes to be searched, and the nodes with the least cost are selected to join the optimal path. Because of the combination of the direction information of the path nodes and the constraint rules, the number of routing nodes is reduced and the routing efficiency is improved. Experiments in several virtual scenes verify the effectiveness of the proposed method.

The invention provides a method for making a GPS track by using a satellite image. The method comprises the steps of 1, acquiring path information by using a path drawing module, drawing a path with useful information on the satellite image, and saving the path in a format of a file with readable inflection point coordinates; 2, converting inflection point coordinates in the file capable of reading inflection point coordinates into a format capable of being recognized by handheld GPS equipment through a code conversion module. When the GPS track is made by means of the method, an offline navigation or route design function is achieved by inputting a route designed on the satellite image into the handheld GPS equipment; no third-party software is needed except satellite image software, Mapsource software and notepad software; people do not need to worry about that the track cannot be displayed since there is no network in the wild; the step of pathfinding is omitted, and the method is quick, efficient and safe.

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 provides an automatic pathfinding monster-attacking method and terminal. A first distance between a position of a monster and a current position of a player and a second distance betweenthe position of the monster and a center position are calculated and the weighted distance is calculated; the monster which has the minimum weighted distance is attacked so as to increase the efficiency of attacking and so that player will not get far from the center position of the task area; if a monster is out of the task area but is close to the player, and only if the weighted distance is the minimum weighted distance, then the monster can be attacked; at the same time, by means of the weighting calculation mode, players can return to the task area. The invention increases the efficiencyof attacking monsters and shortens the time for attacking the monsters so that good user experience is achieved.

The invention discloses a pathfinder for blind people. The pathfinder comprises a single chip, an ultrasonic wave emitter, an ultrasonic wave receiver, an alarm module and a battery for providing direct-current power for each part, wherein the ultrasonic wave emitter is connected with the single chip and emits ultrasonic wave signals generated by the single chip, the ultrasonic wave receiver is connected with the single chip and is used for amplifying and shaping the received ultrasonic wave signals and sending the amplified and shaped ultrasonic wave signals to the interruption port of the single chip, the single chip processes the ultrasonic wave signals, the single chip is connected with the alarm module and controls the alarm module to work according to a processing result, and when a distance away from a forward barrier is smaller than a set safe distance, the alarm module sends out alarm sound to remind the blind people of paying attention to the forward barrier. The pathfinder is mounted on a pathfinding rod, the detection range of the pathfinder is not affected by the length of the pathfinding rod, and whether a barrier appears within the forward safe distance can be known before the pathfinding rod contacts with the barrier.

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 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.