19 June 2023 in IEEE Transactions on Automation Science and Engineering
In this paper, a novel multi-robot autonomous exploration approach CURE is proposed based on dynamic Voronoi diagrams and centroids of unknown connected regions. Compared with existing approaches, the novelty of this work is twofold: 1) Dynamic Voronoi diagram is used for partition of the space being explored to improve the efficiency of multi-robot exploration, and then a new parameter-insensitive utility function is elaborately designed to evaluate the information of centroids, which helps guide the robot to explore unknown regions. 2) A hierarchical framework consisting of global and local exploration windows for detecting centroids is designed, wherein the global exploration window is activated to find centroids to guide the robot exploration when there are no centroids in any one local exploration window. We validate the feasibility and exploration efficiency of the proposed approach in various complex simulation scenarios and challenging real-world tasks. All test results show that the exploration time consumption and path cost are reduced by up to 50.7% and 34.4%, respectively, compared with an advanced RRT-based multi-robot exploration approach. (Supplementary video link: https://youtu.be/P5jXKlGQOec) Note to Practitioners —This paper is motivated by the efficient multi-robot autonomous exploration problem. In some applications such as target search and disaster rescue, the information about the environment is totally unknown to the robots, and thus they are required to explore unknown environments autonomously. In this case, it is necessary to improve the efficiency of multi-robot exploration due to the time limitation of the task and the battery capacity. In this paper, a hierarchical framework is proposed to improve the efficiency of multi-robot autonomous exploration. Each robot only needs to explore the Voronoi partition it is responsible for and is guided to the unknown region by the centroid detected in the global and local exploration windows. Overall, the proposed approach can dramatically reduce the exploration time and path cost.
10 March 2022 in IEEE Transactions on Instrumentation and Measurement
This article proposes an autonomous aerial exploration framework for traversable path finding of ground robots in unknown environments to achieve a fast response in search and rescue (SAR) missions. Different from existing works, our method provides a task-oriented active exploration strategy that makes the aerial robot fully autonomous during the exploration and does not require human intervention. To identify the candidate regions which ground robots can go through, a fast incremental traversability estimation algorithm is presented, which can evaluate the traversability of the region of interest (ROI) efficiently. Based on the traversability map, we propose a highly efficient frontier detection algorithm that can guarantee both reachability and safety of the extracted frontiers. To reduce the total response time of the whole robot system, a new cost function considering both the time costs of the aerial and ground robots is designed that aims to avoid back-and-forth motion behavior during aerial exploration. The performance of our approach is evaluated in both simulation and real-world experiments. The results show that the proposed method outperforms existing methods in terms of traversability estimation and frontier detection time (about one order of magnitude faster) as well as the response time (at least 13% shorter on average).
25 February 2021 in IEEE Transactions on Industrial Electronics
In this article, we propose a complete visual coverage trajectory planning framework for quadrotor unmanned aerial vehicles (UAVs) in three-dimensional (3-D) terrain environment under photogrammetric constraints. To ensure the accuracy of the 3-D reconstruction, the air-to-ground projective geometric constraints are established. To optimize exploration efficiency, a novel two-step hierarchical coverage planning algorithm is implemented. The algorithm is verified in both simulation and practical experiments. The coverage trajectory that satisfies the constraints is generated, and the 3-D reconstruction from the images collected along the way is obtained. The results show that the proposed method can improve the performance of quadrotor UAV-based 3-D visual coverage in terms of trajectory length and traversal time, as well as the quality of 3-D reconstruction.
5 June 2023 in IEEE/ASME Transactions on Mechatronics
Illumination change, image blur, and fast motion dramatically decrease the performance of visual-inertial navigation systems (VINS). This article presents a new illumination-robust visual-inertial odometry (IR-VIO) based on adaptive weighting algorithm with two-layer confidence maximization. First, to prevent the VIO performance degradation caused by poor image quality in complex scenes and ignoring the confidence differences of feature points, we develop a novel adaptive weighting algorithm on the multisensor layer and visual feature layer to better fuse multisensor information and maximize the overall confidence of VIO. Second, to solve the problems of image feature tracking difficulty and excessive image noise in illumination-changing scenes, an image enhancement algorithm is introduced to enhance consecutive images to the same brightness level, while a block noise removal algorithm with constraint protection mechanism is proposed to dynamically remove noise points. Finally, experimental results in the public dataset and real-world environments demonstrate that IR-VIO has superior performance in terms of accuracy and robustness compared with the state-of-the-art methods.
24 October 2024 in IEEE Robotics and Automation Letters
Ground robot autonomous exploration for uneven terrains is still challenging since the rugged terrain structures not only degrade the exploration performance but also threaten the navigation safety of the robot. In this letter, a novel exploration planner is proposed for safe and fast exploration in uneven terrains. To obtain high exploration efficiency, we propose a large-region-aware exploration route optimization strategy that prioritizes exploring large regions while also considering exploring nearby small regions. To safely and completely explore uneven terrains, our planner fully introduces traversability information to extract unknown regions and assess exploration safety levels. The safety levels are then integrated into the design of the exploration strategy to ensure safe robotic exploration. We validate our method in various challenging simulation scenes and real-world wild uneven terrains. The results show that our method can safely explore uneven terrains and improve exploration efficiency by up to 45.3% compared with state-of-the-art methods.
3 March 2025 in IEEE Transactions on Instrumentation and Measurement
In this paper, we propose a systematic framework for fast exploration of complex and large 3-D environments using micro aerial vehicles (MAVs). The key insight is the organic integration of the frontier-based and sampling-based strategies that can achieve rapid global exploration of the environment. Specifically, a field-of-view-based (FOV) frontier detector with the guarantee of completeness and soundness is devised for identifying 3-D map frontiers. Different from random sampling-based methods, the deterministic sampling technique is employed to build and maintain an incremental road map based on the recorded sensor FOVs and newly detected frontiers. With the resulting road map, we propose a two-stage path planner. First, it quickly computes the global optimal exploration path on the road map using the lazy evaluation strategy. Then, the best exploration path is smoothed for further improving the exploration efficiency. We validate the proposed method both in simulation and real-world experiments. The comparative results demonstrate the promising performance of our planner in terms of exploration efficiency, computational time, and explored volume.