Solving 3D mazes with machine learning and humanoid robots

Vishnu K. Nath, Stephen E. Levinson

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


In this paper, we present a system that integrates computer vision with machine learning to enable a humanoid robot to accurately solve any 3 dimensional maze that has not been previously given to it. The robot can construct the optimum path policy based on previous iterations and does not require any specialized programming. The experimental setup includes a constructed 3D maze with a start and end point. The robot solves the maze using a red-colored ball. The robot can physically tilt the base of the maze with its hand so that the ball can roll into the desired region. The robot would begin tilting the maze only if a path exists between the start and the end point. If none exists, the robot would remain idle. This work is important and novel for a couple of reasons. The first is to determine if constant repetition of a task leads to gradually increasing performance and eventual mastery of a skill. If yes, can that skill be adapted to a generic ability ( Fleishman, 1972)? Also, can a robot's performance match or exceed that of an average human in the acquired ability?

Original languageEnglish (US)
Title of host publicationMachine Learning for Interactive Systems
Subtitle of host publicationBridging the Gap Between Perception, Action and Communication - Papers Presented at the 28th AAAI Conference on Artificial Intelligence, Technical Report
PublisherAI Access Foundation
Number of pages7
ISBN (Electronic)9781577356684
StatePublished - 2014
Event28th AAAI Conference on Artificial Intelligence, AAAI 2014 - Quebec City, Canada
Duration: Jul 28 2014 → …

Publication series

NameAAAI Workshop - Technical Report


Other28th AAAI Conference on Artificial Intelligence, AAAI 2014
CityQuebec City
Period7/28/14 → …

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Solving 3D mazes with machine learning and humanoid robots'. Together they form a unique fingerprint.

Cite this