Adaptive communication in multi-robot systems using directionality of signal strength

We consider the problem of satisfying communication demands in a multi-agent system where several robots cooperate on a task and a fixed subset of the agents act as mobile routers. Our goal is to position the team of robotic routers to provide communication coverage to the remaining client robots. We allow for dynamic environments and variable client demands, thus necessitating an adaptive solution. We present an innovative method that calculates a mapping between a robot’s current position and the signal strength that it receives along each spatial direction, for its wireless links to every other robot. We show that this information can be used to design a simple positional controller that retains a quadratic structure, while adapting to wireless signals in real-world environments. Notably, our approach does not necessitate stochastic sampling along directions that are counter-productive to the overall coordination goal, nor does it require exact client positions, or a known map of the environment.

[1]  Brian M. Sadler,et al.  Efficient base station connectivity area discovery , 2013, Int. J. Robotics Res..

[2]  Ross A. Knepper,et al.  RF-compass: robot object manipulation using RFIDs , 2013, MobiCom.

[3]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[4]  Fadel Adib,et al.  See through walls with WiFi! , 2013, SIGCOMM.

[5]  Gaurav S. Sukhatme,et al.  Mitigating multi-path fading in a mobile mesh network , 2013, Ad Hoc Networks.

[6]  Vijay Kumar,et al.  Robust Control of Mobility and Communications in Autonomous Robot Teams , 2013, IEEE Access.

[7]  Ross A. Knepper,et al.  K-robots clustering of moving sensors using coresets , 2013, 2013 IEEE International Conference on Robotics and Automation.

[8]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[9]  Yasamin Mostofi,et al.  Co-Optimization of Communication and Motion Planning of a Robotic Operation under Resource Constraints and in Fading Environments , 2013, IEEE Transactions on Wireless Communications.

[10]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[11]  Dan Feldman,et al.  Communication coverage for independently moving robots , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  H. T. Kung,et al.  Determining RF angle of arrival using COTS antenna arrays: A field evaluation , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[13]  Swarun Kumar,et al.  JMB: scaling wireless capacity with user demands , 2012, SIGCOMM '12.

[14]  Swarun Kumar,et al.  CarSpeak: a content-centric network for autonomous driving , 2012, SIGCOMM '12.

[15]  Alejandro Ribeiro,et al.  Adaptive communication-constrained deployment of mobile robotic networks , 2012, 2012 American Control Conference (ACC).

[16]  Mehrzad Malmirchegini,et al.  On the Spatial Predictability of Communication Channels , 2012, IEEE Transactions on Wireless Communications.

[17]  Jorge Cortés,et al.  Distributed Tree Rearrangements for Reachability and Robust Connectivity , 2009, SIAM J. Control. Optim..

[18]  Vijay Kumar,et al.  Robust Control for Mobility and Wireless Communication in Cyber–Physical Systems With Application to Robot Teams , 2012, Proceedings of the IEEE.

[19]  D. Katabi,et al.  MegaMIMO : Scaling Wireless Capacity with User Demands , 2012 .

[20]  Eytan Modiano,et al.  Throughput Optimization in Mobile Backbone Networks , 2011, IEEE Transactions on Mobile Computing.

[21]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[22]  Alejandro Ribeiro,et al.  Optimal robust multihop routing for wireless networks of mobile micro autonomous systems , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[23]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[24]  Karl Henrik Johansson,et al.  Adaptive exploitation of multipath fading for mobile sensors , 2010, 2010 IEEE International Conference on Robotics and Automation.

[25]  Wolfram Burgard,et al.  An Experimental Study of Exploiting Multipath Fading for Robot Communications , 2008 .

[26]  Vijay Kumar,et al.  Maintaining Connectivity in Mobile Robot Networks , 2008, ISER.

[27]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[28]  A. Jadbabaie,et al.  On Recurrence of Graph Connectivity in Vicsek's Model of Motion Coordination for Mobile Autonomous Agents , 2007, American Control Conference.

[29]  Karl Henrik Johansson,et al.  An experimental study of exploiting multipath fading for robot communications , 2007, Robotics: Science and Systems.

[30]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[31]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[32]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

[33]  F. Bullo,et al.  On collective motion in sensor networks: sample problems and distributed algorithms , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[34]  R.M. Murray,et al.  Motion planning with wireless network constraints , 2005, Proceedings of the 2005, American Control Conference, 2005..

[35]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[36]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[37]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[38]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[39]  F. Bullo,et al.  SPATIALLY-DISTRIBUTED COVERAGE OPTIMIZATION AND CONTROL WITH LIMITED-RANGE INTERACTIONS , 2004, math/0401297.

[40]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[41]  A. Jadbabaie,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[42]  J. Spall Adaptive stochastic approximation by the simultaneous perturbation method , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[43]  Brian M. Sadler,et al.  WIDEBAND ARRAY PROCESSING ALGORITHMS FOR ACOUSTIC TRACKING OF GROUND VEHICLES , 1998 .

[44]  S. LaValle,et al.  Motion Planning , 2008, Springer Handbook of Robotics.

[45]  S. Bhattacharyya,et al.  Robust control , 1987, IEEE Control Systems Magazine.

[46]  A George,et al.  On the Spatial , 1982 .

[47]  W. Brown Synthetic Aperture Radar , 1967, IEEE Transactions on Aerospace and Electronic Systems.