Autonomous UAV Clustering Network

3689646756?profile=original

This is a quick overview of my masters research work that you might find interesting. I've been posting in the drones-discuss developer mailing list and a couple of people suggested I make a post over here for everyone to see. The associated paper is titled "Relief and Emergency Communication Network Based on an Autonomous Decentralized UAV Clustering Network" and will be published soon in the 2015 conference proceedings for IEEE SoutheastCon.

What it is

Quoting the abstract from my paper: 

...propose a fully autonomous system to deploy Unmanned Aerial Vehicles (UAV) as the first phase disaster recovery communication network for wide-area relief. An automation algorithm has been developed to control the deployment and positioning of UAVs based on a traditional cell network structure utilizing 7-cell clusters in a hexagonal pattern. The distributed execution of the algorithm is based on a centralized management of UAV cells through assigning higher ranked UAVs referred to as supernodes. The algorithm autonomously elects supernodes based on weighted variables and dynamically handles any changes in total number of UAVs in the system...

So in essence you can launch a bunch of drones in the air to act as communication towers using any protocol like GSM or WiFi.

The System

The system consists of three main parts:

3689646763?profile=original

3689646900?profile=original

Yes, I just threw the props on for the picture so the orientations are probably wrong :)

3689646833?profile=original

On the software side I didn't use MAVProxy or DroneAPI as a whole but I studied them heavily and was able to understand how they were built in order to create my own more streamlined (single-purpose) version. I of course used a lot of helper functions from both MAVProxy and DroneAPI.

The system consists of a Python backend and an HTML user interface. I use WebSockets and Flask to communicate between Python and my interface in real time. I also use Bootstrap and AngularJS as helpers on the frontend side. The interface also allows for setting of parameters and fail-safes. I can control the system from anywhere in the world or on any device by simply using an HTTP tunnel.

3689646788?profile=original

3689646958?profile=original
With my system, you first start up the Python script and load the web interface. The two will automatically connect via WebSockets as long as the port numbers are the same. After that the interface will automatically recognize any drone connected to the computer and add it to the system. When all that is done all you need to do is initiate the launch and then the control algorithm takes over. The algorithm arranges the drones in a hexagonal honeycombed pattern, which can scale to any size. 

3689647009?profile=original


For autonomous control, I implemented a finite-state machine. Each drone added spawned it's own FSM, which allowed for everything to function independently and as a whole at the same time by simply manipulating a master state.
3689646926?profile=original



There are a bunch of fail-safes and safety measures in the system but you can read about that in the paper -- I'm not going into too much detail in this post.

Testing

Everything in the system is fully functional but the fleet was grounded for some time due to the FAA regulations that went into effect but I'm hoping to get a video out of them all in operation before the end of the semester. I can definitely understand the dangers of 13 drones flying themselves :)


I'll update the post with a link to the paper on this research once it's published -- it goes into much more detail than I've covered here. As far as releasing the full source I have no problem with it but I'll have to see about that from my school since they own the research.

Hopefully this was an interesting read -- it was definitely an awesome project to work on! Now my next project is finding a job ;)

E-mail me when people leave their comments –

You need to be a member of diydrones to add comments!

Join diydrones

Comments

  • nice work
  • Very interesting !! I will be impatiently waiting for your paper 

  • Awesome. Can't want to see "The Fleet" in action. 

  • Austin, that looks very interesting! I'll have to look more into that.

  • Fantastic work Paul !

    you might be interested in this MTIC algorithm for distributed multi target tracking in a sensor network 

    https://www.youtube.com/watch?v=wAqYM8d4ZSw

    http://www.tashrif.com/publications.html

    cheers

  • Thanks, everyone! It was a huge learning experience and certainly tested my problem solving skills. I would love to see the work on this continue even though I'm graduating -- it's very promising for it's application.

    And Chris that would be awesome! I will definitely take you up on that!

  • very intensive work dude. keep it up.

  • No, Paul's right: http://research.gsu.edu/economic-development/technology-transfer/in... Here at University of British Columbia, we grad students retain our IP.

  • Fantastic work Paul! As a side note, I'm not sure what university you are studying at but over here (Aus) your work remains yours, including ALL intellectual property rights, the only exception is an industry sponsored masters/phd where the rights are stipulated in your contract.

    Looking forward to seeing your paper! Well done mate

  • 3D Robotics

    Awesome. Come work for us!!

This reply was deleted.