Table of Contents - The University of Texas at San Antonio

Table of Contents
Document
Page
Need/Problem and Design Idea Summary
2
Literature and Patent Search Results
4
Marketing Plan
16
User Requirements Document
20
Proposal
22
Design Alternatives
32
Engineering Standards
35
High Level Block Diagram
38
Appendices
Appendix A- Contact Information
40
Appendix B- Major Objectives
41
Appendix C- Gantt Chart
42
1
Need/Problem and Design Idea Summary
After weeks of brainstorming and research, Design Team 5 has narrowed down a plethora
of ideas to two promising ideas. The selection criteria consisted of three factors: feasibility, cost,
and difficulty. To ensure feasibility Team 5 considered each idea’s ability to be implemented in
four months during Senior Design II along with the possible consumer demand and general
profitable attributes of a finished product thereafter. Secondly, Team 5 considered the cost of
each idea by analyzing several design techniques that could be used to realize an idea. Lastly,
the team considered each idea’s level of difficulty to avoid obstruction of work during the design
process.
One idea is a low cost vision aid device for the vision impaired called a virtual walking
stick. It could possibly be implemented as a hands-free cell phone earpiece connected to the
head near the wearer’s eyes. It would detect obstacles depending on the direction of the wearer’s
head location and produce an audible sound to let the wearer know that an obstacle is in the
direction of where the head is pointed. For instance, if the head is pointing forward, the device
would sweep a designated area in front of the wearer employing object sensors used by robots
then beep if an object is detected within a certain distance.
The second idea is a remote control or automatic lawnmower and edger. The
lawnmower/edger would not have to be completely reinvented. Instead, a regular lawnmower
could be modified to be either completely controlled by a human using a remote control device
or partially controlled by a human using an underground magnetic track. The first design
approach would consist of robotic-like controls similar to a remote control vehicle with wheels
or tracks. The second design approach is somewhat more complicated and costly; however, it
lessens the need for direct human control. Both approaches must have strong safety parameters
to guarantee no harm would be done as long as it is operated according to reasonable safety
guidelines.
Team 5 has considered several potential faculty/professional individuals as the team’s
mentor/advisor. Currently, the team is seriously considering Dr. Fred Hudson of UTSA’s
Department of Electrical Engineering as the team’s official mentor/advisor. In addition to Dr.
2
Hudson, the team wishes to seek additional advice from various other professors and
professionals in industry.
3
Literature and Patent Search Results
1.0 Literature Search
TITLE: Optimal bandwidth allocation for bandwidth adaptation in wireless multimedia
networks
SOURCE: Computers and Operations Research, v 30, n 13, November, 2003, p 1917-1929
AUTHORS: Ahn, Koo-Min; Kim, Sehun
ABSTRACT: The concept of bandwidth adaptation which additionally allocates the terminated
bandwidth to ongoing calls is one of the promising methods to reduce the new call blocking and
handoff call dropping probabilities. In this paper, we formulate the bandwidth allocation problem
for the bandwidth adaptation as a binary linear integer program which maximizes the satisfaction
degree of customers. Since this optimization should be performed in real time, we presented a
computationally efficient heuristic algorithm for the problem based on the Lagrangean relaxation
procedure. Our simulation test shows that the algorithm finds a sub-optimal solution within 0.5%
in average from the true optimal solution. The solutions of our scheme show better performance
than other scheme in both handoff call dropping and new call blocking probabilities. Scope and
purpose with the emergence of various multimedia applications, it becomes more important that
wireless networks satisfy quality of service (QoS) requirements. Each base station has a specific
amount of bandwidth to be used within a small geographical area called cell. As the number of
users increases, the amount of bandwidth assigned to a cell becomes insufficient to support the
required number of users. Therefore, wireless networks will employ smaller cells to perform
channel reuse in the cells at specific distance and to accommodate the overall increase in system
capacity. Since employing smaller cells implies higher rate of handoff, the continuous support of
QoS guarantees of multimedia calls poses a major challenge in the wireless networks. Such a
support requires the development of an adaptable network resource management framework. In
this paper, we deal with the multimedia adaptive service where the bandwidth of an ongoing call
can be varied during its lifetime. When an ongoing call is completed or is handed off from a
4
current cell to another, its bandwidth can be reallocated to other ongoing calls. The concept of
this bandwidth adaptation is one of the promising methods to reduce the new call blocking and
handoff call dropping probabilities. If the bandwidth is optimally allocated among all ongoing
calls which need more bandwidth, then the satisfaction grade of the customers can be increased.
We formulate the bandwidth allocation problem for this bandwidth adaptation as a binary linear
integer program which maximizes the satisfaction degree of customers. © 2003 Elsevier Science
Ltd. All rights reserved.
THOUGHTS: As competition for cell-phone companies increase it gives consumers a wider
choice of a low cost cell phone plan, forcing companies to focus their attention on their quality of
service and reliability, so that they may market to a perfectionist generation. Companies using
their cell-phones to place business calls, need reliable service without the chance of a dropped
call, so reworking networks to handle bandwidth is optimal in achieving that goal. This articles’
method of maximizing the satisfaction degree of customers provides a good example on how
cell-phone companies can satisfy more of their customers and provide better reliability. As far as
the format of the paper goes it was overall very well organized and structured with detailed
examples of his methods.
5
TITLE: On the Limits of Steganography
SOURCE: IEEE Journal on Selected Areas in Communications, v 16, n 4, May, 1998, p 474-481
AUTHORS: Ross J. Anderson and Fabien A. P. Petitcolas
ABSTRACT: In this paper, we clarify what steganography is and what it can do. We contrast it
with the related disciplines of cryptography and traffic security, present a unified terminology
agreed at the first international workshop on the subject, and outline a number of approaches—
many of them developed to hide encrypted copyright marks or serial numbers in digital audio or
video. We then present a number of attacks, some new, on such information hiding schemes.
This leads to a discussion of the formidable obstacles that lie in the way of a general theory of
information hiding systems (in the sense that Shannon gave us a general theory of secrecy
systems). However, theoretical considerations lead to ideas of practical value, such as the use of
parity checks to amplify covertness and provide public key steganography. Finally, we show
that public key information hiding systems exist, and are not necessarily constrained to the case
where the warden is passive.
THOUGHTS: Dr. Auguste Kerckhoff put forth the standard cryptological principle when he
said that the encoder must proceed as though the opponent knows the method, but not the key.
Steganography is the science that says the opponent must not realize that there is an encoded
message to be decoded. This article discusses not only the history of steganography, but the
various branches of steganography and the future direction of this science. There are many
different ideas in steganography based on if you want to pass an image or text, do you concern
yourself with security, capacity or robustness, and who is your opponent. I’m not sure if we
would be able to incorporate this into our design project, but it is an interesting science that can
be improved upon.
6
TITLE: Visual Cryptography
SOURCE: Lecture Notes in Computer Science, n 950, Advances in Cryptology EUROCRYPT'94, 1995, p 1
AUTHORS: Naor, M and Shamir, A.
ABSTRACT: In this paper we consider a new type of cryptographic scheme, which can decode
concealed images without any cryptographic computations. The scheme is perfectly secure and
very easy to implement. We extend it into a visual variant of the k out of n secret sharing
problem, in which a dealer provides a transparency to each one of the n users; any k of them can
see the image by stacking their transparencies, but any k-1 of them gain no information about it.
THOUGHTS: From the time of the Greeks, and possibly before them, encoding and decoding of
messages to ensure secrecy in communication has been employed. The level of sophistication in
implementing these methods has evolved over the years and has branched into a field of study,
combining concepts from various disciplines of science with the advent of computing
technologies. This field of study is known as cryptography. Visual cryptography is a type of
cryptographic scheme that enables a user to decode a message using the human visual system. It
divides the message, which can be text or an image, into n images each of which is
indistinguishable from the other. The original message is reconstructed by superimposing k out
of the n images, k < n, on transparencies and projecting them on a screen. The method is very
attractive as it does not employ a sophisticated algorithm to decode the message; the human
visual system is used instead. It is interesting to consider images that can be decomposed into
random noise and at the same time depend on the original message. It is clear that such type of
decomposition will have a sophisticated algorithm for outputting images for higher values of k
and n. In the final section of the paper, the authors talk about decomposing grayscale images by
using novel techniques that will both save computational complexity and time that is quite
interesting, as incorporating a security feature such as this would be fruitful to making a design
aimed towards more complete security.
7
TITLE: Distance measurement of moving objects by frequency modulated laser radar
SOURCE: Optical Engineering, v 40, n 1, January, 2001, p 33-37
AUTHORS: Richard Schneider, Peter Thurmel, and Michael Stockmann
ABSTRACT: Frequency modulated laser radar is an interferometric device that offers for
metrology the possibility to measure absolute distances of the order of several meters with an
accuracy down to 10 µm. This value corresponds to the roughness of many technical surfaces.
Dynamical effects such as movement of the object of interest or scanning of the laser beam can
cause large systematic measurement errors due to the Doppler Effect or time-dependent phase
variations. Especially in industrial environments, a sufficient isolation against vibrations cannot
always be guaranteed. To overcome this problem we develop a setup with two laser diodes that
are simultaneously tuned upward and downward in frequency. After compensation of the
nonlinear tuning characteristics of the tunable laser diodes, the heterodyne signals from both
interferometers are multiplied with each other. By appropriate filtering, the undisturbed
intermediate frequency, which is proportional to the distance, can be evaluated. Experimental
results prove the new concept.
THOUGHTS: Team 5, the Dream Team, found the paper to be comprehensible and informative.
Many of the concepts discussed in the paper are concepts we have had exposure to in our
engineering classes. Such concepts include frequency modulation, phase shifting, sampling
theorem, narrow-band filtering, fast Fourier transforms, Doppler Effect, and analog-to-digital
converting. In addition to recognizing familiar concepts, we learned about new principles such
as the process of linearization of the laser diode, Michelson and Mach-Zehnder type
interferometers, and Rayleigh length of focusing optics. Overall, the group agreed the
information within the paper is useful in that the procedure can be recreated and expanded on
with further investigation.
8
1.1 Focused Literature and Patent Search
Wuertz, Robert M., Benson, Terrance G. 2004. Drive-by-wire lawnmower. United States patent
application 20050050871
DISCUSSION: The inventor has developed a drive-by-wire riding lawn mower. This should
not remotely impact the idea of the group. This invention uses a wire to continuously connect a
microcontroller to a set of wheels on the riding lawn mower. The microcontroller is used to steer
the mower in a prescribed direction. One of the group’s preliminary concepts uses a wire to send
information from a microcontroller to another microcontroller mounted on the lawn mower.
After the information is sent, the wire is removed and the lawn mower is again autonomous.
9
Madhavan, R., Durrant-Whyte, H.F., 2005. Terrain-aided localization of autonomous ground
vehicles. Automation in Construction, 13 (1), 83- 100.
DISCUSSION: The authors of the article discuss a framework developed for localization of
autonomous vehicles. The ability of an autonomous vehicle to determine its position and
orientation with respect to a frame of reference is defined as localization. In order to implement
localization, a collection of sensors are placed in various parts on the vehicle body for
determining artificial landmarks, direction of motion, and speed. The design also incorporates
the use of global positioning system, GPS, used in order to calibrate the steering encoders. Our
design idea, the autonomous lawnmower, can incorporate their approach in determining
localization as it is will be a key factor in determining the versatility of the product. A bearingonly sensor mounted on the highest point of the lawnmower body can used to detect strategically
placed RF strips. The locations of the RF strips have to be known before hand through surveying
the environment. Thus, as the mower moves through the terrain, the information obtained from
the other sensors on speed and orientation along with the readings of the bearing-only sensor
make it feasible to realize a map of the terrain. The map will be constantly updated as the vehicle
moves. Once the initial map has been realized, every movement by the mower after that can
traced on the map using an iterative closed point algorithm, ICP, which calculates the square-root
of Euclidian distance between the two co-ordinates of motion, the starting point and ending point
of motion during that particular time interval and compares it to a pre-determined value to check
if it is less than or equal to it. This, in combination with the extended Kalman filter algorithm,
EKF, which uses a non-linear model, provides an estimation of the vehicles’ orientation. This
process will again refine the map determined with the help of the artificial landmarks. With
every run, provided it is on the same terrain, the mower will be able to navigate through the
terrain better.
10
Angott; Paul G., 2005. Unmanned utility vehicle. United States patent application 20060059880
DISCUSSION: In summary, the inventor developed an unmanned utility vehicle for traversing a
plot of land. The impact of this patent could be fairly significant. The patent specifically covers
an autonomous lawn mower. It also covers the guidance assembly. This is includes laser
navigation system, a radio frequency navigation system, a GPS navigation system, or a camera
navigation system. This will be a patent that our group will possibly need to improve or alter
enough to not infringe on the patent rights.
11
Hartwig, Stephan, Piikivi, Lauri, 2001. Pluggable server module for wireless remote controlling
of devices. United States patent application 20030055909
DISCUSSION: Essentially, the inventor developed a pluggable server module (PMS) for remote
controlling a device. The impact of this patent on our group’s idea of an autonomous lawn
mower is indeterminable at this point in time. This patent specifically discusses the ability to use
the PMS with an autonomous lawn mower, however, our group has yet to decide how exactly the
lawn mower will be controlled. This patent should not hamper the development of an improved
PMS.
12
DEAN TECHNOLOGIES INC., 2006. Programmable lawn mower. U.S. patent application
10/603,572. 2006-09-05.
DISCUSSION: The patent claims the invention is “a robotic apparatus for traversing a selected
area autonomously that senses orientation relative to the Earth’s magnetic field or other
‘environmental signals’.” The robot can use a tool to cut, shovel, or dig; one of the uses being a
lawnmower function. A programmed computer that uses a digital compass to take orientation
readings during the operation of the device controls Dean’s programmable lawnmower. In
addition to the digital compass method, several alternative methods can be used for detecting the
location of the robot relative to some other “environmental signal” including detection of signals
from satellites such as GPS, detection of signals using cellular telephone communication towers
and technology, and detection of signals using radio or television broadcast antennas or towers or
broadcast satellites. Team 5 must carefully consider this patent because of the methods used to
implement Dean’s robot. However, the robot has many functions that Team 5 will not consider
using in their design. Team 5’s is only interested in designing a device that solely performs
functions as a lawnmower. During the design process, Team 5 must be aware of the concepts in
the patent to avoid potential patent infringements.
13
Yang, S.X.; Luo, C., 2004. A neural network approach to complete coverage path planning.
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Volume: 34 , Issue:
1, 718 – 724.
Martins, Goumlsta, Hallgren, Mats, Pettinaro, Giovanni C, Bergmark, Joumlrgen, 2001. Robot
system. United States patent application 20040093650.
McNeil, Dean, 2005. Guidance system for a robot. United States patent application
20060009876.
Wuertz, Robert M., Benson, Terrance G. 2004. Drive-by-wire lawnmower. United States patent
application 20050050871.
Madhavan, R., Durrant-Whyte, H.F., 2005. Terrain-aided localization of autonomous ground
vehicles. Automation in Construction, 13 (1), 83- 100.
Angott; Paul G., 2005. Unmanned utility vehicle. United States patent application 20060059880.
Hartwig, Stephan, Piikivi, Lauri, 2001. Pluggable server module for wireless remote controlling
of devices. United States patent application 20030055909.
TAURO, D., 1997. Test rig for studying lawnmower blade noise. Noise Control Engineering
Journal, 45 (2).
GERATE, W., 1972. Without noise and exhaust gases: electrical equipment for gardens.
Environmentally suitable lawnmowers for mains and battery operation suitable for small and
average size lawn areas. Elektromeister & Deutsches Elektrohandwerk, 47, 670.
ANDREWS, S., 2006. An experimental assessment of lawnmower blade loading. Journal of
Strain analysis for Engineering Design, 41, 151-160.
14
PALMER, R.J., 1995. Guiding principles in controlling small automated vehicles. IEEE
WESCANEX Communications, Power, and Computing, 2, 366-371.
POZO-RUZ, A., 2001. GPS and odometer data fusion for outdoor robots continuous
positioning. Proceedings of SPIE – The International Society for Optical Engineering, 4573,
195-206.
PATTON, W.G., 1952. Austempered lawnmower blades are hard, tough. Iron Age, 170, 8-90.
Martinez, J.L., Pozo-Ruz, A., Pedraza, S., Fernandez, R., 13-17 Oct 1998. Object following and
obstacle avoidance using a laser scanner in the outdoor mobile robot. Proceedings., 1998
IEEE/RSJ International Conference on Intelligent Robots and Systems, 1, 204-209.
15
Marketing Plan
1.0 Executive Summary
Our major objective for the Automatic Lawn Mower is to design an electric powered
lawnmower capable of being operated autonomously to reduce the need for direct human control.
Aspects ranging from ongoing growth of technology, to intensified work schedules to the limit of
physical mobility have pushed technology to become autonomous and provide less user
interaction. With these aspects The Automatic Lawn Mower will jump into a new upcoming
market.
1.2 Mission and Focus
Our device will focus on two types of lawn sizes ranging from medium scale yards to large scale
yards. The two main groups of individuals that we will focus on are those with limited leisure
availability and those individuals that are physically incapable of maintaining proper
maintenance of their yard. This device will be ideal for people with limited leisure availability in
the sense that the Automatic Lawn Mower will, after first and only initialization, free up the
home owner to pursue other interests, in contrast to be subjected to an afternoon of mowing the
yard. The individuals we are targeting under the physically incapable are those that are either
classified as elderly, sick, injured, or have limited mobility. Thus, this device will be ideal for
them by providing automatic lawn care with out strenuous and tiring labor. By, having the
device automatically maintain the yard, the physical and time consuming aspect of maintaining a
home owners lawn, will be reduced significantly, to amount of attention, allowing valuable
assistance and free time for the people purchasing the Automatic lawnmower.
1.3 Keys to Success
Our keys to success will be to provide a product that is cost effective, user friendly, and reliable.
The product will cost low enough to attract a large volume of home owners away from any
16
competition and steal consumers from the already existing manual products.. It will also be ideal
to provide sufficient features making the Automatic Lawnmower completely well rounded. The
Automatic lawnmower will need to have high durability, low maintenance as well as be
aesthetically pleasing. A major key to success will be to have low production cost, allowing for a
high profit margin.
2.0 Technology
The ability of an autonomous vehicle to determine its position and orientation with respect to a
frame of reference is defined as localization. In order to implement localization, a collection of
sensors are placed in various parts on the vehicle body for determining artificial landmarks,
direction of motion, and speed. The design also incorporates the use of global positioning
system, GPS, used in order to calibrate the steering encoders. A bearing-only sensor mounted on
the highest point of the lawnmower body can be used to detect strategically placed RF strips.
Thus, as the mower moves through the terrain, the information obtained from the other sensors
on speed and orientation along with the readings of the bearing-only sensor make it feasible to
realize a map of the terrain and follow the RF strips.
3.0 Market Analysis Strategy
Our market strategy will be to aggressively promote the idea of the autonomous lawn mower
through trade show demonstrations, commercials and brochures. Since the northern United
States are colder in climate we have decided to concentrate in the southern states. We will
concentrate our promotions to working class home owners and the physically immobile.
17
3.1 Market Segmentation
The Automatic Lawn mower segments it customers first by yard size, attractive only to those
homeowners with medium to large scale yards. We then segment our customers into those with
limited leisure availability and those that are physically incapable.
Yard sizes: The more strenuous labor of the large size yards will motivate customers to purchase
an automatic lawn mower. Larger yards require longer amounts of time attending to them
leading to larger amount of labor, especially when weather conditions are accounted for.
Limited Leisure: Those individuals with limited leisure availability due to the fact that their job
requires a lot of attention or that they must handle children, or have an active social life, will be
more interested in a lawnmower that will automatically cut the grass for them so that they may
concentrate on fulfilling the needs of one of the previous topics.
Physically incapable: Those individuals with limited mobility due to old age, injury, or illness,
will be interested in a lawnmower that requires little physical contact, assuring themselves
independence from needing help in maintaining their own lawns.
3.2 Target Market Segment Strategy
The strategy behind The Automatic Lawnmower target segmentation is to attract customers who
will benefit greatly from having an automatic lawnmower. It will not be difficult to attract
customers that have limited amount of leisure time and limited mobility. The unemployed, or
young and healthy people will provide a challenge. For this reason, The Automatic Lawnmower
will target people who will not be restricted to these aspects.
3.2.1 Market Needs
Business owners tend to be very busy people, but are often able to make their own hours.
Their job tends to keep them constantly active, focusing a lot of their time on
management and improving their business success. The medical field tends to be a 24
hours, with shifts falling anywhere in that range, people with night shifts or inconsistent
shifts tend not to have a steady schedule for yard maintenance. The elderly with limited
18
assistance and mobility will rely on an automatic lawnmower to take care of there needs
without imposing on others for assistance.
3.2.2 Market Growth
In years to come, the product will become dependable and reliable reassuring customers
that the product is indeed a required investment. The market will increase as more and
more consumers purchase the product and pass along the information on the reliability
and user friendliness. As consumers voice their suggestions, improvements can be made
into the design to accommodate more buyers.
4.3 Market Conclusion
The developments in the autonomous lawnmower market are in its early stages and are very
dependent on the increasing awareness among the homeowners. The market will witness steady
growth, until the dependability and usefulness has been proven. The market of new home
owners has improved tremendously allowing a wider market for success. Overall, the
autonomous lawn mower market is expected to succeed.
19
User Requirements Document
\
User Requirements
1. The system send/receive wireless signals.
2. The system will be self-propelled.
3. The system will have a safety shut-off.
4. The system will locate and avoid obstructions.
System Requirements
1. Wireless Interface
a. The wireless interface will receive signal to turn mower on/off.
b. The wireless interface will send signal to inform of safety concern.
2. Microcontroller
a. The microcontroller will be used to control wheel servos.
b. The microcontroller interface with wireless system.
c. The microcontroller will store the mowing path to memory.
d. The microcontroller will recall the mowing path from memory.
3. Servos
a. The servos will count wheel rotation.
b. The servos will turn the mower onto the proper path.
c. The servos will steer the mower out of the path of obstructions.
4. Sonar Sensors
a. The sonar sensors will detect the presence of obstructions.
b. The sonar sensors will direct the mower around the obstructions.
20
Interface Requirements
1. Receiver
a. The receiver will audibly alert user of safety issues.
b. The receiver will be hand-held.
c. The receiver will wirelessly connect to the mower.
2. Operation
a. The mower will be easily programmable.
b. The mower will be easily re-programmable.
21
Proposal
1.0 Problem Statement
Due to increasing number of circumstances, which include timing constraints, and physical
incapability, the average homeowner is finding it increasingly difficult to maintain their lawn.
Our goal is to design a device that will mow the lawn using autonomous technology, while
keeping costs low.
2.0 Background Summary/Introduction
The developers of Autonomous Lawnmower will develop a lawnmower that will automatically
mow the lawn for the homeowner. This device will solve the localization problem, and use
wireless technology, to navigate through the terrain and thereby mowing the lawn. The necessary
steps in preparation for this proposal included literature research, patent research, the
determination of appropriate standards, market research, the assessment of design constraints, the
development of product requirements, assessment of design alternatives, and the development of
a functional block diagram. The team members have had extensive personal experience in
maintaining lawns and know the extent the physical aspects of the task. The realization of the
proposed project will require application of the team’s knowledge of microcontrollers, wireless
and sensor based devices.
3.0 Objectives
The major objective for the Automatic Lawn Mower is to design and build an electric powered
lawnmower capable of being operated autonomously to reduce the need for direct human control.
Aspects ranging from ongoing growth of technology to intensified work schedules to the limit of
physical mobility have pushed technology to become autonomous and provide less user
interaction.
22
The device will focus on lawn sizes ranging from medium-scale yards to large-scale yards. The
two main target markets for the device are people with busy schedules and people who are
physically incapable of using a normal lawnmower. By having the device automatically
maintain the yard, the physical and time-consuming aspects of maintaining a lawn will be
reduced significantly. In order to realize such a device, the team will concentrate on the
following major areas:

Operation:
o Wireless communications (remote control/device, device/location beacon)
o Control systems (wheel motors)

Intelligence: RAM (to remember user-input patterns)

Safety: object sensing (to avoid collisions with objects)
4.0 Plan
To achieve success in the design process, the team will attempt to accomplish the objectives in
phases (Table 1). Each phase consists of tasks relevant to accomplishing each objective of the
design process. The phases must be completed in order, while several tasks within a phase may
be completed simultaneously.
MAJOR OBJECTIVES
Phase
Operation
(1)
Intelligence
Safety
Rough draft design by hand
Hardware
Power Supply
Microcontroller
Sonar Sensors
Selection
Chassis & Drive
Development Board
Mowing Device**
Remote Controller
Location Beacon*
Transmitter/Receiver
LED’s, Buttons, LCD
Location Beacon*
(2)
Initial
Computer simulations
Construct prototype
Begin programming
Sensor placement
(Assembly & C++)
23
Construction vehicle
Real measurements
(3)
Interfacing
Components
Drive controller for motors
Continue programming
Remote Control settings
RAM development
Sensor settings
Vehicle transmitter
/receiver
Beacon transmitter
/receiver*
(4)
Vehicle starts
Pattern saves in
Test &
Vehicle moves
memory
Troubleshoot Vehicle turns
Sensors detect objects
Attach mowing
Vehicle stops
Vehicle uses pattern for
Remote control operates
autonomous operation
device**
Validate user requirements
* Location beacon is a separate device containing its own microprocessor & transmitter/receiver
** Mowing device does not have to be attached to implement major objectives
Table 1: Phases to achieve major objectives
4.1 Phase 1: Hardware Selection
Phase 1 is the most critical phase in the design process. It is important to select the right parts in
the beginning to ensure the design can be completed according to the schedule. Selecting the
wrong parts could lead to problems in subsequent phases that may not be able to be overcome.
Phase 1 requires finding the correct parts and ordering them once the team has consulted with the
team’s advisor. Since the objectives dictate what type of parts will be needed, the team can
select the parts most suitable to complete each task for each objective using by-hand analysis.
The team will consider using parts from reputable companies such as Mouser Electronics and
Motorola. The three major parts needed are the microcontrollers, motors, and
transmitter/receivers. The team will choose parts that can accomplish each task to meet user
24
requirements. In addition to choosing parts to accomplish each task, the parts must be
compatible with one another in order to implement phase 2 and, more importantly, phase 3.
4.2 Phase 2: Initial Construction
Once parts are selected in phase 1, the team can begin the initial construction phase. Using
computer simulations when necessary and the rough draft from phase 1, the team can construct a
prototype of the vehicle. The only task that must be performed before any other task in this
phase is the building of the chassis and drive. Since the microcontroller is the heart of the design
(Figure 1), the team can start programming the microcontroller after some of the tasks are
completed. For example, once the team builds the chassis and drive, the microcontroller can be
programmed to control the two wheel motors. During the building phase, the team make real
measurements to compare with the rough draft analysis. After all tasks in phase 2 have been
satisfactorily completed, the team can move to phase 3.
25
Figure 1: Functional Block Diagram
4.3 Phase 3: Interfacing Components
At this point in the design process, the team should have a good idea on whether or not the
design is meeting user requirements. Phase 3 is another critical phase where the interfacing of
components must be accomplished in order to move along further in the design process. If all
tasks are completed correctly in phase 1 and phase 2, the team should be able to complete the
tasks in phase 3 with average difficulty. All tasks from the previous phases contribute several
individual assemblies that will be combined together to form the overall design of the vehicle.
The individual assemblies are the following:

Drive transmission
o Motors
o Wheels

Wireless transmitter and receiver
26
o Vehicle
o Location beacon

Remote control device – communicates with vehicle only

Microcontroller
o Vehicle
o Location beacon

Sonar sensors
During the interfacing process, the team will focus on maximizing efficiency of components to
ensure the vehicle operates at an optimum level when tested in phase 4. This phase is needed to
make any necessary adjustments to the components’ settings. The team understands that some
complications may arise while interfacing components. To accommodate such complications,
the team will allot more time in the schedule to phase 3.
4.4 Phase 4: Test & Troubleshoot
Phase 2 and phase 3 incorporates some testing and troubleshooting. In phase 4 the team will
perform real-time testing of the completed prototype vehicle against user requirements. In
general, the vehicle should operate as follows:

Start when turned on by a manual switch or by remote control

Stop when turned off by a manual switch, remote control, or emergency shutoff

Move forward/backward and turn when controlled by remote control or by user-defined
pattern (must be able to at least traverse a slightly grassy surface)

Memory should hold a set number of user-defined patterns

Vehicle communicates with location beacon to stay on course (user-defined pattern)

Sensors detect objects so the vehicle can determine which objects are not passable
If any of these operations cannot be completed, the team must proceed to troubleshoot to correct
any malfunctions. Once malfunctions are detected and corrected, the team will retest the vehicle.
When the vehicle passes all required tests, the team can add on a mowing device that will cut as
the vehicle traverses the user-defined pattern.
27
5.0 Product

Product Specifications

Microcontroller source code

Wireless configuration

Controls schematics

Screenshots of working models

Physical models (prototypes)

Final Report
28
6.0 Schedule
29
7.0 Staffing
Our team is constructed of 4 members: April Fowler, Christopher Gerhardt, Jose Manzanares,
and Ranjith Raghunath. All the above mentioned students are currently enrolled in the College
of Engineering at the University of Texas at San Antonio (UTSA). April Fowler, a controls
engineering student, has extensive military experience working as an electronics technician. Jose
Manzanares, a controls engineering student, has background in networking and simulation
software. Both will be working on the design and implementation of the controls systems.
Christopher Gerhardt, a computer engineering student, also has extensive military experience in
software and hardware design. Ranjith Raghunath, a computers/communication engineering
student, has research experience in the design and implementation of digital signal and image
processing algorithms. They both will be working on the software and hardware interfacing.
8.0 Materials and Proposed Expenses
Item
Quantity
Estimated Cost per Item
Total Cost
Dragon12 Microcontroller
1
$139.00
$139.00
802.11b Wireless PC Card
1
$20.00
$20.00
Wireless Router
1
$35.00
$35.00
RC 1:8 Electric Car
1
$50.00
$50.00
Wireless Remote Controller
1
$14.00
$14.00
Power Supply
1
$15.00
$15.00
AM9128-10 , 2K*8 Static Ram
4
$5.00
$20.00
Sonar Sensors
8
$15.00
$120.00
Extraneous Costs
1
$100
$100.00
Total
$513.00
30
9.0 Budget
The proposed estimated costs are shown above. This is an estimate; however, $100 has been set
aside for the possibility of additional costs. There will be no travel or salary costs to account for.
To pay for the project, each member of the team has agreed to donate up to $300. If the project
costs grow beyond our total budget of $1200, outside entities will help to cover the difference.
When the project first began, the group began to solicit possible donations and as to this date,
have received promises for donations from 2 sources. These donations will be received upon
proof of expenditures exceeding $1200. The intent is to not exceed the given budget.
10.0 Concluding Paragraph
We would like to express our gratitude for the opportunity in being able to submit our proposal
for the design and implementation of an Autonomous Lawnmower. We hope that the ideas for
implementing this design has been conveyed and we await further approval. For any further
questions or comments please refer to Appendix
31
Design Alternative
The senior design project will be the realization of an autonomous lawnmower which will be
cost effective, user friendly, and portable. These features will be attained by the use of several
design techniques. The following three alternatives will be in consideration to aid with the
movement of the device:
1. Use of radio frequency (RF) markers and ground sensing techniques
2. Use of a camera for path guidance and pattern detection
3. Use of a remote control for the routing of different paths as desired by the user
The first alternative relies on the use of RF technology. RF strips are placed around the
lawn as markers. Sensors on the device will recognize the existence of these strips. As the
device moves around the terrain it will use the sensors to help solve the localization problem.
The device will also map the toured area based on the feedback that it receives from its sensors.
This type of design will force the user to purchase RF strips and place them in certain areas
within their lawn. This alternative may not be feasible due to the fact that the additional cost
may not be attractive to the consumer.
The second idea will use a camera to determine its path. This will aid in the recognition
of obstacles and the differentiation between grass and soil. This design would require adaptive
digital image processing techniques and an additional microcontroller. Due to the innate
difficulty of including another microcontroller, this may not be able to be realized in a timely
fashion.
The third concept allows a user to remotely control how their lawn is mowed by sending
and receiving wireless signals. The microcontroller will receive direction from a remote control
and then send a signal to the motors that drive the wheels. These motors will steer the wheels,
then send information to the microcontroller. This information, once received by the
microcontroller, will be stored into external random access memory (RAM). The next time the
user mows their lawn, the previous path will be recalled and the mower will operate
autonomously. This design can be realized in a timely and fiscally efficient fashion.
32
The weighing factors that affect the design deal with keeping the cost low, making it
autonomous, and portable. The first two design alternatives satisfy most the criteria levied by the
constraints; however the third design alternative seems be an advantageous option as the design
is less complex and has comparable features with respect to the other two.
33
Pugh Matrix
Use of radio frequency
Design Constraints
Weight
(RF) markers and ground
sensing techniques
The device will send and
receive wireless signals
The device will be self
propelled.
The device will have a
safety shut-off.
The device will locate and
avoid obstructions.
The device will use one or
more microcontrollers.
Use of a camera
Use of a remote
for path
control for the routing
guidance and
of different paths as
pattern detection
desired by the user
9
1
1
10
9
10
10
10
8
10
10
10
9
7
9
9
10
10
10
10
4
8
3
8
6
8
4
8
8
8
7
8
9
1
2
7
10
6
1
6
7
7
3
7
5
2
8
5
6
5
2
2
644
553
794
The device will have a
good graphical user
interface (GUI).
The device will use lowpower motors to propel
steer the wheels.
The device will be portable
and weigh less than 100
pounds.
The total cost of the device.
The scheduling constraint
of the members.
The complexity involved in
the design
Sustainability in the
market.
Compatibility with
engineering codes and
standards.
Total
34
Engineering Standards
IEEE Std 755: 1985. IEEE trial-use standard for extending high level language implementations
for microprocessors, IEEE Standards Board
ANSI B71.1: 2003. Outdoor Power Equipment - Walk-Behind Mowers and Ride-On Machines
with Mowers - Safety Specifications
ANSI B175.3: 2003. Outdoor Power Equipment - Grass Trimmers and Brushcutters - Safety
Requirements
EPA420-F-98-025. Small SI Engine Emission Standards.
EPA420-F-06-029. EPA Technical Study on the Safety of Emission Controls for Nonroad
Spark-Ignition Engines Below 50 Horsepower.
AS 1638-1991. Motor vehicles - Light alloy road wheels. American National Standards
Institute.
MIL-E-85082A. Encoders, Shaft Angle To Digital, General Specification. American National
Standards Institute.
QSTAG-397 ED.1. Design Standardization of Spark Plugs. American National Standards
Institute.
NCRP Report No. 86 (1986), Biological Effects and Exposure Criteria for Radiofrequency,
National Council on Radiation Protection and Measurements.
IEEE Std C95.1: 1991. IEEE standard for safety levels with respect to human exposure to radio
frequency electromagnetic fields, 3 kHz to 300 GHz.
35
I. ANSI B71.1: 2003. Outdoor Power Equipment - Walk-Behind Mowers and Ride-On
Machines with Mowers - Safety Specifications
The ANSI B71.1 safety specification applies to lawn mowers you would traditionally push.
This safety requirement helps ensure uniform operator requirements. This safety specification
must be taken into consideration in the design analysis of our project. The final product’s
design will be autonomous but throughout the experimental phases, constant monitoring will
be needed. There will be many instances where we will want to walk along with the device in
order to check calculations and monitor its progress in order to prove effectiveness. This will
ensure our design to have the best precautions available so that injury doesn’t occur to any of
our members. If our product is successful and pushed into the market place, our team will have
to design our vehicle to be as safe as possible, especially for our customer’s children. Lawn
mower-related injuries to children are common and can result in severe injury.
II. EPA420-F-98-025. Small SI Engine Emission Standards.
The EPA420-F-98-025 is a safety standard issued by the Environmental Protection Agency. It
functions as a means to control the amount of hydrocarbons (HC) and oxides of nitrogen
(NOx) that are emitted into the atmosphere from non handheld engines. The range of the
emission standard, limits to those engines with less than fifty horsepower. This will effect our
design when deciding the optimal engine to place on our chassis. The overall product must
meet those standards implemented by the Environmental Protection Agency in order for our
team to be able to be competitive in the lawn mower market. This standard will require a set of
controlled experiments in order to be certain that any alterations we make to the engine will not
affect the atmosphere and won’t be submitted to inspection by the EPA. This standard will
require proper planning to ensure its experiments won’t slow down our progress.
III. QSTAG-397 ED.1. Design Standardization of Spark Plugs. American National Standards
Institute.
36
The QSTAG-397 ED.1 is a design standard implemented specifically towards spark plugs. Its
function is to provide a standard design for spark plugs that are used in small engines. The
purpose to have such a design is to be able to have an interchangeable and mass produced
product. Implementing these standards into our design will let us and the potential consumer
to swap out any defective spark plug for an affordable price. Our team will take this into great
consideration when designing the engine for our autonomous lawn mower. Our wireless
ignition design idea requires us to do constant on/off simulations to test our product. Using a
spark plug that is standard and mass produced will allow us the ability to make quick changes
to the ignition part of the lawn mower, thus insuring proper progress in our experiments.
IV. IEEE Std C95.1: 1991. IEEE standard for safety levels with respect to human exposure to
radio frequency electromagnetic fields, 3 kHz to 300 GHz.
The C95.1 is a safety standard recommended by IEEE to prevent harmful effects in human
beings exposed to electromagnetic fields in the frequency range from 3 kHz to 300 GHz. The
range includes any experiments in either controlled or uncontrolled environments. The safety
standard states the maximum allowable time a person is capable under normal circumstance to
be in the vicinity of radio frequency electromagnetic fields with out causing any harmful
damage to the human. In our design, one of the ideas our group is contemplating, is using
radio frequency identification tags to control the movement of our autonomous lawn mower.
This will require us to place these identification tags around the lawn in specific locations in
order to properly control the autonomous lawn mower. In doing so we will have to monitor
and measure the strength of the electromagnetic fields the identification tags will produce to
keep it under the maximum allowed. This safety standard will require proper planning and
multiple experiments, we will need to plan early and be effective in order to ensure progress in
implementing our design on time.
37
High-Level Block Diagram
Description:
Each team will develop a functional block diagram that fits on one page in landscape orientation.
Each specific function will be represented by its own functional block (Power Supply, microcontroller, ADC, motor controller, serial-optical converter, etc.). Lines with arrows designating
the direction of information exchange will be drawn to show all interfaces between various
functional blocks. If the communication is in both directions, one line with two arrows or two
lines with one arrow each can be used. Each block should be clearly labeled. The type of
interface (the lines) should also be labeled with the mode of the interface (analog, digital, optical,
etc.). Additional information may also be added to suit you needs.
38
39
Appendix – A
Contact Information
April Fowler
(210) 232-8259
fowleropolis@yahoo.com
Christopher Gerhardt
(210) 601-9480
cgerhardt@ieee.org
Jose Manzanares
(210) 392-2640
joe_manzanares@yahoo.com
Ranjith Raghunath
(210) 663-9399
Ranjith_nath@ieee.org
40
Appendix – B
MAJOR OBJECTIVES
Phase
(1)
Operation
Intelligence
Safety
Power Supply
Microcontroller
Sonar Sensors
Hardware
Chassis & Drive
Development Board
Mowing Device**
Selection
Remote Controller
Location Beacon*
Transmitter/Receiver
LED’s, Buttons, LCD
Location Beacon*
(2)
Initial
Rough draft design by hand
Begin programming
Sensor placement
Drive controller for motors
Microcontroller
Sensor settings
Remote Control settings
RAM development
Computer simulations
Construction Construct prototype vehicle
Real measurements
(3)
Interfacing
Components
Vehicle transmitter/receiver
Beacon
transmitter/receiver*
(4)
Vehicle starts
Test &
Vehicle moves
Troubleshoot Vehicle turns
Vehicle stops
Pattern saves in memory
Sensors detect objects
Vehicle uses pattern for
Attach mowing
autonomous operation
device**
Remote control operates
Validate user requirements
* Location beacon is a separate device containing its own microprocessor & transmitter/receiver
** Mowing device does not have to be attached to implement major objectives
Table 1: Phases to achieve major objectives
41
Appendix – C
Ghantt Chart
42