System architectures for communication-aware multi-robot navigation

In this paper, we present a hybrid system architecture that enables a team of robots to self-organize into a multi-hop ad-hoc network allowing for the completion of a given task while providing the desired end-to-end data rates between designated robots. This architecture consists of a two stage feedback loop in which an outer loop provides infrequent global coordination and an inner loop, operating locally, controls the motion and network routing of each robot. The resulting system is able to operate dynamically in complex environments with minimal global coordination as demonstrated through multiple experiments. We conclude with a realistic application of our system, namely patrolling a set of hallways.

[1]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[3]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

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

[5]  Yasamin Mostofi,et al.  Robotic Router Formation in Realistic Communication Environments , 2012, IEEE Transactions on Robotics.

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

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

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

[9]  Yasamin Mostofi,et al.  Characterization and modeling of wireless channels for networked robotic and control systems - a comprehensive overview , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

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

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

[13]  Yasamin Mostofi,et al.  Communication-aware motion planning in fading environments , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

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

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

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

[18]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[19]  Vijay Kumar,et al.  Hybrid architecture for communication-aware multi-robot systems , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Giuseppe Notarstefano,et al.  Maintaining limited-range connectivity among second-order agents , 2006, 2006 American Control Conference.

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

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

[23]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.