Access the full text.
Sign up today, get DeepDyve free for 14 days.
L. Hagen, A. Kahng (1991)
New spectral methods for ratio cut partitioning and clusteringIEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 11
(2003)
The incremental process of mapping data and other supplementary data are
H. Strasdat, J. Montiel, A. Davison (2010)
Real-time monocular SLAM: Why filter?2010 IEEE International Conference on Robotics and Automation
Javier Civera, A. Davison, J. Montiel (2008)
Inverse Depth Parametrization for Monocular SLAMIEEE Transactions on Robotics, 24
Paul Rosin (2000)
Shape partitioning by convexity
E. Brunskill, T. Kollar, N. Roy (2007)
Topological mapping using spectral clustering and classification2007 IEEE/RSJ International Conference on Intelligent Robots and Systems
Boris Lau, Christoph Sprunk, Wolfram Burgard (2010)
Improved updating of Euclidean distance maps and Voronoi diagrams2010 IEEE/RSJ International Conference on Intelligent Robots and Systems
J. Burke, R. Murphy, E. Rogers, V. Lumelsky, J. Scholtz (2004)
Final report for the DARPA/NSF interdisciplinary study on human-robot interactionIEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 34
D. Zwynsvoorde, T. Siméon, R. Alami (2000)
Incremental topological modeling using local Voronoi-like graphsProceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113), 2
B. Kuipers, P. Beeson (2008)
Creating and utilizing symbolic representations of spatial knowledge using mobile robots
F. Aurenhammer (1991)
Voronoi diagrams—a survey of a fundamental geometric data structureACM Comput. Surv., 23
Ming Liu, R. Siegwart (2014)
Topological Mapping and Scene Recognition With Lightweight Color Descriptors for an Omnidirectional CameraIEEE Transactions on Robotics, 30
Jinwoo Choi, Minyong Choi, Kyoungmin Lee, W. Chung (2009)
Topological modeling and classification in home environment using sonar gridmap2009 IEEE International Conference on Robotics and Automation
Lihi Zelnik-Manor, P. Perona (2004)
Self-Tuning Spectral Clustering
J. Barraquand, J. Latombe (1991)
Robot Motion Planning: A Distributed Representation ApproachThe International Journal of Robotics Research, 10
Lei Shi, S. Kodagoda, G. Dissanayake (2012)
Application of semi-supervised learning with Voronoi Graph for place classification2012 IEEE/RSJ International Conference on Intelligent Robots and Systems
Resolution is 0.25m (c) GVG by the proposed algorithm (d) Final segmentation result
H. Zender, Óscar Mozos, P. Jensfelt, G. Kruijff, Wolfram Burgard (2008)
Conceptual spatial representations for indoor mobile robotsRobotics Auton. Syst., 56
SungHwan Ahn, N. Doh, Kyoungmin Lee, W. Chung (2003)
Incremental and robust construction of Generalized Voronoi Graph (GVG) for mobile guide robotProceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), 4
A. Elfes (1989)
Using occupancy grids for mobile robot perception and navigationComputer, 22
P. Alliez, Andreas Fabri (2011)
CGAL: the computational geometry algorithms libraryACM SIGGRAPH 2016 Courses
M. Fallon, G. Papadopoulos, J. Leonard (2009)
Cooperative AUV Navigation Using a Single Surface Craft
Clearance of a free cell: The distance between a cell and its basis points
Jie Song, Ming Liu (2013)
A Hidden Markov Model approach for Voronoi localization2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)
Yong Lee, Tae-Bum Kwon, Jae-Bok Song (2007)
SLAM of a Mobile Robot using Thinning-based Topological InformationInternational Journal of Control Automation and Systems, 5
C. Galindo, A. Saffiotti, S. Coradeschi, P. Buschka, J. Fernández-Madrigal, Javier González (2005)
Multi-hierarchical semantic maps for mobile robotics2005 IEEE/RSJ International Conference on Intelligent Robots and Systems
Ming Liu, Luc Oth, F. Colas, F. Pomerleau, R. Siegwart (2012)
Incremental Topological Segmentation for Semi-structured Environments
H. Choset (1999)
Incremental Construction of the Generalized Voronoi Diagram , the Generalized Voronoi Graph , and the Hierarchical Generalized Voronoi Graph
(2004)
Field studies in the emergency services. HFI-DTC Technical Report/WP
D. Dolgov, S. Thrun (2009)
Autonomous driving in semi-structured environments: Mapping and planning2009 IEEE International Conference on Robotics and Automation
R. Drysdale (1979)
Generalized Voronoi diagrams and geometric searching
T. McNamara (1986)
Mental representations of spatial relationsCognitive Psychology, 18
Ming Liu, F. Colas, R. Siegwart (2011)
Regional topological segmentation based on mutual information graphs2011 IEEE International Conference on Robotics and Automation
Benjamin Balaguer, S. Balakirsky, Stefano Carpin, Arnoud Visser (2009)
Evaluating maps produced by urban search and rescue robots: lessons learned from RoboCupAutonomous Robots, 27
Jinwoo Choi, Minyong Choi, W. Chung (2009)
Incremental topological modeling using sonar gridmap in home environment2009 IEEE/RSJ International Conference on Intelligent Robots and Systems
Jinwoo Choi, Minyong Choi, I. Suh, W. Chung (2010)
Topological localization using sonar gridmap matching in home environment2010 IEEE International Conference on Robotics and Automation
P. Beeson, Joseph Modayil, B. Kuipers (2010)
Factoring the Mapping Problem: Mobile Robot Map-building in the Hybrid Spatial Semantic HierarchyThe International Journal of Robotics Research, 29
G. Kruijff, M. Janícek, S. Keshavdas, B. Larochelle, H. Zender, N. Smets, T. Mioch, Mark Neerincx, J. Diggelen, F. Colas, Ming Liu, F. Pomerleau, R. Siegwart, Václav Hlaváč, Tomáš Svoboda, T. Petříček, M. Reinstein, K. Zimmermann, F. Pirri, M. Gianni, P. Papadakis, A. Sinha, P. Balmer, N. Tomatis, R. Worst, Thorsten Linder, H. Surmann, V. Tretyakov, S. Corrao, S. Pratzler-Wanczura, M. Sulk (2014)
Experience in system design for human-robot teaming in urban search & rescue
Generalized Voronoi Graph : The free cells which have at least two basis points
Parthasarathy Ranganathan, J. Hayet, M. Devy, S. Hutchinson, F. Lerasle (2002)
Topological navigation and qualitative localization for indoor environment using multi-sensory perceptionRobotics Auton. Syst., 41
A. Tapus, R. Siegwart (2005)
Incremental robot mapping with fingerprints of places2005 IEEE/RSJ International Conference on Intelligent Robots and Systems
Ming Liu, Lujia Wang, R. Siegwart (2012)
DP-Fusion: A generic framework for online multi sensor recognition2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI)
A. Rosenberg, Julia Hirschberg (2007)
V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure
N. Tomatis, I. Nourbakhsh, R. Siegwart (2003)
Hybrid simultaneous localization and map building: a natural integration of topological and metricRobotics Auton. Syst., 44
Longin Latecki, Rolf Lakämper (1999)
Convexity Rule for Shape Decomposition Based on Discrete Contour EvolutionComput. Vis. Image Underst., 73
J Shi, J Malik (2000)
Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 22
Stephen Friedman, H. Pasula, D. Fox (2007)
Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling
D. Blanco, B. Boada, L. Moreno, M. Salichs (2000)
Local mapping from online laser Voronoi extractionProceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113), 1
Critical Cells : The cells of the Voronoi diagram which minimize the clearance locally
Ming Liu, D. Scaramuzza, C. Pradalier, R. Siegwart, Qijun Chen (2009)
Scene recognition with omnidirectional vision for topological map using lightweight adaptive descriptors2009 IEEE/RSJ International Conference on Intelligent Robots and Systems
B. Nadler, M. Galun (2006)
Fundamental Limitations of Spectral Clustering
Jinwoo Choi, Minyong Choi, S. Nam, W. Chung (2011)
Autonomous topological modeling of a home environment and topological localization using a sonar grid mapAutonomous Robots, 30
Jianbo Shi, J. Malik (1997)
Normalized cuts and image segmentationProceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition
N. Kalra, D. Ferguson, A. Stentz (2009)
Incremental reconstruction of generalized Voronoi diagrams on gridsRobotics Auton. Syst., 57
Ming Liu, F. Colas, F. Pomerleau, R. Siegwart (2012)
A Markov semi-supervised clustering approach and its application in topological map extraction2012 IEEE/RSJ International Conference on Intelligent Robots and Systems
Byeong-Soon Ryu, H. Yang (1999)
Integration of reactive behaviors and enhanced topological map for robust mobile robot navigationIEEE Trans. Syst. Man Cybern. Part A, 29
U. Luxburg (2007)
A tutorial on spectral clusteringStatistics and Computing, 17
Z. Zivkovic, B. Bakker, B. Kröse (2006)
Hierarchical map building and planning based on graph partitioningProceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.
Ming Liu, C. Pradalier, R. Siegwart (2013)
Visual Homing From Scale With an Uncalibrated Omnidirectional CameraIEEE Transactions on Robotics, 29
Ming Liu, R. Siegwart (2012)
DP-FACT: Towards topological mapping and scene recognition with color for omnidirectional camera2012 IEEE International Conference on Robotics and Automation
J. Blanco, J. Fernández-Madrigal, Javier González (2008)
Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAMIEEE Transactions on Robotics, 24
H. Choset, K. Nagatani (2001)
Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localizationIEEE Trans. Robotics Autom., 17
M. Gianni, P. Papadakis, F. Pirri, Ming Liu, F. Pomerleau, F. Colas, K. Zimmermann, Tomáš Svoboda, T. Petříček, G. Kruijff, Harmish Khambhaita, H. Zender (2011)
A Unified Framework for Planning and Execution-Monitoring of Mobile Robots
M. Karavelas (2004)
A robust and efficient implementation for the segment Voronoi diagram
Critical Lines : The line segments connecting a critical cell with its basis points
G. Kruijff, F. Colas, Tomáš Svoboda, J. Diggelen, P. Balmer, F. Pirri, R. Worst (2012)
Designing Intelligent Robots for Human-Robot Teaming in Urban Search and Rescue
S. Thrun (1998)
Learning Metric-Topological Maps for Indoor Mobile Robot NavigationArtif. Intell., 99
Over the past few decades, topological segmentation has been much studied, especially for structured environments. In this work, we first propose a set of criteria to assess the quality of topological segmentation, especially for semi-structured environments in 2D. These criteria provide a general benchmark for different segmentation algorithms. Then we introduce an incremental approach to create topological segmentation for semi-structured environments. Our novel approach is based on spectral clustering of an incremental generalized Voronoi decomposition of discretized metric maps. It extracts sparse spatial information from the maps, and builds an environment model which aims at simplifying the navigation task for mobile robots. Experimental results in real environments show the robustness and the quality of the topological map created by the proposed method. Extended experiments for urban search and rescue missions are performed to show the global consistency of the proposed incremental segmentation method using six different trails, during which the test robot traveled 1.8 km in total.
Autonomous Robots – Springer Journals
Published: Aug 8, 2014
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.