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.展开更多
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.展开更多
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.展开更多
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.展开更多
基金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.
基金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.
文摘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.
基金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.
