Real-time map building for fast mobile robot obstacle avoidance

Johann Borenstein; Yoram Koren

doi:10.1117/12.25455

1 March 1991 Real-time map building for fast mobile robot obstacle avoidance

Johann Borenstein, Yoram Koren

Proceedings Volume 1388, Mobile Robots V; (1991) https://doi.org/10.1117/12.25455
Event: Advances in Intelligent Robotics Systems, 1990, Boston, MA, United States

Abstract

This paper introduces HIMM (histogramic in-motion mapping) a new method for real-time map building with a mobile robot in motion. HIMM represents data in a two-dimensional array (called a histogram gjid) that is updated through rapid continuous sampling of the onboard range sensors during motion. Rapid in-motion sampling results in a statistical map representation that is well-suited to modeling inaccurate and noisy range-sensor data. HIMM is integral part of an obstacle avoidance algorithm and allows the robot to immediately use the mapped information in real-time obstacleavoidance. The benefits of this integrated approach are twofold: (1) quick accurate mapping and (2) safe navigation of the robot toward a given target. HIMM has been implemented and tested on a mobile robot. Its dual functionality was demonstrated through numerous tests in which maps of unknown obstacle courses were created while the robot simultaneously performed real-time obstacle avoidance maneuvers at speeds of up to 0. 78m/sec.

Citation Download Citation

Johann Borenstein and Yoram Koren "Real-time map building for fast mobile robot obstacle avoidance", Proc. SPIE 1388, Mobile Robots V, (1 March 1991); https://doi.org/10.1117/12.25455

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available