Modeling and control of formations of nonholonomic mobile robots

  title={Modeling and control of formations of nonholonomic mobile robots},
  author={J. P. Desai and J. Ostrowski and Vijay R. Kumar},
  journal={IEEE Trans. Robotics Autom.},
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… Expand

Figures and Topics from this paper

Cooperative Control for Formations of Mobile Robots under the Nonholonomic Constraints
This paper is concerned with cooperative control problems in formation of mobile robot under the nonholonomic constraints, which means certain geometrical constraints are imposed on multiple mobileExpand
Leader-Follower Formation Control of Nonholonomic Mobile Robots
The modeling, initialization, and control of nonholonomic mobile robots navigating with a leader-follower formation scheme, that must attain a planned formation is presented. Expand
On the Control of a Leader-Follower Formation of Nonholonomic Mobile Robots
The geometry of the formation imposes a bound on the maximum admissible curvature of leader trajectory, which allows lower control effort with respect to other approaches based on rigid formations. Expand
Nonholonomic mobile robot formation control with kinodynamic constraints
Formation control of multiple wheeled mobile robots with nonholonomic constraints and limited acceleration has been studied in this paper. A novel l - &phis; control strategy in Leader-FollowingExpand
Control and navigation in manoeuvres of formations of unmanned mobile vehicles
The approach is based on utilization of pairs of virtual leaders whose control inputs are obtained in a single optimization process using model predictive control (MPC) methodology, which ensures collision-free trajectories between the robots as well as dynamic obstacles. Expand
Control Strategies for Driving a Group of Nonholonomic Kinematic Mobile Robots in Formation Along a Time-Parameterized Path
This paper proposes control schemes for a group of nonholonomic kinematic mobile robots for maintaining a desired formation along a time-parameterized path. The control approach is based inExpand
Simulating Formations of Non-holonomic Systems with Control Limits along Curvilinear Coordinates
A computationally efficient method for simulating formations of systems with non-trivial motion constraints, inspired by solutions in robotics, and how to guarantee the satisfaction of the physical constraints is described. Expand
Distributed formation control in cluttered environments
A graph theory based control mechanism that enables groups of ground moving nonholonomic robots to dynamically manage formation shapes and follow the leader through environments with obstacles is proposed. Expand
Leader-follower formation control of nonholonomic wheeled mobile robots using only position measurements
A feedback control method is presented that guarantees convergence of the relative position of any follower robot (with respect to its leader) to desired values and is shown to be semi-globally asymptotically stable. Expand
An enhanced motion planning approach for formations of nonholonomic mobile robots which generates continuous speed and curvature profiles for all vehicles of the group and has been validated in simulations of various scenarios. Expand


Control of changes in formation for a team of mobile robots
  • J. P. Desai, V. Kumar, J. Ostrowski
  • Mathematics, Computer Science
  • Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
  • 1999
An algorithm that allows the team of robots to move between any two formations, while avoiding obstacles is described, derived from optimal control theory. Expand
Controlling formations of multiple mobile robots
Methods of feedback linearization are used to exponentially stabilize the relative distance and orientation of the follower, and it is shown that the zero dynamics of the system are also (asymptotically) stable. Expand
Nonholonomic motion planning for multiple mobile manipulators
  • J. P. Desai, Vijay R. Kumar
  • Mathematics, Computer Science
  • Proceedings of International Conference on Robotics and Automation
  • 1997
A general approach based on the calculus of variations that allows us to obtain optimal trajectories and actuator forces/torques for any manoeuvre in the presence of obstacles is presented. Expand
A motion planner for nonholonomic mobile robots
A fast and exact planner for the mobile robot model, based upon recursive subdivision of a collision-free path generated by a lower-level geometric planner that ignores the motion constraints, is presented. Expand
Behavior-based formation control for multirobot teams
New reactive behaviors that implement formations in multirobot teams are presented and evaluated and demonstrate the value of various types of formations in autonomous, human-led and communications-restricted applications, and their appropriateness in different types of task environments. Expand
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
  • O. Khatib
  • Engineering, Computer Science
  • Autonomous Robot Vehicles
  • 1990
This paper reformulated the manipulator control problem as direct control of manipulator motion in operational space-the space in which the task is originally described-rather than as control of the task's corresponding joint space motion obtained only after geometric and kinematic transformation. Expand
Motion planning and control of cooperative robotic systems
This thesis addresses the problem of motion planning for cooperative robotic systems. The problem of motion planning for a robotic system is stated as: Given initial positions and orientations andExpand
A feedback architecture for formation control
This paper addresses the problem of coordinating multiple spacecraft to fly in tightly controlled formations. The main contribution of the paper is to introduce a coordination architecture thatExpand
String stability of interconnected systems
In this paper we introduce the notion of string stability of a countably infinite interconnection of a class of nonlinear systems. Intuitively, string stability implies uniform boundedness of all theExpand
Graph theory with applications to engineering and computer science
  • N. Malik
  • Computer Science
  • Proceedings of the IEEE
  • 1975
Graph Theory and Its Applications to Problems of Society and its Applications to Algorithms and Computer Science. Expand