The quality of hot-rolled steel strip is directly affected by the strip crown.Traditional machine learning models have shown limitations in accurately predicting the strip crown,particularly when dealing with imbalanc...The quality of hot-rolled steel strip is directly affected by the strip crown.Traditional machine learning models have shown limitations in accurately predicting the strip crown,particularly when dealing with imbalanced data.This limitation results in poor production quality and efficiency,leading to increased production costs.Thus,a novel strip crown prediction model that uses the Boruta and extremely randomized trees(Boruta-ERT)algorithms to address this issue was proposed.To improve the accuracy of our model,we utilized the synthetic minority over-sampling technique to balance the imbalance data sets.The Boruta-ERT prediction model was then used to select features and predict the strip crown.With the 2160 mm hot rolling production lines of a steel plant serving as the research object,the experimental results showed that 97.01% of prediction data have an absolute error of less than 8 lm.This level of accuracy met the control requirements for strip crown and demonstrated significant benefits for the improvement in production quality of steel strip.展开更多
Controls, especially effficiency controls on dynamical processes, have become major challenges in many complex systems. We study an important dynamical process, random walk, due to its wide range of applications for m...Controls, especially effficiency controls on dynamical processes, have become major challenges in many complex systems. We study an important dynamical process, random walk, due to its wide range of applications for modeling the transporting or searching process. For lack of control methods for random walks in various structures, a control technique is presented for a class of weighted treelike scale-free networks with a deep trap at a hub node. The weighted networks are obtained from original models by introducing a weight parameter. We compute analytically the mean first passage time （MFPT） as an indicator for quantitatively measurinM the et^ciency of the random walk process. The results show that the MFPT increases exponentially with the network size, and the exponent varies with the weight parameter. The MFPT, therefore, can be controlled by the weight parameter to behave superlinearly, linearly, or sublinearly with the system size. This work provides further useful insights into controllinM eftlciency in scale-free complex networks.展开更多
Sampling-based planning algorithms play an important role in high degree-of-freedom motion planning(MP)problems,in which rapidly-exploring random tree(RRT)and the faster bidirectional RRT(named RRT-Connect)algorithms ...Sampling-based planning algorithms play an important role in high degree-of-freedom motion planning(MP)problems,in which rapidly-exploring random tree(RRT)and the faster bidirectional RRT(named RRT-Connect)algorithms have achieved good results in many planning tasks.However,sampling-based methods have the inherent defect of having difficultly in solving planning problems with narrow passages.Therefore,several algorithms have been proposed to overcome these drawbacks.As one of the improved algorithms,Rapidlyexploring random vines(RRV)can achieve better results,but it may perform worse in cluttered environments and has a certain environmental selectivity.In this paper,we present a new improved planning method based on RRT-Connect and RRV,named adaptive RRT-Connect(ARRT-Connect),which deals well with the narrow passage environments while retaining the ability of RRT algorithms to plan paths in other environments.The proposed planner is shown to be adaptable to a variety of environments and can accomplish path planning in a short time.展开更多
A large number of logistics operations are needed to transport fabric rolls and dye barrels to different positions in printing and dyeing plants, and increasing labor cost is making it difficult for plants to recruit ...A large number of logistics operations are needed to transport fabric rolls and dye barrels to different positions in printing and dyeing plants, and increasing labor cost is making it difficult for plants to recruit workers to complete manual operations. Artificial intelligence and robotics, which are rapidly evolving, offer potential solutions to this problem. In this paper, a navigation method dedicated to solving the issues of the inability to pass smoothly at corners in practice and local obstacle avoidance is presented. In the system, a Gaussian fitting smoothing rapid exploration random tree star-smart(GFS RRT^(*)-Smart) algorithm is proposed for global path planning and enhances the performance when the robot makes a sharp turn around corners. In local obstacle avoidance, a deep reinforcement learning determiner mixed actor critic(MAC) algorithm is used for obstacle avoidance decisions. The navigation system is implemented in a scaled-down simulation factory.展开更多
Taking the 2130 cold rolling production line of a steel mill as the research object,feature dimensionality reduction and decoupling processing were realized by fusing random forest and factor analysis,which reduced th...Taking the 2130 cold rolling production line of a steel mill as the research object,feature dimensionality reduction and decoupling processing were realized by fusing random forest and factor analysis,which reduced the generation of weak decision trees while ensured its diversity.The base learner used a weighted voting mechanism to replace the traditional average method,which improved the prediction accuracy.Finally,the analysis method of the correlation between steel grades was proposed to solve the problem of unstable prediction accuracy of multiple steel grades.The experimental results show that the improved prediction model of mechanical properties has high accuracy:the prediction accuracy of yield strength and tensile strength within the error of±20 MPa reaches 93.20%and 97.62%,respectively,and that of the elongation rate under the error of±5%has reached 96.60%.展开更多
Due to the interrelationship between the base placement of the manipulator and its operation object,it is significant to analyze the accessibility and workspace of manipulators for the optimization of their base locat...Due to the interrelationship between the base placement of the manipulator and its operation object,it is significant to analyze the accessibility and workspace of manipulators for the optimization of their base location.A new method is presented to optimize the base placement of manipulators through motion planning optimization and location optimization in the feasible area for manipulators.Firstly,research problems and contents are outlined.And then the feasible area for the manipulator base installation is discussed.Next,index depended on the joint movements and used to evaluate the kinematic performance of manipulators is defined.Although the mentioned indices in last section are regarded as the cost function of the latter,rapidly-exploring random tree(RRT) and rapidly-exploring random tree*(RRT*) algorithms are analyzed.And then,the proposed optimization method of manipulator base placement is studied by means of simulation research based on kinematic performance criteria.Finally,the conclusions could be proved effective from the simulation results.展开更多
多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT*...多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT*(rapidly-exploring random trees star)算法(back tracking rapidly-exploring random trees star,BT-RRT*),减少无效父节点,并确保各智能体生成优化的无碰撞路径。在协作避障阶段,智能体依据自身的任务优先级制定局部避障策略,避开动态障碍物和其他智能体。实验结果表明,该算法可成功寻找较优路径,还可降低避障时间。展开更多
Adhesive failure in the interfacial transition zone caused by aggregate particles is a major contributor to various forms of distress in asphalt mixtures.Accurate prediction of such failure holds significant research ...Adhesive failure in the interfacial transition zone caused by aggregate particles is a major contributor to various forms of distress in asphalt mixtures.Accurate prediction of such failure holds significant research value.However,conventional predictive models often struggle with the complex,highly nonlinear relationships between input variables and the damage indicator,and they generally lack interpretability—hindering understanding of the prediction process.This study introduces the Extremely Randomized Trees(Extra Trees)algorithm,which demonstrates superior performance in modeling non-linear relationships and offers strong interpretability.By applying Extra Trees,highly accurate and stable damage predictions were achieved(coefficient of determination,R2=0.984;mean absolute percentage error=8.14%).Model interpretability was further explored through correlation analysis,feature importance evaluation,and partial dependence plots,with results validated via ablation experiments.Additionally,the model's sensitivity to dataset size was investigated.Experimental findings confirm that Extra Trees significantly outperforms other algorithms in terms of both accuracy and stability.Its treebased structure also facilitates a deeper understanding of the roles of input features in the damage prediction process.展开更多
To guide an unmanned aerial vehicle(UAV)flying in complex three-dimensional(3D)environments with unknown obstacles,a novel UAV path planning algorithm named IRRT^(∗)-C2TD3 is proposed.The algorithm combines the rapidl...To guide an unmanned aerial vehicle(UAV)flying in complex three-dimensional(3D)environments with unknown obstacles,a novel UAV path planning algorithm named IRRT^(∗)-C2TD3 is proposed.The algorithm combines the rapidly-exploring random tree star(RRT^(∗))algorithm with the twin delayed deep deterministic policy gradients(TD3)algorithm(a deep reinforcement learning algorithm).By employing exploration strategies from reinforcement learning,IRRT^(∗)-C2TD3 improves the RRT^(∗)algorithm.IRRT^(∗)-C2TD3 is a two-stage path planning algorithm comprising pre-planning and real-time planning.It performs pre-planning of paths by generating paths based on geometric connections toward the goal and smoothing them using cubic B-spline curves.By designing the network architecture and reward function of the TD3 algorithm,real-time planning in unknown environments is achieved based on the pre-planned path from the first stage.Simulation results show that IRRT^(∗)-C2TD3 demonstrates better path planning performance in 3D partially unknown environments than RRT^(∗)-C2TD3,M-C2TD3 and MODRRT^(∗)algorithms.展开更多
The biased random walk on supercritical Galton–Watson trees is known to exhibit a multiscale phenomenon in the slow regime:the maximal displacement of the walk in the first n steps is of order(log n)3,whereas the typ...The biased random walk on supercritical Galton–Watson trees is known to exhibit a multiscale phenomenon in the slow regime:the maximal displacement of the walk in the first n steps is of order(log n)3,whereas the typical displacement of the walk at the n-th step is of order(log n)2.Our main result reveals another multiscale property of biased walks:the maximal potential energy of the biased walks is of order(log n)2 in contrast with its typical size,which is of order log n.The proof relies on analyzing the intricate multiscale structure of the potential energy.展开更多
针对多自由度机械臂在三维空间中轨迹规划的高复杂性、安全性和可靠性等问题,基于快速扩展随机树(rapidly-exploring random trees,RRT)算法在高维空间中的概率完备性和计算轻量性等优势,提出了一种基于均匀概率的目标启发式RRT(target ...针对多自由度机械臂在三维空间中轨迹规划的高复杂性、安全性和可靠性等问题,基于快速扩展随机树(rapidly-exploring random trees,RRT)算法在高维空间中的概率完备性和计算轻量性等优势,提出了一种基于均匀概率的目标启发式RRT(target heuristic RRT based on uniform probability,PH-RRT)方法.首先,该方法基于均匀概率的分配机制选取概率采样阈值作为节点标准,并与随机采样值进行比较.当随机采样值在设定的阈值范围内时,确定目标点为随机点进行节点扩展.当随机采样值在设定的阈值范围外时,随机生成随机点,在目标重力和随机点重力的目标启发式作用下进行节点扩展.然后,在已规划出的路径的基础上,进一步引入广度优先搜索思想,针对规划出的路径进行优化处理,提高了路径平滑度并减少了路径长度.实验结果表明,该方法能较好地解决传统RRT方法固有的盲目搜索问题,减少路径规划时间和路径长度,提高机械臂的路径规划效率.展开更多
Path planning is a prevalent process that helps mobile robots find the most efficient pathway from the starting position to the goal position to avoid collisions with obstacles.In this paper,we propose a novel path pl...Path planning is a prevalent process that helps mobile robots find the most efficient pathway from the starting position to the goal position to avoid collisions with obstacles.In this paper,we propose a novel path planning algorithm-Intermediary RRT*-PSO-by utilizing the exploring speed advantages of Rapidly exploring Random Trees and using its solution to feed to a metaheuristic-based optimizer,Particle swarm optimization(PSO),for fine-tuning and enhancement.In Phase 1,the start and goal trees are initialized at the starting and goal positions,respectively,and the intermediary tree is initialized at a random unexplored region of the search space.The trees were grown until one met the other and then merged and re-initialized in other unexplored regions.If the start and goal trees merge,the first solution is found and passed through a minimization process to reduce unnecessary nodes.Phase 2 begins by feeding the minimized solution from Phase 1 as the global best particle of PSO to optimize the path.After simulating two special benchmark configurations and six practice configurations with special cases,the results of the study concluded that the proposed method is capable of handling small to large,simple to complex continuous environments,whereas it was very tedious for the previous method to achieve.展开更多
For motion planning of concrete pump truck( CPT) with end-effector's hosepipe path, this paper sets up the mathematic model,including definition of its motion planning,description of its state in C space( configur...For motion planning of concrete pump truck( CPT) with end-effector's hosepipe path, this paper sets up the mathematic model,including definition of its motion planning,description of its state in C space( configuration space) and its path length. An advanced rapidly-exploring random trees( RRT) algorithm is proposed, in which each tracing point dispersed from the end hosepipe path can map multi-states of CPT so as to make variety of motion path of CPT. For increasing search efficiency and motion path quality,this algorithm generates any random states of CPT in certain probability to trend to the initial state or target state mapped with the end hosepipe path,and to have the least cost between this random state and its parent state. A typical case and two special cases are analyzed in which the end hosepipe paths are reciprocating linear trajectory and planar or spatial sine curves respectively. Their results verify the feasibility and validity of the proposed algorithm.展开更多
This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapi...This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapidly-exploring Random Trees*(Q-RRT*)algorithm.A cost inequality relationship between an ancestor and its descendants was derived,and the ancestors were filtered accordingly.Secondly,the underwater gravity-aided navigation path planning system was designed based on the DSFS algorithm,taking into account the fitness,safety,and asymptotic optimality of the routes,according to the gravity suitability distribution of the navigation space.Finally,experimental comparisons of the computing performance of the ChooseParent procedure,the Rewire procedure,and the combination of the two procedures for Q-RRT*and DSFS were conducted under the same planning environment and parameter conditions,respectively.The results showed that the computational efficiency of the DSFS algorithm was improved by about 1.2 times compared with the Q-RRT*algorithm while ensuring correct computational results.展开更多
Assembly path planning is a crucial problem in assembly related design and manufacturing processes.Sampling based motion planning algorithms are used for computational assembly path planning.However,the performance of...Assembly path planning is a crucial problem in assembly related design and manufacturing processes.Sampling based motion planning algorithms are used for computational assembly path planning.However,the performance of such algorithms may degrade much in environments with complex product structure,narrow passages or other challenging scenarios.A computational path planner for automatic assembly path planning in complex 3D environments is presented.The global planning process is divided into three phases based on the environment and specific algorithms are proposed and utilized in each phase to solve the challenging issues.A novel ray test based stochastic collision detection method is proposed to evaluate the intersection between two polyhedral objects.This method avoids fake collisions in conventional methods and degrades the geometric constraint when a part has to be removed with surface contact with other parts.A refined history based rapidly-exploring random tree(RRT)algorithm which bias the growth of the tree based on its planning history is proposed and employed in the planning phase where the path is simple but the space is highly constrained.A novel adaptive RRT algorithm is developed for the path planning problem with challenging scenarios and uncertain environment.With extending values assigned on each tree node and extending schemes applied,the tree can adapts its growth to explore complex environments more efficiently.Experiments on the key algorithms are carried out and comparisons are made between the conventional path planning algorithms and the presented ones.The comparing results show that based on the proposed algorithms,the path planner can compute assembly path in challenging complex environments more efficiently and with higher success.This research provides the references to the study of computational assembly path planning under complex environments.展开更多
Slope stability prediction plays a significant role in landslide disaster prevention and mitigation.This paper’s reduced error pruning(REP)tree and random tree(RT)models are developed for slope stability evaluation a...Slope stability prediction plays a significant role in landslide disaster prevention and mitigation.This paper’s reduced error pruning(REP)tree and random tree(RT)models are developed for slope stability evaluation and meeting the high precision and rapidity requirements in slope engineering.The data set of this study includes five parameters,namely slope height,slope angle,cohesion,internal friction angle,and peak ground acceleration.The available data is split into two categories:training(75%)and test(25%)sets.The output of the RT and REP tree models is evaluated using performance measures including accuracy(Acc),Matthews correlation coefficient(Mcc),precision(Prec),recall(Rec),and F-score.The applications of the aforementionedmethods for predicting slope stability are compared to one another and recently established soft computing models in the literature.The analysis of the Acc together with Mcc,and F-score for the slope stability in the test set demonstrates that the RT achieved a better prediction performance with(Acc=97.1429%,Mcc=0.935,F-score for stable class=0.979 and for unstable case F-score=0.935)succeeded by the REP tree model with(Acc=95.4286%,Mcc=0.896,F-score stable class=0.967 and for unstable class F-score=0.923)for the slope stability dataset The analysis of performance measures for the slope stability dataset reveals that the RT model attains comparatively better and reliable results and thus should be encouraged in further research.展开更多
Anytime sampling-based motion planning algorithms are widely used in practical applications due to limited real-time computing resources.The algorithm quickly finds feasible paths and incrementally improves them to th...Anytime sampling-based motion planning algorithms are widely used in practical applications due to limited real-time computing resources.The algorithm quickly finds feasible paths and incrementally improves them to the optimal ones.However,anytime sampling-based algorithms bring a paradox in convergence speed since finding a better path helps prune useless candidates but also introduces unrecognized useless candidates by sampling.Based on the words of homotopy classes,we propose a Homotopy class Informed Preprocessor(HIP)to break the paradox by providing extra information.By comparing the words of path candidates,HIP can reveal wasteful edges of the sampling-based graph before finding a better path.The experimental results obtained in many test scenarios show that HIP improves the convergence speed of anytime sampling-based algorithms.展开更多
As autonomous underwater vehicles(AUVs)merely adopt the inductive obstacle avoidance mechanism to avoid collisions with underwater obstacles,path planners for underwater robots should consider the poor search efficien...As autonomous underwater vehicles(AUVs)merely adopt the inductive obstacle avoidance mechanism to avoid collisions with underwater obstacles,path planners for underwater robots should consider the poor search efficiency and inadequate collision-avoidance ability.To overcome these problems,a specific two-player path planner based on an improved algorithm is designed.First,by combing the artificial attractive field(AAF)of artificial potential field(APF)approach with the random rapidly exploring tree(RRT)algorithm,an improved AAF-RRT algorithm with a changing attractive force proportional to the Euler distance between the point to be extended and the goal point is proposed.Second,a twolayer path planner is designed with path smoothing,which combines global planning and local planning.Finally,as verified by the simulations,the improved AAF-RRT algorithm has the strongest searching ability and the ability to cross the narrow passage among the studied three algorithms,which are the basic RRT algorithm,the common AAF-RRT algorithm,and the improved AAF-RRT algorithm.Moreover,the two-layer path planner can plan a global and optimal path for AUVs if a sudden obstacle is added to the simulation environment.展开更多
Due to the unique steering mechanism and driving characteristics of the articulated vehicle,a hybrid path planning method based on the articulated vehicle model is proposed to meet the demand of obstacle avoidance and...Due to the unique steering mechanism and driving characteristics of the articulated vehicle,a hybrid path planning method based on the articulated vehicle model is proposed to meet the demand of obstacle avoidance and searching the path back and forth of the articulated vehicle.First,Support Vector Machine(SVM)theory is used to obtain the two-dimensional optimal zero potential curve and the maximum margin,and then,several key points are selected from the optimal zero potential curves by using Longest Accessible Path(LAP)method.Next,the Cubic Bezier(CB)curve is adopted to connect the curve that satisfies the curvature constraint of the articulated vehicle between every two key points.Finally,Back and Forth Rapidly-exploring Random Tree with Course Correction(BFRRT-CC)is designed to connect paths that do not meet articulated vehicle curvature requirements.Simulation results show that the proposed hybrid path planning method can search a feasible path with a 90-degree turn,which meets the demand for obstacle avoidance and articulated vehicle back-and-forth movement.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.52074085,U21A20117 and U21A20475)the Fundamental Research Funds for the Central Universities(Grant No.N2004010)the Liaoning Revitalization Talents Program(XLYC1907065).
文摘The quality of hot-rolled steel strip is directly affected by the strip crown.Traditional machine learning models have shown limitations in accurately predicting the strip crown,particularly when dealing with imbalanced data.This limitation results in poor production quality and efficiency,leading to increased production costs.Thus,a novel strip crown prediction model that uses the Boruta and extremely randomized trees(Boruta-ERT)algorithms to address this issue was proposed.To improve the accuracy of our model,we utilized the synthetic minority over-sampling technique to balance the imbalance data sets.The Boruta-ERT prediction model was then used to select features and predict the strip crown.With the 2160 mm hot rolling production lines of a steel plant serving as the research object,the experimental results showed that 97.01% of prediction data have an absolute error of less than 8 lm.This level of accuracy met the control requirements for strip crown and demonstrated significant benefits for the improvement in production quality of steel strip.
基金Supported by the National Natural Science Foundation of China under Grant Nos 61173118,61373036 and 61272254
文摘Controls, especially effficiency controls on dynamical processes, have become major challenges in many complex systems. We study an important dynamical process, random walk, due to its wide range of applications for modeling the transporting or searching process. For lack of control methods for random walks in various structures, a control technique is presented for a class of weighted treelike scale-free networks with a deep trap at a hub node. The weighted networks are obtained from original models by introducing a weight parameter. We compute analytically the mean first passage time （MFPT） as an indicator for quantitatively measurinM the et^ciency of the random walk process. The results show that the MFPT increases exponentially with the network size, and the exponent varies with the weight parameter. The MFPT, therefore, can be controlled by the weight parameter to behave superlinearly, linearly, or sublinearly with the system size. This work provides further useful insights into controllinM eftlciency in scale-free complex networks.
基金supported in part by the National Science Foundation of China(61976175,91648208)the Key Project of Natural Science Basic Research Plan in Shaanxi Province of China(2019JZ-05)。
文摘Sampling-based planning algorithms play an important role in high degree-of-freedom motion planning(MP)problems,in which rapidly-exploring random tree(RRT)and the faster bidirectional RRT(named RRT-Connect)algorithms have achieved good results in many planning tasks.However,sampling-based methods have the inherent defect of having difficultly in solving planning problems with narrow passages.Therefore,several algorithms have been proposed to overcome these drawbacks.As one of the improved algorithms,Rapidlyexploring random vines(RRV)can achieve better results,but it may perform worse in cluttered environments and has a certain environmental selectivity.In this paper,we present a new improved planning method based on RRT-Connect and RRV,named adaptive RRT-Connect(ARRT-Connect),which deals well with the narrow passage environments while retaining the ability of RRT algorithms to plan paths in other environments.The proposed planner is shown to be adaptable to a variety of environments and can accomplish path planning in a short time.
基金National Natural Science Foundation of China (No.61903078)。
文摘A large number of logistics operations are needed to transport fabric rolls and dye barrels to different positions in printing and dyeing plants, and increasing labor cost is making it difficult for plants to recruit workers to complete manual operations. Artificial intelligence and robotics, which are rapidly evolving, offer potential solutions to this problem. In this paper, a navigation method dedicated to solving the issues of the inability to pass smoothly at corners in practice and local obstacle avoidance is presented. In the system, a Gaussian fitting smoothing rapid exploration random tree star-smart(GFS RRT^(*)-Smart) algorithm is proposed for global path planning and enhances the performance when the robot makes a sharp turn around corners. In local obstacle avoidance, a deep reinforcement learning determiner mixed actor critic(MAC) algorithm is used for obstacle avoidance decisions. The navigation system is implemented in a scaled-down simulation factory.
文摘Taking the 2130 cold rolling production line of a steel mill as the research object,feature dimensionality reduction and decoupling processing were realized by fusing random forest and factor analysis,which reduced the generation of weak decision trees while ensured its diversity.The base learner used a weighted voting mechanism to replace the traditional average method,which improved the prediction accuracy.Finally,the analysis method of the correlation between steel grades was proposed to solve the problem of unstable prediction accuracy of multiple steel grades.The experimental results show that the improved prediction model of mechanical properties has high accuracy:the prediction accuracy of yield strength and tensile strength within the error of±20 MPa reaches 93.20%and 97.62%,respectively,and that of the elongation rate under the error of±5%has reached 96.60%.
基金Supported by the National Science and Technology Support Program of China(No.2013BAK03B01)
文摘Due to the interrelationship between the base placement of the manipulator and its operation object,it is significant to analyze the accessibility and workspace of manipulators for the optimization of their base location.A new method is presented to optimize the base placement of manipulators through motion planning optimization and location optimization in the feasible area for manipulators.Firstly,research problems and contents are outlined.And then the feasible area for the manipulator base installation is discussed.Next,index depended on the joint movements and used to evaluate the kinematic performance of manipulators is defined.Although the mentioned indices in last section are regarded as the cost function of the latter,rapidly-exploring random tree(RRT) and rapidly-exploring random tree*(RRT*) algorithms are analyzed.And then,the proposed optimization method of manipulator base placement is studied by means of simulation research based on kinematic performance criteria.Finally,the conclusions could be proved effective from the simulation results.
文摘多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT*(rapidly-exploring random trees star)算法(back tracking rapidly-exploring random trees star,BT-RRT*),减少无效父节点,并确保各智能体生成优化的无碰撞路径。在协作避障阶段,智能体依据自身的任务优先级制定局部避障策略,避开动态障碍物和其他智能体。实验结果表明,该算法可成功寻找较优路径,还可降低避障时间。
基金supported by the National Natural Science Foundation of China(Grant No.52478449)the Basic Research Priorities Program of Jiangsu(Grant No.BK20232036)the Natural Science Foundation of Jiangsu(Grant No.BK20221468)。
文摘Adhesive failure in the interfacial transition zone caused by aggregate particles is a major contributor to various forms of distress in asphalt mixtures.Accurate prediction of such failure holds significant research value.However,conventional predictive models often struggle with the complex,highly nonlinear relationships between input variables and the damage indicator,and they generally lack interpretability—hindering understanding of the prediction process.This study introduces the Extremely Randomized Trees(Extra Trees)algorithm,which demonstrates superior performance in modeling non-linear relationships and offers strong interpretability.By applying Extra Trees,highly accurate and stable damage predictions were achieved(coefficient of determination,R2=0.984;mean absolute percentage error=8.14%).Model interpretability was further explored through correlation analysis,feature importance evaluation,and partial dependence plots,with results validated via ablation experiments.Additionally,the model's sensitivity to dataset size was investigated.Experimental findings confirm that Extra Trees significantly outperforms other algorithms in terms of both accuracy and stability.Its treebased structure also facilitates a deeper understanding of the roles of input features in the damage prediction process.
基金National Natural Science Foundation of China(No.62173084)Foundation of Shanghai Committee of Science and Technology,China(Nos.23ZR1401800 and 22JC1401403)。
文摘To guide an unmanned aerial vehicle(UAV)flying in complex three-dimensional(3D)environments with unknown obstacles,a novel UAV path planning algorithm named IRRT^(∗)-C2TD3 is proposed.The algorithm combines the rapidly-exploring random tree star(RRT^(∗))algorithm with the twin delayed deep deterministic policy gradients(TD3)algorithm(a deep reinforcement learning algorithm).By employing exploration strategies from reinforcement learning,IRRT^(∗)-C2TD3 improves the RRT^(∗)algorithm.IRRT^(∗)-C2TD3 is a two-stage path planning algorithm comprising pre-planning and real-time planning.It performs pre-planning of paths by generating paths based on geometric connections toward the goal and smoothing them using cubic B-spline curves.By designing the network architecture and reward function of the TD3 algorithm,real-time planning in unknown environments is achieved based on the pre-planned path from the first stage.Simulation results show that IRRT^(∗)-C2TD3 demonstrates better path planning performance in 3D partially unknown environments than RRT^(∗)-C2TD3,M-C2TD3 and MODRRT^(∗)algorithms.
文摘The biased random walk on supercritical Galton–Watson trees is known to exhibit a multiscale phenomenon in the slow regime:the maximal displacement of the walk in the first n steps is of order(log n)3,whereas the typical displacement of the walk at the n-th step is of order(log n)2.Our main result reveals another multiscale property of biased walks:the maximal potential energy of the biased walks is of order(log n)2 in contrast with its typical size,which is of order log n.The proof relies on analyzing the intricate multiscale structure of the potential energy.
文摘针对多自由度机械臂在三维空间中轨迹规划的高复杂性、安全性和可靠性等问题,基于快速扩展随机树(rapidly-exploring random trees,RRT)算法在高维空间中的概率完备性和计算轻量性等优势,提出了一种基于均匀概率的目标启发式RRT(target heuristic RRT based on uniform probability,PH-RRT)方法.首先,该方法基于均匀概率的分配机制选取概率采样阈值作为节点标准,并与随机采样值进行比较.当随机采样值在设定的阈值范围内时,确定目标点为随机点进行节点扩展.当随机采样值在设定的阈值范围外时,随机生成随机点,在目标重力和随机点重力的目标启发式作用下进行节点扩展.然后,在已规划出的路径的基础上,进一步引入广度优先搜索思想,针对规划出的路径进行优化处理,提高了路径平滑度并减少了路径长度.实验结果表明,该方法能较好地解决传统RRT方法固有的盲目搜索问题,减少路径规划时间和路径长度,提高机械臂的路径规划效率.
基金funded by International University,VNU-HCM under Grant Number T2021-02-IEM.
文摘Path planning is a prevalent process that helps mobile robots find the most efficient pathway from the starting position to the goal position to avoid collisions with obstacles.In this paper,we propose a novel path planning algorithm-Intermediary RRT*-PSO-by utilizing the exploring speed advantages of Rapidly exploring Random Trees and using its solution to feed to a metaheuristic-based optimizer,Particle swarm optimization(PSO),for fine-tuning and enhancement.In Phase 1,the start and goal trees are initialized at the starting and goal positions,respectively,and the intermediary tree is initialized at a random unexplored region of the search space.The trees were grown until one met the other and then merged and re-initialized in other unexplored regions.If the start and goal trees merge,the first solution is found and passed through a minimization process to reduce unnecessary nodes.Phase 2 begins by feeding the minimized solution from Phase 1 as the global best particle of PSO to optimize the path.After simulating two special benchmark configurations and six practice configurations with special cases,the results of the study concluded that the proposed method is capable of handling small to large,simple to complex continuous environments,whereas it was very tedious for the previous method to achieve.
基金Nature Science Foundation of Liaoning Province,China(No.201102025)Dalian Science and Technology Plan Project,China(Nos.2012A17GX122,2013A16GX111)Fundamental Research Funds for the Central Universities,China(No.DUT14ZD221)
文摘For motion planning of concrete pump truck( CPT) with end-effector's hosepipe path, this paper sets up the mathematic model,including definition of its motion planning,description of its state in C space( configuration space) and its path length. An advanced rapidly-exploring random trees( RRT) algorithm is proposed, in which each tracing point dispersed from the end hosepipe path can map multi-states of CPT so as to make variety of motion path of CPT. For increasing search efficiency and motion path quality,this algorithm generates any random states of CPT in certain probability to trend to the initial state or target state mapped with the end hosepipe path,and to have the least cost between this random state and its parent state. A typical case and two special cases are analyzed in which the end hosepipe paths are reciprocating linear trajectory and planar or spatial sine curves respectively. Their results verify the feasibility and validity of the proposed algorithm.
基金the National Natural Science Foundation of China(Grant No.42274119)the Liaoning Revitalization Talents Program(Grant No.XLYC2002082)+1 种基金National Key Research and Development Plan Key Special Projects of Science and Technology Military Civil Integration(Grant No.2022YFF1400500)the Key Project of Science and Technology Commission of the Central Military Commission.
文摘This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapidly-exploring Random Trees*(Q-RRT*)algorithm.A cost inequality relationship between an ancestor and its descendants was derived,and the ancestors were filtered accordingly.Secondly,the underwater gravity-aided navigation path planning system was designed based on the DSFS algorithm,taking into account the fitness,safety,and asymptotic optimality of the routes,according to the gravity suitability distribution of the navigation space.Finally,experimental comparisons of the computing performance of the ChooseParent procedure,the Rewire procedure,and the combination of the two procedures for Q-RRT*and DSFS were conducted under the same planning environment and parameter conditions,respectively.The results showed that the computational efficiency of the DSFS algorithm was improved by about 1.2 times compared with the Q-RRT*algorithm while ensuring correct computational results.
基金supported by National Natural Science Foundation of China(Grant No.51275047)Fund of National Engineering and Research Center for Commercial Aircraft Manufacturing of China(Grant No.07205)Specialized Research Fund for the Doctoral Program of Higher Education of China(Grant No.20091101110010)
文摘Assembly path planning is a crucial problem in assembly related design and manufacturing processes.Sampling based motion planning algorithms are used for computational assembly path planning.However,the performance of such algorithms may degrade much in environments with complex product structure,narrow passages or other challenging scenarios.A computational path planner for automatic assembly path planning in complex 3D environments is presented.The global planning process is divided into three phases based on the environment and specific algorithms are proposed and utilized in each phase to solve the challenging issues.A novel ray test based stochastic collision detection method is proposed to evaluate the intersection between two polyhedral objects.This method avoids fake collisions in conventional methods and degrades the geometric constraint when a part has to be removed with surface contact with other parts.A refined history based rapidly-exploring random tree(RRT)algorithm which bias the growth of the tree based on its planning history is proposed and employed in the planning phase where the path is simple but the space is highly constrained.A novel adaptive RRT algorithm is developed for the path planning problem with challenging scenarios and uncertain environment.With extending values assigned on each tree node and extending schemes applied,the tree can adapts its growth to explore complex environments more efficiently.Experiments on the key algorithms are carried out and comparisons are made between the conventional path planning algorithms and the presented ones.The comparing results show that based on the proposed algorithms,the path planner can compute assembly path in challenging complex environments more efficiently and with higher success.This research provides the references to the study of computational assembly path planning under complex environments.
基金supported by the National Key Research and Development Plan of China under Grant No.2021YFB2600703.
文摘Slope stability prediction plays a significant role in landslide disaster prevention and mitigation.This paper’s reduced error pruning(REP)tree and random tree(RT)models are developed for slope stability evaluation and meeting the high precision and rapidity requirements in slope engineering.The data set of this study includes five parameters,namely slope height,slope angle,cohesion,internal friction angle,and peak ground acceleration.The available data is split into two categories:training(75%)and test(25%)sets.The output of the RT and REP tree models is evaluated using performance measures including accuracy(Acc),Matthews correlation coefficient(Mcc),precision(Prec),recall(Rec),and F-score.The applications of the aforementionedmethods for predicting slope stability are compared to one another and recently established soft computing models in the literature.The analysis of the Acc together with Mcc,and F-score for the slope stability in the test set demonstrates that the RT achieved a better prediction performance with(Acc=97.1429%,Mcc=0.935,F-score for stable class=0.979 and for unstable case F-score=0.935)succeeded by the REP tree model with(Acc=95.4286%,Mcc=0.896,F-score stable class=0.967 and for unstable class F-score=0.923)for the slope stability dataset The analysis of performance measures for the slope stability dataset reveals that the RT model attains comparatively better and reliable results and thus should be encouraged in further research.
基金co-supported by the National Natural Science Foundation of China(Nos.61772055,Grant 61872169)the Technical Foundation Project of Ministry of Industry and Information Technology of China(No.JSZL2016601B003)Equipment Preliminary R&D Project of China(No.41402020102)。
文摘Anytime sampling-based motion planning algorithms are widely used in practical applications due to limited real-time computing resources.The algorithm quickly finds feasible paths and incrementally improves them to the optimal ones.However,anytime sampling-based algorithms bring a paradox in convergence speed since finding a better path helps prune useless candidates but also introduces unrecognized useless candidates by sampling.Based on the words of homotopy classes,we propose a Homotopy class Informed Preprocessor(HIP)to break the paradox by providing extra information.By comparing the words of path candidates,HIP can reveal wasteful edges of the sampling-based graph before finding a better path.The experimental results obtained in many test scenarios show that HIP improves the convergence speed of anytime sampling-based algorithms.
基金Supported by Zhejiang Key R&D Program 558 No.2021C03157the“Construction of a Leading Innovation Team”project by the Hangzhou Munic-559 ipal government,the Startup funding of New-joined PI of Westlake University with Grant No.560(041030150118)the funding support from the Westlake University and Bright Dream Joint In-561 stitute for Intelligent Robotics.
文摘As autonomous underwater vehicles(AUVs)merely adopt the inductive obstacle avoidance mechanism to avoid collisions with underwater obstacles,path planners for underwater robots should consider the poor search efficiency and inadequate collision-avoidance ability.To overcome these problems,a specific two-player path planner based on an improved algorithm is designed.First,by combing the artificial attractive field(AAF)of artificial potential field(APF)approach with the random rapidly exploring tree(RRT)algorithm,an improved AAF-RRT algorithm with a changing attractive force proportional to the Euler distance between the point to be extended and the goal point is proposed.Second,a twolayer path planner is designed with path smoothing,which combines global planning and local planning.Finally,as verified by the simulations,the improved AAF-RRT algorithm has the strongest searching ability and the ability to cross the narrow passage among the studied three algorithms,which are the basic RRT algorithm,the common AAF-RRT algorithm,and the improved AAF-RRT algorithm.Moreover,the two-layer path planner can plan a global and optimal path for AUVs if a sudden obstacle is added to the simulation environment.
基金This work was supported by the Jiangsu Natural Science Foundation Project BK20170681National Natural Science Foundation of China 51675281.
文摘Due to the unique steering mechanism and driving characteristics of the articulated vehicle,a hybrid path planning method based on the articulated vehicle model is proposed to meet the demand of obstacle avoidance and searching the path back and forth of the articulated vehicle.First,Support Vector Machine(SVM)theory is used to obtain the two-dimensional optimal zero potential curve and the maximum margin,and then,several key points are selected from the optimal zero potential curves by using Longest Accessible Path(LAP)method.Next,the Cubic Bezier(CB)curve is adopted to connect the curve that satisfies the curvature constraint of the articulated vehicle between every two key points.Finally,Back and Forth Rapidly-exploring Random Tree with Course Correction(BFRRT-CC)is designed to connect paths that do not meet articulated vehicle curvature requirements.Simulation results show that the proposed hybrid path planning method can search a feasible path with a 90-degree turn,which meets the demand for obstacle avoidance and articulated vehicle back-and-forth movement.
