Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy.

Slides:



Advertisements
Similar presentations
A Hierarchical Multiple Target Tracking Algorithm for Sensor Networks Songhwai Oh and Shankar Sastry EECS, Berkeley Nest Retreat, Jan
Advertisements

Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
GRASP University of Pennsylvania NRL logo? Autonomous Network of Aerial and Ground Vehicles Vijay Kumar GRASP Laboratory University of Pennsylvania Ron.
CS 678 –Boltzmann Machines1 Boltzmann Machine Relaxation net with visible and hidden units Learning algorithm Avoids local minima (and speeds up learning)
ParCeL-5/ParSSAP: A Parallel Programming Model and Library for Easy Development and Fast Execution of Simulations of Situated Multi-Agent Systems Stéphane.
Flocking Behaviors Presented by Jyh-Ming Lien. Flocking System What is flocking system? – A system that simulates behaviors of accumulative objects (e.g.
Better Group Behaviors in Complex Environments using Global Roadmaps O. Burchan Bayazit, Jyh-Ming Lien and Nancy M. Amato Presented by Mohammad Irfan Rafiq.
G. Folino, A. Forestiero, G. Spezzano Swarming Agents for Discovering Clusters in Spatial Data Second International.
 Mankyu Sung Scalable, Controllable, Efficient and convincing crowd simulation (2005)  Michael Gleicher “I have a bad case of Academic Attention Deficit.
Evolution of Cooperative problem-solving in an artificial economy by E. Baum and I. Durdanovic presented by Quang Duong.
SA-1 Body Scheme Learning Through Self-Perception Jürgen Sturm, Christian Plagemann, Wolfram Burgard.
Robotics Simulator Intelligent Systems Lab. What is it ? Software framework - Simulating Robotics Algorithms.
Zach Ramaekers Computer Science University of Nebraska at Omaha Advisor: Dr. Raj Dasgupta 1.
AI Lab Weekly Seminar By: Buluç Çelik.
Sandra Wieser Alexander Spröwitz Auke Jan Ijspeert.
CS244-Introduction to Embedded Systems and Ubiquitous Computing Instructor: Eli Bozorgzadeh Computer Science Department UC Irvine Winter 2010.
IEEE OpComm 2006, Berlin, Germany 18. September 2006 A Study of On-Off Attack Models for Wireless Ad Hoc Networks L. Felipe Perrone Dept. of Computer Science.
Robotics R&N: ch 25 based on material from Jean- Claude Latombe, Daphne Koller, Stuart Russell.
CS 326 A: Motion Planning Manipulation Planning.
Xiaohui Cui †, Laura L. Pullum ‡, Jim Treadwell †, Robert M. Patton †, and Thomas E. Potok † Particle Swarm Social Model for Group Social Learning in an.
Dynamic Medial Axis Based Motion Planning in Sensor Networks Lan Lin and Hyunyoung Lee Department of Computer Science University of Denver
Semester Project Defense: Locomotion in Modular Robots: YaMoR Host 3 and Roombots. Simon Lépine Supervisors: Auke Ijspeert Alexander Spröwitz.
Behavior- Based Approaches Behavior- Based Approaches.
A New Approach for Task Level Computational Resource Bi-Partitioning Gang Wang, Wenrui Gong, Ryan Kastner Express Lab, Dept. of ECE, University of California,
RoboCup: The Robot World Cup Initiative Based on Wikipedia and presentations by Mariya Miteva, Kevin Lam, Paul Marlow.
Intelligent Agents: an Overview. 2 Definitions Rational behavior: to achieve a goal minimizing the cost and maximizing the satisfaction. Rational agent:
Chuang-Hue Moh Spring Embodied Intelligence: Final Project.
Multiagent Control of Modular Self-Reconfigurable Robots
Tal Saiag & Anna Itin May 2013
Ant Colony Optimization: an introduction
Ant Colony Optimization (ACO): Applications to Scheduling
Escaping local optimas Accept nonimproving neighbors – Tabu search and simulated annealing Iterating with different initial solutions – Multistart local.
By Paul Cottrell, BSc, MBA, ABD. Author Complexity Science, Behavioral Finance, Dynamic Hedging, Financial Statistics, Chaos Theory Proprietary Trader.
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
Locomotion control for a quadruped robot based on motor primitives Verena Hamburger.
An Architecture for Empathic Agents. Abstract Architecture Planning + Coping Deliberated Actions Agent in the World Body Speech Facial expressions Effectors.
Model Construction 김 성 남. Contents What is Modeling? Model Construction - Interactive modeling tools - Scanning tools - Computer vision -
Swarm Computing Applications in Software Engineering By Chaitanya.
Generic Distributed Algorithms for Self-Reconfiguring Robots Keith Kotay and Daniela Rus MIT Computer Science and Artificial Intelligence Laboratory.
Rate-based Data Propagation in Sensor Networks Gurdip Singh and Sandeep Pujar Computing and Information Sciences Sanjoy Das Electrical and Computer Engineering.
Beyond Gazing, Pointing, and Reaching A Survey of Developmental Robotics Authors: Max Lungarella, Giorgio Metta.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Robust Space-Time Footsteps for Agent-Based Steering By Glen Berseth 1, Mubbasir Kapadia 2, Petros Faloutsos 3 University of British Columbia 1, Rutgers.
12 November 2009, UT Austin, CS Department Control of Humanoid Robots Luis Sentis, Ph.D. Personal robotics Guidance of gait.
Evolving Virtual Creatures & Evolving 3D Morphology and Behavior by Competition Papers by Karl Sims Presented by Sarah Waziruddin.
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Resource Constrained Project Scheduling Problem. Overview Resource Constrained Project Scheduling problem Job Shop scheduling problem Ant Colony Optimization.
CS244-Introduction to Embedded Systems and Ubiquitous Computing Instructor: Eli Bozorgzadeh Computer Science Department UC Irvine Winter 2010.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Robotics. What is a robot? Have you seen a robot? Where? – In a photo? – Video? – In real life?
Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets Lynne E. Parker Autonomous Robots, 2002 Yousuf Ahmad Distributed Information.
Hybrid-Structure Robot Design From the authors of Chang Gung University and Metal Industries R&D Center, Taiwan.
COMP322/S2000/L281 Task Planning Three types of planning: l Gross Motion Planning concerns objects being moved from point A to point B without problems,
CS 484 Designing Parallel Algorithms Designing a parallel algorithm is not easy. There is no recipe or magical ingredient Except creativity We can benefit.
Content caching and scheduling in wireless networks with elastic and inelastic traffic Group-VI 09CS CS CS30020 Performance Modelling in Computer.
City College of New York 1 John (Jizhong) Xiao Department of Electrical Engineering City College of New York Mobile Robot Control G3300:
MSc in High Performance Computing Computational Chemistry Module Parallel Molecular Dynamics (i) Bill Smith CCLRC Daresbury Laboratory
Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem Andrew Howard, Maja J Matari´c,
Path Planning Based on Ant Colony Algorithm and Distributed Local Navigation for Multi-Robot Systems International Conference on Mechatronics and Automation.
Distributed cooperation and coordination using the Max-Sum algorithm
Robot Intelligence Technology Lab. 10. Complex Hardware Morphologies: Walking Machines Presented by In-Won Park
Randomized KinoDynamic Planning Steven LaValle James Kuffner.
Robot Intelligence Technology Lab. Evolutionary Robotics Chapter 3. How to Evolve Robots Chi-Ho Lee.
제 9 주. 응용 -4: Robotics Artificial Life and Real Robots R.A. Brooks, Proc. European Conference on Artificial Life, pp. 3~10, 1992 학습목표 시뮬레이션 로봇과 실제 로봇을.
An Evolutionary Algorithm for Neural Network Learning using Direct Encoding Paul Batchis Department of Computer Science Rutgers University.
Towards Next Generation Panel at SAINT 2002
Boltzmann Machine (BM) (§6.4)
CHAPTER I. of EVOLUTIONARY ROBOTICS Stefano Nolfi and Dario Floreano
A Dynamic System Analysis of Simultaneous Recurrent Neural Network
Planning.
Presentation transcript:

Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Features Identical simple Modules Dynamic adaptation Multiagent Control De-Centralized Control No complex sensors

Real time e.g Ant Colony Amoeba

Two approaches o Combinatorial Search o Identify motion of modules 1.Module Specification o Not suitable to real time o 2.Agent based Control o Creating structures with properties o Decomposes control problems

Assumptions Limited computational capabilities Limited Memory Simple FSM No global broadcast Limited communication

Experimental Robot Platform Proteo-Modular self reconfigurable robot

Polypod

Features Substrate reconfiguration Geometric constraints o Dodecahedra o Max Internal volume o Rotations-120  Complexity-12 face-Actuation  Direct Communication

Simulations Asynchronous operation Behaviour execution Different random order Denial of movement Notification to control programs No power limits

How a module samples from the availabe moves?? Equal probability Directed random move Positive dot product E.g.direction of ball

Control Primitives Growth Seed Scents Mode-present FSM Modules-search,seed,Final,Node

Recursive branching for Locomotion & Manipulation SLEEP SEARCH SEED FINAL NODE-spawns seeds INODE-emit node scent & propagates regular scent

Dynamic adaptation to external forces Supporting weight on legs Neglect weights of modules 1 level and 2 level branching Fixed Module  Transmit scent Root Module  IROOT-Avg wt > Fmax with Pmax  AROOT  ROOT-Avg wt < Fmin with Pmin

Contd.. Probabilistic approach Avoids oscillations Time order -200 cycles Probability to change state-1/R Impact on real world?????????

Grasping objects SLEEP SEARCH SEED TOUCH & TOUCHSEED FINAL

Local minima & Stability Physical motion Constraints Surface scent Alter the design Careful reconfiguration rules

Conclusion Local simple rules Genetic algorithms & FPGA Protein motors

The USC/ISI CONRO Project