This paper presents the parameterisation and optimisation of the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model used by an Unmanned Aerial Vehicle (UAV) swarm to perform surveillance tasks. CACOC uses chaotic solutions of a dynamical system and pheromones for optimising area coverage. Consequently, several parameters of CACOC are to be optimised with the aim of improving its coverage performance. We propose a Genetic Algorithm (GA) and two Cooperative Coevolutionary Genetic Algorithms (CCGA) to tackle this problem. After testing our proposals on four case studies we performed a comparative analysis to conclude that the cooperative approaches allow a better exploration of the search space by optimising each UAV parameters independently.
https://doi.org/10.1109/CCNC46108.2020.9045643
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder DetectionDaniel H. Stolfi
In this paper we present the parameterisation and optimisation of the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model applied to Unmanned Aerial Vehicles (UAV) in order to perform surveillance tasks. The use of unpredictable routes based on the chaotic solutions of a dynamic system as well as pheromone trails improves the area coverage performed by a swarm of UAVs. We propose this new application of CACOC to detect intruders entering an area under surveillance. Having identified several parameters to be optimised with the aim of increasing intruder detection rate, we address the optimisation of this model using a Cooperative Coevolutionary Genetic Algorithm (CCGA). Twelve case studies (120 scenarios in total) have been optimised by performing 30 independent runs (360 in total) of our algorithm. Finally, we tested our proposal in 100 unseen scenarios of each case study (1200 in total) to find out how robust is our proposal against unexpected intruders.
https://doi.org/10.1007/978-3-030-41913-4_4
Improving initial generations in pso algorithm for transportation network des...ijcsit
Transportation Network Design Problem (TNDP) aims to select the best project sets among a number of new projects. Recently, metaheuristic methods are applied to solve TNDP in the sense of finding better solutions sooner. PSO as a metaheuristic method is based on stochastic optimization and is a parallel revolutionary computation technique. The PSO system initializes with a number of random solutions and seeks for optimal solution by improving generations. This paper studies the behavior of PSO on account of improving initial generation and fitness value domain to find better solutions in comparison with previous attempts.
Results of the GPUs for GEC Competition held at GECCO 2013.
Organizers
Daniele Loiacono, Politecnico di Milano
Antonino Tumeo, Pacific Northwest National Laboratory
Webpage
http://gpu.geccocompetitions.com
THE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMSijfcstjournal
In this article using Cuckoo Optimization Algorithm and simple additive weighting method the hybrid COAW algorithm is presented to solve multi-objective problems. Cuckoo algorithm is an efficient and structured method for solving nonlinear continuous problems. The created Pareto frontiers of the COAW proposed algorithm are exact and have good dispersion. This method has a high speed in finding the
Pareto frontiers and identifies the beginning and end points of Pareto frontiers properly. In order to validation the proposed algorithm, several experimental problems were analyzed. The results of which indicate the proper effectiveness of COAW algorithm for solving multi-objective problems.
Optimizing the Performance of an Unpredictable UAV Swarm for Intruder DetectionDaniel H. Stolfi
In this paper we present the parameterisation and optimisation of the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model applied to Unmanned Aerial Vehicles (UAV) in order to perform surveillance tasks. The use of unpredictable routes based on the chaotic solutions of a dynamic system as well as pheromone trails improves the area coverage performed by a swarm of UAVs. We propose this new application of CACOC to detect intruders entering an area under surveillance. Having identified several parameters to be optimised with the aim of increasing intruder detection rate, we address the optimisation of this model using a Cooperative Coevolutionary Genetic Algorithm (CCGA). Twelve case studies (120 scenarios in total) have been optimised by performing 30 independent runs (360 in total) of our algorithm. Finally, we tested our proposal in 100 unseen scenarios of each case study (1200 in total) to find out how robust is our proposal against unexpected intruders.
https://doi.org/10.1007/978-3-030-41913-4_4
Improving initial generations in pso algorithm for transportation network des...ijcsit
Transportation Network Design Problem (TNDP) aims to select the best project sets among a number of new projects. Recently, metaheuristic methods are applied to solve TNDP in the sense of finding better solutions sooner. PSO as a metaheuristic method is based on stochastic optimization and is a parallel revolutionary computation technique. The PSO system initializes with a number of random solutions and seeks for optimal solution by improving generations. This paper studies the behavior of PSO on account of improving initial generation and fitness value domain to find better solutions in comparison with previous attempts.
Results of the GPUs for GEC Competition held at GECCO 2013.
Organizers
Daniele Loiacono, Politecnico di Milano
Antonino Tumeo, Pacific Northwest National Laboratory
Webpage
http://gpu.geccocompetitions.com
THE NEW HYBRID COAW METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMSijfcstjournal
In this article using Cuckoo Optimization Algorithm and simple additive weighting method the hybrid COAW algorithm is presented to solve multi-objective problems. Cuckoo algorithm is an efficient and structured method for solving nonlinear continuous problems. The created Pareto frontiers of the COAW proposed algorithm are exact and have good dispersion. This method has a high speed in finding the
Pareto frontiers and identifies the beginning and end points of Pareto frontiers properly. In order to validation the proposed algorithm, several experimental problems were analyzed. The results of which indicate the proper effectiveness of COAW algorithm for solving multi-objective problems.
Evaluating Surrogate Models for Robot Swarm SimulationsDaniel H. Stolfi
Realistic robotic simulations are computationally demanding, especially when considering large swarms of autonomous robots. This makes the optimisation of such systems intractable, thus limiting the instances' and swarms' size. In this article we study the viability of using surrogate models based on Gaussian processes, Artificial Neural Networks, and simplified simulations, as predictors of the robots' behaviour, when performing formations around a central point of interest. We have trained the predictors and tested them in terms of accuracy and execution time. Our findings show that they can be used as an alternative way of calculating fitness values for swarm configurations which can be used in optimisation processes, increasing the number evaluations and reducing execution times and computing cluster budget.
https://doi.org/10.1007/978-3-031-34020-8_17
An optimal design of current conveyors using a hybrid-based metaheuristic alg...IJECEIAES
This paper focuses on the optimal sizing of a positive second-generation current conveyor (CCII+), employing a hybrid algorithm named DE-ACO, which is derived from the combination of differential evolution (DE) and ant colony optimization (ACO) algorithms. The basic idea of this hybridization is to apply the DE algorithm for the ACO algorithm’s initialization stage. Benchmark test functions were used to evaluate the proposed algorithm’s performance regarding the quality of the optimal solution, robustness, and computation time. Furthermore, the DE-ACO has been applied to optimize the CCII+ performances. SPICE simulation is utilized to validate the achieved results, and a comparison with the standard DE and ACO algorithms is reported. The results highlight that DE-ACO outperforms both ACO and DE.
Improving Pheromone Communication for UAV Swarm Mobility ManagementDaniel H. Stolfi
In this article we address the optimisation of pheromone communication used for the mobility management of a swarm of Unmanned Aerial Vehicles (UAVs) for surveillance applications. A genetic algorithm is proposed to optimise the exchange of pheromone maps used in the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model which improves the vehicles' routes in order to achieve unpredictable trajectories as well as maximise area coverage. Experiments are conducted using realistic simulations, which additionally permit to assess the impact of packet loss ratios on the performance of the surveillance system, in terms of reliability and area coverage.
https://doi.org/10.1007/978-3-030-88081-1_17
The New Hybrid COAW Method for Solving Multi-Objective Problemsijfcstjournal
In this article using Cuckoo Optimization Algorithm and simple additive weighting method the hybrid COAW algorithm is presented to solve multi-objective problems. Cuckoo algorithm is an efficient and structured method for solving nonlinear continuous problems. The created Pareto frontiers of the COAW proposed algorithm are exact and have good dispersion. This method has a high speed in finding the Pareto frontiers and identifies the beginning and end points of Pareto frontiers properly. In order to validation the proposed algorithm, several experimental problems were analyzed. The results of which indicate the proper effectiveness of COAW algorithm for solving multi-objective problems
Quantum Variables in Finance and Neuroscience Lecture SlidesLester Ingber
Background
About 7500 lines of PATHINT C-code, used previously for several systems, has been generalized from 1 dimension to N dimensions, and from classical to quantum systems into qPATHINT processing complex (real + $i$ imaginary) variables. qPATHINT was applied to systems in neocortical interactions and financial options. Classical PATHINT has developed a statistical mechanics of neocortical interactions (SMNI), fit by Adaptive Simulated Annealing (ASA) to Electroencephalographic (EEG) data under attentional experimental paradigms. Classical PATHINT also has demonstrated development of Eurodollar options in industrial applications.
Objective
A study is required to see if the qPATHINT algorithm can scale sufficiently to further develop real-world calculations in these two systems, requiring interactions between classical and quantum scales. A new algorithm also is needed to develop interactions between classical and quantum scales.
Method
Both systems are developed using mathematical-physics methods of path integrals in quantum spaces. Supercomputer pilot studies using XSEDE.org resources tested various dimensions for their scaling limits. For the neuroscience study, neuron-astrocyte-neuron Ca-ion waves are propagated for 100's of msec. A derived expectation of momentum of Ca-ion wave-functions in an external field permits initial direct tests of this approach. For the financial options study, all traded Greeks are calculated for Eurodollar options in quantum-money spaces.
Results
The mathematical-physics and computer parts of the study are successful for both systems. A 3-dimensional path-integral propagation of qPATHINT for is within normal computational bounds on supercomputers. The neuroscience quantum path-integral also has a closed solution at arbitrary time that tests qPATHINT.
Conclusion
Each of the two systems considered contribute insight into applications of qPATHINT to the other system, leading to new algorithms presenting time-dependent propagation of interacting quantum and classical scales. This can be achieved by propagating qPATHINT and PATHINT in synchronous time for the interacting systems.
The window functions used for digital filter design are used to eliminate oscillations in
the FIR (Finite Impulse Response) filter design. In this work, the use of Particle Swarm Optimization
(PSO) algorithm is proposed in the design of cosh window function, in which has widely used in the
literature and has useful spectral parameters. The cosh window is a window function derived from the
Kaiser window. It is more advantageous than the Kaiser window because there is no power series
expansion in the time domain representation. The designed window function shows better ripple ratio
characteristics than other window functions commonly used in the literature. The results obtained
were presented in tables and figures and successful results were obtained
NUMERICAL STUDIES OF TRAPEZOIDAL PROTOTYPE AUDITORY MEMBRANE (PAM)IJCSEA Journal
In this research, we developed numerically a Prototype Auditory Membrane (PAM) for a fully implantable and self contained artificial cochlea. Cochleae are one of the important organs for hearing in the human and animals. Material of the prototype and implant of PAM are made of Polyvinylidene fluoride (PVDF)- Kureha, Japan which is fabricated using MEMS and thin film technologies. Another important thing in the characteristic of the PAM is not only convert the acoustic wave into electric signal but also the frequency selectivity. The thickness, Young’s modulus and density of the PAM are 40 μm, 4 GPa, and 1.79 103 kg/m3, respectively. The shape and dimension of the PAM is trapezoidal with the width is linearly changed from 2.0 to 4.0 mm with the length are 30 mm. Numerically, we develop the model of PAM is based on commercial CFD software, Fluent 6.3.26 and Gambit 2.4.6. The geometry model of the PAM consists of one-sided blocks of quadrilateral elements for 2D model and tetrahedral elements for 3 D model respectively. In this study we set the flow as laminar and carried out using unsteady time dependent calculation. The results show that the frequency selectivity of the membrane is detected on the membrane surface.
⭐⭐⭐⭐⭐ Device Free Indoor Localization in the 28 GHz band based on machine lea...Victor Asanza
By exploiting the received power change in a communication link produced by the presence of a human body in an otherwise empty room, this work evaluates indoor free device localization methods in the 28 GHz band using machine learning techniques. For this objective, a database is built using results from ray tracing simulations of a system comprised of 4 receivers and up to 2 transmitters, while a person is standing within the room. Transmitters are equipped with uniform linear arrays that switch their main beams sequentially at 21 angles, whereas the receivers operate with omnidirectional antennas. Statistical localization error reduction of at least 16% over a global-based classification technique can be obtained through the combination of two independent classifiers using one transmitter and a reduction of at least 19% for 2 transmitters. An additional improvement is achieved by combining each independent classifier with a regression algorithm. Results also suggest that the number of examples per class and size of the blocks (strips) in which the study area is partitioned play a role in the localization error.
Optimising Autonomous Robot Swarm Parameters for Stable Formation DesignDaniel H. Stolfi
Autonomous robot swarm systems allow to address many inherent limitations of single robot systems, such as scalability and reliability. As a consequence, these have found their way into numerous applications including in the space and aerospace domains like swarm-based asteroid observation or counter-drone systems. However, achieving stable formations around a point of interest using different number of robots and diverse initial conditions can be challenging. In this article we propose a novel method for autonomous robots swarms self-organisation solely relying on their relative position (angle and distance). This work focuses on an evolutionary optimisation approach to calculate the parameters of the swarm, e.g. inter-robot distance, to achieve a reliable formation under different initial conditions. Experiments are conducted using realistic simulations and considering four case studies. The results observed after testing the optimal configurations on 72 unseen scenarios per case study showed the high robustness of our proposal since the desired formation was always achieved. The ability of self-organise around a point of interest maintaining a predefined fixed distance was also validated using real robots.
https://doi.org/10.1145/3512290.3528709
Competitive Evolution of a UAV Swarm for Improving Intruder Detection RatesDaniel H. Stolfi
In this paper we present a Predator-Prey approach to enhance the protection of a restricted area using a swarm of Unmanned Aerial Vehicles (UAV). We have chosen the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model for the UAVs and a new model for intruders based on attractive and repulsive forces. After proposing a number of parameters for each mobility model, we have conducted a competitive optimisation of them (Predators and Preys), to achieve a more robust configuration improving the success rate of UAVs when detecting intruders. We have optimised three case studies by performing 30 independent runs of our competitive coevolutionary genetic algorithm and conducted a number of master tournaments using the best specimens obtained for each case study.
https://doi.org/10.1109/IPDPSW50202.2020.00094
More Related Content
Similar to A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UAV Swarms
Evaluating Surrogate Models for Robot Swarm SimulationsDaniel H. Stolfi
Realistic robotic simulations are computationally demanding, especially when considering large swarms of autonomous robots. This makes the optimisation of such systems intractable, thus limiting the instances' and swarms' size. In this article we study the viability of using surrogate models based on Gaussian processes, Artificial Neural Networks, and simplified simulations, as predictors of the robots' behaviour, when performing formations around a central point of interest. We have trained the predictors and tested them in terms of accuracy and execution time. Our findings show that they can be used as an alternative way of calculating fitness values for swarm configurations which can be used in optimisation processes, increasing the number evaluations and reducing execution times and computing cluster budget.
https://doi.org/10.1007/978-3-031-34020-8_17
An optimal design of current conveyors using a hybrid-based metaheuristic alg...IJECEIAES
This paper focuses on the optimal sizing of a positive second-generation current conveyor (CCII+), employing a hybrid algorithm named DE-ACO, which is derived from the combination of differential evolution (DE) and ant colony optimization (ACO) algorithms. The basic idea of this hybridization is to apply the DE algorithm for the ACO algorithm’s initialization stage. Benchmark test functions were used to evaluate the proposed algorithm’s performance regarding the quality of the optimal solution, robustness, and computation time. Furthermore, the DE-ACO has been applied to optimize the CCII+ performances. SPICE simulation is utilized to validate the achieved results, and a comparison with the standard DE and ACO algorithms is reported. The results highlight that DE-ACO outperforms both ACO and DE.
Improving Pheromone Communication for UAV Swarm Mobility ManagementDaniel H. Stolfi
In this article we address the optimisation of pheromone communication used for the mobility management of a swarm of Unmanned Aerial Vehicles (UAVs) for surveillance applications. A genetic algorithm is proposed to optimise the exchange of pheromone maps used in the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model which improves the vehicles' routes in order to achieve unpredictable trajectories as well as maximise area coverage. Experiments are conducted using realistic simulations, which additionally permit to assess the impact of packet loss ratios on the performance of the surveillance system, in terms of reliability and area coverage.
https://doi.org/10.1007/978-3-030-88081-1_17
The New Hybrid COAW Method for Solving Multi-Objective Problemsijfcstjournal
In this article using Cuckoo Optimization Algorithm and simple additive weighting method the hybrid COAW algorithm is presented to solve multi-objective problems. Cuckoo algorithm is an efficient and structured method for solving nonlinear continuous problems. The created Pareto frontiers of the COAW proposed algorithm are exact and have good dispersion. This method has a high speed in finding the Pareto frontiers and identifies the beginning and end points of Pareto frontiers properly. In order to validation the proposed algorithm, several experimental problems were analyzed. The results of which indicate the proper effectiveness of COAW algorithm for solving multi-objective problems
Quantum Variables in Finance and Neuroscience Lecture SlidesLester Ingber
Background
About 7500 lines of PATHINT C-code, used previously for several systems, has been generalized from 1 dimension to N dimensions, and from classical to quantum systems into qPATHINT processing complex (real + $i$ imaginary) variables. qPATHINT was applied to systems in neocortical interactions and financial options. Classical PATHINT has developed a statistical mechanics of neocortical interactions (SMNI), fit by Adaptive Simulated Annealing (ASA) to Electroencephalographic (EEG) data under attentional experimental paradigms. Classical PATHINT also has demonstrated development of Eurodollar options in industrial applications.
Objective
A study is required to see if the qPATHINT algorithm can scale sufficiently to further develop real-world calculations in these two systems, requiring interactions between classical and quantum scales. A new algorithm also is needed to develop interactions between classical and quantum scales.
Method
Both systems are developed using mathematical-physics methods of path integrals in quantum spaces. Supercomputer pilot studies using XSEDE.org resources tested various dimensions for their scaling limits. For the neuroscience study, neuron-astrocyte-neuron Ca-ion waves are propagated for 100's of msec. A derived expectation of momentum of Ca-ion wave-functions in an external field permits initial direct tests of this approach. For the financial options study, all traded Greeks are calculated for Eurodollar options in quantum-money spaces.
Results
The mathematical-physics and computer parts of the study are successful for both systems. A 3-dimensional path-integral propagation of qPATHINT for is within normal computational bounds on supercomputers. The neuroscience quantum path-integral also has a closed solution at arbitrary time that tests qPATHINT.
Conclusion
Each of the two systems considered contribute insight into applications of qPATHINT to the other system, leading to new algorithms presenting time-dependent propagation of interacting quantum and classical scales. This can be achieved by propagating qPATHINT and PATHINT in synchronous time for the interacting systems.
The window functions used for digital filter design are used to eliminate oscillations in
the FIR (Finite Impulse Response) filter design. In this work, the use of Particle Swarm Optimization
(PSO) algorithm is proposed in the design of cosh window function, in which has widely used in the
literature and has useful spectral parameters. The cosh window is a window function derived from the
Kaiser window. It is more advantageous than the Kaiser window because there is no power series
expansion in the time domain representation. The designed window function shows better ripple ratio
characteristics than other window functions commonly used in the literature. The results obtained
were presented in tables and figures and successful results were obtained
NUMERICAL STUDIES OF TRAPEZOIDAL PROTOTYPE AUDITORY MEMBRANE (PAM)IJCSEA Journal
In this research, we developed numerically a Prototype Auditory Membrane (PAM) for a fully implantable and self contained artificial cochlea. Cochleae are one of the important organs for hearing in the human and animals. Material of the prototype and implant of PAM are made of Polyvinylidene fluoride (PVDF)- Kureha, Japan which is fabricated using MEMS and thin film technologies. Another important thing in the characteristic of the PAM is not only convert the acoustic wave into electric signal but also the frequency selectivity. The thickness, Young’s modulus and density of the PAM are 40 μm, 4 GPa, and 1.79 103 kg/m3, respectively. The shape and dimension of the PAM is trapezoidal with the width is linearly changed from 2.0 to 4.0 mm with the length are 30 mm. Numerically, we develop the model of PAM is based on commercial CFD software, Fluent 6.3.26 and Gambit 2.4.6. The geometry model of the PAM consists of one-sided blocks of quadrilateral elements for 2D model and tetrahedral elements for 3 D model respectively. In this study we set the flow as laminar and carried out using unsteady time dependent calculation. The results show that the frequency selectivity of the membrane is detected on the membrane surface.
⭐⭐⭐⭐⭐ Device Free Indoor Localization in the 28 GHz band based on machine lea...Victor Asanza
By exploiting the received power change in a communication link produced by the presence of a human body in an otherwise empty room, this work evaluates indoor free device localization methods in the 28 GHz band using machine learning techniques. For this objective, a database is built using results from ray tracing simulations of a system comprised of 4 receivers and up to 2 transmitters, while a person is standing within the room. Transmitters are equipped with uniform linear arrays that switch their main beams sequentially at 21 angles, whereas the receivers operate with omnidirectional antennas. Statistical localization error reduction of at least 16% over a global-based classification technique can be obtained through the combination of two independent classifiers using one transmitter and a reduction of at least 19% for 2 transmitters. An additional improvement is achieved by combining each independent classifier with a regression algorithm. Results also suggest that the number of examples per class and size of the blocks (strips) in which the study area is partitioned play a role in the localization error.
Optimising Autonomous Robot Swarm Parameters for Stable Formation DesignDaniel H. Stolfi
Autonomous robot swarm systems allow to address many inherent limitations of single robot systems, such as scalability and reliability. As a consequence, these have found their way into numerous applications including in the space and aerospace domains like swarm-based asteroid observation or counter-drone systems. However, achieving stable formations around a point of interest using different number of robots and diverse initial conditions can be challenging. In this article we propose a novel method for autonomous robots swarms self-organisation solely relying on their relative position (angle and distance). This work focuses on an evolutionary optimisation approach to calculate the parameters of the swarm, e.g. inter-robot distance, to achieve a reliable formation under different initial conditions. Experiments are conducted using realistic simulations and considering four case studies. The results observed after testing the optimal configurations on 72 unseen scenarios per case study showed the high robustness of our proposal since the desired formation was always achieved. The ability of self-organise around a point of interest maintaining a predefined fixed distance was also validated using real robots.
https://doi.org/10.1145/3512290.3528709
Competitive Evolution of a UAV Swarm for Improving Intruder Detection RatesDaniel H. Stolfi
In this paper we present a Predator-Prey approach to enhance the protection of a restricted area using a swarm of Unmanned Aerial Vehicles (UAV). We have chosen the CACOC (Chaotic Ant Colony Optimisation for Coverage) mobility model for the UAVs and a new model for intruders based on attractive and repulsive forces. After proposing a number of parameters for each mobility model, we have conducted a competitive optimisation of them (Predators and Preys), to achieve a more robust configuration improving the success rate of UAVs when detecting intruders. We have optimised three case studies by performing 30 independent runs of our competitive coevolutionary genetic algorithm and conducted a number of master tournaments using the best specimens obtained for each case study.
https://doi.org/10.1109/IPDPSW50202.2020.00094
This PhD thesis presents a summary of the research work done with the aim of addressing and solving Smart Mobility problems in a smart city context. Several big cities are modeled to be optimized using new evolutionary techniques and the traffic simulator SUMO. Three new architectures, Red Swarm, Green Swarm and Yellow Swarm are proposed, analyzed and used to reduce travel times, greenhouse gas emissions, and fuel consumption of vehicles. A new method for calculating alternative routes for GPS navigators and the prediction of car park occupancy rates are also included in this PhD thesis. Moreover, a novel algorithm for generating realistic traffic flows is developed and tested in different scenarios: working
days, Saturdays, and Sundays. Finally, a new family of bio-inspired algorithms based on epigenesis was designed and tested on the Multidimensional Knapsack Problem and used in the Yellow Swarm architecture.
https://hdl.handle.net/10630/17299
Computing New Optimized Routes for GPS Navigators Using Evolutionary AlgorithmsDaniel H. Stolfi
GPS navigators are now present in most vehicles and smartphones. The usual goal of these navigators is to take the user in less time or distance to a destination. However, the global use of navigators in a given city could lead to traffic jams as they have a highly biased preference for some streets. From a general point of view, spreading the traffic throughout the city could be a way of preventing jams and making a better use of public resources. We propose a way of calculating alternative routes to be assigned by these devices in order to foster a better use of the streets. Our experimentation involves maps from OpenStreetMap, real road traffic, and the microsimulator SUMO. We contribute to reducing travel times, greenhouse gas emissions, and fuel consumption. To analyze the sociological aspect of any innovation, we analyze the penetration (acceptance) rate which shows that our proposal is competitive even when just 10% of the drivers are using it.
http://doi.acm.org/10.1145/3071178.3071193
Predicting Car Park Occupancy Rates in Smart CitiesDaniel H. Stolfi
In this article we address the study of parking occupancy data published by the Birmingham city council with the aim of testing several prediction strategies (polynomial fitting, Fourier series, k-means clustering, and time series) and analyzing their results. We have used cross validation to train the predictors and then tested them on unseen occupancy data. Additionally, we present a web page prototype to visualize the current and historical parking data on a map, allowing users to consult the occupancy rate forecast to satisfy their parking needs up to one day in advance. We think that the combination of accurate intelligent techniques plus final user services for citizens is the direction to follow for knowledge-based real smart cities.
http://dx.doi.org/10.1007/978-3-319-59513-9_11
Fine Tuning of Traffic in Our Cities with Smart Panels: The Quito City Case S...Daniel H. Stolfi
In this article we work towards the desired future smart city in which IT and knowledge will hopefully provide a highly livable environment for citizens. To this end, we test a new concept based on intelligent LED panels (the Yellow Swarm) to guide drivers when moving through urban streets so as to finally get rid of traffic jams and protect the environment. This is a minimally invasive, low cost idea for the city that needs advanced simulations with real data coupled with new algorithms which perform well. Our proposal is to use evolutionary computation in the Yellow Swarm, which will finally help alleviate the traffic congestion, improve travel times, and decrease gas emissions, all at the same time and for a real case like the city of Quito (Ecuador).
http://doi.acm.org/10.1145/2908812.2908868
An Evolutionary Algorithm to Generate Real Urban Traffic FlowsDaniel H. Stolfi
In this article we present a strategy based on an evolutionary algorithm to calculate the real vehicle flows in cities according to data from sensors placed in the streets. We have worked with a map imported from OpenStreetMap into the SUMO traffic simulator so that the resulting scenarios can be used to perform different optimizations with the confidence of being working with a traffic distribution close to reality. We have compared the result of our algorithm to other competitors and achieved results that replicate the real traffic distribution with a precision higher than 90%.
http://dx.doi.org/10.1007/978-3-319-24598-0_30
Smart Mobility Policies with Evolutionary Algorithms: The Adapting Info Panel...Daniel H. Stolfi
In this article we propose the Yellow Swarm architecture for reducing travel times, greenhouse gas emissions and fuel consumption of road traffic by using several LED panels to suggest changes in the direction of vehicles (detours) for different time slots. These time intervals are calculated using an evolutionary algorithm, specifically designed for our proposal, which evaluates many working scenarios based on real cities, imported from OpenStreetMap into the SUMO traffic simulator. Our results show an improvement in average travel times, emissions, and fuel consumption even when only a small percentage of drivers follow the indications provided by our panels.
http://doi.acm.org/10.1145/2739480.2754742
Un Algoritmo Evolutivo para la Reducción de Tiempos de Viaje y Emisiones Util...Daniel H. Stolfi
En este trabajo proponemos la arquitectura Yellow Swarm dedicada a la reducción de los tiempos de viaje del tráfico rodado mediante la utilización de una serie de paneles LED con el fin de sugerir diferentes cambios de dirección durante determinadas ventanas de tiempo. Estos tiempos son calculados por un algoritmo evolutivo diseñado expresamente para este trabajo, el cual evalúa los escenarios compuestos de mapas reales importados desde OpenStreetMap, mediante la utilización del simulador SUMO. Los resultados de nuestra experimentación, sobre una zona de la ciudad de Málaga propensa a sufrir atascos, muestran acortamientos de los tiempos medios de viaje de hasta 24,6 %, una reducción en las emisiones de gases de efecto invernadero de hasta 24,1 %, y una disminución máxima del consumo de combustible del 12,6 %.
Eco-friendly Reduction of Travel Times in European Smart Cities (GECCO'14)Daniel H. Stolfi
This article proposes an innovative solution for reducing polluting gas emissions from road traffic in modern cities. It is based on our new Red Swarm architecture which is composed of a series of intelligent spots with WiFi connections that can suggest a customized route to drivers. We have tested our proposal in four different case studies corresponding to actual European smart cities. To this end, we first import the city information from OpenStreetMap into the SUMO road traffic micro-simulator, propose a Red Swarm architecture based on intelligent spots located at traffic lights, and then optimize the resulting system in terms of travel times and gas emissions by using an evolutionary algorithm. Our results show that an important quantitative reduction in gas emissions as well as in travel times can be achieved when vehicles are rerouted according to our Red Swarm indications. This represents a promising result for the low cost implementation of an idea that could engage the interest of both citizens and municipal authorities.
http://dx.doi.org/10.1145/2576768.2598317
Reducing Gas Emissions in Smart Cities by Using the Red Swarm Architecture (C...Daniel H. Stolfi
The aim of the work presented here is to reduce gas emissions in modern cities by creating a light infrastructure of WiFi intelligent spots informing drivers of customized, real-time routes to their destinations. The reduction of gas emissions is an important aspect of smart cities, since it directly affects the health of citizens as well as the environmental impact of road traffic. We have built a real scenario of the city of Malaga (Spain) by using OpenStreetMap (OSM) and the SUMO road traffic microsimulator, and solved it by using an efficient new Evolutionary Algorithm (EA). Thus, we are dealing with a real city (not just a roundabout, as found in the literature) and we can therefore measure the emissions of cars in movement according to traffic regulations (real human scenarios). Our results suggest an important reduction in gas emissions (10%) and travel times (9%) is possible when vehicles are rerouted by using the Red Swarm architecture. Our approach is even competitive with human expert’s solutions to the same problem.
http://dx.doi.org/10.1007/978-3-642-40643-0_30
Red Swarm: Smart Mobility in Cities with EAs (GECCO'13)Daniel H. Stolfi
This work presents an original approach to regulate traffic by using an on-line system controlled by an EA. Our proposal uses computational spots with WiFi connectivity located at traffic lights (the Red Swarm), which are used to suggest alternative individual routes to vehicles. An evolutionary algorithm is also proposed in order to find a configuration for the Red Swarm spots which reduces the travel time of the vehicles and also prevents traffic jams. We solve real scenarios in the city of Malaga (Spain), thus enriching the OpenStreetMap info by adding traffic lights, sensors, routes and vehicle flows. The result is then imported into the SUMO traffic simulator to be used as a method for calculating the fitness of solutions. Our results are competitive compared to the common solutions from experts in terms of travel and stop time, and also with respect to other similar proposals but with the added value of solving a real, big instance.
http://dx.doi.org/10.1145/2463372.2463540
What is greenhouse gasses and how many gasses are there to affect the Earth.moosaasad1975
What are greenhouse gasses how they affect the earth and its environment what is the future of the environment and earth how the weather and the climate effects.
Seminar of U.V. Spectroscopy by SAMIR PANDASAMIR PANDA
Spectroscopy is a branch of science dealing the study of interaction of electromagnetic radiation with matter.
Ultraviolet-visible spectroscopy refers to absorption spectroscopy or reflect spectroscopy in the UV-VIS spectral region.
Ultraviolet-visible spectroscopy is an analytical method that can measure the amount of light received by the analyte.
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...Scintica Instrumentation
Intravital microscopy (IVM) is a powerful tool utilized to study cellular behavior over time and space in vivo. Much of our understanding of cell biology has been accomplished using various in vitro and ex vivo methods; however, these studies do not necessarily reflect the natural dynamics of biological processes. Unlike traditional cell culture or fixed tissue imaging, IVM allows for the ultra-fast high-resolution imaging of cellular processes over time and space and were studied in its natural environment. Real-time visualization of biological processes in the context of an intact organism helps maintain physiological relevance and provide insights into the progression of disease, response to treatments or developmental processes.
In this webinar we give an overview of advanced applications of the IVM system in preclinical research. IVIM technology is a provider of all-in-one intravital microscopy systems and solutions optimized for in vivo imaging of live animal models at sub-micron resolution. The system’s unique features and user-friendly software enables researchers to probe fast dynamic biological processes such as immune cell tracking, cell-cell interaction as well as vascularization and tumor metastasis with exceptional detail. This webinar will also give an overview of IVM being utilized in drug development, offering a view into the intricate interaction between drugs/nanoparticles and tissues in vivo and allows for the evaluation of therapeutic intervention in a variety of tissues and organs. This interdisciplinary collaboration continues to drive the advancements of novel therapeutic strategies.
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Sérgio Sacani
We characterize the earliest galaxy population in the JADES Origins Field (JOF), the deepest
imaging field observed with JWST. We make use of the ancillary Hubble optical images (5 filters
spanning 0.4−0.9µm) and novel JWST images with 14 filters spanning 0.8−5µm, including 7 mediumband filters, and reaching total exposure times of up to 46 hours per filter. We combine all our data
at > 2.3µm to construct an ultradeep image, reaching as deep as ≈ 31.4 AB mag in the stack and
30.3-31.0 AB mag (5σ, r = 0.1” circular aperture) in individual filters. We measure photometric
redshifts and use robust selection criteria to identify a sample of eight galaxy candidates at redshifts
z = 11.5 − 15. These objects show compact half-light radii of R1/2 ∼ 50 − 200pc, stellar masses of
M⋆ ∼ 107−108M⊙, and star-formation rates of SFR ∼ 0.1−1 M⊙ yr−1
. Our search finds no candidates
at 15 < z < 20, placing upper limits at these redshifts. We develop a forward modeling approach to
infer the properties of the evolving luminosity function without binning in redshift or luminosity that
marginalizes over the photometric redshift uncertainty of our candidate galaxies and incorporates the
impact of non-detections. We find a z = 12 luminosity function in good agreement with prior results,
and that the luminosity function normalization and UV luminosity density decline by a factor of ∼ 2.5
from z = 12 to z = 14. We discuss the possible implications of our results in the context of theoretical
models for evolution of the dark matter halo mass function.
Multi-source connectivity as the driver of solar wind variability in the heli...Sérgio Sacani
The ambient solar wind that flls the heliosphere originates from multiple
sources in the solar corona and is highly structured. It is often described
as high-speed, relatively homogeneous, plasma streams from coronal
holes and slow-speed, highly variable, streams whose source regions are
under debate. A key goal of ESA/NASA’s Solar Orbiter mission is to identify
solar wind sources and understand what drives the complexity seen in the
heliosphere. By combining magnetic feld modelling and spectroscopic
techniques with high-resolution observations and measurements, we show
that the solar wind variability detected in situ by Solar Orbiter in March
2022 is driven by spatio-temporal changes in the magnetic connectivity to
multiple sources in the solar atmosphere. The magnetic feld footpoints
connected to the spacecraft moved from the boundaries of a coronal hole
to one active region (12961) and then across to another region (12957). This
is refected in the in situ measurements, which show the transition from fast
to highly Alfvénic then to slow solar wind that is disrupted by the arrival of
a coronal mass ejection. Our results describe solar wind variability at 0.5 au
but are applicable to near-Earth observatories.
This pdf is about the Schizophrenia.
For more details visit on YouTube; @SELF-EXPLANATORY;
https://www.youtube.com/channel/UCAiarMZDNhe1A3Rnpr_WkzA/videos
Thanks...!
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Ana Luísa Pinho
Functional Magnetic Resonance Imaging (fMRI) provides means to characterize brain activations in response to behavior. However, cognitive neuroscience has been limited to group-level effects referring to the performance of specific tasks. To obtain the functional profile of elementary cognitive mechanisms, the combination of brain responses to many tasks is required. Yet, to date, both structural atlases and parcellation-based activations do not fully account for cognitive function and still present several limitations. Further, they do not adapt overall to individual characteristics. In this talk, I will give an account of deep-behavioral phenotyping strategies, namely data-driven methods in large task-fMRI datasets, to optimize functional brain-data collection and improve inference of effects-of-interest related to mental processes. Key to this approach is the employment of fast multi-functional paradigms rich on features that can be well parametrized and, consequently, facilitate the creation of psycho-physiological constructs to be modelled with imaging data. Particular emphasis will be given to music stimuli when studying high-order cognitive mechanisms, due to their ecological nature and quality to enable complex behavior compounded by discrete entities. I will also discuss how deep-behavioral phenotyping and individualized models applied to neuroimaging data can better account for the subject-specific organization of domain-general cognitive systems in the human brain. Finally, the accumulation of functional brain signatures brings the possibility to clarify relationships among tasks and create a univocal link between brain systems and mental functions through: (1) the development of ontologies proposing an organization of cognitive processes; and (2) brain-network taxonomies describing functional specialization. To this end, tools to improve commensurability in cognitive science are necessary, such as public repositories, ontology-based platforms and automated meta-analysis tools. I will thus discuss some brain-atlasing resources currently under development, and their applicability in cognitive as well as clinical neuroscience.
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UAV Swarms
1. University of Luxembourg
Multilingual. Personalized. Connected.
A Cooperative Coevolutionary Approach to Maximise
Surveillance Coverage of UAV Swarms
Daniel H. Stolfi1 Matthias R. Brust1 Grégoire Danoy1,2 Pascal Bouvry1,2
IEEE CCNC 2020 – Communication and Applications for Connected and Autonomous Vehicles on Land, Water, and Sky
January 11
th
, 2020
1 SnT - Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg
2 FSTC/CSC, University of Luxembourg, Luxembourg
16. CACOC MOBILITY MODEL1
Chaotic attractor B solution of the Rössler system
1M. Rosalie, G. Danoy, S. Chaumette, and P. Bouvry. “Chaos-enhanced mobility models for multilevel swarms of UAVs”. In: Swarm and
Evolutionary Computation 41.November 2017 (2018), pp. 36–48.
5/13
17. PARAMETER OPTIMIZATION
TABLE: Parameters proposed for CACOC.
Parameter Symbol Units Range
Pheromone amount τa % [1 − 100]
Pheromone radius τr cells [0.5 − 2.5]
Pheromone scan depth τd cells [1 − 10]
6/13
18. OPTIMIZATION ALGORITHMS: GA
Genetic Algorithm (GA)
Inspired in the Theory of Evolution
Solves complex combinatorial problems
Population of individuals
Natural Selection
Reproduction (DNA recombination)
Mutation
Survival of the fittest
Fitness Function
F(x) =
# of explored cells
# of cells in the scenario
(maximisation)
7/13
19. OPTIMIZATION ALGORITHMS: CCGA
Cooperative Coevolutionary Genetic Algorithm (CCGA)2
Two versions of a cooperative coevolutionary genetic algorithm.
2M. A. Potter and K. A. De Jong. “A cooperative coevolutionary approach to function optimization”. In: Parallel Problem Solving from
Nature — PPSN III. ed. by Y. Davidor, H.-P. Schwefel, and R. Männer. Berlin, Heidelberg: Springer Berlin Heidelberg, 1994, pp. 249–257.
8/13
20. OPTIMIZATION ALGORITHMS: CCGA
Cooperative Coevolutionary Genetic Algorithm (CCGA)2
CCGA-1
2M. A. Potter and K. A. De Jong. “A cooperative coevolutionary approach to function optimization”. In: Parallel Problem Solving from
Nature — PPSN III. ed. by Y. Davidor, H.-P. Schwefel, and R. Männer. Berlin, Heidelberg: Springer Berlin Heidelberg, 1994, pp. 249–257.
8/13
21. OPTIMIZATION ALGORITHMS: CCGA
Cooperative Coevolutionary Genetic Algorithm (CCGA)2
CCGA-2
2M. A. Potter and K. A. De Jong. “A cooperative coevolutionary approach to function optimization”. In: Parallel Problem Solving from
Nature — PPSN III. ed. by Y. Davidor, H.-P. Schwefel, and R. Männer. Berlin, Heidelberg: Springer Berlin Heidelberg, 1994, pp. 249–257.
8/13
22. OPTIMIZATION ALGORITHMS: CCGA
Cooperative Coevolutionary Genetic Algorithm (CCGA)2
Evaluation of Vector 1 using the best solutions from the other populations
2M. A. Potter and K. A. De Jong. “A cooperative coevolutionary approach to function optimization”. In: Parallel Problem Solving from
Nature — PPSN III. ed. by Y. Davidor, H.-P. Schwefel, and R. Männer. Berlin, Heidelberg: Springer Berlin Heidelberg, 1994, pp. 249–257.
8/13
23. OPTIMIZATION ALGORITHMS: CCGA
Cooperative Coevolutionary Genetic Algorithm (CCGA)2
Evaluation of Vector 1 using random solutions from the other populations
2M. A. Potter and K. A. De Jong. “A cooperative coevolutionary approach to function optimization”. In: Parallel Problem Solving from
Nature — PPSN III. ed. by Y. Davidor, H.-P. Schwefel, and R. Männer. Berlin, Heidelberg: Springer Berlin Heidelberg, 1994, pp. 249–257.
8/13
24. CASE STUDIES
50x50.2 50x50.4
100x100.4 100x100.6
TABLE: Characteristics of our four case studies.
Case Study Size # Cells # UAVs
50x50.2 50x50 2500 2
50x50.4 50x50 2500 4
100x100.4 100x100 10000 4
100x100.6 100x100 10000 6
9/13
29. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
30. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
31. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
32. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
33. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
34. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
35. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
36. CONCLUSION AND FUTURE WORK
We have. . .
. . . added new features to CACOC (parameters)
. . . optimised these parameters using GA and CCGAs
. . . achieved better coverage rates.
We plan to. . .
. . . use CACOC in other different scenarios
. . . implement inter-swarm collaborations (different vehicles)
. . . use our proposal in Predator-Prey scenarios
13/13
37. QUESTIONS?
https://hunted.gforge.uni.lu/
https://pcog.uni.lu/
https://wwwen.uni.lu/snt/
https://wwwen.uni.lu/
A Cooperative Coevolutionary Approach to Maximise Surveillance Coverage of UAV Swarms
Daniel H. Stolfi1, Matthias R. Brust1, Grégoire Danoy1,2, Pascal Bouvry1,2
1 SnT - Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg
2 FSTC/CSC, University of Luxembourg, Luxembourg
This work relates to Department of Navy award N62909-18-1-2176 issued by the Office of Naval Research. The United States Government has a royalty-free license throughout the
world in all copyrightable material contained herein. This work is partially funded by the joint research programme UL/SnT-ILNAS on Digital Trust for Smart-ICT. The experiments
presented in this paper were carried out using the HPC facilities of the University of Luxembourg – see https://hpc.uni.lu.