Communication-aware target tracking using navigation functions - Centralized case

In this paper we consider a team of robots that are tasked with tracking a moving target cooperatively, while maintaining their connectivity to a base station and avoiding collision. We propose a novel extension of the classical navigation function framework in order to ensure task completion. More specifically, we modify the classical definition of the navigation functions to (1) incorporate measures of link qualities and (2) include the impact of a time-varying objective. Our proposed communication-aware navigation function framework is aimed at maintaining robot connectivity in realistic communication environments, while avoiding collision with both fixed and moving obstacles. We consider both packet-dropping and communication noise based receivers. We furthermore prove the convergence of the proposed framework under certain conditions. Finally, our simulation results show the performance of the proposed navigation framework.

[1]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

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

[3]  Eric W. Frew Information-Theoretic Integration of Sensing and Communication for Active Robot Networks , 2009, Mob. Networks Appl..

[4]  Daniel E. Koditschek,et al.  The construction of analytic diffeomorphisms for exact robot navigation on star worlds , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Yasamin Mostofi,et al.  Decentralized Communication-Aware Motion Planning in Mobile Networks: An Information-Gain Approach , 2009, J. Intell. Robotic Syst..

[6]  P. Sen,et al.  Compressed mapping of communication signal strength , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[7]  Joel W. Burdick,et al.  Communication and sensing trade-offs in decentralized mobile sensor networks: a cross-layer design approach , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[9]  Yasamin Mostofi,et al.  Communication-aware navigation functions for cooperative target tracking , 2009, 2009 American Control Conference.

[10]  Eric W. Frew Information-theoretic integration of sensing and communication for active robot networks , 2007, ROBOCOMM.

[11]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[12]  Andrea Goldsmith,et al.  Wireless communication tradeoffs in distributed control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Yasamin Mostofi,et al.  Effect of time-varying fading channels on control performance of a mobile sensor , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  Richard M. Murray,et al.  Kalman filtering over wireless fading channels—How to handle packet drop , 2009 .

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