Skip to main content
SpringerLink
Log in

High Precision Formation Control of Mobile Robots Using Virtual Structures

Autonomous Robots volume 4, pages 387–403 (1997)Cite this article

Abstract

A key problem in cooperative robotics is the maintenance of ageometric configuration during movement. To address this problem, theconcept of a Virtual Structure isintroduced. Using this idea, a general control strategy is developedto force an ensemble of robots to behave as if they were particlesembedded in a rigid structure. The method was instantiated and testedusing both simulation and experimentation with a set of 3differential drive mobile robots. Results are presented thatdemonstrate that this approach is capable of achieving high precisionmovement that is fault tolerant and exhibits graceful degradation ofperformance. In addition, this algorithm does not require leaderselection as in other cooperative robotic strategies. Finally, themethod is inherently highly flexible in the kinds of geometricformations that can be maintained.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

References

  • Arnold, V.I. 1989. Mathematical Methods of Classical Mechanics, 2nd edition, Springer Verlag: New York.

    Google Scholar 

  • Balch, T. and Arkin, R.C. 1995. Motor schema-based formation control for multiagent robot teams. In Proceedings of the First International Conference on Multiagent Systems, pp. 19–16.

  • Brock, L., Montana, D.J., and Ceranowicz, A.Z. 1992. Coordination and control of multiple autonomous vehicles. In Proceedings 1992 IEEE International Conference on Robotics and Automation, pp. 2725–2730.

  • Cao, T., Fukunaga, A., Kahng, A.B., and Meng, F. 1995. Cooperative mobile robotics: Antecedents and directions. In Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 226–234.

  • Donald, B.R. On information invariants in robotics, Artificial Intelligence, 72(1–2):217–304.

  • Donald, B.R., Jennings, J., and Rus, D. 1995. Moving furniture with teams of autonomous robots. In Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 235–242.

  • Dudek, G., Jenkin, M., Milios, E., and Wilkes, D. 1995. Experiments in sensing and communication for robot convoy navigation. In Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 2, pp. 268–273.

    Google Scholar 

  • Hashimoto, M., Oba, F., and Eguchi, T. 1995. Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object. In Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1944–1951.

  • Johnson, P.J. and Bay, J.S. 1995. Distributed control of simulated autonomous mobile robot collectives in payload transportation, Autonomous Robots, 2(1):43–63.

    Google Scholar 

  • Lissaman, P.B.S. and Shollenberger, C.A. 1970. Formation flight in birds, Science, 168:1003–1005.

    Google Scholar 

  • Pachter, M., D'Azzo, J.J., and Dargan, J.L. 1994. Automatic formation flight control. Journal of Guidance, Control, and Dynamics, 17(6):1380–1383.

    Google Scholar 

  • Press, W.H., Teukolsky, S.A., Vetterling, W.T., and Flannery, B.P. 1995. Numerical Recipes in C: The Art of Scientific Computing, Second edition, Cambridge University Press: New York.

    Google Scholar 

  • Rus, D., Donald, B., and Jennings, J. 1995. Moving furniture with teams of autonomous robots. In Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 235–248.

  • Sheikholeslam, S. and Desoer, C.A. 1992. Control of interconnected nonlinear dynamical systems: The platoon problem. IEEE Transactions on Automatic Control, 37(6):806–810.

    Google Scholar 

  • Sugihara, K. and Suzuki, I. 1990. Distributed motion coordination of multiple mobile robots. In Proceedings 5th IEEE International Symposium on Intelligent Control, pp. 138–143.

  • Tan, K.-H. and Lewis, M.A. 1996. Virtual structures for high-precision cooperative mobile robotic control. 1996 IEEE/RSJ International Conference on Intelligent Robots and Systems.

  • Wang, P.K.C. 1991. Navigation strategies for multiple autonomous mobile robots moving in formation. Journal of Robotic Systems, 8(2):177–195.

    Google Scholar 

  • Yamaguchi, H. and Arai, T. 1994. Distributed and autonomous control method for generating shape of multiple mobile robot group. In Proceedings 1994 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 800–807.

  • Yamaguchi, Y., Tan, J.K., Ishikawa, S., and Kato, K. 1995. On the development of a cooperative work strategy by multiple robots. In Proceedings 34th SICE Annual Conference 1995, pp. 1453–1456.

  • Zhen, J.L., Lewis, M.A., and Tan, K.-H. 1996. Towards universal access to robotic resources. 1996 IEEE/RSJ International Conference on Intelligent Robots and Systems.

  • URL: HTTP://muster.cs.ucla.edu/w3r3.

Download references

Author information

Authors and Affiliations

  1. The Commotion Laboratory, Computer Science Department, University of California, Los Angeles, CA, 90095-1596

    M. Anthony Lewis, M. Anthony Lewis, Kar-Han Tan & Kar-Han Tan

Authors
  1. M. Anthony Lewis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kar-Han Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Lewis, M.A., Tan, KH. High Precision Formation Control of Mobile Robots Using Virtual Structures. Autonomous Robots 4, 387–403 (1997). https://doi.org/10.1023/A:1008814708459

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008814708459

search

Navigation