In floristic research,the grid mapping method is a crucial and highly effective tool for investigating the flora of specific regions.This methodology aids in the collection of comprehensive data,thereby promoting a th...In floristic research,the grid mapping method is a crucial and highly effective tool for investigating the flora of specific regions.This methodology aids in the collection of comprehensive data,thereby promoting a thorough understanding of regional plant diversity.This paper presents findings from a grid mapping study conducted in the Surkhan-Sherabad botanical-geographic region(SShBGR),acknowledged as one of the major floristic areas in southwestern Uzbekistan.Using an expansive dataset of 14,317 records comprised of herbarium specimens and field diary entries collected from 1897 to 2023,we evaluated the stages and seasonal dynamics of data accumulation,species richness(SR),and collection density(CD)within 5 km×5 km grid cells.We further examined the taxonomic and life form composition of the region's flora.Our analysis revealed that the grid mapping phase(2021–2023)produced a significantly greater volume of specimens and taxonomic diversity compared with other periods(1897–1940,1941–1993,and 1994–2020).Field research spanned 206 grid cells during 2021–2023,resulting in 11,883 samples,including 6469 herbarium specimens and 5414 field records.Overall,fieldwork covered 251 of the 253 grid cells within the SShBGR.Notably,the highest species diversity was documented in the B198 grid cell,recording 160 species.In terms of collection density,the E198 grid cell produced 475 samples.Overall,we identified 1053 species distributed across 439 genera and 78 families in the SShBGR.The flora of this region aligned significantly with the dominant families commonly found in the Holarctic,highlighting vital ecological connections.Among our findings,the Asteraceae family was the most polymorphic,with 147 species,followed by the continually stable and diverse Poaceae,Fabaceae,Brassicaceae,and Amaranthaceae.Besides,our analysis revealed a predominance of therophyte life forms,which constituted 52%(552 species)of the total flora.The findings underscore the necessity for continual data collection efforts to further enhance our understanding of the biodiversity in the SShBGR.The results of this study demonstrated that the application of grid-based mapping in floristic studies proves to be an effective tool for assessing biodiversity and identifying key taxonomic groups.展开更多
For the mobile robot path planning under the complex environment,ant colony optimization with artificial potential field based on grid map is proposed to avoid traditional ant colony algorithm's poor convergence a...For the mobile robot path planning under the complex environment,ant colony optimization with artificial potential field based on grid map is proposed to avoid traditional ant colony algorithm's poor convergence and local optimum.Firstly,the pheromone updating mechanism of ant colony is designed by a hybrid strategy of global map updating and local grids updating.Then,some angles between the vectors of artificial potential field and the orientations of current grid are introduced to calculate the visibility of eight-neighbor cells of cellular automata,which are adopted as ant colony's inspiring factor to calculate the transition probability based on the pseudo-random transition rule cellular automata.Finally,mobile robot dynamic path planning and the simulation experiments are completed by this algorithm,and the experimental results show that the method is feasible and effective.展开更多
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.展开更多
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.展开更多
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.展开更多
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 this article, the overset grid assembly method is improved to efficiently solve several critical problems that occur when applying overset grids to the complicated geometries and moving body. First, instead of usin...In this article, the overset grid assembly method is improved to efficiently solve several critical problems that occur when applying overset grids to the complicated geometries and moving body. First, instead of using the two-step searching (i.e. cut and paste), a single-step searching method based on the grid cell size is proposed to modify holes and optimize the grid overlapping automatically. Second, discrepancies between the wall surface representations, where the grids overlap, are handled by introducing the wall's normal directions to the hole-map and projecting the interpolated points on the recipient mesh into the donor mesh. Finally, the dynamic overset method is modified to address the complex moving body problem. At every time step, the initial hole surface of the previous time step is dynamically adjusted to accomplish hole cutting and avoid the time consuming hole-map procedure. Numerical experiments show that the enhanced overset grid assembly method obtains satisfactory results.展开更多
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.展开更多
In the intelligent transportation system, the autonomous vehicle platoon is a promising concept for addressing traffic congestion problems. However, under certain conditions, the platoon’s advantage cannot be properl...In the intelligent transportation system, the autonomous vehicle platoon is a promising concept for addressing traffic congestion problems. However, under certain conditions, the platoon’s advantage cannot be properly developed, especially when stopping for electronic toll collection (ETC) to pay the toll fee using the highway. This study proposes a software architectural platform that enables connected automated vehicles to reserve a grid-based alternative approach to replace current highway toll collection systems. A planned travel route is reserved in advance by a connected automated vehicle in a platoon, and travel is based on reservation information. We use driving information acquired by communication mechanisms installed in connected automated vehicles to develop a dynamic map platform that collects highway toll tax based on reserving spatio-temporal grids. Spatio-temporal sections are developed by dividing space and time into equal grids and assigning a certain road tax rate. The results of the performance evaluation reveal that the proposed method appropriately reserves the specified grids and collects toll taxes accurately based on a spatio-temporal grid with minimal communication time and no data package loss. Likely, using the proposed method to mediate driving on a one-kilometer route takes an average of 36.5 seconds, as compared to ETC and the combination of ETC and freeway road lane methods, which take 46.6 and 53.8 seconds, respectively, for 1000 vehicles. Consequently, our proposed method’s travel time improvements will reduce congestion by more effectively exploiting road capacity as well as enhance the number of platoons while providing non-stoppable travel for autonomous vehicles.展开更多
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.展开更多
基金supported by the grant from the State Programs"Grid Mapping of the Flora of Uzbekistan'during 2020–2024"the grant from the State Programs"Creation of the Digital Platform of the Plant World of Central Uzbekistan"during 2025–2029the State Research Project"Taxonomic Revision of Polymorphic Plant Families of the Flora of Uzbekistan"from the Institute of Botany,Academy of Sciences of the Republic of Uzbekistan (A-FA-2021-427)
文摘In floristic research,the grid mapping method is a crucial and highly effective tool for investigating the flora of specific regions.This methodology aids in the collection of comprehensive data,thereby promoting a thorough understanding of regional plant diversity.This paper presents findings from a grid mapping study conducted in the Surkhan-Sherabad botanical-geographic region(SShBGR),acknowledged as one of the major floristic areas in southwestern Uzbekistan.Using an expansive dataset of 14,317 records comprised of herbarium specimens and field diary entries collected from 1897 to 2023,we evaluated the stages and seasonal dynamics of data accumulation,species richness(SR),and collection density(CD)within 5 km×5 km grid cells.We further examined the taxonomic and life form composition of the region's flora.Our analysis revealed that the grid mapping phase(2021–2023)produced a significantly greater volume of specimens and taxonomic diversity compared with other periods(1897–1940,1941–1993,and 1994–2020).Field research spanned 206 grid cells during 2021–2023,resulting in 11,883 samples,including 6469 herbarium specimens and 5414 field records.Overall,fieldwork covered 251 of the 253 grid cells within the SShBGR.Notably,the highest species diversity was documented in the B198 grid cell,recording 160 species.In terms of collection density,the E198 grid cell produced 475 samples.Overall,we identified 1053 species distributed across 439 genera and 78 families in the SShBGR.The flora of this region aligned significantly with the dominant families commonly found in the Holarctic,highlighting vital ecological connections.Among our findings,the Asteraceae family was the most polymorphic,with 147 species,followed by the continually stable and diverse Poaceae,Fabaceae,Brassicaceae,and Amaranthaceae.Besides,our analysis revealed a predominance of therophyte life forms,which constituted 52%(552 species)of the total flora.The findings underscore the necessity for continual data collection efforts to further enhance our understanding of the biodiversity in the SShBGR.The results of this study demonstrated that the application of grid-based mapping in floristic studies proves to be an effective tool for assessing biodiversity and identifying key taxonomic groups.
基金National Natural Science Foundation of China(No.61373110)the Science-Technology Project of Wuhan,China(No.2014010101010005)
文摘For the mobile robot path planning under the complex environment,ant colony optimization with artificial potential field based on grid map is proposed to avoid traditional ant colony algorithm's poor convergence and local optimum.Firstly,the pheromone updating mechanism of ant colony is designed by a hybrid strategy of global map updating and local grids updating.Then,some angles between the vectors of artificial potential field and the orientations of current grid are introduced to calculate the visibility of eight-neighbor cells of cellular automata,which are adopted as ant colony's inspiring factor to calculate the transition probability based on the pseudo-random transition rule cellular automata.Finally,mobile robot dynamic path planning and the simulation experiments are completed by this algorithm,and the experimental results show that the method is feasible and effective.
基金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.
基金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.
文摘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.
基金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.
基金National Natural Science Foundation of China (90716010)
文摘In this article, the overset grid assembly method is improved to efficiently solve several critical problems that occur when applying overset grids to the complicated geometries and moving body. First, instead of using the two-step searching (i.e. cut and paste), a single-step searching method based on the grid cell size is proposed to modify holes and optimize the grid overlapping automatically. Second, discrepancies between the wall surface representations, where the grids overlap, are handled by introducing the wall's normal directions to the hole-map and projecting the interpolated points on the recipient mesh into the donor mesh. Finally, the dynamic overset method is modified to address the complex moving body problem. At every time step, the initial hole surface of the previous time step is dynamically adjusted to accomplish hole cutting and avoid the time consuming hole-map procedure. Numerical experiments show that the enhanced overset grid assembly method obtains satisfactory results.
基金This work was supported in part by the Foundation of Guangdong Educational Committee （2014KTSCX191） and the National Natural Science Foundation of China （61201087）.
文摘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.
文摘In the intelligent transportation system, the autonomous vehicle platoon is a promising concept for addressing traffic congestion problems. However, under certain conditions, the platoon’s advantage cannot be properly developed, especially when stopping for electronic toll collection (ETC) to pay the toll fee using the highway. This study proposes a software architectural platform that enables connected automated vehicles to reserve a grid-based alternative approach to replace current highway toll collection systems. A planned travel route is reserved in advance by a connected automated vehicle in a platoon, and travel is based on reservation information. We use driving information acquired by communication mechanisms installed in connected automated vehicles to develop a dynamic map platform that collects highway toll tax based on reserving spatio-temporal grids. Spatio-temporal sections are developed by dividing space and time into equal grids and assigning a certain road tax rate. The results of the performance evaluation reveal that the proposed method appropriately reserves the specified grids and collects toll taxes accurately based on a spatio-temporal grid with minimal communication time and no data package loss. Likely, using the proposed method to mediate driving on a one-kilometer route takes an average of 36.5 seconds, as compared to ETC and the combination of ETC and freeway road lane methods, which take 46.6 and 53.8 seconds, respectively, for 1000 vehicles. Consequently, our proposed method’s travel time improvements will reduce congestion by more effectively exploiting road capacity as well as enhance the number of platoons while providing non-stoppable travel for autonomous vehicles.
基金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.
