Abstract | ||
---|---|---|
Mapping is a fundamental topic for robotics in general and in particular for rescue robotics where the provision of information about the location of victims is a core task. Occupancy grids are the standard way of generating and representing maps, i.e., in form of raster data. But vector representations are for many reasons, especially due to their compactness and the possibility to use very efficient computational geometry algorithms, highly desirable for many applications. Here a novel method for vectorization is presented that is intended to work particularly well with maps. It is based on an evolutionary algorithm that generates vector code for a so to say drawing program. The output of the evolving vector code is compared to the input grid map via a special similarity function as fitness. Experiments are presented that indicate that the approach is indeed a successful method to extract vector data out of grid maps. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/978-3-540-74024-7_46 | RoboCup 2009 |
Keywords | Field | DocType |
successful method,raster data,rescue robotics,grid maps,novel method,vector code,grid map,evolutionary algorithm,vector representation,occupancy grid,input grid map,vector data,computational geometry | Raster data,Grid reference,Evolutionary algorithm,Computer science,Computational geometry,Vectorization (mathematics),Genetic programming,Theoretical computer science,Grid,Occupancy grid mapping | Conference |
Volume | ISSN | Citations |
4434 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 8 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ivan Delchev | 1 | 16 | 1.56 |
Andreas Birk | 2 | 930 | 89.96 |