Mobile Robot Path Planning Method Using Firefly Algorithm for 3D Sphere Dynamic & Partially Known Environment

اذا البحث يقترح طريقة لحل مشكلة تخطيط مسار الروبوت المتحرك في ضمن بيئة شبه معروفة ثلاثية الابعاد كروية الشكل باستخدام نسخة معدلة من خوارزمية الحشرات المضيئة Firefly Algorithm والتي تمكنت بنجاح من ايجاد طريق شبه مثالي خالي من التصادم مع العوائق بسرعة وسهولة وملاحة آمنة على طول الطريق حتى الوصول للهدف. In this paper, a new method is proposed to solve the problem of path planning for a mobile robot in a dynamic-partially knew three-dimensional sphere environment by using a modified version of the Firefly Algorithm that successfully finds near optimal and collision-free path while maintaining quick, easy and completely safe navigation throughout the path to the goal

Solving the DNA fragment assembly problem with a parallel discrete firefly algorithm implemented on GPU

The Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) consists in reconstructing a DNA chain from a set of fragments taken randomly. This problem represents an important step in the genome project. Several authors are proposed different approaches to solve the DNA-FAP. In particular, nature-inspired algorithms have been used for its resolution. Even they were obtaining good results; its computational time associated is high. The bio-inspired algorithms are iterative search processes that can explore and exploit efficiently the solution space. Firefly Algorithm is one of the recent evolutionary computing models which is inspired by the flashing light behaviour of fireflies. Recently, the Graphics Processing Units (GPUs) technology are emerge as a novel environment for a parallel implementation and execution of bio-inspired algorithms. Therefore, the use of GPU-based parallel computing it is possible as a complementary tool to speed-up the search. In this work, we design and implement a Discrete Firefly Algorithm (DFA) on a GPU architecture in order to speed-up the search process for solving the DNA Fragment Assembly Problem. Through several experiments, the efficiency of the algorithm and the quality of the results are demonstrated with the potential to applied for longer sequences or sequences of unknown length as well.Fil: Vidal, Pablo Javier. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina. Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Universidad Nacional de la Patagonia "San Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge; ArgentinaFil: Olivera, Ana Carolina. Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Universidad Nacional de la Patagonia "San Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge; Argentina. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentin

Firefly algorithm for explicit B-spline curve fitting to data points

ABSTRACT. This paper introduces a new method to compute the approximating explicit B-spline curve to a given set of noisy data points.The proposed method computes all parameters of the B-spline fitting curve of a given order.This requires to solve a difficult continuous, multimodal, and multivariate nonlinear least-squares optimization problem. In our approach, this optimization problem is solved by applying the firefly algorithm, a powerful metaheuristic nature-inspired algorithm well suited for optimization. The method has been applied to three illustrative real-world engineering examples from different fields. Our experimental results show that the presented method performs very well, being able to fit the data points with a high degree of accuracy. Furthermore, our scheme outperforms some popular previous approaches in terms of different fitting error criteria

Designs of Digital Filters and Neural Networks using Firefly Algorithm

Firefly algorithm is an evolutionary algorithm that can be used to solve complex multi-parameter problems in less time. The algorithm was applied to design digital filters of different orders as well as to determine the parameters of complex neural network designs. Digital filters have several applications in the fields of control systems, aerospace, telecommunication, medical equipment and applications, digital appliances, audio recognition processes etc. An Artificial Neural Network (ANN) is an information processing paradigm that is inspired by the way biological nervous systems, such as the brain, processes information and can be simulated using a computer to perform certain specific tasks like clustering, classification, and pattern recognition etc. The results of the designs using Firefly algorithm was compared to the state of the art algorithms and found that the digital filter designs produce results close to the Parks McClellan method which shows the algorithm’s capability of handling complex problems. Also, for the neural network designs, Firefly algorithm was able to efficiently optimize a number of parameter values. The performance of the algorithm was tested by introducing various input noise levels to the training inputs of the neural network designs and it produced the desired output with negligible error in a time-efficient manner. Overall, Firefly algorithm was found to be competitive in solving the complex design optimization problems like other popular optimization algorithms such as Differential Evolution, Particle Swarm Optimization and Genetic Algorithm. It provides a number of adjustable parameters which can be tuned according to the specified problem so that it can be applied to a number of optimization problems and is capable of producing quality results in a reasonable amount of time

FireFly Mosaic: A Vision-Enabled Wireless Sensor Networking System

Abstract — With the advent of CMOS cameras, it is now possible to make compact, cheap and low-power image sensors capable of on-board image processing. These embedded vision sensors provide a rich new sensing modality enabling new classes of wireless sensor networking applications. In order to build these applications, system designers need to overcome challanges associated with limited bandwith, limited power, group coordination and fusing of multiple camera views with various other sensory inputs. Real-time properties must be upheld if multiple vision sensors are to process data, com-municate with each other and make a group decision before the measured environmental feature changes. In this paper, we present FireFly Mosaic, a wireless sensor network image processing framework with operating system, networking and image processing primitives that assist in the development of distributed vision-sensing tasks. Each FireFly Mosaic wireless camera consists of a FireFly [1] node coupled with a CMUcam3 [2] embedded vision processor. The FireFly nodes run the Nano-RK [3] real-time operating system and communicate using the RT-Link [4] collision-free TDMA link protocol. Using FireFly Mosaic, we demonstrate an assisted living application capable of fusing multiple cameras with overlapping views to discover and monitor daily activities in a home. Using this application, we show how an integrated platform with support for time synchronization, a collision-free TDMA link layer, an underlying RTOS and an interface to an embedded vision sensor provides a stable framework for distributed real-time vision processing. To the best of our knowledge, this is the first wireless sensor networking system to integrate multiple coordinating cameras performing local processing. I

Design of a pneumatic soft robotic actuator using model-based optimization

In this thesis, the design and optimization process of a novel soft intelligent modular pad (IntelliPad) for the purpose of pressure injury prevention is presented. The structure of the IntelliPad consists of multiple individual multi-chamber soft pneumatic-driven actuators that use pressurized air and vacuum. Each actuator is able to provide both vertical and horizontal motions that can be controlled independently. An analytical modeling approach using multiple cantilever beams and virtual springs connected in a closed formed structure was developed to analyze the mechanical performance of the actuator. The analytical approach was validated by a finite element analysis. For optimizing the actuator\u27s mechanical performance, firefly algorithm and deep reinforcement learning-based design optimization frameworks were developed with the purpose of maximizing the horizontal motion of the top surface of the actuators, while minimizing its corresponding effect on the vertical motion. Four optimized designs were fabricated. The actuators were tested and validated experimentally to demonstrate their required mechanical performance in order to regulate normal and shear stresses at the skin-pad interface for pressure injury prevention applications

Modelling and Tracking of the Global Maximum Power Point in Shaded Solar PV Systems Using Computational Intelligence

Solar Photovoltaic (PV) systems are renewable energy sources that are environmentally friendly and are now widely used as a source of power generation. The power produced by solar PV varies with temperature, solar irradiance and load. This variation is nonlinear and it is difficult to predict how much power will be produced by the solar PV system. When the solar panel is directly coupled to the load, the power delivered is not optimal unless the load is properly matched to the PV system. In the case of a matched load the variation of irradiance and temperature will change this matching so a maximum peak power point tracking is therefore necessary for maximum efficiency. The complete PV system with a maximum power point tracking (MPPT) includes the solar panel array, MPPT algorithm and a DC-DC converter topology. Each subsystem is modelled and simulated in MATLAB/Simulink environment. The components are then combined with a DC resistive load to assess the overall performance when the PV panels are subjected to different weather conditions. The PV panel is modelled based on the Shockley diode equation and is used to predict the electrical characteristic curves under different irradiances and temperatures. In this dissertation, five MPPT algorithms were investigated. These algorithms include the standard Perturb and Observe (PnO), Incremental conductance (IC), Fuzzy Logic (FL), Particle Swarm Optimisation (PSO) and the Firefly Optimisation (FA). The algorithms are tested under different weather conditions including partial shading. The Particle Swarm and Firefly algorithm performed relatively the same and were chosen to be the best under all test conditions as they were the most efficient and were able to track the global maximum power point under partial shading. The PnO and IC performed well under static and varying irradiance, the PnO was seen to lose track of the MPP under rapid increasing irradiance. The PnO was tested under partial shaded conditions and it was seen that it is not reliable under these conditions. The Fuzzy logic performed better than the PnO and IC but was not as good as the PSO and FA. Since the fuzzy logic requires extensive tuning to converge it was not tested under partial shaded conditions. A DC-DC boost converter interface study between a DC source and the DC load are performed. This includes the steady state and dynamic analysis of the Boost converter. The converter is linearised about its steady state operating point and the transfer function is obtained using the state space averaged model. The simulation results of the complete PV system show that PSO and Firefly algorithm provided the best results under all weather conditions compared to other algorithms. They provided less oscillations at steady state, high efficiency in tracking (99%), quick convergence time at maximum power point and where able to track global power under partial shaded weather conditions for all partial shaded patterns. The Fuzzy logic performed well for what it was tested for which are static irradiance and rapid varying irradiance. The PnO and IC also performed relatively well but showed a lot of ringing at steady state. The PnO failed to track the MPP at certain instances under rapid increasing irradiance and the IC was shown to be unstable at low irradiance. The PnO was not reliable in tracking the global maximum power point under partial shaded conditions as it converged at local maximum power points for some partial shaded patterns

Perception architecture exploration for automotive cyber-physical systems

2022 Spring.Includes bibliographical references.In emerging autonomous and semi-autonomous vehicles, accurate environmental perception by automotive cyber physical platforms are critical for achieving safety and driving performance goals. An efficient perception solution capable of high fidelity environment modeling can improve Advanced Driver Assistance System (ADAS) performance and reduce the number of lives lost to traffic accidents as a result of human driving errors. Enabling robust perception for vehicles with ADAS requires solving multiple complex problems related to the selection and placement of sensors, object detection, and sensor fusion. Current methods address these problems in isolation, which leads to inefficient solutions. For instance, there is an inherent accuracy versus latency trade-off between one stage and two stage object detectors which makes selecting an enhanced object detector from a diverse range of choices difficult. Further, even if a perception architecture was equipped with an ideal object detector performing high accuracy and low latency inference, the relative position and orientation of selected sensors (e.g., cameras, radars, lidars) determine whether static or dynamic targets are inside the field of view of each sensor or in the combined field of view of the sensor configuration. If the combined field of view is too small or contains redundant overlap between individual sensors, important events and obstacles can go undetected. Conversely, if the combined field of view is too large, the number of false positive detections will be high in real time and appropriate sensor fusion algorithms are required for filtering. Sensor fusion algorithms also enable tracking of non-ego vehicles in situations where traffic is highly dynamic or there are many obstacles on the road. Position and velocity estimation using sensor fusion algorithms have a lower margin for error when trajectories of other vehicles in traffic are in the vicinity of the ego vehicle, as incorrect measurement can cause accidents. Due to the various complex inter-dependencies between design decisions, constraints and optimization goals a framework capable of synthesizing perception solutions for automotive cyber physical platforms is not trivial. We present a novel perception architecture exploration framework for automotive cyber- physical platforms capable of global co-optimization of deep learning and sensing infrastructure. The framework is capable of exploring the synthesis of heterogeneous sensor configurations towards achieving vehicle autonomy goals. As our first contribution, we propose a novel optimization framework called VESPA that explores the design space of sensor placement locations and orientations to find the optimal sensor configuration for a vehicle. We demonstrate how our framework can obtain optimal sensor configurations for heterogeneous sensors deployed across two contemporary real vehicles. We then utilize VESPA to create a comprehensive perception architecture synthesis framework called PASTA. This framework enables robust perception for vehicles with ADAS requiring solutions to multiple complex problems related not only to the selection and placement of sensors but also object detection, and sensor fusion as well. Experimental results with the Audi-TT and BMW Minicooper vehicles show how PASTA can intelligently traverse the perception design space to find robust, vehicle-specific solutions