73 results about "Way finding" patented technology

The invention relates to indoor way-finding apparatus and method and especially relates to indoor way-finding apparatus and method on the basis of face identification technology. The apparatus includes a face identification module, an intelligent way-finding module, and a storage apparatus. The apparatus can identify and read identity information of users through the face identification system and then classify the users; and then the apparatus plans different way-finding strategy by distinguishing user information, and finally guides the user to arrive at a preset position through a ground projection method.

The present invention discloses a map construction system based on an intelligent robot and a map navigation method based on an intelligent robot. The system comprises a central controller, a driver, a map editor and a laser distance measurement device. The driver is configured to drive a robot to do corresponding mechanical motion according to an instruction emitted by a central control unit, and the mechanical motion comprises driving the robot to do the rotation mechanical motion to regulate the angle detected by the laser distance measurement device and driving the robot to do movement motion. The central controller is configured to send work state parameters of the laser distance measurement device and the collected data information to the map editor to generate a map. The central controller of the robot loads a map in the mode of recording the information of map coordinates through adoption of a two-dimensional array and obtains coordinates of the position matching the map and the coordinates of a destination requiring arrival; a path coordinate list of destination arrival is calculated through adoption of the way-finding algorithm; and the robot is moved to the destination according to the path coordinate list.

The invention discloses navigation path-finding path planning method and device. The method comprises the steps of: obtaining scene data of a target scene and object data of a target object under thecondition that it is determined that the target object is added to the target scene where a game runs; acquiring target navigation path-finding data according to the object data of the target object and the scene data; replacing the stored original navigation way-finding data with the target navigation way-finding data; and planning a navigation path-finding path for the second virtual character according to the target navigation path-finding data to obtain a target navigation path-finding path, the target navigation path-finding path being used for controlling a second virtual character to move in the target scene according to the target navigation path-finding path. According to the invention, the technical problem of poor authenticity of planning the navigation path-finding path of thegame AI after the scene is changed is solved.

The invention provides a privacy protection method for protecting information and position safety of soldiers in a field battle environment for solving certain problems. Personal information such as physical signs of the soldiers is protected by establishing safety paths between adjacent nodes through area keys. The method includes the steps of 1 a key initialization stage, 2 a network initialization stage and 3 a data transmission stage. In the key initialization stage, a whole network is divided into smaller areas, a key pool is also divided into subsets corresponding to the areas, and the adjacent nodes directly share a key to form one safety path. In the network initialization stage, in the multi-hop routing process of a data package from a source node to a base station, for achieving path-finding to the base station, a dynamic routing table needs to be established in each node. In the data transmission stage, a directional random routing scheme is introduced, in the scheme, the position of a the real source node and the position of the real base station are hidden trough a proxy source node and a pseudo base station respectively, a certain amount of false packages can be generated when the proxy source node transmits data, so that attackers are misled, and the time for the attackers to find out the positions of the soldiers is prolonged.

The invention relates to a pedestrian evacuation simulation method and system adopting an artificial neural network-based Q-Learning algorithm. The method comprises the steps that to-be-evacuated pedestrians are divided into a plurality of groups according to initial related parameters, a leader is selected in each group, and the rest of the to-be-evacuated pedestrians are taken as followers; in each group, the leader preferentially learns and selects an optimal path obtained by performing global planning on evacuation paths through the artificial neural network-based Q-Learning algorithm, and the followers calculate a resultant force of the followers, the pedestrians in the group, the pedestrians between the groups, and environments according to a social force model, avoid barriers and follow the leader; and the to-be-evacuated pedestrians are all evacuated. According to the method and the system, global path planning is carried out in combination with the advantages of reinforcement learning and an artificial neural network; the deficiencies of pure reinforcement learning are made up for; a bottom layer matches with the social force model to guide a movement; and quick and effective way finding and relatively real evacuation of crowds can be realized.

The invention relates to a zone-boundary-based optimization way-finding method being applied to logic visual programming. The method comprises the following steps: calculating the optimal point pair between a starting point and a terminal point, taking the optimal point as the way-finding point, and determining the way-finding path; if no reachable path is found, taking a barrier salient point on the zone boundary between the starting point and the terminal point as the way-finding point, dividing the way-finding process into two parts: the starting point to the way-finding point, and the way-finding point to the starting point, wherein selecting the path with minimum inflection degree for the way-finding point to the starting point part as the optimal path, updating the way-finding point as the starting point to repeat the way-finding process for the starting point to the way-finding point part; and finishing the process until finding the reachable path or achieving the set maximum path inflection degree. The zone-boundary-based optimization way-finding method being applied to logic visual programming can maximumly guarantee that the way-finding path is concentrated at the middle position in the way-finding zone, thus according with the visual demand of people, and can greatly reduce the space searching scope for way finding and improve the way-finding speed. Besides, the path inflection degree can be limited according to the practical situation, so that the requirement for a true environment can be satisfied and the path complexity can be reduced.

The invention discloses a way finding method and device for game objects in a virtual game. Game scenes of the virtual game include multiple carriers which can carry the game objects. The way finding method includes; acquiring a first position and a second position of a game object to be moved; judging reachability of the game object from the first position to the second position by taking the carriers as a way finding unit according to the first position, the second position, position relation of the carriers in the game scenes and a preset reachability judging basis; if a judging result is reachable, generating a carrier way sequence from the first position to the second position, wherein the carrier way sequence includes more than one carrier; performing way finding within a range of each carrier included in the carrier way sequence by taking coordinates as a way finding unit to generate more than one coordinate sequence; generating a moving way from the first position to the second position according to the carrier way sequence and the coordinate sequences. The way finding method and device can realize cross-carrier way finding.

The invention proposes a way-finding method for a ground cleaning robot. According to the invention, an edge infrared detection instrument is added into the ground cleaning robot to detect the edges so that the robot could find its way along the edges. More particularly, a distribution map about an entire cleaned area is determined; the distribution map is then decomposed into a plurality of matrix modules. The matrix modules are decomposed into the coordinate points in a plurality of coordinate systems so the robot find its way to clean according to the coordinate points. The method of the invention resolves the problems in prior art that a route planned ground cleaning robot's cleaning coverage is not high and efficient enough and that the cleaned area map is not clear.

The invention discloses a route planning algorithm optimization method. The method comprises the steps of S1, obtaining a node set O which is used for judging way points and a node set C which alreadyjudges the way points in route planning by adoption of a route planning algorithm according to the current position and target position of a ship; S2, for each node in the set C, obtaining a target boundary frame of each node by adoption of a Dijkstra search method; S3, when traversing the neighborhood of each node in the set C to search the next feasible node, selecting the node located in a non-obstacle area in the neighborhood of the current node and located in the target boundary frame of the current node as the next feasible node, and updating the set O to judge the way points accordingto the next feasible node; and S4, traversing the set C to obtain an optimum route. The method is not only capable of preventing the route planning algorithm from exploring the redundant and ineffective nodes, but also capable of preventing the route planning algorithm from exploring the nodes to expand toward wrong directions, thereby improving the way finding speed and improving the algorithm operation efficiency.

The invention relates to a walking intelligent storage cabinet. A wireless network system serves as a connecting medium, an article characteristic identification scanning module mainly identifies article characteristics by methods such as camera shooting and scanning, an information reminding module reminds a user of relevant important information through article characteristic record of the article characteristic identification scanning module, an automatic sorting module sorts articles according to the article characteristics recorded by the article characteristic identification scanning module, a user identity identification module identifies user identity through a relevant identification device, an automatic obstacle avoidance module and a spatial map surveying and mapping navigationmodule mainly perform spatial planning on a user room, so that a walking storage robot achieves an automatic way-finding function, a server integrally analyzes, processes and stores data of the modules, and the server and the walking storage robot jointly act and achieve a walking storage function. The walking intelligent storage cabinet is high in intelligent level, simple in actuating mechanismand applicable to various storage environments, and can be popularized and used in other fields.

The invention discloses a way-finding navigation method, which comprises the following steps: A)a path programming step: a navigation starting position and a navigation ending position can be obtained according to the user navigation requirement, and a navigation path is obtained according to the navigation starting position and the navigation ending position, the navigation path comprises a blind area road positioned in a map blind area; B)a navigation information obtaining step: the navigation information corresponding to the navigation path is obtained, the navigation information comprises the blind area navigation information; and C)a navigation step, navigation is carried out based on the navigation information, wherein, when the user moves to the map blind area, the navigation indication is generated based on the blind area navigation information, so that the user can be guided to move along the blind area road. According to the invention, automatic navigation is realized in the map blind area of an electronic map based on the way-finding navigation method, so that region scope used by navigator can be greatly expanded.

The invention relates to an automatic way-finding floor-sweeping robot, comprising a control unit, and a map memory and an obstacle detector connected to the control unit, wherein the control unit receives the obstacle detection information output by the obstacle detector and saves the information to the map memory, which further controls the moving direction of the automatic way-finding floor-sweeping robot. The invention provides an automatic way-finding floor-sweeping robot, an edge infrared detector is added to the automatic way-finding floor-sweeping robot to detect edges, the way is found along the edge, a layout map of the whole area to be cleaned is determined, the layout map is divided into rectangular modules, the rectangular modules are divided into a plurality of coordinate points in the coordinate system, and the way-finding cleaning is conducted according to the coordinate points. The automatic way-finding floor-sweeping robot effectively solves problems of the path planning automatic way-finding floor-sweeping robot that the cleaning coverage is not high, the efficiency is low, the map of the area to be cleaned is not clear in the prior art.

The invention relates to a gradable video transmission method and apparatus based on a heterogeneous wireless ad hoc network. The method comprises the following steps: detecting and collecting, by anad hoc network node in the network, network environment information in real time and uniformly characterizing the network environment information as link quality information; finding a plurality of transmission paths from a sending terminal to a receiving terminal according to the link quality information; performing, by the sending terminal, gradable video encoding in combination with a way-finding result and a link state; and selecting a corresponding path to transmit the encoded videos to the terminal in parallel. According to the gradable video transmission method and apparatus provided bythe invention, in view of a multi-hop wireless network environment, a closed loop multipath transmission strategy is used for feeding back the video receiving condition and the transmission network state of the receiving terminal to the sending terminal in real time, so that the sending terminal can adaptively adjust the path selection mode and guide the gradable video encoding, different modulesare configured by using a gradable video transmission device to effectively solve the problem of unreliable video transmission in the multi-hop wireless network, the base layer videos have relativelyhigh robustness, the enhancement layer videos have relatively high throughput, and the video transmission quality is effectively guaranteed.

The invention discloses a cloud-assisted cooperative downloading method of a mobile P2P network, a cloud center carries out distribution of file pieces according to computing power of nodes, a modified ant colony algorithm is utilized in a downloading process of each node in a user layer, the nodes with quick downloading speed are searched as promoters for ant way-finding, the nodes with quick downloading speed are mutually optimized as neighbor nodes of each other, so that convergence of the file pieces to an optimal node can be accelerated, and minimization of the average downloading time of the nodes in the whole network is taken as a target to complete the whole downloading process. According to the cloud-assisted cooperative downloading method, the downloading efficiency of a terminal user is directly improved; meanwhile, the expenditure of local flow of a mobile terminal is indirectly reduced.

The invention discloses an intelligent navigation method adopted in a scenic region. The intelligent navigation method comprises the steps that linear road network information data in the scenic region is acquired; then the acquired linear road network information data is processed to form a node road network, and lines in the scenic region are converted to be in a mif data file format; then, a road network data model is established, the lines are stored in a road set, and line endpoints and connecting points are stored in a top point set; finally, way finding is performed by adopting an improved shortest way finding algorithm, and the finding results are marked on a map. Improvement is performed by adopting the traditional shortest way finding algorithm, road network information acquisition and processing and facility navigation in the scenic region are achieved, and shortest navigation paths from current positions to other scenic spots or facilities (such as toilets, parking lots and supermarkets) in the scenic region can be quickly and reliably provided for passengers in the scenic region.

The invention relates to the technical field of computer pictures, in particular to an A*map way-finding system based on visible points, and discloses a speed-optimized map way-finding algorithm. The speed-optimized map way-finding algorithm includes steps: placing a way point on a collided convex corner according to the scene structure; simulating main corner moving in an offline method, testing whether all the way points can be directly reached, and generating a visible point grid; and generating the visible points and visibility of the visible points in the offline method. The speed-optimized map way-finding algorithm simplifies a search space in the maximum limit, greatly improves way-finding speed and narrows a storage space of the way-finding way points compared with the traditional rectangular grid way-finding algorithm and the traditional polygonal grid way-finding algorithm, and is very suitable for way finding in large network games.

A wayfinding and obstacle avoidance system for assisting the visually impaired with wayfinding and obstacle avoidance. The wayfinding and obstacle avoidance system generally includes a processor, a memory, which stores program instructions, and potentially an area map. The wayfinding device is generally configured to receive pose data and depth data from a provider in order to determine the position of one or more objects within the field of view of the wayfinding device. This determination is usually made using interpreters, that may include a memoryless interpreter, a persistent interpreter, and a system interpreter. Interpreters will generally provide this information to a user via one or more presenters. This feedback may include, but is not limited to visual feedback, audio feedback, and haptic feedback.

The invention discloses a multiplayer online game cross-map path finding method. The method comprises the steps of analyzing map and dynamic linking event information when a server is started, generating a map skip table, and labeling a node of the dynamic linking event; when a user requests cross-map way finding, obtaining the shortest skip path according to the map skip table, verifying whetherthe dynamic event skip part is accessible or not, and if not, returning a path with no dynamic event; if multiple paths of the same length exist, according to the specific coordinate points of initialand target positions, performing further screening; sending the path list to clients, wherein the clients perform path finding skipping inside a map one by one; if the path has the dynamic event, performing one event query on each map, and when changes happen, sending the path again. According to the multiplayer online game cross-map path finding method, the map skip table is generated when the server is started, and the calculation efficiency for requesting the cross-map paths in the follow-up process is greatly improved.

The present invention relates to the technical field of internet of things, especially to an intelligent logistics and delivery system based on the internet of things. The intelligent logistics and delivery system based on the internet of things comprises a system management host, the system management host is connected with a logistics delivery host through a network, the logistics delivery hostis connected with a mobile client, a task publishing module, a path generation module, a mobile delivery terminal and an order generation module through the network, a client logs in the mobile clientto publish a task requiring being delivered, the mobile delivery terminal is connected with a mobile location module and an automatic way-finding module through wires, the mobile location module is connected with a path calculation module through a wire, and the path calculation module is connected with a fee calculation module through a wire. The logistics delivery host is cooperated with the mobile delivery terminal and the mobile client to complete logistics publishing, navigation positioning and completion so as to effectively improve the speed and the efficiency of logistics delivery, and the intelligent logistics and delivery system based on the internet of things has wide application.