4 results about "Collision problem" patented technology

Embodiments of the present disclosure relate to discovery of devices. In one aspect, a first device receives a first message from a second device, and the first message requests the first device to discover at least one third device. Then, the first device sends a second message to the second device in response to the first message. In this way, the first device can help the second device to discover the at least one third device. Therefore, interference and collision problems can be mitigated, and positioning overhead and power consumption can be reduced.

The application discloses a kind of substation equipment crane construction anti-collision detection methods, belong to electric power equipment construction field.The present application is used in the process of substation crane construction, detect the position relationship of sling / sling hook and boom and substation equipment, prevent the collision of sling / sling hook and boom in the process of substation crane construction in rotation to substation equipment.The present application establishes the mathematical model of the space straight line, rotating plane and projection plane of crane boom, sling and sling hook by multi-point high-precision positioning technology, and the numerical comparison of the coordinates and height of substation equipment is carried out, and finally the platform visualization is displayed, solve the collision problem in the moving process of boom, sling, sling hook in substation construction site, improve the safety of substation crane construction.

The present invention provides a collision detection algorithm based on AABB bounding box model segmentation and iteration, including: using AABB bounding boxes to wrap the model to be tested and roughly detecting whether a collision problem occurs; using a bounding sphere detection method to roughly eliminate bounding box collision detection errors; by finding the extreme points and saddle coordinates of the model surface, segmenting the model through the xy, xz and yz planes of these coordinates, generating bounding boxes for each segmented model, and performing collision detection; using a three-dimensional grid to divide the model, detecting collision situations, further dividing and detecting the collision units with smaller grid sizes, and accurately determining whether the models collide through iteration. The present invention detects models detected by the AABB method for collision by using a three-dimensional grid division and iteration, thereby solving the possible misjudgment situation of the AABB method when performing model collision problems, and can obtain the precise location of the collision.

The invention relates to the field of wireless ad hoc networks, in particular to an anti-collision method in multi-task end-to-end transmission routing optimization. Comprising the following steps: constructing a multi-task wireless ad hoc network system model, adding Qos parameters and constraint conditions to establish an optimization problem of maximizing a transmission rate between minimum nodes, and solving each task by adopting an improved ant colony algorithm aiming at the optimization problem. And performing anti-collision detection on the optimal path of each task found by the ant colony algorithm, and improving the collision path to obtain a routing transmission path without conflicts among the plurality of tasks. According to the method, the problems that a traditional routing protocol is difficult to meet multiple quality service (QoS) requirements in multi-hop transmission and transmission information of different tasks collides at the same node are solved, and a reasonable routing path, meeting QoS constraints, of each transmission task can be obtained through the optimized ant colony algorithm; and meanwhile, the collision problem of task transmission between the nodes is effectively solved, so that the system can run more efficiently, and the method has very high application value.