170 research outputs found
A Novel Path Planning Optimization Algorithm for Semi-Autonomous UAV in Bird Repellent Systems Based in Particle Swarm Optimization
Bird damage to fruit crops causes significant monetary losses to farmers annually. The
application of traditional bird repelling methods such as bird cannons and tree netting
became inefficient in the long run, keeping high maintenance and reduced mobility. Due to
their versatility, Unmanned Aerial Vehicles (UAVs) can be beneficial to solve this problem.
However, due to their low battery capacity that equals low flight duration, it is necessary to
evolve path planning optimization.
A path planning optimization algorithm of UAVs based on Particle Swarm Optimization
(PSO) is presented in this dissertation. This technique was used due to the need for an easy
implementation optimization algorithm to start the initial tests. The PSO algorithm is
simple and has few control parameters while maintaining a good performance. This path
planning optimization algorithm aims to manage the drone's distance and flight time,
applying optimization and randomness techniques to overcome the disadvantages of the
traditional systems. The proposed algorithm's performance was tested in three study cases:
two of them in simulation to test the variation of each parameter and one in the field to test
the influence on battery management and height influence. All cases were tested in the three
possible situations: same incidence rate, different rates, and different rates with no bird
damage to fruit crops.
The proposed algorithm presents promising results with an outstanding reduced average
error in the total distance for the path planning obtained and low execution time. However,
it is necessary to point out that the path planning optimization algorithm may have difficulty
finding a suitable solution if there is a bad ratio between the total distance for path planning
and points of interest. The field tests were also essential to understand the algorithm's
behavior of the path planning algorithm in the UAV, showing that there is less energy
discharged with fewer points of interest, but that do not correlates with the flight time. Also,
there is no association between the maximum horizontal speed and the flight time, which
means that the function to calculate the total distance for path planning needs to be
adjusted.Anualmente, os danos causados pelas aves em pomares criam perdas monetárias
significativas aos agricultores. A aplicação de métodos tradicionais de dispersão de aves,
como canhões repelentes de aves e redes nas árvores, torna-se ineficiente a longo prazo,
sendo ainda de alta manutenção e de mobilidade reduzida. Devido à sua versatilidade, os
VeĂculos AĂ©reos NĂŁo Tripulados (VANT) podem ser benĂ©ficos para resolver este problema.
No entanto, devido Ă baixa capacidade das suas baterias, que se traduz num baixo tempo de
voo, é necessário otimizar o planeamento dos caminhos.
Nesta dissertação, é apresentado um algoritmo de otimização para planeamento de
caminhos para VANT baseado no Particle Swarm Optimization (PSO). Para se iniciarem os
primeiros testes do algoritmo proposto, a tĂ©cnica utilizada foi a supracitada devido Ă
necessidade de um algoritmo de otimização fácil de implementar. O algoritmo PSO é
simples e possuà poucos parâmetros de controlo, mantendo um bom desempenho. Este
algoritmo de otimização de planeamento de caminhos propõe-se a gerir a distância e o
tempo de voo do drone, aplicando técnicas de otimização e de aleatoriedade para superar a
sua desvantagem relativamente aos sistemas tradicionais. O desempenho do algoritmo de
planeamento de caminhos foi testado em três casos de estudo: dois deles em simulação para
testar a variação de cada parâmetro e outro em campo para testar a capacidade da bateria.
Todos os casos foram testados nas trĂŞs situações possĂveis: mesma taxa de incidĂŞncia, taxas
diferentes e taxas diferentes sem danos de aves.
Os resultados apresentados pelo algoritmo proposto demonstram um erro médio muto
reduzido na distância total para o planeamento de caminhos obtido e baixo tempo de
execução. Porém, é necessário destacar que o algoritmo pode ter dificuldade em encontrar
uma solução adequada se houver uma má relação entre a distância total para o planeamento
de caminhos e os pontos de interesse. Os testes de campo também foram essenciais para
entender o comportamento do algoritmo na prática, mostrando que há menos energia
consumida com menos pontos de interesse, sendo que este parâmetro não se correlaciona
com o tempo de voo. Além disso, não há associação entre a velocidade horizontal máxima e
o tempo da missão, o que significa que a função de cálculo da distância total para o
planeamento de caminhos requer ser ajustada
A review of artificial intelligence applied to path planning in UAV swarms
This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version
of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/
s00521-021-06569-4This is the accepted version of: A. Puente-Castro, D. Rivero, A. Pazos, and E. Fernández-Blanco, "A review of artificial intelligence applied to path planning in UAV swarms", Neural Computing and Applications, vol. 34, pp. 153–170, 2022. https://doi.org/10.1007/s00521-021-06569-4[Abstract]: Path Planning problems with Unmanned Aerial Vehicles (UAVs) are among the most studied knowledge areas in the related literature. However, few of them have been applied to groups of UAVs. The use of swarms allows to speed up the flight time and, thus, reducing the operational costs. When combined with Artificial Intelligence (AI) algorithms, a single system or operator can control all aircraft while optimal paths for each one can be computed. In order to introduce the current situation of these AI-based systems, a review of the most novel and relevant articles was carried out. This review was performed in two steps: first, a summary of the found articles; second, a quantitative analysis of the publications found based on different factors, such as the temporal evolution or the number of articles found based on different criteria. Therefore, this review provides not only a summary of the most recent work but it gives an overview of the trend in the use of AI algorithms in UAV swarms for Path Planning problems. The AI techniques of the articles found can be separated into four main groups based on their technique: reinforcement Learning techniques, Evolutive Computing techniques, Swarm Intelligence techniques, and, Graph Neural Networks. The final results show an increase in publications in recent years and that there is a change in the predominance of the most widely used techniques.This work is supported by Instituto de Salud Carlos III, grant number PI17/01826 (Collaborative Project in Genomic Data Integration (CICLOGEN) funded by the Instituto de Salud Carlos III from the Spanish National plan for Scientific and Technical Research and Innovation 2013–2016 and the European Regional Development Funds (FEDER)—“A way to build Europe.”. This project was also supported by the General Directorate of Culture, Education and University Management of Xunta de Galicia ED431D 2017/16 and “Drug Discovery Galician Network” Ref. ED431G/01 and the “Galician Network for Colorectal Cancer Research” (Ref. ED431D 2017/23). This work was also funded by the grant for the consolidation and structuring of competitive research units (ED431C 2018/49) from the General Directorate of Culture, Education and University Management of Xunta de Galicia, and the CYTED network (PCI2018_093284) funded by the Spanish Ministry of Ministry of Innovation and Science. This project was also supported by the General Directorate of Culture, Education and University Management of Xunta de Galicia “PRACTICUM DIRECT” Ref. IN845D-2020/03.Xunta de Galicia; ED431D 2017/16Xunta de Galicia; ED431G/01Xunta de Galicia; ED431D 2017/23Xunta de Galicia; ED431C 2018/49Xunta de Galicia; IN845D-2020/0
A Novel Path Planning Optimization Algorithm Based on Particle Swarm Optimization for UAVs for Bird Monitoring and Repelling
Bird damage to fruit crops causes significant monetary losses to farmers annually. The
application of traditional bird repelling methods such as bird cannons and tree netting become
inefficient in the long run, requiring high maintenance and reducing mobility. Due to their versatility,
Unmanned Aerial Vehicles (UAVs) can be beneficial to solve this problem. However, due to their low
battery capacity that equals low flight duration, it is necessary to evolve path planning optimization.
A novel path planning optimization algorithm of UAVs based on Particle Swarm Optimization
(PSO) is presented in this paper. This path planning optimization algorithm aims to manage the
drone’s distance and flight time, applying optimization and randomness techniques to overcome
the disadvantages of the traditional systems. The proposed algorithm’s performance was tested in
three study cases: two of them in simulation to test the variation of each parameter and one in the
field to test the influence on battery management and height influence. All cases were tested in the
three possible situations: same incidence rate, different rates, and different rates with no bird damage
to fruit crops. The field tests were also essential to understand the algorithm’s behavior of the path
planning algorithm in the UAV, showing that there is less efficiency with fewer points of interest, but
this does not correlate with the flight time. In addition, there is no association between the maximum
horizontal speed and the flight time, which means that the function to calculate the total distance for
path planning needs to be adjusted. Thus, the proposed algorithm presents promising results with
an outstanding reduced average error in the total distance for the path planning obtained and low
execution time, being suited for this and other applications.This research work is within the activities of PrunusBot project—Autonomous controlled
spraying aerial robotic system and fruit production forecast, Operation No. PDR2020-101-031358
(leader), Consortium No. 340, Initiative No. 140, promoted by PDR2020 and co-financed by the
EAFRD and the European Union under the Portugal 2020 program.info:eu-repo/semantics/publishedVersio
Stochastic trajectory generation using particle swarm optimization for quadrotor unmanned aerial vehicles (UAVs)
The aim of this paper is to provide a realistic stochastic trajectory generation method for unmanned aerial vehicles that offers a tool for the emulation of trajectories in typical flight scenarios. Three scenarios are defined in this paper. The trajectories for these scenarios are implemented with quintic B-splines that grant smoothness in the second-order derivatives of Euler angles and accelerations. In order to tune the parameters of the quintic B-spline in the search space, a multi-objective optimization method called particle swarm optimization (PSO) is used. The proposed technique satisfies the constraints imposed by the configuration of the unmanned aerial vehicle (UAV). Further particular constraints can be introduced such as: obstacle avoidance, speed limitation, and actuator torque limitations due to the practical feasibility of the trajectories. Finally, the standard rapidly-exploring random tree (RRT*) algorithm, the standard (A*) algorithm and the genetic algorithm (GA) are simulated to make a comparison with the proposed algorithm in terms of execution time and effectiveness in finding the minimum length trajectory
A survey on fractional order control techniques for unmanned aerial and ground vehicles
In recent years, numerous applications of science and engineering for modeling and control of unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) systems based on fractional calculus have been realized. The extra fractional order derivative terms allow to optimizing the performance of the systems. The review presented in this paper focuses on the control problems of the UAVs and UGVs that have been addressed by the fractional order techniques over the last decade
Communication and Control in Collaborative UAVs: Recent Advances and Future Trends
The recent progress in unmanned aerial vehicles (UAV) technology has
significantly advanced UAV-based applications for military, civil, and
commercial domains. Nevertheless, the challenges of establishing high-speed
communication links, flexible control strategies, and developing efficient
collaborative decision-making algorithms for a swarm of UAVs limit their
autonomy, robustness, and reliability. Thus, a growing focus has been witnessed
on collaborative communication to allow a swarm of UAVs to coordinate and
communicate autonomously for the cooperative completion of tasks in a short
time with improved efficiency and reliability. This work presents a
comprehensive review of collaborative communication in a multi-UAV system. We
thoroughly discuss the characteristics of intelligent UAVs and their
communication and control requirements for autonomous collaboration and
coordination. Moreover, we review various UAV collaboration tasks, summarize
the applications of UAV swarm networks for dense urban environments and present
the use case scenarios to highlight the current developments of UAV-based
applications in various domains. Finally, we identify several exciting future
research direction that needs attention for advancing the research in
collaborative UAVs
Q-learning Based System for Path Planning with UAV Swarms in Obstacle Environments
Path Planning methods for autonomous control of Unmanned Aerial Vehicle (UAV)
swarms are on the rise because of all the advantages they bring. There are more
and more scenarios where autonomous control of multiple UAVs is required. Most
of these scenarios present a large number of obstacles, such as power lines or
trees. If all UAVs can be operated autonomously, personnel expenses can be
decreased. In addition, if their flight paths are optimal, energy consumption
is reduced. This ensures that more battery time is left for other operations.
In this paper, a Reinforcement Learning based system is proposed for solving
this problem in environments with obstacles by making use of Q-Learning. This
method allows a model, in this particular case an Artificial Neural Network, to
self-adjust by learning from its mistakes and achievements. Regardless of the
size of the map or the number of UAVs in the swarm, the goal of these paths is
to ensure complete coverage of an area with fixed obstacles for tasks, like
field prospecting. Setting goals or having any prior information aside from the
provided map is not required. For experimentation, five maps of different sizes
with different obstacles were used. The experiments were performed with
different number of UAVs. For the calculation of the results, the number of
actions taken by all UAVs to complete the task in each experiment is taken into
account. The lower the number of actions, the shorter the path and the lower
the energy consumption. The results are satisfactory, showing that the system
obtains solutions in fewer movements the more UAVs there are. For a better
presentation, these results have been compared to another state-of-the-art
approach
Improved GWO Algorithm for UAV Path Planning on Crop Pest Monitoring
Agricultural information monitoring is the monitoring of the agricultural production process, and its task is to monitor the growth process of major crops systematically. When assessing the pest situation of crops in this process, the traditional satellite monitoring method has the defects of poor real-time and high operating cost, whereas the pest monitoring through Unmanned Aerial Vehicles (UAVs) effectively solves the above problems, so this method is widely used. An important key issue involved in monitoring technology is path planning. In this paper, we proposed an Improved Grey Wolf Optimization algorithm, IGWO, to realize the flight path planning of UAV in crop pest monitoring. A map environment model is simulated, and information traversal is performed, then the search of feasible paths for UAV flight is carried out by the Grey Wolf Optimization algorithm (GWO). However, the algorithm search process has the defect of falling into local optimum which leading to path planning failure. To avoid such a situation, we introduced the probabilistic leap mechanism of the Simulated Annealing algorithm (SA). Besides, the convergence factor is modified with an exponential decay mode for improving the convergence rate of the algorithm. Compared with the GWO algorithm, IGWO has the 8.3%, 16.7%, 28.6% and 39.6% lower total cost of path distance on map models with precision of 15, 20, 25 and 30 respectively, and also has better path planning results in contrast to other swarm intelligence algorithms
- …