Maintaining Connectivity in UAV Swarm Sensing

WTL Teacy, J Nie, S McClean, G Parr

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

38 Citations (Scopus)
236 Downloads (Pure)


In many applications, Unmanned Aerial Vehicles (UAVs) provide an indispensable platform for gathering information about the situation on the ground. However, to maximise information gained about the environment, such platforms require increased autonomy to coordinate the actions of multiple UAVs. This has led to the development of flight planning and coordination algorithms designed to maximise information gain during sensing missions. However, these have so far neglected the need to maintain wireless network connectivity. In this paper, we address this limitation by enhancing an existing multi-UAV planning algorithm with two new features that together make a significant contribution to the state-of-the-art: (1) we incorporate an on-line learning procedure that enables UAVs to adapt to the radio propagation characteristics of their environment, and (2) we integrate flight path and network routing decisions, so that modelling uncertainty and the affect of UAV position on network performance is taken into account.
Original languageEnglish
Title of host publicationUnknown Host Publication
Number of pages6
Publication statusPublished (in print/issue) - 6 Dec 2010
EventProceedings of the 1st International Workshop on Wireless Networking for Unmanned Aerial Vehicles - Miami, USA
Duration: 6 Dec 2010 → …


WorkshopProceedings of the 1st International Workshop on Wireless Networking for Unmanned Aerial Vehicles
Period6/12/10 → …

Bibliographical note

Reference text: A. Ryan, M. Zennaro, A. Howell, R. Sengupta, and J. Hedrick, "An overview of emerging results in cooperative uav control," in the 43rd IEEE Conference on Decision and Control, vol. 1, 2004, pp. 602-607.

A. Singh, A. Krause, C. Guestrin, W. Kaiser, and M. Batalin, "Efficient planning of informative paths for multiple robots," in Proceedings of IJCAI 2007, 2007, pp. 2204-2211.

R. Stranders, A. Farinelli, A. Rogers, and N. Jennings, "Decentralised coordination of mobile sensors using the max-sum algorithm," in Proceedings of IJCAI 2009, 2009, pp. 299-304.

M. A. Hsieh, A. Cowley, V. Kumar, and C. J. Taylor, "Maintaining network connectivity and performance in robot teams," Journal of Field Robotics, vol. 25, no. 1, pp. 111-131, 2008.

S. Poduri and G. S. Sukhatme, "Constrained coverage for mobile sensor networks," in Proceedings of the IEEE International Conference on Robotics and Automation, 2004, pp. 165-172.

D. J. C. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.

A. Krause, A. Singh, and C. Guestrin, "Near-optimal sensor placements in gaussian processes: Theory, efficient algorithms and empirical studies," Journal of Machine Learning Research, vol. 9, pp. 235-284, 2008.

A. Krause, H. B. McMahan, C. Guestrin, and A. Gupta, "Robust submodular observation selection," Journal of Machine Learning Research, vol. 9, pp. 2761-2801, 2008.

F. R. Kschischang, B. J. Frey, and H. A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. on Information Theory, vol. 42, no. 2, pp. 498-519, 2001.

R. Stranders, A. Farinelli, A. Rogers, and N. J. Jennings, "Decentralised control of continously valued control parameters using the max-sum algorithm," in Proceedings of AAMAS'09, 2009, pp. 601-608.

Y. Weiss and W. T. Freeman, "On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs," IEEE Trans. on Information Theory, vol. 47, no. 2, pp. 723-735, 2001.

A. Farinelli, A. Rogers, A. Petcu, and N. R. Jennings, "Decentralised coordination of low-power embedded devices using the max-sum algorithm," in Proc. of AAMAS 2008, 2008, pp. 639-646.

B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, no. 5814, pp. 972-976, February 2007.

C. E. Rasmussen and C. K. I. Williams, Gaussian Processes for Machine Learning. The MIT Press, 2006.

N. J. Johnson, S. Kotz, and N. Balakrishnan, Continuous univariate distributions, 2nd ed. Wiley, 1994, vol. 1.

W. T. L. Teacy, J. Nie, S. McClean, G. Parr, S. Hailes, S. Julier, N. Trigoni, and S. Cameron, "Collaborative sensing by unmanned aerial vehicles," in Proceedings of ATSN'09, 2009, pp. 13-16.


Dive into the research topics of 'Maintaining Connectivity in UAV Swarm Sensing'. Together they form a unique fingerprint.

Cite this