320 likes | 496 Views
Group Member Adrianna Gabriel Sonya Manzoor Andres Portilla Kevin Shaw Cristian Vergara. Trojan Horse II The Fully Automated Seed Planting System With Route Optimization Algorithm. Project Objectives.
E N D
Group Member Adrianna Gabriel Sonya Manzoor Andres Portilla Kevin Shaw Cristian Vergara Trojan Horse II The Fully Automated Seed Planting System With Route Optimization Algorithm
Project Objectives • Design and construct a system capable of automatically planting seeds according to a user defined layout + =
G.U.I. Server & Controller Planter Routing Algorithm Database System Structure INPUT CALCULATION EXECUTION
Planter Top View Driving Wheels Microcontroller Bluetooth Transceiver Seed Dispenser Main Power Supply
3. Modify Preferences Email Text Message On-Screen
2. Add Information to Database • Add new seed information manually • Assist Novice Gardeners • Update seed information
Season Flower Type Flower Color 1. Planting
Layout Specification Grid • Location • Color • Planting pattern/design • Obstacles
1 2 3 4 Load Planter • User needs to load the appropriate chamber with the color designated in the Planting screen.
Position Planter • At this point the user needs to place the planter at the planting start position.
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
1 2 1 2 1 2 2 2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 1 2 Routing - Layout Matrix 0
Routing - Distance Matrix Distance matrix
Distance matrix 0 4 3.3 1.3 1 1.71 4.12 2.54 3.46 2 2.24 4.47 3.13 3.61 Layout matrix 3.3 3.16 3.91 4.24 5.3 4.3 4.77 5 5.96 4.12 Routing 9999
Distance matrix Routing - Distance Matrix
Distance matrix 2 2 2 2 2 2 0 1 2 2 2 1 1 1 1 1 1 2 2 2 1 1 1 1 Routing 4.12 9999 9999 3.46 1.71 0 1.3 4 2.3 3.3 1 1.41 4.12 2.54 3.16 Layout matrix 1 0 2.3 2.24 3.13 3.61 4.77 3.3 3.91 4.24 5.3 3.16
Dynamic Decision Matrix FIRST SECOND DISTANCE WEIGHTED DISTANCE
Optimization Logic Example ?
Conclusion: IE Application • Industrial Information Systems • Design of Engineering Systems • Deterministic Models • Elements of Electrical Engineering • Manufacturing Processes • Visual Basic Programming