Information Distribution in Multi-Robot Systems: Adapting to Varying Communication Conditions

This work addresses the problem of application-layer congestion control in multi-robot systems (MRS). It is motivated by the fact that many MRS constrain the amount of transmitted data in order to avoid congestion in the network and ensure that critical messages get delivered. However, such constraints often need to be manually tuned and assume constant network capabilities. We introduce the adaptive goodput constraint, which smoothly adapts to varying communication conditions. It is suitable for long-term communication planning, where rapid changes are undesirable. We analyze the introduced method in a simulation-based study and show its practical applicability using mobile robots.

[1]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[2]  Leonard Kleinrock,et al.  Power and deterministic rules of thumb for probabilistic problems in computer communications , 1979 .

[3]  Jonathan Kua,et al.  A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming Over HTTP , 2017, IEEE Communications Surveys & Tutorials.

[4]  Severin Kacianka,et al.  Adaptive video streaming for UAV networks , 2015, MoVid@MMSys.

[5]  Van Jacobson,et al.  BBR: Congestion-Based Congestion Control , 2016, ACM Queue.

[6]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[7]  Ryan K. Williams,et al.  Intelligent Knowledge Distribution: Constrained-Action POMDPs for Resource-Aware Multiagent Communication , 2019, IEEE Transactions on Cybernetics.

[8]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[9]  Christian Timmerer,et al.  A Survey on Bitrate Adaptation Schemes for Streaming Media Over HTTP , 2019, IEEE Communications Surveys & Tutorials.

[10]  David M. Lane,et al.  Towards an Online approach for Knowledge Communication Planning: Extended Abstract , 2019, 2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).

[11]  Gwendal Simon,et al.  Friendly P2P: Application-Level Congestion Control for Peer-to-Peer Applications , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Timothy Patten,et al.  Dec-MCTS: Decentralized planning for multi-robot active perception , 2019, Int. J. Robotics Res..

[13]  Manuela Veloso,et al.  What to Communicate? Execution-Time Decision in Multi-agent POMDPs , 2006, DARS.

[14]  Pascal Frossard,et al.  Improved Utility-Based Congestion Control for Delay-Constrained Communication , 2015, IEEE/ACM Transactions on Networking.

[15]  Mark Handley,et al.  Designing DCCP: congestion control without reliability , 2006, SIGCOMM 2006.

[16]  Christopher Edwards,et al.  Adaptive Bitrate Selection: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[17]  Hermann Hellwagner,et al.  Information Distribution in Multi-Robot Systems: Generic, Utility-Aware Optimization Middleware , 2021, Frontiers in Robotics and AI.

[18]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[19]  Ali C. Begen,et al.  Probe and Adapt: Rate Adaptation for HTTP Video Streaming At Scale , 2013, IEEE Journal on Selected Areas in Communications.

[20]  Julie A. Shah,et al.  ConTaCT: Deciding to Communicate during Time-Critical Collaborative Tasks in Unknown, Deterministic Domains , 2016, AAAI.