PDF
Full
Outline
Most of the current vehicle route planning is based on the grid map planning method， which will greatly increase the amount of calculation when the search area is large. In contrast， the method based on visibility graph can reduce the amount of calculation during path search， but is greatly affected by the complexity of obstacles. For this problem， combining the SLAM and visibility graph methods， a simplified visibility graph construction and planning method is proposed in this paper. Firstly， the improved SLAM algorithm is used to generate point cloud maps， and dynamic obstacles are removed. Then a visibility graph is generated， and the complex edges of polygons in the visibility graph are simplified based on the size of the obstacle and the size of the concave angle at the vertex to eliminate redundant vertices. Finally， through simulation experiments and real vehicle experiments， it is proved that compared with the original algorithm， this method can reduce the number of polygon vertices in the visibility graph by 20%-30% while ensuring the accuracy of mapping. The map update time and the running time of the overall algorithm are also reduced by more than 30%. It shows that the method in this paper can effectively reduce the amount of calculation and the running time of the algorithm in the mapping and planning process.
PDF
296
117
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |
关闭全屏
No. 86 Xueyuan South Road, Haidian District, Beijing
010-62199257
qkjq@cast.org.cn
Copyright © 2025 China Association for Science and Technology. All rights reserved. For all open access content, the relevant licensing terms apply.
Sponsored by the Office of the Leading Group for Cybersecurity and Informatization of CAST, and supported by Science and Technology Review Publishing House
