To Boldly Go. Emergenet, York, 20 th. April, (an occam-π mission on engineering emergence)
|
|
- Alexander Bennett
- 5 years ago
- Views:
Transcription
1 To Boldly Go (an occam-π mission on engineering emergence) Peter Welch, Kurt Wallnau, Adam Sampson, Mark Klein 1 School of Computing, University of Kent Software Engineering Institute, Carnegie-Mellon University Emergenet, York, 20 th. April, Apr-10 Copyright P.H.Welch 1
2 To Boldly Go: an occam-π Mission A thesis, boids and a demo Process architecture and boids Observations of emergence Summary and Conclusions 18-Apr-10 Copyright P.H.Welch 2
3 Engineering Emergence THESIS Some future systems will be too complex to design and implement explicitly. Instead, we will have to learn to engineer the desired behaviours implicitly. We will do this through the discovery and programming of simple rules of behaviour, applied to a mass of dynamically configured and interacting components, from which desired complex behaviours emerge 18-Apr-10 Copyright P.H.Welch 3
4 Engineering Emergence THESIS Some future systems will be too complex to design and implement explicitly. Instead, we will have to learn to engineer the desired behaviours implicitly. The components individually will be simple,, showing not a hint of the complex behaviours that can emerge when a lot of them get together 18-Apr-10 Copyright P.H.Welch 4
5 Engineering Emergence Examples? Mechanisms design (game theory, micro-economics) Rational actors have local, private information Emergent: optimal allocation of scarce resources Optimal decisions rely on truth revelation SEI Computational Mechanism Design 18-Apr-10 Copyright P.H.Welch 5
6 Engineering Emergence Examples? Swarming behaviour (flocks, wasp colony behavior) Autonomous (non-rational) actors, local interactions only Emergent: swarm behavior UAV swarms and autonomous robots UAV SWARM HEALTH MANAGEMENT Aerospace Controls Laboratory, MIT (see 18-Apr-10 Copyright P.H.Welch 6
7 Engineering Emergence Examples? Social communication (gossip, epidemic algorithms) Large, ad hoc, dynamic networks Emergent: minimum power to achieve eventual consistency Low power, low reliability sensors and data propagation Self-regulating sensor networks, Trickle algorithm, Stanford (see August 08 issue of CACM) 18-Apr-10 Copyright P.H.Welch 7
8 Engineering Emergence Case study Boids: avoid collisions, match vector with those of birds is sight, head for the centre of mass of birds in sight, take fright if a hoik is spotted, be attracted by foid, Emergent behaviours: flocking, squabbling, migration waves, panic scattering, orbiting points of attraction (if only a small group),, feeding frenzy (if a large enough flock),, turbulence, maze solving, 18-Apr-10 Copyright P.H.Welch 8
9 demo occoids cylons 18-Apr-10 Copyright P.H.Welch 9
10 To Boldly Go: an occam-π Mission A thesis, boids and a demo Process architecture and boids Observations of emergence Summary and Conclusions 18-Apr-10 Copyright P.H.Welch 10
11 Lightweight Communicating Processes Fine-grained Massively parallel (zillions) Process-oriented oriented This is the way of the world... Processes, networks, networks-within within-networksnetworks Channel (reader-writer) synchronisation Barrier (multiway synchronisation) Ever-changing network topologies Dynamic birth, re-connections, death Mobile channels and processes CSP / occam-π π-calc / occam-π Mobile process location and neighbour awareness 18-Apr-10 Copyright P.H.Welch 11
12 foo bar m e r g e server (a) a network of three processes, connected by four internal (hidden) and three external channels. (b) three processes sharing the client end of a channel bundle to a server process. p (0)... p (n-1)... s (0) s (7) (c) three processes sharing the client end of a channel bundle to a bank of servers sharing the other end. (d) n processes enrolled on a shared barrier (any process synchronising must wait for all to synchronise). 18-Apr-10 Copyright P.H.Welch 12
13 Location (Neighbourhood) Awareness The Matrix Mobile Agents 18-Apr-10 Copyright P.H.Welch 13
14 Location (Neighbourhood) Awareness 18-Apr-10 Copyright P.H.Welch 14
15 Location (Neighbourhood) Awareness 18-Apr-10 Copyright P.H.Welch 15
16 Location (Neighbourhood) Awareness 18-Apr-10 Copyright P.H.Welch 16
17 occam-π Boids Model Each server is responsible for its own region of space A region may hold many birds or none Each bird is in only one region at a time but can consult with its immediately neighbouring regions 18-Apr-10 Copyright P.H.Welch 17
18 Location (Neighbourhood) Awareness So, not this 18-Apr-10 Copyright P.H.Welch 18
19 Location (Neighbourhood) Awareness but this 18-Apr-10 Copyright P.H.Welch 19
20 Each bird registers its state (position, vector, alarm state, colour, etc.) to the server for its region 18-Apr-10 Copyright P.H.Welch 20
21 (0.000, 0.000) (1.000, 0.000) (0.318, 0.788) (0.000, 1.000) (1.000, 1.000) Each bird knows its position relative to its current region of space it doesn t t know which region that is 18-Apr-10 Copyright P.H.Welch 21
22 Birds have a maximum range of vision (up to a radius of 1) 18-Apr-10 Copyright P.H.Welch 22
23 Birds have a maximum range of vision (up to a radius of 1) so may need to consult up to 4 servers 18-Apr-10 Copyright P.H.Welch 23
24 Birds also have a restricted angle of vision in this case to 300º (i.e. missing 60º rear view) 18-Apr-10 Copyright P.H.Welch 24
25 occam-π Boids Model A bird process follows a general pattern for mobile agents It has a pilot sub-process, responsible for dealing with the servers in its immediate neighbourhood and, when necessary, moving between them. The pilot is the eyes and wings of the bird It has brain sub-processes, receiving vision information from the pilot and computing wing muscle forces back to the pilot 18-Apr-10 Copyright P.H.Welch 25
26 occam-π Boids Model occoid Two-way channel bundles to own regional server + eight immediate neighbours 18-Apr-10 Copyright P.H.Welch 26
27 occam-π Boids Model occoid collision avoidance Σ center of mass filter.vision pilot match vector 18-Apr-10 Copyright P.H.Welch 27
28 occam-π Boids Model collision avoidance occoid center of mass filter.vision pilot match vector Actual Actual Actual 18-Apr-10 Copyright P.H.Welch 28
29 occam-π Boids Model A bird process follows a general pattern for mobile agents The birds are kept in step with each other (and with a visual renderer process) by barrier syncs which also provides a model of time. The pilot process does this 18-Apr-10 Copyright P.H.Welch 29
30 Barrier Synchronisation The occam-π BARRIER type corresponds to a multiway CSP event, though some higher level design patterns (such as resignation) have been built in. worker (0) worker (1) worker (n-1) b Basic CSP semantics apply. When a process synchronises on a barrier, it blocks until all other processes enrolled on the barrier have also synchronised. Once the barrier has completed (i.e. all enrolled processes have synchronised), all blocked processes are rescheduled for execution. 18-Apr-10 Copyright P.H.Welch 30
31 occam-π Boids Model collision avoidance occoid center of mass filter.vision pilot match vector Actual Actual Actual 18-Apr-10 Copyright P.H.Welch 31
32 occam-π Boids Model A bird process follows a general pattern for mobile agents The birds are kept in step with each other (and with a visual renderer process) by barrier syncs which also provides a model of time. The pilot process does this all see WHILE alive a consistent SEQ view and, possibly, SYNC tick move... observe local neighbourhood SYNC tick... change local neighbourhood 18-Apr-10 Copyright P.H.Welch 32
33 occam-π Boids Model A regional server process holds a dynamic array of all visiting birds It supplies this information to all observers: the birds, the process doing the rendering and, in future, live hawks, food, etc. These server processes do not sync on the barrier they have no need keep note of time or keep in step with the birds. 18-Apr-10 Copyright P.H.Welch 33
34 To Boldly Go: an occam-π Mission A thesis, boids and a demo Process architecture and boids Observations of emergence Summary and Conclusions 18-Apr-10 Copyright P.H.Welch 34
35 Engineering Emergence Case study reminder Boids: avoid collisions, match vector with those of birds is sight, head for the centre of mass of birds in sight, take fright if a hoik is spotted, be attracted by foid, Emergent behaviours: flocking, squabbling, migration waves, panic scattering, orbiting points of attraction (if only a small group),, feeding frenzy (if a large enough flock),, turbulence, maze solving, 18-Apr-10 Copyright P.H.Welch 35
36 Engineering Emergence Case study reminder Almost all processes have been described (5x800) bird processes, (8x5) regional servers.. There are only 4 others (for visual rendering and keyboard input). Emergent behaviours: flocking, squabbling, migration waves, panic scattering, orbiting points of attraction (if only a small group),, feeding frenzy (if a large enough flock),, turbulence, maze solving, 18-Apr-10 Copyright P.H.Welch 36
37 Engineering Emergence Case study reminder There is nothing in the design or programming dealing with flocking, scattering, orbiting, feeding frenzies, migration waves, turbulent flow or solving mazes! Emergent behaviours: flocking, squabbling, migration waves, panic scattering, orbiting points of attraction (if only a small group),, feeding frenzy (if a large enough flock),, turbulence, maze solving, 18-Apr-10 Copyright P.H.Welch 37
38 Engineering Emergence Case study reminder We don t t like the scattering we would prefer the flock to maintain cohesion when danger is spotted and turn-as-one away from it but what are the rules for engineering this behaviour? There is no concept of flock (for example) in the design so there is nothing to program directly. The panic signal propagates fast across a flock but the birds don t t have the right rules for the right response to emerge. Any ideas? 18-Apr-10 Copyright P.H.Welch 38
39 Engineering Emergence Scheduling dyamics reminder The network topology changes all the time as the birds move The computational loading on each bird and each server varies dynamically and cannot be predicted in advance Nevertheless, the occam-pi kernel (CCSP) does a good job of very lightweight load balancing across all the cores (that we have right now!) 18-Apr-10 Copyright P.H.Welch 39
40 To Boldly Go: an occam-π Mission A thesis, boids and a demo Process architecture and boids Observations of emergence Summary and Conclusions 18-Apr-10 Copyright P.H.Welch 40
41 To Boldly Go Summary We have described an architecture for the intentional emergence of complex systems behaviour. Processes (mobile, communicating and lightweight) ) are good candidates for supporting such an architecture. occam-π provides this computaional model and scales well across both shared and distributed memory. Engineering the desired behaviour is indirect.. We need to discover simple low-level level rules for pieces that we can program and, then, run masses of them. For complex systems, there will be no high-level components that directly work the behaviour we want. 18-Apr-10 Copyright P.H.Welch 41
42 To Boldly Go Summary It s It s It s programming, programming, programming, Jim, Jim, Jim, but but but not not not as as as we we we know know know it it it 18-Apr-10 Copyright P.H.Welch 42
43 Scientific Instruments Scientist / Engineer Instrument Complex System 18-Apr-10 Copyright P.H.Welch 43
44 Simulation as a Scientific Instrument * Scientist / Engineer Simulation Complex System Modelling Simulation Validation cycle Research and discovery of low- level processes from which observed complex behaviours emerge. * Simulation as an experimental design process for emergent systems, Andrews-Stepney-Winfield 18-Apr-10 Copyright P.H.Welch 44
45 Discovering Unexpected Relations between Phenomena Starlings Scientist / Engineer Simulation Modelling Simulation Validation cycle Research and discovery of low- level processes from which observed complex behaviours emerge. 18-Apr-10 Copyright P.H.Welch 45
46 Discovering Unexpected Relations between Phenomena Starlings Scientist / Engineer Simulation Modelling Simulation Validation cycle Research and discovery of low- level processes from which observed complex behaviours emerge. 18-Apr-10 Copyright P.H.Welch 46
47 Discovering Unexpected Relations between Phenomena Starlings Scientist / Engineer Simulation Modelling Simulation Validation cycle Research and discovery of low- level processes from which observed complex behaviours emerge. 18-Apr-10 Copyright P.H.Welch 47
48 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Modelling Simulation Validation cycle Research and discovery of low- level processes from which observed complex behaviours emerge. 18-Apr-10 Copyright P.H.Welch 48
49 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Modelling Simulation Validation cycle Research and discovery of low- level processes from which observed complex behaviours emerge. 18-Apr-10 Copyright P.H.Welch 49
50 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Modelling Simulation Validation cycle Research and discovery of low- level processes from which observed complex behaviours emerge. 18-Apr-10 Copyright P.H.Welch 50
51 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales 18-Apr-10 Copyright P.H.Welch 51
52 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Turbulent Flow Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales 18-Apr-10 Copyright P.H.Welch 52
53 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Turbulent Flow Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales 18-Apr-10 Copyright P.H.Welch 53
54 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Turbulent Flow Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales 18-Apr-10 Copyright P.H.Welch 54
55 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Turbulent Flow Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales 18-Apr-10 Copyright P.H.Welch 55
56 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Turbulent Flow Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales because their (differing) behavours emerge from agents following identical low-level level rules, just with slightly different key parameters 18-Apr-10 Copyright P.H.Welch 56
57 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Turbulent Flow Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales because their (differing) behavours emerge from agents following identical low-level level rules, just with slightly different key parameters 18-Apr-10 Copyright P.H.Welch 57
58 Discovering Unexpected Relations between Phenomena Starlings and Hawk Scientist / Engineer Simulation Turbulent Flow Computer modelling and simulaton can show unexpected relationships between apparently different complex phenomena, operating with different physics and at different scales because their (differing) behavours emerge from agents following identical low-level level rules, just with slightly different key parameters 18-Apr-10 Copyright P.H.Welch 58
59 Discovering and Experimenting with New Physics??? Scientist / Engineer Simulation??? Through computer modelling and simulaton,, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level level rules. 18-Apr-10 Copyright P.H.Welch 59
60 Discovering and Experimenting with New Physics Free-flow Traffic Scientist / Engineer Simulation??? Through computer modelling and simulaton,, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level level rules. 18-Apr-10 Copyright P.H.Welch 60
61 Discovering and Experimenting with New Physics Free-flow Traffic Scientist / Engineer Simulation Intelligent Plasma Through computer modelling and simulaton,, we can investigate the emergent properties of whole new worlds of materials, new states of physics, by experimenting with varieties of agent programmed with simple low-level level rules. Some of these may turn out to be interesting and useful so that we might be motivated to find ways to build those agents for real! 18-Apr-10 Copyright P.H.Welch 61
62 To Boldy Go Summary Research projects cosmos-research.org occam-pi.org concurrency.cc rmox.net occam-pi Kent moodle.kent.ac.uk/external/course/view.php?id=31 18-Apr-10 Copyright P.H.Welch 62
63 To Boldy Go Summary Once more, and this time with feeling 18-Apr-10 Copyright P.H.Welch 63
64 To Boldy Go Summary Future? Drug design: try to build molecules with certain shapes (to match the geometry of suspected weak spots of rogue cells) Emergent behaviours: elimination (or inhibition) of tumours. Autonomous driving: avoid collisions, head for the longest straight clear path (with speed in proportion), add bias in general favour of destination (if known) Emergent behaviours: safe driving, efficient use of the road, faster completion of journey. 18-Apr-10 Copyright P.H.Welch 64
65 Any Questions? Any Questions? Any Questions?
AIS and Swarm Intelligence : Immune-inspired Swarm Robotics
AIS and Swarm Intelligence : Immune-inspired Swarm Robotics Jon Timmis Department of Electronics Department of Computer Science York Center for Complex Systems Analysis jtimmis@cs.york.ac.uk http://www-users.cs.york.ac.uk/jtimmis
More informationSwarm Development Tools. Ricardo Hoar
Swarm Development Tools Ricardo Hoar Swarms Emergent global behaviour from many parallel local interactions Relatively simple local rules can produce complex results Since this idea can be applied to many
More informationSWARM INTELLIGENCE. Mario Pavone Department of Mathematics & Computer Science University of Catania
Worker Ant #1: I'm lost! Where's the line? What do I do? Worker Ant #2: Help! Worker Ant #3: We'll be stuck here forever! Mr. Soil: Do not panic, do not panic. We are trained professionals. Now, stay calm.
More informationIntegrated Safety Envelopes
Integrated Safety Envelopes Built-in Restrictions of Navigable Airspace Edward A. Lee Professor, EECS, UC Berkeley NSF / OSTP Workshop on Information Technology Research for Critical Infrastructure Protection
More informationComputational Thinking for All
for All Corporate Vice President, Microsoft Research Consulting Professor of Computer Science, Carnegie Mellon University Centrality and Dimensions of Computing Panel Workshop on the Growth of Computer
More informationArtificial Neural Networks. Artificial Intelligence Santa Clara, 2016
Artificial Neural Networks Artificial Intelligence Santa Clara, 2016 Simulate the functioning of the brain Can simulate actual neurons: Computational neuroscience Can introduce simplified neurons: Neural
More informationAgent-based modelling using MATLAB
Agent-based modelling using MATLAB Shan He School for Computational Science University of Birmingham Module 06-23836: Computational Modelling with MATLAB Outline Outline of Topics Concepts about Agent-based
More informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
More informationRobots Learning from Robots: A proof of Concept Study for Co-Manipulation Tasks. Luka Peternel and Arash Ajoudani Presented by Halishia Chugani
Robots Learning from Robots: A proof of Concept Study for Co-Manipulation Tasks Luka Peternel and Arash Ajoudani Presented by Halishia Chugani Robots learning from humans 1. Robots learn from humans 2.
More informationDeveloping Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function
Developing Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function Davis Ancona and Jake Weiner Abstract In this report, we examine the plausibility of implementing a NEAT-based solution
More information1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg)
1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg) 6) Virtual Ecosystems & Perspectives (sb) Inspired
More informationCSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes.
CSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes. Artificial Intelligence A branch of Computer Science. Examines how we can achieve intelligent
More informationFlocking-Based Multi-Robot Exploration
Flocking-Based Multi-Robot Exploration Noury Bouraqadi and Arnaud Doniec Abstract Dépt. Informatique & Automatique Ecole des Mines de Douai France {bouraqadi,doniec}@ensm-douai.fr Exploration of an unknown
More informationAGENT PLATFORM FOR ROBOT CONTROL IN REAL-TIME DYNAMIC ENVIRONMENTS. Nuno Sousa Eugénio Oliveira
AGENT PLATFORM FOR ROBOT CONTROL IN REAL-TIME DYNAMIC ENVIRONMENTS Nuno Sousa Eugénio Oliveira Faculdade de Egenharia da Universidade do Porto, Portugal Abstract: This paper describes a platform that enables
More informationChapter 1 Introduction
Chapter 1 Introduction 1.1Motivation The past five decades have seen surprising progress in computing and communication technologies that were stimulated by the presence of cheaper, faster, more reliable
More informationCollective Robotics. Marcin Pilat
Collective Robotics Marcin Pilat Introduction Painting a room Complex behaviors: Perceptions, deductions, motivations, choices Robotics: Past: single robot Future: multiple, simple robots working in teams
More informationWill robots really steal our jobs?
Will robots really steal our jobs? roke.co.uk Will robots really steal our jobs? Media hype can make the future of automation seem like an imminent threat, but our expert in unmanned systems, Dean Thomas,
More informationDipartimento di Elettronica Informazione e Bioingegneria Robotics
Dipartimento di Elettronica Informazione e Bioingegneria Robotics Behavioral robotics @ 2014 Behaviorism behave is what organisms do Behaviorism is built on this assumption, and its goal is to promote
More informationMulti-Platform Soccer Robot Development System
Multi-Platform Soccer Robot Development System Hui Wang, Han Wang, Chunmiao Wang, William Y. C. Soh Division of Control & Instrumentation, School of EEE Nanyang Technological University Nanyang Avenue,
More informationSubsumption Architecture in Swarm Robotics. Cuong Nguyen Viet 16/11/2015
Subsumption Architecture in Swarm Robotics Cuong Nguyen Viet 16/11/2015 1 Table of content Motivation Subsumption Architecture Background Architecture decomposition Implementation Swarm robotics Swarm
More informationProf. Subramanian Ramamoorthy. The University of Edinburgh, Reader at the School of Informatics
Prof. Subramanian Ramamoorthy The University of Edinburgh, Reader at the School of Informatics with Baxter there is a good simulator, a physical robot and easy to access public libraries means it s relatively
More informationSynthetic Brains: Update
Synthetic Brains: Update Bryan Adams Computer Science and Artificial Intelligence Laboratory (CSAIL) Massachusetts Institute of Technology Project Review January 04 through April 04 Project Status Current
More informationSwarm Intelligence. Corey Fehr Merle Good Shawn Keown Gordon Fedoriw
Swarm Intelligence Corey Fehr Merle Good Shawn Keown Gordon Fedoriw Ants in the Pants! An Overview Real world insect examples Theory of Swarm Intelligence From Insects to Realistic A.I. Algorithms Examples
More informationA Neural-Endocrine Architecture for Foraging in Swarm Robotic Systems
A Neural-Endocrine Architecture for Foraging in Swarm Robotic Systems Jon Timmis and Lachlan Murray and Mark Neal Abstract This paper presents the novel use of the Neural-endocrine architecture for swarm
More informationNavigation of Transport Mobile Robot in Bionic Assembly System
Navigation of Transport Mobile obot in Bionic ssembly System leksandar Lazinica Intelligent Manufacturing Systems IFT Karlsplatz 13/311, -1040 Vienna Tel : +43-1-58801-311141 Fax :+43-1-58801-31199 e-mail
More informationMASON. A Java Multi-agent Simulation Library. Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus
MASON A Java Multi-agent Simulation Library Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus George Mason University s Center for Social Complexity and Department of Computer
More informationSkyworker: Robotics for Space Assembly, Inspection and Maintenance
Skyworker: Robotics for Space Assembly, Inspection and Maintenance Sarjoun Skaff, Carnegie Mellon University Peter J. Staritz, Carnegie Mellon University William Whittaker, Carnegie Mellon University Abstract
More informationDigital Manufacturing
Digital Manufacturing High Value Manufacturing Catapult / MTC point of view Harald Egner EU & Research Partnership Manager Nottingham, 30 th November HVM Catapult - History HVM Catapult 7 World class centres
More informationStructure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
More informationA FORWARD- LOOKING VIEW on how analytics will solve some pressing business, consumer and social insight problems.
A FORWARD- LOOKING VIEW on how analytics will solve some pressing business, consumer and social insight problems. Prabir Sen, Chief Management Scientist, Accenture Adjunct Professor SMU psen@smu.edu.sg
More informationMulti robot Team Formation for Distributed Area Coverage. Raj Dasgupta Computer Science Department University of Nebraska, Omaha
Multi robot Team Formation for Distributed Area Coverage Raj Dasgupta Computer Science Department University of Nebraska, Omaha C MANTIC Lab Collaborative Multi AgeNt/Multi robot Technologies for Intelligent
More informationMobile Positioning in Wireless Mobile Networks
Mobile Positioning in Wireless Mobile Networks Peter Brída Department of Telecommunications and Multimedia Faculty of Electrical Engineering University of Žilina SLOVAKIA Outline Why Mobile Positioning?
More informationA Practical Approach to Understanding Robot Consciousness
A Practical Approach to Understanding Robot Consciousness Kristin E. Schaefer 1, Troy Kelley 1, Sean McGhee 1, & Lyle Long 2 1 US Army Research Laboratory 2 The Pennsylvania State University Designing
More informationProposal Smart Vision Sensors for Entomologically Inspired Micro Aerial Vehicles Daniel Black. Advisor: Dr. Reid Harrison
Proposal Smart Vision Sensors for Entomologically Inspired Micro Aerial Vehicles Daniel Black Advisor: Dr. Reid Harrison Introduction Impressive digital imaging technology has become commonplace in our
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 24 (2013 ) 158 166 17th Asia Pacific Symposium on Intelligent and Evolutionary Systems, IES2013 The Automated Fault-Recovery
More informationHedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents Walid Saad, Zhu Han, Tamer Basar, Me rouane Debbah, and Are Hjørungnes. IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10,
More informationStock Price Prediction Using Multilayer Perceptron Neural Network by Monitoring Frog Leaping Algorithm
Stock Price Prediction Using Multilayer Perceptron Neural Network by Monitoring Frog Leaping Algorithm Ahdieh Rahimi Garakani Department of Computer South Tehran Branch Islamic Azad University Tehran,
More informationArtificial Intelligence: An overview
Artificial Intelligence: An overview Thomas Trappenberg January 4, 2009 Based on the slides provided by Russell and Norvig, Chapter 1 & 2 What is AI? Systems that think like humans Systems that act like
More informationBooklet of teaching units
International Master Program in Mechatronic Systems for Rehabilitation Booklet of teaching units Third semester (M2 S1) Master Sciences de l Ingénieur Université Pierre et Marie Curie Paris 6 Boite 164,
More informationGears and Speed Constant Distance Worksheet
Name: Date: Gears and Speed Constant Distance Worksheet Condition Number Of Teeth On Gear On Motor 1 2 3 Number Of Teeth On Gear On Rear Axle Gear Ratio (Rear Axle To Motor) Distance Tankbot Traveled (cm)
More informationbiologically-inspired computing lecture 20 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 20 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationProgrammable self-assembly in a thousandrobot
Programmable self-assembly in a thousandrobot swarm Michael Rubenstein, Alejandro Cornejo, Radhika Nagpal. By- Swapna Joshi 1 st year Ph.D Computing Culture and Society. Authors Michael Rubenstein Assistant
More informationArtificial Intelligence Planning and Decision Making
Artificial Intelligence Planning and Decision Making NXT robots co-operating in problem solving authors: Lior Russo, Nir Schwartz, Yakov Levy Introduction: On today s reality the subject of artificial
More informationUsing Emergence to Take Social Innovations to Scale Margaret Wheatley & Deborah Frieze 2006
Using Emergence to Take Social Innovations to Scale Margaret Wheatley & Deborah Frieze 2006 Despite current ads and slogans, the world doesn t change one person at a time. It changes as networks of relationships
More informationLifecycle of Emergence Using Emergence to Take Social Innovations to Scale
Lifecycle of Emergence Using Emergence to Take Social Innovations to Scale Margaret Wheatley & Deborah Frieze, 2006 Despite current ads and slogans, the world doesn t change one person at a time. It changes
More informationThe IEEE Global Initiative for Ethical Considerations in Artificial Intelligence and Autonomous Systems. Overview April, 2017
The IEEE Global Initiative for Ethical Considerations in Artificial Intelligence and Autonomous Systems Overview April, 2017 @johnchavens 3 IEEE Standards Association IEEE s Technology Ethics Landscape
More informationApplying Principles from Performance Arts for an Interactive Aesthetic Experience. Magy Seif El-Nasr Penn State University
Applying Principles from Performance Arts for an Interactive Aesthetic Experience Magy Seif El-Nasr Penn State University magy@ist.psu.edu Abstract Heightening tension and drama in 3-D interactive environments
More informationAdvanced Robotics Introduction
Advanced Robotics Introduction Institute for Software Technology 1 Agenda Motivation Some Definitions and Thought about Autonomous Robots History Challenges Application Examples 2 Bridge the Gap Mobile
More informationLearning Attentive-Depth Switching while Interacting with an Agent
Learning Attentive-Depth Switching while Interacting with an Agent Chyon Hae Kim, Hiroshi Tsujino, and Hiroyuki Nakahara Abstract This paper addresses a learning system design for a robot based on an extended
More informationSTRATEGO EXPERT SYSTEM SHELL
STRATEGO EXPERT SYSTEM SHELL Casper Treijtel and Leon Rothkrantz Faculty of Information Technology and Systems Delft University of Technology Mekelweg 4 2628 CD Delft University of Technology E-mail: L.J.M.Rothkrantz@cs.tudelft.nl
More informationC - Underground Exploration
C - Underground Exploration You've discovered an underground system of tunnels under the planet surface, but they are too dangerous to explore! Let's get our robot to explore instead. 2017 courses.techcamp.org.uk/
More informationControl issues in cognitive networks. Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008
Control issues in cognitive networks Marko Höyhtyä and Tao Chen CWC-VTT-Gigaseminar 4th December 2008 Outline Cognitive wireless networks Cognitive mesh Topology control Frequency selection Power control
More informationUsing Haptic Feedback in Human Robotic Swarms Interaction
Using Haptic Feedback in Human Robotic Swarms Interaction Steven Nunnally, Phillip Walker, Mike Lewis University of Pittsburgh Nilanjan Chakraborty, Katia Sycara Carnegie Mellon University Robotic swarms
More informationAn Algorithm for Dispersion of Search and Rescue Robots
An Algorithm for Dispersion of Search and Rescue Robots Lava K.C. Augsburg College Minneapolis, MN 55454 kc@augsburg.edu Abstract When a disaster strikes, people can be trapped in areas which human rescue
More informationRadio Resource Allocation based on Power- Bandwidth Characteristics for Self-optimising Cellular Mobile Radio Networks
Radio Resource Allocation based on Power- Bandwidth Characteristics for Self-optimising Cellular Mobile Radio Networks Philipp P. Hasselbach, Anja Klein Communications Engineering Lab Technische Universität
More informationTraffic Control for a Swarm of Robots: Avoiding Target Congestion
Traffic Control for a Swarm of Robots: Avoiding Target Congestion Leandro Soriano Marcolino and Luiz Chaimowicz Abstract One of the main problems in the navigation of robotic swarms is when several robots
More informationAn Agent-based Heterogeneous UAV Simulator Design
An Agent-based Heterogeneous UAV Simulator Design MARTIN LUNDELL 1, JINGPENG TANG 1, THADDEUS HOGAN 1, KENDALL NYGARD 2 1 Math, Science and Technology University of Minnesota Crookston Crookston, MN56716
More informationExploration Systems Research & Technology
Exploration Systems Research & Technology NASA Institute of Advanced Concepts Fellows Meeting 16 March 2005 Dr. Chris Moore Exploration Systems Mission Directorate NASA Headquarters Nation s Vision for
More informationHow to AI COGS 105. Traditional Rule Concept. if (wus=="hi") { was = "hi back to ya"; }
COGS 105 Week 14b: AI and Robotics How to AI Many robotics and engineering problems work from a taskbased perspective (see competing traditions from last class). What is your task? What are the inputs
More informationOn Intelligence Jeff Hawkins
On Intelligence Jeff Hawkins Chapter 8: The Future of Intelligence April 27, 2006 Presented by: Melanie Swan, Futurist MS Futures Group 650-681-9482 m@melanieswan.com http://www.melanieswan.com Building
More informationStanford Center for AI Safety
Stanford Center for AI Safety Clark Barrett, David L. Dill, Mykel J. Kochenderfer, Dorsa Sadigh 1 Introduction Software-based systems play important roles in many areas of modern life, including manufacturing,
More informationWelcome to Lego Rovers
Welcome to Lego Rovers Aim: To control a Lego robot! How?: Both by hand and using a computer program. In doing so you will explore issues in the programming of planetary rovers and understand how roboticists
More informationReconfigurable Robotic Platforms for Structural Health Monitoring
6th European Workshop on Structural Health Monitoring - Th.2.B.2 More info about this article: http://www.ndt.net/?id=14140 Reconfigurable Robotic Platforms for Structural Health Monitoring S. G. PIERCE,
More informationApplication of Artificial Neural Networks in Autonomous Mission Planning for Planetary Rovers
Application of Artificial Neural Networks in Autonomous Mission Planning for Planetary Rovers 1 Institute of Deep Space Exploration Technology, School of Aerospace Engineering, Beijing Institute of Technology,
More informationEvolution 4.0 Ir. Dr. C.J.M. (Chris) Verhoeven
Evolution 4.0 Ir. Dr. C.J.M. (Chris) Verhoeven Associate Professor TU Delft Robotics Institute / Theme leader Swarm Robots TU Delft Space Institute / Theme leader Space Robots TU Delft Faculty of Aerospace
More informationPSYCO 457 Week 9: Collective Intelligence and Embodiment
PSYCO 457 Week 9: Collective Intelligence and Embodiment Intelligent Collectives Cooperative Transport Robot Embodiment and Stigmergy Robots as Insects Emergence The world is full of examples of intelligence
More informationCooperative navigation in robotic swarms
1 Cooperative navigation in robotic swarms Frederick Ducatelle, Gianni A. Di Caro, Alexander Förster, Michael Bonani, Marco Dorigo, Stéphane Magnenat, Francesco Mondada, Rehan O Grady, Carlo Pinciroli,
More informationUnit 1: Introduction to Autonomous Robotics
Unit 1: Introduction to Autonomous Robotics Computer Science 6912 Andrew Vardy Department of Computer Science Memorial University of Newfoundland May 13, 2016 COMP 6912 (MUN) Course Introduction May 13,
More informationEngineering Project Proposals
Engineering Project Proposals (Wireless sensor networks) Group members Hamdi Roumani Douglas Stamp Patrick Tayao Tyson J Hamilton (cs233017) (cs233199) (cs232039) (cs231144) Contact Information Email:
More informationVirtual Model Validation for Economics
Virtual Model Validation for Economics David K. Levine, www.dklevine.com, September 12, 2010 White Paper prepared for the National Science Foundation, Released under a Creative Commons Attribution Non-Commercial
More informationAuthor s Name Name of the Paper Session. DYNAMIC POSITIONING CONFERENCE October 10-11, 2017 SENSORS SESSION. Sensing Autonomy.
Author s Name Name of the Paper Session DYNAMIC POSITIONING CONFERENCE October 10-11, 2017 SENSORS SESSION Sensing Autonomy By Arne Rinnan Kongsberg Seatex AS Abstract A certain level of autonomy is already
More informationApplying Multisensor Information Fusion Technology to Develop an UAV Aircraft with Collision Avoidance Model
1 Applying Multisensor Information Fusion Technology to Develop an UAV Aircraft with Collision Avoidance Model {Final Version with
More informationSpace Challenges Preparing the next generation of explorers. The Program
Space Challenges Preparing the next generation of explorers Space Challenges is the biggest free educational program in the field of space science and high technologies in the Balkans - http://spaceedu.net
More informationCS 599: Distributed Intelligence in Robotics
CS 599: Distributed Intelligence in Robotics Winter 2016 www.cpp.edu/~ftang/courses/cs599-di/ Dr. Daisy Tang All lecture notes are adapted from Dr. Lynne Parker s lecture notes on Distributed Intelligence
More informationArchitecting Systems of the Future, page 1
Architecting Systems of the Future featuring Eric Werner interviewed by Suzanne Miller ---------------------------------------------------------------------------------------------Suzanne Miller: Welcome
More informationMaze Solving Algorithms for Micro Mouse
Maze Solving Algorithms for Micro Mouse Surojit Guha Sonender Kumar surojitguha1989@gmail.com sonenderkumar@gmail.com Abstract The problem of micro-mouse is 30 years old but its importance in the field
More informationAI is essential for making the most of the IoT
Interview #1: Dr. Kazuo Yano By Using AI, Data Itself Will Be Intelligent Dr. Kazuo Yano, Corporate Chief Engineer, Research and Development Group, Hitachi, Ltd. A recent move in industry is to capitalize
More informationS8223: Simulating a City: GPU Simulations of Traffic, Crowds and Beyond
S8223: Simulating a City: GPU Simulations of Traffic, Crowds and Beyond Dr Paul Richmond Contributors: Peter Heywood, Robert Chisholm, Mozhgan Kabiri-Chimeh, John Charlton & Steve Maddock Context: Everyone
More informationSPACE. (Some space topics are also listed under Mechatronic topics)
SPACE (Some space topics are also listed under Mechatronic topics) Dr Xiaofeng Wu Rm N314, Bldg J11; ph. 9036 7053, Xiaofeng.wu@sydney.edu.au Part I SPACE ENGINEERING 1. Vision based satellite formation
More informationCrowd-steering behaviors Using the Fame Crowd Simulation API to manage crowds Exploring ANT-Op to create more goal-directed crowds
In this chapter, you will learn how to build large crowds into your game. Instead of having the crowd members wander freely, like we did in the previous chapter, we will control the crowds better by giving
More informationDevelopment of an Intelligent Agent based Manufacturing System
Development of an Intelligent Agent based Manufacturing System Hong-Seok Park 1 and Ngoc-Hien Tran 2 1 School of Mechanical and Automotive Engineering, University of Ulsan, Ulsan 680-749, South Korea 2
More informationEmergency Stop Final Project
Emergency Stop Final Project Jeremy Cook and Jessie Chen May 2017 1 Abstract Autonomous robots are not fully autonomous yet, and it should be expected that they could fail at any moment. Given the validity
More informationWi-Fi Fingerprinting through Active Learning using Smartphones
Wi-Fi Fingerprinting through Active Learning using Smartphones Le T. Nguyen Carnegie Mellon University Moffet Field, CA, USA le.nguyen@sv.cmu.edu Joy Zhang Carnegie Mellon University Moffet Field, CA,
More informationCollective Locomotion
Pierre Arnaud Laboratoire de Micro-Informatique, LAMI DI EPFL Swiss Federal Institute of Technology, CH-1015 Lausanne Pierre.Arnaud@di.epfl.ch http://diwww.epfl.ch/lami/team/arnaud/ 0. Abstract In this
More informationOutline. Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types
Intelligent Agents Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Agents An agent is anything that can be viewed as
More informationSWARM ROBOTICS: PART 2. Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St.
SWARM ROBOTICS: PART 2 Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada PRINCIPLE: SELF-ORGANIZATION 2 SELF-ORGANIZATION Self-organization
More informationSynergies Between Symbolic and Sub-symbolic Artificial Intelligence
Synergies Between Symbolic and Sub-symbolic Artificial Intelligence Thomas Bolander, Associate Professor, DTU Compute Current Trends in AI, 23 November 2016 Thomas Bolander, Current Trends in AI, 23 November
More informationEnabling Scientific Breakthroughs at the Petascale
Enabling Scientific Breakthroughs at the Petascale Contents Breakthroughs in Science...................................... 2 Breakthroughs in Storage...................................... 3 The Impact
More informationHybrid Neuro-Fuzzy System for Mobile Robot Reactive Navigation
Hybrid Neuro-Fuzzy ystem for Mobile Robot Reactive Navigation Ayman A. AbuBaker Assistance Prof. at Faculty of Information Technology, Applied cience University, Amman- Jordan, a_abubaker@asu.edu.jo. ABTRACT
More informationCS 378: Autonomous Intelligent Robotics. Instructor: Jivko Sinapov
CS 378: Autonomous Intelligent Robotics Instructor: Jivko Sinapov http://www.cs.utexas.edu/~jsinapov/teaching/cs378/ Announcements FRI Summer Research Fellowships: https://cns.utexas.edu/fri/beyond-the-freshman-lab/fellowships
More informationINFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS
INFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES Refereed Paper WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS University of Sydney, Australia jyoo6711@arch.usyd.edu.au
More informationDistributed Simulation of Dense Crowds
Distributed Simulation of Dense Crowds Sergei Gorlatch, Christoph Hemker, and Dominique Meilaender University of Muenster, Germany Email: {gorlatch,hemkerc,d.meil}@uni-muenster.de Abstract By extending
More information3.1 Agents. Foundations of Artificial Intelligence. 3.1 Agents. 3.2 Rationality. 3.3 Summary. Introduction: Overview. 3. Introduction: Rational Agents
Foundations of Artificial Intelligence February 26, 2016 3. Introduction: Rational Agents Foundations of Artificial Intelligence 3. Introduction: Rational Agents 3.1 Agents Malte Helmert Universität Basel
More informationAN AUTONOMOUS SIMULATION BASED SYSTEM FOR ROBOTIC SERVICES IN PARTIALLY KNOWN ENVIRONMENTS
AN AUTONOMOUS SIMULATION BASED SYSTEM FOR ROBOTIC SERVICES IN PARTIALLY KNOWN ENVIRONMENTS Eva Cipi, PhD in Computer Engineering University of Vlora, Albania Abstract This paper is focused on presenting
More informationThe concept and design of programmable array manipulator
University of Wollongong Research Online Faculty of Engineering - Papers (Archive) Faculty of Engineering and Information Sciences 1993 The concept and design of programmable array manipulator Philip Ciufo
More informationDesign of Parallel Algorithms. Communication Algorithms
+ Design of Parallel Algorithms Communication Algorithms + Topic Overview n One-to-All Broadcast and All-to-One Reduction n All-to-All Broadcast and Reduction n All-Reduce and Prefix-Sum Operations n Scatter
More informationSWARM ROBOTICS: PART 2
SWARM ROBOTICS: PART 2 PRINCIPLE: SELF-ORGANIZATION Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada 2 SELF-ORGANIZATION SO in Non-Biological
More informationNAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION
Journal of Academic and Applied Studies (JAAS) Vol. 2(1) Jan 2012, pp. 32-38 Available online @ www.academians.org ISSN1925-931X NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Sedigheh
More informationAn Investigation of Loose Coupling in Evolutionary Swarm Robotics
An Investigation of Loose Coupling in Evolutionary Swarm Robotics Jennifer Owen A thesis submitted for the degree of Doctor of Philosophy University of York Computer Science January 2013 Abstract In complex
More informationSwarm Robotics. Clustering and Sorting
Swarm Robotics Clustering and Sorting By Andrew Vardy Associate Professor Computer Science / Engineering Memorial University of Newfoundland St. John s, Canada Deneubourg JL, Goss S, Franks N, Sendova-Franks
More information