Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-25T08:26:24.536Z 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.

Abstract

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.

Type
Research Article
Copyright
2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)