×

Decentralized communication-aware motion planning in mobile networks: An information-gain approach. (English) Zbl 1203.68259

Summary: In this paper we consider decentralized motion-planning in mobile cooperative networks in the presence of realistic stochastic communication links, including path-loss, fading and shadowing effects. We propose a communication-aware motion-planning strategy, where each node considers the information gained through both its sensing and communication when deciding on its next move. More specifically, we show how each node can predict the information gained through its communications, by online learning of link quality measures such as received Signal to Noise Ratio (SNR) and correlation characteristics, and combine it with the information gained through its sensing in order to build objective functions for motion planning. We show that in the presence of path loss, our proposed strategy can improve the performance drastically. We furthermore show that while uncorrelated low-SNR fading channels can ruin the overall performance, the natural randomization of uncorrelated channels can potentially help the nodes leave deep fade spots with small movements. We finally show that highly correlated deep fades, on the other hand, can degrade the performance drastically for a long period of time. We then propose a randomizing motion-planning strategy that can help the nodes leave highly correlated deep fades.

MSC:

68T40 Artificial intelligence for robotics
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chung, T.H., Gupta, V., Burdick, J.W., Murray, R.M.: On a decentralized active sensing strategy using mobile sensor platforms in a network. In: 43rd IEEE Conf. on Decision and Control (2004)
[2] Yang, P., Freeman, R.A., Lynch, K.M.: Distributed cooperative active sensing using consensus filters. In: IEEE International Conference on Robotics and Automation (2007)
[3] Mihaylova, L., Lefebvre, T., Bruyninckx, H., Gadeyne, K., Schutter, J.D.: Active sensing for robotics–a survey. In: Proc. of the 5th Intl. Conf. on Numerical Methods and Applications, pp. 316–324 (2002) · Zbl 1024.68598
[4] Yeung, D., Bekey, G.A.: A decentralized approach to the motion planning problem for multiple mobile robots. In: Proc. of Intl. Conf. on Robotics and Automation, vol. 4, pp. 1779–1784 (1987)
[5] Guo, Y., Parker, L.E.: A distributed and optimal motion planning approach for multiple mobile robots. In: Proc. of Intl. Conf. on Robotics and Automation, vol. 3, pp. 2612–2619 (2002)
[6] Sinopoli, B., Schenato, L., Franceschetti, M., Poolla, K., Jordan, M., Sastry, S.: Kalman filtering with intermittent observations. IEEE Trans. Autom. Contr. 49(9), 1453–1464 (2004) · Zbl 1365.93512 · doi:10.1109/TAC.2004.834121
[7] Liu, X., Goldsmith, A.J.: Kalman filtering with partial observation losses. In: 43rd IEEE Conference on Decision and Control (2004)
[8] Mostofi, Y., Murray, R.: On dropping noisy packets in Kalman filtering over a wireless fading channel. In: Proceedings of the 24th American Control Conference (ACC) (2004)
[9] Ribeiro, A., Giannakis, G.B., Roumeliotis, S.I.: SOI-KF: distributed Kalman filtering with low-cost communications using the sign of innovations. IEEE Trans. Signal Process. 54(12), 4782–4795 (2006) · Zbl 1374.94589 · doi:10.1109/TSP.2006.882059
[10] Mostofi, Y., Murray, R.: Effect of time-varying fading channels on the control performance of a mobile sensor node. In: Proceedings of 1st IEEE International Conference on Sensor and Adhoc Communications and Networks (2004)
[11] Xiao, L., Johansson, M., Hindi, H., Boyd, S., Goldsmith, A.: Joint optimization of communication rates and linear systems. IEEE Trans. Autom. Contr. 48(1), 148–153 (2003) · Zbl 1112.94302 · doi:10.1109/TAC.2002.806669
[12] Liu, X., Goldsmith, A.: Wireless communication tradeoffs in distributed control. In: 42nd IEEE Conference on Decision and Control, vol. 1, pp. 688–694 (2003)
[13] Liu, X., Goldsmith, A.J.: Wireless medium access control in distributed control systems. In: Allerton Conference on Communication, Control and Computing (2003)
[14] Tatikonda, S., Sahai, A., Mitter, S.: Control of LQG systems under communication constraints. In: IEEE 37th Conference on Decision and Control, vol. 1, pp. 1165–1170 (1998)
[15] Spanos, D.P., Murray, R.M.: Robust connectivity of networked vehicles. In: 43rd IEEE Conf. on Decision and Control (2004)
[16] Mostofi, Y., Chung, T., Murray, R., and Burdick, J.: Communication and sensing trade offs in decentralized mobile sensor networks: a cross-layer design approach. In: 4th International Conference on Information Processing in Sensor Networks (IPSN), Los Angeles, April 2005
[17] Frew, E.: Information-theoretic integration of sensing and communication for active robot networks. ACM/Springer Mobile Networks and Applications Journal, Oct. 2008
[18] Mostofi, Y.: Communication-aware motion planning in fading environments. In: IEEE International Conference on Robotics and Automation (ICRA), May 2008
[19] Mostofi, Y., Murray, R.: To drop or not to drop: design principles for Kalman filtering over wireless fading channels. IEEE Trans. Autom. Contr. 54(2), 376–381 (2009) · Zbl 1186.94245 · doi:10.1109/TAC.2008.2008331
[20] Ramachandra, K.V.: Kalman filtering techniques for radar tracking. Marcel Dekker, New York (2000)
[21] Umeda, K., Ota, J., Kimura, H.: Fusion of multiple ultrasonic sensor data and imagery data for measuring moving obstacle’s motion. In: Intl. Conf. on Multisensor Fusion and Integration for Intelligent Systems, pp. 742–748, December 1996
[22] Goodman, D.: Wireless Personal Communications Systems. The Addison-Wesley Wireless Communications Series. Addison-Wesley, Reading (1997) · Zbl 0889.68160
[23] Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005) · Zbl 1127.93327
[24] Mostofi, Y., Murray, R.: Kalman filtering over wireless fading channels–how to handle packet drop. Int. J. Robust Nonlinear Control (Special Issue on Control with Limited Information) (2009, in press) · Zbl 1186.94245
[25] Kay, S.M.: Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice Hall, Englewood Cliffs (1993) · Zbl 0803.62002
[26] Jakes, W.: Microwave Mobile Communications. IEEE, New York (1974)
[27] Le Floch, B., Hallbert-Lasalle, R., Castellain, D.: Digital audio broadcasting to mobile receivers. IEEE Trans. Consum. Electron. 35(3), 493–503 (1989) · doi:10.1109/30.44309
[28] Smith, W.M.: Urban propagation modeling for wireless systems. Ph.D. Thesis, Stanford University (2004)
[29] Ghaffarkhah, A., Mostofi, Y.: Communication-aware navigation functions for robotic networks. Am. Control Conf. (ACC) (2009, to appear) · Zbl 1368.93680
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.