Abstract: | This paper presents a method that allows simultaneous map building and path planning for mobile robots in unknown environments. A graphical representation of a workspace in variable resolutions is constructed using measurement data obtained by omnidirectional distance sensors. At the same time, a search for a feasible path to the target destination is executed using the constructed graph map. The proposed method is evaluated by performing simulations and experiments using an omnidirectional mobile robot equipped with laser range finders. © 2013 Wiley Periodicals, Inc. Electr Eng Jpn, 186(4): 59–69, 2014; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/eej.22493 |