Showing posts with label drones. Show all posts
Showing posts with label drones. Show all posts

Saturday, 6 August 2016

So much typing...

Doing corrections day in day out is pretty demoralising... I'm always torn between having noise in the background or seeing if I can concentrate without any. I tend to land in column A. Well in any case it needs doing, and the upside is I've read a decent number of recent papers that are pretty interesting, and one that I can't believe got published. It's a bit surreal seeing a publication that purposely ignores the work of your colleagues (and me too I guess, but I don't imagine I'm very sought-after).

Anyway this paper... let's call it "On decentralized coordination for spatial task allocation and scheduling in heterogeneous teams" because that's its name, is noticeably lacking in any mention of max-sum or its ilk. Very odd given its ubiquity.

Here's one last random thing. Threw these together to back up my literature review: they're examples of belief-data overlaid on spatial maps. It's the kind of thing you can create from crowd reports of building damage and the like, and shows nicely how you could use it to make path plans for a UAV to follow in those cases. There you go.

Belief maps, in various forms

Tuesday, 26 July 2016

Nearly done

Home stretch...

Updated my website recently to add my publications (two accepted... phew) and I'm a few corrections away from finishing—which is surreal. I think as a treat I'll start writing out my acknowledgements; something I'm taking quite seriously. Acknowledgements sections can be an absolute joy when they're not generic "Ooh I'm ever so grateful to ___ for being nice/reliable/trustworthy/there for me" statements in unending lists. I'd like something more personal than that.

More like this

Well here goes nothing. Oh and if anyone has any advice on how to make this image below more clear, do write in on a postcard.



Monday, 1 June 2015

UAV Demo Vid

I made a video. Lucky me! Not much of my work in it, but it was a nice distraction from the day-to-day.


Monday, 23 December 2013

2013 in ... one post?

Whoops. So it seems I've managed to neglect this blog for almost an entire year. Not intentionally of course, it's just other things seem to take precedent. Anyway a bunch of progress is being made both in my own tiny little section of the UAV-algorithm field, and with UAVs as a whole.

My Stuff
Post progress-report (not transfer thesis: that's next year) I've been thinking more about what first responders actually want or need in a disaster situation. I had set up a meeting with Rescue Global (a sort of... real-life International Rescue) but they had to cancel after needing to dash off to the Philippines. As excuses to miss meetings go, I think "biggest Typhoon in history" is one of the better ones. Hope all is well out there.

I honestly would love to know that work I've done could help in these sorts of situations. Source: Dailymail
Anyway, I came across this interesting assessment from the Red Cross which outlines a bunch of goals and implementations of what is done/what needs doing after a disaster strikes. This actually helped me solve a key question in my work, which goes something like this:

If you're REALLY sure that there's people, in a location, that need help, do you need to bother sending a UAV for imaging anyway?

Put another way: are we taking images for the sake of it, or to work out where people are? Because if it's the latter you can actually ignore parts of the map where you're certain there are people, since you know already.

It turns out, from the wording of the report, that there's merit in imaging anyway: the wording suggests emergency responders value being able to see and assess what situation the victims are in even if they know in advance where they are. That makes sense to me, since it might inform what sort of response is needed (helicopter? boat? ground crew?).

Anyway my ideal system for controlling the UAVs now works something like this: Given an area, with some sort of prior belief of where people are, and some sort of belief about what danger they're in (quantified as an expected death-rate), and given that taking images of these people will let them get rescued more effectively, what's the optimum route to travel around the space, taking pictures, with multiple UAVs, to minimise the overall death rate?

I think the main motivation for phrasing it like this—apart from the fact no-one has done it before and PhD (if nothing else) is supposed to break new ground—is that I'm keen on producing something which is actually practical and useful, and not just an interesting exercise in computer science. I'm increasingly convinced that the idea of discretising the needs of disaster workers into "tasks" is not particularly reflective of the more cohesive picture that can be painted of a disaster area.

Anyway the exact mechanism for this has yet to be decided, but it'll probably be some sort of Monte-Carlo Tree Search with factoring to account for UAV co-ordination. So here's hoping for a paper early next year.

Other stuff
Seems that UAVs have made the news in a few places recently. There's the RAF trying to soften their image as all-purpose killing machines in this BBC article for a bit of interest. Much more bizarrely, there's the recent revelation that Amazon are thinking of using UAVs to deliver packages:
In news next year: People now hunting for Xboxes using rifles. Source: Amazon
On our end, we've also had the Beeb round to film some of our stuff for an upcoming episode of Bang Goes the Theory. I'll post the link up here once it airs, and I might even be in the background. Somewhere. Very briefly.

Anyway there's more out there if you look for it, and it seems UAVs are going to be big business in years to come. Hopefully that'll mean more cheap drones for us to buy and test on :)


I promise I'll be better at updating in the New Year. It'll be a resolution. Or not, since those are so often discarded. Anyway until then, have fun and enjoy your not-yet-delivered-by-drone presents!