Optimal and suboptimal motion planning for collision avoidance of mobile robots in non-stationary environments

K. J. Kyriakopoulos, G. N. Saridis

Research output: Contribution to journalArticlepeer-review

Abstract

An optimal control formulation of the problem of collision avoidance of mobile robots moving in terrains containing moving obstacles is presented. A dynamic model of the mobile robot and the dynamic constraints are derived. Collision avoidance is guaranteed if the minimum distance between the robot and the objects is nonzero. A nominal trajectory is assumed to be known from off-line planning. The main idea is to change the velocity along the nominal trajectory so that collisions are avoided. Furthermore, time consistency with the nominal plan is desirable. Two solutions are obtained: (1) A numerical solution of the optimization problem and a perturbation type of control to update the optimal plan and (2) A computationally efficient method giving near optimal solutions. Simulation results verify the value of the proposed strategies and allow for comparisons.

Original languageEnglish (US)
Pages (from-to)223-267
Number of pages45
JournalJournal of Intelligent & Robotic Systems
Volume11
Issue number3
DOIs
StatePublished - Oct 1994

Keywords

  • collision avoidance
  • Mobile robots
  • motion planning
  • moving obstacles

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Optimal and suboptimal motion planning for collision avoidance of mobile robots in non-stationary environments'. Together they form a unique fingerprint.

Cite this