MULTI-MOBILE AGENT MULTI-ROBOT SYSTEM Mobile Agent Cloning for Servicing Networked Robots 2 STIGMERGICALLY CONTROLLING A POPULATION OF HETEROGENEOUS MOBILE.

Slides:



Advertisements
Similar presentations
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Advertisements

Electrical & Computer Engineering Department Ryerson University EDP Topics of Xavier Fernando
Rahul Kala, Department of Information Technology Indian Institute of Information Technology and Management Gwalior
Chapter 4 DECISION SUPPORT AND ARTIFICIAL INTELLIGENCE
Multi-Agent Coalition Formation for Long-Term Task or Mobile Network Hsiu-Hui Lee and Chung-Hsien Chen.
An Authentication Service Based on Trust and Clustering in Wireless Ad Hoc Networks: Description and Security Evaluation Edith C.H. Ngai and Michael R.
Dynamic Leadership Protocol for S-nets Gregory J. Barlow, Thomas C. Henderson, Andrew L. Nelson, and Edward Grant North Carolina State University University.
Communication & Robotics Laboratory 1 Students: Jason Gorski, Aleksandra Krsteva, Yuanyuan Chen Faculty: Imad H. Elhajj Department of Computer Science.
An Authentication Service Against Dishonest Users in Mobile Ad Hoc Networks Edith Ngai, Michael R. Lyu, and Roland T. Chin IEEE Aerospace Conference, Big.
UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering CSCE 580 Artificial Intelligence Problem Spaces and Search Fall 2008 Jingsong.
Dynamic Medial Axis Based Motion Planning in Sensor Networks Lan Lin and Hyunyoung Lee Department of Computer Science University of Denver
Embedded Systems Exercise 3: Scheduling Real-Time Periodic and Mixed Task Sets 18. May 2005 Alexander Maxiaguine.
The Bio-Networking Architecture: An Infrastructure of Autonomic Agents in Pervasive Networks Jun Suzuki netresearch.ics.uci.edu/bionet/
SensIT PI Meeting, April 17-20, Distributed Services for Self-Organizing Sensor Networks Alvin S. Lim Computer Science and Software Engineering.
Tcl Agent : A flexible and secure mobile-agent system Paper by Robert S. Gray Dartmouth College Presented by Vipul Sawhney University of Pennsylvania.
Intelligent Web Applications (Part 1) Course Introduction Vagan Terziyan AI Department, Kharkov National University of Radioelectronics / MIT Department,
Robot Operating System (ROS)
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
UNIVERSITY OF JYVÄSKYLÄ Topology Management in Unstructured P2P Networks Distributed Systems Research Seminar on Annemari Auvinen, Research Student.
McGraw-Hill/Irwin ©2005 The McGraw-Hill Companies, All rights reserved ©2005 The McGraw-Hill Companies, All rights reserved McGraw-Hill/Irwin.
DISTRIBUTED PROCESS IMPLEMENTAION BHAVIN KANSARA.
Dynamic Load Sharing and Balancing Sig Freund. Outline Introduction Distributed vs. Traditional scheduling Process Interaction models Distributed Systems.
 Separating system’s concerns from programmer’s concerns  Language constructs for programming distributed systems  Transparency to various system dependent.
Robots at Work Dr Gerard McKee Active Robotics Laboratory School of Systems Engineering The University of Reading, UK
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
Wrocław University of Technology leaded by Ngoc Thanh Nguyen Institute of Information Science and Engineering Multi-agent Systems and Knowledge Integration.
Chapter 11: Artificial Intelligence
Soft Computing and Expert System Laboratory Indian Institute of Information Technology and Management Gwalior MTech Thesis Fourth Evaluation Fusion of.
Introduction to the Atlas Platform Mobile & Pervasive Computing Laboratory Department of Computer and Information Sciences and Engineering University of.
SensIT PI Meeting, January 15-17, Self-Organizing Sensor Networks: Efficient Distributed Mechanisms Alvin S. Lim Computer Science and Software Engineering.
Nuttapon Boonpinon Advisor Dr. Attawith Sudsang Department of Computer Engineering,Chulalongkorn University Pattern Formation for Heterogeneous.
Business Computing 550 Lesson 1. Fundamentals of Information Systems, Fifth Edition An Introduction to Information Systems in Organizations.
Dynamic Coverage Enhancement for Object Tracking in Hybrid Sensor Networks Computer Science and Information Engineering Department Fu-Jen Catholic University.
[1] B. Hull, K. Jamieson and H. Balakrishnan, “Mitigating Congestion in Wireless Sensor Networks,” Proceedings of the 2nd International Conference on Embedded.
Mobiquitous'07 Poster1 On Reducing the Moving Distance in Approaching Optimal Configuration in MANETs Muddana Roopa, Akasapu Girish, Zhen Jiang Computer.
Using Trust in Distributed Consensus with Adversaries in Sensor and Other Networks Xiangyang Liu, and John S. Baras Institute for Systems Research and.
Artificial Intelligence Techniques Internet Applications 1.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Locating Mobile Agents in Distributed Computing Environment.
Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 11: Artificial Intelligence Computer Science: An Overview Tenth Edition.
1 Collaborative Processing in Sensor Networks Lecture 2 - Mobile-agent-based Computing Hairong Qi, Associate Professor Electrical Engineering and Computer.
Examining Dynamic Trust Relationships in Autonomy-Oriented Partner Finding Department of Computer Science, HKBU, HK International WIC Institute, BJUT,
Selection and Navigation of Mobile sensor Nodes Using a Sensor Network Atul Verma, Hemjit Sawant and Jindong Tan Department of Electrical and Computer.
Evolving the goal priorities of autonomous agents Adam Campbell* Advisor: Dr. Annie S. Wu* Collaborator: Dr. Randall Shumaker** School of Electrical Engineering.
Riga Technical University Department of System Theory and Design Usage of Multi-Agent Paradigm in Multi-Robot Systems Integration Assistant professor Egons.
Abstract A Structured Approach for Modular Design: A Plug and Play Middleware for Sensory Modules, Actuation Platforms, Task Descriptions and Implementations.
Sanjay K. Dhurandher, Mohammad S. Obaidat, Fellow of IEEE and Fellow of SCS, Siddharth Goel and Abhishek Gupta CAITFS, Division of Information Technology,
Internet of Things. IoT Novel paradigm – Rapidly gaining ground in the wireless scenario Basic idea – Pervasive presence around us a variety of things.
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
CrossCheckSimulation Results Conclusions References Model Instrumentation Modeling with CUTS Property Specification SPRUCE Challenge Problem Checking Model.
NEMO Lightweight Mobile Agent Technology. Outline Mobile Agents What are they ? Advantages and Applications NEMO Architecture Details Demo: Mobile ePlazza.
CS483/683 Multi-Agent Systems Lecture 2: Distributed variants of 2 important AI problems: Search and Constraint Satisfaction 21 January 2010 Instructor:
BalanceFlow: Controller load balancing for OpenFlow networks Hu, Yannan ; Wang, Wendong ; Gong, Xiangyang ; Que, Xirong ; Cheng, Shiduan Cloud Computing.
Data Dissemination Based on Ant Swarms for Wireless Sensor Networks S. Selvakennedy, S. Sinnappan, and Yi Shang IEEE 2006 CONSUMER COMMUNICATIONS and NETWORKING.
Mobile Sensor Deployment for a Dynamic Cluster-based Target Tracking Sensor Network Niaoning Shan and Jindong Tan Department of Electrical and Computter.
Scheduling Messages with Deadlines in Multi-hop Real- time Sensor Networks Wei Song.
An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, & Kawuu W. Lin Institute.
 Ease the managing task  Guide for problem solving & decision making  Advance in carrier. Realise opportunities and meet personal and company goals.
Living in a Digital World Discovering Computers Fundamentals, 2011 Edition.
Steven Geisel.  Definitions  Google’s Robots  Boston Dynamics’ Robots  BigDog’s Technolgy  Video  New Technology  Dangers?  Questions.
ENERGY EFFICIENT TIME SYNCHRONIZATION PROTOCOL FOR MOBILE UNDERWATER ACOUSTIC SENSOR NETWORKS Under the Guidance of Submitted by Mr. P. Mukunthan, AP/CSE.
SOURCE:2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING AUTHER: MINGLIU LIU, DESHI LI, HAILI MAO SPEAKER: JIAN-MING HONG.
Presented by: Saurav Kumar Bengani
Chapter 11: Artificial Intelligence
Computer Science Courses
Distributed Algorithms for Mobile Sensor Networks
Unit V Mobile Middleware.
Computer Science Courses in the Major
Presentation transcript:

MULTI-MOBILE AGENT MULTI-ROBOT SYSTEM Mobile Agent Cloning for Servicing Networked Robots 2 STIGMERGICALLY CONTROLLING A POPULATION OF HETEROGENEOUS MOBILE AGENTS USING CLONING RESOURCE 4 ROBOTICS LABORATORY Department of Computer Science and Engineering INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI ROBOT IN A TRAP TYPE 2 ROBOT MOBILE AGENTS WITH INTELLIGENCE Agent Migration TYPE 2 ROBOT TYPE 1 ROBOT TYPE 1 AGENT NODE 2 NODE 1 NODE 3 NODE 4 TYPE 2 AGENT TYPE 1 ROBOT TYPE 1 AGENT ANTIGEN PARATOPE EPITOPE ANTIBODY VARIABLE REGION (RULES) CONSTANT REGION (DESIGNATES THE TYPE OF THE AGENT/ROBOT) ACTION TO BE PERFORMED BY THE ROBOT BATTERY SENSOR 1 LEFT LIGHT SENSOR 1 RIGHT LIGHT SENSOR 1 ACTION 1 BATTERY SENSOR LEFT LIGHT SENSOR RIGHT LIGHT SENSOR STATIC AND MOBILE AGENTS MOBILE ROBOT Mobile Agent Framework on a Mobile Robot 1 Artificial Immune System Based Learning Mechanism 3 TASK DISCOVERY ROBOT CONTROLLER TASK ALLOCATOR TASK EXECUTOR Request Generation Pheromoning Cloning Pheromones diffused up to two hop neighbors RRS: Robot Requesting Service Mobile Agent as an Antibody 1 W. W. Godfrey. and Shivashankar B. Nair, "A Pheromone based Mobile Agent Migration Strategy for Servicing Networked Robots", Proceedings of the 5th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems (BIONETICS 2010), December 1-4th, Boston, USA. 2 W. W. Godfrey. and Shivashankar B. Nair, "Mobile Agent Cloning for Servicing Networked Robots", Proceedings of the 13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2010), November 12-15th,2010, Kolkata, India. 3 W. W. Godfrey. and Shivashankar B. Nair, "An Immune System based Multi-Robot Mobile Agent Network", Lecture Notes in Computer Science, Springer Berlin / Heidelberg ISSN ,Volume 5132/2008, pp , The 7th International Conference on Artificial Immune Systems (ICARIS 2008), August 10-13th, 2008, Phuket, Thailand. 5 W.W. Godfrey, Shashi Shekhar Jha and Shivashankar B. Nair, “On A Mobile Agent Framework for an Internet of Things”, Proceedings of the International Conference on Communication System and Technologies, CSNT 2013, Gwalior, India, Published in IEEE Xplore, pp DOI: /CSNT Mobile agents carry services (code, rules, etc.) as their payload and populate a robotic network. They either migrate conscientiously or track pheromones diffused by robots wanting a service. Parent Mobile Agent Clone Mobile Agent Requested Service with RRS Id Id Architecture of the Cloning Controller The Cloning Control Mechanism Simulation Result Emulation Result 4 W. W. Godfrey, Shashi Shekhar Jha and Shivashankar B. Nair, On Stigmergically Controlling a Population of Heterogeneous Mobile Agents Using Cloning Resource, Transactions on Computational Collective Intelligence, Springer. (Accepted) Operations occurring at every step at each node: AtNodeQueue 1.If an Agent is at the top of the Intra-node Queue a.CloneifNecessary() b.Compute “NextNode” using Pheromone- Conscientious Algorithm c.Check if movement to the next node is possible. If true goto (d) else goto (3) d.Execute OnDeparture() Method 2.If an Agent is permitted into the Intra-Node Queue a.Execute OnArrival() Method 3.Decrement the Life-time of every agent in the Queue OnArrival() 1.Execute the service if this is the RRS that requested for its service. If true goto (2) else goto (3) 2.Change the Cloning Resource and the Life-time based on rewards 3.Enter into the Intra-Node Queue of the entering Node OnDeparture() 1.Remove from the Intra-Node Queue of the existing Node CloneifNecessary() 1.Find Resource needed for cloning 2.Find the Number of Clones 3.Decrement the Resource based on the Number of clones 4.Create Clones 5.Recharge the Cloning Resource Mobile Agent based Systems (Artificial Being) A MOBILE AGENT FRAMEWORK FOR AN INTERNET OF THINGS 5 Architectures of mobile agent based devices that can populate the Internet of Things Components of the off-board Mobile Agent Framework (MAF) Components of the on-board Mobile Agent Framework (MAF) Functions: Support Migration and Execution of Mobile Agents Maintain neighbour list The envisaged Internet of Things The air-conditioner, vacuum-cleaner and the robot use the MAFs running on dedicated nodes while the printer and web- cam have the same embedded within themselves. Types of Mobile Agents in the Internet of Things 1.SfR (Search for Resource) Agents: These mobile agents are capable of finding a resource in the network as per the specifications of the task to be performed. 2.PaS (Provide a Service) Agents: These mobile agents carry the source code (service) for a task as its payload. Proof-of-Concept Experiment