Hostname: page-component-6898cfcb55-kwdml Total loading time: 0 Render date: 2026-11-11T14:28:30.970Z Has data issue: false hasContentIssue false

A heuristic approach for local path planning in 3D environments

Published online by Cambridge University Press:  07 May 2002

A. Elnagar
Affiliation:
Department of Computer Science, University of Sharjah, P. O. Box 27272, Sharjah, U.A.E.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper we describe a heuristic potential based technique for solving the problem of path planning based on local information for a free flying robot (FFR) in a 3D static environment. A path which maximizes the sum of three functions: (repulsion from obstacles, attraction towards the goal, and level attraction) is chosen. While the repulsive and goal-attraction potentials depend on how close is the FFR from obstacles and goal, respectively, the level-attraction potential maintains a certain altitude at which the FFR should navigate. Two additional heuristics are proposed to overcome the local minima problem and to improve the efficiency of the search process. Simulation results of the proposed technique are presented.

Information

Type
Research Article
Copyright
2002 Cambridge University Press