Skip to main content
Log in

Decentralized Communication-Aware Motion Planning in Mobile Networks: An Information-Gain Approach

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

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)

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  20. Ramachandra, K.V.: Kalman filtering techniques for radar tracking. Marcel Dekker, New York (2000)

    Google Scholar 

  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)

    MATH  Google Scholar 

  23. Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)

    Google Scholar 

  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)

  25. Kay, S.M.: Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice Hall, Englewood Cliffs (1993)

    MATH  Google Scholar 

  26. Jakes, W.: Microwave Mobile Communications. IEEE, New York (1974)

    Google Scholar 

  27. Le Floch, B., Hallbert-Lasalle, R., Castellain, D.: Digital audio broadcasting to mobile receivers. IEEE Trans. Consum. Electron. 35(3), 493–503 (1989)

    Article  Google Scholar 

  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)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yasamin Mostofi.

Additional information

Part of this work is presented in IPSN 2005 and ICRA 2008.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mostofi, Y. Decentralized Communication-Aware Motion Planning in Mobile Networks: An Information-Gain Approach. J Intell Robot Syst 56, 233–256 (2009). https://doi.org/10.1007/s10846-009-9335-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-009-9335-9

Keywords

Navigation