Skip to main content

Top-Down vs. Bottom-Up Model-Based Methodologies for Distributed Control: A Comparative Experimental Study

  • Chapter
Experimental Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 79))

  • 10k Accesses

Abstract

Model-based synthesis of distributed controllers for multi-robot systems is commonly approached in either a top-down or bottom-up fashion. In this paper, we investigate the experimental challenges of both approaches, with a special emphasis on resource-constrained miniature robots. We make our comparison through a case study in which a group of 2-cm-sized mobile robots screen the environment for undesirable features, and destroy or neutralize them. First, we solve this problem using a top-down approach that relies on a graph-based representation of the system, allowing for direct optimization using numerical techniques (e.g., linear and non-linear convex optimization) under very unrealistic assumptions (e.g., infinite number of robots, perfect localization, global communication, etc.). We show how one can relax these assumptions in the context of resource-constrained robots, and explain the resulting impact on system performance. Second, we solve the same problem using a bottom-up approach, i.e., we build up computationally efficient and accurate models at multiple abstraction levels, and use them to optimize the robots’ controller using evolutionary algorithms. Finally, we outline the differences between the top-down and bottom-up approaches, and experimentally compare their performance.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Berman, S., Halasz, A., Hsieh, M.A., Kumar, V.: Optimized stochastic policies for task allocation in swarms of robots. IEEE Trans. on Robotics 25(4), 927–937 (2009)

    Article  Google Scholar 

  2. Caprari, G., Estier, T., Siegwart, R.: Fascination of down scaling - Alice the sugar cube robot. J. of Micromechatronics 1(3), 177–190 (2002)

    Article  Google Scholar 

  3. Fletcher, R.: Semi-definite matrix constraints in optimization. SIAM J. on Control and Optimization 23(4), 493–513 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  4. Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 1.21 (May 2010), http://cvxr.com/cvx

  5. Ijspeert, A., Martinoli, A., Billard, A., Gambardella, L.: Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots 11(2), 149–171 (2001)

    Article  MATH  Google Scholar 

  6. Li, H., Cao, Y., Petzold, L.R., Gillespie, D.T.: Algorithms and software for stochastic simulation of biochemical reacting systems. Biotechnology Progress 24(1), 56–61 (2008)

    Article  Google Scholar 

  7. Lochmatter, T., Roduit, P., Cianci, C., Correll, N., Jacot, J., Martinoli, A.: Swistrack - a flexible open source tracking software for multi-agent systems. In: Proc. of the 2008 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS 2008), pp. 4004–4010 (2008)

    Google Scholar 

  8. Martinoli, A., Easton, K., Agassounon, W.: Modeling swarm robotic systems: A case study in collaborative distributed manipulation. Int. J. Robotics Research 23(4-5), 415–436 (2004)

    Article  Google Scholar 

  9. Matthey, L., Berman, S., Kumar, V.: Stochastic strategies for a swarm robotic assembly system. In: Proc. of the 2009 IEEE Int. Conf. on Robotics and Automation (ICRA 2009), pp. 1953–1958 (May 2009)

    Google Scholar 

  10. Mermoud, G., Brugger, J., Martinoli, A.: Towards multi-level modeling of self-assembling intelligent micro-systems. In: Proc. of the 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), vol. 1, pp. 89–96 (May 2009)

    Google Scholar 

  11. Mermoud, G., Matthey, L., Evans, W., Martinoli, A.: Aggregation-mediated collective perception and action in a swarm of miniature robots. In: Luck, M., Sen, S., van der Hoewk, W., Kaminka, G. (eds.) Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, pp. 599–606 (May 2010)

    Google Scholar 

  12. Ross, S.M.: Introduction to Probability Models, 9th edn. Academic Press, Inc., Orlando (2006)

    MATH  Google Scholar 

  13. Winfield, A., Liu, W., Nembrini, J., Martinoli, A.: Modelling a wireless connected swarm of mobile robots. Swarm Intelligence 2(2), 241–266 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Grégory Mermoud .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Mermoud, G., Upadhyay, U., Evans, W.C., Martinoli, A. (2014). Top-Down vs. Bottom-Up Model-Based Methodologies for Distributed Control: A Comparative Experimental Study. In: Khatib, O., Kumar, V., Sukhatme, G. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28572-1_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28572-1_42

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics