This article presents information on the study of the flora of Uzbekistan based on grid system mapping. The urban flora of the city of Bukhara was researched in it. As a result of research, the territory of Bukhara ci...This article presents information on the study of the flora of Uzbekistan based on grid system mapping. The urban flora of the city of Bukhara was researched in it. As a result of research, the territory of Bukhara city was divided into 85 indexes based on 1 × 1 km<sup>2</sup> grid mapping system. The diversity and density of species in the indexes are determined. The influence of anthropogenic factors on the diversity of species in the indexes is determined.展开更多
Matching soil grid unit resolutions with polygon unit map scales is important to minimize the uncertainty of regional soil organic carbon(SOC) pool simulation due to their strong influences on the modeling.A series of...Matching soil grid unit resolutions with polygon unit map scales is important to minimize the uncertainty of regional soil organic carbon(SOC) pool simulation due to their strong influences on the modeling.A series of soil grid units at varying cell sizes was derived from soil polygon units at six map scales,namely,1:50 000(C5),1:200 000(D2),1:500 000(P5),1:1 000 000(N1),1:4 000 000(N4) and 1:14 000 000(N14),in the Taihu Region of China.Both soil unit formats were used for regional SOC pool simulation with a De Nitrification-DeC omposition(DNDC) process-based model,which spans the time period from 1982 to 2000 at the six map scales.Four indices,namely,soil type number(STN),area(AREA),average SOC density(ASOCD) and total SOC stocks(SOCS) of surface paddy soils that were simulated by the DNDC,were distinguished from all these soil polygon and grid units.Subjecting to the four index values(IV) from the parent polygon units,the variations in an index value(VIV,%) from the grid units were used to assess its dataset accuracy and redundancy,which reflects the uncertainty in the simulation of SOC pools.Optimal soil grid unit resolutions were generated and suggested for the DNDC simulation of regional SOC pools,matching their respective soil polygon unit map scales.With these optimal raster resolutions,the soil grid units datasets can have the same accuracy as their parent polygon units datasets without any redundancy,when VIV < 1% was assumed to be a criterion for all four indices.A quadratic curve regression model,namely,y = – 0.80 × 10^(–6)x^2 + 0.0228 x + 0.0211(R^2 = 0.9994,P < 0.05),and a power function model R? = 10.394?^(0.2153)(R^2 = 0.9759,P < 0.05) were revealed,which describe the relationship between the optimal soil grid unit resolution(y,km) and soil polygon unit map scale(1:10 000x),the ratio(R?,%) of the optimal soil grid size to average polygon patch size(?,km^2) and the ?,with the highest R^2 among different mathematical regressions,respectively.This knowledge may facilitate the grid partitioning of regions during the investigation and simulation of SOC pool dynamics at a certain map scale,and be referenced to other landscape polygon patches' mesh partition.展开更多
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.展开更多
Map building by multi-robot is very important to accomplish autonomous navigation,and one of the basic problems and research hotspots is how to merge the maps into a single one in the field of multi-robot map building...Map building by multi-robot is very important to accomplish autonomous navigation,and one of the basic problems and research hotspots is how to merge the maps into a single one in the field of multi-robot map building.A novel approach is put forward based on adaptive differential evolution to map building for the multi-robot system.The multi-robot mapping-building system adopts the methods of decentralized exploration and concentrated mapping.The adaptive differential evolution algorithm is used to search in the space of possible transformation,and the iterative search is performed with the goal of maximizing overlapping regions.The map is translated and rotated so that the two maps can be overlapped and merged into a single global one successfully.This approach for map building can be realized without any knowledge of their relative positions.Experimental results show that the approach is effective and feasibile.展开更多
In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A mu...In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A multi-scale ant colony planning method for the lunar robot is designed to meet the requirements of large scale and complex terrain in lunar space.In the algorithm,the actual lunar surface image is meshed into a gird map,the path planning algorithm is modeled on it,and then the actual path is projected to the original lunar surface and mission.The classical ant colony planning algorithm is rewritten utilizing a multi-scale method to address the diverse task problem.Moreover,the path smoothness is also considered to reduce the magnitude of the steering angle.Finally,several typical conditions to verify the efficiency and feasibility of the proposed algorithm are presented.展开更多
Aimed at the problems of a traditional ant colony algorithm,such as the path search direction and field of view,an inability to find the shortest path,a propensity toward deadlock and an unsmooth path,an ant colony al...Aimed at the problems of a traditional ant colony algorithm,such as the path search direction and field of view,an inability to find the shortest path,a propensity toward deadlock and an unsmooth path,an ant colony algorithm for use in a new environment is proposed.First,the feature points of an obstacle are extracted to preprocess the grid map environment,which can avoid entering a trap and solve the deadlock problem.Second,these feature points are used as pathfinding access nodes to reduce the node access,with more moving directions to be selected,and the locations of the feature points to be selected determine the range of the pathfinding field of view.Then,based on the feature points,an unequal distribution of pheromones and a two-way parallel path search are used to improve the construction efficiency of the solution,an improved heuristic function is used to enhance the guiding role of the path search,and the pheromone volatilization coefficient is dynamically adjusted to avoid a premature convergence of the algorithm.Third,a Bezier curve is used to smooth the shortest path obtained.Finally,using grid maps with a different complexity and different scales,a simulation comparing the results of the proposed algorithm with those of traditional and other improved ant colony algorithms verifies its feasibility and superiority.展开更多
Quality and robustness of grid deformation is of the most importance in the field of aircraft design, and grid in high quality is essential for improving the precision of numerical simulation. In order to maintain the...Quality and robustness of grid deformation is of the most importance in the field of aircraft design, and grid in high quality is essential for improving the precision of numerical simulation. In order to maintain the orthogonality of deformed grid, the displacement of grid points is divided into rotational and translational parts in this paper, and inverse distance weighted interpolation is used to transfer the changing location from boundary grid to the spatial grid. Moreover, the deformation of rotational part is implemented in combination with the exponential space mapping that improves the certainty and stability of quaternion interpolation. Furthermore, the new grid deformation technique named ‘‘layering blend deformation'' is built based on the basic quaternion technique, which combines the layering arithmetic with transfinite interpolation(TFI) technique. Then the proposed technique is applied in the movement of airfoil, parametric modeling, and the deformation of complex configuration, in which the robustness of grid quality is tested. The results show that the new method has the capacity to deal with the problems with large deformation, and the ‘‘layering blend deformation'' improves the efficiency and quality of the basic quaternion deformation method significantly.展开更多
文摘This article presents information on the study of the flora of Uzbekistan based on grid system mapping. The urban flora of the city of Bukhara was researched in it. As a result of research, the territory of Bukhara city was divided into 85 indexes based on 1 × 1 km<sup>2</sup> grid mapping system. The diversity and density of species in the indexes are determined. The influence of anthropogenic factors on the diversity of species in the indexes is determined.
基金Under the auspices of Special Project of National Key Research and Development Program(No.2016YFD0200301)National Natural Science Foundation of China(No.41571206)Special Project of National Science and Technology Basic Work(No.2015FY110700-S2)
文摘Matching soil grid unit resolutions with polygon unit map scales is important to minimize the uncertainty of regional soil organic carbon(SOC) pool simulation due to their strong influences on the modeling.A series of soil grid units at varying cell sizes was derived from soil polygon units at six map scales,namely,1:50 000(C5),1:200 000(D2),1:500 000(P5),1:1 000 000(N1),1:4 000 000(N4) and 1:14 000 000(N14),in the Taihu Region of China.Both soil unit formats were used for regional SOC pool simulation with a De Nitrification-DeC omposition(DNDC) process-based model,which spans the time period from 1982 to 2000 at the six map scales.Four indices,namely,soil type number(STN),area(AREA),average SOC density(ASOCD) and total SOC stocks(SOCS) of surface paddy soils that were simulated by the DNDC,were distinguished from all these soil polygon and grid units.Subjecting to the four index values(IV) from the parent polygon units,the variations in an index value(VIV,%) from the grid units were used to assess its dataset accuracy and redundancy,which reflects the uncertainty in the simulation of SOC pools.Optimal soil grid unit resolutions were generated and suggested for the DNDC simulation of regional SOC pools,matching their respective soil polygon unit map scales.With these optimal raster resolutions,the soil grid units datasets can have the same accuracy as their parent polygon units datasets without any redundancy,when VIV < 1% was assumed to be a criterion for all four indices.A quadratic curve regression model,namely,y = – 0.80 × 10^(–6)x^2 + 0.0228 x + 0.0211(R^2 = 0.9994,P < 0.05),and a power function model R? = 10.394?^(0.2153)(R^2 = 0.9759,P < 0.05) were revealed,which describe the relationship between the optimal soil grid unit resolution(y,km) and soil polygon unit map scale(1:10 000x),the ratio(R?,%) of the optimal soil grid size to average polygon patch size(?,km^2) and the ?,with the highest R^2 among different mathematical regressions,respectively.This knowledge may facilitate the grid partitioning of regions during the investigation and simulation of SOC pool dynamics at a certain map scale,and be referenced to other landscape polygon patches' mesh partition.
基金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.
基金Supported by the National Natural Science Foundation of China(No.90820302,60805027)the Provincial Natural Science Foundation of Hunan(No.12JJ3064)+1 种基金the Construct Program of the Key Discipline in Hunan Province(No.201176)the Planned Science and Technology Project of Hunan Province(No.2011SK3135,2012FJ3059)
文摘Map building by multi-robot is very important to accomplish autonomous navigation,and one of the basic problems and research hotspots is how to merge the maps into a single one in the field of multi-robot map building.A novel approach is put forward based on adaptive differential evolution to map building for the multi-robot system.The multi-robot mapping-building system adopts the methods of decentralized exploration and concentrated mapping.The adaptive differential evolution algorithm is used to search in the space of possible transformation,and the iterative search is performed with the goal of maximizing overlapping regions.The map is translated and rotated so that the two maps can be overlapped and merged into a single global one successfully.This approach for map building can be realized without any knowledge of their relative positions.Experimental results show that the approach is effective and feasibile.
基金supported by the National Natural Science Foundations of China(No.11772185)Fundamental Research Funds for the Central Universities(No.3072022JC0202)。
文摘In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A multi-scale ant colony planning method for the lunar robot is designed to meet the requirements of large scale and complex terrain in lunar space.In the algorithm,the actual lunar surface image is meshed into a gird map,the path planning algorithm is modeled on it,and then the actual path is projected to the original lunar surface and mission.The classical ant colony planning algorithm is rewritten utilizing a multi-scale method to address the diverse task problem.Moreover,the path smoothness is also considered to reduce the magnitude of the steering angle.Finally,several typical conditions to verify the efficiency and feasibility of the proposed algorithm are presented.
基金the National Natural Science Founda-tion(Nos.62063019 and 61763026)the Gansu Nat-ural Science Foundation Project(No.20JR10RA152)the Gansu Provincial Department of Educa-tion:Excellent Graduate“Innovation Star”Project(No.2021CXZX-507)。
文摘Aimed at the problems of a traditional ant colony algorithm,such as the path search direction and field of view,an inability to find the shortest path,a propensity toward deadlock and an unsmooth path,an ant colony algorithm for use in a new environment is proposed.First,the feature points of an obstacle are extracted to preprocess the grid map environment,which can avoid entering a trap and solve the deadlock problem.Second,these feature points are used as pathfinding access nodes to reduce the node access,with more moving directions to be selected,and the locations of the feature points to be selected determine the range of the pathfinding field of view.Then,based on the feature points,an unequal distribution of pheromones and a two-way parallel path search are used to improve the construction efficiency of the solution,an improved heuristic function is used to enhance the guiding role of the path search,and the pheromone volatilization coefficient is dynamically adjusted to avoid a premature convergence of the algorithm.Third,a Bezier curve is used to smooth the shortest path obtained.Finally,using grid maps with a different complexity and different scales,a simulation comparing the results of the proposed algorithm with those of traditional and other improved ant colony algorithms verifies its feasibility and superiority.
文摘Quality and robustness of grid deformation is of the most importance in the field of aircraft design, and grid in high quality is essential for improving the precision of numerical simulation. In order to maintain the orthogonality of deformed grid, the displacement of grid points is divided into rotational and translational parts in this paper, and inverse distance weighted interpolation is used to transfer the changing location from boundary grid to the spatial grid. Moreover, the deformation of rotational part is implemented in combination with the exponential space mapping that improves the certainty and stability of quaternion interpolation. Furthermore, the new grid deformation technique named ‘‘layering blend deformation'' is built based on the basic quaternion technique, which combines the layering arithmetic with transfinite interpolation(TFI) technique. Then the proposed technique is applied in the movement of airfoil, parametric modeling, and the deformation of complex configuration, in which the robustness of grid quality is tested. The results show that the new method has the capacity to deal with the problems with large deformation, and the ‘‘layering blend deformation'' improves the efficiency and quality of the basic quaternion deformation method significantly.