Group Member

1
Trojan Horse II The Fully Automated Seed Planting
System With Route Optimization Algorithm

• Group Member
• Adrianna Gabriel
• Sonya Manzoor
• Andres Portilla
• Kevin Shaw
• Cristian Vergara

2
Project Objectives

• Design and construct a system capable of
  automatically planting seeds according to a user
  defined layout

3
System Structure
INPUT
CALCULATION
EXECUTION
4
Planter Top View
Driving Wheels
Microcontroller
Bluetooth Transceiver
Seed Dispenser
Main Power Supply
5
Input
6
The Idea
7
Graphical User Interface
8
3. Modify Preferences
Email
Text Message
On-Screen
9
2. Add Information to Database

• Assist Novice Gardeners

• Add new seed information manually

• Update seed information

10
1. Planting
11
Layout Specification Grid

• Location
• Color
• Planting pattern/design
• Obstacles

12
Load Planter

• User needs to load the appropriate chamber with
  the color designated in the Planting screen.

13
Position Planter

• At this point the user needs to place the planter
  at the planting start position.

14
Calculation
15
Traveling Salesman Problem Nearest Neighbor
Heuristic

• Nearest Neighbor Heuristic
• Simplest attempt at solution
• Route calculation based next nearest point
• Calculate routes starting from all cities
• Choose the shortest of all

• Traveling Salesman Problem
• Visit all cities exactly once
• Travel the shortest total distance

16
Limitations of the NNH
17
Routing - Layout Matrix
0
18
Routing - Distance Matrix
Distance matrix
19
Routing
9999
20
Routing - Distance Matrix
21
Routing
4.12
9999
9999
3.46
1.71
0
4
1.3
2.3
3.3
1
1.41
4.12
3.16
2.54
Layout matrix
1
2.24
3.61
2.3
3.13
4.77
0
4.24
3.3
3.91
5.3
3.16
22
Dynamic Decision Matrix
FIRST
SECOND
DISTANCE
WEIGHTED DISTANCE
23
Optimization Logic Example
?
?
?
?
24
Communication Process
25
Execution
26
Demonstration
27
Demonstration
28
Demonstration Video
29
Conclusion
30
Conclusion IE Application

• Industrial Information Systems
• Design of Engineering Systems
• Deterministic Models
• Elements of Electrical Engineering
• Manufacturing Processes
• Visual Basic Programming

31
Conclusion IE Integration
IE
32
Questions