ICRA 2012 Paper Abstract


Paper TuB01.1

Delle Fave, Francesco Maria (University of Southampton), Rogers, Alex (University of Southampton), Xu, Zhe (The University of Sydney), Sukkarieh, Salah (University of Sydney), Jennings, Nick (University of Southampton)

Deploying the Max-Sum Algorithm for Decentralised Coordination and Task Allocation of Unmanned Aerial Vehicles for Live Aerial Imagery Collection

Scheduled for presentation during the Regular Session "Control and Planning for UAVs" (TuB01), Tuesday, May 15, 2012, 10:30−10:45, Meeting Room 1 (Mini-sota)

2012 IEEE International Conference on Robotics and Automation, May 14-18, 2012, RiverCentre, Saint Paul, Minnesota, USA

This information is tentative and subject to change. Compiled on December 11, 2017

Keywords Aerial Robotics, Autonomous Agents, Planning, Scheduling and Coordination


We introduce a new technique for coordinating teams of unmanned aerial vehicles (UAVs) when deployed to collect live aerial imagery of the scene of a disaster. We define this problem as one of task assignment where the UAVs dynamically coordinate over tasks representing the imagery collection requests. To measure the quality of the assignment of one or more UAVs to a task, we propose a novel utility function which encompasses several constraints, such as the task's importance and the UAVs' battery capacity so as to maximise performance. We then solve the resulting optimisation problem using a fully asynchronous and decentralised implementation of the max-sum algorithm, a well known message passing algorithm previously used only in simulated domains. Finally, we evaluate our approach both in simulation and on real hardware. First, we empirically evaluate our utility and show that it yields a better trade off between the quantity and quality of completed tasks than similar utilities that do not take all the constraints into account. Second, we deploy it on two hexacopters and assess its practical viability in the real world.



Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2017 PaperCept, Inc.
Page generated 2017-12-11  16:42:35 PST  Terms of use