[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Ekenna et al., 2015 - Google Patents

Improved roadmap connection via local learning for sampling based planners

Ekenna et al., 2015

View PDF
Document ID
4327958142823418429
Author
Ekenna C
Uwacu D
Thomas S
Amato N
Publication year
Publication venue
2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

External Links

Snippet

Probabilistic Roadmap Methods (PRMs) solve the motion planing problem by constructing a roadmap (or graph) that models the motion space when feasible local motions exist. PRMs and variants contain several phases during roadmap generation ie, sampling, connection …
Continue reading at parasollab.web.illinois.edu (PDF) (other versions)

Classifications

    • 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/50—Computer-aided design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
    • 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
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/16—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for molecular structure, e.g. structure alignment, structural or functional relations, protein folding, domain topologies, drug targeting using structure data, involving two-dimensional or three-dimensional structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computer systems based on biological models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management

Similar Documents

Publication Publication Date Title
Aine et al. Multi-heuristic a
Megow et al. Online graph exploration: New results on old and new algorithms
Ma et al. Multi-robot informative and adaptive planning for persistent environmental monitoring
Smith et al. Distributed inference-based multi-robot exploration
Jetchev et al. Fast motion planning from experience: trajectory prediction for speeding up movement generation
Kurniawati et al. An online POMDP solver for uncertainty planning in dynamic environment
Ekenna et al. Improved roadmap connection via local learning for sampling based planners
CN110135644B (en) Robot path planning method for target search
WO2017215044A1 (en) Automatic path planning method for mobile robot and mobile robot
Faigl An application of self‐organizing map for multirobot multigoal path planning with minmax objective
Elizondo-Leal et al. The exact Euclidean distance transform: a new algorithm for universal path planning
Shiarlis et al. Rapidly exploring learning trees
Choudhury et al. Pareto-optimal search over configuration space beliefs for anytime motion planning
Jacobs et al. A scalable method for parallelizing sampling-based motion planning algorithms
Rajvanshi et al. Saynav: Grounding large language models for dynamic planning to navigation in new environments
Fatlawi et al. Optimal camera placement using sine-cosine algorithm
Lewis et al. Planning for provably reliable navigation using an unreliable, nearly sensorless robot
Vonásek et al. Computing multiple guiding paths for sampling-based motion planning
Zhou et al. An approach for solving the three-objective arc welding robot path planning problem
Parvez et al. Path planning optimization using genetic algorithm
US11308422B2 (en) Method of and system for determining physical transfer interchange nodes
Li Three-dimensional path planning of robots in virtual situations based on an improved fruit fly optimization algorithm
González Fast Marching Methods in path and motion planning: improvements and high-level applications
Syed et al. Cellular automata based real-time path-planning for mobile robots
Epstein et al. Spatial abstraction for autonomous robot navigation