17 research outputs found
A Comprehensive Review of Bio-Inspired Optimization Algorithms Including Applications in Microelectronics and Nanophotonics
The application of artificial intelligence in everyday life is becoming all-pervasive and unavoidable. Within that vast field, a special place belongs to biomimetic/bio-inspired algorithms for multiparameter optimization, which find their use in a large number of areas. Novel methods and advances are being published at an accelerated pace. Because of that, in spite of the fact that there are a lot of surveys and reviews in the field, they quickly become dated. Thus, it is of importance to keep pace with the current developments. In this review, we first consider a possible classification of bio-inspired multiparameter optimization methods because papers dedicated to that area are relatively scarce and often contradictory. We proceed by describing in some detail some more prominent approaches, as well as those most recently published. Finally, we consider the use of biomimetic algorithms in two related wide fields, namely microelectronics (including circuit design optimization) and nanophotonics (including inverse design of structures such as photonic crystals, nanoplasmonic configurations and metamaterials). We attempted to keep this broad survey self-contained so it can be of use not only to scholars in the related fields, but also to all those interested in the latest developments in this attractive area
Evolutionary Computation 2020
Intelligent optimization is based on the mechanism of computational intelligence to refine a suitable feature model, design an effective optimization algorithm, and then to obtain an optimal or satisfactory solution to a complex problem. Intelligent algorithms are key tools to ensure global optimization quality, fast optimization efficiency and robust optimization performance. Intelligent optimization algorithms have been studied by many researchers, leading to improvements in the performance of algorithms such as the evolutionary algorithm, whale optimization algorithm, differential evolution algorithm, and particle swarm optimization. Studies in this arena have also resulted in breakthroughs in solving complex problems including the green shop scheduling problem, the severe nonlinear problem in one-dimensional geodesic electromagnetic inversion, error and bug finding problem in software, the 0-1 backpack problem, traveler problem, and logistics distribution center siting problem. The editors are confident that this book can open a new avenue for further improvement and discoveries in the area of intelligent algorithms. The book is a valuable resource for researchers interested in understanding the principles and design of intelligent algorithms
Particle Swarm Optimization
Particle swarm optimization (PSO) is a population based stochastic optimization technique influenced by the social behavior of bird flocking or fish schooling.PSO shares many similarities with evolutionary computation techniques such as Genetic Algorithms (GA). The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. This book represents the contributions of the top researchers in this field and will serve as a valuable tool for professionals in this interdisciplinary field
Swarm Robotics
Collectively working robot teams can solve a problem more efficiently than a single robot, while also providing robustness and flexibility to the group. Swarm robotics model is a key component of a cooperative algorithm that controls the behaviors and interactions of all individuals. The robots in the swarm should have some basic functions, such as sensing, communicating, and monitoring, and satisfy the following properties
An Approach Based on Particle Swarm Optimization for Inspection of Spacecraft Hulls by a Swarm of Miniaturized Robots
The remoteness and hazards that are inherent to the operating environments of space infrastructures promote their need for automated robotic inspection. In particular, micrometeoroid and orbital debris impact and structural fatigue are common sources of damage to spacecraft hulls. Vibration sensing has been used to detect structural damage in spacecraft hulls as well as in structural health monitoring practices in industry by deploying static sensors. In this paper, we propose using a swarm of miniaturized vibration-sensing mobile robots realizing a network of mobile sensors. We present a distributed inspection algorithm based on the bio-inspired particle swarm optimization and evolutionary algorithm niching techniques to deliver the task of enumeration and localization of an a priori unknown number of vibration sources on a simplified 2.5D spacecraft surface. Our algorithm is deployed on a swarm of simulated cm-scale wheeled robots. These are guided in their inspection task by sensing vibrations arising from failure points on the surface which are detected by on-board accelerometers. We study three performance metrics: (1) proximity of the localized sources to the ground truth locations, (2) time to localize each source, and (3) time to finish the inspection task given a 75% inspection coverage threshold. We find that our swarm is able to successfully localize the present so
Satellite and UAV Platforms, Remote Sensing for Geographic Information Systems
The present book contains ten articles illustrating the different possible uses of UAVs and satellite remotely sensed data integration in Geographical Information Systems to model and predict changes in both the natural and the human environment. It illustrates the powerful instruments given by modern geo-statistical methods, modeling, and visualization techniques. These methods are applied to Arctic, tropical and mid-latitude environments, agriculture, forest, wetlands, and aquatic environments, as well as further engineering-related problems. The present Special Issue gives a balanced view of the present state of the field of geoinformatics
Advances in Sensors, Big Data and Machine Learning in Intelligent Animal Farming
Animal production (e.g., milk, meat, and eggs) provides valuable protein production for human beings and animals. However, animal production is facing several challenges worldwide such as environmental impacts and animal welfare/health concerns. In animal farming operations, accurate and efficient monitoring of animal information and behavior can help analyze the health and welfare status of animals and identify sick or abnormal individuals at an early stage to reduce economic losses and protect animal welfare. In recent years, there has been growing interest in animal welfare. At present, sensors, big data, machine learning, and artificial intelligence are used to improve management efficiency, reduce production costs, and enhance animal welfare. Although these technologies still have challenges and limitations, the application and exploration of these technologies in animal farms will greatly promote the intelligent management of farms. Therefore, this Special Issue will collect original papers with novel contributions based on technologies such as sensors, big data, machine learning, and artificial intelligence to study animal behavior monitoring and recognition, environmental monitoring, health evaluation, etc., to promote intelligent and accurate animal farm management
Evolutionary Robot Swarms Under Real-World Constraints
Tese de doutoramento em Engenharia Electrotécnica
e de Computadores, na especialidade de Automação e Robótica, apresentada ao Departamento de Engenharia Electrotécnica e de Computadores da Faculdade de Ciências e Tecnologia da Universidade de CoimbraNas últimas décadas, vários cientistas e engenheiros têm vindo a estudar as estratégias provenientes da natureza. Dentro das arquiteturas biológicas, as sociedades que vivem em enxames revelam que agentes simplistas, tais como formigas ou pássaros, são capazes de realizar tarefas complexas usufruindo de mecanismos de cooperação. Estes sistemas abrangem todas as condições necessárias para a sobrevivência, incorporando comportamentos de cooperação, competição e adaptação. Na “batalha” sem fim em prol do progresso dos mecanismos artificiais desenvolvidos pelo homem, a ciência conseguiu simular o primeiro comportamento em enxame no final dos anos oitenta. Desde então, muitas outras áreas, entre as quais a robótica, beneficiaram de mecanismos de tolerância a falhas inerentes da inteligência coletiva de enxames.
A área de investigação deste estudo incide na robĂłtica de enxame, consistindo num domĂnio particular dos sistemas robĂłticos cooperativos que incorpora os mecanismos de inteligĂŞncia coletiva de enxames na robĂłtica. Mais especificamente, propõe-se uma solução completa de robĂłtica de enxames a ser aplicada em contexto real. Nesta Ăłtica, as operações de busca e salvamento foram consideradas como o caso de estudo principal devido ao nĂvel de complexidade associado Ă s mesmas. Tais operações ocorrem tipicamente em cenários dinâmicos de elevadas dimensões, com condições adversas que colocam em causa a aplicabilidade dos sistemas robĂłticos cooperativos. Este estudo centra-se nestes problemas, procurando novos desafios que nĂŁo podem ser ultrapassados atravĂ©s da simples adaptação da literatura da especialidade em algoritmos de enxame, planeamento, controlo e tĂ©cnicas de tomada de decisĂŁo.
As contribuições deste trabalho sustentam-se em torno da extensĂŁo do mĂ©todo Particle Swarm Optimization (PSO) aplicado a sistemas robĂłticos cooperativos, denominado de Robotic Darwinian Particle Swarm Optimization (RDPSO). O RDPSO consiste numa arquitetura robĂłtica de enxame distribuĂda que beneficia do particionamento dinâmico da população de robĂ´s utilizando mecanismos evolucionários de exclusĂŁo social baseados na sobrevivĂŞncia do mais forte de Darwin. No entanto, apesar de estar assente no caso de estudo do RDPSO, a aplicabilidade dos conceitos aqui propostos nĂŁo se encontra restrita ao mesmo, visto que todos os algoritmos parametrizáveis de enxame de robĂ´s podem beneficiar de uma abordagem idĂŞntica.
Os fundamentos em torno do RDPSO sĂŁo introduzidos, focando-se na dinâmica dos robĂ´s, nos constrangimentos introduzidos pelos obstáculos e pela comunicação, e nas suas propriedades evolucionárias. Considerando a colocação inicial dos robĂ´s no ambiente como algo fundamental para aplicar sistemas de enxames em aplicações reais, Ă© assim introduzida uma estratĂ©gia de colocação de robĂ´s realista. Para tal, a população de robĂ´s Ă© dividida de forma hierárquica, em que sĂŁo utilizadas plataformas mais robustas para colocar as plataformas de enxame no cenário de forma autĂłnoma. ApĂłs a colocação dos robĂ´s no cenário, Ă© apresentada uma estratĂ©gia para permitir a criação e manutenção de uma rede de comunicação mĂłvel ad hoc com tolerância a falhas. Esta estratĂ©gia nĂŁo considera somente a distância entre robĂ´s, mas tambĂ©m a qualidade do nĂvel de sinal rádio frequĂŞncia, redefinindo assim a sua aplicabilidade em cenários reais. Os aspetos anteriormente mencionados estĂŁo sujeitos a uma análise detalhada do sistema de comunicação inerente ao algoritmo, para atingir uma implementação mais escalável do RDPSO a cenários de elevada complexidade. Esta elevada complexidade inerente Ă dinâmica dos cenários motivaram a ultimar o desenvolvimento do RDPSO, integrando para o efeito um mecanismo adaptativo baseado em informação contextual (e.g., nĂvel de atividade do grupo).
Face a estas considerações, o presente estudo pode contribuir para expandir o estado-da-arte em robótica de enxame com algoritmos inovadores aplicados em contexto real. Neste sentido, todos os métodos propostos foram extensivamente validados e comparados com alternativas, tanto em simulação como com robôs reais. Para além disso, e dadas as limitações destes (e.g., número limitado de robôs, cenários de dimensões limitadas, constrangimentos reais limitados), este trabalho contribui ainda para um maior aprofundamento do estado-da-arte, onde se propõe um modelo macroscópico capaz de capturar a dinâmica inerente ao RDPSO e, até certo ponto, estimar analiticamente o desempenho coletivo dos robôs perante determinada tarefa.
Em suma, esta investigação pode ter aplicabilidade prática ao colmatar a lacuna que se faz sentir no âmbito das estratégias de enxames de robôs em contexto real e, em particular, em cenários de busca e salvamento.Over the past decades, many scientists and engineers have been studying nature’s best and time-tested
patterns and strategies. Within the existing biological architectures, swarm societies revealed that
relatively unsophisticated agents with limited capabilities, such as ants or birds, were able to cooperatively
accomplish complex tasks necessary for their survival. Those simplistic systems embrace all
the conditions necessary to survive, thus embodying cooperative, competitive and adaptive behaviours.
In the never-ending battle to advance artificial manmade mechanisms, computer scientists simulated
the first swarm behaviour designed to mimic the flocking behaviour of birds in the late eighties.
Ever since, many other fields, such as robotics, have benefited from the fault-tolerant mechanism
inherent to swarm intelligence.
The area of research presented in this Ph.D. Thesis focuses on swarm robotics, which is a particular
domain of multi-robot systems (MRS) that embodies the mechanisms of swarm intelligence
into robotics. More specifically, this Thesis proposes a complete swarm robotic solution that can be
applied to real-world missions. Although the proposed methods do not depend on any particular application,
search and rescue (SaR) operations were considered as the main case study due to their
inherent level of complexity. Such operations often occur in highly dynamic and large scenarios, with
harsh and faulty conditions, that pose several problems to MRS applicability. This Thesis focuses on
these problems raising new challenges that cannot be handled appropriately by simple adaptation of
state-of-the-art swarm algorithms, planning, control and decision-making techniques.
The contributions of this Thesis revolve around an extension of the Particle Swarm Optimization
(PSO) to MRS, denoted as Robotic Darwinian Particle Swarm Optimization (RDPSO). The RDPSO
is a distributed swarm robotic architecture that benefits from the dynamical partitioning of the whole
swarm of robots by means of an evolutionary social exclusion mechanism based on Darwin’s survival-of-the-fittest.
Nevertheless, although currently applied solely to the RDPSO case study, the applicability
of all concepts herein proposed is not restricted to it, since all parameterized swarm robotic
algorithms may benefit from a similar approach The RDPSO is then proposed and used to devise the applicability of novel approaches. The fundamentals
around the RDPSO are introduced by focusing on robots’ dynamics, obstacle avoidance,
communication constraints and its evolutionary properties. Afterwards, taking the initial deployment
of robots within the environment as a basis for applying swarm robotics systems into real-world applications,
the development of a realistic deployment strategy is proposed. For that end, the population
of robots is hierarchically divided, wherein larger support platforms autonomously deploy
smaller exploring platforms in the scenario, while considering communication constraints and obstacles.
After the deployment, a way of ensuring a fault-tolerant multi-hop mobile ad hoc communication
network (MANET) is introduced to explicitly exchange information needed in a collaborative realworld
task execution. Such strategy not only considers the maximum communication range between
robots, but also the minimum signal quality, thus refining the applicability to real-world context. This
is naturally followed by a deep analysis of the RDPSO communication system, describing the dynamics
of the communication data packet structure shared between teammates. Such procedure is a
first step to achieving a more scalable implementation by optimizing the communication procedure
between robots. The highly dynamic characteristics of real-world applications motivated us to ultimate
the RDPSO development with an adaptive strategy based on a set of context-based evaluation
metrics.
This thesis contributes to the state-of-the-art in swarm robotics with novel algorithms for realworld
applications. All of the proposed approaches have been extensively validated in benchmarking
tasks, in simulation, and with real robots. On top of that, and due to the limitations inherent to those
(e.g., number of robots, scenario dimensions, real-world constraints), this Thesis further contributes
to the state-of-the-art by proposing a macroscopic model able to capture the RDPSO dynamics and,
to some extent, analytically estimate the collective performance of robots under a certain task. It is
the author’s expectation that this Ph.D. Thesis may shed some light into bridging the reality gap
inherent to the applicability of swarm strategies to real-world scenarios, and in particular to SaR operations.FCT - SFRH/BD /73382/201
Using MapReduce Streaming for Distributed Life Simulation on the Cloud
Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp
Proceedings of the European Conference on Agricultural Engineering AgEng2021
This proceedings book results from the AgEng2021 Agricultural Engineering Conference under auspices of the European Society of Agricultural Engineers, held in an online format based on the University of Évora,
Portugal, from 4 to 8 July 2021.
This book contains the full papers of a selection of abstracts that were the base for the oral presentations and posters presented at the conference.
Presentations were distributed in eleven thematic areas: Artificial Intelligence, data processing and
management; Automation, robotics and sensor technology; Circular Economy; Education and Rural development; Energy and bioenergy; Integrated and sustainable Farming systems; New application
technologies and mechanisation; Post-harvest technologies; Smart farming / Precision agriculture; Soil, land and water engineering; Sustainable production in Farm buildings