A Case Study of the Collision-Avoidance Problem Based on Bernstein---Bézier Path Tracking for Multiple Robots with Known Constraints

  • Authors:
  • Gregor Klančar;Igor Škrjanc

  • Affiliations:
  • Faculty of Electrical Engineering, University of Ljubljana, Ljubljana, Slovenia 1000;Faculty of Electrical Engineering, University of Ljubljana, Ljubljana, Slovenia 1000

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a case study of a new, cooperative, collision-avoidance method for multiple, nonholonomic robots based on Bernstein---Bézier curves is given. In the presented examples the velocities and accelerations of the mobile robots are constrained and the start and the goal velocity are defined for each robot. This means that the proposed method can be used as a subroutine in a huge path-planning problem in real time, in a way to split the whole path into smaller partial paths. The reference path of each robot, from the start pose to the goal pose, is obtained by minimizing the penalty function, which takes into account the sum of all the path lengths subjected to the distances between the robots, which should be bigger than the minimum distance defined as the safety distance, and subjected to the velocities and accelerations which should be lower than the maximum allowed for each robot. When the reference paths are defined the model-predictive trajectory tracking is used to define the control. The prediction model derived from the linearized tracking-error dynamics is used to predict future system behavior. The control law is derived from a quadratic cost function consisting of the system tracking error and the control effort. The proposed method was tested with a simulation and with a real-time experiment in which four robots were used.