Drone networks: Communications, coordination, and sensing

Abstract Small drones are being utilized in monitoring, transport, safety and disaster management, and other domains. Envisioning that drones form autonomous networks incorporated into the air traffic, we describe a high-level architecture for the design of a collaborative aerial system consisting of drones with on-board sensors and embedded processing, coordination, and networking capabilities. We implement a multi-drone system consisting of quadcopters and demonstrate its potential in disaster assistance, search and rescue, and aerial monitoring. Furthermore, we illustrate design challenges and present potential solutions based on the lessons learned so far.

[1]  Paul Thompson,et al.  System Development and Demonstration of a Cooperative UAV Team for Mapping and Tracking , 2010, Int. J. Robotics Res..

[2]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[4]  Bernhard Rinner,et al.  Resource aware and incremental mosaics of wide areas from small-scale UAVs , 2015, Machine Vision and Applications.

[5]  Bernhard Rinner,et al.  Short and full horizon motion planning for persistent multi-UAV surveillance with energy and communication constraints , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[6]  Bernhard Rinner,et al.  Persistent multi-UAV surveillance with energy and communication constraints , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[7]  Ian F. Akyildiz,et al.  Help from the Sky: Leveraging UAVs for Disaster Management , 2017, IEEE Pervasive Computing.

[8]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[9]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[10]  R.C. Palat,et al.  Cooperative relaying for ad-hoc ground networks using swarm UAVs , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[11]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[12]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[13]  Shigeru Shimamoto,et al.  QoS Constraint with prioritized frame selection CDMA MAC protocol for WSN employing UAV , 2010, 2010 IEEE Globecom Workshops.

[14]  Xiaoyan Hong,et al.  UAV aided intelligent routing for ad-hoc wireless network in single-area theater , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[15]  Bernhard Rinner,et al.  Incremental Mosaicking of Images from Autonomous, Small-Scale UAVs , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[16]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[17]  Aníbal Ollero,et al.  Multiple eyes in the skies: architecture and perception issues in the COMETS unmanned air vehicles project , 2005, IEEE Robotics & Automation Magazine.

[18]  Christian Bettstetter,et al.  Achieving air-ground communications in 802.11 networks with three-dimensional aerial mobility , 2013, 2013 Proceedings IEEE INFOCOM.

[19]  J.K. Hedrick,et al.  An overview of emerging results in cooperative UAV control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[20]  Guang Yang,et al.  Multi-agent control algorithms for chemical cloud detection and mapping using unmanned air vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Bernhard Rinner,et al.  Communication and Coordination for Drone Networks , 2016, ADHOCNETS.

[22]  Bernhard Rinner,et al.  Networked UAVs as aerial sensor network for disaster management applications , 2010, Elektrotech. Informationstechnik.

[23]  Vijay Kumar,et al.  Construction of Cubic Structures with Quadrotor Teams , 2011, Robotics: Science and Systems.

[24]  Daniele Nardi,et al.  Multirobot systems: a classification focused on coordination , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[26]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[27]  Gonzalo López-Nicolás,et al.  Formation Control of Mobile Robots Using Multiple Aerial Cameras , 2015, IEEE Transactions on Robotics.

[28]  Jiwon Seo,et al.  Multi-UAV-based stereo vision system without GPS for ground obstacle mapping to assist path planning of UGV , 2014 .

[29]  Bernhard Rinner,et al.  A fast and mobile system for registration of low-altitude visual and thermal aerial images using multiple small-scale UAVs , 2015 .

[30]  Severin Kacianka,et al.  Adaptive video streaming for UAV networks , 2015, MoVid@MMSys.

[31]  Bernhard Rinner,et al.  An Autonomous Multi-UAV System for Search and Rescue , 2015, DroNet@MobiSys.

[32]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[33]  Christian Bettstetter,et al.  Experimental analysis of multipoint-to-point UAV communications with IEEE 802.11n and 802.11ac , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[34]  Jang-Won Lee,et al.  An Adaptive Mobility-Supporting MAC Protocol for Mobile Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[35]  Bernhard Rinner,et al.  On path planning strategies for networked unmanned aerial vehicles , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[36]  Waltenegus Dargie,et al.  A Survey on Mobility and Mobility-Aware MAC Protocols in Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[37]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[38]  Christian Bettstetter,et al.  Experimental performance analysis of two-hop aerial 802.11 networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[39]  Erion Plaku,et al.  Reactive Motion Planning for Unmanned Aerial Surveillance of Risk-Sensitive Areas , 2015, IEEE Transactions on Automation Science and Engineering.

[40]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[41]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[42]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[43]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[44]  Stephan Sand,et al.  Application-driven design of aerial communication networks , 2014, IEEE Communications Magazine.

[45]  Wei Wang,et al.  SkyStitch: A Cooperative Multi-UAV-based Real-time Video Surveillance System with Stitching , 2015, ACM Multimedia.

[46]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[47]  Marco Zennaro,et al.  An architecture for UAV team control , 2004 .

[48]  J. Boyd,et al.  A Discourse on Winning and Losing , 1987 .

[49]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[50]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[51]  Marios M. Polycarpou,et al.  Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[52]  Sanjay Jha,et al.  An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[53]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[54]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[55]  Liang Dong,et al.  Performance Analysis of Mobile Ad Hoc Unmanned Aerial Vehicle Communication Networks with Directional Antennas , 2010 .

[56]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[57]  Aníbal Ollero,et al.  A cooperative perception system for multiple UAVs: Application to automatic detection of forest fires , 2006, J. Field Robotics.

[58]  Bernhard Rinner,et al.  Information Exchange and Decision Making in Micro Aerial Vehicle Networks for Cooperative Search , 2015, IEEE Transactions on Control of Network Systems.

[59]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[60]  Dario Floreano,et al.  Evolved swarming without positioning information: an application in aerial communication relay , 2009, Auton. Robots.

[61]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[62]  Paul Thompson,et al.  Mapping and Tracking , 2009, IEEE Robotics & Automation Magazine.