Hybrid Decentralized Control System for Communication Aware Mobile Robotic Teams

Enabling a team of robots to self-organize into a multi-hop ad hoc network as it simultaneously completes a task requires a system architecture that controls both the motion of each robot and their communication variables. In this paper, we consider this objective and propose a hybrid architecture composed of both centralized and decentralized components. This novel architecture utilizes the strengths of each component while limiting the drawbacks. The resulting system is therefore able to operate in more complex environments than decentralized systems, requiring less coordination overhead than centralized systems. We demonstrate through simulation that our hybrid system has the ability to successfully complete a task while navigating complex environments, simultaneously avoiding local minima commonly encountered in decentralized systems. Furthermore, we demonstrate through experimentation the ability of our hybrid system to achieve equal, if not greater, end-to-end date rates in comparison to centralized systems with lower coordination overhead.

[1]  Vijay Kumar,et al.  Experimental Testbed for Large Multirobot Teams , 2008, IEEE Robotics Autom. Mag..

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

[3]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[4]  Gianluca Antonelli,et al.  Decentralized time-varying formation control for multi-robot systems , 2014, Int. J. Robotics Res..

[5]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

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

[7]  Alejandro Ribeiro,et al.  Network Integrity in Mobile Robotic Networks , 2013, IEEE Transactions on Automatic Control.

[8]  Wei Yang,et al.  Robotic Routers: Algorithms and Implementation , 2009, Int. J. Robotics Res..

[9]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[10]  Jorge Cortés,et al.  Distributed Motion Constraints for Algebraic Connectivity of Robotic Networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Jonathan Fink,et al.  Communication for teams of networked robots , 2011 .

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

[14]  A Ewerlid Reliable communication over wireless links , 2001 .

[15]  Nikos D. Sidiropoulos,et al.  Modelling and Optimization of Stochastic Routing for Wireless Multi-Hop Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Vijay Kumar,et al.  Robust routing and Multi-Confirmation Transmission Protocol for connectivity management of mobile robotic teams , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.