Path planning for Unmanned Aerial Vehicles(UAVs)in complex environments presents several challenges.Traditional algorithms often struggle with the complexity of high-dimensional search spaces,leading to inefficiencies...Path planning for Unmanned Aerial Vehicles(UAVs)in complex environments presents several challenges.Traditional algorithms often struggle with the complexity of high-dimensional search spaces,leading to inefficiencies.Additionally,the non-linear nature of cost functions can cause algorithms to become trapped in local optima.Furthermore,there is often a lack of adequate consideration for real-world constraints,for example,due to the necessity for obstacle avoidance or because of the restrictions of flight safety.To address the aforementioned issues,this paper proposes a dynamic weighted spherical particle swarm optimization(DW-SPSO)algorithm.The algorithm adopts a dual Sigmoid-based adaptive weight adjustment mechanism for balancing global exploration and local exploitation,as well as a lens-based opposition learning one to improve search flexibility and solution diversity.Simulation experiments on real digital elevation models demonstrate that DW-SPSO significantly outperforms recent state-of-the-art particle swarm optimization(PSO)variants in terms of path safety,smoothness,and convergence speed.The performance superiority is statistically validated by the Wilcoxon signed-rank test.The results confirm the algorithm’s effectiveness in generating high-quality UAV paths under diverse threat conditions,offering a robust solution for autonomous navigation systems.展开更多
In recent years,unmanned aerial vehicles(UAVs)cooperative path planning is attracting more and more research attention.For the multi-UAV cooperative path planning problem,the path planning problem in three-dimensional...In recent years,unmanned aerial vehicles(UAVs)cooperative path planning is attracting more and more research attention.For the multi-UAV cooperative path planning problem,the path planning problem in three-dimensional(3D)environment is transformed into an optimization problem by introducing the fitness function and constraints such as minimizing path length,maintaining a low and stable flight altitude,and avoiding threat zones.A multi-strategy hybrid grey wolf optimization(MSHGWO)algorithm is proposed to address this problem.Firstly,a chaotic Cubic mapping is introduced to initialize the grey wolf positions to make its initial position distribution more uniform.Secondly,an adaptive adjustment weight factor is designed,which can adjust the movement weight based on the rate of fitness value decrease within a unit Euclidean distance,thereby improving the quality of the population.Finally,an elite opposition-based learning strategy is introduced to improve the population diversity so that the population jumps out of the local optimum.Simulation results indicate that the MSHGWO is capable of generating constraint-compliant paths for each UAV in complex 3D environments.Furthermore,the MSHGWO outperforms other algorithms in terms of convergence speed and solution quality.Meanwhile,flight experiments were conducted to validate the path planning capability of MSHGWO in real-world obstacle environments,further demonstrating the feasibility of the proposed multi-UAV cooperative path planning approach.展开更多
The Report of the 20th National Congress of the Communist Party of China explicitly emphasized the promotion of educational digitalization.The rapid development of new media in the era of network information has not o...The Report of the 20th National Congress of the Communist Party of China explicitly emphasized the promotion of educational digitalization.The rapid development of new media in the era of network information has not only broadened the horizons of college students but also profoundly transformed the content and methods of ideological and political education.As the frontline of ideological work,colleges and universities in Xinjiang are guided by the Party’s strategy for governing Xinjiang in the new era to advance network ideological and political education.This is of great significance in guiding students to develop correct network literacy and promoting ideological and political education to keep pace with the times.Through methods such as text analysis,questionnaire surveys,and interviews,this paper outlines the concept,characteristics,and value of network ideological and political education in colleges and universities in Xinjiang,analyzes its current development status and existing issues,and proposes optimization paths such as adhering to correct political guidance,highlighting regional characteristics,innovating educational methods,and strengthening subject construction.These efforts aim to fulfill the fundamental task of“cultivating talents with moral integrity”and serve the overall goal of social stability and long-term peace in Xinjiang.展开更多
[Objectives]To explore the evolution of the legal system of farmland protection and explore the rules and characteristics of policy development based on the theory and logic of institutional change since China's r...[Objectives]To explore the evolution of the legal system of farmland protection and explore the rules and characteristics of policy development based on the theory and logic of institutional change since China's reform and opening up,reveal the problems and deep-seated reasons of its legislation,clarify the direction of farmland protection in the new period,and solve the"non-agricultural""non-grain"and ecological problems of farmland.[Methods]Literature analysis and inductive deduction methods were used.[Results]The evolution of the farmland protection legal system has gone through the process of"national consciousness-policy guidelines-institutional system",the change from"single subject to multiple subjects";change from the use of"one-way administrative means to coordinated use of administrative,economic and technical means".The practical problems of the farmland protection legal system are mainly due to the insufficient systematization of the farmland protection legal system itself,the generalization of quantity protection,the transformation of quality protection,and the absence of ecological protection.[Conclusions]It is recommended to improve the existing farmland protection legal system from the establishment of the Farmland Protection Law,the improvement of the farmland protection public participation mechanism and supervision mechanism,the establishment of the farmland quality construction and improvement system,the differentiated farmland occupation and supplementation balance system,and the ecological restoration system.展开更多
Aiming to address the limitations of the standard Chimp Optimization Algorithm(ChOA),such as inadequate search ability and susceptibility to local optima in Unmanned Aerial Vehicle(UAV)path planning,this paper propose...Aiming to address the limitations of the standard Chimp Optimization Algorithm(ChOA),such as inadequate search ability and susceptibility to local optima in Unmanned Aerial Vehicle(UAV)path planning,this paper proposes a three-dimensional path planning method for UAVs based on the Improved Chimp Optimization Algorithm(IChOA).First,this paper models the terrain and obstacle environments spatially and formulates the total UAV flight cost function according to the constraints,transforming the path planning problem into an optimization problem with multiple constraints.Second,this paper enhances the diversity of the chimpanzee population by applying the Sine chaos mapping strategy and introduces a nonlinear convergence factor to improve the algorithm’s search accuracy and convergence speed.Finally,this paper proposes a dynamic adjustment strategy for the number of chimpanzee advance echelons,which effectively balances global exploration and local exploitation,significantly optimizing the algorithm’s search performance.To validate the effectiveness of the IChOA algorithm,this paper conducts experimental comparisons with eight different intelligent algorithms.The experimental results demonstrate that the IChOA outperforms the selected comparison algorithms in terms of practicality and robustness in UAV 3D path planning.It effectively solves the issues of efficiency in finding the shortest path and ensures high stability during execution.展开更多
This paper introduces a novel nature-inspired metaheuristic algorithm called the Gekko japonicus algorithm.The algo-rithm draws inspiration mainly from the predation strategies and survival behaviors of the Gekko japo...This paper introduces a novel nature-inspired metaheuristic algorithm called the Gekko japonicus algorithm.The algo-rithm draws inspiration mainly from the predation strategies and survival behaviors of the Gekko japonicus.The math-ematical model is developed by simulating various biological behaviors of the Gekko japonicus,such as hybrid loco-motion patterns,directional olfactory guidance,implicit group advantage tendencies,and the tail autotomy mechanism.By integrating multi-stage mutual constraints and dynamically adjusting parameters,GJA maintains an optimal balance between global exploration and local exploitation,thereby effectively solving complex optimization problems.To assess the performance of GJA,comparative analyses were performed against fourteen state-of-the-art metaheuristic algorithms using the CEC2017 and CEC2022 benchmark test sets.Additionally,a Friedman test was performed on the experimen-tal results to assess the statistical significance of differences between various algorithms.And GJA was evaluated using multiple qualitative indicators,further confirming its superiority in exploration and exploitation.Finally,GJA was utilized to solve four engineering optimization problems and further implemented in robotic path planning to verify its practical applicability.Experimental results indicate that,compared to other high-performance algorithms,GJA demonstrates excep-tional performance as a powerful optimization algorithm in complex optimization problems.We make the code publicly available at:https://github.com/zhy1109/Gekko-japonicusalgorithm.展开更多
With the rapid development of intelligent navigation technology,efficient and safe path planning for mobile robots has become a core requirement.To address the challenges of complex dynamic environments,this paper pro...With the rapid development of intelligent navigation technology,efficient and safe path planning for mobile robots has become a core requirement.To address the challenges of complex dynamic environments,this paper proposes an intelligent path planning framework based on grid map modeling.First,an improved Safe and Smooth A*(SSA*)algorithm is employed for global path planning.By incorporating obstacle expansion and cornerpoint optimization,the proposed SSA*enhances the safety and smoothness of the planned path.Then,a Partitioned Dynamic Window Approach(PDWA)is integrated for local planning,which is triggered when dynamic or sudden static obstacles appear,enabling real-time obstacle avoidance and path adjustment.A unified objective function is constructed,considering path length,safety,and smoothness comprehensively.Multiple simulation experiments are conducted on typical port grid maps.The results demonstrate that the improved SSA*significantly reduces the number of expanded nodes and computation time in static environmentswhile generating smoother and safer paths.Meanwhile,the PDWA exhibits strong real-time performance and robustness in dynamic scenarios,achieving shorter paths and lower planning times compared to other graph search algorithms.The proposedmethodmaintains stable performance across maps of different scales and various port scenarios,verifying its practicality and potential for wider application.展开更多
In dynamic and uncertain reconnaissance missions,effective task assignment and path planning for multiple unmanned aerial vehicles(UAVs)present significant challenges.A stochastic multi-UAV reconnaissance scheduling p...In dynamic and uncertain reconnaissance missions,effective task assignment and path planning for multiple unmanned aerial vehicles(UAVs)present significant challenges.A stochastic multi-UAV reconnaissance scheduling problem is formulated as a combinatorial optimization task with nonlinear objectives and coupled constraints.To solve the non-deterministic polynomial(NP)-hard problem efficiently,a novel learning-enhanced pigeon-inspired optimization(L-PIO)algorithm is proposed.The algorithm integrates a Q-learning mechanism to dynamically regulate control parameters,enabling adaptive exploration–exploitation trade-offs across different optimization phases.Additionally,geometric abstraction techniques are employed to approximate complex reconnaissance regions using maximum inscribed rectangles and spiral path models,allowing for precise cost modeling of UAV paths.The formal objective function is developed to minimize global flight distance and completion time while maximizing reconnaissance priority and task coverage.A series of simulation experiments are conducted under three scenarios:static task allocation,dynamic task emergence,and UAV failure recovery.Comparative analysis with several updated algorithms demonstrates that L-PIO exhibits superior robustness,adaptability,and computational efficiency.The results verify the algorithm's effectiveness in addressing dynamic reconnaissance task planning in real-time multi-UAV applications.展开更多
Efficient multiple unmanned aerial vehicles(UAVs)path planning is crucial for improving mission completion efficiency in UAV operations.However,during the actual flight of UAVs,the flight time between nodes is always ...Efficient multiple unmanned aerial vehicles(UAVs)path planning is crucial for improving mission completion efficiency in UAV operations.However,during the actual flight of UAVs,the flight time between nodes is always influenced by external factors,making the original path planning solution ineffective.In this paper,the multi-depot multi-UAV path planning problem with uncertain flight time is modeled as a robust optimization model with a budget uncertainty set.Then,the robust optimization model is transformed into a mixed integer linear programming model by the strong duality theorem,which makes the problem easy to solve.To effectively solve large-scale instances,a simulated annealing algorithm with a robust feasibility check(SA-RFC)is developed.The numerical experiment shows that the SA-RFC can find high-quality solutions within a few seconds.Moreover,the effect of the task location distribution,depot counts,and variations in robustness parameters on the robust optimization solution is analyzed by using Monte Carlo experiments.The results demonstrate that the proposed robust model can effectively reduce the risk of the UAV failing to return to the depot without significantly compromising the profit.展开更多
In order to find out the optimal press bend forming path in fabricating aircraft integral panels, this article proposes a new method on the basis of the authors＇ previous work. It is composed of the finite element me...In order to find out the optimal press bend forming path in fabricating aircraft integral panels, this article proposes a new method on the basis of the authors＇ previous work. It is composed of the finite element method （FEM） equivalent model, the surface curvature analysis, the artificial neural network response surface and the genetic algorithm. The method begins with analyzing the objective＇s shape curvature to determine the bending position. Then it optimizes the punch travel at each bending position by the following steps： （1） Establish a multi-step press bend forming FEM equivalent model, with which the FEM ex- periments designed with the Taguchi method are performed. （2） Construct a back-propagation （BP） neural network response surface with the data from the FEM experiments. （3） Use the genetic algorithm to optimize the neural network response surface as the objective function. Finally, this method is verified by press bending a complicated double-curvature grid-type stiffened panel and bears out its effectiveness and intrinsic worth in designing the press bend forming path.展开更多
In milling around sharp corners, residual materials are left at sharp corners when the stepover is extremely long in the contour-parallel tool path. Milling force at the sharp corner rises momentarily due to the incre...In milling around sharp corners, residual materials are left at sharp corners when the stepover is extremely long in the contour-parallel tool path. Milling force at the sharp corner rises momentarily due to the increase of the cutter contact length, thus shortening the tool life and leading to machine chatter, even cutter breakage. Then a tool path improvement method by inserting biarc transition segments in the contour-parallel tool path is proposed for milling the pocket. Using the method, the cutter moves along the biarc transition tool path. And the corner material is removed. The improved tool path is continuous for clearing residual materials at the sharp corner. Finally, the machining experiment validates the proposed method.展开更多
Path planning is an important issue for autonomous underwater vehicles （AUVs） traversing an unknown environment such as a sea floor, a jungle, or the outer celestial planets. For this paper, global path planning usi...Path planning is an important issue for autonomous underwater vehicles （AUVs） traversing an unknown environment such as a sea floor, a jungle, or the outer celestial planets. For this paper, global path planning using large-scale chart data was studied, and the principles of ant colony optimization （ACO） were applied. This paper introduced the idea of a visibility graph based on the grid workspace model. It also brought a series of pheromone updating rules for the ACO planning algorithm. The operational steps of the ACO algorithm are proposed as a model for a global path planning method for AUV. To mimic the process of smoothing a planned path, a cutting operator and an insertion-point operator were designed. Simulation results demonstrated that the ACO algorithm is suitable for global path planning. The system has many advantages, including that the operating path of the AUV can be quickly optimized, and it is shorter, safer, and smoother. The prototype system successfully demonstrated the feasibility of the concept, proving it can be applied to surveys of unstructured unmanned environments.展开更多
This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,le...This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,length and angle variable rate.First,a three-dimensional(3D)modeling method is proposed to reduce the computation burden of the dynamic models of R-UAVs.Considering the length,height and tuning angle of a path,the path planning of R-UAVs is described as a tri-objective optimization problem.Then,an improved multi-objective particle swarm optimization algorithm is developed.To render the algorithm more effective in dealing with this problem,a vibration function is introduced into the collided solutions to improve the algorithm efficiency.Meanwhile,the selection of the global best position is taken into account by the reference point method.Finally,the experimental environment is built with the help of the Google map and the 3D terrain generator World Machine.Experimental results under two different rough terrains from Guilin and Lanzhou of China demonstrate the capabilities of the proposed algorithm in finding Pareto optimal paths.展开更多
Structure design and fabricating methods of three-dimensional （3D） artificial spherical compound eyes have been researched by many scholars. Micro-nano optical manufacturing is mostly used to process 3D artificial c...Structure design and fabricating methods of three-dimensional （3D） artificial spherical compound eyes have been researched by many scholars. Micro-nano optical manufacturing is mostly used to process 3D artificial compound eyes. However, spherical optical compound eyes are less at optical performance than the eyes of insects, and it is difficult to further improve the imaging quality of compound eyes by means of micro-nano optical manufacturing. In this research, nonhomogeneous aspheric compound eyes （ACEs） are designed and fabricated. The nonhomogeneous aspheric structure is applied to calibrate the spherical aberration. Micro milling with advantages in processing three-dimensional micro structures is adopted to manufacture ACEs. In order to obtain ACEs with high imaging quality, the tool paths are optimized by analyzing the influence factors consisting of interpolation allowable error, scallop height and tool path pattern. In the experiments, two kinds of ACEs are manufactured by micro-milling with different too path patterns and cutting parameter on the miniature precision five-axis milling machine tool. The experimental results indicate that the ACEs of high surface quality can be achieved by circularly milling small micro-lens individually with changeable cutting depth. A prototype of the aspheric compound eye （ACE） with surface roughness （Ra） below 0.12 p.m is obtained with good imaging performance. This research ameliorates the imaging quality of 3D artificial compound eyes, and the proposed method of micro-milling can improve surface processing quality of compound eyes.展开更多
The information transmission path optimization(ITPO) can often a ect the e ciency and accuracy of remanufactur?ing service. However, there is a greater degree of uncertainty and complexity in information transmission ...The information transmission path optimization(ITPO) can often a ect the e ciency and accuracy of remanufactur?ing service. However, there is a greater degree of uncertainty and complexity in information transmission of remanu?facturing service system, which leads to a critical need for designing planning models to deal with this added uncer?tainty and complexity. In this paper, a three?dimensional(3D) model of remanufacturing service information network for information transmission is developed, which combines the physic coordinate and the transmitted properties of all the devices in the remanufacturing service system. In order to solve the basic ITPO in the 3D model, an improved 3D ant colony algorithm(Improved AC) was put forward. Moreover, to further improve the operation e ciency of the algorithm, an improved ant colony?genetic algorithm(AC?GA) that combines the improved AC and genetic algorithm was developed. In addition, by taking the transmission of remanufacturing service demand information of certain roller as example, the e ectiveness of AC?GA algorithm was analyzed and compared with that of improved AC, and the results demonstrated that AC?GA algorithm was superior to AC algorithm in aspects of information transmission delay, information transmission cost, and rate of information loss.展开更多
Continuum robot is a new type of biomimetic robot,which realizes the motion by bending some parts of its body.So its path planning becomes more difficult even compared with hyper-redundant robots.In this paper a circu...Continuum robot is a new type of biomimetic robot,which realizes the motion by bending some parts of its body.So its path planning becomes more difficult even compared with hyper-redundant robots.In this paper a circular arc spline interpolating method is proposed for the robot shape description,and a new two-stage position-selectable-updating particle swarm optimization(TPPSO)algorithm is put forward to solve this path planning problem.The algorithm decomposes the standard PSO velocity’s single-step updating formula into twostage multi-point updating,specifically adopting three points as candidates and selecting the best one as the updated position in the first half stage,and similarly taking seven points as candidates and selecting the best one as the final position in the last half stage.This scheme refines and widens each particle’s searching trajectory,increases the updating speed of the individual best,and improves the converging speed and precision.Aiming at the optimization objective to minimize the sum of all the motion displacements of every segmental points and all the axial stretching or contracting displacements of every segment,the TPPSO algorithm is used to solve the path planning problem.The detailed solution procedure is presented.Numerical examples of five path planning cases show that the proposed algorithm is simple,robust,and efficient.展开更多
When using the beam scanning method for particle beam therapy, the target volume is divided into many iso-energy slices and is irradiated slice by slice. Each slice may comprise thousands of discrete scanning beam pos...When using the beam scanning method for particle beam therapy, the target volume is divided into many iso-energy slices and is irradiated slice by slice. Each slice may comprise thousands of discrete scanning beam positions. An optimized scanning path can decrease the transit dose and may bypass important organs. The minimization of the scanning path length can be considered as a variation of the traveling salesman problem; the simulated annealing algorithm is adopted to solve this problem. The initial scanning path is assumed as a simple zigzag path;subsequently, random searches for accepted new paths are performed through cost evaluation and criteria-based judging. To reduce the optimization time of a given slice,random searches are parallelized by employing thousands of threads. The simultaneous optimization of multiple slices is realized by using many thread blocks of generalpurpose computing on graphics processing units hardware.Running on a computer with an Intel i7-4790 CPU and NVIDIA K2200 GPU, our new method required only 1.3 s to obtain optimized scanning paths with a total of 40 slices in typically studied cases. The procedure and optimization results of this new method are presented in this work.展开更多
The path planning of autonomous mobile robots(PPoAMR)is a very complex multi-constraint problem.The main goal is to find the shortest collision-free path from the starting point to the target point.By the fact that th...The path planning of autonomous mobile robots(PPoAMR)is a very complex multi-constraint problem.The main goal is to find the shortest collision-free path from the starting point to the target point.By the fact that the PPoAMR problem has the prior knowledge that the straight path between the starting point and the target point is the optimum solution when obstacles are not considered.This paper proposes a new path planning algorithm based on the prior knowledge of PPoAMR,which includes the fitness value calculation method and the prior knowledge particle swarm optimization(PKPSO)algorithm.The new fitness calculation method can preserve the information carried by each individual as much as possible by adding an adaptive coefficient.The PKPSO algorithm modifies the particle velocity update method by adding a prior particle calculated from the prior knowledge of PPoAMR and also implemented an elite retention strategy,which improves the local optima evasion capability.In addition,the quintic polynomial trajectory optimization approach is devised to generate a smooth path.Finally,some experimental comparisons with those state-of-the-arts are carried out to demonstrate the effectiveness of the proposed path planning algorithm.展开更多
The 6-DOF manipulator provides a new option for traditional shipbuilding for its advantages of vast working space,low power consumption,and excellent flexibility.However,the rotation of the end effector along the tool...The 6-DOF manipulator provides a new option for traditional shipbuilding for its advantages of vast working space,low power consumption,and excellent flexibility.However,the rotation of the end effector along the tool axis is functionally redundant when using a robotic arm for five-axis machining.In the process of ship construction,the performance of the parts’protective coating needs to bemachined tomeet the Performance Standard of Protective Coatings(PSPC).The arbitrary redundancy configuration in path planning will result in drastic fluctuations in the robot joint angle,greatly reducing machining quality and efficiency.There have been some studies on singleobjective optimization of redundant variables,However,the quality and efficiency of milling are not affected by a single factor,it is usually influenced by several factors,such as the manipulator stiffness,the joint motion smoothness,and the energy consumption.To solve this problem,this paper proposed a new path optimization method for the industrial robot when it is used for five-axis machining.The path smoothness performance index and the energy consumption index are established based on the joint acceleration and the joint velocity,respectively.The path planning issue is formulated as a constrained multi-objective optimization problem by taking into account the constraints of joint limits and singularity avoidance.Then,the path is split into multiple segments for optimization to avoid the slow convergence rate caused by the high dimension.An algorithm combining the non-dominated sorting genetic algorithm(NSGA-II)and the differential evolution(DE)algorithm is employed to solve the above optimization problem.The simulations validate the effectiveness of the algorithm,showing the improvement of smoothness and the reduction of energy consumption.展开更多
Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, concepti...Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted, the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.展开更多
基金supported by the National Natural Science Foundation of China(Grant No.62106092)the Natural Science Foundation of Fujian Province(Grant Nos.2024J01822,2025J01981)the Natural Science Foundation of Zhangzhou City(Grant No.ZZ2024J28).
文摘Path planning for Unmanned Aerial Vehicles(UAVs)in complex environments presents several challenges.Traditional algorithms often struggle with the complexity of high-dimensional search spaces,leading to inefficiencies.Additionally,the non-linear nature of cost functions can cause algorithms to become trapped in local optima.Furthermore,there is often a lack of adequate consideration for real-world constraints,for example,due to the necessity for obstacle avoidance or because of the restrictions of flight safety.To address the aforementioned issues,this paper proposes a dynamic weighted spherical particle swarm optimization(DW-SPSO)algorithm.The algorithm adopts a dual Sigmoid-based adaptive weight adjustment mechanism for balancing global exploration and local exploitation,as well as a lens-based opposition learning one to improve search flexibility and solution diversity.Simulation experiments on real digital elevation models demonstrate that DW-SPSO significantly outperforms recent state-of-the-art particle swarm optimization(PSO)variants in terms of path safety,smoothness,and convergence speed.The performance superiority is statistically validated by the Wilcoxon signed-rank test.The results confirm the algorithm’s effectiveness in generating high-quality UAV paths under diverse threat conditions,offering a robust solution for autonomous navigation systems.
文摘In recent years,unmanned aerial vehicles(UAVs)cooperative path planning is attracting more and more research attention.For the multi-UAV cooperative path planning problem,the path planning problem in three-dimensional(3D)environment is transformed into an optimization problem by introducing the fitness function and constraints such as minimizing path length,maintaining a low and stable flight altitude,and avoiding threat zones.A multi-strategy hybrid grey wolf optimization(MSHGWO)algorithm is proposed to address this problem.Firstly,a chaotic Cubic mapping is introduced to initialize the grey wolf positions to make its initial position distribution more uniform.Secondly,an adaptive adjustment weight factor is designed,which can adjust the movement weight based on the rate of fitness value decrease within a unit Euclidean distance,thereby improving the quality of the population.Finally,an elite opposition-based learning strategy is introduced to improve the population diversity so that the population jumps out of the local optimum.Simulation results indicate that the MSHGWO is capable of generating constraint-compliant paths for each UAV in complex 3D environments.Furthermore,the MSHGWO outperforms other algorithms in terms of convergence speed and solution quality.Meanwhile,flight experiments were conducted to validate the path planning capability of MSHGWO in real-world obstacle environments,further demonstrating the feasibility of the proposed multi-UAV cooperative path planning approach.
基金Social Science Fund Project of the Xinjiang Uygur Autonomous Region“Research on the Construction of Network Ideological Discourse Power in Colleges and Universities in Xinjiang”(2023BKS010)。
文摘The Report of the 20th National Congress of the Communist Party of China explicitly emphasized the promotion of educational digitalization.The rapid development of new media in the era of network information has not only broadened the horizons of college students but also profoundly transformed the content and methods of ideological and political education.As the frontline of ideological work,colleges and universities in Xinjiang are guided by the Party’s strategy for governing Xinjiang in the new era to advance network ideological and political education.This is of great significance in guiding students to develop correct network literacy and promoting ideological and political education to keep pace with the times.Through methods such as text analysis,questionnaire surveys,and interviews,this paper outlines the concept,characteristics,and value of network ideological and political education in colleges and universities in Xinjiang,analyzes its current development status and existing issues,and proposes optimization paths such as adhering to correct political guidance,highlighting regional characteristics,innovating educational methods,and strengthening subject construction.These efforts aim to fulfill the fundamental task of“cultivating talents with moral integrity”and serve the overall goal of social stability and long-term peace in Xinjiang.
基金Supported by National Natural Science Foundation of China(41771565).
文摘[Objectives]To explore the evolution of the legal system of farmland protection and explore the rules and characteristics of policy development based on the theory and logic of institutional change since China's reform and opening up,reveal the problems and deep-seated reasons of its legislation,clarify the direction of farmland protection in the new period,and solve the"non-agricultural""non-grain"and ecological problems of farmland.[Methods]Literature analysis and inductive deduction methods were used.[Results]The evolution of the farmland protection legal system has gone through the process of"national consciousness-policy guidelines-institutional system",the change from"single subject to multiple subjects";change from the use of"one-way administrative means to coordinated use of administrative,economic and technical means".The practical problems of the farmland protection legal system are mainly due to the insufficient systematization of the farmland protection legal system itself,the generalization of quantity protection,the transformation of quality protection,and the absence of ecological protection.[Conclusions]It is recommended to improve the existing farmland protection legal system from the establishment of the Farmland Protection Law,the improvement of the farmland protection public participation mechanism and supervision mechanism,the establishment of the farmland quality construction and improvement system,the differentiated farmland occupation and supplementation balance system,and the ecological restoration system.
基金supported by the Shaanxi Province Natural Science Basic Research Program Project(2024JC-YBMS-572)partially funded by Yan’an University Graduate Education Innovation Program Project(YCX2023032,YCX2023033,YCX2024094,YCX2024097)the“14th Five Year Plan Medium and Long Term Major Scientific Research Project”(2021ZCQ015)of Yan’an University.
文摘Aiming to address the limitations of the standard Chimp Optimization Algorithm(ChOA),such as inadequate search ability and susceptibility to local optima in Unmanned Aerial Vehicle(UAV)path planning,this paper proposes a three-dimensional path planning method for UAVs based on the Improved Chimp Optimization Algorithm(IChOA).First,this paper models the terrain and obstacle environments spatially and formulates the total UAV flight cost function according to the constraints,transforming the path planning problem into an optimization problem with multiple constraints.Second,this paper enhances the diversity of the chimpanzee population by applying the Sine chaos mapping strategy and introduces a nonlinear convergence factor to improve the algorithm’s search accuracy and convergence speed.Finally,this paper proposes a dynamic adjustment strategy for the number of chimpanzee advance echelons,which effectively balances global exploration and local exploitation,significantly optimizing the algorithm’s search performance.To validate the effectiveness of the IChOA algorithm,this paper conducts experimental comparisons with eight different intelligent algorithms.The experimental results demonstrate that the IChOA outperforms the selected comparison algorithms in terms of practicality and robustness in UAV 3D path planning.It effectively solves the issues of efficiency in finding the shortest path and ensures high stability during execution.
基金CHINA POSTDOCTORAL SCIENCE FOUNDATION(Grant No.2025M771925)Young Scientists Fund(C Class)(Grant No.32501636)Special Fund of Fundamental Scientific Research Business Expense for Higher School of Central Government(Grant No.2572025JT04).
文摘This paper introduces a novel nature-inspired metaheuristic algorithm called the Gekko japonicus algorithm.The algo-rithm draws inspiration mainly from the predation strategies and survival behaviors of the Gekko japonicus.The math-ematical model is developed by simulating various biological behaviors of the Gekko japonicus,such as hybrid loco-motion patterns,directional olfactory guidance,implicit group advantage tendencies,and the tail autotomy mechanism.By integrating multi-stage mutual constraints and dynamically adjusting parameters,GJA maintains an optimal balance between global exploration and local exploitation,thereby effectively solving complex optimization problems.To assess the performance of GJA,comparative analyses were performed against fourteen state-of-the-art metaheuristic algorithms using the CEC2017 and CEC2022 benchmark test sets.Additionally,a Friedman test was performed on the experimen-tal results to assess the statistical significance of differences between various algorithms.And GJA was evaluated using multiple qualitative indicators,further confirming its superiority in exploration and exploitation.Finally,GJA was utilized to solve four engineering optimization problems and further implemented in robotic path planning to verify its practical applicability.Experimental results indicate that,compared to other high-performance algorithms,GJA demonstrates excep-tional performance as a powerful optimization algorithm in complex optimization problems.We make the code publicly available at:https://github.com/zhy1109/Gekko-japonicusalgorithm.
文摘With the rapid development of intelligent navigation technology,efficient and safe path planning for mobile robots has become a core requirement.To address the challenges of complex dynamic environments,this paper proposes an intelligent path planning framework based on grid map modeling.First,an improved Safe and Smooth A*(SSA*)algorithm is employed for global path planning.By incorporating obstacle expansion and cornerpoint optimization,the proposed SSA*enhances the safety and smoothness of the planned path.Then,a Partitioned Dynamic Window Approach(PDWA)is integrated for local planning,which is triggered when dynamic or sudden static obstacles appear,enabling real-time obstacle avoidance and path adjustment.A unified objective function is constructed,considering path length,safety,and smoothness comprehensively.Multiple simulation experiments are conducted on typical port grid maps.The results demonstrate that the improved SSA*significantly reduces the number of expanded nodes and computation time in static environmentswhile generating smoother and safer paths.Meanwhile,the PDWA exhibits strong real-time performance and robustness in dynamic scenarios,achieving shorter paths and lower planning times compared to other graph search algorithms.The proposedmethodmaintains stable performance across maps of different scales and various port scenarios,verifying its practicality and potential for wider application.
基金supported by the National Natural Science Foundation of China(Nos.T2121003,U24B20156)Open Fund of the National Key Laboratory of Helicopter Aeromechanics(No.2024-ZSJ-LB-02-06)。
文摘In dynamic and uncertain reconnaissance missions,effective task assignment and path planning for multiple unmanned aerial vehicles(UAVs)present significant challenges.A stochastic multi-UAV reconnaissance scheduling problem is formulated as a combinatorial optimization task with nonlinear objectives and coupled constraints.To solve the non-deterministic polynomial(NP)-hard problem efficiently,a novel learning-enhanced pigeon-inspired optimization(L-PIO)algorithm is proposed.The algorithm integrates a Q-learning mechanism to dynamically regulate control parameters,enabling adaptive exploration–exploitation trade-offs across different optimization phases.Additionally,geometric abstraction techniques are employed to approximate complex reconnaissance regions using maximum inscribed rectangles and spiral path models,allowing for precise cost modeling of UAV paths.The formal objective function is developed to minimize global flight distance and completion time while maximizing reconnaissance priority and task coverage.A series of simulation experiments are conducted under three scenarios:static task allocation,dynamic task emergence,and UAV failure recovery.Comparative analysis with several updated algorithms demonstrates that L-PIO exhibits superior robustness,adaptability,and computational efficiency.The results verify the algorithm's effectiveness in addressing dynamic reconnaissance task planning in real-time multi-UAV applications.
基金supported by the National Natural Science Foundation of China(72571094,72271076,71871079)。
文摘Efficient multiple unmanned aerial vehicles(UAVs)path planning is crucial for improving mission completion efficiency in UAV operations.However,during the actual flight of UAVs,the flight time between nodes is always influenced by external factors,making the original path planning solution ineffective.In this paper,the multi-depot multi-UAV path planning problem with uncertain flight time is modeled as a robust optimization model with a budget uncertainty set.Then,the robust optimization model is transformed into a mixed integer linear programming model by the strong duality theorem,which makes the problem easy to solve.To effectively solve large-scale instances,a simulated annealing algorithm with a robust feasibility check(SA-RFC)is developed.The numerical experiment shows that the SA-RFC can find high-quality solutions within a few seconds.Moreover,the effect of the task location distribution,depot counts,and variations in robustness parameters on the robust optimization solution is analyzed by using Monte Carlo experiments.The results demonstrate that the proposed robust model can effectively reduce the risk of the UAV failing to return to the depot without significantly compromising the profit.
基金Specialized Research Fund for the Doctoral Program of High Education of China (20091102110021)
文摘In order to find out the optimal press bend forming path in fabricating aircraft integral panels, this article proposes a new method on the basis of the authors＇ previous work. It is composed of the finite element method （FEM） equivalent model, the surface curvature analysis, the artificial neural network response surface and the genetic algorithm. The method begins with analyzing the objective＇s shape curvature to determine the bending position. Then it optimizes the punch travel at each bending position by the following steps： （1） Establish a multi-step press bend forming FEM equivalent model, with which the FEM ex- periments designed with the Taguchi method are performed. （2） Construct a back-propagation （BP） neural network response surface with the data from the FEM experiments. （3） Use the genetic algorithm to optimize the neural network response surface as the objective function. Finally, this method is verified by press bending a complicated double-curvature grid-type stiffened panel and bears out its effectiveness and intrinsic worth in designing the press bend forming path.
文摘In milling around sharp corners, residual materials are left at sharp corners when the stepover is extremely long in the contour-parallel tool path. Milling force at the sharp corner rises momentarily due to the increase of the cutter contact length, thus shortening the tool life and leading to machine chatter, even cutter breakage. Then a tool path improvement method by inserting biarc transition segments in the contour-parallel tool path is proposed for milling the pocket. Using the method, the cutter moves along the biarc transition tool path. And the corner material is removed. The improved tool path is continuous for clearing residual materials at the sharp corner. Finally, the machining experiment validates the proposed method.
基金Supported by State Key Laboratory of Robotics and System (HIT) under Grant No.SKLRS200706the Heilongjiang Scientific Research Foundation for Postdoctoral Financial Assistance under Grant No.323630221the Project of Harbin Technological Talent Research Foundation under Grant No.RC2006QN009015
文摘Path planning is an important issue for autonomous underwater vehicles （AUVs） traversing an unknown environment such as a sea floor, a jungle, or the outer celestial planets. For this paper, global path planning using large-scale chart data was studied, and the principles of ant colony optimization （ACO） were applied. This paper introduced the idea of a visibility graph based on the grid workspace model. It also brought a series of pheromone updating rules for the ACO planning algorithm. The operational steps of the ACO algorithm are proposed as a model for a global path planning method for AUV. To mimic the process of smoothing a planned path, a cutting operator and an insertion-point operator were designed. Simulation results demonstrated that the ACO algorithm is suitable for global path planning. The system has many advantages, including that the operating path of the AUV can be quickly optimized, and it is shorter, safer, and smoother. The prototype system successfully demonstrated the feasibility of the concept, proving it can be applied to surveys of unstructured unmanned environments.
基金supported by the National Natural Science Foundation of China(6167321461673217+2 种基金61673219)the Natural Science Foundation of the Jiangsu Higher Education Institutions of China(18KJB120011)the Postgraduate Research and Practice Innovation Program of Jiangsu Province(KYCX19_0299)
文摘This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,length and angle variable rate.First,a three-dimensional(3D)modeling method is proposed to reduce the computation burden of the dynamic models of R-UAVs.Considering the length,height and tuning angle of a path,the path planning of R-UAVs is described as a tri-objective optimization problem.Then,an improved multi-objective particle swarm optimization algorithm is developed.To render the algorithm more effective in dealing with this problem,a vibration function is introduced into the collided solutions to improve the algorithm efficiency.Meanwhile,the selection of the global best position is taken into account by the reference point method.Finally,the experimental environment is built with the help of the Google map and the 3D terrain generator World Machine.Experimental results under two different rough terrains from Guilin and Lanzhou of China demonstrate the capabilities of the proposed algorithm in finding Pareto optimal paths.
基金Supported by National Natural Science Foundation of China(Grant No.50935003)National Numerical Control Major Projects of China(Grant No.2013ZX04001000215)
文摘Structure design and fabricating methods of three-dimensional （3D） artificial spherical compound eyes have been researched by many scholars. Micro-nano optical manufacturing is mostly used to process 3D artificial compound eyes. However, spherical optical compound eyes are less at optical performance than the eyes of insects, and it is difficult to further improve the imaging quality of compound eyes by means of micro-nano optical manufacturing. In this research, nonhomogeneous aspheric compound eyes （ACEs） are designed and fabricated. The nonhomogeneous aspheric structure is applied to calibrate the spherical aberration. Micro milling with advantages in processing three-dimensional micro structures is adopted to manufacture ACEs. In order to obtain ACEs with high imaging quality, the tool paths are optimized by analyzing the influence factors consisting of interpolation allowable error, scallop height and tool path pattern. In the experiments, two kinds of ACEs are manufactured by micro-milling with different too path patterns and cutting parameter on the miniature precision five-axis milling machine tool. The experimental results indicate that the ACEs of high surface quality can be achieved by circularly milling small micro-lens individually with changeable cutting depth. A prototype of the aspheric compound eye （ACE） with surface roughness （Ra） below 0.12 p.m is obtained with good imaging performance. This research ameliorates the imaging quality of 3D artificial compound eyes, and the proposed method of micro-milling can improve surface processing quality of compound eyes.
基金National Natural Science Foundation of China(Grant Nos.51805385,71471143)Hubei Provincial Natural Science Foundation of China(Grant No.2018CFB265)Center for Service Science and Engineering of Wuhan University of Science and Technology(Grant No.CSSE2017KA04)
文摘The information transmission path optimization(ITPO) can often a ect the e ciency and accuracy of remanufactur?ing service. However, there is a greater degree of uncertainty and complexity in information transmission of remanu?facturing service system, which leads to a critical need for designing planning models to deal with this added uncer?tainty and complexity. In this paper, a three?dimensional(3D) model of remanufacturing service information network for information transmission is developed, which combines the physic coordinate and the transmitted properties of all the devices in the remanufacturing service system. In order to solve the basic ITPO in the 3D model, an improved 3D ant colony algorithm(Improved AC) was put forward. Moreover, to further improve the operation e ciency of the algorithm, an improved ant colony?genetic algorithm(AC?GA) that combines the improved AC and genetic algorithm was developed. In addition, by taking the transmission of remanufacturing service demand information of certain roller as example, the e ectiveness of AC?GA algorithm was analyzed and compared with that of improved AC, and the results demonstrated that AC?GA algorithm was superior to AC algorithm in aspects of information transmission delay, information transmission cost, and rate of information loss.
基金Supported by the Fundamental Research Funds for the Central Universities(Grant No.DL09CB02)the Heilongjiang Province Natural Science Fund(Grant No.E201013)
文摘Continuum robot is a new type of biomimetic robot,which realizes the motion by bending some parts of its body.So its path planning becomes more difficult even compared with hyper-redundant robots.In this paper a circular arc spline interpolating method is proposed for the robot shape description,and a new two-stage position-selectable-updating particle swarm optimization(TPPSO)algorithm is put forward to solve this path planning problem.The algorithm decomposes the standard PSO velocity’s single-step updating formula into twostage multi-point updating,specifically adopting three points as candidates and selecting the best one as the updated position in the first half stage,and similarly taking seven points as candidates and selecting the best one as the final position in the last half stage.This scheme refines and widens each particle’s searching trajectory,increases the updating speed of the individual best,and improves the converging speed and precision.Aiming at the optimization objective to minimize the sum of all the motion displacements of every segmental points and all the axial stretching or contracting displacements of every segment,the TPPSO algorithm is used to solve the path planning problem.The detailed solution procedure is presented.Numerical examples of five path planning cases show that the proposed algorithm is simple,robust,and efficient.
文摘When using the beam scanning method for particle beam therapy, the target volume is divided into many iso-energy slices and is irradiated slice by slice. Each slice may comprise thousands of discrete scanning beam positions. An optimized scanning path can decrease the transit dose and may bypass important organs. The minimization of the scanning path length can be considered as a variation of the traveling salesman problem; the simulated annealing algorithm is adopted to solve this problem. The initial scanning path is assumed as a simple zigzag path;subsequently, random searches for accepted new paths are performed through cost evaluation and criteria-based judging. To reduce the optimization time of a given slice,random searches are parallelized by employing thousands of threads. The simultaneous optimization of multiple slices is realized by using many thread blocks of generalpurpose computing on graphics processing units hardware.Running on a computer with an Intel i7-4790 CPU and NVIDIA K2200 GPU, our new method required only 1.3 s to obtain optimized scanning paths with a total of 40 slices in typically studied cases. The procedure and optimization results of this new method are presented in this work.
基金This work was supported by the National Key R&D Funding of China(No.2018YFB1403702)the Zhejiang Provincial Natural Science Foundation of China for Distinguished Young Scholars(No.LR22F030003).
文摘The path planning of autonomous mobile robots(PPoAMR)is a very complex multi-constraint problem.The main goal is to find the shortest collision-free path from the starting point to the target point.By the fact that the PPoAMR problem has the prior knowledge that the straight path between the starting point and the target point is the optimum solution when obstacles are not considered.This paper proposes a new path planning algorithm based on the prior knowledge of PPoAMR,which includes the fitness value calculation method and the prior knowledge particle swarm optimization(PKPSO)algorithm.The new fitness calculation method can preserve the information carried by each individual as much as possible by adding an adaptive coefficient.The PKPSO algorithm modifies the particle velocity update method by adding a prior particle calculated from the prior knowledge of PPoAMR and also implemented an elite retention strategy,which improves the local optima evasion capability.In addition,the quintic polynomial trajectory optimization approach is devised to generate a smooth path.Finally,some experimental comparisons with those state-of-the-arts are carried out to demonstrate the effectiveness of the proposed path planning algorithm.
文摘The 6-DOF manipulator provides a new option for traditional shipbuilding for its advantages of vast working space,low power consumption,and excellent flexibility.However,the rotation of the end effector along the tool axis is functionally redundant when using a robotic arm for five-axis machining.In the process of ship construction,the performance of the parts’protective coating needs to bemachined tomeet the Performance Standard of Protective Coatings(PSPC).The arbitrary redundancy configuration in path planning will result in drastic fluctuations in the robot joint angle,greatly reducing machining quality and efficiency.There have been some studies on singleobjective optimization of redundant variables,However,the quality and efficiency of milling are not affected by a single factor,it is usually influenced by several factors,such as the manipulator stiffness,the joint motion smoothness,and the energy consumption.To solve this problem,this paper proposed a new path optimization method for the industrial robot when it is used for five-axis machining.The path smoothness performance index and the energy consumption index are established based on the joint acceleration and the joint velocity,respectively.The path planning issue is formulated as a constrained multi-objective optimization problem by taking into account the constraints of joint limits and singularity avoidance.Then,the path is split into multiple segments for optimization to avoid the slow convergence rate caused by the high dimension.An algorithm combining the non-dominated sorting genetic algorithm(NSGA-II)and the differential evolution(DE)algorithm is employed to solve the above optimization problem.The simulations validate the effectiveness of the algorithm,showing the improvement of smoothness and the reduction of energy consumption.
基金Projects(60234030, 60404021) supported by the National Natural Science Foundation of China
文摘Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted, the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.
