Team-Triggered Coordination of Robotic Networks for Optimal Deployment
|
|
- Luke Hoover
- 5 years ago
- Views:
Transcription
1 Team-Triggered Coordination of Robotic Networks for Optimal Deployment Cameron Nowzari 1, Jorge Cortés 2, and George J. Pappas 1 Electrical and Systems Engineering 1 University of Pennsylvania Mechanical and Aerospace Engineering 2 University of California, San Diego American Control Conference Chicago, Illinois July 3, 2015
2 -Coordination of robotic networks- Each individual senses immediate environment communicates with others processes information gathered takes action in response Multiple agents provide inherent robustness adaptive behavior enable tasks beyond individuals capabilities C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 2 / 22
3 -Optimal deployment- of robotic sensor networks Objective: optimal task allocation and space partitioning optimal placement and tuning of sensors Why? servicing resource allocation environmental monitoring data collection force protection surveillance search and rescue C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 3 / 22
4 Time-triggered (periodic) coordination Agents take actions at some fixed period T C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
5 Time-triggered (periodic) coordination Agents take actions at some fixed period T Eve, where are you?! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
6 Time-triggered (periodic) coordination Agents take actions at some fixed period T Eve, where are you?! I m here! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
7 Time-triggered (periodic) coordination Agents take actions at some fixed period T Now where are you? C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
8 Time-triggered (periodic) coordination Agents take actions at some fixed period T Now where are you? Still here! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
9 Time-triggered (periodic) coordination Agents take actions at some fixed period T How about now? C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
10 Time-triggered (periodic) coordination Agents take actions at some fixed period T How about now? Still here... C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
11 Time-triggered (periodic) coordination Agents take actions at some fixed period T And now?? C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
12 Time-triggered (periodic) coordination Agents take actions at some fixed period T And now?? Leave me alone. C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
13 Time-triggered (periodic) coordination Agents take actions at some fixed period T And now?? Leave me alone. Simple, but Wasteful C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 4 / 22
14 Self-triggered coordination Agents decide when to take actions based on available information C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
15 Self-triggered coordination Agents decide when to take actions based on available information Eve, where are you?! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
16 Self-triggered coordination Agents decide when to take actions based on available information Eve, where are you?! I m here! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
17 Self-triggered coordination Agents decide when to take actions based on available information (She probably hasn t moved too far...) C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
18 Self-triggered coordination Agents decide when to take actions based on available information (She probably hasn t moved too far...) C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
19 Self-triggered coordination Agents decide when to take actions based on available information (I ll ask her again in a few seconds) C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
20 Self-triggered coordination Agents decide when to take actions based on available information (I ll ask her again in a few seconds) C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
21 Self-triggered coordination Agents decide when to take actions based on available information Now where are you? C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
22 Self-triggered coordination Agents decide when to take actions based on available information Now where are you? Still here! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
23 Self-triggered coordination Agents decide when to take actions based on available information Now where are you? Still here! Actions taken only when necessary, but potentially still conservative! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 5 / 22
24 -Team-triggered coordination- Cooperative agents share more information with each other C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
25 -Team-triggered coordination- Cooperative agents share more information with each other Eve, where are you?! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
26 -Team-triggered coordination- Cooperative agents share more information with each other Eve, where are you?! I m here! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
27 -Team-triggered coordination- Cooperative agents share more information with each other But I m going this way! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
28 -Team-triggered coordination- Cooperative agents share more information with each other C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
29 -Team-triggered coordination- Cooperative agents share more information with each other C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
30 -Team-triggered coordination- Cooperative agents share more information with each other C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
31 -Team-triggered coordination- Cooperative agents share more information with each other Higher quality information allows for less communication! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 6 / 22
32 -Team-triggered- control Objective: Combine best properties of event- and self-triggered strategies into a unified, implementable approach How? C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 7 / 22
33 -Team-triggered- control Objective: Combine best properties of event- and self-triggered strategies into a unified, implementable approach How? Agents make promises to neighbors about their future states Agents warn each other when promises need to be broken C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 7 / 22
34 Outline 1 Motivation 2 Problem Formulation aggregate objective optimization Voronoi partition 3 Triggered Deployment Algorithms self-triggered deployment algorithm team-triggered deployment algorithm simulations 4 Conclusions C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 8 / 22
35 Expected-value multicenter function Objective: Given sensors/nodes/robots/sites (p 1,...,p n ) moving in environment S achieve optimal coverage φ : R d R 0 density agent performance decreases with distance [ ] minimize H(p 1,...,p n ) = E φ min q p i 2 i {1,...,n} C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 9 / 22
36 Voronoi partitions Let (p 1,...,p n ) S n denote the positions of n points The Voronoi partition V(P) = {V 1,...,V n } generated by (p 1,...,p n ) V i = {q S q p i q p j, j i} = S j HP(p i,p j ) where HP(p i,p j ) is half plane (p i,p j ) 3 generators 5 generators 50 generators C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 10 / 22
37 Optimal configurations of H Alternative expression in terms of Voronoi partition, H(p 1,...,p n ) = n i=1 H as a function of agent positions and partition, H(p 1,...,p n,w 1,...,W n ) = V i q p i 2 2φ(q)dq n f( q p i 2 )φ(q)dq W i n f( q p i 2 )φ(q)dq V i For fixed positions, Voronoi partition is optimal For fixed partition, centroid configurations are optimal i=1 i=1 C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 11 / 22
38 Centroid algorithm [Cortes, Martinez, Karatas, Bullo 04] At each round, agents synchronously execute: transmit position and receive neighbors positions; compute centroid of own cell determined according to some notion of partition of the environment Between communication rounds, each robot moves toward centroid initial configuration gradient descent final configuration Properties: provably correct, adaptive, distributed over Voronoi graph C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 12 / 22
39 Outline 1 Motivation 2 Problem Formulation aggregate objective optimization Voronoi partition 3 Triggered Deployment Algorithms self-triggered deployment algorithm team-triggered deployment algorithm simulations 4 Conclusions C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 13 / 22
40 Trading computation for communication/sensing Balance cost of up-to-date information with limited resources what can agents do with outdated information about each other? Agents have uncertainty regions on other agents how up-to-date information must be to positively contribute to task when information must be updated C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 14 / 22
41 Trading computation for communication/sensing Balance cost of up-to-date information with limited resources what can agents do with outdated information about each other? Agents have uncertainty regions on other agents how up-to-date information must be to positively contribute to task when information must be updated Each agent i stores D i = ((p i 1,ri 1 ),...,(pi n,ri n )), p i j rj i : last known location of agent j : maximum distance traveled by agent j since last info p i i = p i and ri i = 0 Agents move at max speed v max C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 14 / 22
42 Guaranteed Voronoi diagram Guaranteed Voronoi diagram gv(d 1,...,D n ) = {gv 1,...,gV n } of S generated by D 1,...,D n S, gv i = {q S max x D i q x 2 min y D j q y 2 for all j i} gv i contains points guaranteed to be closer to any point in D i than to any other point in D j, j i In general, for p i D i, gv i V i C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 15 / 22
43 Dual guaranteed Voronoi diagram Dual guaranteed Voronoi diagram dgv(d 1,...,D n ) = {dgv 1,...,dgV n } of S generated by D 1,...,D n S, dgv i = {q S min x D i q x 2 max y D j q y 2 for all j i} Points outside dgv i are guaranteed to be closer to any point of D j than to any point of D i In general, for p i D i, V i dgv i C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 16 / 22
44 When is motion good? [Nowzari, Cortés 12] With outdated info, agent i cannot calculate C Vi Proposition Let L V U. Then, for any density function φ, ( C V C L 2 bound(l,u) = 2cr(U) 1 mass(l) ) mass(u) C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 17 / 22
45 When is motion good? [Nowzari, Cortés 12] With outdated info, agent i cannot calculate C Vi Proposition Let L V U. Then, for any density function φ, ( C V C L 2 bound(l,u) = 2cr(U) 1 mass(l) ) mass(u) Agent i moves from p i to p i making sure that C Vi p i C gvi 2 bound i = bound(gv i,dgv i ) C Vi C gvi 2 C gvi move towards C gvi as much as possible in one time step until it is within distance bound i of it. As time elapses without new info, bound grows p i p i C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 17 / 22
46 Triggered coordination algorithms Reachable sets self-triggered centroid algorithm combines motion law self-triggered update policy (requesting information) Proposition Set of Centroidal Voronoi Configurations is globally asymptotically stable C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 18 / 22
47 Triggered coordination algorithms Reachable sets Promise sets self-triggered centroid algorithm combines motion law self-triggered update policy (requesting information) Proposition Set of Centroidal Voronoi Configurations is globally asymptotically stable C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 18 / 22
48 Triggered coordination algorithms Reachable sets Promise sets team-triggered centroid algorithm combines motion law self-triggered update policy (requesting information) event-triggered update policy (broken promises) Proposition Set of Centroidal Voronoi Configurations is globally asymptotically stable C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 18 / 22
49 Simulations Periodic Self-triggered Team-triggered C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 19 / 22
50 Simulations Communication cost and performance dbmw power units: n P i = 10log 10 i,j comm pi pj Periodic Team-trigger (λ=.25) Team-trigger (λ=.5) Self-trigger Periodic Team-trigger (λ=.25) Team-trigger (λ=.5) Self-trigger H N comm Timestep Timestep C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 20 / 22
51 Simulation Effect of varying promise sizes λ captures the tightness of promises λ = 0 corresponds to exact trajectories for promises λ = 1 corresponds to no promises (recovers self-triggered case) P avg Team-triggered Periodic T con Team-triggered Periodic λ λ C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 21 / 22
52 Conclusions Team-triggered deployment of robotic networks for optimal deployment team-triggered centroid algorithm correct, adaptive, distributed, asynchronous same convergence guarantees as synchronous algorithm with perfect information at all times reduced communication efforts throughout the network C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 22 / 22
53 Conclusions Team-triggered deployment of robotic networks for optimal deployment team-triggered centroid algorithm correct, adaptive, distributed, asynchronous same convergence guarantees as synchronous algorithm with perfect information at all times reduced communication efforts throughout the network Things I skipped: how agents update information guaranteeing no Zeno behavior maximum times without communication C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 22 / 22
54 Thank you! C. Nowzari (Penn) Team-triggered deployment Fri. July 3rd 22 / 22
Communication-Aware Coverage Control for Robotic Sensor Networks
53rd IEEE Conference on Decision and Control December 15-17, 014. Los Angeles, California, USA Communication-Aware Coverage Control for Robotic Sensor Networks Yiannis Kantaros and Michael M. Zavlanos
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 informationCoverage Control of Moving Sensor Networks with Multiple Regions of Interest*
017 American Control Conference Sheraton Seattle Hotel May 4 6, 017, Seattle, USA Coverage Control of Moving Sensor Networks with Multiple Regions of Interest* Farshid Abbasi, Afshin Mesbahi and Javad
More informationRelay Placement in Sensor Networks
Relay Placement in Sensor Networks Jukka Suomela 14 October 2005 Contents: Wireless Sensor Networks? Relay Placement? Problem Classes Computational Complexity Approximation Algorithms HIIT BRU, Adaptive
More informationExperimental Cooperative Control of Fixed-Wing Unmanned Aerial Vehicles
Experimental Cooperative Control of Fixed-Wing Unmanned Aerial Vehicles Selcuk Bayraktar, Georgios E. Fainekos, and George J. Pappas GRASP Laboratory Departments of ESE and CIS University of Pennsylvania
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 informationConnectivity aware Coordination of Robotic Networks for Area Coverage Optimization
Connectivity aware Coordination of Robotic Networks for Area Coverage Optimization Yiannis Stergiopoulos stergiopoulos@ece.upatras.gr Yiannis Kantaros ece6753@upnet.gr Anthony Tzes tzes@ece.upatras.gr
More informationJoint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,
Slotted ALOHA in Small Cell Networks: How to Design Codes on Random Geometric Graphs? Dejan Vukobratović Associate Professor, DEET-UNS University of Novi Sad, Serbia Joint work with Dragana Bajović and
More informationPrey Modeling in Predator/Prey Interaction: Risk Avoidance, Group Foraging, and Communication
Prey Modeling in Predator/Prey Interaction: Risk Avoidance, Group Foraging, and Communication June 24, 2011, Santa Barbara Control Workshop: Decision, Dynamics and Control in Multi-Agent Systems Karl Hedrick
More informationSENSOR PLACEMENT FOR MAXIMIZING LIFETIME PER UNIT COST IN WIRELESS SENSOR NETWORKS
SENSOR PACEMENT FOR MAXIMIZING IFETIME PER UNIT COST IN WIREESS SENSOR NETWORKS Yunxia Chen, Chen-Nee Chuah, and Qing Zhao Department of Electrical and Computer Engineering University of California, Davis,
More informationCoordinating Construction of Truss Structures using Distributed Equal-mass Partitioning
Coordinating Construction of Truss Structures using Distributed Equal-mass Partitioning The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters.
More informationTask Allocation: Motivation-Based. Dr. Daisy Tang
Task Allocation: Motivation-Based Dr. Daisy Tang Outline Motivation-based task allocation (modeling) Formal analysis of task allocation Motivations vs. Negotiation in MRTA Motivations(ALLIANCE): Pro: Enables
More informationSurveillance strategies for autonomous mobile robots. Nicola Basilico Department of Computer Science University of Milan
Surveillance strategies for autonomous mobile robots Nicola Basilico Department of Computer Science University of Milan Intelligence, surveillance, and reconnaissance (ISR) with autonomous UAVs ISR defines
More informationA distributed exploration algorithm for unknown environments with multiple obstacles by multiple robots
2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) September 24 28, 2017, Vancouver, BC, Canada A distributed exploration algorithm for unknown environments with multiple obstacles
More informationTrade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. Wei Wang, Vikram Srinivasan, Kee-Chaing Chua
Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua Coverage in sensor networks Sensors are often randomly scattered in the field
More informationOptimizing Client Association in 60 GHz Wireless Access Networks
Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos,
More informationInternational Journal of Modern Engineering and Research Technology
Volume 5, Issue 1, January 2018 ISSN: 2348-8565 (Online) International Journal of Modern Engineering and Research Technology Website: http://www.ijmert.org Email: editor.ijmert@gmail.com Experimental Analysis
More informationOptimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach
Optimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach Minghua Chen and Jianwei Huang The Chinese University of Hong Kong Acknowledgement: R. Agrawal, R. Berry, V. Subramanian
More informationRegional target surveillance with cooperative robots using APFs
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 4-1-2010 Regional target surveillance with cooperative robots using APFs Jessica LaRocque Follow this and additional
More informationWorst-case time complexity of a lattice formation problem
Worst-case time complexity of a lattice formation problem Ketan Savla and Francesco Bullo Center for Control, Dynamical Systems and Computation University of California at Santa Barbara 2338 Engineering
More informationTime-average constraints in stochastic Model Predictive Control
Time-average constraints in stochastic Model Predictive Control James Fleming Mark Cannon ACC, May 2017 James Fleming, Mark Cannon Time-average constraints in stochastic MPC ACC, May 2017 1 / 24 Outline
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
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 informationReinforcement Learning Simulations and Robotics
Reinforcement Learning Simulations and Robotics Models Partially observable noise in sensors Policy search methods rather than value functionbased approaches Isolate key parameters by choosing an appropriate
More informationMOBILE robot networks have received considerable attention
IEEE TRANSACTIONS ON ROBOTICS, VOL. 32, NO. 5, OCTOBER 2016 1045 Global Planning for Multi-Robot Communication Networks in Complex Environments Yiannis Kantaros, Student Member, IEEE, and Michael M. Zavlanos,
More informationTraffic Control for a Swarm of Robots: Avoiding Group Conflicts
Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots
More informationDecentralized Approaches for Robot Fleet Control
Workshop on AERIAL ROBOTICS - Onera Toulouse 2-3 October 2014 Decentralized Approaches for Robot Fleet Control INSA Lyon CITI-Inria Lab. - Dynamid team Olivier.Simonin@insa-lyon.fr Outline I. Decentralized
More informationGreen Codes : Energy-efficient short-range communication
Green Codes : Energy-efficient short-range communication Pulkit Grover Department of Electrical Engineering and Computer Sciences University of California at Berkeley Joint work with Prof. Anant Sahai
More informationDistributed Power Control in Cellular and Wireless Networks - A Comparative Study
Distributed Power Control in Cellular and Wireless Networks - A Comparative Study Vijay Raman, ECE, UIUC 1 Why power control? Interference in communication systems restrains system capacity In cellular
More informationEfficiency and detectability of random reactive jamming in wireless networks
Efficiency and detectability of random reactive jamming in wireless networks Ni An, Steven Weber Modeling & Analysis of Networks Laboratory Drexel University Department of Electrical and Computer Engineering
More informationCSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1
Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior
More informationDynamic Network Energy Management via Proximal Message Passing
Dynamic Network Energy Management via Proximal Message Passing Matt Kraning, Eric Chu, Javad Lavaei, and Stephen Boyd Google, 2/20/2013 1 Outline Introduction Model Device examples Algorithm Numerical
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationCooperative Sensing for Target Estimation and Target Localization
Preliminary Exam May 09, 2011 Cooperative Sensing for Target Estimation and Target Localization Wenshu Zhang Advisor: Dr. Liuqing Yang Department of Electrical & Computer Engineering Colorado State University
More informationA Multi-Robot Coverage Approach based on Stigmergic Communication
A Multi-Robot Coverage Approach based on Stigmergic Communication Bijan Ranjbar-Sahraei 1, Gerhard Weiss 1, and Ali Nakisaei 2 1 Dept. of Knowledge Engineering, Maastricht University, The Netherlands 2
More informationWireless in the Real World. Principles
Wireless in the Real World Principles Make every transmission count E.g., reduce the # of collisions E.g., drop packets early, not late Control errors Fundamental problem in wless Maximize spatial reuse
More informationTopology Control. Chapter 3. Ad Hoc and Sensor Networks. Roger Wattenhofer 3/1
Topology Control Chapter 3 Ad Hoc and Sensor Networks Roger Wattenhofer 3/1 Inventory Tracking (Cargo Tracking) Current tracking systems require lineof-sight to satellite. Count and locate containers Search
More informationMulti-class Services in the Internet
Non-convex Optimization and Rate Control for Multi-class Services in the Internet Jang-Won Lee, Ravi R. Mazumdar, and Ness B. Shroff School of Electrical and Computer Engineering Purdue University West
More informationEnergy-Efficient Mobile Robot Exploration
Energy-Efficient Mobile Robot Exploration Abstract Mobile robots can be used in many applications, including exploration in an unknown area. Robots usually carry limited energy so energy conservation is
More informationColumn Generation. A short Introduction. Martin Riedler. AC Retreat
Column Generation A short Introduction Martin Riedler AC Retreat Contents 1 Introduction 2 Motivation 3 Further Notes MR Column Generation June 29 July 1 2 / 13 Basic Idea We already heard about Cutting
More informationFast Online Learning of Antijamming and Jamming Strategies
Fast Online Learning of Antijamming and Jamming Strategies Y. Gwon, S. Dastangoo, C. Fossa, H. T. Kung December 9, 2015 Presented at the 58 th IEEE Global Communications Conference, San Diego, CA This
More informationFractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network
Fractional Cooperation and the Max-Min Rate in a Multi-Source Cooperative Network Ehsan Karamad and Raviraj Adve The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of
More informationA Level-Encoded Transition Signaling Protocol for High-Throughput Asynchronous Global Communication
A Level-Encoded Transition Signaling Protocol for High-Throughput Asynchronous Global Communication Peggy B. McGee, Melinda Y. Agyekum, Moustafa M. Mohamed and Steven M. Nowick {pmcgee, melinda, mmohamed,
More informationART: Adaptive frequency-temporal co-existing of ZigBee and WiFi
ART: Adaptive frequency-temporal co-existing of ZigBee and WiFi Feng Li, Jun Luo, Gaotao Shi, Ying He Abstract Recent large-scale deployments of wireless sensor networks have posed a high demand on network
More informationDistributed estimation and consensus. Luca Schenato University of Padova WIDE 09 7 July 2009, Siena
Distributed estimation and consensus Luca Schenato University of Padova WIDE 09 7 July 2009, Siena Joint work w/ Outline Motivations and target applications Overview of consensus algorithms Application
More informationMobile & Wireless Networking. Lecture 4: Cellular Concepts & Dealing with Mobility. [Reader, Part 3 & 4]
192620010 Mobile & Wireless Networking Lecture 4: Cellular Concepts & Dealing with Mobility [Reader, Part 3 & 4] Geert Heijenk Outline of Lecture 4 Cellular Concepts q Introduction q Cell layout q Interference
More informationCooperative Wireless Charging Vehicle Scheduling
Cooperative Wireless Charging Vehicle Scheduling Huanyang Zheng and Jie Wu Computer and Information Sciences Temple University 1. Introduction Limited lifetime of battery-powered WSNs Possible solutions
More informationAutonomous Self-deployment of Wireless Access Networks in an Airport Environment *
Autonomous Self-deployment of Wireless Access Networks in an Airport Environment * Holger Claussen Bell Labs Research, Swindon, UK. * This work was part-supported by the EU Commission through the IST FP5
More informationPerformance Analysis of DV-Hop Localization Using Voronoi Approach
Vol.3, Issue.4, Jul - Aug. 2013 pp-1958-1964 ISSN: 2249-6645 Performance Analysis of DV-Hop Localization Using Voronoi Approach Mrs. P. D.Patil 1, Dr. (Smt). R. S. Patil 2 *(Department of Electronics and
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
More informationMaintaining network connectivity and performance in robot teams
University of Pennsylvania ScholarlyCommons Departmental Papers (MEAM) Department of Mechanical Engineering & Applied Mechanics January 2008 Maintaining network connectivity and performance in robot teams
More informationAndrea Goldsmith. Stanford University
Andrea Goldsmith Stanford University Envisioning an xg Network Supporting Ubiquitous Communication Among People and Devices Smartphones Wireless Internet Access Internet of Things Sensor Networks Smart
More informationLecture 10. Lab next week: Agenda: Control design fundamentals. Proportional Control Proportional-Integral Control
264 Lab next week: Lecture 10 Lab 17: Proportional Control Lab 18: Proportional-Integral Control (1/2) Agenda: Control design fundamentals Objectives (Tracking, disturbance/noise rejection, robustness)
More informationMobility & Routing Control in Networks of Robots
49th IEEE Conference on Decision and Control December 5-7, 2 Hilton Atlanta Hotel, Atlanta, GA, USA Mobility & Routing Control in Networks of Robots Michael M. Zavlanos, Alejandro Ribeiro and George J.
More informationEAVESDROPPING AND JAMMING COMMUNICATION NETWORKS
EAVESDROPPING AND JAMMING COMMUNICATION NETWORKS CLAYTON W. COMMANDER, PANOS M. PARDALOS, VALERIY RYABCHENKO, OLEG SHYLO, STAN URYASEV, AND GRIGORIY ZRAZHEVSKY ABSTRACT. Eavesdropping and jamming communication
More informationAdaptive Touch Sampling for Energy-Efficient Mobile Platforms
Adaptive Touch Sampling for Energy-Efficient Mobile Platforms Kyungtae Han Intel Labs, USA Alexander W. Min, Dongho Hong, Yong-joon Park Intel Corporation, USA April 16, 2015 Touch Interface in Today s
More informationCooperative Compressed Sensing for Decentralized Networks
Cooperative Compressed Sensing for Decentralized Networks Zhi (Gerry) Tian Dept. of ECE, Michigan Tech Univ. A presentation at ztian@mtu.edu February 18, 2011 Ground-Breaking Recent Advances (a1) s is
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationSimple, Optimal, Fast, and Robust Wireless Random Medium Access Control
Simple, Optimal, Fast, and Robust Wireless Random Medium Access Control Jianwei Huang Department of Information Engineering The Chinese University of Hong Kong KAIST-CUHK Workshop July 2009 J. Huang (CUHK)
More informationA Taxonomy of Multirobot Systems
A Taxonomy of Multirobot Systems ---- Gregory Dudek, Michael Jenkin, and Evangelos Milios in Robot Teams: From Diversity to Polymorphism edited by Tucher Balch and Lynne E. Parker published by A K Peters,
More informationA Study on Performance Analysis of Distance Estimation RSSI in Wireless Sensor Networks
A Study on Performance Analysis of Distance Estimation RSSI in Wireless Sensor Networks S.Satheesh 1, Dr.V.Vinoba 2 1 Assistant professor, T.J.S. Engineering College, Chennai-601206, Tamil Nadu, India.
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 informationCCAP: A Strategic Tool for Managing Capacity of CDMA Networks
CCAP: A Strategic Tool for Managing Capacity of CDMA Networks Teleware Co. Ltd. in cooperation with Washington University, Saint Louis, Missouri, USA What is CCAP Graphical interactive tool for CDMA Calculates
More informationTowards a Unified View of Localization in Wireless Sensor Networks
Towards a Unified View of Localization in Wireless Sensor Networks Suprakash Datta Joint work with Stuart Maclean, Masoomeh Rudafshani, Chris Klinowski and Shaker Khaleque York University, Toronto, Canada
More informationGrowing an Organic Indoor Location System
Growing an Organic Indoor Location System Jun-geun Park MIT CSAIL Joint work with: Ben Charrow (MIT), Dorothy Curtis (MIT), Jonathan Battat (MIT), Einat Minkov (Nokia, Univ. of Haifa), Jamey Hicks (Nokia),
More informationA Rapid Acquisition Technique for Impulse Radio
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com A Rapid Acquisition Technique for Impulse Radio Gezici, S.; Fishler, E.; Kobayashi, H.; Poor, H.V. TR2003-46 August 2003 Abstract A novel rapid
More informationDistributed Interference Management Policies for Heterogeneous Small Cell Networks
Distributed Interference Management Policies for Heterogeneous Small Cell Networks Kartik Ahuja, Student member, IEEE, Yuanzhang Xiao, Student member, IEEE, and Mihaela van der Schaar, Fellow, IEEE Abstract
More informationConnectivity in a UAV Multi-static Radar Network
Connectivity in a UAV Multi-static Radar Network David W. Casbeer and A. Lee Swindlehurst and Randal Beard Department of Electrical and Computer Engineering Brigham Young University, Provo, UT This paper
More informationHuman Swarm Interaction: An Experimental Study of Two Types of Interaction with Foraging Swarms
Human Swarm Interaction: An Experimental Study of Two Types of Interaction with Foraging Swarms Andreas Kolling, Katia Sycara Robotics Institute Carnegie Mellon University and Steven Nunnally, Michael
More informationCS123. Programming Your Personal Robot. Part 3: Reasoning Under Uncertainty
CS123 Programming Your Personal Robot Part 3: Reasoning Under Uncertainty This Week (Week 2 of Part 3) Part 3-3 Basic Introduction of Motion Planning Several Common Motion Planning Methods Plan Execution
More informationOptimal Positioning of Flying Relays for Wireless Networks
Optimal Positioning of Flying Relays for Wireless Networks Junting Chen 1 and David Gesbert 2 1 Ming Hsieh Department of Electrical Engineering, University of Southern California, USA 2 Department of Communication
More informationMaintaining Network Connectivity and Performance in Robot Teams
Maintaining Network Connectivity and Performance in Robot Teams M. Ani Hsieh, Anthony Cowley, Vijay Kumar, and Camillo J. Taylor GRASP Laboratory University of Pennsylvania Philadelphia, Pennsylvania 19104,
More informationDesign and Implementation of an Unmanned Ground Vehicle
Design and Implementation of an Unmanned Ground Vehicle Abstract Shreyas H, Thirumalesh H S Department of Electrical and Electronics Engineering, SJCE, Mysore, India Email: shreyas9693@gmail.com, hsthirumalesh@gmail.com
More informationp-percent Coverage in Wireless Sensor Networks
p-percent Coverage in Wireless Sensor Networks Yiwei Wu, Chunyu Ai, Shan Gao and Yingshu Li Department of Computer Science Georgia State University October 28, 2008 1 Introduction 2 p-percent Coverage
More informationA Computational Approach to the Joint Design of Distributed Data Compression and Data Dissemination in a Field-Gathering Wireless Sensor Network
A Computational Approach to the Joint Design of Distributed Data Compression and Data Dissemination in a Field-Gathering Wireless Sensor Network Enrique J. Duarte-Melo, Mingyan Liu Electrical Engineering
More informationSCHEDULING Giovanni De Micheli Stanford University
SCHEDULING Giovanni De Micheli Stanford University Outline The scheduling problem. Scheduling without constraints. Scheduling under timing constraints. Relative scheduling. Scheduling under resource constraints.
More informationBehavior Modes for Randomized Robotic Coverage
Behavior Modes for Randomized Robotic Coverage Jacob Beal BBN echnologies Cambridge, M 02138 Email: jakebeal@bbn.com Nikolaus Correll, Leonardo Urbina MI CSIL Cambridge, M 02139 Email: nikolaus@csail.mit.edu,
More informationLifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect
Lifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect Jiucai Zhang, Song Ci, Hamid Sharif, and Mahmoud Alahmad Department of Computer and Electronics Engineering
More informationFuzzy Logic Based Robot Navigation In Uncertain Environments By Multisensor Integration
Proceedings of the 1994 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MF1 94) Las Vega, NV Oct. 2-5, 1994 Fuzzy Logic Based Robot Navigation In Uncertain
More informationHigh Precision GNSS in Automotive
High Precision GNSS in Automotive Jonathan Auld, VP Engineering and Safety 6, March, 2018 2 Global OEM Positioning Solutions and Services for Land, Sea, and Air. GNSS in Automotive Today Today the primary
More informationJoint Scheduling and Fast Cell Selection in OFDMA Wireless Networks
1 Joint Scheduling and Fast Cell Selection in OFDMA Wireless Networks Reuven Cohen Guy Grebla Department of Computer Science Technion Israel Institute of Technology Haifa 32000, Israel Abstract In modern
More informationSet 4: Game-Playing. ICS 271 Fall 2017 Kalev Kask
Set 4: Game-Playing ICS 271 Fall 2017 Kalev Kask Overview Computer programs that play 2-player games game-playing as search with the complication of an opponent General principles of game-playing and search
More informationExperiments in Decentralized Robot Construction with Tool Delivery and Assembly Robots
Experiments in Decentralized Robot Construction with Tool Delivery and Assembly Robots The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters.
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 informationA Location-Based Algorithm for Multi-hopping State Estimates within a Distributed Robot Team
A Location-Based Algorithm for Multi-hopping State Estimates within a Distributed Robot Team Brian J. Julian, Mac Schwager, Michael Angermann, and Daniela Rus Abstract Mutual knowledge of state information
More informationBio-inspired Multiagent Systems
Outline Bio-inspired Multiagent Systems Amorphous Computing pattern formation in silico Collective Construction by Robot Swarms shape and pattern in robotics Radhika Nagpal Computer Science, Harvard University
More informationProbabilistic Coverage in Wireless Sensor Networks
Probabilistic Coverage in Wireless Sensor Networks Mohamed Hefeeda and Hossein Ahmadi School of Computing Science Simon Fraser University Surrey, Canada {mhefeeda, hahmadi}@cs.sfu.ca Technical Report:
More informationWIRELESS communication channels vary over time
1326 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 4, APRIL 2005 Outage Capacities Optimal Power Allocation for Fading Multiple-Access Channels Lifang Li, Nihar Jindal, Member, IEEE, Andrea Goldsmith,
More informationWireless ad hoc networks. Acknowledgement: Slides borrowed from Richard Y. Yale
Wireless ad hoc networks Acknowledgement: Slides borrowed from Richard Y. Yang @ Yale Infrastructure-based v.s. ad hoc Infrastructure-based networks Cellular network 802.11, access points Ad hoc networks
More informationOptimal Relay Placement for Cellular Coverage Extension
Optimal elay Placement for Cellular Coverage Extension Gauri Joshi, Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology Bombay Powai, India 400076. Email: gaurijoshi@iitb.ac.in,
More informationLuca Schenato joint work with: A. Basso, G. Gamba
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato joint work with: A. Basso, G. Gamba Networked Control Systems Drive-by-wire systems Swarm robotics Smart structures:
More informationMathematical Problems in Networked Embedded Systems
Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous
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 informationGeometric Analysis of Distributed Power Control and Möbius MAC Design
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wirel. Commun. Mob. Comput. 21; :1 29 RESEARCH ARTICLE Geometric Analysis of Distributed Power Control and Möbius MAC Design Zhen Tong 1 and Martin Haenggi
More informationDesign of an Intelligent Pressure Control System Based on the Fuzzy Self-tuning PID Controller
Design of an Intelligent Pressure Control System Based on the Fuzzy Self-tuning PID Controller 1 Deepa S. Bhandare, 2 N. R.Kulkarni 1,2 Department of Electrical Engineering, Modern College of Engineering,
More informationClosing the loop around Sensor Networks
Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley Chess Review May 11, 2005 Berkeley, CA Conceptual Issues Given a certain wireless sensor
More informationModeling and Sliding Mode Control of Dc-Dc Buck-Boost Converter
6 th International Advanced Technologies Symposium (IATS ), 68 May, lazığ, Turkey Modeling and Sliding Mode Control of DcDc BuckBoost Converter H Guldemir University of Fira lazig/turkey, hguldemir@gmailcom
More informationCooperative robots in people guidance mission: DTM model validation and local optimization motion.
Cooperative robots in people guidance mission: DTM model validation and local optimization motion. Anaís Garrell Alberto Sanfeliu Taipei, Taiwan. 22th October Overview Motivation. Modelling people s motion.
More informationEVALUATION ALGORITHM- BASED ON PID CONTROLLER DESIGN FOR THE UNSTABLE SYSTEMS
EVALUATION ALGORITHM- BASED ON PID CONTROLLER DESIGN FOR THE UNSTABLE SYSTEMS Erliza Binti Serri 1, Wan Ismail Ibrahim 1 and Mohd Riduwan Ghazali 2 1 Sustanable Energy & Power Electronics Research, FKEE
More informationContext-Aware Resource Allocation in Cellular Networks
Context-Aware Resource Allocation in Cellular Networks Ahmed Abdelhadi and Charles Clancy Hume Center, Virginia Tech {aabdelhadi, tcc}@vt.edu 1 arxiv:1406.1910v2 [cs.ni] 18 Oct 2015 Abstract We define
More information