Towards Abstraction and Control for Large Groups of Robots

  • Calin Belta
  • Vijay Kumar
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 4)


This paper addresses the problem of controlling a large number of robots required to accomplish a task as a group. We propose an abstraction based on the definition of a map from the configuration space of the robots to a lower dimensional manifold, whose dimension does not scale with the number of robots. The task to be accomplished by the team suggests a natural feedback control system on the group manifold. We show that, if mean and covariance matrix are chosen as group variables for fully actuated robots, it is possible to design decoupling control laws, i.e., the feedback control for a robot is only dependent on the state of the robot and the state of the group, therefore the communication necessary to accomplish the task is kept to a minimum.


Group Manifold Lower Dimensional Manifold Motion Planning Problem Virtual Leader Local Asymptotic Stability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belta C., Kumar V. (2002) Trajectory design for formations of robots by kinetic energy shaping. In: IEEE International Conference on Robotics and Automation, Washington, DC, 2002Google Scholar
  2. 2.
    Desai J., Ostrowski J.P., Kumar V. (1998) Controlling formations of multiple mobile robots. In: Proc. IEEE Int. Conf. Robot. Automat., Leuven, Belgium, May, 1998. 2864–2869Google Scholar
  3. 3.
    Eren T., Belhumeur P.N., Morse A.S. (2002) Closing ranks in vehicle formations based rigidity. In: IEEE Conference on Decision and Control, Las Vegas, NV, December, 2002Google Scholar
  4. 4.
    Isidori A. (1995) Nonlinear Control Systems, 3rd edn. Springer-Verlag, LondonzbMATHGoogle Scholar
  5. 5.
    Leonard N.E., Fiorelli E. (2001) Virtual leaders, artificial potentials, and coordinated control of groups. In: 40th IEEE Conference on Decision and Control, Orlando, FL, December, 2001. 2968–2973Google Scholar
  6. 6.
    Ogren P., Fiorelli E., Leonard N.E. (2002) Formations with a mission: stable coordination of vehicle group maneuvers. In: Proc. Symp. on Mathematical Theory of Networks and Systems, Notre Dame, IN, August, 2002Google Scholar
  7. 7.
    Olfati-Saber R., Murray R.M. (2002) Distributed cooperative control of multiple vehicle formations using structural potential functions. In: IFAC World Congress, Barcelona, Spain, July, 2002Google Scholar
  8. 8.
    Tabuada P., Pappas G.J., Lima P. (2001) Feasible formations of multi-agent systems. In: American Control Conference, Arlington, VA, June, 2001Google Scholar
  9. 9.
    Tanner H., Pappas G.J., Kumar V. (2002) Input-to-state stability on formation graphs. In: Proceedings of the IEEE International Conference on Decision and Control, Las Vegas, NV, December, 2002Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Calin Belta
    • 1
  • Vijay Kumar
    • 1
  1. 1.GRASP LaboratoryUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations