35 results about "Shortest path planning" patented technology

A dynamic evaluation method for an extreme rainstorm waterlogging disaster risk for disaster prevention and reduction. The method comprises: investigating and surveying urban system data and disaster prevention and reduction data, using GIS technology to divide disaster-bearing objects into refined risk units on the scale of urban buildings and road networks, and determining the spatial distribution of the disaster-bearing objects; on the basis of an extreme rainstorm waterlogging scene, simulating the disaster influence of a dynamic change process of a flood ponding depth on the disaster-bearing objects; developing refined dynamic evaluation on a waterlogging risk by combining the two methods of waterlogging process simulation and an indicator system; using a spatial complex network and a shortest path plan to calculate a traffic capacity and emergency service accessibility of a road network system; and on this basis, taking into comprehensive consideration the rational allocation of disaster prevention emergency drainage and emergency rescue services to a high-risk area, and proposing dynamic evaluation technology for a waterlogging risk that integrates a disaster evolution process and a disaster prevention response process, and ultimately realizing the dynamic evaluation of the waterlogging risk of each disaster-bearing unit during the waterlogging disaster evolution.

The invention relates to a robot global path planning and local obstacle avoidance method and device and a mobile robot. The robot global path planning and local obstacle avoidance method comprises the following steps: S1, constructing an immunoaffinity function; s2, establishing a two-dimensional plane environment model; s3, global path optimization based on an individual body type top-level food grazing strategy; s4, carrying out local obstacle avoidance detection; s5, obstacle grid evaluation based on a pseudo-virus diffusion algorithm; s6, building an obstacle protection area and controlling fitting motion; and S7, continuously monitoring the state of the obstacle in the obstacle avoidance process, and controlling the robot to adjust the trajectory to return to the original global planning path when detecting that the obstacle is separated from the obstacle avoidance area. According to the invention, global shortest path planning is realized through local area path optimization, and the traffic efficiency is improved.

The invention discloses an indoor positioning method based on a Bluetooth RSSI (Received Signal Strength Indicator), which comprises the following steps: after a positioning tag receives RSSI data broadcasted by Bluetooth beacons, screening the beacon with the strongest signal and calculating the distance; current data is directly adopted in first positioning, and translation processing is performed in combination with historical positions in non-first positioning so as to smooth a result. And mapping the position points to path points through a road network matching algorithm, preliminarily positioning the path points based on shortest path planning, and outputting a final positioning result through a filtering rule. According to the invention, the problem of positioning fluttering caused by fluttering of the Bluetooth RSSI signal, the problem of back-and-forth jumping of actual positioning caused by instability of the Bluetooth RSSI signal and the problem of signal abnormity caused by signal interference caused by metal, a wall body or a human body are effectively solved.

The invention provides a tether robot shortest path planning method adapted to a multi-obstacle terrain, and relates to the technical field of robot path planning, the method comprises the following steps: obtaining an occupation grid map of a tether robot according to a target position of the tether robot; constructing a block map corresponding to the occupation grid map according to the occupation grid map; performing width-first search on all tether points of a tether of the tether robot in the block map to obtain a candidate block sequence set; according to a preset tether length constraint, performing dichotomy search on the candidate block sequence set to obtain a shortest tether path; path planning is conducted according to the shortest tether path, and the working path of the tether robot is obtained. According to the method, the width-first search and the dichotomy search are performed based on the block map, so that the real-time performance and the global performance of the path planning of the tether robot are remarkably improved.

The invention relates to a planar robot global path planning method based on a sunlight irradiation principle, which comprises the following steps: dividing a search map into an obstacle area and a free area, and determining a path node dynamic update data set and a directed graph set; firstly, a sunshine point is selected from a data set, then path tangency points of an obstacle are searched by taking the sunshine point as a center and using a tangency point search function, the path tangency points are added into the set, nodes in the data set are screened by using a data set screening mechanism, and then the path tangency points in the data set are screened; adding all the screened path tangency points into a data set as an alternative of a next sunshine point; and calculating the path cost of all the feasible paths and sorting the path cost, and selecting the feasible path with the minimum path cost to carry out back-end optimization to generate an optimal feasible path. According to the method, the path tangency point located at the edge of the obstacle can be quickly searched, the feasible path can be quickly constructed, and the convergence speed of the algorithm is improved while the shortest path planning is realized.

The invention relates to the technical field of air traffic management, in particular to an analog simulation method and system for a low-altitude traffic digital twin platform, and the method comprises the steps: obtaining a road plane projection drawing of a target area from the digital twin platform, the road plane projection drawing comprises buildings, roads and backgrounds, and dividing each road into a plurality of road sections; determining a risk cardinal number of the road section; determining the risk weight of the aircraft reaching each road section based on the intersection point between the road sections, the length of each road section and the real-time wind speed of the target area; and determining the comprehensive weight of each road section by using the risk weight, the risk cardinal number and the distance weight of each road section, and determining the final shortest path of the aircraft from the starting point to the terminal point in the target area according to the comprehensive weight. Therefore, the reliability and the safety of the shortest path planning of the aircraft are improved.

The application relates to the technical field of light industry, in particular to a method, system, device and medium for controlling the movement of a round hole drilling machine, the method comprising: obtaining a PLT file by using an interactive device, performing analysis based on the PLT file, and obtaining a set of circles; obtaining the radius and the center coordinates of all the circles in the set of circles; classifying the set of circles according to the radius of all the circles to obtain a set of circles with multiple types of radius; performing shortest path planning on the set of circles with each type of radius based on the center coordinates to obtain a target path information set of the set of circles with multiple types of radius; storing the target path information set in the register of the interactive device; sending the target path information set to a PLC controller by using the interactive device; and sending displacement pulse instructions to the round hole drilling machine based on the target path information set by using the PLC controller, so that the round hole drilling machine performs a drilling operation corresponding to the displacement pulse instructions, and the automatic control of the round hole drilling machine is realized, the production efficiency is improved, and the operation difficulty is reduced.

The application relates to the field of carrier obstacle avoidance scheduling management, and particularly discloses a multi-mobile carrier obstacle avoidance scheduling method and system based on 5G and graph algorithm fusion, which comprises the following steps: acquiring the running state information of each mobile carrier, and performing data preprocessing on the running state information of each mobile carrier at a 5G receiving front end. After the data preprocessing is completed, the 5G receiving front end transmits the data to a 5G transmitting end, the data is transmitted to a warehouse base station belonging to a cloud end through a radio frequency signal based on a 5G transmitting antenna, is converted into a binary digital signal that can be stored by the cloud end, a signal is transmitted to a graph algorithm module by the cloud end to calculate a shortest path planning, a specific obstacle avoidance instruction is generated by sending the path to an obstacle avoidance instruction generation module, each mobile carrier is issued by the cloud end, and obstacle avoidance scheduling control is completed.

The invention discloses a fertilizer applicator in-field path planning method for soil mechanical compaction and reduction, and relates to the field of agricultural machinery dispatching. The invention aims to solve the problem that a fertilizing machine can roll soil in a field operation link. The method comprises the following steps: constructing a path code set containing turning node coordinates, turning direction angles and fertilizer applicator operation speeds in a fertilizer applicator operation path; and carrying out genetic operation on the path coding set by utilizing a genetic algorithm to obtain an optimal path. On the premise of ensuring the working efficiency, the soil compaction area is reduced, the shortest path planning of the in-field operation of the fertilizer applicator is deployed, and the high-efficiency and low-damage precise operation is realized.

The application discloses a kind of twin factory AGV path planning method, system, medium and equipment, it is related to path planning field, including obtaining and constructing twin factory 3D model;With the shortest path planning time and the minimum planning path length as the objective function of path planning, the PSO-A* algorithm is used to optimize the path, to determine the global optimal path planning result of automatic guided vehicle AGV in twin factory 3D model;Wherein, the PSO-A* algorithm is improved by introducing PSO algorithm to iteratively update the weight of heuristic function in evaluation function in A algorithm, to carry out path planning, including: determining the initial fitness value of each particle based on objective function, using particle swarm optimization PSO algorithm to iteratively update the position and speed of each particle in particle swarm, determine the fitness value of each particle after iteration update, the weight value corresponding to the particle position of optimal fitness value is used as the new weight of heuristic function in evaluation function in improved A* algorithm.

The present application is suitable for the technical field of loaders, and provides a driving path planning method for unmanned loaders. The present application can realize the unmanned driving function of articulated loaders, and thus can eliminate the dependence on drivers, thereby significantly improving the working efficiency of articulated loaders and effectively reducing the incidence of driving accidents. The present application adopts a multi-objective path planning strategy under constraints compared with the traditional single-objective shortest path planning method, aiming at the characteristics of complex structure and harsh working environment of articulated loaders. This innovation can better adapt to the needs of articulated loaders in harsh working environments, and improve the practicality and adaptability of path planning. The present application introduces a learning function and successfully constructs an adaptive Kriging Monte Carlo dynamics proxy model. The introduction of this model effectively solves the problem of long simulation calculation time, making the acquisition of vehicle characteristic parameters more rapid and efficient.

The present application relates to a kind of quick numerical control programming method of lightweight cabin section structure, belong to cabin section structural member processing field.Lightweight cabin body structure product processing feature library and feature process library are established based on process knowledge;Processing feature is pre-defined, and through feature recognition, synchronous processing, second feature recognition, feature recognition accuracy 100% is realized;Processing feature is listed and displayed, sorted and saved, and the shortest path planning of tool path is realized;The mapping relationship of processing feature and feature process is established, and automatic process decision and tool path generation are realized;Through batch modification processing parameter, the tool path quality of different size specification feature is improved.The present application effectively solves the problems of complex structure, large number of features of lightweight cabin section structure product numerical control programming, such as large amount of repetitive work, low efficiency, long time, slow task response speed, improves numerical control programming efficiency and standardization, ensures programming quality stability, and provides effective guarantee for production and manufacture of spacecraft lightweight cabin section structure product.

The application discloses a kind of underwear cutting machine with visual positioning double-head asynchronous shortest path planning method, the application relates to underwear cutting technical field, solve the problem that there is still defect in the positioning accuracy, segmented scientificity, double-head collaboration efficiency of path planning technology, the present application is aimed at the smooth cutting section and fine cutting section after division, respectively using "the shortest invalid path" strategy optimal path planning: when planning, by "near endpoint connection", reduce the cutting head moving empty course, reduce invalid driving time;At the same time, two groups of cutting heads undertake the cutting task of smooth cutting section and fine cutting section, combined with asynchronous collaboration mode, without waiting for each other, and through time difference optimal division strategy reduces the task time difference of two groups of cutting heads, realizes load balancing, greatly improves the synergy and overall processing efficiency of double-head collaboration.

The invention relates to the technical field of light industry, in particular to a method, a system, equipment and a medium for controlling movement of a round hole punching machine, and the method comprises the following steps: acquiring a PLT file by utilizing interactive equipment, and analyzing based on the PLT file to obtain a set of circles; obtaining radiuses and circle center coordinates of all circles in the circle set; classifying the set of the circles according to the radiuses of all the circles to obtain a set of circles with multiple types of radiuses; performing shortest path planning on the set of each type of radius circle based on the circle center coordinates to obtain a target path information set of the set of multiple types of radius circles; storing the target path information set in a register of the interactive device; the target path information set is sent to a PLC through interaction equipment; and the PLC is used for sending a displacement pulse instruction to the round hole punching machine based on the target path information set so as to control the round hole punching machine to execute drilling operation corresponding to the displacement pulse instruction, and the purposes of achieving automatic control over the round hole punching machine, improving the production efficiency and reducing the operation difficulty are achieved.

The invention discloses a visual positioning double-end asynchronous shortest path planning method for an underwear cutting machine, relates to the technical field of underwear cutting, solves the problem that a path planning technology still has defects in positioning precision, segmentation scientificity and double-end cooperation efficiency, and aims at a smooth cutting section and a fine cutting section after division. An optimal path is planned by adopting a'shortest invalid path 'strategy: when a plurality of cutting sections of the same type are planned, the moving idle stroke of a cutting head is reduced through'connection of nearby endpoints', and the invalid driving time is shortened; meanwhile, the two groups of cutting heads respectively undertake the cutting tasks of the smooth cutting section and the fine cutting section, an asynchronous cooperation mode is combined, mutual waiting is not needed, the task time consumption difference of the two groups of cutting heads is reduced through a time difference optimal division strategy, load balancing is realized, and the collaboration of double-head cooperation and the overall machining efficiency are greatly improved.

The embodiment of the invention discloses an installation and maintenance work order planning method and electronic equipment. The method comprises the steps that target installation and maintenance work order information is acquired, and the target installation and maintenance work order information comprises identification information of one or more broadband access devices to be installed and maintained; according to the identification information of the one or more broadband access devices and a data storage library, determining positioning information of installation and maintenance places corresponding to the one or more broadband access devices in a map; according to the target installation and maintenance work order information, the positioning information of the one or more broadband access devices and a first shortest path planning algorithm, determining path planning information of installation and maintenance personnel for completing installation and maintenance of the one or more broadband access devices; and presenting the path planning information. Through the scheme, intelligent path planning and real-time position visualization of the installation and maintenance work order are realized, and the installation and maintenance efficiency and customer satisfaction of installation and maintenance personnel are effectively improved.

The invention discloses an unmanned ship global shortest path planning method based on a sparse graph, and the method comprises the following steps: 1) carrying out the initialization, and inputting a starting point, an end point, the vertex coordinates of all obstacles, and a safety distance; 2) eliminating a large number of irrelevant obstacles through an elliptical limited area and an obstacle screening mechanism so as to reduce the calculation scale; 3) constructing a path point candidate set through a method of adaptively generating feature points based on an obstacle vertex included angle and a safe distance; 4) determining a specific sorting strategy to rearrange the feature point list so as to guide the search direction of global path planning; 5) sequentially converting the feature points in the feature point list into nodes with specific structures, and adding the nodes into a node list to construct a path sparse graph; and 6) generating a global shortest path through a specific greedy optimization algorithm backtracking from the end point to the starting point. The method is an efficient calculation method for realizing global, safe and shortest path planning by constructing and searching a special sparse graph structure.

The invention provides a target wheel switching device and a target switching method thereof, and relates to the technical field of thermal imager test.The target wheel switching device is characterized in that a plurality of targets are arranged on the outer ring of a target wheel in the circumferential direction, and a blocking piece is arranged on the inner ring of the target wheel; the target wheel is rotatably installed on the target wheel support, and the target wheel support is further provided with a plurality of photoelectric doors capable of being blocked by the blocking pieces; and the controller determines the rotation direction according to the current target, the target target and the total number of the targets, then determines the target rotation amount from the current target to the target target, and then controls the target wheel to rotate according to the rotation direction and the target rotation amount so as to complete target switching. The method has the beneficial effects that the shortest path planning and rapid and accurate control of target wheel switching are realized through intelligent direction decision, accurate positioning of a rotation amount dictionary and a photoelectric door auxiliary reset mechanism, the defects of low switching efficiency and path redundancy in the prior art are thoroughly overcome, and the overall efficiency of thermal imager testing and the system response speed are remarkably improved.

This invention discloses a method for planning the shortest path through weld seams for a spherical tank inspection robot, including the following steps: 1. Constructing a 2D map of the spherical tank; 2. Constructing an undirected connected graph; 3. Identifying Eulerian circuits; 4. Constructing a locally undirected connected graph; 5. Constructing the shortest path Eulerian circuit using the odd-even graph construction method; 6. Updating the undirected connected graph; 7. Planning the robot's shortest path through weld seams using a depth-first search algorithm. This invention transforms the 2D map of the spherical tank weld seams into an undirected connected graph and uses the odd-even graph construction method to construct Eulerian circuits, ensuring that the spherical tank climbing robot can traverse all weld seams on the shortest path. Combined with the depth-first search algorithm, it achieves shortest path planning through Eulerian circuits, optimizing the efficiency and accuracy of the robot's weld seam traversal, providing an efficient path control scheme for the robot, and improving its operational capabilities and autonomous navigation level in complex environments.

This invention discloses a global shortest path planning system and method for fixed-point inspection of intelligent inspection robots, relating to the field of intelligent operation and maintenance robot technology. This invention establishes a grid map of the computer room, configures multiple types of inspection points, constructs an inspection point database and a weighted topology graph, and uses Chebyshev distance-based modeling and ant colony algorithm to complete the global shortest path sequence planning. The robot performs inspections along the path sequence and executes obstacle judgment and corresponding obstacle avoidance post-processing strategies when encountering obstacles. It can automatically generate a global shortest path traversing all inspection points, effectively solving the technical problems of insufficient path planning optimization, inability to quickly replan the path after obstacle avoidance, and low inspection efficiency in existing technologies, thereby improving the intelligence level and operational efficiency of computer room inspection robots.

The application discloses a kind of parking lot multi-vehicle coordination's dynamic path planning method and system, the method includes: S1, road network modeling and initialization, constructs topological road network model;S2, road network time sequence state dynamic update, according to the planning way of other already in the way vehicle in parking lot, determine the node or road section occupation corresponding to each time point of the vehicle in planning period, lay a foundation for subsequent shortest path search and road network state update;S3, dynamic shortest path search, based on road network time sequence state, the shortest path from starting point to target node is calculated using dynamic shortest path search algorithm;S4, trigger type re-planning;S5, path output and navigation guidance, the current optimal path and alternative path information are output to user or vehicle-mounted system.The application explores the dynamic shortest path planning method of the occupation interaction of multi-vehicle in parking lot in detail, can reflect the multi-vehicle operating state inside parking lot in real time, effectively reduce path conflict and local congestion probability, support high-frequency dynamic update, suitable for complex, dense parking lot operating environment, provide important reference for the core path planning of intelligent parking system and automatic parking system.

The application relates to the technical field of ship path planning, and particularly discloses a ship path planning method and system for exploring potential water surface dangerous areas, which comprises the following steps: acquiring known dangerous areas and potential dangerous areas; generating observation points on the edges of each potential dangerous area to obtain a set of potential observation points; establishing a visibility graph, wherein the nodes of the visibility graph are the observation points, the edges are paths between two observation points which do not pass through the known dangerous areas and the potential dangerous areas, and the edge weight is the length of the path; solving a TSP problem with group constraints by using an improved ant colony algorithm on the visibility graph to obtain a shortest path covering all the potential dangerous areas, which is used as a ship planning path. The application realizes shortest path planning of a ship in a target sea area to bypass the known dangerous areas and traverse the edges of all the potential dangerous areas, and realizes safe and efficient shortest path planning.

The application discloses a double-layer reconfigurable battery system equalization control method based on a Bellman-Ford shortest path planning algorithm, and comprises the following steps: constructing a unit-level weighted directed graph model of a reconfigurable battery system; constructing a module-level weighted directed graph model of the reconfigurable battery system; and according to the unit-level weighted directed graph model and the module-level weighted directed graph model, adopting the Bellman-Ford shortest path planning algorithm to perform reconfiguration control on the reconfigurable battery system, so as to realize optimal path planning of a system topology. The application realizes double-layer collaborative equalization control on the reconfigurable battery system, improves system energy utilization, path optimization performance and fault isolation capacity, and guarantees safe and stable operation of the reconfigurable battery system.

The invention relates to a meteorological route planning method, and belongs to the field of route planning. According to the method, the airline recommendation model coupled with the airline meteorological element influence is provided, the shortest path planning algorithm, the shortest time path planning algorithm and the lowest oil consumption path planning algorithm are coupled, the influence of various uncertain factors (such as weather and sea conditions) on the airline can be comprehensively considered, the airline scheme is dynamically optimized and adjusted, and the airline recommendation efficiency is improved. Therefore, the sailing and operation safety of the fishing boat is ensured.

The invention discloses a robot autonomous exploration method based on expert demonstration guidance, and the method comprises the steps: modeling robot exploration into a sequential decision problem under a Markov decision framework, discretizing an action space into motion elements, representing a to-be-explored environment as a grid map, and carrying out the modeling of the grid map; constructing a state space through historical behavior information and maps of different scales; solving a shortest path planning problem in an exploration task with a complete environment structure to obtain expert demonstration; using an objective function of near-end strategy optimization, taking expert demonstration as actions adopted by a robot in a real environment, and performing strategy optimization by utilizing expert demonstration operation and intelligent agent experience; and exploring the robot in an unknown environment by using the updated strategy. According to the method, privileged structure information of the environment is utilized, expert demonstration and experience of the robot are combined, cost is reduced, efficiency is improved, and the convergence speed is increased.

The present application provides a shortest route planning method and system, based on the AIS data of the target ship, and pre-processing the AIS data, then using a specific judgment method to screen the AIS data, then based on the pre-processed and screened data, using the grid method to construct a low-precision environment model, then using the ant colony algorithm to calculate the shortest path of the route in the low-precision environment model, and determining the shortest path grid range, reducing the unit grid width in the low-precision environment model to construct a high-precision environment model, and determining the shortest path grid range in the high-precision environment model according to the shortest path grid range in the low-precision environment model, finally using the A-star search algorithm to calculate the shortest path of the route in the shortest path grid range of the high-precision environment model, and using the Bezier curve method to optimize the shortest path of the route, obtaining the optimized shortest path of the route and displaying, which can greatly improve the precision of the environment model, and the time cost is low.

The application discloses a wall-climbing robot cylindrical tank space surface weld path planning method, comprising the following steps: 1, constructing a 2D map of a three-dimensional cylindrical tank weld; 2, constructing an undirected connected graph; 3, judging whether any intersection point meets the requirement of an Euler circuit; 4, constructing a shortest path Euler circuit by using a virtual edge adding method; and 5, planning a path by which the robot can traverse the weld at one time by using an improved Fluery algorithm. The application maps the three-dimensional cylindrical tank weld to a 2D plane, accurately constructs a 2D map of the weld path, and optimizes the path planning by using the undirected connected graph and the virtual edge method, so that the wall-climbing robot for the cylindrical tank can traverse all the welds on the shortest path. In combination with the improved Fluery algorithm, the method realizes the shortest path planning of the Euler circuit, optimizes the efficiency and accuracy of the robot weld traversal, provides an efficient path control scheme for the robot, and improves the working ability and autonomous navigation level of the robot in a complex environment.

The present invention discloses a mobile power scheduling optimization method, system and device. The method determines a user's time-series load trend curve through a user's power consumption monitoring log to predict the power consumption load in a future time period, and determines the spatiotemporal distribution of power shortage in the future time period based on the power load prediction data. According to the spatiotemporal distribution of power shortage and the power consumption priority of each power-scarce user, the power supply support sequence of the mobile power supply is determined, and the shortest path planning is performed on the power supply support sequence of the mobile power supply to generate a support path chain of the mobile power supply. By performing path energy consumption prediction on the support path chain of the mobile power supply, the support path chain of the mobile power supply is optimized according to the path energy consumption prediction result, so that the remaining charge of the mobile power supply meets the path energy consumption prediction result. The remaining unexecuted energy consumption support path chains are also optimized in real time according to the minimum power load of each power-scarce user, thereby improving the energy storage resource utilization rate of the mobile power supply.