[go: up one dir, main page]

Benton et al., 1996 - Google Patents

Tactical route planning: new algorithms for decomposing the map

Benton et al., 1996

View PDF
Document ID
6217441136311858010
Author
Benton J
Iyengar S
Deng W
Brener N
Subrahmanian V
Publication year
Publication venue
International Journal on Artificial Intelligence Tools

External Links

Snippet

This paper defines a new approach and investigates a fundamental problem in route planners. This capability is important for robotic vehicles (Martian Rovers, etc.) and for planning off-road military maneuvers. The emphasis throughout this paper will be on the …
Continue reading at users.cs.fiu.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30241—Information retrieval; Database structures therefor; File system structures therefor in geographical information databases
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30994—Browsing or visualization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/04—Inference methods or devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/02—Knowledge representation
    • G06N5/022—Knowledge engineering, knowledge acquisition
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/20—Instruments for performing navigational calculations

Similar Documents

Publication Publication Date Title
Benton et al. Tactical route planning: new algorithms for decomposing the map
Holmes et al. Symbolic and geometric connectivity graph methods for route planning in digitized maps
Saab et al. Shortest path planning on topographical maps
Achat et al. Path planning incorporating semantic information for autonomous robot navigation
Reece et al. Tactical movement planning for individual combatants
Berg et al. Using language to generate state abstractions for long-range planning in outdoor environments
Bartelme Geographic information systems
Escrig et al. Autonomous robot navigation using human spatial concepts
Castagno et al. Map-based planning for small unmanned aircraft rooftop landing
Liu Using knowledge to isolate search in route finding
Achat et al. A case study of semantic mapping and planning for autonomous robot navigation
Lawton et al. Knowledge based vision for terrestrial robots
Nuryanti A vehicle routing problem optimization with drone using tabu search algorithm and analytical hierarchy process
Ali A Corporative System of Edge Mapping and Hybrid Path A*-Douglas-Pucker Algorithm Planning Method
Gilmore et al. A Heuristic Route Planner for Autonomous Robots
Günther An expert database system for the overland search problem
Peterson Obstacle avoidance using hierarchical dynamic programming
Lauvås et al. Integration of spatial database systems and sampling-based path planning for optimizing maritime navigation
Mahoney Network Fragments
Benton Hierarchical route planner
Beloborodov et al. Universal Route Search Module in Conditions of Uncertainty
Mark et al. Languages of spatial relations
Malheiro et al. An intelligent distributed system for environmental management
Lolonis et al. Design of an expert system for spatial planning
Reich An efficient representation of spatial data for terrain reasoning by computer generated forces