Benjamin Baggett M.S. Thesis Project, Virginia Tech Advisor: Dr. Timothy Pratt Keywords: Genetic algorithm, particle swarm optimization, aperiodic array,

Slides:



Advertisements
Similar presentations
Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Advertisements

Hardware Implementation of Antenna Beamforming using Genetic Algorithm Kevin Hsiue Bryan Teague.
Bio-Inspired Optimization. Our Journey – For the remainder of the course A brief review of classical optimization methods The basics of several stochastic.
Particle Swarm Optimization (PSO)
Genetic Algorithms Learning Machines for knowledge discovery.
Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
Helical Antennas Supervisor: Dr. Omar Saraereh Written By:
Modeling Printed Antennas Using The Matlab Antenna Toolbox
Genetic Programming.
1. Optimization and its necessity. Classes of optimizations problems. Evolutionary optimization. –Historical overview. –How it works?! Several Applications.
Ranga Rodrigo April 6, 2014 Most of the sides are from the Matlab tutorial. 1.
Efficient design of a C-band aperture-coupled stacked microstrip array using Nexxim and Designer Alberto Di Maria German Aerospace Centre (DLR) – Microwaves.
C. Benatti, 3/15/2012, Slide 1 GA/ICA Workshop Carla Benatti 3/15/2012.
ANTENNA ARRAYS.
Zorica Stanimirović Faculty of Mathematics, University of Belgrade
Global Optimization Techniques in Computational Electromagnetics Zbyněk Raida Dept. of Radio Electronics Brno University of Technology Brno, Czechia.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
(Particle Swarm Optimisation)
Topics in Artificial Intelligence By Danny Kovach.
NSF SURE Program, Summer 2002 / Clemson University, Clemson, SC 1 Broadband Arrays and Switching Antennas Dan Palecek, SD School of Mines and Technology,
Genetic Algorithms Introduction Advanced. Simple Genetic Algorithms: Introduction What is it? In a Nutshell References The Pseudo Code Illustrations Applications.
Antennas -- in 60 Minutes or Less! Cynthia Furse Department of Electrical and Computer Engineering University of Utah
1 Effects of Quadratic Phase Error 2 Patterns at different range If the antenna is impedance matched, how can we check the Antenna is in radiation? Antenna.
Biologically inspired algorithms BY: Andy Garrett YE Ziyu.
CS 8625 High Performance Computing Dr. Hoganson Copyright © 2003, Dr. Ken Hoganson CS8625 Class Will Start Momentarily… CS8625 High Performance.
Waqas Haider Bangyal 1. Evolutionary computing algorithms are very common and used by many researchers in their research to solve the optimization problems.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
►Search and optimization method that mimics the natural selection ►Terms to define ٭ Chromosome – a set of numbers representing one possible solution ٭
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
Antenna Arrays and Automotive Applications
Advanced AI – Session 6 Genetic Algorithm By: H.Nematzadeh.
Breeding Swarms: A GA/PSO Hybrid 簡明昌 Author and Source Author: Matthew Settles and Terence Soule Source: GECCO 2005, p How to get: (\\nclab.csie.nctu.edu.tw\Repository\Journals-
Genetic Algorithm(GA)
Genetic Algorithms and Evolutionary Programming A Brief Overview.
Hirophysics.com The Genetic Algorithm vs. Simulated Annealing Charles Barnes PHY 327.
Antennas/Antenna Arrays
Broadside Array vs end-fire array
Introduction to genetic algorithm
Genetic Algorithms.
Advanced Computing and Networking Laboratory
A Moment Radar Data Emulator: The Current Progress and Future Direction Ryan M. May.
An Evolutionary Approach
Evolutionary Algorithms Jim Whitehead
Abstract EuSPARC and EuPRAXIA projects
Cluster formation based comparison of Genetic algorithm and Particle Swarm Optimization in Wireless Sensor Network Ms.Amita Yadav.
Evolving the goal priorities of autonomous agents
Chapter 4 Antenna Arrays
Particle Swarm Optimization
Meta-heuristics Introduction - Fabien Tricoire
M. Sc. (Engg.) in Signal Processing and Communication Technologies
Microstrip Antennas In high-performance aircraft, spacecraft, satellite, and missile applications, where size,weight,
Amateur Extra Q & A Study Pool
Multi-band impedance matching using an evolutionary algorithm
Advanced Artificial Intelligence Evolutionary Search Algorithm
Genetic Algorithms overview
Antenna Arrays & Measurements
Metaheuristic methods and their applications. Optimization Problems Strategies for Solving NP-hard Optimization Problems What is a Metaheuristic Method?
Multi-Objective Optimization
Introduction to Artificial Intelligence Lecture 11: Machine Evolution
EE368 Soft Computing Genetic Algorithms.
Boltzmann Machine (BM) (§6.4)
Population Based Metaheuristics
WEEKLY SEMINAR Sunryul Kim
Paper review Yun-tae Park Antennas & RF Devices Lab.
Paper review Yun-tae Park Antennas & RF Devices Lab.
Paper review Yun-tae Park Antennas & RF Devices Lab.
Panel Antenna Simulation Results Design Test Results
Presentation transcript:

Benjamin Baggett M.S. Thesis Project, Virginia Tech Advisor: Dr. Timothy Pratt Keywords: Genetic algorithm, particle swarm optimization, aperiodic array, space-tapered array, helix antenna, wideband

The Goal Design an aperiodically spaced antenna array which satisfies the following: Requires fewer elements than periodic counterpart Cheaper and lighter Electronic scan range of ±45° in azimuth Achieve approx. 2-to-1 operational bandwidth Achieve comparable results to periodic array in terms of: Sidelobe level 3-dB beamwidth Directivity

The Optimization Optimization algorithms will be utilized to search the solution space for the optimal set of element locations Genetic Algorithm Particle Swarm Optimization Solution will be optimized for a ±45° scan Ensures sidelobes will be lower and gain will be higher during broadside case Fitness function will be based on a combination of sidelobe level, 3-db beamwidth, and directivity

Genetic Algorithm Optimization algorithm which simulates evolutionary biology to obtain an optimal solution to a problem Semi-heuristic method Each solution is represented by a chromosome Chromosomes evolve through reproduction, mutation, and natural selection Each chromosome is assigned a “fitness” The more “fit” chromosomes survive and repeat the process Initialize 1 st Generation Most “Fit” Chromosomes Survive (Natural Selection) Evaluate Fitness of each Chromosome Crossover / Mutation (Reproduction) New Chromosomes Created (Next Generation) Optimal Solution Is Desired Fitness Achieved? Yes No

Particle Swarm Optimization Optimization algorithm that simulates the “swarming” nature of bees when searching for food Semi-heuristic method Utilizes both local search and global search methods Each particle (bee) has an initial location and velocity vector Bees (particles) are “pulled” towards optimal solutions that have previously been found by: The Individual bee Other bees in the swarm Eventually bees “swarm” around and converge to the optimal solution Easier to code and less book keeping required than the Genetic Algorithm (GA) Particle 1’s Best Position Particle 2’s Best Position Entire Swarm Best Position Initial Position New Position Original Velocity Velocity toward group best Velocity toward personal best Resultant velocity Parameter 1 Parameter 2

Issues to Consider Antenna Element Pattern Axial-mode helix Original design Mutual Coupling Effects Simulated results Antenna Feed Network Complicated for aperiodic array

Helix Antenna Element Using axial-mode helix antenna as element Provides end-fire operation of element Element requires: 2-to-1 Bandwidth 90° Half-Power Beamwidth (HPBW) Circular polarization Traveling Wave Antenna Helix element must be designed using FEKO software package Element must be designed Radiator design problem Designed FEKO software package

Mutual Coupling Analysis Array design is optimized with a minimum element spacing of λ at the highest frequency Ensures 2-to-1 operation bandwidth of array Mutual coupling issue becomes less severe with λ/2 spacing FEKO Mutual Coupling Analysis Simulate array of helix antenna elements spaced λ/2 apart Check input impedance and far field pattern as array is scanned Makes sure coupling is not a major factor! Test over operational bandwidth to ensure 2-to-1 bandwidth capabilities

Feeding Network Not part of the scope of this project Complicated because of the variable element spacing Would require additional phase shifters or varying cable lengths to compensate for phase difference between each element Assumed to be a “black box” corporate feed Matching network assumed to exist Future project?

Deliverables Optimized array design will be presented for both: Genetic Algorithm (GA) Particle Swarm Optimization (PSO) GA and PSO arrays will be compared and final design will be chosen Chosen design will be compared to periodic array counterpart Should achieve comparable performance to periodic array Aperiodic array will require: Fewer elements / fewer attenuators / fewer phase shifters Cheaper Lighter Great option for very high frequency applications (less compact)

Questions?