Modeling and control of formations of nonholonomic mobile robots

被引:778
作者
Desai, JP [1 ]
Ostrowski, JP
Kumar, V
机构
[1] Drexel Univ, Program Robot, Intelligent Sensing & Mechatron PRISM Lab, Dept Mech Engn & Mech, Philadelphia, PA 19104 USA
[2] Univ Penn, Grasp Lab, Philadelphia, PA 19104 USA
来源
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION | 2001年 / 17卷 / 06期
基金
美国国家科学基金会;
关键词
formation control of mobile robots; graph theory; non-linear control;
D O I
10.1109/70.976023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the control of a team of nonholonomic mobile robots navigating in a terrain with obstacles while maintaining a desired formation and changing formations when required, using graph theory. We model the team as a triple, (g, r, H), consisting of a group element g that describes the gross position of the lead robot, a set of shape variables r that describe the relative positions of robots, and a control graph H that describes the behaviors of the robots in the formation. Our framework enables the representation and enumeration of possible control graphs and the coordination of transitions between any two formations.
引用
收藏
页码:905 / 908
页数:4
相关论文
共 13 条
  • [1] Behavior-based formation control for multirobot teams
    Balch, T
    Arkin, RC
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (06): : 926 - 939
  • [2] ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH
    BARRAQUAND, J
    LATOMBE, JC
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) : 628 - 649
  • [3] Beard RW, 2000, P AMER CONTR CONF, P4087, DOI 10.1109/ACC.2000.876990
  • [4] Deo N., 1974, GRAPH THEORY APPL EN, V1st
  • [5] Desai JP, 1999, ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, P1556, DOI 10.1109/ROBOT.1999.772581
  • [6] Desai JP, 1998, IEEE INT CONF ROBOT, P2864, DOI 10.1109/ROBOT.1998.680621
  • [7] Desai JP, 1997, IEEE INT CONF ROBOT, P3409, DOI 10.1109/ROBOT.1997.606863
  • [8] DESAI JP, 1998, THESIS U PENNSYLVANI
  • [9] Egerstedt M, 2001, IEEE INT CONF ROBOT, P3961, DOI 10.1109/ROBOT.2001.933235