Swarm Intelligence

A Seminar Report

Submitted by HARSH VARDHAN SINGH CHAUHAN

In partial fulfilment of the requirement for the degree of

BACHELOR OF TECHNOLOGY
In Information Technology At

VIVEKANANDA INSTITUTE OF TECHNOLOGY (EAST), JAIPUR RAJSATHAN TECHNICAL UNIVERSITY, KOTA FEBRUARY-2012

CANDIDATES DECLARATION

I hereby Declare that the work, which is being presented in the seminar, entitled Swarm Intelligence in partial fulfilment for the award of Degree of Bachelor of Technology in Department of Information Technology Engineering and submitted to the Department of Computer Science And Information technology in Vivekananda Institute of Technology is a record of my own investigations carried under the Guidance of Mr. Rahul Srivastava, Department of CS & IT Engineering. I have not submitted the matter presented in this seminar anywhere for the award of any other Degree.

HARSH VARDHAN SINGH CHAUHAN VIT(East) IT RTU Roll n. 08EVVIT017

Dr. Poonam Gera HOD(CS & IT)-VIT(East)

Er. Rahul Srivastava (Supervisor)

ACKNOWLEDGEMENT

It is my pleasure to be indebted to various people, who directly or indirectly contributed in the development of this work and who influenced my thinking, behaviour and acts during the course of study. I express my sincere gratitude to Mr. Rahul Srivastava for providing me new thoughts and idea about the topic. I am thankful to Ms.Divya Srivastava for her motivation about seminar & her constant inspiration, presence and blessings. And Also Dr. Poonam Gera for her great support and burdonless environment for study the topic thoroughly. I also extend my sincere appreciation to all who provided their suggestions and precious time in accomplishing my project report.

HARSH VARDHAN SINGH CHAUHAN VIT(EAST)-IT-VIII sem.

ABSTRACT

Nature-inspired intelligent swarm technologies deals with complex problems that might be impossible to solve using traditional technologies and approaches. Swarm intelligence techniques (note the difference from intelligent swarms) are problems in which the collective behaviour of relatively simple individuals arises from their local interactions with their environment to produce functional global patterns. Swarm intelligence represents a meta heuristic approach to solving a variety of problems Swarm intelligence in multi-robot systems has become an important area of research within collective robotics. Researchers have gained inspiration from biological systems and proposed a variety of industrial, commercial, and military robotics applications. In order to bridge the gap between theory and application, a strong focus is required on robotic implementation of swarm intelligence. To date, theoretical research and computer simulations in the field have dominated, with few successful demonstrations of swarm-intelligent robotic systems.

Table of Contents
Sr. No. Topic
1. Introduction 1.1 General view 1.2 Characteristics 1.3 Principles 2. Biological inspirations 2.1 Self-organisations 2.1.1 What is self organisation? 2.1.2 Mechanism of Self organisation 2.2 Microscopic Organisms & Swarm Intelligence 2.3 Social Insects 2.3.1 Foraging 2.3.1.1 Holldoblers classification 2.3.2 Sorting 2.3.3 Nest Building And Assembly 2.3.4 Cooperative Transport 2.3.5 Birds, Fishes and Mammals 2.4 Misconceptions of Self Organisation 2.5 Modelling Self Organisation 3. Foraging 3.1 Foraging Theory and Task Efficiency 3.2 Foraging Methods 4. Basic Concepts and Related Work 4.1 Swarm Definition 4.2 Emergent Intelligence 4.3 Taxonomy of Swarm System 4.4 Swarm Anatomy 5. Swarm AI Principles 6. Swarm Intelligence and Net centric Environment 7. Properties and Applications 8. Algorithms on Swarm Intelligence 9. Swarm Robotics 9.1 Cooperative Behaviour Swarms of Robots 9.2 Architecture of Swarm Robots 9.3 Security of Swarm Robots 9.4 Security Challenges 10. NASAs Use of Swarm Intelligence

Page no.
1 2 3 3 4 4 4 5 8 8 9 10 12 13 15 16 16 17 19 19 19 22 22 22 24 26 28 31 34 36 43 45 45 47 48 51

11. Swarm Based Network Management 11.1 New Concepts of Business 12. Case Studies 13. Pros & Cons and Future Scope 14. Conclusion 15. Reference

52 53 55 59 62 63