Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

142 results about "Mobile robots path planning" patented technology

Mobile robot path planning method based on artificial mouse travel algorithm

The invention discloses a robot path planning method based on an artificial mouse travel algorithm. The method comprises the following steps: constructing a map; the method comprises the steps of parameter setting, initialization, initial path fitness evaluation, global search, local search, new path evaluation and local enhancement search, a dynamic adaptive search radius strategy is used for dynamically adjusting a search range C, and when an exploration-development switching threshold value E is larger than 1, namely Egt; the method comprises the following steps: 1, starting global search by adopting a dual-mode hybrid strategy, Elt; the method comprises the following steps: 1, starting local search, adopting an adaptive probability Levy flight or small-range disturbance strategy, introducing a local search enhancement module, carrying out refined search on a current global optimal path Xbest through a simplex method Nelder-Mead, and evaluating the fitness of the optimal path of iteration each time through the algorithm; and outputting an optimal path sequence according to the fitness value of the recorded optimal path. The method has the characteristics of improving the search capability, obtaining the optimal path and the like.
Owner:GUIZHOU INST OF TECH +1

Industrial mobile robot path planning method based on artificial potential field method and dynamic prediction

The invention relates to the technical field of industrial robot path planning, in particular to an industrial mobile robot path planning method based on an artificial potential field method and dynamic prediction. The method comprises the following steps: firstly, acquiring environment point cloud data, and distinguishing static and dynamic obstacles based on time sequence difference and Euclidean distance; kalman filtering is used to predict the future position of a dynamic obstacle, and a density clustering algorithm is used to simplify a static obstacle; combining a target point, a static obstacle set and a dynamic obstacle prediction result to construct an improved artificial potential field function to calculate gravitational force and repulsive force; the potential collision risk is judged based on the motion state of the robot, the dynamic obstacle repulsive force with the risk is brought into potential synthesis in advance, and the final resultant force for guiding motion is generated; and when it is detected that the system is caught in a local optimal or oscillation state, executing a virtual gravity point escape strategy until the system reaches a target point. According to the method, the fusion of static clustering, dynamic prediction and potential field improvement is realized, and the obstacle avoidance and path planning efficiency in a complex dynamic environment is improved.
Owner:NANCHANG INST OF TECH

Dynamic path planning method, system and equipment based on multiple mobile robots and medium

The invention belongs to the technical field of path planning, and provides a dynamic path planning method, system and equipment based on multiple mobile robots and a medium based on the multiple mobile robots in order to solve the problems that the calculated amount is increased sharply and unexpected situations cannot be handled in the current path planning of the multiple mobile robots, and the independent path planning of each robot is completed by adopting mixed A *-epsillon. A dual-domain priority queue is introduced, child nodes are generated through node expansion, then a path is re-planned for the robot with constraints, and therefore a conflict-free path of the robot is generated; and performing control sequence sampling on each robot, taking a conflict-free space-time path as a reference path, obtaining an optimal control sequence according to the cost value of each predicted trajectory, and adjusting the path in real time through rolling optimization so as to cope with a dynamic obstacle. The method can actively avoid a dynamic obstacle or an obstacle which is not considered during planning.
Owner:SHANDONG UNIV

Mobile robot path planning method and system based on circular trajectory control obstacle function

The invention discloses a mobile robot path planning method and system based on a circular trajectory control obstacle function, and aims to realize trajectory smooth control in an obstacle avoidance process. Firstly, an envelope circle is used for modeling an obstacle, an actual boundary is approached in a continuous and simple geometric form, and the calculation complexity of collision detection is reduced. Secondly, designing a control obstacle function based on a circular trajectory, constructing a derivable constraint in combination with a geometrical relationship between a tangent line and an obstacle boundary, and achieving trajectory smoothing, reducing speed fluctuation and prolonging the service life of an execution mechanism while guaranteeing a safe distance. For disturbance caused by factors such as ground unevenness, historical data are learned by using a Gaussian process, the disturbance trend is predicted in real time, and the motion stability is improved. And finally, through nonlinear optimization solution, generating control input with safety, continuity and disturbance adaptive capability. According to the method, geometric modeling, safety constraint, disturbance prediction and a dynamic adjustment mechanism are fused, and the safety and adaptability of robot path planning are remarkably enhanced.
Owner:HUNAN UNIV

Dynamic sensing path planning method for mobile robot in unknown environment

The invention relates to the technical field of intelligent mobile robot path planning, in particular to a dynamic sensing path planning method for a mobile robot in an unknown environment. According to the method, an environment complexity model is established based on the obstacle density and the dynamic activity, and map partition and obstacle avoidance judgment are adaptively adjusted according to the environment complexity model; carrying out incremental updating on the near, middle and far sub-regions based on the point cloud similarity; extracting contours of the obstacle point clouds and carrying out topological optimization; dynamic candidate points are identified through double marking of rays and scanning points, and collision time is predicted and estimated in combination with spatial clustering and trajectory; and according to the collision time, hierarchical obstacle avoidance and local or global re-planning are implemented, and a repaired path is smoothed. According to the method, the path planning efficiency and the real-time obstacle avoidance capability of the mobile robot in a dynamic complex environment are remarkably improved, the consumption of computing resources is reduced, and the method is suitable for application scenes needing high dynamic response, such as warehouse logistics and unmanned driving.
Owner:NANCHANG INST OF TECH

Mobile robot path planning method and system

The invention discloses a mobile robot path planning method and system, and belongs to the technical field of robots, the method comprises global path planning and local path planning; wherein the global path planning comprises the steps of enabling a path to be constantly away from an obstacle by improving an A * algorithm and introducing a bilateral obstacle detection algorithm and an offset obstacle avoidance method so as to avoid collision with the obstacle during turning, and performing optimization and smoothing processing on the path by combining a thinning algorithm and a middle point outward expansion method so as to generate a global optimal path; the local path planning comprises the steps of improving a TEB algorithm, introducing a sensing window and an evaluation function, proposing an acceleration and jerk double-constraint dynamic obstacle avoidance strategy, and ensuring stable movement of the robot in the obstacle avoidance process. According to the scheme, by combining the advantages of global path planning and local path planning, the path planning capability and the transportation efficiency of the robot in a complex and changeable environment are improved.
Owner:UNIV OF SCI & TECH BEIJING

Collision-free global path planning method for mobile robot

The invention provides a collision-free global path planning method for a mobile robot, belongs to the field of mobile robot path planning, and is used for solving the problems of intention misjudgment, low role allocation efficiency and high collision risk in a dynamic scene caused by dependence on statistical association in related technologies. According to the method, agent intention reasoning is achieved by constructing a mental atlas containing a causal relationship, efficient role allocation is performed based on a quantum role superposition state, path search is optimized in combination with a conflict risk field, role collapse is triggered when a conflict risk exceeds a threshold value, and cooperation of adjacent agents is guaranteed through a quantum entanglement cooperation state. According to the scheme, intention prediction accuracy and role allocation efficiency are improved, and collision-free and efficient global path planning in a dynamic environment is realized.
Owner:TIANJIN GUIYI TECHNOLOGY CO LTD

Multi-mobile-robot path planning method based on swarm intelligence

The invention relates to a multi-mobile-robot path planning method based on swarm intelligence, and belongs to the technical field of robot path planning. The method comprises the following steps: setting the size of a map, starting and target positions and colors of a robot, creating a preset grid map, and initializing an ant colony algorithm, a genetic algorithm and a pheromone system; iteratively searching paths for the mobile robots with different starting points at the same time through an ant colony algorithm; a genetic algorithm is used for optimizing the path, conflict detection and processing are carried out after the path is optimized, and it is ensured that the final path is free of conflicts; and when the maximum number of iterations is reached, outputting the shortest path that each robot arrives at the target node and no collision exists between the robots. According to the path planning method, unnecessary turning can be reduced, the convergence speed of path searching is obviously improved, robot conflicts can be avoided, and the actual requirements of multi-robot path planning are met.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

Mobile robot path planning method based on improved A star algorithm

The invention discloses a mobile robot path planning method based on an improved A star algorithm, which comprises the following steps of: firstly, acquiring environment information of a current map through a sensor, establishing a grid map, and simultaneously determining a starting point coordinate, an end point coordinate and an environment obstacle coordinate of a robot; an OPENLIST list and a CLOSEDLIST list are created, and a starting point is put into the OPENLIST list; selecting a new distance calculation function, and setting the Euclidean distance as a median value of the Euclidean distance and the Manhattan distance; improving a heuristic function, and introducing an adaptive estimation function; the total distance cost of the nodes is calculated from the starting point according to the node expansion mode, the optimal path nodes are placed in the CLOSEDLIST till the end point is traversed, and the optimal path is generated; and deleting redundant nodes in the path based on a collinear principle to obtain a final optimized path. The search time of the algorithm is shortened, the algorithm can better adapt to different environments and scenes, the applicability of the algorithm is enhanced, and the planning efficiency of the algorithm is effectively improved.
Owner:WUXI UNIV

Mobile robot path planning method based on improved ant colony-guided optimization algorithm

The invention provides a mobile robot path planning method based on an improved ant colony-guided optimization algorithm. According to the method, after a grid map environment is constructed, a dynamic selection factor is introduced to optimize a state transition rule of an ant colony algorithm, so that the efficiency at the initial stage of search is improved; a multi-step search strategy is adopted to enhance the flexibility of path planning, and an end point distance index is utilized to replace the traditional pheromone concentration, so that the risk of falling into local optimum is reduced; and carrying out smoothing processing on the path in combination with a guide optimization algorithm to realize iterative correction and global path optimization of a feasible region. The method has good path quality and convergence performance, and is suitable for a mobile robot path planning task. Simulation results show that compared with a traditional ant colony algorithm and an improved method thereof, the algorithm has obvious advantages in the aspects of path length, the number of corners, convergence efficiency and the like.
Owner:ZHEJIANG UNIV OF TECH

Indoor mobile robot path planning method and system for substation equipment inspection

The invention relates to the field of electric power automation, in particular to an indoor mobile robot path planning method and system for transformer substation equipment inspection, and the method comprises the steps: building a grid map according to a working scene which actually needs to be inspected, determining the positions of a starting node and a target node, sorting nodes in an open list, and storing the sorted nodes in the open list; setting the node with the minimum node cost as the current node, adding the current node into a closing list, and then expanding the current node by using a child node expansion strategy; when the node existing in the open list is searched, calculating the node cost again; outputting a path according to the closing list and carrying out repeated broken line optimization; the trained improved DQN algorithm is used for carrying out obstacle avoidance processing on unknown obstacles in the global path until a collision-free path from the starting point to the terminal point is planned, and the problems that a traditional inspection robot path planning algorithm is low in efficiency, unsmooth in path and poor in obstacle avoidance effect during path planning are solved.
Owner:WUXI POWER SUPPLY BRANCH OF STATE GRID JIANGSU ELECTRIC POWER CO LTD

Mobile robot path planning method combining kinematics constraint and variable density sampling

The invention discloses a mobile robot path planning method combining kinematics constraint and variable density sampling, which comprises the following steps: setting a starting point and a target point, adding the starting point into a vertex set, adding the target point into a sampling set, initializing a node priority queue and an edge priority queue, and establishing kinematics constraint and environment parameters at the same time; searching a main circulation path; if the vertex cost is better, performing vertex expansion and generating candidate edges, and if the edge cost is better, performing feasibility verification and accessing the path tree; when the search is stagnated or trapped in local optimum, an escape mechanism is triggered, and the exploration capability is enhanced through radius expansion and supplementary sampling; an improved heuristic function and a local cost function are established, search convergence is guided, and track smoothness and performability are improved; and when a termination condition is reached, outputting a path planning result. According to the method, the sampling efficiency and the searching speed are improved while the path feasibility is ensured, so that the navigation requirement of the mobile robot in a complex dynamic environment is met.
Owner:JIANGSU UNIV OF SCI & TECH

Mobile robot path planning method and system based on rat optimization algorithm

The invention relates to the technical field of robot path planning, and discloses a mobile robot path planning method and system based on a rat optimization algorithm, and the method comprises the following steps: environment modeling: carrying out the modeling of a moving environment of a mobile robot, dividing the environment into a plurality of grid units, distinguishing an obstacle area and a passable area; defining a fitness function: converting a path planning problem into an optimization problem, and constructing the fitness function taking a path length and an obstacle avoidance constraint as targets; a rat optimization algorithm is initialized, wherein the position and algorithm parameters of a rat population are initialized; according to the method, the rat optimization algorithm is adopted, local optimization is effectively avoided through diversified behavior modes, the global optimization capability is enhanced, and the convergence speed and the optimization precision are improved while global search is ensured by the algorithm by introducing the adaptive weight and improving the local search strategy.
Owner:WEST ANHUI UNIV

Mobile robot path planning method based on egret group optimization

The invention provides a mobile robot path planning method based on egret group optimization, and the method comprises the steps: carrying out the population initialization through Tent chaotic mapping in an exploration stage, and reducing the path search cost; a sine and cosine algorithm and a greedy strategy are adopted to improve the position updating of the egret individuals so as to balance the local development and global search capability of the method; a Levy flight method is adopted to escape from a local optimal trap; and a safe and reliable planning path is obtained by using an area limit value method and a feasible point coordinate fine adjustment strategy. And in the optimization stage, a shortest path method, redundancy removal operation and a segmented Bezier curve method are adopted to optimize the trajectory, so that the final motion trajectory of the mobile robot is obtained. The mobile robot path planning method based on egret group optimization has the advantages of being high in path planning efficiency, short in total consumed time, better in path, and capable of reducing the number of path turning times, reducing the number of path nodes and enhancing the local optimal escape ability.
Owner:GUANGXI UNIV

Mobile robot path planning method based on deep reinforcement learning

The invention discloses a mobile robot path planning method based on deep reinforcement learning, and relates to the technical field of robot path planning. According to the method, a mobile robot path is divided into global planning and local obstacle avoidance, and local obstacle avoidance is realized through a BiLSTM-D3QN model; analyzing the first sensing data through a decision branch of the BiLSTM model to obtain a decision parameter, and comparing the decision parameter with a set parameter threshold to judge whether local obstacle avoidance is performed or not; when it is determined that local obstacle avoidance needs to be carried out, the BiLSTM model outputs obstacle avoidance parameters, then a D3QN model is used for generating a local obstacle avoidance path, and autonomous obstacle avoidance of the mobile robot is achieved; according to the invention, the BiLSTM model bidirectionally captures the context dependency relationship of the time sequence data, can simultaneously fuse forward and backward time sequence features, judges whether local obstacle avoidance is needed or not by using multi-dimensional data, defines the access opportunity of local obstacle avoidance, and improves the accuracy and reliability of local obstacle avoidance.
Owner:ANHUI POLYTECHNIC UNIV

Ground mobile robot path planning method and system

The invention discloses a ground mobile robot path planning method and system, and relates to the technical field of intelligent robot autonomous control. The method comprises the following steps: constructing a grid map model of a robot moving environment; based on the grid map model, establishing a kinematic model of the robot and setting a movement rule, and initializing to generate a plurality of paths from a starting point to an ending point to form an initial path set; iteratively merging and optimizing the paths in the initial path set by adopting a group merging strategy, and screening out a current global optimal path; based on the current global optimal path guidance, a derivative path is updated based on an improved pigeon inspired optimization map and a compass operator, and a first-stage optimization set is obtained; and through iterative optimization of a landmark operator, dynamically calculating a landmark center according to a cost value and updating a path position to obtain a second-stage optimization set. And selecting an optimal path and carrying out connection smoothing processing to generate an optimal complete path. According to the method, the global optimal path can be efficiently and stably planned in a complex environment.
Owner:BEIJING UNIV OF CIVIL ENG & ARCHITECTURE

Mobile robot path planning method based on improved ant colony algorithm

The invention provides a mobile robot path planning method based on an improved ant colony algorithm, and relates to the technical field of robot path planning, and the method is technically characterized in that the method comprises the following steps: carrying out environment modeling by adopting a grid method, and constructing a multi-target performance evaluation function; an improved ant colony algorithm is adopted to carry out optimal path search, path planning is carried out on a grid map from a starting node to a target node, and the improvement of the ant colony algorithm comprises the steps of distributing pheromone concentration by adopting a non-uniform initialization method; improving a state transition rule; differentiating a pheromone updating strategy; and smoothing the path. An initial pheromone distribution optimization strategy is introduced, heuristic information based on a triangular inequality, a steering angle suppression function and a state transition rule of artificial potential field force are combined, a differential pheromone updating strategy based on a multi-target performance evaluation index is adopted, and finally a planned path is smoothed. Therefore, the convergence speed, the path quality and the environment adaptability of the algorithm are remarkably improved.
Owner:NANTONG UNIV

Mobile robot mixed path planning method and application

The invention relates to the technical field of robots, in particular to a mobile robot mixed path planning method and application. A path planning algorithm is researched and improved according to a global path planning algorithm based on a static environment and a local path planning algorithm based on a dynamic environment, and the improved global path planning algorithm and the improved local path planning algorithm are fused. And generating a mobile robot path planning algorithm meeting the requirement of the mobile robot on the basis of the time elastic band model in a complex environment. Therefore, the mobile robot has the capability of autonomously planning an efficient and smooth path which avoids the collision risk and meets the requirements of an application scene in a changeable environment.
Owner:SPIC QINGHAI PHOTOVOLTAIC IND INNOVATION CENT CO LTD +2

Mobile robot path planning method based on Kinodynamic RRT* algorithm

The invention provides a mobile robot path planning method based on a Kindynamic RRT * algorithm in the field of mobile robot global path planning, which comprises the following steps of: 1, updating a global map, determining a starting point and an ending point and setting related parameters; 2, sampling by using a target deviation strategy; 3, searching for adjacent points by using a KD-Tree; 4, checking node connection possibility by using an expansion function, and expanding nodes according to a kinematic model; 5, calculating the cost between the nodes by using a cost function, and further searching a minimum cost path between the nodes; 6, pruning the final path; and 7, repeating the steps until the optimal path from the starting point to the ending point is found or after a preset condition is met, checking whether the path is completed, if so, outputting the path, otherwise, returning to the step to continue searching. According to the technical scheme, the path planning efficiency is improved, the stability and the accuracy are enhanced, and the mathematical model and the algorithm are simplified, so that the method is particularly suitable for a mobile robot platform with limited computing resources.
Owner:SHANGHAI ZHANGXUE EDUCATION TECH CO LTD

Multi-agent path planning method coupling multi-task sorting and priority inheritance

The invention belongs to the field of mobile robot path planning, and relates to a multi-agent path planning method coupling multi-task sorting and priority inheritance, which comprises the following steps of: acquiring motion area information of a mobile robot, constructing a kinematics model of the robot, and setting a re-planning frequency; a robot task sequence is reordered by adopting a hybrid particle swarm optimization algorithm based on a Manhattan distance, conflicts among all agents are processed through a high-layer multi-agent path planner, and a path conforming to priorities, kinematic models and time constraints is generated for each agent through a low-layer single-agent path planner. The path generated by the method not only can avoid collision with obstacles, but also can effectively avoid mutual conflicts among intelligent agents, can continuously run in an environment of task implementation dynamic allocation, gives a conflict-free path for the robot in a short time, and does not need secondary optimization of a planned track, so that the path planning efficiency is improved. And the method can be directly applied to actual industrial scenes.
Owner:ZHEJIANG UNIV

Autonomous mobile robot path planning obstacle avoidance method and system

The invention discloses an autonomous mobile robot path planning obstacle avoidance method and system, relates to the technical field of autonomous mobile robot path planning and obstacle avoidance, and is used for solving the problems that in a deep mine multi-layer roadway, multiple environmental risks are difficult to quantify, and once a key bottleneck channel is blocked, task failure is easily caused, and the reliability of path planning is insufficient. After an autonomous mobile machine is powered on, sensor calibration parameters are loaded, pose fusion is completed through extended Kalman filtering based on a multi-source odometer, an inertia sensor and a laser vision sensor, and an occupation grid map with static obstacles, dynamic candidates and passable marks is constructed. The method comprises the following steps: constructing a simultaneous multi-cause environmental risk feature vector to obtain an environmental comprehensive risk cost, performing layered screening and comprehensive cost sorting on search nodes in combination with task blocking sensitivity of off-line calculation on a mine laneway traffic map, and then generating a time parameterized speed reference trajectory; the Mecanum wheel omni-directional drive mechanism is guided to pass through the high-risk area along the safe and smooth path.
Owner:SHENZHEN WANZHONG COM TECHNOLOGY CO LTD

Mobile robot path planning method and system based on adaptive RRT* algorithm

The invention belongs to the technical field of robot path planning, and provides a mobile robot path planning method and system based on an adaptive RRT * algorithm, and the method comprises the steps: initializing a multi-tree structure based on an expansion superposition method and clustering analysis; determining a dynamically adjusted sampling area by adopting a self-adaptive sampling strategy; new nodes are generated in the sampling area, collision detection is carried out on the new nodes, if the new nodes do not collide with obstacles, the new nodes are incorporated into a tree structure, and path optimization operation including father node reselection and rewiring is executed; the connection possibility among the multiple trees is checked regularly, when the starting point tree and the target tree are connected through the guide tree and a feasible path is detected, a complete initial path is extracted, and the sampling area is updated after the path is optimized; evaluating the path cost of the new node and the target point, and if the path cost meets the precision requirement or reaches the maximum number of iterations, terminating the search and outputting the current optimal path; otherwise, continuing to optimize. According to the invention, the adaptability and efficiency of a path planning algorithm in a complex environment are improved.
Owner:SHANDONG ACAD OF SCI INST OF AUTOMATION

Protruding area coverage path planning method and system for autonomous sweeper

The invention discloses a convex area coverage path planning method and system for an autonomous sweeper, which are applied to the technical field of path planning of autonomous mobile robots, and the method comprises the steps: generating an area coverage parallel track through a self-adaptive direction track generation algorithm based on a rotary caliper; the method comprises the following steps: constructing a GTSP model based on a region coverage parallel track, and standardizing the GTSP model into an ATSP model by adopting Noon-Bean conversion; and solving the ATSP model by adopting an LKH-VNS hybrid search algorithm to obtain a path planning result. According to the method, efficient and intelligent path planning is realized through adaptive direction orbit generation, standardized modeling from the GTSP to the ATSP and collaborative optimization of the LKH-VNS hybrid search algorithm.
Owner:HEFEI UNIV OF TECH

Mobile robot path planning method based on reinforcement learning

The invention discloses a mobile robot path planning method based on reinforcement learning. The method comprises the following steps: firstly, designing a double-experience pool to store experiences in positive and negative aspects respectively, and setting a sampling proportion of the two experience pools to balance a relationship between exploration so as to accelerate a convergence rate; secondly, the generation direction of the repulsive force is optimized, an artificial potential field method is enhanced, an improved APF method is used for replacing a Double DQN random exploration strategy, and the convergence speed is further increased; and finally, eliminating redundant nodes by analyzing the spatial relationship between the path and the obstacle, and smoothing the path by using a Bezier curve, thereby improving the quality of the path. According to the invention, the learning network training process is optimized, so that the robot can make the optimal path planning action.
Owner:ZHENGZHOU UNIV +1

Mobile robot path planning method and device, electronic equipment and storage medium

The invention provides a mobile robot path planning method and device, electronic equipment and a storage medium, and belongs to the technical field of robot motion control path planning, and the method comprises the steps: constructing a first hyper-ellipsoid based on the real-time progress of bidirectional rapid exploration random tree exploration, adaptively adjusting the sampling probability of the first hyper-ellipsoid according to the size of the first hyper-ellipsoid, and randomly sampling to obtain a first sampling point; expanding the bidirectional rapid exploration random tree; after expansion, if direct connection cannot be realized and the number of tree nodes of the reverse tree is greater than the number of tree nodes of the forward tree, the forward tree and the reverse tree are mutually exchanged and then the step 1 is executed until the forward tree and the reverse tree can be directly connected, and the forward tree and the reverse tree are combined to obtain an initial path solution; and calculating the time consumed by the end of the loop, and if the time is not less than a time threshold, outputting the initial path solution as an optimal solution. The technical problem that in the prior art, the path planning efficiency is low when a complex environment is processed is effectively solved.
Owner:HUBEI UNIV OF TECH

Mobile robot path planning method and system based on dual-region path combination

The invention provides a mobile robot path planning method and system based on dual-region path combination, and belongs to the technical field of mobile robot path planning. Comprising the following steps: performing global path planning and generating a global optimal path by adopting an A * algorithm according to a selected target point; eliminating redundant turning points from the global optimal path by adopting a two-stage method, and smoothing the path; intercepting a local path initial trajectory from the global optimal path, sensing the surrounding environment in real time by using a laser radar, and performing local path planning based on a TEB algorithm; and circularly executing the planning process from the global path to the local path until the global target point is reached, and taking the path formed at the moment as the final planning path of the robot. According to the invention, while the search efficiency and the search precision are considered, the obstacle avoidance capability of the mobile robot in a dynamic environment is enhanced, and the collision risk is reduced.
Owner:QINGDAO UNIV OF TECH

Mobile robot path planning method and system using direction auxiliary enhancement algorithm

The invention discloses a mobile robot path planning method and system using a direction auxiliary enhancement algorithm. The method comprises the following steps: marking a starting point, a target point and a plurality of obstacle points of a mobile robot; constructing a gridding map on the public two-dimensional plane; constructing a two-dimensional coordinate system on the gridding map to determine the target direction of the mobile robot; according to the target direction of the mobile robot, establishing a path connection graph in the gridding map; marking a jump path corresponding to the individual with the optimal fitness in the path connection graph by using an enhanced black-wing algorithm; outputting the jumping path corresponding to the individual with the optimal fitness as an optimal navigation path of the mobile robot; according to the method, the direction-assisted jump path is introduced, and the jump connection relationship between the free grids is presented in a graph structure manner, so that the construction of the long-distance jump path based on the target direction is realized, the limitation of a traditional point-by-point extension method is broken through, and the path planning efficiency of the mobile robot during path planning is realized.
Owner:CHAOHU UNIV

Heterogeneous mobile robot flexible path planning method based on priority

The invention belongs to the field of mobile robot path planning, and relates to a priority-based heterogeneous mobile robot flexible path planning method, which comprises the following steps of: performing kinematic model modeling on an intelligent agent mobile robot, establishing an algorithm on the basis of the kinematic model modeling, and collecting conflicts among all intelligent agents through a high-level multi-intelligent agent path planner, and generating a path of each agent meeting the priority and conforming to the kinematic model and the time constraint through a low-layer single agent path planner. The flexible path planning method for the heterogeneous mobile robot is based on a continuous space, grid processing does not need to be carried out on a map, robot clusters with different kinematics models and geometrical characteristics are supported, and the adopted algorithm is simple in overall architecture, high in solving efficiency and high in reliability. According to the method, the conflict-free path of a large number of robot clusters can be given in a short time, and the planned path trajectory does not need to be subjected to secondary optimization and can be directly applied to an actual industrial scene.
Owner:ZHEJIANG UNIV

Mobile robot path planning method and system fusing improved A* algorithm and adaptive genetic algorithm

The invention discloses a mobile robot path planning method and system fusing an improved A * algorithm and an adaptive genetic algorithm, and the method comprises the steps: reducing redundant search in a dense obstacle region and enhancing path exploration in a sparse region through improving a dynamic weight mechanism of the A * algorithm, and giving consideration to the search efficiency and path optimality; the problems that a traditional algorithm is slow in convergence and prone to local optimum are solved in combination with an adaptive genetic algorithm, meanwhile, a path repairing mechanism is introduced, A * search and replacement point adjustment are dynamically fused, environment changes are dealt with in real time, the average path is shortened, and the path planning success rate under environment disturbance is increased. The advantages of the two algorithms are complementary, the improved A * algorithm provides a high-quality initial path, the adaptive genetic algorithm optimizes multi-target parameters, and finally the optimal comprehensive performance is realized in the aspects of path length, smoothness and obstacle avoidance adaptability.
Owner:GUANGDONG UNIV OF TECH

Mobile robot path planning method based on competitive learning mechanism and improved artificial potential field method

A mobile robot path planning method based on a competitive learning mechanism and an improved artificial potential field method belongs to the technical field of mobile robot autonomous navigation, and comprises the following steps: 1) establishing a kinematic model of a mobile robot; 2) setting an obstacle avoidance circle and solving the radius of the obstacle avoidance circle by considering the physical sizes of the mobile robot and the obstacle in order to meet the actual movement obstacle avoidance requirement; 3) constructing an improved artificial potential field model, and setting a gravitational field function and a repulsive field function; 4) designing a trigger type random disturbance mechanism, and when it is detected that the mobile robot falls into a local minimum value, adopting a random position updating strategy to help the mobile robot to get out of trouble; 5) establishing a competitive learning particle swarm optimization framework, implementing a hierarchical competitive learning strategy, and optimizing artificial potential field method parameters; and 6) executing path planning, so that the mobile robot can successfully plan a path with optimal length and smoothness. The method can solve the problems that an artificial potential field method is poor in practicability when facing different obstacle environments, and a feasible path cannot be planned.
Owner:DALIAN UNIV OF TECH