Mapping and obstacle avoidance algorithms for quadrotors in the indoor environments

Oral, Ömer
Recently, there has been increased interest for search and rescue missions with autonomous flying vehicles. However, as most of the designed techniques are suitable for outdoors, only a few techniques have been developed for indoors. SLAM (Simultaneous Localization and Mapping) is a method that allows autonomous robots to navigate in both indoor and outdoor environments. Localization part can be easily performed using a GPS(Global Positioning System) outdoors. On the contrary, GPS cannot be used indoors. In this study, the aim is to obtain 2D map of indoor environments without hitting any obstacles by using a quadrotor that is capable of autonomous navigation. Local positioning system is established with a UWB(Ultra Wide-Band) sensor and a LIDAR(Laser Imaging Detection and Ranging) is used to obtain the map of the unknown indoor environment. A novel algorithm, which maps indoor environments autonomously, is designed and presented. It is compared with two known navigation algorithms with the help of various metrics in order to measure the performance of the presented algorithm. One of the known algorithms directly fails on bigger maps with obstacles while the other one is overtaken by the presented novel algorithm during comparisons although it successfully completes the mapping process. The algorithms have obtained similar results in some simulations on small map. However, the novel algorithm beats the opponents by completing the tasks with better scores regardless of the size of the indoor environments.


A Novel Navigation Algorithm for Mapping Indoor Environments with a Quadrotor
Oral, Omer; Turgut, Ali Emre; Arıkan, Kutluk Bilge (2020-06-01)
In the last decade, unmanned aerial vehicle gained popularity and started to be used in different tasks most of which are performed in outdoor environments. Still, there is a great potential to use quadrotors in indoor tasks such as urban relief and disaster operations. In this paper, we developed a framework and a novel target-based navigation algorithm for mapping of an unknown 2D environment with a quadrotor using an ultrawideband system. The target-based navigation algorithm aims to explore map of the e...
Online path planning for unmanned aerial vehicles to maximize instantaneous information
Ergezer, Halit; Leblebicioğlu, Mehmet Kemal (2021-01-01)
In this article, an online path planning algorithm for multiple unmanned aerial vehicles (UAVs) has been proposed. The aim is to gather information from target areas (desired regions) while avoiding forbidden regions in a fixed time window starting from the present time. Vehicles should not violate forbidden zones during a mission. Additionally, the significance and reliability of the information collected about a target are assumed to decrease with time. The proposed solution finds each vehicle’s path by s...
Biobjective route planning of an unmanned air vehicle in continuous space
TEZCANER ÖZTÜRK, DİCLEHAN; Köksalan, Mustafa Murat (2023-02-01)
We consider the route planning problem of an unmanned air vehicle (UAV) in a continuous space that is monitored by radars. The UAV visits multiple targets and returns to the base. The routes are constructed considering the total distance traveled and the total radar detection threat objectives. The UAV is capable of moving to any point in the terrain. This leads to infinitely many efficient trajectories between target pairs and infinitely many efficient routes to visit all targets. We use a two stage approa...
Nonlinear Guidance of Aircraft Formations
Tekinalp, Ozan (null; 2015-01-05)
Nonlinear formation flight control algorithm for a pair of unmanned aerial vehicles (UAV) is proposed. The leader-follower approach to formation flight is adopted. The leader maintains a prescribed trajectory while the follower is controlled to track and maintain a fixed relative distance from its leader. Two nonlinear guidance algorithms, Lyapunov and State Dependent Ricatti Equation, (SDRE) based are proposed for the relative guidance of the follower UAV. The resulting formation control systems are tested...
Unmanned Aerial Vehicle Domain: Areas of Research
Demir, Kadir Alpaslan; Cicibas, Halil; ARICA, NAFİZ (2015-07-01)
Unmanned aerial vehicles (UAVs) domain has seen rapid developments in recent years. As the number of UAVs increases and as the missions involving UAVs vary, new research issues surface. An overview of the existing research areas in the UAV domain has been presented including the nature of the work categorised under different groups. These research areas are divided into two main streams: Technological and operational research areas. The research areas in technology are divided into onboard and ground techno...
Citation Formats
Ö. Oral, “Mapping and obstacle avoidance algorithms for quadrotors in the indoor environments,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Mechanical Engineering., Middle East Technical University, 2019.