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]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

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

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

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

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

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

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

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

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

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

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

[12]  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.

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

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

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

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

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

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

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

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

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

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

[23]  James C. Spall,et al.  Adaptive stochastic approximation by the simultaneous perturbation method , 2000, IEEE Trans. Autom. Control..

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

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

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

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

[28]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

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

[30]  J. Fitch Synthetic Aperture Radar , 1987 .

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

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

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

[34]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

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

[36]  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.

[37]  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.

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

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

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

[41]  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.

[42]  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).

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

[44]  Jie Lin,et al.  Correction to "Coordination of groups of mobile autonomous agents using nearest neighbor rules" , 2003, IEEE Trans. Autom. Control..

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

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

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

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