3D shortest path planning in the presence of polyhedral obstacles

  • K. Jiang
  • , L. D. Seneviratne
  • , S. W.E. Earles

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Presented is an approach for shortest path planning in three dimensional space in the presence of convex polyhedra. It is based on visibility graph which is extended from two dimensional space into three dimensional one. A collineation is introduced for identification of visible edges in the three dimensional visibility graph. Then optimization schemes are used for finding a set of shortest paths via different edges, and the global shortest path is selected from them. Result of a computer simulation is given showing the versatility and efficiency of this approach.

Original languageBritish English
Title of host publicationProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Editors Anon
Pages206-211
Number of pages6
StatePublished - 1993
EventProceedings of 1993 International Conference on Systems, Man and Cybernetics - Le Touquet, Fr
Duration: 17 Oct 199320 Oct 1993

Publication series

NameProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume5
ISSN (Print)0884-3627

Conference

ConferenceProceedings of 1993 International Conference on Systems, Man and Cybernetics
CityLe Touquet, Fr
Period17/10/9320/10/93

Fingerprint

Dive into the research topics of '3D shortest path planning in the presence of polyhedral obstacles'. Together they form a unique fingerprint.

Cite this