ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Determining optimal paths in a weighted and dynamic 2D environment using framed-octrees
Full text PdfPdf (219 KB)
Source International Conference on Autonomous Agents archive
Proceedings of the fourth international conference on Autonomous agents table of contents
Barcelona, Spain
Pages: 29 - 30  
Year of Publication: 2000
ISBN:1-58113-230-1
Authors
Bin Xu  Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN
Danny Z. Chen  Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN
Robert J. Szczerba  Lockheed Martin Federal Systems, 1801 State Route 17c, Owego, New York
Sponsors
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGCHI: ACM Special Interest Group on Computer-Human Interaction
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 22,   Citation Count: 0
Additional Information:

references   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/336595.336636
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Jerome Barraquand, Bruno Langlois, and Jean-Claude Latombe, "Numerical potential field techniques for robot path planning," IEEE Transactions on Systems, Man, and Cybernetics, 22(2): 224-241, March 1992.
 
2
Harold N. Gabow and Robert E. Tarjan, "A linear-time algorithm for a special case of disjoint set union," Journal o f Computer and System Sciences, 30:209- 221, 1985.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Path and circuit problems

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations


General Terms:
Algorithms, Design, Performance, Theory


Keywords:
cell decomposition, computational geometry, framed-octrees, optimal paths, path planning, union-find structure

Collaborative Colleagues:
Bin Xu: colleagues
Danny Z. Chen: colleagues
Robert J. Szczerba: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player