Path Planning in the Presence of Dynamically Moving Obstacles with Uncertainty

Abstract

In this paper, the problem of path-planning with dynamically moving elliptical obstacles is addressed. A new analytical result for computing the axes aligned bounding box for the ellipses with bounded uncertainty in the position of the centre and the orientation is presented. Genetic algorithm is utilised for finding the shortest path from the initial to goal position avoiding the moving obstacles.