Humanoid robot navigation and obstacle avoidance in unknown environments

G. Brooks, P. Krishnamurthy, F. Khorrami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, the problem of humanoid robot navigation in an unknown environment is considered. A path planning and obstacle avoidance system based on the GODZILA algorithm is proposed. The proposed approach is computationally very light-weight and does not require building of an environment map. The algorithm follows a purely local approach based on measurements from a pair of ultrasonic sensors (sonars) mounted on the robot. A primary challenge in the implementation of the path planning and obstacle avoidance system is the limited spatial information that is available due to the wide beam angle of the sensors. However, it is seen in simulation and experimental studies in this paper that a light-weight path planning and obstacle avoidance can be implemented with these ultrasonic sensors. Also, it is shown that the spatial uncertainty inherent in these sensors can be addressed through introduction of virtual sensors based on the beam angle; this concept of virtual sensors fits nicely within the GODZILA framework that is formulated based on range measurements from an arbitrary set of sensing directions, which in this implementation, is comprised of actual sensor directions and the virtual sensor directions. The performance of the proposed algorithm is demonstrated through simulations and experimental studies utilizing a NAO humanoid robot.

Original languageEnglish (US)
Title of host publication2013 9th Asian Control Conference, ASCC 2013
DOIs
StatePublished - Oct 31 2013
Event2013 9th Asian Control Conference, ASCC 2013 - Istanbul, Turkey
Duration: Jun 23 2013Jun 26 2013

Publication series

Name2013 9th Asian Control Conference, ASCC 2013

Other

Other2013 9th Asian Control Conference, ASCC 2013
CountryTurkey
CityIstanbul
Period6/23/136/26/13

    Fingerprint

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Brooks, G., Krishnamurthy, P., & Khorrami, F. (2013). Humanoid robot navigation and obstacle avoidance in unknown environments. In 2013 9th Asian Control Conference, ASCC 2013 [6606392] (2013 9th Asian Control Conference, ASCC 2013). https://doi.org/10.1109/ASCC.2013.6606392