1
|
Hu Z, Liu S. Research on route planning for solar UAV based on the intelligent optimization algorithm. Sci Prog 2023; 106:368504231187498. [PMID: 37603890 PMCID: PMC10467406 DOI: 10.1177/00368504231187498] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 08/23/2023]
Abstract
The solar unmanned aerial vehicle (UAV) route planning needs to comprehensively consider the conversion efficiency of solar cells under the influence of solar ground reflection radiation and sky scattering radiation. On the one hand, it is necessary to consider the cost of radar threat, mileage energy consumption, mountain impact and other costs. On the other hand, it is also necessary to consider the influence of high threat, mountain shadow occlusion cost, and cloud shading cost on solar photovoltaic conversion efficiency. The above problem was solved through using the ant colony intelligent optimization algorithm. By constructing ant colony paths rationally, models of mountain impact cost, high threat, mountain shadow shelter cost, and cloud shading cost were established. The constraints such as the maximum action distance, solar irradiation angle and effective action distance of various costs were introduced into the cost model and exploration factor calculation, and the comprehensive optimization problem of solar UAV route was solved. Finally, the simulation results show that the algorithm path structure is reasonable; the target node can be found independently; the convergence speed can meet the requirements of route planning; the generated route cost is small; the algorithm is reasonable and effective.
Collapse
Affiliation(s)
| | - Shihao Liu
- School of Mechanical and Electrical Engineering, Hainan University, Haikou, China
| |
Collapse
|
2
|
Yahia HS, Mohammed AS. Path planning optimization in unmanned aerial vehicles using meta-heuristic algorithms: a systematic review. ENVIRONMENTAL MONITORING AND ASSESSMENT 2022; 195:30. [PMID: 36282405 DOI: 10.1007/s10661-022-10590-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/18/2021] [Accepted: 01/22/2022] [Indexed: 06/16/2023]
Abstract
Unmanned aerial vehicles (UAVs) have recently been increasingly popular in various areas, fields, and applications. Military, disaster management, rescue operations, public services, agriculture, and various other areas are examples. As a result, UAV path planning is concerned with determining the optimal path from the source to the destination while avoiding collisions with lowering the cost of time, energy, and other resources. This review aims to assort academic studies on the path planning optimization in UAV using meta-heuristic algorithms, summarize the results of each optimization algorithm, and extend the understanding of the current state of the path planning in UAV in the meta-heuristic optimization field. For this purpose, we implemented a broad, automated search using Boolean and snowballing searching methods to find academic works on path planning in UAVs. Studies and papers have been distinguished, and the following information was obtained and aggregated from each article: authors, publication's year, the journal name or the conference name, proposed algorithms, the aim of the study, the outcome, and the quality of each study. According to the findings, the meta-heuristic algorithm is a standard optimization method for tackling single and multi-objective problems. Besides, the findings show that meta-heuristic algorithms have a great compact on the path planning optimization in UAVs, and there is good progress in this field. However, the problem still exists mainly in complex and dynamic environments, on battlefields, in rescue missions, mobile obstacles, and with multiple UAVs.
Collapse
Affiliation(s)
- Hazha Saeed Yahia
- Department of Information Technology, Lebanese French University, Erbil, Iraq.
- Department of Information Technology, Duhok Polytechnic University, Duhok, Iraq.
| | - Amin Salih Mohammed
- Department of Computer Engineering, Lebanese French University, Erbil, Iraq
- Department of Software and Informatics, Salahaddin University, Erbil, Iraq
| |
Collapse
|
3
|
Visual-based Assistive Method for UAV Power Line Inspection and Landing. J INTELL ROBOT SYST 2022. [DOI: 10.1007/s10846-022-01725-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/03/2023]
|
4
|
Ramesh M, Imeson F, Fidan B, Smith SL. Optimal Partitioning of Non-Convex Environments for Minimum Turn Coverage Planning. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3191939] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Affiliation(s)
- Megnath Ramesh
- Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada
| | | | - Baris Fidan
- Department of Mechanical and Mechatronics Engineering, University of Waterloo, Waterloo, ON, Canada
| | - Stephen L. Smith
- Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada
| |
Collapse
|
5
|
Experimentation and Simulation with Autonomous Coverage Path Planning for UAVs. J INTELL ROBOT SYST 2022. [DOI: 10.1007/s10846-022-01654-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
6
|
Vidal V, Honório L, Pinto M, Dantas M, Aguiar M, Capretz M. An Edge-Fog Architecture for Distributed 3D Reconstruction and Remote Monitoring of a Power Plant Site in the Context of 5G. SENSORS (BASEL, SWITZERLAND) 2022; 22:4494. [PMID: 35746279 PMCID: PMC9227083 DOI: 10.3390/s22124494] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 04/14/2022] [Revised: 05/17/2022] [Accepted: 05/18/2022] [Indexed: 06/15/2023]
Abstract
It is well known that power plants worldwide present access to difficult and hazardous environments, which may cause harm to on-site employees. The remote and autonomous operations in such places are currently increasing with the aid of technology improvements in communications and processing hardware. Virtual and augmented reality provide applications for crew training and remote monitoring, which also rely on 3D environment reconstruction techniques with near real-time requirements for environment inspection. Nowadays, most techniques rely on offline data processing, heavy computation algorithms, or mobile robots, which can be dangerous in confined environments. Other solutions rely on robots, edge computing, and post-processing algorithms, constraining scalability, and near real-time requirements. This work uses an edge-fog computing architecture for data and processing offload applied to a 3D reconstruction problem, where the robots are at the edge and computer nodes at the fog. The sequential processes are parallelized and layered, leading to a highly scalable approach. The architecture is analyzed against a traditional edge computing approach. Both are implemented in our scanning robots mounted in a real power plant. The 5G network application is presented along with a brief discussion on how this technology can benefit and allow the overall distributed processing. Unlike other works, we present real data for more than one proposed robot working in parallel on site, exploring hardware processing capabilities and the local Wi-Fi network characteristics. We also conclude with the required scenario for the remote monitoring to take place with a private 5G network.
Collapse
Affiliation(s)
- Vinicius Vidal
- Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil; (V.V.); (M.A.)
| | - Leonardo Honório
- Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil; (V.V.); (M.A.)
| | - Milena Pinto
- Department of Electronics Engineering, Federal Center for Technological Education of Rio de Janeiro, Rio de Janeiro 20271-110, Brazil;
| | - Mario Dantas
- Department of Computer Science, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil;
| | - Maria Aguiar
- Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil; (V.V.); (M.A.)
| | - Miriam Capretz
- Department of Electrical and Computer Engineering, Western University, London, ON N6A 1G8, Canada;
| |
Collapse
|
7
|
Vazquez-Carmona EV, Vasquez-Gomez JI, Herrera-Lozada JC, Antonio-Cruz M. Coverage path planning for spraying drones. COMPUTERS & INDUSTRIAL ENGINEERING 2022; 168:108125. [PMID: 35370350 PMCID: PMC8958784 DOI: 10.1016/j.cie.2022.108125] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/25/2021] [Revised: 02/11/2022] [Accepted: 03/22/2022] [Indexed: 06/14/2023]
Abstract
The pandemic by COVID-19 is causing a devastating effect on the health of the global population. Currently, there are several efforts to prevent the spread of the virus. Among those efforts, cleaning and disinfecting public areas have become important tasks and they should be automated in future smart cities. To contribute in this direction, this paper proposes a coverage path planning method for a spraying drone, an unmanned aerial vehicle that has mounted a sprayer/sprinkler system, that can disinfect areas. State-of-the-art planners consider a camera instead of a sprinkler, in consequence, the expected coverage will differ in running time because the liquid dispersion is different from a camera's projection model. In addition, current planners assume that the vehicles can fly outside the target region; this assumption can not be satisfied in our problem, because disinfections are performed at low altitudes. Our method presents i) a new sprayer/sprinkler model that fits a more realistic coverage volume to the drop dispersion and ii) a planning method that efficiently restricts the flight to the region of interest avoiding potential collisions in bounded scenes. The algorithm has been tested in several simulation scenes, showing that it is effective and covers more areas with respect to two approaches in the literature. Note that the proposal is not limited to disinfection applications, but can be applied to other ones, such as painting or precision agriculture.
Collapse
Affiliation(s)
- E Viridiana Vazquez-Carmona
- Centro de Innovación y Desarrollo Tecnológico en Cómputo (CIDETEC), Instituto Politécnico Nacional (IPN), Av. Luis Enrique Erro S/N, Ciudad de México, 07738, Mexico
| | - Juan Irving Vasquez-Gomez
- Centro de Innovación y Desarrollo Tecnológico en Cómputo (CIDETEC), Instituto Politécnico Nacional (IPN), Av. Luis Enrique Erro S/N, Ciudad de México, 07738, Mexico
| | - Juan Carlos Herrera-Lozada
- Centro de Innovación y Desarrollo Tecnológico en Cómputo (CIDETEC), Instituto Politécnico Nacional (IPN), Av. Luis Enrique Erro S/N, Ciudad de México, 07738, Mexico
| | - Mayra Antonio-Cruz
- Instituto Politécnico Nacional (IPN), UPIICSA, SEPI, Av. Té 950, Granjas México, Iztacalco, Mexico City 08400, Mexico
| |
Collapse
|
8
|
Abstract
One of the main challenges of maneuvering an Unmanned Aerial Vehicle (UAV) to keep a stabilized flight is dealing with its fast and highly coupled nonlinear dynamics. There are several solutions in the literature, but most of them require fine-tuning of the parameters. In order to avoid the exhaustive tuning procedures, this work employs a Fuzzy Logic strategy for online tuning of the PID gains of the UAV motion controller. A Cascaded-PID scheme is proposed, in which velocity commands are calculated and sent to the flight control unit from a given target desired position (waypoint). Therefore, the flight control unit is responsible for the lower control loop. The main advantage of the proposed method is that it can be applied to any UAV without the need of its formal mathematical model. Robot Operating System (ROS) is used to integrate the proposed system and the flight control unit. The solution was evaluated through flight tests and simulations, which were conducted using Unreal Engine 4 with the Microsoft AirSim plugin. In the simulations, the proposed method is compared with the traditional Ziegler-Nichols tuning method, another Fuzzy Logic approach, and the ArduPilot built-in PID controller. The simulation results show that the proposed method, compared to the ArduPilot controller, drives the UAV to reach the desired setpoint faster. When compared to Ziegler-Nichols and another different Fuzzy Logic approach, the proposed method demonstrates to provide a faster accommodation and yield smaller errors amplitudes.
Collapse
|
9
|
Honório LM, Pinto MF, Hillesheim MJ, de Araújo FC, Santos AB, Soares D. Photogrammetric Process to Monitor Stress Fields Inside Structural Systems. SENSORS 2021; 21:s21124023. [PMID: 34200918 PMCID: PMC8230454 DOI: 10.3390/s21124023] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/22/2021] [Revised: 06/04/2021] [Accepted: 06/06/2021] [Indexed: 11/16/2022]
Abstract
This research employs displacement fields photogrammetrically captured on the surface of a solid or structure to estimate real-time stress distributions it undergoes during a given loading period. The displacement fields are determined based on a series of images taken from the solid surface while it experiences deformation. Image displacements are used to estimate the deformations in the plane of the beam surface, and Poisson’s Method is subsequently applied to reconstruct these surfaces, at a given time, by extracting triangular meshes from the corresponding points clouds. With the aid of the measured displacement fields, the Boundary Element Method (BEM) is considered to evaluate stress values throughout the solid. Herein, the unknown boundary forces must be additionally calculated. As the photogrammetrically reconstructed deformed surfaces may be defined by several million points, the boundary displacement values of boundary-element models having a convenient number of nodes are determined based on an optimized displacement surface that best fits the real measured data. The results showed the effectiveness and potential application of the proposed methodology in several tasks to determine real-time stress distributions in structures.
Collapse
Affiliation(s)
- Leonardo M. Honório
- Department of Electrical Engineering, UFJF, Juiz de Fora 36036-900, MG, Brazil;
- Correspondence:
| | - Milena F. Pinto
- Department of Electronics, Federal Center for Technological Education of Rio de Janeiro, CEFET-RJ, Rio de Janeiro 20271-110, RJ, Brazil;
| | - Maicon J. Hillesheim
- Faculty of Exact and Technological Sciences, UNEMAT, Sinop 78555-000, MT, Brazil;
| | - Francisco C. de Araújo
- Department of Civil Engineering, School of Mines, UFOP, Ouro Preto 35400-000, MG, Brazil;
| | - Alexandre B. Santos
- Department of Structural Engineering, UFJF, Juiz de Fora 36036-900, MG, Brazil;
| | - Delfim Soares
- Department of Electrical Engineering, UFJF, Juiz de Fora 36036-900, MG, Brazil;
| |
Collapse
|
10
|
Melo AG, Pinto MF, Marcato ALM, Honório LM, Coelho FO. Dynamic Optimization and Heuristics Based Online Coverage Path Planning in 3D Environment for UAVs. SENSORS (BASEL, SWITZERLAND) 2021; 21:1108. [PMID: 33562647 PMCID: PMC7915182 DOI: 10.3390/s21041108] [Citation(s) in RCA: 10] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/10/2020] [Revised: 01/28/2021] [Accepted: 01/29/2021] [Indexed: 11/21/2022]
Abstract
Path planning is one of the most important issues in the robotics field, being applied in many domains ranging from aerospace technology and military tasks to manufacturing and agriculture. Path planning is a branch of autonomous navigation. In autonomous navigation, dynamic decisions about the path have to be taken while the robot moves towards its goal. Among the navigation area, an important class of problems is Coverage Path Planning (CPP). The CPP technique is associated with determining a collision-free path that passes through all viewpoints in a specific area. This paper presents a method to perform CPP in 3D environment for Unmanned Aerial Vehicles (UAVs) applications, namely 3D dynamic for CPP applications (3DD-CPP). The proposed method can be deployed in an unknown environment through a combination of linear optimization and heuristics. A model to estimate cost matrices accounting for UAV power usage is proposed and evaluated for a few different flight speeds. As linear optimization methods can be computationally demanding to be used on-board a UAV, this work also proposes a distributed execution of the algorithm through fog-edge computing. Results showed that 3DD-CPP had a good performance in both local execution and fog-edge for different simulated scenarios. The proposed heuristic is capable of re-optimization, enabling execution in environments with local knowledge of the environments.
Collapse
Affiliation(s)
- Aurelio G. Melo
- Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil; (A.G.M.); (A.L.M.M.); (F.O.C.)
| | - Milena F. Pinto
- Department of Electronics Engineering, Federal Center for Technological Education of Rio de Janeiro, Rio de Janeiro 20271-110, Brazil;
| | - Andre L. M. Marcato
- Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil; (A.G.M.); (A.L.M.M.); (F.O.C.)
| | - Leonardo M. Honório
- Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil; (A.G.M.); (A.L.M.M.); (F.O.C.)
| | - Fabrício O. Coelho
- Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036-900, Brazil; (A.G.M.); (A.L.M.M.); (F.O.C.)
| |
Collapse
|