Skip to main content

Getting Mobile Autonomous Robots to Form a Prescribed Geometric Arrangement

  • Conference paper
  • 2977 Accesses

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 371))

Abstract

Mobile autonomous robots present an interesting example within the subject of distributed control systems. There are several motor-driven wheeled robots that are autonomous in that their actions are subject only to sensor inputs and pre-loaded programs; there is no leader and no supervisor. The problem is to design the onboard controllers so that the robots perform a useful cooperative task. For example, suppose the robots all have antennas, forming an antenna array, and the collective task is to shape and point the radiated beam of the array. This requires the robots to form a certain geometric pattern. Previous work in this area has focussed mainly on the rendezvous problem, where the desired task is to meet at a common location (without navigational instruments). In this paper the task is to form a prescribed geometric arrangement, such as a regular polygon. The arrangement is defined by a rigid graph with link lengths. Nonlinear control laws are developed and the closed-loop equilibria are studied in detail.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. Cortés, J., Martínez, S., Bullo, F.: Robust rendezvous for mobile autonomous agents via proximity graphs in d dimensions. IEEE Transactions on Automatic Control 51(8), 1289–1298 (2004)

    Article  Google Scholar 

  2. Cortés, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 2(2), 243–255 (2004)

    Article  Google Scholar 

  3. Goldenberg, D.K., Lin, J., Morse, A.S., Rosen, B.E., Yang, Y.R.: Towards mobility as a network control primitive. In: Proceedings of the 5th ACM International Symposium on Mobile ad hoc Networking and Computing, Tokyo, Japan, pp. 163–174 (2004)

    Google Scholar 

  4. Krick, L.: Application of Graph Rigidity in Formation Control of Multi-Robot Networks. MASc Thesis, University of Toronto, Electrical and Computer Engineering Dept. (2007)

    Google Scholar 

  5. Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem — the asynchronous case. In: Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Bahamas, vol. 2, pp. 1926–1931 (December 2004)

    Google Scholar 

  6. Marshall, J.A., Broucke, M.E., Francis, B.A.: Formations of vehicles in cyclic pursuit. IEEE Transactions on Automatic Control 9(11), 1963–1974 (2004)

    Article  MathSciNet  Google Scholar 

  7. Nawrot, J.: Time Optimal Control For Collision Avoidance Recovery of Two Unicycles. MASc Thesis, University of Toronto, Electrical and Computer Engineering Dept. (2005)

    Google Scholar 

  8. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51, 401–420 (2006)

    Article  MathSciNet  Google Scholar 

  9. Smith, S.L., Broucke, M.E., Francis, B.A.: Stabilizing a multi-agent system to an equilateral polygon formation. In: MTNS 2006. Proceeds of the 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krick, L., Broucke, M., Francis, B. (2008). Getting Mobile Autonomous Robots to Form a Prescribed Geometric Arrangement. In: Blondel, V.D., Boyd, S.P., Kimura, H. (eds) Recent Advances in Learning and Control. Lecture Notes in Control and Information Sciences, vol 371. Springer, London. https://doi.org/10.1007/978-1-84800-155-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-155-8_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-154-1

  • Online ISBN: 978-1-84800-155-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics