Qin et al., 2013 - Google Patents
Dynamic Detection of Topological Information from Grid‐Based Generalized Voronoi DiagramsQin et al., 2013
View PDF- Document ID
- 8797467622384677007
- Author
- Qin L
- Yin Q
- Zha Y
- Peng Y
- Publication year
- Publication venue
- Mathematical Problems in Engineering
External Links
Snippet
In the context of robotics, the grid‐based Generalized Voronoi Diagrams (GVDs) are widely used by mobile robots to represent their surrounding area. Current approaches for incrementally constructing GVDs mainly focus on providing metric skeletons of underlying …
- 238000010586 diagram 0 title abstract description 7
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
- G06F17/5009—Computer-aided design using simulation
-
- 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/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30587—Details of specialised database models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
- G06K9/36—Image preprocessing, i.e. processing the image information without deciding about the identity of the image
- G06K9/46—Extraction of features or characteristics of the image
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computer systems utilising knowledge based models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2217/00—Indexing scheme relating to computer aided design [CAD]
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yang et al. | Generation of navigation graphs for indoor space | |
Pokorny et al. | Topological trajectory classification with filtrations of simplicial complexes and persistent homology | |
Megow et al. | Online graph exploration: New results on old and new algorithms | |
Rehbach et al. | Expected improvement versus predicted value in surrogate-based optimization | |
Beeching et al. | Learning to plan with uncertain topological maps | |
Kallmann | Dynamic and robust local clearance triangulations | |
Steiniger et al. | OpenJUMP HoRAE—A free GIS and toolbox for home‐range analysis | |
CN111080786B (en) | BIM-based indoor map model construction method and device | |
Li et al. | A new path planning method based on concave polygon convex decomposition and artificial bee colony algorithm | |
Zhaoying et al. | A new path planning method based on sparse A* algorithm with map segmentation | |
CN103838829A (en) | Raster vectorization system based on hierarchical boundary-topology search model | |
Lamarche | Topoplan: a topological path planner for real time human navigation under floor and ceiling constraints | |
Yuan et al. | Feature preserving multiresolution subdivision and simplification of point clouds: A conformal geometric algebra approach | |
EP4137997A1 (en) | Methods and system for goal-conditioned exploration for object goal navigation | |
Wang et al. | Path planning for UAV/UGV collaborative systems in intelligent manufacturing | |
Qin et al. | Dynamic Detection of Topological Information from Grid‐Based Generalized Voronoi Diagrams | |
Tucnik et al. | Comparative analysis of selected path-planning approaches in large-scale multi-agent-based environments | |
CN112446385B (en) | Scene semantic segmentation method and device and electronic equipment | |
Li | Three-dimensional path planning of robots in virtual situations based on an improved fruit fly optimization algorithm | |
Tang et al. | Hexagon‐Based Generalized Voronoi Diagrams Generation for Path Planning of Intelligent Agents | |
US20220083703A1 (en) | Customizable reinforcement learning of column placement in structural design | |
Martins et al. | An improved robot path planning model using cellular automata | |
Wang et al. | Spatial conflict resolution in a multi-agent process by the use of a snake model | |
Yu et al. | A hybrid two-dimensional path planning model based on frothing construction algorithm and local fast marching method | |
Gerasimov et al. | Failure probability estimation and detection of failure surfaces via adaptive sequential decomposition of the design domain |