This paper introduces a unified planning framework for composite hybrid aerial/terrestrial precision manipulators(CHAT-PM),enabling energy-efficient trimodal navigation in complex environments.The proposed path search...This paper introduces a unified planning framework for composite hybrid aerial/terrestrial precision manipulators(CHAT-PM),enabling energy-efficient trimodal navigation in complex environments.The proposed path search algorithm leverages terrain-specific heuristics and motion primitives to prioritize energy-saving terrestrial/inclined paths while dynamically selecting optimal motion modes.To address the computational complexity of trimodal dynamics,a unified nonlinear model predictive control(NMPC)approach is developed by integrating complementary constraints,thereby eliminating mixed-integer optimization and unifying aerial-terrestrial-inclined dynamics under a single framework.The dynamics model further incorporates disturbances from robotic arm operations,ground/slope contact forces,and aerodynamic effects,enhancing trajectory accuracy.Finally,the effectiveness and superiority of the proposed method are demonstrated by simulation results and real-world experiments.展开更多
In view of the structure and action behavior of mechatronic systems,a method of searching fault propagation paths called maximum-probability path search(MPPS)is proposed,aiming to determine all possible failure propag...In view of the structure and action behavior of mechatronic systems,a method of searching fault propagation paths called maximum-probability path search(MPPS)is proposed,aiming to determine all possible failure propagation paths with their lengths if faults occur.First,the physical structure system,function behavior,and complex network theory are integrated to define a system structural-action network(SSAN).Second,based on the concept of SSAN,two properties of nodes and edges,i.e.,the topological property and reliability property,are combined to define the failure propagation property.Third,the proposed MPPS model provides all fault propagation paths and possible failure rates of nodes on these paths.Finally,numerical experiments have been implemented to show the accuracy and advancement compared with the methods of Function Space Iteration(FSI)and the algorithm of Ant Colony Optimization(ACO).展开更多
Machining quality of clean-up region has a strong influence on the performances of the impeller. In order to plan clean-up tool paths rapidly and obtain good finish surface quality, an efficient and robust tool path g...Machining quality of clean-up region has a strong influence on the performances of the impeller. In order to plan clean-up tool paths rapidly and obtain good finish surface quality, an efficient and robust tool path generation method is presented, which employs an approach based on point-searching. The clean-up machining mentioned in this paper is pencil-cut and multilayer fillet-cut for a free-form model with a ball-end cutter. For pencil-cut, the cutter center position can be determined via judging whether it satisfies the distance requirement. After the searching direction and the tracing direction have been determined, by employing the point-searching algorithm with the idea of dichotomy, all the cutter contact （CC） points and cutter location （CL） points can be found and the clean-up boundaries can also be defined rapidly. Then the tool path is generated. Based on the main concept of pencil-cut, a multilayer fillet-cut method is proposed, which utilizes a ball-end cutter with its radius less than the design radius of clean-up region. Using a sequence of intermediate virtual cutters to divide the clean-up region into several layers and given a cusp-height tolerance for the final layer, then the tool paths for all layers are calculated. Finally, computer implementation is also presented in this paper, and the result shows that the proposed method is feasible.展开更多
Aiming at the practical application of Unmanned Underwater Vehicle(UUV)in underwater combat,this paper proposes a battlefield ambush scene with UUV considering ocean current.Firstly,by establishing these mathematical ...Aiming at the practical application of Unmanned Underwater Vehicle(UUV)in underwater combat,this paper proposes a battlefield ambush scene with UUV considering ocean current.Firstly,by establishing these mathematical models of ocean current environment,target movement,and sonar detection,the probability calculation methods of single UUV searching target and multiple UUV cooperatively searching target are given respectively.Then,based on the Hybrid Quantum-behaved Particle Swarm Optimization(HQPSO)algorithm,the path with the highest target search probability is found.Finally,through simulation calculations,the influence of different UUV parameters and target parameters on the target search probability is analyzed,and the minimum number of UUVs that need to be deployed to complete the ambush task is demonstrated,and the optimal search path scheme is obtained.The method proposed in this paper provides a theoretical basis for the practical application of UUV in the future combat.展开更多
Search speed, quality of resulting paths and the cost of pre-processing are the principle evaluation metrics of a pathfinding algorithm. In this paper, a new algorithm for grid-based maps, rectangle expansion A＊ （RE...Search speed, quality of resulting paths and the cost of pre-processing are the principle evaluation metrics of a pathfinding algorithm. In this paper, a new algorithm for grid-based maps, rectangle expansion A＊ （REA＊）, is presented that improves the performance of A＊ significantly. REA＊ explores maps in units of unblocked rectangles. All unnecessary points inside the rectangles are pruned and boundaries of the rectangles （instead of individual points within those boundaries） are used as search nodes. This makes the algorithm plot fewer points and have a much shorter open list than A＊. REA＊ returns jump and grid-optimal path points, but since the line of sight between jump points is protected by the unblocked rectangles, the resulting path of REA＂ is usually better than grid-optimal. The algorithm is entirely online and requires no offline pre-processing. Experimental results for typical benchmark problem sets show that REA＊ can speed up a highly optimized A＊ by an order of magnitude and more while preserving completeness and optimality. This new algorithm is competitive with other highly successful variants of A＊.展开更多
自重构波状爬行(self-reconfiguration wave-like crawling,SWC)机器人具有特殊的串/并联连接状态,其在运动规划过程中更需要生成连续可行的轨迹。传统运动规划算法存在效率低下、生成路径不符合运动学约束的问题。本文提出了一种改进...自重构波状爬行(self-reconfiguration wave-like crawling,SWC)机器人具有特殊的串/并联连接状态,其在运动规划过程中更需要生成连续可行的轨迹。传统运动规划算法存在效率低下、生成路径不符合运动学约束的问题。本文提出了一种改进的信息增强快速探索随机树运动规划方法。首先以RRT-Connect(rapidly-exploring random tree connect)算法为基础,生成初始可行路径,构建椭圆状态空间采样域,实现随机树的快速生长。其次,基于最小化的加加速度目标函数和Hessian矩阵优化多项式轨迹,生成符合SWC机器人运动学特性的平滑轨迹。最后,基于不同的障碍物场景进行路径规划仿真,以验证优化后算法的效果。仿真结果表明,相较于传统算法,所提方法在多种障碍物环境中可显著提升路径规划效率,缩短全局采样时间和规划路径长度,并可有效地避免SWC机器人运动过程中的急加速转弯,消除路径中的尖锐转折,更符合实际作业需求。展开更多
目的:基于专利引文网络探索类器官领域的技术发展主路径。方法:本研究通过构建类器官领域的专利引文网络,采用搜索路径连接数算法(search path link count,SPLC)计算遍历权重,对类器官领域开展主路径分析,探索该领域的技术发展轨迹。结...目的:基于专利引文网络探索类器官领域的技术发展主路径。方法:本研究通过构建类器官领域的专利引文网络,采用搜索路径连接数算法(search path link count,SPLC)计算遍历权重,对类器官领域开展主路径分析,探索该领域的技术发展轨迹。结果:类器官领域共有专利申请2 250项,包含专利引文12 722件;专利申请数量逐年增长,技术开发聚焦于疾病模型、药物筛选、细胞培养及器官芯片等方向。主路径分析显示,全局主路径上专利数量最多,有12件,包含1条技术路线,全局关键路径主路径与全局主路径一致;局部前向主路径上有10件专利,包含1条技术路线;这2条技术路线反映出中国类器官领域的技术发展轨迹,中国技术创新聚焦于基于肿瘤类器官技术的疾病机制研究、基于肺癌类器官模型的疾病机制研究、肺癌类器官模型的开发与优化。局部后向主路径上有9件专利,包含2条技术路线,局部关键路径主路径与局部后向主路径一致;这2条技术路线反映出美国类器官领域的技术发展轨迹,技术创新聚焦于胃肠道类器官培养与疾病模型研究、干细胞驱动的器官功能修复技术、细胞移植与器官再生。结论:本研究通过类器官领域的专利主路径分析,识别技术发展轨迹,从情报学角度为类器官研发提供信息支撑。展开更多
This paper studies the problem of using multiple unmanned air vehicles (UAVs) to search for moving targets with sensing capabilities. When multiple UAVs (multi-UAV) search for a number of moving targets in the mission...This paper studies the problem of using multiple unmanned air vehicles (UAVs) to search for moving targets with sensing capabilities. When multiple UAVs (multi-UAV) search for a number of moving targets in the mission area, the targets can intermittently obtain the position information of the UAVs from sensing devices, and take appropriate actions to increase the distance between themselves and the UAVs. Aiming at this problem, an environment model is established using the search map, and the updating method of the search map is extended by considering the sensing capabilities of the moving targets. A multi-UAV search path planning optimization model based on the model predictive control (MPC) method is constructed, and a hybrid particle swarm optimization algorithm with a crossover operator is designed to solve the model. Simulation results show that the proposed method can effectively improve the cooperative search efficiency and can find more targets per unit time compared with the coverage search method and the random search method.展开更多
To solve the shortest path planning problems on grid-based map efficiently,a novel heuristic path planning approach based on an intelligent swarm optimization method called Multivariant Optimization Algorithm( MOA) an...To solve the shortest path planning problems on grid-based map efficiently,a novel heuristic path planning approach based on an intelligent swarm optimization method called Multivariant Optimization Algorithm( MOA) and a modified indirect encoding scheme are proposed. In MOA,the solution space is iteratively searched through global exploration and local exploitation by intelligent searching individuals,who are named as atoms. MOA is employed to locate the shortest path through iterations of global path planning and local path refinements in the proposed path planning approach. In each iteration,a group of global atoms are employed to perform the global path planning aiming at finding some candidate paths rapidly and then a group of local atoms are allotted to each candidate path for refinement. Further,the traditional indirect encoding scheme is modified to reduce the possibility of constructing an infeasible path from an array. Comparative experiments against two other frequently use intelligent optimization approaches: Genetic Algorithm( GA) and Particle Swarm Optimization( PSO) are conducted on benchmark test problems of varying complexity to evaluate the performance of MOA. The results demonstrate that MOA outperforms GA and PSO in terms of optimality indicated by the length of the located path.展开更多
Least squares support vector machine （LS-SVM） is applied in gas path fault diagnosis for aero engines. Firstly, the deviation data of engine cruise are analyzed. Then, model selection is conducted using pattern sear...Least squares support vector machine （LS-SVM） is applied in gas path fault diagnosis for aero engines. Firstly, the deviation data of engine cruise are analyzed. Then, model selection is conducted using pattern search method. Finally, by decoding aircraft communication addressing and reporting system （ACARS） report, a real-time cruise data set is acquired, and the diagnosis model is adopted to process data. In contrast to the radial basis function （RBF） neutral network, LS-SVM is more suitable for real-time diagnosis of gas turbine engine.展开更多
In this paper, we compute the non-detection probability of a randomly moving target by a stationary or moving searcher in a square search region. We find that when the searcher is stationary, the decay rate of the non...In this paper, we compute the non-detection probability of a randomly moving target by a stationary or moving searcher in a square search region. We find that when the searcher is stationary, the decay rate of the non-detection probability achieves the maximum value when the searcher is fixed at the center of the square search region;when both the searcher and the target diffuse with significant diffusion coefficients, the decay rate of the non-detection probability only depends on the sum of the diffusion coefficients of the target and searcher. When the searcher moves along prescribed deterministic tracks, our study shows that the fastest decay of the non-detection probability is achieved when the searcher scans horizontally and vertically.展开更多
Existing methods of local search mostly focus on how to reach optimal solution.However,in some emergency situations,search time is the hard constraint for job shop scheduling problem while optimal solution is not nece...Existing methods of local search mostly focus on how to reach optimal solution.However,in some emergency situations,search time is the hard constraint for job shop scheduling problem while optimal solution is not necessary.In this situation,the existing method of local search is not fast enough.This paper presents an emergency local search(ELS) approach which can reach feasible and nearly optimal solution in limited search time.The ELS approach is desirable for the aforementioned emergency situations where search time is limited and a nearly optimal solution is sufficient,which consists of three phases.Firstly,in order to reach a feasible and nearly optimal solution,infeasible solutions are repaired and a repair technique named group repair is proposed.Secondly,in order to save time,the amount of local search moves need to be reduced and this is achieved by a quickly search method named critical path search(CPS).Finally,CPS sometimes stops at a solution far from the optimal one.In order to jump out the search dilemma of CPS,a jump technique based on critical part is used to improve CPS.Furthermore,the schedule system based on ELS has been developed and experiments based on this system completed on the computer of Intel Pentium(R) 2.93 GHz.The experimental result shows that the optimal solutions of small scale instances are reached in 2 s,and the nearly optimal solutions of large scale instances are reached in 4 s.The proposed ELS approach can stably reach nearly optimal solutions with manageable search time,and can be applied on some emergency situations.展开更多
针对跳点搜索(jump point search,JPS)算法路径存在斜向穿越障碍物、搜索过程中存在较多冗余跳点、路径拐点多且靠近障碍物的问题,提出一种安全快速的跳点搜索(safe fast jump point search,SFJPS)算法。该算法重新定义跳点判断规则,使...针对跳点搜索(jump point search,JPS)算法路径存在斜向穿越障碍物、搜索过程中存在较多冗余跳点、路径拐点多且靠近障碍物的问题,提出一种安全快速的跳点搜索(safe fast jump point search,SFJPS)算法。该算法重新定义跳点判断规则,使生成的跳点均为安全跳点,解决了路径中斜向穿越障碍物的情况;加入基于角度的搜索方向优先级判断,有效减少了搜索过程中的冗余节点,加快了搜索速度;基于Bresenham算法对路径上的跳点进行关键跳点筛选,关键跳点生成的路径拐点明显减少,贴近障碍物的路径长度大幅减小,整体路径长度也有所减小。结果表明在不同场景下本文算法相较于A*算法和JPS算法,路径长度分别最大减小了5.42%和4.48%,搜索时间分别最大缩短了98.33%和67.83%,搜索节点数最大减少了99.08%和56.72%,路径拐点数分别最大减少了90.91%和83.33%。相较于Theta*算法路径长度增加了1.17%,搜索时间缩短了91.07%,搜索节点数减少了98.9%。仿真试验证明本文算法规划速度快,路径安全且拐点更少,更加适用于移动机器人路径规划问题。展开更多
基金supported in part by the National Natural Science Foundation of China(Grant Nos.62225305,62403169,623B2029,52025054,52435001,623B2029)the State Key Laboratory of Robotics and System(HIT)。
文摘This paper introduces a unified planning framework for composite hybrid aerial/terrestrial precision manipulators(CHAT-PM),enabling energy-efficient trimodal navigation in complex environments.The proposed path search algorithm leverages terrain-specific heuristics and motion primitives to prioritize energy-saving terrestrial/inclined paths while dynamically selecting optimal motion modes.To address the computational complexity of trimodal dynamics,a unified nonlinear model predictive control(NMPC)approach is developed by integrating complementary constraints,thereby eliminating mixed-integer optimization and unifying aerial-terrestrial-inclined dynamics under a single framework.The dynamics model further incorporates disturbances from robotic arm operations,ground/slope contact forces,and aerodynamic effects,enhancing trajectory accuracy.Finally,the effectiveness and superiority of the proposed method are demonstrated by simulation results and real-world experiments.
基金Project(2017JBZ103)supported by the Fundamental Research Funds for the Central Universities,China
文摘In view of the structure and action behavior of mechatronic systems,a method of searching fault propagation paths called maximum-probability path search(MPPS)is proposed,aiming to determine all possible failure propagation paths with their lengths if faults occur.First,the physical structure system,function behavior,and complex network theory are integrated to define a system structural-action network(SSAN).Second,based on the concept of SSAN,two properties of nodes and edges,i.e.,the topological property and reliability property,are combined to define the failure propagation property.Third,the proposed MPPS model provides all fault propagation paths and possible failure rates of nodes on these paths.Finally,numerical experiments have been implemented to show the accuracy and advancement compared with the methods of Function Space Iteration(FSI)and the algorithm of Ant Colony Optimization(ACO).
基金National Natural Science Foundation of China （51005183） National Science and Technology Major Project （2011X04016-031）
文摘Machining quality of clean-up region has a strong influence on the performances of the impeller. In order to plan clean-up tool paths rapidly and obtain good finish surface quality, an efficient and robust tool path generation method is presented, which employs an approach based on point-searching. The clean-up machining mentioned in this paper is pencil-cut and multilayer fillet-cut for a free-form model with a ball-end cutter. For pencil-cut, the cutter center position can be determined via judging whether it satisfies the distance requirement. After the searching direction and the tracing direction have been determined, by employing the point-searching algorithm with the idea of dichotomy, all the cutter contact （CC） points and cutter location （CL） points can be found and the clean-up boundaries can also be defined rapidly. Then the tool path is generated. Based on the main concept of pencil-cut, a multilayer fillet-cut method is proposed, which utilizes a ball-end cutter with its radius less than the design radius of clean-up region. Using a sequence of intermediate virtual cutters to divide the clean-up region into several layers and given a cusp-height tolerance for the final layer, then the tool paths for all layers are calculated. Finally, computer implementation is also presented in this paper, and the result shows that the proposed method is feasible.
文摘Aiming at the practical application of Unmanned Underwater Vehicle(UUV)in underwater combat,this paper proposes a battlefield ambush scene with UUV considering ocean current.Firstly,by establishing these mathematical models of ocean current environment,target movement,and sonar detection,the probability calculation methods of single UUV searching target and multiple UUV cooperatively searching target are given respectively.Then,based on the Hybrid Quantum-behaved Particle Swarm Optimization(HQPSO)algorithm,the path with the highest target search probability is found.Finally,through simulation calculations,the influence of different UUV parameters and target parameters on the target search probability is analyzed,and the minimum number of UUVs that need to be deployed to complete the ambush task is demonstrated,and the optimal search path scheme is obtained.The method proposed in this paper provides a theoretical basis for the practical application of UUV in the future combat.
基金supported by the National Natural Science Foundation of China (No.61573283)
文摘Search speed, quality of resulting paths and the cost of pre-processing are the principle evaluation metrics of a pathfinding algorithm. In this paper, a new algorithm for grid-based maps, rectangle expansion A＊ （REA＊）, is presented that improves the performance of A＊ significantly. REA＊ explores maps in units of unblocked rectangles. All unnecessary points inside the rectangles are pruned and boundaries of the rectangles （instead of individual points within those boundaries） are used as search nodes. This makes the algorithm plot fewer points and have a much shorter open list than A＊. REA＊ returns jump and grid-optimal path points, but since the line of sight between jump points is protected by the unblocked rectangles, the resulting path of REA＂ is usually better than grid-optimal. The algorithm is entirely online and requires no offline pre-processing. Experimental results for typical benchmark problem sets show that REA＊ can speed up a highly optimized A＊ by an order of magnitude and more while preserving completeness and optimality. This new algorithm is competitive with other highly successful variants of A＊.
文摘自重构波状爬行(self-reconfiguration wave-like crawling,SWC)机器人具有特殊的串/并联连接状态,其在运动规划过程中更需要生成连续可行的轨迹。传统运动规划算法存在效率低下、生成路径不符合运动学约束的问题。本文提出了一种改进的信息增强快速探索随机树运动规划方法。首先以RRT-Connect(rapidly-exploring random tree connect)算法为基础,生成初始可行路径,构建椭圆状态空间采样域,实现随机树的快速生长。其次,基于最小化的加加速度目标函数和Hessian矩阵优化多项式轨迹,生成符合SWC机器人运动学特性的平滑轨迹。最后,基于不同的障碍物场景进行路径规划仿真,以验证优化后算法的效果。仿真结果表明,相较于传统算法,所提方法在多种障碍物环境中可显著提升路径规划效率,缩短全局采样时间和规划路径长度,并可有效地避免SWC机器人运动过程中的急加速转弯,消除路径中的尖锐转折,更符合实际作业需求。
基金supported by the National Natural Science Foundation of China(7140104871671059)the National Natural Science Funds of China for Innovative Research Groups(71521001)
文摘This paper studies the problem of using multiple unmanned air vehicles (UAVs) to search for moving targets with sensing capabilities. When multiple UAVs (multi-UAV) search for a number of moving targets in the mission area, the targets can intermittently obtain the position information of the UAVs from sensing devices, and take appropriate actions to increase the distance between themselves and the UAVs. Aiming at this problem, an environment model is established using the search map, and the updating method of the search map is extended by considering the sensing capabilities of the moving targets. A multi-UAV search path planning optimization model based on the model predictive control (MPC) method is constructed, and a hybrid particle swarm optimization algorithm with a crossover operator is designed to solve the model. Simulation results show that the proposed method can effectively improve the cooperative search efficiency and can find more targets per unit time compared with the coverage search method and the random search method.
基金Sponsored by the National Natural Science Foundation of China(Grant No.61261007,61002049)the Key Program of Yunnan Natural Science Foundation(Grant No.2013FA008)
文摘To solve the shortest path planning problems on grid-based map efficiently,a novel heuristic path planning approach based on an intelligent swarm optimization method called Multivariant Optimization Algorithm( MOA) and a modified indirect encoding scheme are proposed. In MOA,the solution space is iteratively searched through global exploration and local exploitation by intelligent searching individuals,who are named as atoms. MOA is employed to locate the shortest path through iterations of global path planning and local path refinements in the proposed path planning approach. In each iteration,a group of global atoms are employed to perform the global path planning aiming at finding some candidate paths rapidly and then a group of local atoms are allotted to each candidate path for refinement. Further,the traditional indirect encoding scheme is modified to reduce the possibility of constructing an infeasible path from an array. Comparative experiments against two other frequently use intelligent optimization approaches: Genetic Algorithm( GA) and Particle Swarm Optimization( PSO) are conducted on benchmark test problems of varying complexity to evaluate the performance of MOA. The results demonstrate that MOA outperforms GA and PSO in terms of optimality indicated by the length of the located path.
基金The National High Technology Research and Development Program of China (No.2006AA12A108)
文摘Least squares support vector machine （LS-SVM） is applied in gas path fault diagnosis for aero engines. Firstly, the deviation data of engine cruise are analyzed. Then, model selection is conducted using pattern search method. Finally, by decoding aircraft communication addressing and reporting system （ACARS） report, a real-time cruise data set is acquired, and the diagnosis model is adopted to process data. In contrast to the radial basis function （RBF） neutral network, LS-SVM is more suitable for real-time diagnosis of gas turbine engine.
文摘In this paper, we compute the non-detection probability of a randomly moving target by a stationary or moving searcher in a square search region. We find that when the searcher is stationary, the decay rate of the non-detection probability achieves the maximum value when the searcher is fixed at the center of the square search region;when both the searcher and the target diffuse with significant diffusion coefficients, the decay rate of the non-detection probability only depends on the sum of the diffusion coefficients of the target and searcher. When the searcher moves along prescribed deterministic tracks, our study shows that the fastest decay of the non-detection probability is achieved when the searcher scans horizontally and vertically.
基金supported by National Natural Science Foundation of China(Grant No.61004109)Fundamental Research Funds for the Central Universities of China(Grant No.FRF-TP-12-071A)
文摘Existing methods of local search mostly focus on how to reach optimal solution.However,in some emergency situations,search time is the hard constraint for job shop scheduling problem while optimal solution is not necessary.In this situation,the existing method of local search is not fast enough.This paper presents an emergency local search(ELS) approach which can reach feasible and nearly optimal solution in limited search time.The ELS approach is desirable for the aforementioned emergency situations where search time is limited and a nearly optimal solution is sufficient,which consists of three phases.Firstly,in order to reach a feasible and nearly optimal solution,infeasible solutions are repaired and a repair technique named group repair is proposed.Secondly,in order to save time,the amount of local search moves need to be reduced and this is achieved by a quickly search method named critical path search(CPS).Finally,CPS sometimes stops at a solution far from the optimal one.In order to jump out the search dilemma of CPS,a jump technique based on critical part is used to improve CPS.Furthermore,the schedule system based on ELS has been developed and experiments based on this system completed on the computer of Intel Pentium(R) 2.93 GHz.The experimental result shows that the optimal solutions of small scale instances are reached in 2 s,and the nearly optimal solutions of large scale instances are reached in 4 s.The proposed ELS approach can stably reach nearly optimal solutions with manageable search time,and can be applied on some emergency situations.
文摘针对跳点搜索(jump point search,JPS)算法路径存在斜向穿越障碍物、搜索过程中存在较多冗余跳点、路径拐点多且靠近障碍物的问题,提出一种安全快速的跳点搜索(safe fast jump point search,SFJPS)算法。该算法重新定义跳点判断规则,使生成的跳点均为安全跳点,解决了路径中斜向穿越障碍物的情况;加入基于角度的搜索方向优先级判断,有效减少了搜索过程中的冗余节点,加快了搜索速度;基于Bresenham算法对路径上的跳点进行关键跳点筛选,关键跳点生成的路径拐点明显减少,贴近障碍物的路径长度大幅减小,整体路径长度也有所减小。结果表明在不同场景下本文算法相较于A*算法和JPS算法,路径长度分别最大减小了5.42%和4.48%,搜索时间分别最大缩短了98.33%和67.83%,搜索节点数最大减少了99.08%和56.72%,路径拐点数分别最大减少了90.91%和83.33%。相较于Theta*算法路径长度增加了1.17%,搜索时间缩短了91.07%,搜索节点数减少了98.9%。仿真试验证明本文算法规划速度快,路径安全且拐点更少,更加适用于移动机器人路径规划问题。
