标题: Real-time global action planning for unmanned ground vehicle exploration in Three-dimensional spaces

作者: Zuo, XK (Zuo, Xinkai); Zhou, J (Zhou, Jian); Yang, F (Yang, Fan); Su, F (Su, Fei); Zhu, HH (Zhu, Haihong); Li, L (Li, Lin)

来源出版物: EXPERT SYSTEMS WITH APPLICATIONS 卷: 215 文献号: 119264 DOI: 10.1016/j.eswa.2022.119264 出版年: APR 1 2023

摘要: Autonomous exploration is a technical challenge in the field of mobile robots. In this paper, the problem of autonomous unmanned ground vehicle (UGV) exploration is formulated as a continuous action planning process and a novel method to achieve real-time action planning in 3D spaces is proposed. First, a traversability map and reduced approximated generalized Voronoi graph (RAGVG) are introduced as grid and topological map models, respectively. Then, an efficient and robust algorithm is presented for constructing RAGVGs, and a three-stage approach for fast path search is proposed. Furthermore, a fuzzy decision-making approach is employed to evaluate candidates and create action plans. The proposed method is tested in synthetic and real-world scenarios. The results of static experiments suggest that the RAGVG can achieve almost full coverage with significantly less redundancy (50 % less vertexes and 23 % less edges); moreover, collision-free action plans can be created in real time (less than 330 ms). Furthermore, the results of dynamic experiments indicate that the proposed method achieves effective, efficient, and stable performance with two exploration tasks in 3D spaces with static and moving obstacles, and it saves at least 10 % of the time required for full coverage exploration. The code related to this project is open-source and available at https://gitee.com/xinkaized/my_exploration.

作者关键词: Autonomous Exploration; Reduced Approximated Generalized Voronoi; Graph; Traversability Map; Fuzzy Decision-Making; Global Action Planning

地址: [Zuo, Xinkai; Zhu, Haihong; Li, Lin] Wuhan Univ, Sch Resource & Environm Sci, Wuhan, Peoples R China.

[Zhou, Jian] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & Re, Wuhan, Peoples R China.

[Yang, Fan] Nantong Univ, Coll Geog Sci, Nantong, Peoples R China.

[Su, Fei] Shandong Jianzhu Univ, Sch Surveying & Geoinformat, Jinan, Peoples R China.

通讯作者地址: Li, L (通讯作者)，Wuhan Univ, Sch Resource & Environm Sci, Wuhan, Peoples R China.

电子邮件地址: zuoxinkai2012@whu.edu.cn; Jianzhou@whu.edu.cn; yhlx125@ntu.edu.cn; sftx016@sdjzu.edu.cn; hhzhu@whu.edu.cn; lilin@whu.edu.cn

影响因子：8.665