|
|
论文:2022,Vol:40,Issue(3):708-716 |
|
|
引用本文： |
|
|
唐嘉宁, 刘雨晴, 周思达, 李丁奎. 复合边界点驱动的未知三维环境探索路径规划方法研究[J]. 西北工业大学学报 |
|
|
TANG Jianing, LIU Yuqing, ZHOU Sida, LI Dingkui. Study on path planning method for unknown 3D environment exploration driven by compound boundary points[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 复合边界点驱动的未知三维环境探索路径规划方法研究 |
|
| 唐嘉宁, 刘雨晴, 周思达, 李丁奎 |
|
| 云南民族大学 电气信息工程学院, 云南 昆明 650504 |
| 摘要: |
| 针对无人机在未知环境中探索程度低、速度慢、重复探索等问题,在边界驱动方法的基础上对边界点的选取进行改进,提出一种适用于无人机在未知环境下快速探索规划方法:在使用深度图像(RGBD)传感器接收环境信息的同时,即时构建已知环境的八叉树地图,把常见室内环境划分为6个局部环境类型,无人机根据搭载的RGBD相机观察到的局部环境类型生成瞬时速度命令,设计复合边界点,从中权衡信息增益最大且偏航角度最小的点作为边界导引点。进行仿真实验并与现有方法比较,针对次最佳视图(NBV)方法中公寓环境,采用文中方法比文献方法的探索时间约减少68.7％,此外,文中设计了4种环境类型,在这些环境中,所提方法比文献方法平均探索时间约减少97.1％,实验结果表明,文中方法能有效提升探索效率且具有较强可行性。 |
| 关键词:
未知环境
八叉树地图
局部环境类型
复合边界点
边界导引点
|
|
| Study on path planning method for unknown 3D environment exploration driven by compound boundary points |
|
| TANG Jianing, LIU Yuqing, ZHOU Sida, LI Dingkui |
|
| School of Electrical and Information Engineering, Yunnan Minzu University, Kunming 650504, China |
| Abstract: |
| Aiming at the low exploration level, slow speed and repeated exploration of UAVs in unknown environments, this paper improves the selection of boundary points based on the boundary driving method, and proposes a method suitable for UAVs to quickly explore in unknown environments. Planning method: while using the depth image (RGBD) sensor to receive environmental information, the octree map of the known environment is constructed in real time, and the common indoor environment is divided into six local environmental types. The drone observes according to the RGBD camera on board. The local environment type generates instantaneous speed commands, and designs composite boundary points, from which the point with the largest information gain and the smallest yaw angle is weighed as the boundary guide point. Finally, a simulation experiment was carried out and comparing with the existing methods. The time required to explore the apartment environment in the next best viewpoint (NBV) in Document with the present method is 68.7％ less than the exploration time in the paper. In addition, this paper designs There are four types of environments. In these environments, the present method reduces the average exploration time by 97.1％ comparing with the method in Document. The experimental results show that the present method can effectively improve the exploration efficiency and has strong feasibility. |
| Key words:
unknown environment
octree map
local environment type
compound boundary point
boundary guide point
|
|
| 收稿日期: 2021-09-01
修回日期:
|
| DOI: 10.1051/jnwpu/20224030708 |
| 基金项目: 国家自然科学基金(61963038,62063035)资助 |
| 通讯作者: 周思达(1984—),云南民族大学教授,主要从事无人系统导航与控制研究。e-mail:zhousida@sina.com
Email：zhousida@sina.com |
| 作者简介: 唐嘉宁(1984—),云南民族大学研究员,主要从事从事协同制导与控制研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] YAMAUCHI B. A frontier-based approach for autonomous exploration[C]//IEEE International Symposium on Computational Intelligence in Robotics and Automation, 1997: 146-151
[2] ZHOU B, ZHANG Y, CHEN X, et al. FUEL: fast UAV exploration using incremental frontier structure and hierarchical planning[J]. IEEE Robotics and Automation Letters, 2021, 6(2): 779-786
[3] GOMEZ C, HERNANDEZ A C, BARBER R. Topological frontier-based exploration and map-building using semantic informa-tion[J]. Sensors, 2019, 19(20): 4595
[4] FARIA M, MAZA I, VIGURIA A. Applying frontier cells based exploration and lazy theta* path planning over single grid-based world representation for autonomous inspection of large 3D structures with an UAS[J]. Journal of Intelligent & Robotic Systems, 2019, 93(1/2): 113-133
[5] UMARI H, MUKHOPADHYAY S. Autonomous robotic exploration based on multiple rapidly-exploring randomized trees[C]//2017 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2017: 1396-1402
[6] QIAO W, FANG Z, SI B. A sampling-based multi-tree fusion algorithm for frontier detection[J]. International Journal of Advanced Robotic Systems, 2019, 16(4): 1-14
[7] BIRCHER A, KAMEL M, ALEXIS K, et al. Receding horizon "next-best-view" planner for 3D exploration[C]//2016 IEEE International Conference on Robotics and Automation, 2016: 1462-1468
[8] DORNHEGE C, KLEINER A. A frontier-void-based approach for autonomous exploration in 3d[J]. Advanced Robotics, 2013, 27(6): 459-468
[9] IBRAHIM M F, HUDDIN A B, ZAMAN M H M, et al. An enhanced frontier strategy with global search target-assignment approach for autonomous robotic area exploration[J]. International Journal of Advanced Technology and Engineering Exploration, 2021, 8(75): 283-291
[10] LIANG L, REDONDO C, CAMPOY P. Optimal frontier-based autonomous exploration in unconstructed environment using RGB-D sensor[J]. Sensors, 2020, 20(22): 6507
[11] BATINOVIC A, PETROVIC T, IVANOVIC A, et al. A multi-resolution frontier-based planner for autonomous 3D exploration[J]. IEEE Robotics and Automation Letters, 2021, 6(3): 4528-4535
[12] FANG B, DING J, WANG Z. Autonomous robotic exploration based on frontier point optimization and multistep path planning[J]. IEEE Access, 2019, 7: 46104-46113
[13] CIESLEWSKI T, KAUFMANN E, SCARAMUZZA D. Rapid exploration with multi-rotors: a frontier selection method for high speed flight[C]//2017 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2017: 2135-2142
[14] HORNUNG A, WURM K M, BENNEWITZ M, et al. OctoMap: an efficient probabilistic 3D mapping framework based on octrees[J]. Autonomous Robots, 2013, 34(3): 189-206
[15] FURRER F, BURRI M, ACHTELIK M, et al. Robot Operating System(ROS)[M]. Cham, Springer, 2016: 595-625 |
|
|
|
|
|
|
|
