Heterogeneous Unmanned Networked Teams. George J. Pappas School of Engineering and Applied Sciences University of Pennsylvania
|
|
- Drusilla Berry
- 5 years ago
- Views:
Transcription
1 Heterogeneous Unmanned Networked Teams George J. Pappas School of Engineering and Applied Sciences University of Pennsylvania
2 UXV Proliferation
3 UXV Proliferation
4 Heterogeneous Unmanned Networked Teams Heterogeneous teams of UXVs must monitor and protect large and complex areas continuously Search for threats, identify them, track them, neutralize them Allocate and re-allocate tasks to different agents depending on sensor modalities, physical capabilities. Persist in the presence of communication, sensor, mission constraints Must dynamically collaborate with humans
5 The HUNT Mission HUNT will push the state-of-the-art in complex, time-critical mission planning and execution for large numbers of heterogeneous vehicles collaborating with humans
6 Prior DoD efforts ONR IA Heterogeneous coverage with spatio-temporal constraints
7 Prior DoD efforts ONR IA Heterogeneous coverage with spatio-temporal constraints
8 Prior DoD efforts DARPA HURT Heterogeneous coverage with spatio-temporal specification
9 Prior DoD efforts DARPA HURT Heterogeneous coverage with spatio-temporal specification
10 Fundamental Challenges Problems become quickly intractable - approaches are not inherently scalable to more than 4-5 agents Coordination approaches do not explicitly incorporate differentiated roles based on individual UXV characteristics Performance guarantees of safety, convergence, (sub)optimality, are very hard to establish
11 The HUNT Philosophy HUNT will address these fundamental challenges by taking a broader interdisciplinary perspective to solve them: 1. (HUNTmates) Interdisciplinary team of researchers covering artificial intelligence, UXV control and robotics 2. (BioThinkTank) Biology, political science, cognitive psychology may offer solution templates in similar hard problems found in nature
12 HUNTmates
13 HUNTmates Interdisciplinary team of pioneering researchers Represent expertise in various forms of UXVs Historical commitment to collaborative research Historical commitment to bio-inspired approaches Strong emphasis on formal approaches with guarantees Impressive record of DoD transition activities
14 BioThinkTank Daron Acemoglu, M.I.T. Political economy Coalition formation Simon Levin, Princeton Mathematical biology Evolutionary biology Harvey Rubin, Penn Genetic & metabolic networks, persistence, tuberculosis. David White, Penn Animal behavior & communication Evolutionary psychology. David Skelly, Yale Animal patterns in Amphibious animals Eric Horvitz, Microsoft Cognitive computing Human-automation John Vucetich, Michigan Tech Population biology, Wolf predatory behavior. Julia Parrish, Washington Cooperation in Marine animals
15 BioThinkTank Act as consultants for HUNTmates Have expertise in traditionally separated domains Are funded to visit all institutions and project meetings As project evolves, consultants may be added or subtracted Are NOT responsible for any project deliverables
16 HUNT Technical Approach Task 1: Cataloging, modeling, and analysis of biological behaviors Task 2: Biologically-inspired heterogeneous cooperation Task 3: Cooperative behaviors in communication-degraded environments Task 4: Distributed versus centralized optimization for networked control Task 5: Embedded humans for mixed-initiative control Task 6: Experimentation and validation
17 Task 1: Cataloging, modeling, and analysis of biological behaviors Key Challenges: Cataloging group behaviors in biology involving cross-species cooperation Cataloging task allocation and role assignment in groups of intelligent animals Develop mathematical models of heterogeneous and cross-species cooperation Develop algorithms for automatic extraction of spatio-temporal behaviors Personnel: Stephen Pratt (Lead) BioThinkTank, Vijay Kumar, Tucker Balch
18 Task 2: Biologically-inspired heterogeneous vehicle cooperation Key Challenges: Coalition formation and decision making for surveillance and coverage Task and role assignments in heterogeneous teams Biologically-inspired pursuit-evasion games for vehicle teams Biologically-inspired formations of heterogeneous teams Personnel: Ron Arkin (Lead) BioThinkTank, George Pappas, Vijay Kumar, Shankar Sastry, Magnus Egerstedt, Dan Koditschek
19 Task 3: Cooperation in communication degraded environments Key Challenges: Cooperation over communication degraded environments Distributed connectivity and topology control Communication-aware motion planning and control Personnel: Pappas. Vijay Kumar (Lead) BioThinkTank, Ali Jadbabaie, Karl Hedrick, George
20 Task 4: Distributed versus centralized optimization for networked control Key Challenges: Optimization-based control for spatio-temporal specifications Optimization based control for heterogeneous UXVs Dual decomposition techniques for distributing optimization problems Personnel: Ali Jadbabaie (Lead) BioThinkTank, Claire Tomlin, Vijay Kumar, Shankar Sastry, George Pappas.
21 Task 5: Embedded humans for mixed-initiative systems Key Challenges: Stochastic hybrid systems control mixed-initiative systems Compositionality of behaviors for responsiveness and robustness Natural languages for mission specification Personnel: Pappas. Claire Tomlin (Lead) BioThinkTank, Vijay Kumar, Ron Arkin, George
22 Task 6: Experimentation and Validation Key Challenges: HUNT simulation for heterogeneous platform integration Development of HUNT experimental testbeds Individual and integrated experimentation Personnel: Karl Hedrick (Lead) BioThinkTank, Vijay Kumar, Ron Arkin, Claire Tomlin, George Pappas.
23 Project Schedule and Deliverables Year 1 deliverables are all working papers Year 2 deliverables also include algorithms and individual simulation experiments Year 3 deliverables also include individual Tasks 5 and Task 6 experiments Year 4 deliverables include an integrated experiment Year 5 deliverables include an integrated demonstration
24 Institute Leads
25 Task Leads OVERALL LEAD TASK 1 LEAD TASK 2 LEAD TASK 3 LEAD TASK 4 LEAD TASK 5 LEAD TASK 6 LEAD
26 Synergetic Activities Long record of interdisciplinary workshop organization, collaborative research, integrated experiments, joint workshop organization, and joint publications. Head start: ICRA 2008 Workshop on Cooperative Control of Multiple Heterogeneous UAVs for Coverage and Surveillance, Pasadena, CA. Special Issue in IEEE Robotics and Automation Magazine (Deadline: October 15, 2008) We will organize two high profile, community building workshops (one in base period, one in option period) with edited volumes as deliverables Visiting students across institutions and cross-institute Ph.D. Committee supervision
27 DoD Transition Impressive team record of industrial and DoD transition Berkeley UUVs transitioning to USNA and NUWC ONR AINS formation flying to ACR ONR STTR Penn/Lockheed contributes to ONR IA project HUNT briefing to CNO Strategic Studies Group (Nov. 17) HUNT may impact DARPA DSO FunBio program HUNT research may impact ARL MAST Autonomy Project
28 Project Website
29 Some solutions Heterogeneous networks in complex environments Mission specification languages
30 Heterogeneous Networks: Motivation Connected coverage requirement in mobile robotics applications (surveillance, coverage) Problem: Deploy a network of robots so that communication is established between different locations in complex environments.
31 Heterogeneous Networks: Motivation Connected coverage requirement in mobile robotics applications (surveillance, coverage) Problem: Deploy a network of robots so that communication is established between different locations in complex environments.
32 Heterogeneous Networks Problem: Deploy a network of robots so that communication is established between different locations in complex environments.
33 Heterogeneous Networks Problem: Deploy a network of robots so that communication is established between different locations in complex environments. Connectivity Control Location Assignment
34 Heterogeneous Networks Problem: Deploy a network of robots so that communication is established between different locations in complex environments. Connectivity Control Location Assignment Leaders Relays Heterogeneous Network
35 Challenges Distributed Connectivity Control - Local estimates of the network topology - Auction-based link deletion Role Assignment in a Heterogeneous Team - Auction-based leader election / reelection (for leader failures) - Leaders are assigned locations of interest - Relays assist leaders in completing their tasks Complex Environments GRASP Lab floor - Environment interference on signal strength - Geodesic paths
36 Target Assignment: Problem Definition Problem: Given a group of robots and no a priori assignment information, design distributed control laws so that distinct agents are assigned to distinct targets.
37 Target Assignment: Problem Definition Problem: Given a group of robots and no a priori assignment information, design distributed control laws so that distinct agents are assigned to distinct targets.
38 Our Approach From single-destination navigation functions (E. Rimon & D. Koditschek, 1992) to multi-destination potential fields Desired Properties Dynamically determine an assignment during navigation Distributed (local information) Scalable (polynomial complexity) Discrete coordination protocols to ensure liveness & safety
39 Multi-Destination Potential Fields Estimate of the available destinations: Coordinates of agent i and destination k, respectively. Multi-Destination Potential: Theorem: is free of local minima, other than the destinations. Proof sketch: is harmonic
40 Discrete Coordination Protocols Assumptions Every robot knows the position of all destinations. Limited sensing/communication range R Distributed Coordination Step 1: Select an available target from a set. Step 2: Visit target and if it is free establish an assignment. Step 3: Update an estimate of taken and available targets (index sets) and
41 Discrete Coordination Protocols Assumptions Every robot knows the position of all destinations. Limited sensing/communication range R Distributed Coordination Step 1: Select an available target from a set. Step 2: Visit target and if it is free establish an assignment. Step 3: Update an estimate of taken and available targets (index sets) and
42 Coordination via Market-Based Control Challenge Negotiate destinations before physically exploring them. Select a destination in a (eg. the closest one) No specific destination to negotiate Subject to marketbased negotiation Market-Based Coordination Step 1: Update an estimate of taken and available targets (index sets): and Step 2: Select an available target and an associated bid. Step 3: Among all neighbors bidding for the same target, the highest bid wins.
43 The Hybrid Agent positions, targets and bids from all neighbors Assignment (Market-Based Coordination) * Estimate available targets * Bid for an available target * Among all neighbors bidding for the same target, the highest bid wins updated target and bid current target k Navigation if target k is updated
44 Theorems & Side Results Theorems & Results Distributed: Only nearest neighbor information used Scalable: At most O(n 2 ) assignments explored before convergence Provably Correct: Convergence to an assignment is guaranteed Further Characteristics Can handle communication limitations & time delays Extendible to handle objectives such as collision and obstacle avoidance M. M. Zavlanos, G. J. Pappas, IEEE T-RO, 2008.
45 Experimentation* Platform: differential-drive robots (stepper motors) Tracking System: vision tracking system & robot odometry fused via Extended Kalman Filter Implementation: C++ using the open-source robotics software Player (TCP communications), part of the Player/Stage/Gazebo project Results: Verify integrity and correctness of the asynchronous and parallel computation as well as message passing with time delays. Courtesy of N. Michael and V. Kumar *N. Michael, M. M. Zavlanos, V. Kumar and G. J. Pappas, ICRA 2008
46 Scalability & Potential Applications Formation Stabilization Modular Robotics M. M. Zavlanos, G. J. Pappas, IEEE CDC, Self Assembly (Termite mounds)
47 Scalability & Potential Applications Formation Stabilization Modular Robotics M. M. Zavlanos, G. J. Pappas, IEEE CDC, Self Assembly (Termite mounds)
48 Connectivity & Network Topology 4 5 Graph: Vertex Set: 3 Edge Set: Adjacency Matrix Laplacian Matrix Algebraic Representation Lemma: with eigenvector 1. Also, if, then is connected.
49 Potential Fields for Connectivity State-Dependent Network: Time Varying Edge Set: Potential Field: Local Computation Global Information with a projection matrix to Connectivity modeled as an obstacle Control Law: M. M. Zavlanos, G. J. Pappas, IEEE T-RO, August 2007.
50 A Fully Distributed Approach Discrete Coordination Protocols Local Potential Fields Maintain Links M. Ji and M. Egerstedt (2006) Desired Properties Addition and deletion of links in Mobile Robotic Networks Any network structure, from very sparse to very dense Distributed (use only nearest neighbor information) Scalable (polynomial memory and computational complexity)
51 Discrete Coordination Protocols Link Additions do not endanger connectivity Challenge Control Link Deletions so that network connectivity is always guaranteed.
52 Discrete Coordination Protocols Link Additions do not endanger connectivity Challenge Control Link Deletions so that network connectivity is always guaranteed.
53 Control Challenges No Violation! Network Estimate: If then is connected, is connected. Connectivity Violation! If then the is connected. * At most one link deletion every time instant. * Agreement on the link to be deleted. Market-Based Coordination Connectivity Violation!
54 Agreement via Market-Based Step 1: Compute safe set of links to be deleted, i.e., links (i,j) such that Step 2: Select a link and a bid Step 3: Initialize a set of max-bids Initialize a vector of tokens Step 4: While do - Collect tokens from neighbors - Keep the highest bid Step 5: If and select control All bids have been collected else if select control and return to Step 1. Tie in the Bids
55 Integrating with Mobility Objective Mobility does not destroy the network structure controlled by discrete coordination ensured by Maintaining Links Definition of Links Non-neighbor agent Candidate neighbor to delete a link (i,j) with Candidate agent to add a link (i,j) with
56 The Hybrid Agent positions, network estimates and bids from all neighbors New Links Discrete Coordination Protocols Market-Based Coordination for Link Deletions Link Additions Existing Links provided by Neighbors updated network estimate and bid if neighbors are updated Navigation in the Config.-Space updated set of neighbors Maintain existing links with neighbors & collision avoidance Drift (negative gradient of a potential)
57 Theorems & Side Results Theorems & Results Distributed: Only nearest neighbor information used Scalable: Memory cost is O(n 2 ) due to adjacency matrix Computational cost is O(n 3 ) due to eigenvalue computation Provably Correct: Connectivity always guaranteed Further Characteristics Can handle communication limitations & time delays Can handle robust notions of connectivity & collision avoidance Achieving secondary objectives is not guaranteed M. M. Zavlanos, G. J. Pappas, IEEE T-RO. (accepted)
58 Alignment: Applications: Flocking Steer towards the average heading of flockmates Separation: Steer to avoid crowding of flockmates Reynolds (1987) Cohesion: Steer towards the average position of flockmates Velocity alignment Separation & Cohesion Tanner, Jadbabaie, Pappas (2007) Theorem: If the network remains connected, then all agent headings converge to a common value and the distances between them are stabilized to a configuration where the group potential energy attains a minimum.
59 Alignment: Applications: Flocking Steer towards the average heading of flockmates Separation: Steer to avoid crowding of flockmates Reynolds (1987) Cohesion: Steer towards the average position of flockmates Velocity alignment Separation & Cohesion Tanner, Jadbabaie, Pappas (2007) Theorem: If the network remains connected, then all agent headings converge to a common value and the distances between them are stabilized to a configuration where the group potential energy attains a minimum.
60 Connectivity Preserving Flocking Distributed Connectivity Control Velocity alignment Maintain neighbor links & Separation Theorem: If the initial network is connected, flocking is always guaranteed. M. M. Zavlanos, H. G. Tanner, A. Jadbabaie, G. J. Pappas, IEEE TAC. (submitted)
61 Connectivity Preserving Flocking Distributed Connectivity Control Velocity alignment Maintain neighbor links & Separation Theorem: If the initial network is connected, flocking is always guaranteed. M. M. Zavlanos, H. G. Tanner, A. Jadbabaie, G. J. Pappas, IEEE TAC. (submitted)
62 Experimentation with Scarabs N. Michael, M. M. Zavlanos, V. Kumar and G. J. Pappas, ISER 2008.
63 Heterogeneous Networks in Complex Environments Distributed Connectivity Control - Local estimates of the network topology - Auction-based link deletion Role Assignment in a Heterogeneous Team - Auction-based leader election / reelection (for leader failures) - Leaders are assigned locations of interest - Relays assist leaders in completing their tasks Complex Environments GRASP Lab floor - Environment interference on signal strength - Geodesic paths
64 Complex environments
65 Future Challenges Heterogeneous Teams of Robots Integration of multiple-modality agents and possibly humans Robust execution in dynamic environments, abstract task specification Biologically inspired cooperation principles Control of Robotic Networks Robotic networks in indoor environments or environments with obstacles Bid selection to maximize lifetime of the robotic network Stochasticity, i.e., failing communication links/robots Fundamental limits of distributed algorithms, i.e., amount of information required Interdisciplinary insight from Political economics for auction designs Role allocation in ants
66 Some solutions Heterogeneous networks in complex environments Mission specification languages
67 Linguistic Mission Specification Challenge: expressivity Challenge: executability LANGUAGE INTERFACE ROBOT Interface will depend on 1. Robot domain (mobile robots) 2. Tasks (search missions) 3. Environments Interface should be formal, robot-independent, robust,
68 Linguistic Mission Specification Challenge: expressivity Challenge: executability LANGUAGE INTERFACE ROBOT Interface will depend on Our approach uses 1. Robot domain (mobile robots) Linear Temporal Logic 2. Tasks (search missions) (LTL) 3. Environments Interface should be formal, robot-independent, robust,
69 The setting Kress-Gazit, Fainekos, Pappas, Sensor-based temporal logic motion planning, ICRA 2007
70 The setting Kress-Gazit, Fainekos, Pappas, Sensor-based temporal logic motion planning, ICRA 2007
71 The setting Kress-Gazit, Fainekos, Pappas, Sensor-based temporal logic motion planning, ICRA 2007
72 The setting Kress-Gazit, Fainekos, Pappas, Sensor-based temporal logic motion planning, ICRA 2007
73 Mission specification Waldo may be sitting in one of rooms 1, 3, 5 and 8. Starting in corridor 12, look for him in these rooms. If at some point you see him, stop
74 Constructing φ We consider LTL formulas of the form: Assumptions about environment (another robot or human) Desired robot behavior *Note that only if the assumptions are met ( is true), the desired behavior is guaranteed ( must be true).
75 Example Task: Waldo may be sitting in one of rooms 1, 3, 5 and 8. Starting in corridor 12, look for him in these rooms. If at some point you see him, stop Sensor (Input) propositions: X = {s Waldo } Robot (Output) propositions: Y = {r 1, r 2,, r 12 } Environment Assumptions Desired behavior
76 Example Task: Waldo may be sitting in one of rooms 1, 3, 5 and 8. Starting in corridor 12, look for him in these rooms. If at some point you see him, stop Sensor (Input) propositions: X = {s Waldo } Robot (Output) propositions: Y = {r 1, r 2,, r 12 } Environment Assumptions Desired behavior Initial Conditions Transitions Goals
77 Planning using Synthesis Task: Waldo may be sitting in one of rooms 1, 3, 5 and 8. Starting in corridor 12, look for him in these rooms. If at some point you see him, stop s Waldo r 5 r 8 s Waldo r 5 s Waldo s Waldo r r 10 9 r 8 r 9 r 12 r 10 r 1 s Waldo r 1 s Waldo s Waldo r 11 r 3 r 3 r 11 r 12 s Waldo r
78 Multi-robot specifications Naturally captured in a decentralized way The environment of each robot contains all other robots
79 Multi-robot scenario* *Kress-Gazit et al, Valet parking without a valet, IROS 2007
80 Multi-robot scenario* *Kress-Gazit et al, Valet parking without a valet, IROS 2007
81 DARPA s Urban Challenge - NQE Robot moving Robot stopping Other vehicles Obstacles H. Kress-Gazit and G. J. Pappas. Automatically Synthesizing a Planner and Controller for the DARPA Urban Challenge. IEEE CASE 2008
82 DARPA s Urban Challenge - NQE Robot moving Robot stopping Other vehicles Obstacles H. Kress-Gazit and G. J. Pappas. Automatically Synthesizing a Planner and Controller for the DARPA Urban Challenge. IEEE CASE 2008
83 Toolbox
84 Toolbox
85 Future directions Multi-robot specification languages Coordination hidden or exposed to the interface? Heterogeneous specifications Model heterogeneous constraints across sensor-robot predicates More expressive logics/task description languages Spatial logics? Go around the car in front of the red building Growing interaction with cognitive linguists and psychologists
Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications
Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications Wei Ren and Randal W. Beard Springer ISBN: 978-1-84800-014-8 Tutorial Slides Prepared by Wei Ren Department of Electrical
More informationA Distributed Auction Algorithm for the Assignment Problem
A Distributed Auction Algorithm for the Assignment Problem Michael M. Zavlanos, Leonid Spesivtsev and George J. Pappas Abstract The assignment problem constitutes one of the fundamental problems in the
More informationDistributed Multi-Robot Task Assignment and Formation Control
Distributed Multi-Robot Tas Assignment and Formation Control Nathan Michael, Michael M. Zavlanos, Vijay Kumar, and George J. Pappas Abstract Distributed tas assignment for multiple agents raises fundamental
More informationAutomated Software Synthesis for Complex Robotic Systems
Automated Software Synthesis for Complex Robotic Systems Indranil Saha Department of Computer Science and Engineering Indian Institute of Technology Kanpur Indranil Saha Automated Software Synthesis for
More informationCS 378: Computer Game Technology
CS 378: Computer Game Technology Dynamic Path Planning, Flocking Spring 2012 University of Texas at Austin CS 378 Game Technology Don Fussell Dynamic Path Planning! What happens when the environment changes
More informationRecycling Controllers
4th IEEE Conference on Automation Science and Engineering Key Bridge Marriott, Washington DC, USA August 23-26, 2008 Recycling Controllers Hadas Kress-Gazit, Nora Ayanian, George J. Pappas, Vijay Kumar*
More informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationRecycling controllers
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering 8-23-2008 Recycling controllers Hadas Kress-Gazit University of Pennsylvania, hadaskg@grasp.upenn.edu
More informationOn Optimizing Command and Control Structures
On Optimizing Command and Control Structures 16th ICCRTS Gary F. Wheatley Best Paper Presentation Kevin Schultz, David Scheidt, {kevin.schultz, david.scheidt}@jhuapl.edu This work was funded in part by
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationTraffic/Flocking/Crowd AI. Gregory Miranda
Traffic/Flocking/Crowd AI Gregory Miranda Introduction What is Flocking? Coordinated animal motion such as bird flocks and fish schools Initially described by Craig Reynolds Created boids in 1986, generic
More informationTemporal logic-based decision making and control. Jana Tumova Robotics, Perception, and Learning Department (RPL)
Temporal logic-based decision making and control Jana Tumova Robotics, Perception, and Learning Department (RPL) DARPA Urban Challenge 2007 2 Formal verification Does a system meet requirements? System
More informationNetworked CPS: Some Fundamental Challenges
Networked CPS: Some Fundamental Challenges John S. Baras Institute for Systems Research Department of Electrical and Computer Engineering Fischell Department of Bioengineering Department of Mechanical
More informationCoordination and Control in Multi-Agent Systems
Coordination and Control in Multi-Agent Systems Prof. dr. Ming Cao Institute of Engineering and Technology University of Groningen The Netherlands Outline What are agents and multi-agent systems? Mobile
More informationA Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team
A Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team Antonios Tsourdos Brian White, Rafał Żbikowski, Peter Silson Suresh Jeyaraman and Madhavan Shanmugavel
More informationON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING. Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University
ON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University Conference on Decision and Control - December 10, 2013
More informationAnnouncements. Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6
Multi-Robot Path Planning and Multi-Robot Traffic Management March 6, 2003 Class Meeting 16 Announcements Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6 Up to Now Swarm-Type
More informationParticle Systems. Typical Time Step. Particle Generation. Controlling Groups of Objects: Particle Systems. Flocks and Schools
Particle Systems Controlling Groups of Objects: Particle Systems Flocks and Schools A complex, fuzzy system represented by a large collection of individual elements. Each element has simple behavior and
More informationCrowd simulation. Taku Komura
Crowd simulation Taku Komura Animating Crowds We have been going through methods to simulate individual characters What if we want to simulate the movement of crowds? Pedestrians in the streets Flock of
More informationAn OMNeT++ based Framework for Mobility-aware Routing in Mobile Robotic Networks
OMNeT++ Community Summit 2016 An OMNeT++ based Framework for Mobility-aware Routing in Mobile Robotic Networks Benjamin Sliwa, Christoph Ide and Christian Wietfeld September 16, 2016 Faculty of Electrical
More informationWireless Connectivity of Swarms in Presence of Obstacles
Wireless Connectivity of Swarms in Presence of Obstacles Joel Esposito US Naval Academy Thomas Dunbar Naval Postgraduate School Report Documentation Page Form Approved OMB No. 070-088 Public reporting
More informationSelf-Organization in Sensor and Actor Networks
Self-Organization in Sensor and Actor Networks Falko Dressler University of Erlangen, Germany BICENTINNIAL BICINTINNIAL John Wiley & Sons, Ltd Contents Foreword Preface About the Author List of Abbreviations
More informationIntegrating multiple representations of spatial knowledge for mapping, navigation, and communication
Integrating multiple representations of spatial knowledge for mapping, navigation, and communication Patrick Beeson Matt MacMahon Joseph Modayil Aniket Murarka Benjamin Kuipers Department of Computer Sciences
More informationA Hierarchical Approach to Probabilistic Pursuit-Evasion Games with Unmanned Ground and Aerial Vehicles 1
A Hierarchical Approach to Probabilistic Pursuit-Evasion Games with Unmanned Ground and Aerial Vehicles 1 H. Jin Kim René Vidal David H. Shim Omid Shakernia Shankar Sastry Department of Electrical Engineering
More informationLeaderless Formation Control for Multiple Autonomous Vehicles. Wei Ren
AIAA Guidance, Navigation, and Control Conference and Exhibit - 4 August 6, Keystone, Colorado AIAA 6-669 Leaderless Formation Control for Multiple Autonomous Vehicles Wei Ren Department of Electrical
More informationNetworked Cyber-Physical Systems
Networked Cyber-Physical Systems Dr.ir. Tamás Keviczky Delft Center for Systems and Control Delft University of Technology The Netherlands t.keviczky@tudelft.nl http://www.dcsc.tudelft.nl/~tkeviczky/ September
More informationRobotic Behaviors. Potential Field Methods
Robotic Behaviors Potential field techniques - trajectory generation - closed feedback-loop control Design of variety of behaviors - motivated by potential field based approach steering behaviors Closed
More informationCS 354 R Game Technology
CS 354 R Game Technology Particles and Flocking Behavior Fall 2017 Particle Effects 2 General Particle Systems Objects are considered point masses with orientation Simple rules control how the particles
More informationReal-time Path Planning and Navigation for Multi-Agent and Heterogeneous Crowd Simulation
Real-time Path Planning and Navigation for Multi-Agent and Heterogeneous Crowd Simulation Ming C. Lin Department of Computer Science University of North Carolina at Chapel Hill lin@cs.unc.edu Joint work
More informationHierarchical Multi-Objective Planning For Autonomous Vehicles
Hierarchical Multi-Objective Planning For Autonomous Vehicles Alberto Speranzon United Technologies Research Center UTC Institute for Advanced Systems Engineering Seminar Series Acknowledgements and References
More informationA Modular, Hybrid System Architecture for Autonomous, Urban Driving
A Modular, Hybrid System Architecture for Autonomous, Urban Driving Dave Wooden, Matt Powers, Magnus Egerstedt, Henrik Christensen, and Tucker Balch Robotics and Intelligent Machines Georgia Institute
More informationTeams of Collaborating Robots for Flexible Manufacturing From Distributed Algorithms to Big Control
Teams of Collaborating Robots for Flexible Manufacturing From Distributed Algorithms to Big Control Mac Schwager Assistant Professor Aeronautics and Astronautics Stanford University MSL Jun 8, 2018 Platform
More informationSize Switching in Multi-agent Formation Control
Size Switching in Multi-agent Formation Control A Thesis Presented to the Academic Faculty by Samuel D. Coogan in Partial Fulfillment of Institute Requirements for the Undergraduate Research Option in
More informationThe Computational Beauty of Nature
Gary William Flake The Computational Beauty of Nature Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation A Bradford Book The MIT Press Cambridge, Massachusetts London, England Preface
More informationLuca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato Workshop on cooperative multi agent systems Pisa, 6/12/2007 Outline Motivations Intro to consensus algorithms
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationSolving Pursuit-Evasion Problems with Graph-Clear: an Overview
Solving Pursuit-Evasion Problems with Graph-Clear: an Overview Andreas Kolling Stefano Carpin School of Information Sciences University of Pittsburgh, USA School of Engineering University of California,
More informationSung-Eui Yoon ( 윤성의 )
Path Planning for Point Robots Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/mpa Class Objectives Motion planning framework Classic motion planning approaches 2 3 Configuration Space:
More informationState Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements
State Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements António Pedro Aguiar aguiar@ece.ucsb.edu João Pedro Hespanha hespanha@ece.ucsb.edu Dept.
More informationPARTICLE SWARM OPTIMIZATION (PSO)
PARTICLE SWARM OPTIMIZATION (PSO) J. Kennedy and R. Eberhart, Particle Swarm Optimization. Proceedings of the Fourth IEEE Int. Conference on Neural Networks, 1995. A population based optimization technique
More informationLinking Natural Language to Action. Advisors: George Pappas and Norm Badler
Linking Natural Language to Action Hadas Kress-Gazit Jan M. Allbeck Advisors: George Pappas and Norm Badler SUBTLE MURI LTL and PAR Integration Pragmatics->PAR->LTL->PAR Commands in the form of PARs will
More informationDecentralized Stochastic Planning for Nonparametric Bayesian Models
Decentralized Stochastic Planning for Nonparametric Bayesian Models Silvia Ferrari Professor of Engineering and Computer Science Department of Mechanical Engineering and Materials Science Duke University
More informationIntroduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning
Introduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning Sören Schwertfeger / 师泽仁 ShanghaiTech University ShanghaiTech University - SIST - 10.05.2017
More informationMultiagent Flight Control in Dynamic Environments with Cooperative Coevolutionary Algorithms
Formal Verification and Modeling in Human-Machine Systems: Papers from the AAAI Spring Symposium Multiagent Flight Control in Dynamic Environments with Cooperative Coevolutionary Algorithms Mitchell Colby
More informationTemporal Logic Motion Planning for Mobile Robots
Temporal Logic Motion Planning for Mobile Robots Georgios E. Fainekos, Hadas Kress-Gazit and George J. Pappas GRASP Laboratory, Departments of ESE and CIS University of Pennsylvania Philadelphia, PA 19104,
More informationFlocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions
Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions Magnus Lindhé and Petter Ögren Autonomous Systems Swedish Defence Research Agency SE-172 9 Stockholm,
More informationSwitched UAV-UGV Cooperation Scheme for Target Detection
Switched UAV-UGV Cooperation Scheme for Target Detection Herbert G. Tanner Abstract We develop a switched cooperative control scheme, to coordinate groups of ground and aerial vehicles for the purpose
More informationWireless networks: from cellular to ad hoc
Wireless networks: from cellular to ad hoc The three wireless waves Wave #1: cellular telephony Still, biggest profit maker Wave #2 : wireless Internet access Most Internet access on US campuses is wireless
More informationProbabilistic Models in Large-Scale Human-Machine Networked Systems. MURI Kick-Off Meeting. PhD Students: Nisar Ahmed, Danelle Shah
Probabilistic Models in Large-Scale Human-Machine Networked Systems MURI Kick-Off Meeting August 2008 Prof. Mark Campbell PhD Students: Nisar Ahmed, Danelle Shah Cornell University Talk Outline Our Research
More informationThe Programmable World Opportunities and Challenges
The Programmable World Opportunities and Challenges Guillaume Mascot Head of Government Relations APJ & India March 2017 1 Nokia 2016 Megatrends are bringing the programmable world Network, compute & storage
More informationMobile and Sensor Systems
Mobile and Sensor Systems Lecture 10: Mobile Robots, Control, and Coordination in Robot Teams Dr. Amanda Prorok Robots and Mobile Systems smart infrastructure / mobility-on-demand connected vehicles /
More informationTo be or not programmable Dimitri Papadimitriou, Bernard Sales Alcatel-Lucent April 2013 COPYRIGHT 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
To be or not programmable Dimitri Papadimitriou, Bernard Sales Alcatel-Lucent April 2013 Introduction SDN research directions as outlined in IRTF RG outlines i) need for more flexibility and programmability
More informationPervasive Computing. OpenLab Jan 14 04pm L Institute of Networked and Embedded Systems
Pervasive Computing Institute of Networked and Embedded Systems OpenLab 2010 Jan 14 04pm L4.1.01 MISSION STATEMENT Founded in 2007, the Pervasive Computing Group at Klagenfurt University is part of the
More informationOnline Simultaneous Localization and Mapping in Dynamic Environments
To appear in Proceedings of the Intl. Conf. on Robotics and Automation ICRA New Orleans, Louisiana, Apr, 2004 Online Simultaneous Localization and Mapping in Dynamic Environments Denis Wolf and Gaurav
More informationPlacement and Motion Planning Algorithms for Robotic Sensing Systems
Placement and Motion Planning Algorithms for Robotic Sensing Systems Pratap Tokekar Ph.D. Thesis Defense Adviser: Prof. Volkan Isler UNIVERSITY OF MINNESOTA Driven to Discover ROBOTIC SENSOR NETWORKS http://rsn.cs.umn.edu/
More informationComplex behavior emergent from simpler ones
Reactive Paradigm: Basics Based on ethology Vertical decomposition, as opposed to horizontal decomposition of hierarchical model Primitive behaviors at bottom Higher behaviors at top Each layer has independent
More informationPrioritized Sensor Detection with Communication Constraints: A Cyber-Physical Systems Approach
University of New Mexico UNM Digital Repository Mechanical Engineering ETDs Engineering ETDs 2-8-2011 Prioritized Sensor Detection with Communication Constraints: A Cyber-Physical Systems Approach Randy
More informationCYCLIC DIRECTED FORMATIONS OF MULTI-AGENT SYSTEMS
CYCLIC DIRECTED FORMATIONS OF MULTI-AGENT SYSTEMS Paulo Tabuada George J. Pappas Pedro Lima Instituto de Sistemas e Robótica Department of EE Instituto Superior Técnico University of Pennsylvania 1049-001
More information6. NEURAL NETWORK BASED PATH PLANNING ALGORITHM 6.1 INTRODUCTION
6 NEURAL NETWORK BASED PATH PLANNING ALGORITHM 61 INTRODUCTION In previous chapters path planning algorithms such as trigonometry based path planning algorithm and direction based path planning algorithm
More informationAvoid communication outages in decentralized planning
Avoid communication outages in decentralized planning Sameera Ponda, Olivier Huber, Han-Lim Choi, Jonathan P. How Dept. of Aeronautics and Astronautics MIT, Cambridge, MA, sponda@mit.edu Département EEA,
More informationProbabilistic Path Planning for Cooperative Target Tracking Using Aerial and Ground Vehicles
Probabilistic Path Planning for Cooperative Target Tracking Using Aerial and Ground Vehicles Huili Yu* Randal W. Beard**, Senior Member, IEEE Kevin Meier* Matthew Argyle* Abstract In this paper, we present
More informationLECTURE 16: SWARM INTELLIGENCE 2 / PARTICLE SWARM OPTIMIZATION 2
15-382 COLLECTIVE INTELLIGENCE - S18 LECTURE 16: SWARM INTELLIGENCE 2 / PARTICLE SWARM OPTIMIZATION 2 INSTRUCTOR: GIANNI A. DI CARO BACKGROUND: REYNOLDS BOIDS Reynolds created a model of coordinated animal
More informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
More informationProf. Fanny Ficuciello Robotics for Bioengineering Visual Servoing
Visual servoing vision allows a robotic system to obtain geometrical and qualitative information on the surrounding environment high level control motion planning (look-and-move visual grasping) low level
More informationGraphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go)
Graphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go) Class N-2 1. What are some benefits of path networks? 2. Cons of path networks?
More informationTopological Navigation and Path Planning
Topological Navigation and Path Planning Topological Navigation and Path Planning Based upon points of interest E.g., landmarks Navigation is relational between points of interest E.g., Go past the corner
More informationsystem, control and robotics 2016/2017
system, control and robotics 2016/2017 The purpose of the Master s programme in Systems, Control and Robotics is to equip students with the skills necessary to analyse, design and control complex technical
More informationUSING MULTIPLAYER DIFFERENTIAL GAME THEORY TO DERIVE EFFICIENT PURSUIT-EVASION STRATEGIES FOR UNMANNED AERIAL VEHICLES
USING MULTIPLAYER DIFFERENTIAL GAME THEORY TO DERIVE EFFICIENT PURSUIT-EVASION STRATEGIES FOR UNMANNED AERIAL VEHICLES A Thesis Presented to The Academic Faculty by Johan M. Reimann In Partial Fulfillment
More informationDistributed Intelligent Systems W5: Collective Movements in Animal and Artificial Societies
Distributed Intelligent Systems W5: Collective Movements in Animal and Artificial Societies 1 Outline Collective Movements in Natural Societies Phenomena and taxonomy Benefits Reynolds Boids Flocking rules
More informationCourse Summary Homework
Course Summary Homework (Max useful score: 100 - Available points: 210) 15-382: Collective Intelligence (Spring 2018) OUT: April 21, 2018, at 1:00am DUE: May 1, 2018 at 1pm - Available late days: 0 Instructions
More informationPlanning With Uncertainty for Autonomous UAV
Planning With Uncertainty for Autonomous UAV Sameer Ansari Billy Gallagher Kyel Ok William Sica Abstract The increasing usage of autonomous UAV s in military and civilian applications requires accompanying
More informationAbstract Path Planning for Multiple Robots: An Empirical Study
Abstract Path Planning for Multiple Robots: An Empirical Study Charles University in Prague Faculty of Mathematics and Physics Department of Theoretical Computer Science and Mathematical Logic Malostranské
More informationDistributed Optimization of Continuoustime Multi-agent Networks
University of Maryland, Dec 2016 Distributed Optimization of Continuoustime Multi-agent Networks Yiguang Hong Academy of Mathematics & Systems Science Chinese Academy of Sciences Outline 1. Background
More informationSelf-Organization in Autonomous Sensor/Actuator Networks [SelfOrg]
Self-Organization in Autonomous Sensor/Actuator Networks [SelfOrg] PD Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Science University of Erlangen http://www7.informatik.uni-erlangen.de/~dressler/
More informationTopological Abstraction and Planning for the Pursuit-Evasion Problem
Topological Abstraction and Planning for the Pursuit-Evasion Problem Alberto Speranzon*, Siddharth Srivastava (UTRC) Robert Ghrist, Vidit Nanda (UPenn) IMA 1/1/2015 *Now at Honeywell Aerospace Advanced
More informationVisual Navigation for Flying Robots Exploration, Multi-Robot Coordination and Coverage
Computer Vision Group Prof. Daniel Cremers Visual Navigation for Flying Robots Exploration, Multi-Robot Coordination and Coverage Dr. Jürgen Sturm Agenda for Today Exploration with a single robot Coordinated
More informationTool Repositories, ESCHER and continuing the legacy of the CHESS ITR
Tool Repositories, ESCHER and continuing the legacy of the CHESS ITR Edited and Presented by Janos Sztipanovits ISIS, Vanderbilt University Chess Review October 4, 2006 Alexandria, VA ESCHER Research Institute
More informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
More informationGeneral Dynamic Formations for Non-holonomic Systems Along Planar Curvilinear Coordinates
General Dynamic Formations for Non-holonomic Systems Along Planar Curvilinear Coordinates Athanasios Krontiris Sushil Louis Kostas E. Bekris Abstract This paper describes a general geometric method for
More informationControlling Swarms of Robots Using Interpolated Implicit Functions
University of Pennsylvania ScholarlyCommons Lab Papers (GRASP) General Robotics, Automation, Sensing and Perception Laboratory 4-1-2005 Controlling Swarms of Robots Using Interpolated Implicit Functions
More informationDistributed Autonomous Systems (Benchmark Proposal)
EPiC Series in Computing Volume XXX, 2017, Pages 1 12 ARCH17. 4th International Workshop on Applied Verification of Continuous and Hybrid Systems Distributed Autonomous Systems (Benchmark Proposal) Hoang-Dung
More informationCooperative Conveyance by Vehicle Swarms with Dynamic Network Topology
SICE Annual Conference 2 September 3-8, 2, Waseda University, Tokyo, Japan Cooperative Conveyance by Vehicle Swarms with Dynamic Network Topology Koji Ishimura and Toru Namerikawa Department of System
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationSpring Localization II. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2016 Localization II Localization I 25.04.2016 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 7 Game Theory / Agent-Based Modeling Stefano Balietti, Olivia Woolley, Lloyd Sanders, Dirk Helbing Computational Social Science ETH Zürich 02-11-2015
More informationFast Local Planner for Autonomous Helicopter
Fast Local Planner for Autonomous Helicopter Alexander Washburn talexan@seas.upenn.edu Faculty advisor: Maxim Likhachev April 22, 2008 Abstract: One challenge of autonomous flight is creating a system
More informationDynamic Sensor-based Path Planning and Hostile Target Detection with Mobile Ground Robots. Matt Epperson Dr. Timothy Chung
Dynamic Sensor-based Path Planning and Hostile Target Detection with Mobile Ground Robots Matt Epperson Dr. Timothy Chung Brief Bio Matt Epperson Cal Poly, San Luis Obispo Sophmore Computer Engineer NREIP
More informationChapter 3 Implementing Simulations as Individual-Based Models
24 Chapter 3 Implementing Simulations as Individual-Based Models In order to develop models of such individual behavior and social interaction to understand the complex of an urban environment, we need
More informationUnmanned Vehicle Technology Researches for Outdoor Environments. *Ju-Jang Lee 1)
Keynote Paper Unmanned Vehicle Technology Researches for Outdoor Environments *Ju-Jang Lee 1) 1) Department of Electrical Engineering, KAIST, Daejeon 305-701, Korea 1) jjlee@ee.kaist.ac.kr ABSTRACT The
More informationMobile Robots: An Introduction.
Mobile Robots: An Introduction Amirkabir University of Technology Computer Engineering & Information Technology Department http://ce.aut.ac.ir/~shiry/lecture/robotics-2004/robotics04.html Introduction
More informationThis project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No
This project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No 643921. TOOLS INTEGRATION UnCoVerCPS toolchain Goran Frehse, UGA Xavier
More informationDecentralized Control of a Quadrotor Aircraft Fleet to seek Information
Decentralized Control of a Quadrotor Aircraft Fleet to seek Information Claire J. Tomlin, Gabe Hoffmann, Maryam Kamgarpour, Robin Raffard, and Steven Waslander Electrical Engineering and Computer Sciences
More informationMulti-Robot Manipulation via Caging in Environments with Obstacles
Multi-Robot Manipulation via Caging in Environments with Obstacles Jonathan Fink, M. Ani Hsieh, and Vijay Kumar Abstract We present a decentralized approach to multirobot manipulation where the team of
More informationProgrammable Pattern-Formation and Scale-Independence
Programmable Pattern-Formation and Scale-Independence Radhika Nagpal PostDoctoral Lecturer, MIT Artificial Intelligence Lab radhi@ai.mit.edu This paper presents a programming language for pattern-formation
More informationA potential field based formation control methodology for robot swarms
University of South Florida Scholar Commons Graduate School Theses and Dissertations Graduate School 6-1-2008 A potential field based formation control methodology for robot swarms Laura E. Barnes University
More informationMULTI-ROBOT ASSIGNMENT AND FORMATION CONTROL
MULTI-ROBOT ASSIGNMENT AND FORMATION CONTROL A Thesis Presented to The Academic Faculty by Edward A. Macdonald In Partial Fulfillment of the Requirements for the Degree Masters of Science in the School
More informationEmbedding Modular Robot Designs
Embedding Modular Robot Designs Tarik Tosun *, Yannis Mantzouratos, Sanjeev Khanna, Mark Yim * * Grasp Laboratory, University of Pennsylvania Department of Computer Science, University of Pennsylvania
More informationNetworked Systems. Boon Thau Loo. University of Pennsylvania. NSF ExCAPE Meeting 20 Aug 2013
Networked Systems Boon Thau Loo University of Pennsylvania NSF ExCAPE Meeting 20 Aug 2013 Outline Summary (activities over past year) Research highlights Conclusion Year 1 in Retrospect Original proposal
More informationCollision Avoidance with Unity3d
Collision Avoidance with Unity3d Jassiem Ifill September 12, 2013 Abstract The primary goal of the research presented in this paper is to achieve natural crowd simulation and collision avoidance within
More informationThe Optimism Principle: A Unified Framework for Optimal Robotic Network Deployment in An Unknown Obstructed Environment
The Optimism Principle: A Unified Framework for Optimal Robotic Network Deployment in An Unknown Obstructed Environment Shangxing Wang 1, Bhaskar Krishnamachari 1 and Nora Ayanian 2 Abstract We consider
More information