In this work, we present the development of a patrol robot which is intended to navigate outdoor rough terrain. Proposed mechanism consists of six legs for overcoming an obstacle, and six wheels for traveling. Also, in order to absorb vibration in rough terrain effectively, the slide-spring system and tubed type tire are adopted to each leg and each wheel. The control system of robot consists of several imbedded boards for management of lots of diverse devices such as sensors designed for rough terrain, motor controllers, camera, micro controller and so on. And the base system of the robot is designed to operate in real time and to surveille in the vicinity of the robot, and the robot system is controlled by wireless LAN connected to GUI-based remote control system, while CAN communication connects the control board and the device controllers for sensors and motor controllers. For operating this robot system efficiently, we propose the control algorithms for autonomous navigation using GPS, stabilization maintenance by posture control, obstacle-avoidance by impedance control, and obstacle-overcoming with interference-avoidance between wheels. The performance of the robot and the proposed algorithms are tested and proved by a set of experiments in outdoor rough terrain.