Issue |
JNWPU
Volume 40, Number 3, June 2022
|
|
---|---|---|
Page(s) | 708 - 716 | |
DOI | https://doi.org/10.1051/jnwpu/20224030708 | |
Published online | 19 September 2022 |
Study on path planning method for unknown 3D environment exploration driven by compound boundary points
复合边界点驱动的未知三维环境探索路径规划方法研究
School of Electrical and Information Engineering, Yunnan Minzu University, Kunming 650504, China
Received:
1
September
2021
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.
摘要
针对无人机在未知环境中探索程度低、速度慢、重复探索等问题, 在边界驱动方法的基础上对边界点的选取进行改进, 提出一种适用于无人机在未知环境下快速探索规划方法: 在使用深度图像(RGBD)传感器接收环境信息的同时, 即时构建已知环境的八叉树地图, 把常见室内环境划分为6个局部环境类型, 无人机根据搭载的RGBD相机观察到的局部环境类型生成瞬时速度命令, 设计复合边界点, 从中权衡信息增益最大且偏航角度最小的点作为边界导引点。进行仿真实验并与现有方法比较, 针对次最佳视图(NBV)方法中公寓环境, 采用文中方法比文献方法的探索时间约减少68.7%, 此外, 文中设计了4种环境类型, 在这些环境中, 所提方法比文献方法平均探索时间约减少97.1%, 实验结果表明, 文中方法能有效提升探索效率且具有较强可行性。
Key words: unknown environment / octree map / local environment type / compound boundary point / boundary guide point
关键字 : 未知环境 / 八叉树地图 / 局部环境类型 / 复合边界点 / 边界导引点
© 2022 Journal of Northwestern Polytechnical University. All rights reserved.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.