research-article

Dynamic UAV Swarm Deployment for Non-Uniform Coverage

Authors:

Tiziano Manoni,

Vito TrianniAuthors Info & Claims

AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

Pages 523 - 531

Published: 09 July 2018 Publication History

Abstract

In many monitoring and mapping applications, high-resolution data are required only in certain areas while others can receive lower attention. To this end, unmanned aerial vehicles (UAVs) can adjust the flight altitude to increase the resolution only where needed, making non-uniform coverage strategies efficient both in time and energy expenditure. In a multi-UAV monitoring context, it is necessary to deploy UAVs to inspect in parallel those areas where a higher resolution is required. To address this problem, we propose a decentralised deployment strategy inspired by the collective behaviour of honeybees. This strategy dynamically assigns UAVs to different areas to be monitored, and suitably re-assigns them to other areas when needed. We introduce an analytical macroscopic model of area monitoring from UAVs, and we propose a parameterisation that leads to an efficient allocation of UAVs to the areas to be monitored. We exploit abstract multi-agent simulations to study the dynamics of the deployment of UAVs to multiple areas, and we present results with simulations of a UAV swarm engaged in a weed monitoring and mapping task.

References

[1]

D Albani, D Nardi, and V Trianni. 2017. Field coverage and weed mapping by UAV swarms. In Intelligent Robots and Systems (IROS), 2017 IEEE/RSJ International Conference on. IEEE, 4319--4325.

Digital Library

[2]

G Avellar, G Pereira, L Pimenta, and P Iscold. 2015. Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time. Sensors 15, 11 (2015), 27783--27803.

[3]

S Berman, A Halasz, M A Hsieh, and V Kumar. 2009. Optimized Stochastic Policies for Task Allocation in Swarms of Robots. IEEE Transactions on Robotics 25, 4 (2009), 927--937.

Digital Library

[4]

E Bonabeau, G Theraulaz, and J-L Deneubourg. 1996. Quantitative Study of the Fixed Threshold Model for the Regulation of Division of Labour in Insect Societies. Proceedings of the Royal Society of London. Series B: Biological Sciences 263, 1376 (1996), 1565--1569.

[5]

E Castello, T Yamamoto, F Dalla Libera, W Liu, AFT Winfield, Y Nakamura, and H Ishiguro. 2015. Adaptive foraging for simulated and real robotic swarms: the dynamical response threshold approach. Swarm Intelligence 10, 1 (2015), 1--31.

[6]

EA Codling, MJ Plank, and S Benhamou. 2008. Random walk models in biology. Journal of The Royal Society Interface 5, 25 (2008), 813--834.

[7]

N Correll. 2008. Parameter estimation and optimal control of swarm-robotic systems: A case study in distributed task allocation. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation (ICRA 2008). IEEE, 3302--3307.

[8]

MB Dias, R Zlot, N Kalra, and A Stentz. 2006. Market-Based Multirobot Coordination: A Survey and Analysis. Proc. IEEE 94, 7 (2006), 1257--1270.

[9]

C Dimidov, G Oriolo, and V Trianni. 2016. Random Walks in Swarm Robotics: An Experiment with Kilobots. In Swarm Intelligence: 10th International Conference, ANTS 2016, Brussels, Belgium, September 7-9, 2016, Proceedings, M Dorigo, M Birattari, X Li, M López-Ibáñez, K Ohkura, C Pinciroli, and T Stützle (Eds.). Springer International Publishing, 185--196.

[10]

L Doitsidis, S Weiss, A Renzaglia, MW Achtelik, E Kosmatopoulos, R Siegwart, and D Scaramuzza. 2012. Optimal surveillance coverage for teams of micro aerial vehicles in GPS-denied environments using onboard vision. Autonomous Robots 33, 1--2 (2012), 173--188.

Digital Library

[11]

K Elamvazhuthi and S Berman. 2015. Optimal control of stochastic coverage strategies for robotic swarms. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA 2015). IEEE, 1822--1829.

[12]

J Gago, C Douthe, R E Coopman, P P Gallego, M Ribas-Carbo, J Flexas, J Escalona, and H Medrano. 2015. UAVs challenge to assess water stress for sustainable agriculture. Agricultural Water Management 153 (2015), 9--19.

[13]

E Galceran and M Carreras. 2013. A survey on coverage path planning for robotics. Robotics and Autonomous Systems 61, 12 (2013), 1258--1276.

Digital Library

[14]

BP Gerkey and MJ Matarić. 2004. A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems. The International Journal of Robotics Research 23, 9 (2004), 939--954.

[15]

MA Hsieh, Á Halász, S Berman, and V Kumar. 2008. Biologically inspired redis-tribution of a swarm of robots among multiple sites. Swarm Intelligence 2, 2--4 (2008), 121--141.

[16]

J Keller, D Thakur, M Likhachev, J Gallier, and V Kumar. 2017. Coordinated Path Planning for Fixed-Wing UAS Conducting Persistent Surveillance Missions. IEEE Transactions on Automation Science and Engineering 14, 1 (2017), 17--24.

[17]

PM Kietzman and PK Visscher. 2015. The anti-waggle dance: use of the stop signal as negative feedback. Frontiers in Ecology and Evolution 3 (2015), 14.

[18]

GA Korsah, A Stentz, and MB Dias. 2013. A comprehensive taxonomy for multi-robot task allocation. The International Journal of Robotics Research 32, 12 (2013), 1495--1512.

Digital Library

[19]

MJB Krieger, J-B Billeter, and L Keller. 2000. Ant-like task allocation and recruit- ment in cooperative robots. Nature 406, 6799 (2000), 992--995.

[20]

TH Labella, M Dorigo, and J-L Deneubourg. 2006. Division of labor in a group of robots inspired by ants' foraging behavior. ACM Transactions on Autonomous Adaptive Systems 1, 1 (2006), 4--25.

Digital Library

[21]

K Lerman, C Jones, A Galstyan, and MJ Matarić. 2016. Analysis of Dynamic Task Allocation in Multi-Robot Systems. The International Journal of Robotics Research 25, 3 (2016), 225--241.

Digital Library

[22]

W Liu and AFT Winfield. 2010. Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems. The International Journal of Robotics Research 29, 14 (2010), 1743--1760.

Digital Library

[23]

X Liu, Z Li, P Yang, and Y Dong. 2017. Information-centric mobile ad hoc networks and content routing: A survey. Ad Hoc Networks 58 (2017), 255--268.

Digital Library

[24]

S Luke, C Cioffi-Revilla, L Panait, K Sullivan, and G Balan. 2005. MASON: A Multiagent Simulation Environment. Simulation 81, 7 (2005), 517--527.

Digital Library

[25]

I Maza and A Ollero. 2007. Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In Distributed Autonomous Robotic Systems 6. Springer Japan, Tokyo, 221--230.

[26]

N Napp and E Klavins. 2011. A compositional framework for programming stochastically interacting robots. The International Journal of Robotics Research 30, 6 (2011), 713--729.

Digital Library

[27]

F Nex and F Remondino. 2013. UAV for 3D mapping applications: a review. Applied Geomatics 6, 1 (2013), 1--15.

[28]

G Pajares. 2015. Overview and Current Status of Remote Sensing Applications Based on Unmanned Aerial Vehicles (UAVs). Photogrammetric Engineering & Remote Sensing 81, 4 (2015), 281--330.

[29]

JM Peña, J Torres-Sánchez, AI de Castro, M Kelly, and F López-Granados. 2013. Weed Mapping in Early-Season Maize Fields Using Object-Based Analysis of Unmanned Aerial Vehicle (UAV) Images. PLoS ONE 8, 10 (2013), e77151.

[30]

A Prorok, N Correll, and A Martinoli. 2011. Multi-level spatial modeling for stochastic distributed robotic systems. The International Journal of Robotics Research 30, 5 (2011), 574--589.

Digital Library

[31]

A Reina, T Bose, V Trianni, and JAR Marshall. 2018. Effects of Spatiality on Value-Sensitive Decisions Made by Robot Swarms. In Distributed Autonomous Robotic Systems: The 13th International Symposium, R Gross, A Kolling, S Berman, E Frazzoli, A Martinoli, F Matsuno, and M Gauci (Eds.). Springer International Publishing, Cham, 461--473.

[32]

A Reina, JAR Marshall, V Trianni, and T Bose. 2017. Model of the best-of-N nest- site selection process in honeybees. Physical Review E 95, 5 (2017), 052411--15.

[33]

A Reina, G Valentini, C Fernández-Oto, M Dorigo, and V Trianni. 2015. A Design Pattern for Decentralised Decision Making. PLoS ONE 10, 10 (2015), e0140950--18.

[34]

SA Sadat, J Wawerla, and RT Vaughan. 2014. Recursive non-uniform coverage of unknown terrains for UAVs. In Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on. IEEE, 1742--1747.

[35]

SA Sadat, J Wawerla, and R Vaughan. 2015. Fractal trajectories for online non- uniform aerial coverage. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA 2015). IEEE, 2971--2976.

[36]

TD Seeley, PK Visscher, T Schlegel, PM Hogan, NR Franks, and JAR Marshall. 2012. Stop Signals Provide Cross Inhibition in Collective Decision-Making by Honeybee Swarms. Science 335, 6064 (2012), 108--111.

[37]

J Snape, J van den Berg, SJ Guy, and D Manocha. 2011. The Hybrid Reciprocal Velocity Obstacle. IEEE Transactions on Robotics 27, 4 (2011), 696--706.

Digital Library

[38]

Z Song and RT Vaughan. 2013. Sustainable robot foraging: Adaptive fine-grained multi-robot task allocation for maximum sustainable yield of biological resources. In Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on. IEEE, 3309--3316.

[39]

J Torres-Sánchez, F López-Granados, N Serrano, O Arquero, and JM Peña. 2015. High-Throughput 3-D Monitoring of Agricultural-Tree Plantations with Un- manned Aerial Vehicle (UAV) Technology. PLoS ONE 10, 6 (2015), e0130479--20.

[40]

V Trianni, D De Simone, A Reina, and A Baronchelli. 2016. Emergence of Consensus in a Multi-Robot Network: From Abstract Models to Empirical Validation. IEEE Robotics and Automation Letters 1, 1 (2016), 348--353.

[41]

L Vig and JA Adams. 2007. Coalition Formation: From Software Agents to Robots. Journal of Intelligent and Robotic Systems 50, 1 (2007), 85--118.

Digital Library

[42]

K Yu, L Qiu, J Wang, L Sun, and Z Wang. 2017. Winter wheat straw return monitoring by UAVs observations at different resolutions. International Journal of Remote Sensing 38, 8--10 (2017), 2260--2272.

Digital Library

[43]

F Zhang, AL Bertozzi, K Elamvazhuthi, and S Berman. 2017. Performance Bounds on Spatial Coverage Tasks by Stochastic Robotic Swarms. IEEE Trans. Automat. Control (2017), 1--16.

Cited By

Albani DHönig WAyanian NNardi DTrianni VElkind EVeloso MAgmon NTaylor M(2019)SummaryProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331913(1770-1772)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331913

Index Terms

Dynamic UAV Swarm Deployment for Non-Uniform Coverage
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Cooperation and coordination
      2. Multi-agent systems
    2. Planning and scheduling
      1. Multi-agent planning

Recommendations

Multi-UAV airborne UV area coverage and task assignment method
Abstract
To address the area coverage problem in large-scale reconnaissance and detection tasks, Unmanned Aerial Vehicles(UAVs) utilize Ultraviolet(UV) light for flight guidance. Additionally, a UV light power control method is implemented to assist UAVs ...
Research on Multi-UAVs Coordinated Coverage Reconnaissance Strategy
RCAE 2018: Proceedings of the 2018 International Conference on Robotics, Control and Automation Engineering

Two mission modes for solving the problem of multi-UAV (Unmanned Aerial Vehicles) coordinated area coverage reconnai-ssance are proposed in this paper according to the size of the mission area, which is roughly divided into two steps: area decomposition ...
Software design of monitoring and flight simulation for UAV swarms based on OSGEarth

Real-time monitoring of unmanned aerial vehicle (UAV) swarms is critical for flight safety. In order to monitor the position and working condition of UAV intuitively, we propose three-dimensional (3D) monitoring software for UAV swarms based on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

July 2018

2312 pages

General Chairs:
Elisabeth Andre
Augsburg University, Germany
,
Sven Koenig
University of Southern California, USA
,
Program Chairs:
Mehdi Dastani
Utrecht University, Netherlands
,
Gita Sukthankar
University of Central Florida, USA

Sponsors

In-Cooperation

ACM: Association for Computing Machinery

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 09 July 2018

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

FLOURISH
SAGA (Swarm Robotics for Agricultural Applications)

Conference

AAMAS '18

Sponsor:

SIGAI

AAMAS '18: Autonomous Agents and MultiAgent Systems

July 10 - 15, 2018

Stockholm, Sweden

Acceptance Rates

AAMAS '18 Paper Acceptance Rate 149 of 607 submissions, 25%;

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
309
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Albani DHönig WAyanian NNardi DTrianni VElkind EVeloso MAgmon NTaylor M(2019)SummaryProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331913(1770-1772)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331913

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents