By Topic

Coping with limited on-board memory and communication bandwidth in mobile-robot systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yilin Zhao ; Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA ; C. V. Ravishankar ; S. L. BeMent

Much effort has gone into studying navigation algorithms for mobile-robot systems. However, although mobile-robot systems often suffer from a lack of adequate on-board memory and communication bandwidth, little work has been done on techniques to solve these problems. Two algorithm-implementation strategies are examined to solve the memory-limitation and communication-bandwidth-limitation problems associated with the navigation of single or multiple robots in large dynamic environments. On-board main-memory-management mechanisms, cache policies, auxiliary-memory data structures, and two path planners are explored by simulations based on a new navigation algorithm. One- and two-level caches with one- and two-level planning, respectively, are investigated; these can easily be extended to schemes with more levels. The authors' results show that among the seven (three local and four global) cache policies studied, the predicted-window, aisle, and via-point policies overcame the above limitations without compromising robot performance. Therefore, one or more of these three policies can be used with implementation strategies to deal with the memory-limitation and communication-bandwidth-limitation problems encountered in real-world mobile-robot navigation. The authors' results can also be very useful in the domain of Intelligent Vehicle Highway Systems (IVHS), where the main memory of the on-board computer may be too small to hold all of the road network and other useful information

Published in:

IEEE Transactions on Systems, Man, and Cybernetics  (Volume:24 ,  Issue: 1 )