Access the full text.
Sign up today, get DeepDyve free for 14 days.
K. Konolige (1997)
Improved Occupancy Grids for Map BuildingAutonomous Robots, 4
Andreas Krause, Carlos Guestrin (2009)
Optimal Value of Information in Graphical ModelsJ. Artif. Intell. Res., 35
Ruijie He, E. Brunskill, N. Roy (2010)
PUMA: Planning Under Uncertainty with Macro-ActionsProceedings of the AAAI Conference on Artificial Intelligence
Rafael Valencia, Montse Morta, J. Andrade-Cetto, J. Porta (2013)
Planning Reliable Paths With Pose SLAMIEEE Transactions on Robotics, 29
V. Ila, J. Porta, J. Andrade-Cetto (2010)
Information-Based Compact Pose SLAMIEEE Transactions on Robotics, 26
Geoffrey Hollinger (2015)
Long-horizon Robotic Search and Classification using Sampling-based Motion Planning, 11
D. Bertsekas (2000)
Dynamic Programming and Optimal Control Volume 1 SECOND EDITION
SJ Russell, P Norvig (2009)
Artificial intelligence: A modern approach
R. Hadsell, J. Bagnell, Daniel Huber, M. Hebert (2010)
Space-carving Kernels for Accurate Rough Terrain EstimationThe International Journal of Robotics Research, 29
Kevin Murphy (2012)
Machine learning - a probabilistic perspective
M. Jadidi, J. Miró, Rafael Valencia, J. Andrade-Cetto, G. Dissanayake (2013)
Exploration using an information-based reaction-diffusion process
Joan Vallvé, J. Andrade-Cetto (2015)
Potential information fields for mobile robot explorationRobotics Auton. Syst., 69
F. Amigoni, V. Caglioti (2010)
An information-based exploration strategy for environment mapping with mobile robotsRobotics Auton. Syst., 58
G. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, M. Csorba (2001)
A solution to the simultaneous localization and map building (SLAM) problemIEEE Trans. Robotics Autom., 17
Matan Keidar, G. Kaminka (2014)
Efficient frontier detection for robot explorationThe International Journal of Robotics Research, 33
(2009)
Artiicial intelligence: a modern approach. 3 edition
S. Ounpraseuth (2008)
Gaussian Processes for Machine LearningJournal of the American Statistical Association, 103
L. Carlone, Jingjing Du, M. Ng, B. Bona, M. Indri (2010)
An application of Kullback-Leibler divergence to active SLAM and exploration with Particle Filters2010 IEEE/RSJ International Conference on Intelligent Robots and Systems
A. Hornung, Kai Wurm, Maren Bennewitz, C. Stachniss, Wolfram Burgard (2013)
OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 34
J. Binney, G. Sukhatme (2012)
Branch and bound for informative path planning2012 IEEE International Conference on Robotics and Automation
H. Surmann, A. Nüchter, J. Hertzberg (2003)
An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environmentsRobotics Auton. Syst., 45
R. Woodard (1999)
Interpolation of Spatial Data: Some Theory for KrigingTechnometrics, 42
R. Bajcsy (1988)
Active perceptionProc. IEEE, 76
M. Jadidi, J. Miró, G. Dissanayake (2017)
Warped Gaussian Processes Occupancy Mapping With Uncertain InputsIEEE Robotics and Automation Letters, 2
J. Blanco, J. Fernández-Madrigal, Javier González (2008)
A Novel Measure of Uncertainty for Mobile Robot SLAM with Rao—Blackwellized Particle FiltersThe International Journal of Robotics Research, 27
(2006)
Williams, C. (2006).Gaussian processes for machine
C. Stachniss, Christian Plagemann, A. Lilienthal, Wolfram Burgard (2008)
Gas Distribution Modeling using Sparse Gaussian Process Mixture ModelsRobotics: Science and Systems IV
Viii Supervisor (2001)
Sonar-Based Real-World Mapping and Navigation
Miguel Juliá, A. Gil, Ó. Reinoso (2012)
A comparison of path planning strategies for autonomous exploration and mapping of unknown environmentsAutonomous Robots, 33
Soohwan Kim, Jonghyuk Kim (2012)
Building occupancy maps with a mixture of Gaussian processes2012 IEEE International Conference on Robotics and Automation
César Cadena, L. Carlone, Henry Carrillo, Y. Latif, D. Scaramuzza, José Neira, I. Reid, J. Leonard (2016)
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception AgeIEEE Transactions on Robotics, 32
M. Jadidi, J. Miró, G. Dissanayake (2015)
Mutual information-based exploration on continuous occupancy maps2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
B. Charrow, Vijay Kumar, Nathan Michael (2014)
Approximate representations for multi-robot control policies that maximize mutual informationAutonomous Robots, 37
B. Charrow, Sikang Liu, Vijay Kumar, Nathan Michael (2015)
Information-theoretic mapping using Cauchy-Schwarz Quadratic Mutual Information2015 IEEE International Conference on Robotics and Automation (ICRA)
Amarjeet Singh, Andreas Krause, Carlos Guestrin, W. Kaiser (2014)
Efficient Informative Sensing using Multiple RobotsJ. Artif. Intell. Res., 34
F. Pukelsheim (2006)
Optimal Design of Experiments (Classics in Applied Mathematics) (Classics in Applied Mathematics, 50)
Tobias Lang, Christian Plagemann, Wolfram Burgard (2007)
Adaptive Non-Stationary Kernel Regression for Terrain Modeling, 03
M. Jadidi, J. Miró, Rafael Carreño, J. Andrade-Cetto, G. Dissanayake (2013)
Exploration in information distribution maps
H. González-Baños, J. Latombe (2002)
Navigation Strategies for Exploring Indoor EnvironmentsThe International Journal of Robotics Research, 21
A. Makarenko, Stefan Williams, F. Bourgault, H. Durrant-Whyte (2002)
An experiment in integrated explorationIEEE/RSJ International Conference on Intelligent Robots and Systems, 1
H. Feder, J. Leonard, Christopher Smith (1999)
Adaptive Mobile Robot Navigation and MappingThe International Journal of Robotics Research, 18
L. Carlone, Jingjing Du, M. Ng, B. Bona, M. Indri (2014)
Active SLAM and Exploration with Particle Filters Using Kullback-Leibler DivergenceJournal of Intelligent & Robotic Systems, 75
Geoffrey Hollinger, G. Sukhatme (2014)
Sampling-based robotic information gathering algorithmsThe International Journal of Robotics Research, 33
M. Jackson (1994)
Optimal Design of ExperimentsJournal of the Operational Research Society
J. Faigl, Miroslav Kulich, L. Preucil (2012)
Goal assignment using distance cost in multi-robot exploration2012 IEEE/RSJ International Conference on Intelligent Robots and Systems
J. Hensman, Nicoló Fusi, Neil Lawrence (2013)
Gaussian Processes for Big DataArXiv, abs/1309.6835
C. Stachniss, G. Grisetti, Wolfram Burgard (2005)
Information Gain-based Exploration Using Rao-Blackwellized Particle Filters
M. Jadidi, Lu Gan, Steven Parkison, Jie Li, R. Eustice (2017)
Gaussian Processes Semantic Map RepresentationArXiv, abs/1707.01532
S. Thrun (2003)
Learning Occupancy Grid Maps with Forward Sensor ModelsAutonomous Robots, 15
Jianhua Lin (1991)
Divergence measures based on the Shannon entropyIEEE Trans. Inf. Theory, 37
A. Elfes (1987)
Sonar-based real-world mapping and navigationIEEE J. Robotics Autom., 3
Kwangjin Yang, Seng Gan, S. Sukkarieh (2013)
A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAVAdvanced Robotics, 27
Joan Vallvé, J. Andrade-Cetto (2013)
Mobile robot exploration with potential information fields2013 European Conference on Mobile Robots
L. Kaelbling, M. Littman, A. Cassandra (1998)
Planning and Acting in Partially Observable Stochastic DomainsArtif. Intell., 101
M. Jadidi, J. Miró, Rafael Valencia, J. Andrade-Cetto (2014)
Exploration on continuous Gaussian process frontier maps2014 IEEE International Conference on Robotics and Automation (ICRA)
F. Ramos, Lionel Ott (2015)
Hilbert maps: Scalable continuous occupancy mapping with stochastic gradient descentThe International Journal of Robotics Research, 35
Jinkun Wang, Brendan Englot (2016)
Fast, accurate gaussian process occupancy maps via test-data octrees and nested Bayesian fusion2016 IEEE International Conference on Robotics and Automation (ICRA)
G. Nemhauser, L. Wolsey, M. Fisher (1978)
An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 14
S. O'Callaghan, F. Ramos (2012)
Gaussian process occupancy maps*The International Journal of Robotics Research, 31
Volker Tresp (2000)
A Bayesian Committee MachineNeural Computation, 12
Ayoung Kim, R. Eustice (2015)
Active visual SLAM for robotic area coverage: Theory and experimentThe International Journal of Robotics Research, 34
F. Bourgault, A. Makarenko, Stefan Williams, B. Grocholsky, H. Durrant-Whyte (2002)
Information based adaptive robotic explorationIEEE/RSJ International Conference on Intelligent Robots and Systems, 1
Maani Jadidi, Jaime Miro, G. Dissanayake (2016)
Sampling-based incremental information gathering with applications to robotic exploration and environmental monitoringThe International Journal of Robotics Research, 38
S. Thrun, Wolfram Burgard, D. Fox (2005)
Probabilistic Robotics (Intelligent Robotics and Autonomous Agents)
M. Stein (1999)
Interpolation of spatial data
Joan Vallvé, J. Andrade-Cetto (2014)
Dense entropy decrease estimation for mobile robot exploration2014 IEEE International Conference on Robotics and Automation (ICRA)
Rafael Valencia, J. Miró, G. Dissanayake, J. Andrade-Cetto (2012)
Active Pose SLAM2012 IEEE/RSJ International Conference on Intelligent Robots and Systems
S. O'Callaghan, F. Ramos (2011)
Continuous Occupancy Mapping with Integral KernelsProceedings of the AAAI Conference on Artificial Intelligence
Soohwan Kim, Jonghyuk Kim (2013)
Continuous occupancy maps using overlapping local Gaussian processes2013 IEEE/RSJ International Conference on Intelligent Robots and Systems
Henry Carrillo, P. Dames, Vijay Kumar, J. Castellanos (2015)
Autonomous robotic exploration using occupancy grid maps and graph SLAM based on Shannon and Rényi Entropy2015 IEEE International Conference on Robotics and Automation (ICRA)
Edward Snelson, Zoubin Ghahramani (2005)
Sparse Gaussian Processes using Pseudo-inputs
B. Yamauchi (1997)
A frontier-based approach for autonomous explorationProceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'
T. Cover, Joy Thomas (2005)
Elements of Information Theory
S. Thrun (2002)
Probabilistic roboticsCommun. ACM, 45
Andreas Krause, Carlos Guestrin (2007)
Nonmyopic active learning of Gaussian processes: an exploration-exploitation approach
Rehman Merali, T. Barfoot (2014)
Optimizing online occupancy grid mapping to capture the residual uncertainty2014 IEEE International Conference on Robotics and Automation (ICRA)
Henry Carrillo, I. Reid, J. Castellanos (2012)
On the comparison of uncertainty criteria for active SLAM2012 IEEE International Conference on Robotics and Automation
(2003)
The robotics data set repository (Radish). http://radish.sourceforge.net
Soohwan Kim, Jonghyuk Kim (2013)
Occupancy Mapping and Surface Reconstruction Using Local Gaussian Processes With Kinect SensorsIEEE Transactions on Cybernetics, 43
Shrihari Vasudevan, F. Ramos, E. Nettleton, H. Durrant-Whyte (2009)
Gaussian Process modeling of large scale terrain2009 IEEE International Conference on Robotics and Automation
Brian Julian, S. Karaman, D. Rus (2013)
On mutual information-based control of range sensing robots for mapping applicationsThe International Journal of Robotics Research, 33
Hans Moravec, A. Elfes (1985)
High resolution maps from wide angle sonarProceedings. 1985 IEEE International Conference on Robotics and Automation, 2
Soohwan Kim, Jonghyuk Kim (2013)
GPmap: A Unified Framework for Robotic Mapping Based on Sparse Gaussian Processes
Robert Sim, N. Roy (2005)
Global A-Optimal Robot Exploration in SLAMProceedings of the 2005 IEEE International Conference on Robotics and Automation
B. Charrow (2015)
Information-Theoretic Active Perception for Multi-Robot Teams
Robert Sim, J. Little (2006)
Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters2006 IEEE/RSJ International Conference on Intelligent Robots and Systems
Tom Fawcett (2006)
An introduction to ROC analysisPattern Recognit. Lett., 27
A. Doucet, Nando Freitas, Kevin Murphy, Stuart Russell (2000)
Rao-Blackwellised Particle Filtering for Dynamic Bayesian NetworksArXiv, abs/1301.3853
Andreas Krause, Carlos Guestrin (2005)
Near-optimal Nonmyopic Value of Information in Graphical ModelsArXiv, abs/1207.1394
S. O'Callaghan, F. Ramos, H. Durrant-Whyte (2009)
Contextual occupancy maps using Gaussian processes2009 IEEE International Conference on Robotics and Automation
D. Bertsekas (1995)
Dynamic programming and optimal control, 3rd Edition
Most of the existing robotic exploration schemes use occupancy grid representations and geometric targets known as frontiers. The occupancy grid representation relies on the assumption of independence between grid cells and ignores structural correlations present in the environment. We develop a Gaussian processes (GPs) occupancy mapping technique that is computationally tractable for online map building due to its incremental formulation and provides a continuous model of uncertainty over the map spatial coordinates. The standard way to represent geometric frontiers extracted from occupancy maps is to assign binary values to each grid cell. We extend this notion to novel probabilistic frontier maps computed efficiently using the gradient of the GP occupancy map. We also propose a mutual information-based greedy exploration technique built on that representation that takes into account all possible future observations. A major advantage of high-dimensional map inference is the fact that such techniques require fewer observations, leading to a faster map entropy reduction during exploration for map building scenarios. Evaluations using the publicly available datasets show the effectiveness of the proposed framework for robotic mapping and exploration tasks.
Autonomous Robots – Springer Journals
Published: Nov 6, 2017
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.