Professional Documents
Culture Documents
Abstract— A persistent problem facing today’s engineering pair, and a video frame grabber. The vehicle is an off-the-
educators is how to promote students’ interest in science and shelf RC toy car mounted with a miniature CCD camera and
engineering. One of the best approaches to this challenge is a 900-MHz transmitter. A receiver connected to a PC receives
to sponsor a technological competition that combines publicity,
technology, and student participation. A current leading com- the image and generates an RS-170 video signal. The video
petition called “micromouse,” although earning high marks on signal is digitized by a frame grabber built at CSUF and is
publicity and technology, has had difficulty attracting large-scale discussed in detail later. The digitized image is then processed
student participation. In this paper a vision-guided autonomous by a program written in the C language. The software performs
vehicle project developed at California State University, Fullerton pattern recognition and generates drive commands. The hand-
(CSUF) is proposed as an alternative. The idea is to fit an
ordinary radio-controlled toy car with a charge-coupled device held controller that comes with the RC car is modified so that
(CCD) camera and a transmitter. Image processing and control it can be controlled by the PC directly. The drive command is
of the car are accomplished by a personal computer (PC). The sent to the vehicle by the hand-held controller at a frequency
road image captured by the camera is transmitted to a PC via a at 27 MHz. The vehicle runs on a white floor with black
transmitter–receiver pair at 900 MHz. A frame grabber board dashed lines as tracks. Tracks can be arranged as a single loop
digitizes the image, and an image-processing program subse-
quently analyzes the road condition and generates adequate drive for racing or as multiple branches for maze solving. Student
commands that are transmitted back to the vehicle via the built- teams write programs that drive the vehicle. A large-screen
in radio controller. Student teams write programs to compete TV also receives the image in real time. The audience can
in racing or maze solving. In this paper detailed hardware and view the actual image on TV as seen by the vehicle while
software designs of the project are presented. The merit of the also commanding a birds-eye view of the competition arena
project with respect to the criteria of publicity, technology, and
student participation is also addressed. from the audience stand.
Section II analyzes the weaknesses of the micromouse
Index Terms— Autonomous vehicles, student competition, competition. The hardware of the proposed vision-guided
visopn-guided vehicles.
autonomous vehicle is presented in Section III. Section IV
covers the software responsible for pattern recognition and
I. INTRODUCTION command generation. Section V discusses the advantages of
the proposed project for promotion and recruiting purpose in
T HE micromouse competition is one of the major student
competitions that stimulates interests of students majoring
in electrical engineering, computer science, and computer
terms of publicity, technology, and student participation. The
conclusion is presented in Section VI.
engineering. Nevertheless, this competition has not been pop-
ular enough to become a significant inter-school activity. For II. CURRENT MICROMOUSE COMPETITION
example, IEEE Region Six holds a micromouse competition
annually and among the six to seven engineering schools that A. General Description
attended the meeting regularly, there is usually only one or two The current micromouse competition is conducted on a maze
schools that have managed to produce fully functional mice. as specified in Fig. 1. A typical micromouse built to maneuver
The major reason for this low success rate is not due to a the maze is shown in Fig. 2.
lack of interest, instead, it is the technical and nontechnical The first difficulty is the maze itself. The specifications
difficulties associated with the micromouse project. We at require a large wood floor of 3 m 3 m that is expensive
CSUF have tried to establish the micromouse program for and difficult to build. At CSUF we tried to build one, but
several years [1] but only have achieved modest results. after spending $1700, it still did not fully comply with the
By learning from the weaknesses of the current micromouse specifications. To utilize the maze is another problem. A
competition, we propose a vision-guided autonomous vehicle special room needs to be set aside permanently for the maze.
project as a viable alternative. Most of the testing of the micromouse requires the maze and
The project consists of the following hardware: a radio- it is virtually impossible for students to test their vehicles at
controlled (RC) toy car, a CCD camera, a transmitter–receiver home.
The construction of the micromouse also presents difficulty.
Manuscript received August 26, 1996; revised September 2, 1997. The main reason is that the maze square is very small. No off-
The author is with the Department of Computer Science and Department of
Electrical Engineering, California State University, Fullerton CA 92634 USA. the-shelf toy cars with steering mechanism can fit in the square.
Publisher Item Identifier S 0018-9359(97)08366-0. As a result, students need to build a precision mechanism that
0018–9359/97$10.00 1997 IEEE
Authorized licensed use limited to: COLLEGE OF ENGINEERING. Downloaded on May 4, 2009 at 10:52 from IEEE Xplore. Restrictions apply.
254 IEEE TRANSACTIONS ON EDUCATION, VOL. 40, NO. 4, NOVEMBER 1997
A. General Description
Fig. 1. Micromouse maze specification. We propose a new competition that takes advantages of the
following.
1) The use of CCD cameras, frame grabbers, and related
products that are becoming widespread due to the ex-
plosion of the multimedia market. These products are
inexpensive and readily available.
2) The fact that many students own powerful computers
with excellent programming environment and many of
whom possess excellent programming skills.
A vision-guided autonomous vehicle consists of a CCD
camera and a transmitter mounted on an RC car while a
receiver and a frame grabber are connected to a PC. A
Fig. 2. A micromouse example. competition arena that consists of a white floor with black
dashed line serving as tracks hosts the game. The participants
is beyond the ability of most electrical engineering or computer run their software program on a PC. The program processes
science students. The cost of such a precision mechanism is the image seen by the vehicle and issues drive commands back
also very high. to the vehicle. Participants’ merit is judged by how fast the
The on-board computer typically is a single board computer vehicle finishes the loop or by how intelligently the vehicle
built from scratch using the wire-wrap prototyping technique. solves a maze. Major components of the project are discussed
Microcontrollers used include the 68HC11 and 80C188EB. in detail below:
To increase reliability and to reduce power consumption,
micromouse builders usually try to reduce the number of B. Vehicle
components used. As a result, the on-board computer is usually The vehicle used is a popular radio-controlled toy car called
barely able to handle the computation. The software program “little R/C buggy.” This toy car has a good steering mechanism
is written from scratch and stored in EPROM’s. There is no and has a changeable gear train. During testing and debugging,
floppy or hard drive and the on-board computer does not the low gear feature is very handy. With three C batteries, it
provide any programming environment making debugging an can run almost 6 h without recharging. This also makes the
extremely time-consuming process [1]. testing less painful.
The sensor system is made of eight or more reflective
infrared sensors. These discrete sensors can only take in C. Camera
limited amount of information.
We used an inexpensive black and white CCD camera with
a built-in wide angle lens costing about $130. It outputs a
B. Concerns
standard RS-170 video signal and accepts a dc input from 8
The major weakness of the micromouse competition is that to 14 V.
it is very difficult to achieve large-scale student participation
without a strong support from the faculty. Furthermore, high D. Transmitter/Receiver Pair
school students and college freshmen who show significant
interests cannot build their own micromice without having to The transmitter/receiver pair is an off-the-shelf product
take two to three years of engineering courses first. Our ex- costing about $100 per pair. It can deliver quality video signal
perience on micromouse project at CSUF gives the following at 900 MHz with a range of 125 ft. Fig. 3 shows a picture
observations. of the vehicle fitted with a CCD camera, a transmitter, and a
battery pack.
1) The maze specifications are not reasonable.
2) Professional machine-shop service is required to build
the mechanical portion of the micromouse. E. Frequency Demodulator
3) Building and programming an embedded real-time sys- The off-the-shelf receiver outputs a signal intended for TV
tem is interesting. However, it can quickly become channel 4 which needs to be demodulated back to the RS-
a nightmare if expensive in-circuit-emulator, software- 170 video signal. Instead of buying or building a frequency
developing tools and other equipment are not available. demodulator, we simply run the receiver output to a VCR. The
Authorized licensed use limited to: COLLEGE OF ENGINEERING. Downloaded on May 4, 2009 at 10:52 from IEEE Xplore. Restrictions apply.
CHEN: A VISION-GUIDED AUTONOMOUS VEHICLE 255
Fig. 3. A radio-controlled toy car fitted with CCD camera, transmitter, and
battery pack.
Authorized licensed use limited to: COLLEGE OF ENGINEERING. Downloaded on May 4, 2009 at 10:52 from IEEE Xplore. Restrictions apply.
256 IEEE TRANSACTIONS ON EDUCATION, VOL. 40, NO. 4, NOVEMBER 1997
Authorized licensed use limited to: COLLEGE OF ENGINEERING. Downloaded on May 4, 2009 at 10:52 from IEEE Xplore. Restrictions apply.
CHEN: A VISION-GUIDED AUTONOMOUS VEHICLE 257
if (imacell[row][col].status imacell[row][col+1].group=gnumber;
&& imacell[row][col].group 0) roundup(row, col+1);
gnumber++;
roundup(row,col); /* check up */
if (row 1)
if (imacell[row-1][col].color==1
/* end of group1 */ && imacell[row-1][col].group == 0)
The function roundup recruits all neighboring black cells
imacell[row-1][col].group=gnumber;
that are directly or indirectly (through other neighbors) con-
roundup(row-1, col);
nected to the starting image cell. During the rounding up
process, the number of cells and their averaged column along
with the row coordinates of the same group are computed. The
/* check down */
following is the listing of the function roundup
if (row 30)
/* This is a recursive call */
void roundup(int row, int col) if (imacell[row+1][col].color==1
&& imacell[row+1][col].group == 0)
Authorized licensed use limited to: COLLEGE OF ENGINEERING. Downloaded on May 4, 2009 at 10:52 from IEEE Xplore. Restrictions apply.
258 IEEE TRANSACTIONS ON EDUCATION, VOL. 40, NO. 4, NOVEMBER 1997
REFERENCES
imacell[row+1][col].group=gnumber; [1] N. Chen, H. Chung, and Y. K. Kwon, “Integration of micromouse
roundup(row+1, col); project with undergraduate curriculum: A large-scale student partici-
pation approach,” IEEE Trans. Educ., vol. 38, pp. 136–144, May 1995.
[2] “LM1881 video sync separator,” Application Note, National Semicon-
ductor.
/* end of roundup */ [3] P. Louzon, “Circuit considerations in imaging applications,” Application
Running the above algorithm yields the following answers: Note AN9313.1, Harris Semiconductor.
[4] M. Abrash, Zen of Graphics Programming. Coriolis Group Books,
a) The number of groups (clusters). 1995.
b) The size of each group. [5] M. C. Fairhurst, Computer Vision for Robotic Systems: An Introduction.
c) The center of gravity of each group. Englewood Cliffs, NJ: Prentice-Hall, 1988.
Although the shape of each group is not determined, further Ning Chen graduated from the National Cheng-Kung University, Tainan,
processing is possible. For example, computing the standard Taiwan, in 1978 with the B.S. degree in hydraulics engineering and received
deviation of the column and row may yield a good estimate the M.S. and Ph.D. degrees, both in electrical engineering, from the Colorado
State University, Fort Collins, in 1984 and 1986, respectively.
of the cluster. A rigorous check of all coordinates of the cells After a postdoctoral appointment at the University of Illinois at Urbana-
within each group can definitely yield the shape of the group. Champaign, he joined the faculty at California State University, Fullerton,
The size and the shape of each group can then be used to weed in 1987. He is currently Associate Professor in the Department of Computer
Science and in the Department of Electrical Engineering at the California
out false blocks such as the objects that appear on the upper State University, Fullerton. His major research interests are in the fields of
corners of Fig. 6. robotics, real-time embedded systems, and artificial intelligence.
Authorized licensed use limited to: COLLEGE OF ENGINEERING. Downloaded on May 4, 2009 at 10:52 from IEEE Xplore. Restrictions apply.