Robust Control for Mobility and Wireless Communication in Cyber–Physical Systems With Application to Robot Teams

In this paper, a system architecture to provide end-to-end network connectivity for autonomous teams of robots is discussed. The core of the proposed system is a cyber-physical controller whose goal is to ensure network connectivity as robots move to accomplish their assigned tasks. Due to channel quality uncertainties inherent to wireless propagation, we adopt a stochastic model where achievable rates are modeled as random variables. The cyber component of the controller determines routing variables that maximize the probability of having a connected network for given positions. The physical component determines feasible robot trajectories that are restricted to safe configurations which ensure these probabilities stay above a minimum reliability level. Local trajectory planning algorithms are proposed for simple environments and leveraged to obtain global planning algorithms to handle complex surroundings. The resulting integrated controllers are robust in that end-to-end communication survives with high probability even if individual point-to-point links are likely to fail with significant probability. Experiments demonstrate that the global planning algorithm succeeds in navigating a complex environment while ensuring that end-to-end communication rates meet or exceed prescribed values within a target failure tolerance.

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

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

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[5]  Alejandro Ribeiro,et al.  Mobility & routing control in networks of robots , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

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

[8]  Ivan Stojmenovic,et al.  Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer , 2005, IEEE Communications Magazine.

[9]  M. Ani Hsieh,et al.  Towards the deployment of a mobile robot network with end-to-end performance guarantees , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[10]  Jean-Paul Laumond,et al.  Algorithms for Robotic Motion and Manipulation , 1997 .

[11]  Vijay Kumar,et al.  Experimental characterization of radio signal propagation in indoor environments with application to estimation and control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[13]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[14]  Alejandro Ribeiro,et al.  Robust Routing in Wireless Multi-Hop Networks , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

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

[16]  Ethan Stump,et al.  Control for Localization and Visibility Maintenance of an Independent Agent using Robotic Teams , 2009 .

[17]  Christian F. Tschudin,et al.  The gray zone problem in IEEE 802.11b based ad hoc networks , 2002, MOCO.

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

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

[20]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[21]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[22]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

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

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

[25]  E. Gilder,et al.  The Authors , 1977 .

[26]  Steven M. LaValle,et al.  Efficient nearest neighbor searching for motion planning , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[28]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[29]  Rajeev Shorey,et al.  Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions , 2005 .

[30]  Francesco Bullo,et al.  Maintaining limited-range connectivity among second-order agents , 2006 .

[31]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.