Skip to main content

Utilizing Abstract Phase Spaces in Swarm Design and Validation

  • Conference paper
  • First Online:
  • 1712 Accesses

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

Abstract

We introduce a swarm design methodology. The methodology uses a seven step process involving a high-level phase space to map the desired goal to a set of behaviors, castes, deployment schedules, and provably optimized strategies. We illustrate the method on the stick-pulling task.

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. Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: stigmergy and collective robotics. In: Artificial Life IV, vol. 181, p. 189 (1994)

    Google Scholar 

  2. Kazadi, S.: Swarm Engineering. Caltech PhD Thesis (2000)

    Google Scholar 

  3. Kazadi, S., Abdul-Khaliq, A., Goodman, R.: On the convergence of puck clustering systems. Robotics and Autonomous Systems 38(2), 93–117 (2002)

    Article  MATH  Google Scholar 

  4. Lee, D., Kazadi, L., Goodman, R.: Swarm engineering for TSP. In: Proceedings of the ANTS 2000 From Ant Colonies to Artificial Ants: 2nd International Workshop on Ant Algorithms, Brussels, Belgium (2000)

    Google Scholar 

  5. Martinoli, A., Ijspeert, A.J., Mondada, F.: Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems 29(1), 51–63 (1999)

    Article  Google Scholar 

  6. Rubenstein, M., Cornejo, A., Nagpal, R.: Programmable self-assembly in a thousand-robot swarm. Science 345(6198), 795–799 (2014)

    Article  Google Scholar 

  7. Rubenstein, M., Cabrera, A., Werfel, J., Habibi, G., McLurkin, J., Nagpal, R.: Collective transport of complex objects by simple robots: theory and experiments. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems. International Foundation for Autonomous Agents and Multiagent Systems, pp. 47–54 (2013)

    Google Scholar 

  8. Werfel, J., Petersen, K., Nagpal, R.: Designing collective behavior in a termite-inspired robot construction team. Science 343(6172), 754–758 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sanza Kazadi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kazadi, S., Jin, D., Li, M. (2015). Utilizing Abstract Phase Spaces in Swarm Design and Validation. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9140. Springer, Cham. https://doi.org/10.1007/978-3-319-20466-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20466-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20465-9

  • Online ISBN: 978-3-319-20466-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics