Comparing Methods for Merging Redundant Line Segments in Maps

Comparing Methods for Merging Redundant Line Segments in Maps. Amigoni, F. & Quattrini Li, A. Robotics and Autonomous Systems, 99:135–147, 2018.
doi abstract bibtex

Map building of indoor environments is considered a basic building block for autonomous mobile robots, enabling, among others, self-localization and efficient path planning. While the mainstream approach stores maps as occupancy grids of regular cells, some works have advocated for the use of maps composed of line segments to represent the boundary of obstacles, leveraging on their more compact size. In order to limit both the growth of the corresponding data structures and the effort in processing these maps, a number of methods have been proposed for merging together redundant line segments that represent the same portion of the environment. In this paper, we experimentally compare some of the most significant methods for merging line segments in maps by applying them to publicly available data sets. At the end, we propose some guidelines to choose the appropriate method.

@article{amigoni2018ras,
  author = {Francesco Amigoni and Alberto {Quattrini Li}},
  journal = {Robotics and Autonomous Systems},
  title = {Comparing Methods for Merging Redundant Line Segments in Maps},
  year = {2018},
  pages = {135--147},
  volume = {99},
  doi = {10.1016/j.robot.2017.10.016},
  abstract = {Map building of indoor environments is considered a basic building block for autonomous mobile robots, enabling, among others, self-localization and efficient path planning. While the mainstream approach stores maps as occupancy grids of regular cells, some works have advocated for the use of maps composed of line segments to represent the boundary of obstacles, leveraging on their more compact size. In order to limit both the growth of the corresponding data structures and the effort in processing these maps, a number of methods have been proposed for merging together redundant line segments that represent the same portion of the environment. In this paper, we experimentally compare some of the most significant methods for merging line segments in maps by applying them to publicly available data sets. At the end, we propose some guidelines to choose the appropriate method.},
  keywords = {Map merging, Line segment maps}
}

Downloads: 0

{"_id":"NQkGSz9G76XoQqR5Z","bibbaseid":"amigoni-quattrinili-comparingmethodsformergingredundantlinesegmentsinmaps-2018","downloads":0,"creationDate":"2018-06-23T05:18:36.669Z","title":"Comparing Methods for Merging Redundant Line Segments in Maps","author_short":["Amigoni, F.","Quattrini Li, A."],"year":2018,"bibtype":"article","biburl":"https://www.dropbox.com/s/onexq2tpm2ig16n/IJ.bib?dl=1","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Francesco"],"propositions":[],"lastnames":["Amigoni"],"suffixes":[]},{"firstnames":["Alberto"],"propositions":[],"lastnames":["Quattrini Li"],"suffixes":[]}],"journal":"Robotics and Autonomous Systems","title":"Comparing Methods for Merging Redundant Line Segments in Maps","year":"2018","pages":"135–147","volume":"99","doi":"10.1016/j.robot.2017.10.016","abstract":"Map building of indoor environments is considered a basic building block for autonomous mobile robots, enabling, among others, self-localization and efficient path planning. While the mainstream approach stores maps as occupancy grids of regular cells, some works have advocated for the use of maps composed of line segments to represent the boundary of obstacles, leveraging on their more compact size. In order to limit both the growth of the corresponding data structures and the effort in processing these maps, a number of methods have been proposed for merging together redundant line segments that represent the same portion of the environment. In this paper, we experimentally compare some of the most significant methods for merging line segments in maps by applying them to publicly available data sets. At the end, we propose some guidelines to choose the appropriate method.","keywords":"Map merging, Line segment maps","bibtex":"@article{amigoni2018ras,\n author = {Francesco Amigoni and Alberto {Quattrini Li}},\n journal = {Robotics and Autonomous Systems},\n title = {Comparing Methods for Merging Redundant Line Segments in Maps},\n year = {2018},\n pages = {135--147},\n volume = {99},\n doi = {10.1016/j.robot.2017.10.016},\n abstract = {Map building of indoor environments is considered a basic building block for autonomous mobile robots, enabling, among others, self-localization and efficient path planning. While the mainstream approach stores maps as occupancy grids of regular cells, some works have advocated for the use of maps composed of line segments to represent the boundary of obstacles, leveraging on their more compact size. In order to limit both the growth of the corresponding data structures and the effort in processing these maps, a number of methods have been proposed for merging together redundant line segments that represent the same portion of the environment. In this paper, we experimentally compare some of the most significant methods for merging line segments in maps by applying them to publicly available data sets. At the end, we propose some guidelines to choose the appropriate method.},\n keywords = {Map merging, Line segment maps}\n}\n\n","author_short":["Amigoni, F.","Quattrini Li, A."],"key":"amigoni2018ras","id":"amigoni2018ras","bibbaseid":"amigoni-quattrinili-comparingmethodsformergingredundantlinesegmentsinmaps-2018","role":"author","urls":{},"keyword":["Map merging","Line segment maps"],"downloads":0},"search_terms":["comparing","methods","merging","redundant","line","segments","maps","amigoni","quattrini li"],"keywords":["map merging","line segment maps"],"authorIDs":["YkPT76LWs9T6RgWNw"],"dataSources":["yuFqgA8vKGsPuNydL"]}