Skip to main content

On-board Implementation of a Decentralized Algorithm for Deployment of a Swarm

  • Conference paper
  • 2469 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6928))

Abstract

The area of operation of UAS (Unmanned Aircraft Systems) has increased substantially due to falling prizes and increased on-board computational power. Many of these applications are intended to increase the safety of the civil population or to support disaster operations. One of these applications is the measurement of the concentation of toxic gases after an incident in a chemical plant to estimate the release rate.

The optimal distribution of the agents of the swarm equipped with pollution sensors in the area to be scanned is an important challenge. The communication between the individual agents as well as with the ground station is limited. Furthermore, a simple function allows a weighting of a distinguished part of the area to be scanned. This paper presents technical basics and a simple, decentralized but yet effective on-board implementation as well as results in simulation.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bourke, P.: Calculating the area and centroid of a polygon (July 1988)

    Google Scholar 

  2. Bullo, F., Cortes, J., Martinez, S.: Distributed Control of Robotic Networks. Applied Mathematics Series. Princeton University Press, Princeton (2009), http://www.coordinationbook.info

    Book  MATH  Google Scholar 

  3. Cortés, J., Martínez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. In: IEEE Conference on Robotics and Automation, Arlington, Virginia, USA (May 2002)

    Google Scholar 

  4. Cox, T.H., Nagy, C.J., Skoog, M.A., Somers, I.A., Warner, R.: A Report Overview of the Civil UAV Capability Assessment. National Aeronautics and Space Administration (2005), http://www.nasa.gov/centers/dryden/pdf/111760main_UAV_Assessment_Report_Overview.pdf

  5. Passenbrunner, T.E., Schwarzgruber, T., Ortner, P., del Re, L., Naderhirn, M.: The skyobserver project: Autonomous swarms in civil emergency and disaster management. In: AIAA Guidance, Navigation, and Control Conference, Portland, Oregon, USA, August 8-11 (2011)

    Google Scholar 

  6. Sebastion, Rohde, G.N., Wietfeld, C., Steinicke, F., Hinrichs, K., Ostermann, T., Holsten, J., Morrmann, D.: Avigle: A system of systems concept for an avionic digital service platform based on micro unmanned aerial vehicles. In: IEEE International Conference on Systems Man and Cybernetics (SMC), pp. 459–466 (October 2010)

    Google Scholar 

  7. Civil UAV Assessment Team. Earth Observations and the Role of UAVs: A Capabilities Assessment. National Aeronautics and Space Administration (August 2006), http://www.nasa.gov/centers/dryden/pdf/175939main_Earth_Obs_UAV_Vol_1_v1.1_Final.pdf

  8. Wang, Z.J.: Improved formulation for geometric properties of arbitrary polyhedra. AIAA Journal 37(10), 1326–1327 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roberto Moreno-Díaz Franz Pichler Alexis Quesada-Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Passenbrunner, T.E., del Re, L. (2012). On-board Implementation of a Decentralized Algorithm for Deployment of a Swarm. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27579-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27579-1_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27578-4

  • Online ISBN: 978-3-642-27579-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics