Maintaining optimal communication chains in robotic sensor networks using mobility control

ABSTRACT

Electronic chaining is the formation, and maintenance, of a linked communication chain that maximizes the end-to-end throughput using a cooperative team of mobile robotic relays. For this paper, an optimal communication chain is defined using the signal-to-noise ratio (SNR) of the communication links along the chain. By using the SNR of the individual communication channels, instead of relative position, an optimal communication chain of robotic relays is formed that is able to respond to changes in, and unexpected features of, the RF environment that is simply not possible with position based chaining solutions. Since the operating environment is generally not known a priori to deployment of a robotic sensor network, an adaptive model-free extremum seeking (ES) algorithm is presented to control the motion of 2D nonholonomic vehicles acting as communication relays. Even without specific knowledge of the SNR field, the ES algorithm is able to drive the team of vehicles to optimal locations with only local measures of the SNR. A specific application using unmanned aircraft is simulated to highlight the fact that the performance of the ES chaining algorithm is limited due to the performance constraints and capabilities of the individual vehicles within the chain.

REFERENCES

• 1: C. Dixon and E. W. Frew, "Maintaining a linked network chain utilizing decentralized mobility control," in AIAA's Guidance, Navigation and Control Conference and Exhibit. AIAA, 21-24 Aug 2006 2006.
• 2: David Kiyoshi Goldenberg , Jie Lin , A. Stephen Morse , Brad E. Rosen , Y. Richard Yang, Towards mobility as a network control primitive, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989481]
• 3: C. Dixon, E. Frew, and B. Argrow, "Radio leashing of an unmanned aircraft," in AIAA's Infotech@Aerospace Conference, 26-29 Sep. 2005.
• 4: C. Dixon and E. W. Frew, "Controlling the mobility of network nodes using decentralized extremum seeking," in 45th IEEE Conference on Decision and Control. IEEE, 11-12 December 2006.
• 5: R. W. Beard and V. Stepanyan, "Synchronization of information in distributed multiple vehicle coordinated control," in IEEE Conference on Decision and Control. IEEE, December 2003 2003.
• 6: R. Olfati-Saber and R. M. Murray, "Flocking with obstacle avoidance: Cooperation with limited information in mobile networks," in Conference on Decision and Control (CDC), 2003.
• 7: L. Yang, P. K. M., and P. M, "Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology," IEEE Transactions on Automatic Control, vol. 48, no. 1; analyzed. Such stability analysis is of fundamental importance, pp. 76--95, December 2003.
• 8: J. Sweeney, T. Brunette, and Y. Y. R. Grupen, "Coordinated teams of reactive mobile platforms," in International Conference on Robotics and Automation. IEEE, May 11-15 2002.
• 9: J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," in IEEE Transactions on Robotics and Automation, May 2002 2004, pp. 1327--1332.
• 10: P. Basu and J. Redi, "Movement control algorithms for realization of fault-tolerant ad hoc robot networks," Network, IEEE, vol. 18, no. 4, p. 36, 2004, 0890--8044.
• 11: G. Indiveri, "Kinematic time-invariant control of a 2d nonholonomic vehicle," in 38th Conference on Decision and Control (CDC'99), December 1999.
• 12: L. E. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents," American Journal of Mathematics, vol. 79, no. 3, pp. 497--516, jul 1957.
• 13: E. W. Frew and D. Lawrence, "Cooperative stand-off tracking of moving targets by a team of autonomous aircraft," in AIAA Guidance, Navigation, and Control Conference, August 2005.
• 14: C. Zhang, D. Arnold, N. Ghods, A. Siranosian, and M. Krstic, "Source seeking with nonholonomic unicycle without position measurement - part i: Tuning of forward velocity," in 45th IEEE Conference on Decision and Control, 13--15 December 2006.
• 15: G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3037--3063, September 2005.
• 16: Herbert Taub , Donald L. Schilling, Principles of Communication Systems, McGraw-Hill Higher Education, 1986
• 17: F. H. Clarke, "Generalized gradients and applications," Transactions of the American Mathematical Society, vol. 205, no. (Apr. 1975), pp. 247--262, 1975.
• 18: A. Bacciotti and F. Ceragioli, "Stability and stabilization of discontinuous systems and nonsmooth lyapunov functions," ESAIM. Control, Optimization & Calculus of of Variations, vol. 4, pp. 361--376, 1999.
• 19: Kartik B. Ariyur , Miroslav Krstic, Real Time Optimization by Extremum Seeking Control, John Wiley & Sons, Inc., New York, NY, 2003
• 20: K. Ariyur and M. Krstic, "Multivariable extremum seeking feedback: Analysis and design," in Fifteenth International Symposium on Mathematical Theory of Networks and Systems, August 12-16 2002.
• 21: M. Krsti and H. H. Wang, "Stability of extremum seeking feedback for general nonlinear dynamic systems," Automatica, vol. 36, p. 595601, 2000.