This thesis addresses two issues in robotic application: an issue concerned with the verification of how well the existing heuristic methods compensate for uncertainty caused by sensing the unstructured environment, and an issue focusing on the design and implementation of a control system that is easily expandable and portable to another robotic platform aiming to future research and application. Using a robot equipped with a minimal set of sensors such as a camera and infrared sensors, our multi-agent based control system is built to tackle various problems encountered during corridor navigation. The control system consists of four agents: an agent responsible for handling sensors, an agent which identifies a corridor using machine vision techniques, an agent which avoids collisions applying fuzzy logic to proximity data, and an agent responsible for locomotion. In the experiments, the robots performance demonstrates the feasibility of a multi-agent approach.