1
|
Yu T, Deng B, Gui J, Zhu X, Yao W. Efficient Informative Path Planning via Normalized Utility in Unknown Environments Exploration. Sensors (Basel) 2022; 22:8429. [PMID: 36366127 PMCID: PMC9655625 DOI: 10.3390/s22218429] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/13/2022] [Revised: 10/26/2022] [Accepted: 10/29/2022] [Indexed: 06/16/2023]
Abstract
Exploration is an important aspect of autonomous robotics, whether it is for target searching, rescue missions, or reconnaissance in an unknown environment. In this paper, we propose a solution to efficiently explore the unknown environment by unmanned aerial vehicles (UAV). Innovatively, a topological road map is incrementally built based on Rapidly-exploring Random Tree (RRT) and maintained along with the whole exploration process. The topological structure can provide a set of waypoints for searching an optimal informative path. To evaluate the path, we consider the information measurement based on prior map uncertainty and the distance cost of the path, and formulate a normalized utility to describe information-richness along the path. The informative path is determined in every period by a local planner, and the robot executes the planned path to collect measurements of the unknown environment and restructure a map. The proposed framework and its composed modules are verified in two 3-D environments, which exhibit better performance in improving the exploration efficiency than other methods.
Collapse
|
2
|
Rousseas P, Karras GC, Bechlioulis CP, Kyriakopoulos KJ. Indoor Visual Exploration with Multi-Rotor Aerial Robotic Vehicles. Sensors 2022; 22:5194. [PMID: 35890874 PMCID: PMC9319852 DOI: 10.3390/s22145194] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/12/2022] [Revised: 07/05/2022] [Accepted: 07/08/2022] [Indexed: 02/04/2023]
Abstract
In this work, we develop a reactive algorithm for autonomous exploration of indoor, unknown environments for multiple autonomous multi-rotor robots. The novelty of our approach rests on a two-level control architecture comprised of an Artificial-Harmonic Potential Field (AHPF) for navigation and a low-level tracking controller. Owing to the AHPF properties, the field is provably safe while guaranteeing workspace exploration. At the same time, the low-level controller ensures safe tracking of the field through velocity commands to the drone’s attitude controller, which handles the challenging non-linear dynamics. This architecture leads to a robust framework for autonomous exploration, which is extended to a multi-agent approach for collaborative navigation. The integration of approximate techniques for AHPF acquisition further improves the computational complexity of the proposed solution. The control scheme and the technical results are validated through high-fidelity simulations, where all aspects, from sensing and dynamics to control, are incorporated, demonstrating the capacity of our method in successfully tackling the multi-agent exploration task.
Collapse
|
3
|
Eldemiry A, Zou Y, Li Y, Wen C, Chen W. Autonomous Exploration of Unknown Indoor Environments for High-Quality Mapping Using Feature-Based RGB-D SLAM. Sensors 2022; 22:5117. [PMID: 35890795 PMCID: PMC9317405 DOI: 10.3390/s22145117] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/12/2022] [Revised: 07/03/2022] [Accepted: 07/05/2022] [Indexed: 01/27/2023]
Abstract
Simultaneous localization and mapping (SLAM) system-based indoor mapping using autonomous mobile robots in unknown environments is crucial for many applications, such as rescue scenarios, utility tunnel monitoring, and indoor 3D modeling. Researchers have proposed various strategies to obtain full coverage while minimizing exploration time; however, mapping quality factors have not been considered. In fact, mapping quality plays a pivotal role in 3D modeling, especially when using low-cost sensors in challenging indoor scenarios. This study proposes a novel exploration algorithm to simultaneously optimize exploration time and mapping quality using a low-cost RGB-D camera. Feature-based RGB-D SLAM is utilized due to its various advantages, such as low computational cost and dense real-time reconstruction ability. Subsequently, our novel exploration strategies consider the mapping quality factors of the RGB-D SLAM system. Exploration time optimization factors are also considered to set a new optimum goal. Furthermore, a Voronoi path planner is adopted for reliable, maximal obstacle clearance and fixed paths. According to the texture level, three exploration strategies are evaluated in three real-world environments. We achieve a significant enhancement in mapping quality and exploration time using our proposed exploration strategies compared to the baseline frontier-based exploration, particularly in a low-texture environment.
Collapse
|
4
|
Zhao Y, Xiong Z, Zhou S, Wang J, Zhang L, Campoy P. Perception-Aware Planning for Active SLAM in Dynamic Environments. Remote Sensing 2022; 14:2584. [DOI: 10.3390/rs14112584] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/27/2023]
Abstract
This paper presents a perception-aware path planner for active SLAM in dynamic environments using micro-aerial vehicles (MAV). The “Next-Best-View” planner (NBVP planner) is combined with an active loop closing, which is called the Active Loop Closing Planner (ALCP planner). The planner is proposed to avoid both static and dynamic obstacles in unknown environments while reducing the uncertainty of the SLAM system and further improving the accuracy of localization. First, the receding horizon strategy is adopted to find the next waypoint. The cost function that combines the exploration gain and the loop closing gain is designed. The former can reduce the mapping uncertainty, while the latter takes the loop closing possibility into consideration. Second, a key waypoint selection strategy is designed. The selected key waypoints, instead of all waypoints, are treated as potential loop-closing points to make the algorithm more efficient. Moreover, a fuzzy RRT-based dynamic obstacle avoidance algorithm is adopted to realize obstacle avoidance in dynamic environments. Simulations in different challenging scenarios are conducted to verify the effectiveness of the proposed algorithm.
Collapse
|
5
|
Miccinesi L, Bigazzi L, Consumi T, Pieraccini M, Beni A, Boni E, Basso M. Geo-Referenced Mapping through an Anti-Collision Radar Aboard an Unmanned Aerial System. Drones 2022; 6:72. [DOI: 10.3390/drones6030072] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Unmanned aerial systems (UASs) have enormous potential in many fields of application, especially when used in combination with autonomous guidance. An open challenge for safe autonomous flight is to rely on a mapping system for local positioning and obstacle avoidance. In this article, the authors propose a radar-based mapping system both for obstacle detection and for path planning. The radar equipment used is a single-chip device originally developed for automotive applications that has good resolution in azimuth, but poor resolution in elevation. This limitation can be critical for UAS application, and it must be considered for obstacle-avoidance maneuvers and for autonomous path-planning selection. However, the radar-mapping system proposed in this paper was successfully tested in the following different scenarios: a single metallic target in grass, a vegetated scenario, and in the close proximity of a ruined building.
Collapse
|
6
|
Yao Z, Xu F, Han C. Forecast-Island and Bidding A*-Euclidean Selecting Boustrophedon Coordination Algorithm for Exploration. INT J PATTERN RECOGN 2021. [DOI: 10.1142/s0218001421590485] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Exploration algorithms based on the Boustrophedon path seldom consider the impacts of a robot turning at corners on the exploration time. This paper proposes the Forecast-Island and Bidding A*-Euclidean Selecting Boustrophedon Coordination (FIBA*ESBC) algorithm to calculate the turning time at corners in the overall exploration time and introduces a method to estimate the walking time in the Boustrophedon paths in order to determine the directions for path execution. Typically, in bidding-based exploration tasks, the cost is the Euclidean distance between the current position of the robot and the target point. When there is an obstacle between two points, the cost is set to infinity. Therefore, the selected target point is sometimes not optimal. The FIBA*ESBC algorithm is based on the exploration cost of a combination of the Euclidean distance and A* algorithm walking path, which can effectively solve this problem. Because the bidding is based on a greedy algorithm, the robot has a small unexplored island in the later exploration stage; therefore, full exploration is not possible or requires a long time with several repeated paths. The FIBA*ESBC algorithm prioritizes the exploration and estimation of hidden and existing unexplored islands. It can realize complete exploration and decrease the exploration time. Through simulation experiments conducted using Gazebo and RViz, the feasibility of the FIBA*ESBC algorithm is verified. Moreover, a simulation experiment is conducted in MATLAB for comparison with other algorithms. The analysis of the experimental data shows that the proposed algorithm has a relatively short exploration time.
Collapse
Affiliation(s)
- Zhifeng Yao
- School of Mechanical and Electronic Engineering, Qiqihar University, Qiqihar 161006, P. R. China
| | - Fengxia Xu
- School of Mechanical and Electronic Engineering, Qiqihar University, Qiqihar 161006, P. R. China
- Heilongjiang Province Collaborative Innovation, Center for Intelligent Manufacturing Equipment Industrialization, Qiqihar 161006, P. R. China
| | - Chunsong Han
- School of Mechanical and Electronic Engineering, Qiqihar University, Qiqihar 161006, P. R. China
| |
Collapse
|
7
|
Abstract
In this paper, a multilevel architecture able to interface an on-board computer with a generic UAV flight controller and its radio receiver is proposed. The computer board exploits the same standard communication protocol of UAV flight controllers and can easily access additional data, such as: (i) inertial sensor measurements coming from a multi-sensor board; (ii) global navigation satellite system (GNSS) coordinates; (iii) streaming video from one or more cameras; and (iv) operator commands from the remote control. In specific operating scenarios, the proposed platform is able to act as a “cyber pilot” which replaces the role of a human UAV operator, thus simplifying the development of complex tasks such as those based on computer vision and artificial intelligence (AI) algorithms which are typically employed in autonomous flight operations.
Collapse
|
8
|
Lluvia I, Lazkano E, Ansuategi A. Active Mapping and Robot Exploration: A Survey. Sensors (Basel) 2021; 21:2445. [PMID: 33918107 PMCID: PMC8037480 DOI: 10.3390/s21072445] [Citation(s) in RCA: 17] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/11/2021] [Revised: 03/21/2021] [Accepted: 03/28/2021] [Indexed: 11/16/2022]
Abstract
Simultaneous localization and mapping responds to the problem of building a map of the environment without any prior information and based on the data obtained from one or more sensors. In most situations, the robot is driven by a human operator, but some systems are capable of navigating autonomously while mapping, which is called native simultaneous localization and mapping. This strategy focuses on actively calculating the trajectories to explore the environment while building a map with a minimum error. In this paper, a comprehensive review of the research work developed in this field is provided, targeting the most relevant contributions in indoor mobile robotics.
Collapse
Affiliation(s)
- Iker Lluvia
- Autonomous and Intelligent Systems Unit, Fundación Tekniker, 20600 Eibar, Gipuzkoa, Spain;
| | - Elena Lazkano
- Robotics and Autonomous Systems Group (RSAIT), Computer Science and Artificial Intelligence Department, Faculty of Informatics, University of the Basque Country (UPV/EHU), 20018 Donostia, Gipuzkoa, Spain;
| | - Ander Ansuategi
- Autonomous and Intelligent Systems Unit, Fundación Tekniker, 20600 Eibar, Gipuzkoa, Spain;
| |
Collapse
|
9
|
Xu Z, Deng D, Shimada K. Autonomous UAV Exploration of Dynamic Environments Via Incremental Sampling and Probabilistic Roadmap. IEEE Robot Autom Lett 2021. [DOI: 10.1109/lra.2021.3062008] [Citation(s) in RCA: 18] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
10
|
Bigazzi L, Gherardini S, Innocenti G, Basso M. Development of Non Expensive Technologies for Precise Maneuvering of Completely Autonomous Unmanned Aerial Vehicles. Sensors (Basel) 2021; 21:E391. [PMID: 33429920 DOI: 10.3390/s21020391] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/31/2020] [Revised: 12/30/2020] [Accepted: 12/31/2020] [Indexed: 11/17/2022]
Abstract
In this paper, solutions for precise maneuvering of an autonomous small (e.g., 350-class) Unmanned Aerial Vehicles (UAVs) are designed and implemented from smart modifications of non expensive mass market technologies. The considered class of vehicles suffers from light load, and, therefore, only a limited amount of sensors and computing devices can be installed on-board. Then, to make the prototype capable of moving autonomously along a fixed trajectory, a “cyber-pilot”, able on demand to replace the human operator, has been implemented on an embedded control board. This cyber-pilot overrides the commands thanks to a custom hardware signal mixer. The drone is able to localize itself in the environment without ground assistance by using a camera possibly mounted on a 3 Degrees Of Freedom (DOF) gimbal suspension. A computer vision system elaborates the video stream pointing out land markers with known absolute position and orientation. This information is fused with accelerations from a 6-DOF Inertial Measurement Unit (IMU) to generate a “virtual sensor” which provides refined estimates of the pose, the absolute position, the speed and the angular velocities of the drone. Due to the importance of this sensor, several fusion strategies have been investigated. The resulting data are, finally, fed to a control algorithm featuring a number of uncoupled digital PID controllers which work to bring to zero the displacement from the desired trajectory.
Collapse
|