Abstract
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.
Keywords
RobotMobile robotTerrainNonholonomic systemGraphComputer scienceRepresentation (politics)Graph theoryPosition (finance)Control engineeringArtificial intelligenceEngineeringMathematicsTheoretical computer scienceGeographyCombinatorics
Affiliated Institutions
Related Publications
Graph rigidity and distributed formation stabilization of multi-vehicle systems
We provide a graph theoretical framework that allows us to formally define formations of multiple vehicles and the issues arising in uniqueness of graph realizations and its con...
Local Control Strategies for Groups of Mobile Autonomous Agents
The problem of achieving a specified formation among a group of mobile autonomous agents by distributed control is studied. If convergence to a point is feasible, then more gene...
Formation Control with Virtual Leaders and Reduced Communications
A feedback control law is given that can achieve a pre-specified formation for a group of mobile autonomous agents in an obstacle-free environment. This formation design uses vi...
A robust layered control system for a mobile robot
A new architecture for controlling mobile robots is described. Layers of control system are built to let the robot operate at increasing levels of competence. Layers are made up...
Leader-to-Formation Stability
The paper investigates the stability properties of mobile agent formations which are based on leader following. We derive nonlinear gain estimates that capture how leader behavi...
Publication Info
- Year
- 2001
- Type
- article
- Volume
- 17
- Issue
- 6
- Pages
- 905-908
- Citations
- 1148
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
1148
OpenAlex
Cite This
Jaydev P. Desai,
J.P. Ostrowski,
Vijay Kumar
(2001).
Modeling and control of formations of nonholonomic mobile robots.
IEEE Transactions on Robotics and Automation
, 17
(6)
, 905-908.
https://doi.org/10.1109/70.976023
Identifiers
- DOI
- 10.1109/70.976023