Using Occupancy Grids for Mobile Robot Perception and Navigation

Authors:
A. Elfes
Affiliations:
Carnegie-Mellon Univ., Pittsburgh, PA
Venue:
Computer
Year:
1989

Citing 2
Cited 120

A stochastic map for uncertain spatial relationships

Proceedings of the 4th international symposium on Robotics Research
Occupancy grids: a probabilistic framework for robot perception and navigation

Occupancy grids: a probabilistic framework for robot perception and navigation

Data fusion in 3D through surface tracking

IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
A time-ordered architecture for integrating reflexive and deliberative behavior

ACM SIGART Bulletin
Dynamic Clustering of Maps in Autonomous Agents

IEEE Transactions on Pattern Analysis and Machine Intelligence
Lazy Acquisition of Place Knowledge

Artificial Intelligence Review - Special issue on lazy learning
Integrating range and object data for robot navigation

AGENTS '97 Proceedings of the first international conference on Autonomous agents
A Level-Set Approach to 3D Reconstruction from Range Data

International Journal of Computer Vision
Fuzzy spatial map representation for mobile robot navigation

SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
A team of robotic agents for surveillance

AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Using Real-Time Stereo Vision for Mobile Robot Navigation

Autonomous Robots
Enhancement of Probabilistic Grid-based Map for Mobile Robot Applications

Journal of Intelligent and Robotic Systems
On early cognitive mapping

Spatial Cognition and Computation
Probabilistic and Count Methods in Map Building for Autonomous Mobile Robots

EWLR-8 Proceedings of the 8th European Workshop on Learning Robots: Advances in Robot Learning
A Robust Exploration and Navigation Approach for Indoor Mobile Robots Merging Local and Global Strategies

IBERAMIA-SBIA '00 Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI: Advances in Artificial Intelligence
Combining Multimodal Sensory Input for Spatial Learning

ICANN '02 Proceedings of the International Conference on Artificial Neural Networks
An Exploration Approach for Indoor Mobile Robots Reducing Odometric Errors

MICAI '02 Proceedings of the Second Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
The Utility of Global Representations in a Cognitive Map

COSIT 2001 Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science
Aerospace applications of soft computing and interval computations (with an emphasis on simulation and modeling)

Systems Analysis Modelling Simulation
Towards reliable multimodal sensing in aware environments

Proceedings of the 2001 workshop on Perceptive user interfaces
Commodity Real-time Stereo Vision for Navigation

CRV '04 Proceedings of the 1st Canadian Conference on Computer and Robot Vision
Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments

Autonomous Robots
A multi-agent system architecture for mobile robot navigation based on fuzzy and visual behaviour

Robotica
Combining metric and topological navigation of simulated robots

Acta Cybernetica
Scalable, Distributed, Real-Time Map Generation

IEEE Pervasive Computing
Perception and Planning Architecture for Autonomous Ground Vehicles

Computer
Information fusion for wireless sensor networks: Methods, models, and classifications

ACM Computing Surveys (CSUR)
DenseSLAM: Simultaneous Localization and Dense Mapping

International Journal of Robotics Research
Directional Processing of Ultrasonic Arc Maps and its Comparison with Existing Techniques

International Journal of Robotics Research
A Novel Measure of Uncertainty for Mobile Robot SLAM with Rao-Blackwellized Particle Filters

International Journal of Robotics Research
Topologically-directed navigation

Robotica
Accelerating autonomous learning by using heuristic selection of actions

Journal of Heuristics
Hierarchical sensor fusion for building a probabilistic local map using active sensor modules

Robotica
A New Method for Robust and Efficient Occupancy Grid-Map Matching

IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
Active Exploration Using Bayesian Models for Multimodal Perception

ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
A multimode navigation system for an assistive robotics project

Autonomous Robots
Implicit Cooperation Strategies for Multi-robot Search of Unknown Areas

Journal of Intelligent and Robotic Systems
Autonomous vision-based robotic exploration and mapping using hybrid maps and particle filters

Image and Vision Computing
Exploration of a cluttered environment using Voronoi Transform and Fast Marching

Robotics and Autonomous Systems
The sensory ego-sphere: a mediating interface between sensors and cognition

Autonomous Robots
Multi-Scale Adaptive Sampling with Mobile Agents for Mapping of Forest Fires

Journal of Intelligent and Robotic Systems
Exploration of 2D and 3D Environments using Voronoi Transform and Fast Marching Method

Journal of Intelligent and Robotic Systems
Grid-based map making using particle filters

International Journal of Autonomic Computing
Stochastic k-Coverage in Wireless Sensor Networks

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors

Proceedings of the 11th international conference on Ubiquitous computing
Learning geometrically-constrained hidden Markov models for robot navigation: bridging the topological-geometrical gap

Journal of Artificial Intelligence Research
Probabilistic robot navigation in partially observable environments

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Basis Decomposition of Motion Trajectories Using Spatio-temporal NMF

ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part II
Autonomous Mapping Using a Flexible Region Map for Novelty Detection

ICIRA '09 Proceedings of the 2nd International Conference on Intelligent Robotics and Applications
Multi-sensor human tracking with the Bayesian occupancy filter

DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Combining area patrol, perimeter surveillance, and target tracking using ordered upwind methods

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Topological modeling and classification in home environment using sonar gridmap

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A quantitative assessment of structural errors in grid maps

Autonomous Robots
Active-semantic localization with a single consumer-grade camera

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Simultaneous localization and mapping in dense environments

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Efficient cost computation in cost map planning for non-circular robots

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Probabilistic motion planning among moving obstacles following typical motion patterns

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Seeking chances through interface design: the role of abduction

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Drawing stereo disparity images into occupancy grids: measurement model and fast implementation

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Bayesian robot localization using spatial object contexts

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
incremental topological modeling using sonar gridmap in home environment

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Probabilistic sonar scan matching for an AUV

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Automation of industrial vehicles: a vision-based line tracking application

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
The role of Bayesian bounds in comparing SLAM algorithms performance

PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
Eye-Full Tower: A GPU-based variable multibaseline omnidirectional stereovision system with automatic baseline selection for outdoor mobile robot navigation

Robotics and Autonomous Systems
Cognitive representation and Bayeisan model of spatial object contexts for robot localization

ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
Prediction and classification of motion trajectories using spatio-temporal NMF

KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Approximate robotic mapping from sonar data by modeling perceptions with antonyms

Information Sciences: an International Journal
FISST-SLAM: Finite Set Statistical Approach to Simultaneous Localization and Mapping

International Journal of Robotics Research
A confidence measure for segment based maps

PerMIS '09 Proceedings of the 9th Workshop on Performance Metrics for Intelligent Systems
Pedestrian detection and tracking in an urban environment using a multilayer laser scanner

IEEE Transactions on Intelligent Transportation Systems
Multi-view Occlusion Reasoning for Probabilistic Silhouette-Based Dynamic Scene Reconstruction

International Journal of Computer Vision
A sensing system for an autonomous mobile robot based on the paraconsistent artificial neural network

KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part III
Intuitive 3D Maps for MAV Terrain Exploration and Obstacle Avoidance

Journal of Intelligent and Robotic Systems
Loop-closing: A typicality approach

Robotics and Autonomous Systems
Modeling environments from a route perspective

Proceedings of the 6th international conference on Human-robot interaction
A frequentist approach to mapping under uncertainty

Automatica (Journal of IFAC)
Autonomous topological modeling of a home environment and topological localization using a sonar grid map

Autonomous Robots
Attention-driven monocular scene reconstruction for obstacle detection, robot navigation and map building

Robotics and Autonomous Systems
Autonomous robot manipulator-based exploration and mapping system for bridge maintenance

Robotics and Autonomous Systems
A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation

Robotics and Autonomous Systems
People detection using color and depth images

MCPR'11 Proceedings of the Third Mexican conference on Pattern recognition
Argo vehicle simulation of motion driven 3D LIDAR detection and environment awareness

AIS'11 Proceedings of the Second international conference on Autonomous and intelligent systems
A navigation system for a high-speed professional cleaning robot

TAROS'11 Proceedings of the 12th Annual conference on Towards autonomous robotic systems
Sparsity Driven People Localization with a Heterogeneous Network of Cameras

Journal of Mathematical Imaging and Vision
Bayesian real-time perception algorithms on GPU

Journal of Real-Time Image Processing
Probabilistic multi-level maps from LIDAR data

International Journal of Robotics Research
Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance

Journal of Intelligent and Robotic Systems
A two-tiered global path planning strategy for limited memory mobile robots

Robotics and Autonomous Systems
Extracting data from human manipulation of objects towards improving autonomous robotic grasping

Robotics and Autonomous Systems
Path planning and traversable area marking for stereo vision-based 3D map building

International Journal of Computational Vision and Robotics
Planning and obstacle avoidance in mobile robotics

Robotics and Autonomous Systems
Odometry-Based Viterbi Localization with Artificial Neural Networks and Laser Range Finders for Mobile Robots

Journal of Intelligent and Robotic Systems
Predestination: inferring destinations from partial trajectories

UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Ferret: RFID localization for pervasive multimedia

UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Stable mapping using a hyper particle filter

RoboCup 2009
A characterization of 3d sensors for response robots

RoboCup 2009
Behavior-Based indoor navigation

Ambient Intelligence for Scientific Discovery
Autonomous construction of hierarchical voronoi-based route graph representations

SC'04 Proceedings of the 4th international conference on Spatial Cognition: reasoning, Action, Interaction
Exploration strategies for building compact maps in unbounded environments

ICIRA'11 Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part I
On the problem of k-coverage in mission-oriented mobile wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Laser and Radar Based Robotic Perception

Foundations and Trends in Robotics
A hierarchical Bayesian framework for multimodal active perception

Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Context-model generation for safe autonomous transport vehicles

Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Improved occupancy grid mapping in specular environment

Robotics and Autonomous Systems
Walk&Sketch: create floor plans with an RGB-D camera

Proceedings of the 2012 ACM Conference on Ubiquitous Computing
Online semantic mapping of urban environments

SC'12 Proceedings of the 2012 international conference on Spatial Cognition VIII
MinPos: a novel frontier allocation algorithm for multi-robot exploration

ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part II
Research Infrastructure for Interactive Human- and Autonomous Guidance

Journal of Intelligent and Robotic Systems
Fast motion planning from experience: trajectory prediction for speeding up movement generation

Autonomous Robots
Terrain traversability analysis methods for unmanned ground vehicles: A survey

Engineering Applications of Artificial Intelligence
A Kalman filter based approach to probabilistic gas distribution mapping

Proceedings of the 28th Annual ACM Symposium on Applied Computing
Multi-observation sensor resetting localization with ambiguous landmarks

Autonomous Robots
Integrated motion planning and control for graceful balancing mobile robots

International Journal of Robotics Research
Integrated task and motion planning in belief space

International Journal of Robotics Research
Fast Path Re-planning Based on Fast Marching and Level Sets

Journal of Intelligent and Robotic Systems
Localization and navigation of the CoBots over long-term deployments

International Journal of Robotics Research
Controlling Remanence in Evidential Grids Using Geodata for Dynamic Scene Perception

International Journal of Approximate Reasoning
On the improvement of human action recognition from depth map sequences using Space-Time Occupancy Patterns

Pattern Recognition Letters
Safety and Precision of Spatial Context Models for Autonomous Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
A probabilistic framework for next best view estimation in a cluttered environment

Journal of Visual Communication and Image Representation
Object search using object co-occurrence relations derived from web content mining

Intelligent Service Robotics

Quantified Score

Hi-index	4.10

Visualization

Abstract

An approach to robot perception and world modeling that uses a probabilistic tesselated representation of spatial information called the occupancy grid is reviewed. The occupancy grid is a multidimensional random field that maintains stochastic estimates of the occupancy state of the cells in a spatial lattice. To construct a sensor-derived map of the robot's world, the cell state estimates are obtained by interpreting the incoming range readings using probabilistic sensor models. Bayesian estimation procedures allow the incremental updating of the occupancy grid, using readings taken from several sensors over multiple points of view. The use of occupancy grids from mapping and for navigation is examined. Operations on occupancy grids and extensions of the occupancy grid framework are briefly considered.