Bio-inspired Active Vision. Martin Peniak, Ron Babich, John Tran and Davide Marocco

Similar documents
GENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.

Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm

VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY. A seminar report on GENETIC ALGORITHMS.

What is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...

A POEtic Architecture for Bio-Inspired Hardware

Metaheuristics and Cognitive Models for Autonomous Robot Navigation

Evolutionary Computation

10. Lecture Stochastic Optimization

Introduction To Genetic Algorithms

TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica

Immune Programming. Payman Samadi. Supervisor: Dr. Majid Ahmadi. March Department of Electrical & Computer Engineering University of Windsor

The Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment

Intro. ANN & Fuzzy Systems. Lecture 36 GENETIC ALGORITHM (1)

Optimization of Plastic Injection Molding Process by Combination of Artificial Neural Network and Genetic Algorithm

Evolving free-form stick ski jumpers and their neural control systems

A Genetic Algorithm on Inventory Routing Problem

Evolutionary Algorithms

Genetic Algorithm: A Search of Complex Spaces

Introduction to Information Systems Fifth Edition

Implementation of Genetic Algorithm for Agriculture System

What is Genetic Programming(GP)?

Journal of Global Research in Computer Science PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING PROBLEM

Artificial Intelligence in Automotive Production

NEUROEVOLUTION AND AN APPLICATION OF AN AGENT BASED MODEL FOR FINANCIAL MARKET

Enterprise Artificial Intelligence

Genetic Algorithm with Upgrading Operator

Rule Minimization in Predicting the Preterm Birth Classification using Competitive Co Evolution

Evolving Bidding Strategies for Multiple Auctions

Analysis of NEAT and application in swarm intelligence

CEng 713 Evolutionary Computation, Lecture Notes

Genetic Algorithm. Presented by Shi Yong Feb. 1, 2007 Music McGill University

Energy management using genetic algorithms

EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING

Evolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen

Genetically Evolved Solution to Timetable Scheduling Problem

TECHNOLOGY VISION FOR SALESFORCE

TRAINING FEED FORWARD NEURAL NETWORK USING GENETIC ALGORITHM TO PREDICT MEAN TEMPERATURE

Tuning of 2-DOF PID Controller By Immune Algorithm

Designing High Thermal Conductive Materials Using Artificial Evolution MICHAEL DAVIES, BASKAR GANAPATHYSUBRAMANIAN, GANESH BALASUBRAMANIAN

Building Energy Modeling Using Artificial Neural Networks

Forecasting Euro United States Dollar Exchange Rate with Gene Expression Programming

PREDICTING EMPLOYEE ATTRITION THROUGH DATA MINING

NEAREST NEIGHBOR ALGORITHMS

5/18/2017. Genotypic, phenotypic or allelic frequencies each sum to 1. Changes in allele frequencies determine gene pool composition over generations

Embed Deep-Learning Techniques into Predictive Modeling

Transparent Data Management Facilitates Innovation in Conceptual Design

Neural Networks and Applications in Bioinformatics. Yuzhen Ye School of Informatics and Computing, Indiana University

A NEW MUTATION OPERATOR IN GENETIC PROGRAMMING

AP Biology Laboratory 8 Population Genetics Virtual Student Guide

AP BIOLOGY Population Genetics and Evolution Lab

COMPUTER SIMULATIONS AND PROBLEMS

Applying Computational Intelligence in Software Testing

Business Information Systems. Decision Making and Problem Solving. Figure Chapters 10 & 11

Keywords Genetic, pseudorandom numbers, cryptosystems, optimal solution.

The Making of the Fittest: Natural Selection in Humans

Using evolutionary techniques to improve the multisensor fusion of environmental measurements

Logistics. Final exam date. Project Presentation. Plan for this week. Evolutionary Algorithms. Crossover and Mutation

AP BIOLOGY. Investigation #2 Mathematical Modeling: Hardy-Weinberg. Slide 1 / 35. Slide 2 / 35. Slide 3 / 35. Investigation #2: Mathematical Modeling

Connect. Challenge. Inspire.

WHITEPAPER 1. Abstract 3. A Useful Proof of Work 3. Why TensorBit? 4. Principles of Operation 6. TensorBit Goals 7. TensorBit Tokens (TENB) 7

CSE 590 DATA MINING. Prof. Anita Wasilewska SUNY Stony Brook

Integration of Process Planning and Job Shop Scheduling Using Genetic Algorithm

Stock Price Forecasting Using Exogenous Time Series and Combined Neural Networks

Intelligent Systems. For more information on partnering with the Kansas City Plant, contact:

Advanced Analytics through the credit cycle

The Theory of Evolution

Recessive Trait Cross Over Approach of GAs Population Inheritance for Evolutionary Optimisation

Evolving Artificial Neural Networks using Cartesian Genetic Programming

Genetic Algorithms using Populations based on Multisets

BIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM)

Evolutionary Computation

Package DNABarcodes. March 1, 2018

Machine Learning. Genetic Algorithms

Machine Learning. Genetic Algorithms

Combining Back-Propagation and Genetic Algorithms to Train Neural Networks for Start-Up Time Modeling in Combined Cycle Power Plants

Optimization of Riser in Casting Using Genetic Algorithm

Genetic Algorithms in Matrix Representation and Its Application in Synthetic Data

Permutation Free Encoding Technique for Evolving Neural Networks

Improvement of Control System Responses Using GAs PID Controller

LAB ACTIVITY ONE POPULATION GENETICS AND EVOLUTION 2017

Genetic Equilibrium: Human Diversity Student Version

A GENETIC ALGORITHM FOR POLYTECHNIC TIME TABLING (EEPIS Timetabling Case Study)

Lecture 12: Effective Population Size and Gene Flow. October 5, 2012

ANSYS, Inc. March 12, ANSYS HPC Licensing Options - Release

The Genetic Algorithm CSC 301, Analysis of Algorithms Department of Computer Science Grinnell College December 5, 2016

Uncover the Power of a Big Data Platform Machine Learning at Work

Population Genetics. Lab Exercise 14. Introduction. Contents. Objectives

COMBINING INNOVATIVE PRODUCTION COMPETENCES. Fraunhofer-Einrichtung für Gießerei-, Composite- und Verarbeitungstechnik IGCV

Adaptive Water Demand Forecasting for Near Real-time Management of Smart Water Distribution Systems

Lecture 1. Bioinformatics 2. About me... The class (2009) Course Outcomes. What do I think you know?

REVIEW 5: EVOLUTION UNIT. A. Top 10 If you learned anything from this unit, you should have learned:

Evolving an Integrated Phototaxis and Hole-avoidance Behavior for a Swarm-bot

Application of Intelligent Methods for Improving the Performance of COCOMO in Software Projects

Biology 40S: Course Outline Monday-Friday Slot 1, 8:45 AM 9:45 AM Room 311 Teacher: John Howden Phone:

Bioinformatics 2. Lecture 1

A Comparison between Genetic Algorithms and Evolutionary Programming based on Cutting Stock Problem

The Making of the Fittest: Natural Selection in Humans

POPULATION GENETICS: The study of the rules governing the maintenance and transmission of genetic variation in natural populations.

Evolutionary Computation. James A. Foster Prof., Biological Sciences Initiative for Bioinformatics & Evol. Studies University of Idaho

Transcription:

Bio-inspired Active Vision Martin Peniak, Ron Babich, John Tran and Davide Marocco

GPU Computing Lab

Traditional Computer Vision 3

Traditional Computer Vision Teaching a computer to classify objects has proved much harder than was originally anticipated Thomas Serre - Center for Biological and Computational Learning at MIT Specific template or computational representation is required to allow object recognition Must be flexible enough to account with all kinds of variations 4

Biological Vision Researchers have been interested for years in trying to copy biological vision systems, simply because they are so good ~ David Hogg - computer vision expert at Leeds University, UK Highly optimized over millions of years of evolution, developing complex neural structures to represent and process stimuli Superiority of biological vision systems is only partially understood Hardware architecture and the style of computation in nervous systems are fundamentally different 5

Biological Vision 6

Seeing is a way of acting 7

Active Vision Inspired by the vision systems of natural organisms that have been evolving for millions of years In contrast to standard computer vision systems, biological organisms actively interact with the world in order to make sense of it Humans and also other animals do not look at a scene in fixed steadiness. Instead, they actively explore interesting parts of the scene by rapid saccadic movements 8

Creating Active Vision Systems Evolutionary Robotics Approach 9

Evolutionary Robotics New technique for the automatic creation of autonomous robots Inspired by the Darwinian principle of selective reproduction of the fittest Views robots as autonomous artificial organisms that develop their own skills in close interaction with the environment and without human intervention Drawing heavily on biology and ethology, it uses the tools of neural networks, genetic algorithms, dynamic systems, and biomorphic engineering 10

... Genetic Algorithms (GAs) are adaptive heuristic search algorithm premised on the evolutionary ideas of natural selection and genetic. The basic concept of GAs is designed to simulate processes in natural system necessary for evolution. Population (Chromosomes)...... Genetic operators Evaluation (Fitness) Artificial neural networks (ANNs) are very powerful brain-inspired computational models, which have been used in many different areas such as engineering, medicine, finance, and many others. Selection (Mating Pool) 11

Related Research Mars Rover obstacle avoidance (Peniak et al.) 12

Related Research Koala robot obstacle avoidance (Marocco et al.) 13

Related Research Autonomous driving car (Floreano et al.) 14

Related Research Object recognition (Floreano et al.) 15

Going Further Designing active vision system for real-world object recognition 16

Task Design active vision system that can learn to recognize the following objects 17

Method Evolution of the active vision system for real-world object recognition training the system in a parallel manner on multiple objects viewed from many different angles and under different lighting conditions Amsterdam Library of Object Images (ALOI) provides a color image collection of one-thousand small objects recorded for scientific purposes systematically varied viewing angle, illumination angle, and illumination color Active Vision Training trained on a set of objects from the ALOI library each genotype is evaluated during multiple trials with different randomly rotated objects and under varying lighting conditions evolutionary pressure provided by a fitness function that evaluates overall success or failure of the object classification trained on increasingly larger number of objects Active Vision Testing robustness and resiliency of recognition of the dataset generalization to previously unseen instances of the learned objects 18

Experimental Setup Recurrent Neural Network Inputs: 8x8 neurons for retina, 2 neurons for proprioception (x,y pos) No hidden neurons Outputs: 5 object recognition neurons, 2 neurons to move retina (16px max) Genetic Algorithm Generations: 10000 Number of individuals: 100 Number of trials: 36+16 (object rotations + varying lighting conditions) Mutation probability: 10% Reproduction: best 20% of individuals create new population Elitism used (best individual is preserved) 19

Experimental Setup Each individual (neural network) could freely move the retina and read the input from the source image (128x128) for 20 steps At each step, neural network controlled the behavior of the system (retina position) and provide recognition output The recognition output neuron with the highest activation was considered the network s guess about what the object was Fitness function = number of correct answers / number of total steps 20

GPU Accelerating GA and ANN GPUs were used to accelerate: Evolutionary process parallel execution of trials Neural Network parallel calculation of neural activities 21

fitness Results Fitness can not reach 1.0 since it takes few time-steps to recognize an object All objects are correctly classified at the end of the each test 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 generations best fitness average fitness 22

Evolved Behavior 23

Future Work Extending the current system and applying it to the real-world problems requiring fast and energy-efficient pattern recognition Implementing island model GA on GPU AXA Research Fund Active Vision in search and rescue scenarios 24

"Imagination is the highest form of research" Albert Einstein Thank you! 25