Difference between revisions of "Railroad Train Guidance System (RTGS)"

From EG1004 Lab Manual
Jump to: navigation, search
(1003 --> 1004)
 
(41 intermediate revisions by 2 users not shown)
Line 1: Line 1:
= RFP*: Railroad Train Guidance System (RTGS) =
{{SLDP: RFP|Railroad Train Guidance System (RTGS)}}
<nowiki>*</nowiki>'''RFP''' is an acronym for ''Request For Proposal''. Internationally, RFPs are called ITTs, an acronym for ''Invitation To Tender''. Companies and governmental agencies use RFPs to solicit new business.


'''''Note to Students: We worked hard to ensure that this manual is complete and is free of any errors or inconsistencies. However, if you do find something unclear, hard to understand, or you believe it to be incorrect please send an e-mail to [mailto:gecentral@poly.edu gecentral@poly.edu] stating your concern as well as the excerpt in which you have found inconsistencies, errors, or troubles understanding the material.'''''
'''''Note to Students: We worked hard to ensure that this manual is complete and is free of any errors or inconsistencies. However, if you do find something unclear, hard to understand, or you believe it to be incorrect please send an e-mail to [mailto:gecentral@eg.poly.edu gecentral@eg.poly.edu] stating your concern as well as the excerpt in which you have found inconsistencies, errors, or troubles understanding the material.'''''


== INTRODUCTION AND OVERVIEW ==
= Introduction and Overview =
The East side of Manhattan has grown steadily since the early 1940s, when the area began to change from an industrial district into a residential neighborhood. Since the two elevated train lines over Second (1942) and Third (1956) Avenues were taken down, the area has been served by the Lexington Avenue line alone.<sup>1</sup> Passenger loads on the 4 and 5 Express trains exceed transportation guidelines. Plans have been proposed to alleviate this congestion since the early 1930s. A plan developed in the 1960s led to the construction of several tunnel segments, but was abandoned during the city's fiscal crisis in the 1970s. Many ideas have been proposed and abandoned, due to strong opposition by various groups. The current project has a high probability of being implemented. Once completed, the project will include a two-track line along Second Avenue from 125th Street to the Financial District in Lower Manhattan. It will also include a connection from Second Avenue through the 63rd Street tunnel to existing tracks for service to West Midtown and Brooklyn. The Second Avenue Line will be a boon to those who live and work on the East Side of Manhattan, finally having an alternative to the frenzied congestion of the Lexington Avenue Subway.
The East side of Manhattan has grown steadily since the early 1940s, when the area began to change from an industrial district into a residential neighborhood. Since the two elevated train lines over Second (1942) and Third (1956) Avenues were taken down, the area has been served by the Lexington Avenue line alone.<sup>1</sup> Passenger loads on the 4 and 5 Express trains exceed transportation guidelines. Plans have been proposed to alleviate this congestion since the early 1930s. A plan developed in the 1960s led to the construction of several tunnel segments, but was abandoned during the city's fiscal crisis in the 1970s. Many ideas have been proposed and abandoned, due to strong opposition by various groups. The current project has a high probability of being implemented. Once completed, the project will include a two-track line along Second Avenue from 125th Street to the Financial District in Lower Manhattan. It will also include a connection from Second Avenue through the 63rd Street tunnel to existing tracks for service to West Midtown and Brooklyn. The Second Avenue Line will be a boon to those who live and work on the East Side of Manhattan, finally having an alternative to the frenzied congestion of the Lexington Avenue Subway.


The Metropolitan Transportation Authority (MTA) New York City Transit is responsible for the safe and efficient transportation of hundreds of thousands of New Yorkers each day. The vast and complex subway system is home to dozens of train lines and hundreds of stations. Currently, many capital construction projects are underway, including the East Side Access MTA Long Island Railroad Grand Central Connection, which will connect the Long Island Railroad's Main and Port Washington Lines to a new Terminal under Grand Central Station in Manhattan. Although this will help East Side access for Long Island commuters, It will put even more pressure on the 4 and 5 lines, making completion of the Second Avanue Subway line even more important.
The Metropolitan Transportation Authority (MTA) New York City Transit is responsible for the safe and efficient transportation of hundreds of thousands of New Yorkers each day. The vast and complex subway system is home to dozens of train lines and hundreds of stations. Currently, many capital construction projects are underway, including the East Side Access MTA Long Island Railroad Grand Central Connection, which will connect the Long Island Railroad's Main and Port Washington Lines to a new Terminal under Grand Central Station in Manhattan. Although this will help East Side access for Long Island commuters, It will put even more pressure on the 4 and 5 lines, making completion of the Second Avenue Subway line even more important.


In addition to the two tracks, there will also be places where more tracks will be necessary for connections to other lines, bypass when track work is underway, future growth, connection to maintenance facilities, etc.
In addition to the two tracks, there will also be places where more tracks will be necessary for connections to other lines, bypass when track work is underway, future growth, connection to maintenance facilities, etc.


The Second Avenue Line is in the planning stages. MTA New York City Transit is requesting proposals for the design of the switches and signals for this project. You are competing for a contract to design and program the logic responsible for safely guiding the trains along the Second Avenue Line. A major part of the competition is to demonstrate your capabilities by using digital logic to efficiently control a section of track specified by MTA New York City Transit. For more information, see [http://www.mta.nyc.ny.us/capconstr/ http://www.mta.nyc.ny.us/capconstr/].
The Second Avenue Line is in the planning stages. MTA New York City Transit is requesting proposals for the design of the switches and signals for this project. You are competing for a contract to design and program the logic responsible for safely guiding the trains along the Second Avenue Line. A major part of the competition is to demonstrate your capabilities by using digital logic to efficiently control a section of track specified by MTA New York City Transit. For more information, see [http://web.mta.info/capital/ http://web.mta.info/capital/].


Your plan must be innovative. The winning proposal will be the one that combines solid engineering with a deep understanding of the problem and its solution.
Your plan must be innovative. The winning proposal will be the one that combines solid engineering with a deep understanding of the problem and its solution.


=== Prerequisite ===
== Prerequisite ==
If you have not already done the [[Digital Logic]] Lab, you will probably find the rest of this document confusing. If you have not already done this lab, stop now and read the following sections in this lab:
If you have not already done the [[Digital Logic]] Lab, you will probably find the rest of this document confusing. If you have not already done this lab, stop now and read the [[Digital Logic#Overview|Overview]] and [[Digital Logic#Sample Problem|Sample Problem]] sections of the lab.
: [[Digital Logic#2 OVERVIEW|2 Overview]]
 
: [[Digital Logic#5 SAMPLE PROBLEM|5 Sample Problem]]
It is strongly advised that you familiarize yourself with the following digital logic topics before attempting to tackle the problem that is set before you in this project. In addition to familiarizing yourself with these topics, please make sure that you are also able to answer the questions that are very closely related to the task at hand.
It is strongly advised that you familiarize yourself with the following digital logic topics before attempting to tackle the problem that is set before you in this project. In addition to familiarizing yourself with these topics, please make sure that you are also able to answer the questions that are very closely related to the task at hand.
# Boolean Algebra
# Boolean Algebra
Line 37: Line 35:
Many if not all of these questions can be answered by reading and performing Experiment 5: Digital Logic, so you are '''STRONGLY''' suggested to get solid background in Digital Logic before continuing with this semester long design project. The answers to these questions are located in [[#Appendix D: Preparation Question Answers|Appendix D]].
Many if not all of these questions can be answered by reading and performing Experiment 5: Digital Logic, so you are '''STRONGLY''' suggested to get solid background in Digital Logic before continuing with this semester long design project. The answers to these questions are located in [[#Appendix D: Preparation Question Answers|Appendix D]].


 
= Specifications =
== SPECIFICATIONS ==
As part of this project, you are required to use digital logic to design Boolean equations that will be used to control the track switches along the right of way. This includes creating truth tables, transforming these truth tables into simplified Boolean equations, and implementing your equations with digital logic, using LabVIEW to control the train track, allowing a locomotive to safely navigate the track from left to right, and back again.
As part of this project, you are required to use digital logic to design Boolean equations that will be used to control the track switches along the right of way. This includes creating truth tables, transforming these truth tables into simplified Boolean equations, and implementing your equations with digital logic, using LabVIEW to control the train track, allowing a locomotive to safely navigate the track from left to right, and back again.


The route the train can take is controlled by track switches arranged into 8 '''''sectors''''', as shown in Figure 1. The sectors are outlined using the dark grey color in the figure underneath. Sectors 1, 2, 5, and 7 are called &quot;X&quot; sectors because the combination of the four track switches make a letter &quot;X&quot;, and the train can either travel straight or cross over to another track. Sectors 3, 4, 6, and 8 are called &quot;Y&quot; sectors because the sector consists of a single track switch that looks like the letter &quot;Y&quot;, and can choose one of two tracks to merge with one track.
The route the train can take is controlled by track switches arranged into 8 '''''sectors''''', as shown in Figure 1. The sectors are outlined using the dark gray color in the figure underneath. Sectors 1, 4, 7, and 8 are called "X" sectors because the combination of the four track switches make a letter "X", and the train can either travel straight or cross over to another track. Sectors 2, 3, 5, and 6 are called "Y" sectors because the sector consists of a single track switch that looks like the letter "Y", and can choose one of two tracks to merge with one track.


[[Image:RTGS2.jpg|frame|right|Figure 1b: Track Layout Key]]
[[Image:RTGS2.png|frame|right|Figure 1b: Track Layout Key]]
[[Image:RTGS1.jpg|frame|none|Figure 1a: Track Layout]]
[[Image:RTGS1.jpg|frame|none|Figure 1a: Track Layout]]


Your logic design will throw the track switches to allow a train to travel from any station at Terminal Station L (Include L1, L2, and L3) to any station Terminal Station R (R1,R2,R3), reverse direction, and travel back from the Terminal Station R back to Terminal Station L. The train can leave from any ports of the Terminal Station L, and can arrive on any port of Terminal Station R. Similarly, on the return trip, the train can arrive on any port of Terminal Station L.
Your logic design will throw the track switches to allow a train to travel from any track at Terminal Station L (i.e., L1, L2, or L3) to any track at Terminal Station R (i.e., R1, R2, or R3), reverse direction, and travel back from Terminal Station R back to Terminal Station L. The train can leave from any track of the Terminal Station L, and can arrive on any track of Terminal Station R. Similarly, on the return trip, the train can arrive on any track of Terminal Station L.


<div style="color: red">This trip can be made in the '''''Normal Mode''''' or the '''''Reverse Running Mode'''''.
There are two configurations (modes) that the train must abide by:
* In '''''Normal Mode''''', defined by MTA New York City Transit, only the Sectors 2, 3, 6 and 7 tracks are allowed to be switched for travel from Left-To-Right. Other 4 sectors are disabled and '''''MUST''''' remain in their default ('''STRAIGHT''') position throughout the test run. Furthermore, your train '''MUST''' remain on the '''BOTTOM''' half of the track. If the direction of travel is Left-To-Right and your train starts at L1, the ''No Path'' condition automatically exists.
* Normal Mode
* On the other hand only Sectors 8, 5, 4, and 1 are allowed to be switched for travel from right to left. While train is traveling in NORMAL mode from Right-To-Left sectors 2, 3, 6, 7 are disabled and '''''MUST''''' remain in the default ('''STRAIGHT''') position throughout the test run. Similarly but conversely, your train '''MUST''' remain on the '''TOP''' half of the track. If the direction of travel is Right-To-Left and your train starts at R3, the ''No Path'' condition automatically exists.
* Reverse Running Mode
'''The unused sectors are fixed in the straight position throughout Normal Mode of Operation'''.</div>


In '''Normal Mode''', defined by MTA New York City Transit:
* '''Left-To-Right Travel'''
** Only the Sectors 2, 4, 6 and 8 tracks are allowed to be switched on
** The other 4 sectors are disabled and '''''MUST''''' remain in their default ('''STRAIGHT''') position throughout the test run
** Train must remain on the '''BOTTOM''' half of the track
** If starting from L1, the No Path condition automatically exists
* '''Right-To-Left Travel'''
** Only Sectors 7, 5, 3, and 1 are allowed to be switched on
** The other 4 sectors are disabled and '''''MUST''''' remain in the default ('''STRAIGHT''') position throughout the test run
** Train '''MUST''' remain on the '''TOP''' half of the track
** If train starts at R3, the No Path condition automatically exists
In summary, while operating in ''Normal Mode'' the train must "keep to the right", like cars on a highway. The train is allowed to pass disabled sectors but you are not allowed to apply signals in order to switch them. This makes your job as a logic designer very simple as it eliminates approximately half of the obstacles for each direction of travel.
In summary, while operating in ''Normal Mode'' the train must "keep to the right", like cars on a highway. The train is allowed to pass disabled sectors but you are not allowed to apply signals in order to switch them. This makes your job as a logic designer very simple as it eliminates approximately half of the obstacles for each direction of travel.


In ''Reverse Running Mode'', as defined by the Northeast Operating Rules Advisory Committee Rule 261, all the tracks can be used to travel in either direction. Your logic is allowed to and should utilize all available switches and light sensors in order to try and guide the train from one side of the track to the next. Implementing this mode is more difficult than implementing ''Normal Mode'' so this mode will be the focus of the first 3 – 4 weeks of your project development stage.
In Reverse Running Mode, as defined by the Northeast Operating Rules Advisory Committee Rule 261:
* All the tracks can be used to travel in either direction
* Your logic is allowed to and should utilize all available switches and light sensors in order to try and guide the train from one side of the track to the next


'''''You are asked to take careful note and know the difference between Normal and Reverse modes as this knowledge will help you in the crucial process of designing your LabVIEW Virtual Instrument. It will also impact several key decisions for this project down the line. (Following this, Virtual Instrument will be referred to as VI in this document.)'''''
'''''You are asked to take careful note and know the difference between Normal and Reverse modes as this knowledge will help you in the crucial process of designing your LabVIEW Virtual Instrument. It will also impact several key decisions for this project down the line. (Following this, Virtual Instrument will be referred to as VI in this document.)'''''
Construction and repairs must be taken into account in your design. At this time, all of the sectors are functioning properly. With this being the case, you are asked to utilize all of the switching sectors when navigating the train around the track given ''Reverse Mode''. For ''Normal Mode'' rules please refer to the paragraph directly above this one. '''''For this project, please <span style="color: red">DISREGARD</span> all of the routing stations present on the course (RS-A through RS-H)'''''


<!-- For ''Normal Mode'', the train leaves Terminal Station L, and crosses Sector 1, if necessary, to get to Sector 2. At Sector 2, you have a choice of using the inner or outer track. Since the optimal path between two points is a straight line, its ideal path would be the inside tracks of Sectors 2, 4, and Sector 6, crossing Sector 8, if necessary, to arrive on the proper track at Terminal Station R. For the return trip, the train would cross Sector 8, if necessary, to get to Sector 7. Its ideal path would be the inside tracks of Sectors 7, 5, and 3, crossing Sector 1, if necessary, to arrive on the proper track at Terminal Station L. -->
<!-- For ''Normal Mode'', the train leaves Terminal Station L, and crosses Sector 1, if necessary, to get to Sector 2. At Sector 2, you have a choice of using the inner or outer track. Since the optimal path between two points is a straight line, its ideal path would be the inside tracks of Sectors 2, 4, and Sector 6, crossing Sector 8, if necessary, to arrive on the proper track at Terminal Station R. For the return trip, the train would cross Sector 8, if necessary, to get to Sector 7. Its ideal path would be the inside tracks of Sectors 7, 5, and 3, crossing Sector 1, if necessary, to arrive on the proper track at Terminal Station L. -->


Your train will not be the only train present on the tracks during testing. As part of the specifications, there will be 12 possible locations for other trains to be on the tracks creating obstructions for the traveling train. The locations at which these trains can be present are indicated with [[Image:RTGS3.png]] and are marked with a letter A L on the following diagram. Your Boolean equations and LabVIEW programs must compensate for this, and allow your train to get through.  
== Task ==
Your train will not be the only train present on the tracks during testing. As part of the specifications, there will be 12 possible locations for other trains to be on the tracks creating obstructions for the traveling train. The locations at which these trains can be present are indicated with [[Image:RTGS3.png]] and are marked with a letter A &ndash; L on the following diagram. Your Boolean equations and LabVIEW programs must compensate for this, and allow your train to get through based on which operating mode is set.


It is possible that the obstacles present on the tracks do not allow for the train to get through to the other side, this case is known as "No Path." Your VI must have an indicator light to show the operator that there are no possible paths that can be taken in order to avoid the obstacles placed on the tracks. "No Path" conditions will depend heavily on the starting position of the train (L1, L2, L3 or R1, R2, R3), direction of travel (Left-To-Right or Right-To-Left) as well as the mode of operation (Normal or Reverse). Your VI must take into account all of these variables and be able to deliver the correct logic in order to verify whether a "No Path" condition exists on the tracks or not.  
It is possible that the obstacles present on the tracks do not allow for the train to get through to the other side, this case is known as "No Path." Your VI must have an indicator light to show the operator that there are no possible paths that can be taken in order to avoid the obstacles placed on the tracks. "No Path" conditions will depend heavily on the starting position of the train (L1, L2, L3 or R1, R2, R3), direction of travel (Left-To-Right or Right-To-Left) as well as the mode of operation (Normal or Reverse). Your VI must take into account all of these variables and be able to deliver the correct logic in order to verify whether a "No Path" condition exists on the tracks or not.  
Line 69: Line 77:
[[Image:RTGS4.jpg|frame|none|Figure 2: Possible Locations for Other Trains]]
[[Image:RTGS4.jpg|frame|none|Figure 2: Possible Locations for Other Trains]]


'''''Your task is to design a digital logic system that will allow the train to travel from one end of the track layout to the other, and to return to the starting point using the designated departure and arrival tracks. During testing, your TA will place railroad cars to some of the locations, A through L, shown in Figure 2, blocking paths. Your logic will then throw the train switches (as described below) to allow the locomotive to travel from Terminal Station L to Terminal Station R, where the locomotive will stop. The TA will change the railroad cars to other locations, and your logic will throw the switches for the return trip.'''''
'''''Your task is to design a digital logic system that will allow the train to travel from one end of the track layout to the other, and to return to the starting point using the designated departure and arrival tracks. During testing, your TA will choose different locations, A through L, to block different sections of track. Your logic will then throw the train switches (as described below) to allow the locomotive to travel from Terminal Station L to Terminal Station R, where the locomotive will stop. The TA will change the locations of the blocked track sections, and your logic will throw the switches for the return trip.'''''


The EG staff has already done much of the work for you, providing Virtual Instruments (VIs) that will tell you which of the locations in Figure 2 are blocked, and accepting outputs from your VI as described below to actually throw the track switches. Design a LabVIEW VI which contains a digital logic circuit that accepts the following inputs:
The EG staff has already done much of the work for you, providing Virtual Instruments (VIs) that will tell you which of the locations in Figure 2 are blocked, and accepting outputs from your VI as described below to actually throw the track switches. Design a LabVIEW VI which contains a digital logic circuit that accepts the following inputs:
Line 75: Line 83:
* A switch included in LabVIEW that indicates the direction of the train's travel, i.e., from left to right or right to left.
* A switch included in LabVIEW that indicates the direction of the train's travel, i.e., from left to right or right to left.
*A switch included in LabVIEW that indicates whether the train's travel will be via ''Normal Mode'' or ''Reverse Running Mode''.
*A switch included in LabVIEW that indicates whether the train's travel will be via ''Normal Mode'' or ''Reverse Running Mode''.
* A selection box included in LabVIEW that will indicate on which the train will begin its journey (Top, Middle, Bottom for L1/R1, L2/R2, and L3/R3 respectively. Please consult [[#Appendix C|Appendix C]] for a description and a walkthrough on how to create, configure, and use a selection box that you will need for component testing.
* A selection box included in LabVIEW that will indicate on which the train will begin its journey (Top, Middle, Bottom for L1/R1, L2/R2, and L3/R3 respectively. Please consult [[#Appendix C|Appendix C]] for a description and a walkthrough on how to create, configure, and use a selection box that you will need for Benchmark Assessment A.


Your digital logic must provide the following outputs:
Your digital logic must provide the following outputs:
Line 81: Line 89:
* A red light included in LabVIEW on the ''Front Panel'' that illuminates if there is no path available.
* A red light included in LabVIEW on the ''Front Panel'' that illuminates if there is no path available.


After your VI has set the switches, your TA will drive the train from the Terminal Station L to Terminal Station R, and move the blocking cars. After your VI sets the switches for the return trip, your TA will drive the locomotive back to the Terminal Station L. The TA will perform this procedure several times to ensure that you logic solution is indeed correct.
After your VI has set the switches, your TA will drive the train from the Terminal Station L to Terminal Station R, and change the locations of the blocked tracks. After your VI sets the switches for the return trip, your TA will drive the locomotive back to the Terminal Station L. The TA will perform this procedure several times to ensure that you logic solution is indeed correct.


== MICROSOFT PROJECT ==
{{SLDP: Microsoft Project}}
Your team must create a time management plan using Microsoft Project (MS Project). You can learn Microsoft Project by doing the [[MS Project Skill Builder]]. This plan must include all tasks related to the project. Each task must be named, assigned a duration and assigned to a specific person (or people). You must begin your work by creating an MS Project plan. Follow your project plan throughout the semester. If the team falls behind schedule, explain the reasons for the delays when you present your progress reports, list the steps being taken to get the project back on track, and create a revised MS Project plan.


For help in planning your project, review the [[How to plan the schedule and calculate costs for a project]] page in the section called ''Material to help you with the project'' elsewhere in this manual.
== Cost Estimate ==
You will need to create a cost estimate using quotes from a reputable vendor. Examples are [http://www.digikey.com Digikey], [http://www.newark.com Newark Electronics/Newark In One], and [http://www.onsemi.com On Semiconductor]. You are not limited to these vendors. This cost estimate includes prices for TTL Logic Chips for the various logic gates you use in your LabVIEW VI. When doing your cost estimate, be sure to include specification sheets from the vendors for all of the chips that you may use.


There should be at least twenty tasks/subtasks and three Milestones. Milestones should be noted with the duration of &quot;0day&quot;. Moreover, the copy picture function included in MS Project Software should be used instead of the print screen function of the computer.
Create a cost estimate on a Microsoft Excel spreadsheet. The cost estimate should include the following:
* Labor cost breakdown with hours and rates
* All chips should be itemized with quantity, price per chip, and total cost per chip type
* No decimal places; this is an estimate after all. Round appropriately
* Total cost must be shown in the bottom right corner


== COST ESTIMATE ==
{{SLDP: Milestones and Benchmarks}}
You will need to create a cost estimate using quotes from a reputable vendor. Examples are [http://www.digikey.com Digikey], [http://www.newark.com Newark Electronics/Newark In One], and [http://www.onsemi.com On Semiconductor]. You are not limited to these vendors. This cost estimate includes prices for TTL Logic Chips for the various logic gates you use in your LabVIEW VI. When doing your cost estimate, be sure to include specification sheets from the vendors for all of the chips that you may use.
 
== Milestone 1 ==
Prepare a preliminary assessment of the track system using digital logic (truth table, Karnaugh maps, and Boolean equations), a cost estimate, and an MS Project plan.
 
'''''Look Ahead'': What tasks are planned between now and Milestone 2?'''


Once your design is complete, a cost estimate must be generated that specifies the cost of all the materials and labor required for the construction of your design. Tabulate this cost information clearly in an Excel spreadsheet, using the materials cost list provided. You can get help in calculating the cost by reviewing the [[How to plan the schedule and calculate costs for a project]] page in the section called ''Material
See [[Media:Eg_milestones.pptx|How To Give a Milestone Presentation]] for the format of a Milestone presentation.
to help you with the project'' elsewhere in this manual.


Have all the materials and parts used categorized in different groups instead of including individual parts. Make sure to include the units of each part used in a group and total them up for that individual group. Moreover, the cost of labor should be included. You can get help on the labor cost by reading the [[How to plan the schedule and calculate costs for a project]] page in the section called ''Material to help you with the project'' elsewhere in this manual.
'''Milestone 1 Deliverables''':
* Presentation:
** Project description
** Design approach
** Mission statement
** How will the logic be implemented? (by inspection, partition, truth tables, etc.)
** Cost estimate
** MS Project schedule
** Progress update: current state of the project
'''Presentation notes''':
* Be sure to include any special features and benefits of your design.


== MILESTONES ==
=== Introduction to RTGS Digital Logic ===
As you work on your project, you will be required to present periodic reports on your progress. We call these '''Milestones'''. All the items assigned in each Milestone are called '''deliverables'''. These deliverables often consist of a combination of written submissions, presentations, and demonstrations.
''Refer to [[#Appendix D: Boolean Logic|Appendix D: Boolean Logic]] for more details''


=== Milestone 1 ===
When the train leaves the left terminal from middle position, the Sector 1 switch is in place to allow the train to travel outbound toward Sector 3 or straight toward Blocking Signal B. When the train leaves the terminal from the top position, the Sector 1 switch is in place to allow the train to travel straight toward Sector 3 or cross toward Blocking Signal B. When the train leaves the terminal from the bottom position, Sector 2 allows the train to continue straight or cross toward Blocking Signal C. You will be creating a Boolean Equation to determine which sector to use, based on which locations on the tracks are blocked. '''''For this Milestone, your train will operate in REVERSE MODE, meaning it can take any possible path in order to avoid a collision.''''' In the following milestones as well as your semester long design project you will incorporate the logic you create for Milestone 1 into your project.
==== Introduction to Digital Logic ====
When the train leaves the left terminal from middle position, the Sector 1 switch is in place to allow the train to travel outbound via Sector 2 or Sector 3. When the train leaves the terminal from the top position, the Sector 1 switch is in place to allow the train to travel straight. When the train leaves from the terminal from the bottom position, the Sector 2 and Sector 3 switches are set to allow the train to continue towards light sensor C. You will be creating a Boolean Equation to determine which Sector to use, based on which of the tracks is blocked by railroad cars. '''''For this Milestone, your train will operate in REVERSE MODE, meaning it can take any possible path in order to avoid a collision.''''' In the following milestones as well as your semester long design project you will incorporate the logic you create for Milestone 1 into your project.


For this milestone, we will create a plan for the train to leave Terminal Station L. This includes having the logic necessary for the train to be able to successfully navigate the first three (3) sectors. '''''<span style="color: red">You will NOT be physically programming in LabVIEW for this Milestone, but instead developing your plans on paper using Truth Tables, Karnaugh Maps and Boolean Equations</span>'''''. If you do not yet feel comfortable with utilizing these tools, please go back to the Digital Logic lab or seek out reliable source (Written / Internet) in order to learn how to properly utilize them. When the train leaves the left terminal from middle position, the Sector 1 switch is in place to allow the train to travel outbound via Sector 2 or Sector 3. When the train leaves the terminal from the top position, the Sector 1 switch is in place to allow the train to travel straight. When the train leaves from the terminal from the bottom position, the Sector 2 and Sector 3 switches are set to allow the train to continue towards light sensor C. You will be creating a Boolean Equation to determine which Sector to use, based on which of the tracks is blocked by railroad cars. '''''For this Milestone, your train will operate in REVERSE MODE, meaning it can take any possible path in order to avoid a collision'''''. In the following milestones as well as your semester long design project you will use the experience gained to help you complete the tasks ahead.
For this milestone, we will create a plan for the train to leave Terminal Station L. This includes having the logic necessary for the train to be able to successfully navigate the first three (3) sectors, while ignoring the first blocking signal (Blocking Signal A). '''''<span style="color: red">You will NOT be physically programming in LabVIEW for this Milestone, but instead developing your plans on paper using Truth Tables, Karnaugh Maps and Boolean Equations</span>'''''. If you do not yet feel comfortable with utilizing these tools, please go back to the [[Digital Logic]] lab or seek out reliable source (Written / Internet) in order to learn how to properly utilize them. You will be creating a Boolean equation to determine which sector to use, based on which locations on the tracks are blocked. '''''For this portion of the project, your train will operate in REVERSE MODE, meaning it can take any possible path in order to avoid a collision'''''. In the following milestones as well as your semester long design project you will use the experience gained to help you complete the tasks ahead.


[[Image:RTGS5.jpg|frame|none|Figure 3: Sample Terminal with switch]]
[[Image:RTGS5.jpg|frame|none|Figure 3: Sample Terminal with switch]]


Here are the Boolean Variables you will need to create the equation:
Here are the Boolean variables you will need to create the equation:
# Let T represent the track that the train is on at the terminal. T can take on one of three values (Top, Middle, Bottom), which means that 3 separate truth tables have to be generated, each for every starting position. Furthermore, since there are a total of 3 sectors for this Milestone, you will need to generate a truth table for each Sector as well. Finally, there is also NO PATH logic for each sector, this makes a total count of Truth Tables for this milestone equal to 12. (For example: Starting on top position and sector 1 logic, starting on middle position and sector 3 logic.)
# Let T represent the track that the train is on at the terminal. T can take on one of three values (Top, Middle, Bottom), which means that 3 separate truth tables have to be generated, each for every starting position. Furthermore, since there are a total of 3 sectors for this Milestone, you will need to generate a truth table for each Sector as well. Finally, there is also NO PATH logic for each sector, this makes a total count of Truth Tables for this milestone equal to 12. (For example: Starting on top position and sector 1 logic, starting on middle position and sector 3 logic.)
# Let A, B, C, and D represent a train blocking the respective portion of the track.
# Let A, B, C, and D represent a train blocking the respective portion of the track.
Line 116: Line 139:
# Let N represent whether or not the train can proceed through the switch through the specified operating sections. This condition is also known as the "NO PATH" condition. When N=1, the right of way is blocked, and the train cannot proceed to the end of the section by using any possible combination of paths. When N=0, the track is clear, and the train can proceed through the switch by taking some possible combination of paths.
# Let N represent whether or not the train can proceed through the switch through the specified operating sections. This condition is also known as the "NO PATH" condition. When N=1, the right of way is blocked, and the train cannot proceed to the end of the section by using any possible combination of paths. When N=0, the track is clear, and the train can proceed through the switch by taking some possible combination of paths.


[[Image:RTGS6.png|frame|none|Figure 4: Represents the three sectors that need to be completed for Milestone 1]]
[[Image:RTGS6.jpg|frame|none|Figure 4: Represents the three sectors that need to be completed for Milestone 1]]


Create a truth table for each starting position for each sector showing every possible outcome. (See example below. Keep in mind that the example below COMBINES 4 truth tables into 1, since each of those 4 truth tables contain the same input variables) Once you create 12 truth tables, proceed to create Boolean equations based upon your truth tables. Create Karnaugh-Maps (K-Maps) and use them to simplify the Boolean equations (if possible). See the [[Digital Logic]] lab in this manual for further assistance. Remember, once these steps are complete you will have three equations (one for each starting position L1, L2, and L3) for sectors S<sub>1</sub>, S<sub>2</sub>, S<sub>3</sub> and three equations (one for each starting location) for N (No Path).
Create a truth table for each starting position for each sector showing every possible outcome. (See example below. Keep in mind that the example below COMBINES 4 truth tables into 1, since each of those 4 truth tables contain the same input variables) Once you create 12 truth tables, proceed to create Boolean equations based upon your truth tables. Create Karnaugh-Maps (K-Maps) and use them to simplify the Boolean equations (if possible). See the [[Digital Logic]] lab in this manual for further assistance. Remember, once these steps are complete you will have three equations (one for each starting position L1, L2, and L3) for sectors S<sub>1</sub>, S<sub>2</sub>, S<sub>3</sub> and three equations (one for each starting location) for N (No Path).


[[Image:RTGS8.png|frame|right|Figure 5b: Along with your table make sure to include a legend (key).]]
{| class="wikitable" style="float: right; text-align: center;"
|+ style="caption-side: bottom; font-weight: normal; text-align: left;"|Figure 5b: Along with your table make sure to include a legend (key).
!colspan="3"|Legend
|-
!rowspan="2"|Blocking Signals (B, C, D, E)
|0||Free of obstacles
|-
|1||Blocked
|-
!rowspan="2"|Switch Sectors (S<sub>1</sub>, S<sub>2</sub>, S<sub>3</sub>)
|0||Straight
|-
|1||Cross
|-
!rowspan="2"|No Path (N)
|0||Train can proceed
|-
|1||Train CANNOT proceed
|-
|}
[[Image:RTGS7.png|frame|none|Figure 5a: Example truth table, this truth table incorporates 4 sets of logic, S<sub>1</sub>, S<sub>2</sub>, S<sub>3</sub> and N. Your truth tables can take a similar format or can be split up into separate truth tables.]]
[[Image:RTGS7.png|frame|none|Figure 5a: Example truth table, this truth table incorporates 4 sets of logic, S<sub>1</sub>, S<sub>2</sub>, S<sub>3</sub> and N. Your truth tables can take a similar format or can be split up into separate truth tables.]]


For the Milestone 1 presentation, prepare a brief description of the problem, what your goals are, and how you will accomplish these goals. In addition, write up a cost estimate of your implementation for leaving Terminal Station L, plus an estimate of the overall project by multiplying this cost by an appropriate factor based on the additional complexity of the overall train layout. The presentation should also include your MS Project chart as well as what you plan to do next.
== Benchmark Assessment A ==
 
In Milestone 1, we created a plan for the train to leave Terminal Station L, pass through Sectors 1, 2, 3 and stop. For Benchmark Assessment A, we will be creating another, more complex plan. This time, you will need to create necessary Boolean logic relationships and equations for the train to travel through Sectors 4, 5, 6 making use of Blocking Signals A, B, C, D, E, F, G, H and translate that information into a LabVIEW VI. Furthermore, you will need to accomplish this task for both modes of operation, Normal as well as Reverse. Remember, you only considered the Reverse mode for Milestone 1. While traveling from left to right under Normal mode of travel, the only sectors that are allowed to be switched are 2, 4, 6, and 8 while sectors 1, 3, 5, and 7 '''''<span style="color: red">MUST BE LEFT</span>''''' in their default position (Straight). Since Sector 8 is not in the scope of this benchmark, you do not need to worry about logic for Sector 8. Your solution may incorporate the logic you developed for Milestone 1. If you choose to use the equations you have already written for the first milestone, you will have to account for the fact that there are now more input variables, some of which may have an effect on the logic for a particular switch. Revising your logic equations instead of creating completely new ones will greatly simplify your problem as you won’t have to repeat the work you have already done. '''''Keep in mind that for this and upcoming benchmarks as well as the final project submission, the number of variables in some cases may make the traditional way of solving digital logic problems (truth table, Karnaugh map) not feasible (If you are dealing with more than five variables), in this case you should manually find all cases in which a particular track sector should switch.''''' In short the following equations need to be written:
'''Milestone 1 Deliverables:''' A presentation. Prepare a brief description of the problem, what your goals are, and how you will accomplish these goals. Be sure to include examples of the generated truth tables, un-simplified Boolean equations, Karnaugh-Maps and then the simplified Boolean equations. '''''DO NOT INCLUDE''''' all 12 truth tables in your presentation, pick out several as examples to show your understanding and comprehension of the problem. You may however, include all 12 simplified equations to show your progress. Calculate a cost estimate of your implementation for leaving Terminal Station L, plus an estimate of the overall project by multiplying this cost by an appropriate factor based on the additional complexity of the overall train layout, and an MS Project plan. Be sure to include any special features and benefits of your design.
 
'''''Note:''' Whenever you revise your drawing(s), your cost estimate, or your MS Project plan, you must include the initial drawing, the initial cost estimate, or the initial MS Project plan, '''in addition to''' the revision.''


'''''Look Ahead:''''' What tasks do you plan between now and Milestone 2?
: '''Direction of Travel''': Left-To-Right
: '''Travel Mode''': '''<span style="color: red">Normal</span>'''
: '''Starting Positions''': L1, L2, L3
: '''Sectors''': 2, 4, and 6 (''Keep in mind that since S<sub>1</sub> is disabled in Normal mode, the L1 starting position creates a "No Path" condition regardless of any track conditions.'')
: '''Total Number of Boolean Equations''': (L2 S<sub>2</sub>, L2 S<sub>4</sub>, L2 S<sub>6</sub>, L3 S<sub>2</sub>, L3 S<sub>4</sub>, L3 S<sub>6</sub>, L2 No Path, L3 No Path) &mdashl; 8 equations


=== Milestone 2 ===
: '''Direction of Travel''': Left-To-Right
In Milestone 1, we created a plan for the train to leave Terminal Station L, pass through Sectors 1, 2, 3. For Milestone 2, we will be creating another plan. This time, you will need to create necessary Boolean logic relationships and equations for the train to travel through Sectors 4, 5, 6 making use of light sensors A, B, C, D, E, F, G, H and translate that information into a LabVIEW VI. Furthermore, you will need to accomplish this task for both modes of operation, Normal as well as Reverse. Remember, you only considered the Reverse mode for Milestone 1. While traveling from left to right under Normal mode of travel, the only sectors that are allowed to be switched are 2, 3, 6, and 7. Since sector 7 is not in the scope of this Milestone you do not need to worry about logic for sector 7. Your milestone '''''<span style="color: red">MUST</span>''''' incorporate the logic you developed for Milestone 1. This means that the equations you have written for sectors 1, 2, 3 (Reverse Mode Only) may be incorporated in your logic for sectors 4, 5, and 6 if applicable. This will greatly simplify your problem as you won’t have to repeat the work you have already done. In short the following equations need to be written:
: '''Travel Mode''': '''<span style="color: red">Reverse</span>'''
: Direction of Travel: Left To Right
: '''Starting Positions''': L1, L2, L3
: Travel Mode: Normal
: '''Sectors''': 1, 2, 3, 4, 5, and 6
:: Sectors: 2, 3, and 6
: '''Total Number of Boolean Equations''': ( L1 S<sub>1</sub>, L1 S<sub>2</sub>, L1 S<sub>3</sub>, L1 S<sub>4</sub>, L1 S<sub>5</sub>, L1 S<sub>6</sub>, L2 S<sub>1</sub>, L2 S<sub>2</sub>, L2 S<sub>3</sub>, L2 S<sub>4</sub>, L2 S<sub>5</sub>, L2 S<sub>6</sub>, L3 S<sub>1</sub>, L3 S<sub>2</sub>, L3 S<sub>3</sub>, L3 S<sub>4</sub>, L3 S<sub>5</sub>, L3 S<sub>6</sub>, L1 No Path, L2 No Path, L3 No Path) &,dash; 21 Equations
: Travel Mode: Reverse
:: Sectors: 1, 2, 3, 4, 5, and 6


Here are the Boolean variables you will need to create the equation. Many of the conventions have stayed the same from Milestone 1 and will stay the same until completion of the project:
Here are the Boolean variables you will need to create the equation. Many of the conventions have stayed the same from Milestone 1 and will stay the same until completion of the project:
Line 148: Line 189:
# Let H represent a train blocking input H.
# Let H represent a train blocking input H.
# If C, D, E, F, G, or H = 0, the corresponding track is free of obstacles. If C, D, E, F, G, or H = 1, the corresponding track is blocked.
# If C, D, E, F, G, or H = 0, the corresponding track is free of obstacles. If C, D, E, F, G, or H = 1, the corresponding track is blocked.
# Let S<sub>1</sub> represent the status of the switch at Sector 1. Let S<sub>2</sub> represent the status of the switch at Sector 2. Let S<sub>3</sub> represent the status of the switch at Sector 3. When S<sub>1</sub>, S<sub>2</sub>, or S<sub>3</sub> = 0, the train goes straight through. When S<sub>1</sub>, S<sub>2</sub>, or S<sub>3</sub> = 1, the train crosses over on to the other track. '''Since you have already written logic equations for Sector 1, 2 and 3, you are allowed to use S<sub>1</sub>, S<sub>2</sub>, or S<sub>3</sub> as input variables in your Truth Tables, Boolean Equations, and Karnaugh Maps.'''
# Let S<sub>1</sub> represent the status of the switch at Sector 1. Let S<sub>2</sub> represent the status of the switch at Sector 2. Let S<sub>3</sub> represent the status of the switch at Sector 3. When S<sub>1</sub>, S<sub>2</sub>, or S<sub>3</sub> = 0, the train goes straight through. When S<sub>1</sub>, S<sub>2</sub>, or S<sub>3</sub> = 1, the train crosses over on to the other track.  
# Let N be the "No Path" condition and represent whether or not you can proceed through the switches to one track or another. When N=0, the path is clear, and the train can proceed. When N=1, all paths are blocked, and the train cannot proceed through the track by utilizing any combination of switched tracks.
# Let N be the "No Path" condition and represent whether or not you can proceed through the switches to one track or another. When N=0, the path is clear, and the train can proceed. When N=1, all paths are blocked, and the train cannot proceed through the track by utilizing any combination of switched tracks.
Just like you did for Milestone 1, create a truth table showing every possible outcome, a Boolean equation based upon your truth tables, and a K-Map and use it to simplify the Boolean equation (if possible). For Milestone 2, you will need to create many more equations than for Milestone 1. Since each sector for each traveling mode for each starting location requires a separate equation, your count of equations for Milestone 2 may very well exceed 35. Note: Once you write the logic as you have for Sectors 1, 2, 3 you may use those sectors as input on your truth table instead of writing down light sensor names. In other words, you may use the logic you already wrote to help simplify your Boolean equations before you apply Karnaugh-Maps. Once you have simplified your equations, you can transfer your equations to a LabVIEW VI.


On the front panel, you will need:
On the front panel, you will need:
Line 158: Line 197:
* 7 Boolean indicators, one for each sector (S1, S2, S3, S4, S5, and S6), and one indicating No Path (N).
* 7 Boolean indicators, one for each sector (S1, S2, S3, S4, S5, and S6), and one indicating No Path (N).


On the back panel, it is up to you how you will program the VI. You are strongly encouraged to use of case structures.
On the back panel, it is up to you how you will program the VI. '''''<span style="color: red">You are strongly encouraged to use case structures. The problem was set up and broken down so that it would be easier done through the case of case structures.</span>'''''


Please refer to [[#Appendix B|Appendix B]] further down the page for information on how to interface your VI with the Component Testing VI before reading on. It is extremely important that this step be performed before you are ready to component test. Through the use of the 28-node pattern your solution VI will be able to communicate with our tester VI, so make sure to read the instructions on how to configure your VI correctly. You will continue to use the same 28-node pattern to commission your VI once you are ready, so once you have properly configured your 28-node pattern please do not change the ordering of the nodes or clear the node assignments.
Please refer to [[#Appendix B|Appendix B]] further down the page for information on how to interface your VI with the Benchmark Assessment A VI before reading on. It is extremely important that this step be performed before you are ready to complete Benchmark Assessment A. Through the use of the 28-node pattern your solution VI will be able to communicate with our tester VI, so make sure to read the instructions on how to configure your VI correctly. You will continue to use the same 28-node pattern to commission your VI once you are ready, so once you have properly configured your 28-node pattern please do not change the ordering of the nodes or clear the node assignments.


'''Milestone 2 Deliverables:''' A copy of your presentation slides that includes a brief description of the problem, your truth tables, simplified Boolean equations, Karnaugh Maps, screenshots of your VI, what your goals are, and how you plan to accomplish these goals, a revised cost estimate of the overall project based on your solution, your revised MS Project plan, and your signed Component Testing Form.
Your VI will interface with the RTGS test track by using a custom VI provided by EG. It is located at
 
'''<span style="color: red">C:\SLDP Railroad Train Guidance System\Benchmark Assessment A.vi</span>'''
 
on the PC connected to the train layout. Your TA will test your VI by running your program with various combinations of tracks being blocked.


'''''Note: Please do not include all of your Truth Tables and Karnaugh maps in your presentations. Select a few to show your understanding and comprehension of the problem. Do however, include your original and revised cost estimates, MS Project Plans, as well as your sign Component Testing Form.'''''
== Milestone 2 ==
Update the VI to incorporate the current logic design. Using a screenshot tool, prepare views of the virtual instrument (VI) used to interface with the RTGS test track. Complete the latest MS Project plan reflecting any schedule changes. Finally, calculate a revised cost estimate.


'''''Note:''' Whenever you revise your drawing(s), your cost estimate, or your MS Project plan, you must include the initial drawing, the initial cost estimate, or the initial MS Project plan, '''in addition to''' the revision.''
'''''Look Ahead''': What tasks are planned between now and Milestone 3?''


'''''Look Ahead:''''' What tasks do you plan between now and Milestone 3?
See [[Media:Eg_milestones.pptx|How To Give a Milestone Presentation]] for the format of a Milestone presentation.


=== Milestone 3 ===
'''Milestone 2 Deliverables''':
* Presentation:
** Project description
** Design approach
** Design changes since Milestone 1
** Mission statement
** Samples of logic design
*** Truth tables
*** Karnaugh maps
*** Boolean equations
*** VI interface (front and back panels)
** Cost estimate (previous and current). What changes were made?
** MS Project schedule (previous and current). What changes were made?
** Progress update: current state of the project (time, budget, etc.)


Prepare a VI that will use your Boolean equations to show how the track switches will be set. This includes the entire track utilizing all of the eight sectors, both modes of operation (Normal and Reverse), and at least one direction of travel (Left to Right and Right to Left). This means that at this point your logic and your LabVIEW VI can successfully guide the train from Left-to-Right or Right-to-Left (Depending on the direction you have completed) in either modes of operation. Use Boolean switches in the LabVIEW front panel to indicate which track locations are occupied by cars. Use lights on the front panel to indicate which switches are set to divert trains traveling over them. Refer to the Train Electrical Specifications for more information. Refer to [[#Appendix B|Appendix B]] for more information on how to interface your VI with the Commissioning VI.
== Benchmark Assessment B ==
Prepare a VI that will use your Boolean equations to show how the track switches will be set. This includes the entire track utilizing all of the eight sectors, both modes of operation (Normal and Reverse), and at least one direction of travel (Left to Right and Right to Left). This means that at this point your logic and your LabVIEW VI can successfully guide the train from Left-to-Right or Right-to-Left (Depending on the direction you have completed) in either modes of operation. Use Boolean switches in the LabVIEW front panel to indicate which track locations are obstructed. Use lights on the front panel to indicate which switches are set to divert trains traveling over them. Refer to the Train Electrical Specifications for more information. Refer to [[#Appendix B|Appendix B]] for more information on how to interface your VI with the Commissioning VI.


'''''Important: If you are having difficulties completing the requirements for Milestone 3, please go to Open Lab sessions and ask for help, or otherwise get in touch with your lab TAs, recitation TAs, or come to the TA office in RH515A.'''''
Your VI will interface with the RTGS test track by using a custom VI provided by EG. It is located at


'''Milestone 3 Deliverables:''' A copy of your presentation slides that includes a brief description of the problem, what your goals are, and how you plan to accomplish these goals, a revised cost estimate of the overall project based on your solution, and your revised MS Project plan. Also, include the screen shots of front and back panels of your LabVIEW program.
'''<span style="color: red">C:\SLDP Railroad Train Guidance System\Commissioning Test.vi</span>'''


'''''Look ahead:''''' What tasks do you plan between now and the completion of the project?
on the PC connected to the train layout. Your TA will test your VI by running your program with various combinations of tracks being blocked.


== COMPONENT TESTING ==
'''''Important: If you are having difficulties completing the requirements for Benchmark Assessment B, please go to Open Lab sessions and ask for help, or otherwise get in touch with your lab TAs, recitation TAs, or come to the TA office in RH515A.'''''


Component Testing is a benchmark that is used to let students assess their progress in their Semester Long Design Projects. This is commonly used as a time management tool.
== Milestone 3 ==
Update the VI to incorporate the current logic design. Using a screenshot tool, prepare views of the virtual instrument (VI) used to interface with the RTGS test track. Complete the latest MS Project plan reflecting any schedule changes. Finally, calculate a revised cost estimate.


For Component Testing, you will need to interface your VI created from Milestone 2 with the VI located at
'''''Look ahead''': What tasks are planned between now and the completion of the project?''


'''<span style="color: red">C:\SLDP Railroad Train Guidance System\Component Testing.vi</span>'''
See [[Media:Eg_milestones.pptx|How To Give a Milestone Presentation]] for the format of a Milestone presentation.


on the PC connected to the train layout. Your TA will test your VI by running your program with various combinations of tracks being blocked.
'''Milestone 3 Deliverables''':
* Presentation:
** Project description
** Design approach
** Design changes since Milestone 2
** Mission statement
** Updates to logic design
*** Truth tables
*** Karnaugh maps
*** Boolean equations
*** VI interface
** Cost estimate (previous and current). What changes were made?
** MS Project schedule (previous and current). What changes were made?
** Progress update: current state of the project (time, budget, etc.)


== COMMISSIONING ==
= Commissioning =
Refer to the syllabus for the commissioning deadline. There are penalties for not completing on time. Refer to the EG1004 Grading Policy for more information.


Load your VI into the PC connected to the train layout, and interface it with the Commissioning Test VI. The Commissioning Test VI can be located at
Load your VI into the PC connected to the train layout, and interface it with the Commissioning Test VI. The Commissioning Test VI can be located at
Line 202: Line 275:
Finally, your TA will test your VI such that it indicates no path correctly. If your VI completes all tests successfully, you will be commissioned.
Finally, your TA will test your VI such that it indicates no path correctly. If your VI completes all tests successfully, you will be commissioned.


== COMPETITION ==
{{SLDP: Final Presentation}}
 
At the discretion of the EG staff, you may be competing against other groups in your section. The winner of the competition will be the team that creates the VI that has the locomotive traverse the shortest distance in its outbound and return trips combined, with all teams using the same arrangement of blocking cars. In the event of a tie, the team with the lowest cost will win.
 
== FINAL PRESENTATION ==
 
Your final presentation will be a technical briefing, similar to the milestones, plus a sales presentation explaining why MTA New York City Transit should select your company instead of someone else's. Please include the following:
* A description of the problem
* A description of the problem
* An overview of your solution
* An overview of your solution
Line 220: Line 287:
* Why your company is the best choice in awarding this contract
* Why your company is the best choice in awarding this contract


After you deliver your final presentation, you will proceed to the model shop to have your work commissioned, if you are not commissioned already. A signed commissioning statement must be included with the TA copy of your submission.
{{SLDP: Submission}}
 
== Final Submission ==
 
Your project should be submitted as a folder containing the following deliverables:
* Component testing statement
* Commissioning statement
* Hardcopy and CD containing:
** Final presentation
** Final presentation
** Table of appendices
** Cover page and table of contents
** Appendices:
** Truth tables
*** Truth tables
** K-maps
*** Simplified Boolean equations
** Simplified Boolean equations
*** LabVIEW VI
** LabVIEW VI
*** Video
** Video
*** Final MS Project Schedule
** Final MS Project Schedule
*** Final Cost estimate
** Final cost estimate
*** Resume(s)
** Resume(s) (No fictitious resumes will be accepted.)


=== EARLY ACCEPTANCE ===
{{SLDP: Early Acceptance}}


If you complete your project one week early, you are eligible for a bonus that will be added to your final semester-long project grade. You must submit all deliverables by 5PM one week before your section is scheduled to present (see syllabus for exact date). To commission early, all required information on the form titled [[Media:Early.doc|Project Submission Form]], found on the EG web site, must be approved, accepted, and signed by a TA. The deliverables received early are the ones you will use in your presentation. No adjustments to the deliverables commissioned will be accepted.
{{SLDP: Late Delivery}}
 
=== LIQUIDATED DAMAGES ===
 
If you do not complete all your deliverables and do not commission during the Final Presentation, you will incur liquidated damages as defined in the grading policy.


= Appendix A: Train Electrical Specifications =
= Appendix A: Train Electrical Specifications =
Line 253: Line 309:
[[Image:RTGS1.jpg|frame|none|Figure 1: Layout of the eight sectors on the train track]]
[[Image:RTGS1.jpg|frame|none|Figure 1: Layout of the eight sectors on the train track]]


Each part of the track is separated into different sectors. The sectors can be classified into two types, X and Y (refer to the diagram). Sectors 1, 2, 5, and 7 are X type and Sectors 3, 4, 6, and 8 are Y type.
Each part of the track is separated into different sectors. The sectors can be classified into two types, X and Y (refer to the diagram). Sectors 1, 3, 5, and 7 are X type and Sectors 2, 4, 6, and 8 are Y type.


There is a Sub-VI that will be provided that will cause the tracks to move depending upon which data issent to the VI. Only include this Sub-VI in your their logic VI. The Sub-VI has eight inputs which are Boolean named, Sector 1 through Sector 8.
There is a Sub-VI that will be provided that will cause the tracks to move depending upon which data is sent to the VI. Only include this Sub-VI in your their logic VI. The Sub-VI has eight inputs which are Boolean named, Sector 1 through Sector 8.


For the X type sectors, a Boolean value of ''True'' will cause the tracks to be oriented for the train to cross. A Boolean Value of ''False'' will cause tracks to be oriented for the train to go straight.
For the X type sectors, a Boolean value of ''True'' will cause the tracks to be oriented for the train to cross. A Boolean Value of ''False'' will cause tracks to be oriented for the train to go straight.


For the Y type sectors, a Boolean value of ''True'' will cause the tracks to be oriented for the train to be diverted to the outside track. A Boolean Value of ''False'' will cause the tracks to be oriented for the train to be diverted to the inside track.
For the Y type sectors, a Boolean value of ''True'' will cause the tracks to be oriented for the train to be diverted to the diagonal track. A Boolean value of ''False'' will cause the tracks to be oriented for the train to travel on the straight track.


== Input from the track ==
== Input from the track ==


[[Image:RTGS4.jpg|frame|none|Figure 2: Layout of the twelve possible positions of train cars on the train track]]
[[Image:RTGS4.jpg|frame|none|Figure 2: Layout of the twelve possible positions of obstacles on the train track]]


There are twelve possible locations for train cars which can be located on positions A to L. A Sub-VI will be provided to you that will have twelve Booleans outputs named Input A through Input L. A ''True'' will represent a train car being present and a ''False'' will represent a car not being present on that position. These outputs will be used as the inputs to your digital logic circuit.
There are twelve possible locations for train cars which can be located on positions A to L. A Sub-VI will be provided to you that will have twelve Booleans outputs named Input A through Input L. A ''True'' will represent a train car being present and a ''False'' will represent a car not being present on that position. These outputs will be used as the inputs to your digital logic circuit.
Line 269: Line 325:
= Appendix B: LabVIEW =
= Appendix B: LabVIEW =


'''Note:'''  The following instructions are for your VI that will interface with the component testing as well as the commissioning VI.
'''Note:'''  The following instructions are for your VI that will interface with the Benchmark Assessment A, as well as the Commissioning VI.


On the Front Panel, there must be 12 Boolean switches to represent the 12 inputs of the train and 8 Boolean lights to represent each of the 8 sectors. For component testing part you will have less available Boolean switches and Boolean lights, so only fill in or set the ones that are present on your VI.
On the front panel, there must be 12 Boolean switches to represent the 12 inputs of the train, a menu ring to indicate the train's starting position (top, middle bottom), a Boolean switch to indicate whether the train is operating in Normal Mode or Reverse Running Mode, eight Boolean lights to represent each of the eight sectors, and one Boolean light to represent No Path. For Benchmark Assessment A, you will have fewer available Boolean switches and Boolean lights, so only fill in or set the ones that are present on your VI.


[[Image:Train8.jpg|frame|right|Figure 1: Twenty-eight node pattern]]
[[Image:Train8.jpg|frame|right|Figure 1: Twenty-eight node pattern]]
* On the front panel of the LabVIEW program, right click on the connector icon on the top right hand corner icon. Choose ''Show Connector''.
* On the front panel of the LabVIEW program, right click on the connector icon on the top right hand corner icon. Choose ''Show Connector''.
* Right click on the connector icon and select ''Patterns''. Choose the pattern with 28 nodes.
* Right click on the connector icon and select ''Patterns''. Choose the pattern with 28 nodes.
== Front Panel Object Definitions ==
When creating your VI, please adhere to the following definitions for the inputs and outputs of your front panel objects. Failure to do so will result in your VI not working as intended when it comes time to commision on the physical track.
{| class="wikitable" style="text-align: center; margin: 1em auto;"
!
!True!!False
|-
|style="text-align: left"|Blocking Signals A through K
|blocked||not blocked
|-
|style="text-align: left"|Direction of Travel
|right-to-left||left-to-right
|-
|style="text-align: left"|Travel Mode
|Reverse Running Mode||Normal Mode
|-
|style="text-align: left"|Sectors 1 through 8
|cross||straight
|-
|style="text-align: left"|No Path
|no path||path exists
|}
<br style="clear:both" />
<br style="clear:both" />
* To assign the Boolean switches and displays to a node, click on the Boolean switch or light on the front panel then click on the node you wish to assign it to.
* To assign the Boolean switches and displays to a node, click on the Boolean switch or light on the front panel then click on the node you wish to assign it to.
Line 282: Line 359:
* Connect the 8 Boolean outputs that represent the orientation of the sector to the 8 nodes on the right side of the icon.
* Connect the 8 Boolean outputs that represent the orientation of the sector to the 8 nodes on the right side of the icon.


{|border="1" style="text-align:center; margin-left:auto; margin-right:auto"
{| class="wikitable" style="text-align:center; margin-left:auto; margin-right:auto"
|+align="bottom"|Figure 2: Node assignments of the student's digital logic circuit
|+align="bottom"|Figure 2: Node assignments of the student's digital logic circuit
|-
|-
|Input A
|Input<br />A
|rowspan="4"|&nbsp;
|rowspan="4"|&nbsp;
|rowspan="4"|&nbsp;
|rowspan="4"|&nbsp;
Line 292: Line 369:
|rowspan="4"|Top or<br />Bottom
|rowspan="4"|Top or<br />Bottom
|rowspan="4"|Reverse<br />Running<br />Mode
|rowspan="4"|Reverse<br />Running<br />Mode
|Sector 1
|Sector<br />1
|-
|-
|Input B
|Input<br />B
|Sector 2
|Sector<br />2
|-
|-
|Input C
|Input<br />C
|Sector 3
|Sector<br />3
|-
|-
|Input D
|Input<br />D
|Sector 4
|Sector<br />4
|-
|-
|Input E
|Input<br />E
|rowspan="4"|Input I
|rowspan="4"|Input<br />I
|rowspan="4"|Input J
|rowspan="4"|Input<br />J
|rowspan="4"|Input K
|rowspan="4"|Input<br />K
|rowspan="4"|Input L
|rowspan="4"|Input<br />L
|rowspan="4"|&nbsp;
|rowspan="4"|&nbsp;
|rowspan="4"|&nbsp;
|rowspan="4"|&nbsp;
|Sector 5
|Sector<br />5
|-
|-
|Input F
|Input<br />F
|Sector 6
|Sector<br />6
|-
|-
|Input G
|Input<br />G
|Sector 7
|Sector<br />7
|-
|-
|Input H
|Input<br />H
|Sector 8
|Sector<br />8
|}
|}


Line 339: Line 416:
# Finally, we want to use the drop-down menu to control a case structure. Create a case structure on the back panel and wire the drop-down menu to it. You will notice that there are currently only two different cases available in the case structure. We do not want this, as there are three different positions that the train can be placed on. Right click on the case structure and select '''''Add Case After'''''. This will create a third case, which is necessary for completing the digital logic for the train. You will notice that the three different cases are labeled 0, 1, and 2. Case 0 refers to the top track, case 1 the middle track, and case 2 the bottom track. '''''<span style="color: red">Do NOT change these labels to any text, your VI will not function if you do this. Your back panel will look similar to the following:</span>'''''[[Image:Train14.png|frame|none]]
# Finally, we want to use the drop-down menu to control a case structure. Create a case structure on the back panel and wire the drop-down menu to it. You will notice that there are currently only two different cases available in the case structure. We do not want this, as there are three different positions that the train can be placed on. Right click on the case structure and select '''''Add Case After'''''. This will create a third case, which is necessary for completing the digital logic for the train. You will notice that the three different cases are labeled 0, 1, and 2. Case 0 refers to the top track, case 1 the middle track, and case 2 the bottom track. '''''<span style="color: red">Do NOT change these labels to any text, your VI will not function if you do this. Your back panel will look similar to the following:</span>'''''[[Image:Train14.png|frame|none]]


= Appendix D: Preparation Question Answers =
= Appendix D: Boolean Logic =
Answers to the questions in the “Introduction and Overview” section of the specifications manual are as follows:
It is important to have a solid foundation in Boolean Logic when designing the RTGS system. The technique that is recommended for approaching this project is to '''create truth tables''', '''generate Kaurnaugh maps (K-maps)''', '''generate logical equations''', and '''simplify those equations'''. These simplified equations can be implemented using gates in the LabVIEW software. This guide presents a standard method for using this technique, it is highly recommended to read this entire section before beginning the project.
== Truth Tables ==
A truth table is a chart which shows what happens under any circumstance for a logical device. Any logical system, that is a system which has binary (0’s and 1’s) input can be considered a '''finite state machine'''. This means that all the possible combinations of inputs can be known, and all the possible outcomes of those inputs can be plotted. The number of combinations of inputs can be determined by the number of input variables:


<span style="color: red">This section is still under construction.</span>
<math style="display: block; margin: 0 auto;">\# combinations = 2^{\# variables}</math>


== Boolean Algebra ==
Thus when we have 5 possible obstructions on the track, which can either be on or off, we have 2<sup>5</sup> possible combinations of those obstructions, which in this case is 32. This number tells you how many rows you must put in your truth table.
# The only 2 possible value of a variable in Boolean Algebra are True (which is often represented by the number 1), and False (which is represented by the number 0).
 
# AND – The output is True (1) whenever BOTH of the inputs are True (1), otherwise the output is False (0)<br />OR – The output is True (1) whenever EITHER or BOTH of the inputs are True (1), otherwise the output is False (0)<br />NOT – The output is the COMPLEMENT of the input value.<br />
When you begin writing your truth table, always start by writing all the input combinations. It is simple to calculate how many there should be, but to ensure each possible combination is included with no repeats, follow this procedure:
{| border="1" align="center" style="text-align: center"
* We have an example logical system with 3 variables, thus there are 8 possible combinations of these 3 variables that we can have
|-
* Each variable gets its own column in the table, in whatever order you like, as long as you keep track of it
!AND!!OR!!NOT
* Starting with the rightmost column of inputs, write “0” in the first row of the table, then “1” in the next row, then “0”, then “1”, and so on, alternating the value of the column every row
* In the next column to the left, write “0” in the first two rows, then “1” in the next two rows, alternating the value every two rows
* In the leftmost column of our example table, write “0” for the first four rows, then “1” for the last four rows
* For systems with a greater number of variables, continue the pattern, doubling the number of rows before you alternate the value in each successive column
 
{| class="wikitable" style="font-weight: bold; text-align: center; float: right;"
!A!!B!!C
|-
|-
|
|style="background-color: rgb(109, 158, 235);"|0
{| border="1"
|style="background-color: rgb(109, 158, 235);"|0
|-
|style="background-color: rgb(109, 158, 235);"|0
|Input A||Input B||Output X
|-
|0||0||0
|-
|0||1||0
|-
|1||0||0
|-
|1||1||1
|}
|
{| border="1"
|-
|-
|Input A||Input B||Output X
|style="background-color: rgb(109, 158, 235);"|0
|style="background-color: rgb(109, 158, 235);"|0
|style="background-color: rgb(224, 102, 102);"|1
|-
|-
|0||0||0
|style="background-color: rgb(109, 158, 235);"|0
|style="background-color: rgb(224, 102, 102);"|1
|style="background-color: rgb(109, 158, 235);"|0
|-
|-
|0||1||1
|style="background-color: rgb(109, 158, 235);"|0
|style="background-color: rgb(224, 102, 102);"|1
|style="background-color: rgb(224, 102, 102);"|1
|-
|-
|1||0||1
|style="background-color: rgb(224, 102, 102);"|1
|style="background-color: rgb(109, 158, 235);"|0
|style="background-color: rgb(109, 158, 235);"|0
|-
|-
|1||1||1
|style="background-color: rgb(224, 102, 102);"|1
|}
|style="background-color: rgb(109, 158, 235);"|0
|
|style="background-color: rgb(224, 102, 102);"|1
{| border="1"
|Input||Output
|-
|-
|0||1
|style="background-color: rgb(224, 102, 102);"|1
|style="background-color: rgb(224, 102, 102);"|1
|style="background-color: rgb(109, 158, 235);"|0
|-
|-
|1||0
|style="background-color: rgb(224, 102, 102);"|1
|style="background-color: rgb(224, 102, 102);"|1
|style="background-color: rgb(224, 102, 102);"|1
|}
|}
|}
<ol start="3">
<li>Sample Boolean Equation is shown below, AND operators are not explicitly shown (AB is equivalent to A '''AND''' B),  OR operators are defined with a +" symbol (A+B is equivalent to A '''OR''' B), and NOT operators are applied using a bar on top of the term to be '''NOT'''-ted or an apostrophe after the term to be '''NOT'''-ted (A' is equivalent to '''NOT''' A)</li>
</ol>


== Truth Tables ==
Here is what the truth table should look like, with 0s and 1s colored differently to show the pattern:
# The amount of input variables affects the number of rows in a given truth table by the following relation. The number of rows in a truth table is equal to 2<sup>''X''</sup> rows in that truth table, where ''X'' is the number of variables. So for example a truth table with two inputs will have a total of 2<sup>2</sup> = 4 rows, a truth table with three inputs will have 2<sup>3</sup> = 8 rows, and a truth table with four inputs will have 2<sup>4</sup> = 16 rows. Each additional input will effectively double the size of the truth table.  
 
# In order to set up a two-variable truth table, take the following steps. First alternate 0's and 1's starting with a 0 from the right-most input variable at the top of your truth table, for a two-variable truth table you will see only two 0's and two 1's. Then move one column to the left and begin alternating two 0's and two 1's consecutively, also starting from the top of the truth table with two 0's. Once the column is full your truth table should be complete. For a three-variable truth table, move one more column to the left and begin alternating four 0's and four 1's consecutively, also starting from the top of the truth table with four 0's. For a four-variable truth table, move yet another column to the left and begin alternating eight 0's and eight 1's. Each time you move a column to the left, double the amount of alternating 0's and 1's.
Note that this truth table only shows the inputs. The outputs have not been written in yet. They will occupy their own columns. When you design the RTGS logic, each obstacle will be an input column, and each switch will be an output column. When you are figuring out the logic of the RTGS, remember that it is very difficult to approach the system as a whole.
 
Keep in mind what are some ways to approach the problem using Boolean logic? Which do not require a giant truth table?<br style="clear: both;" />
 
== Karnaugh Maps ==
A Karnaugh map (K-map) is a diagram that aids the visualization of something called '''prime implicants'''. The term itself is less important and can be explained implicitly through the charts themselves. Essentially, we create K-maps to help see the simplified Boolean equation of a system directly without needing Boolean algebra. However, the K-map method is limited to systems with at most '''four variables'''. With five-variable or greater K-maps can get very complicated.
 
When we draw a K-map, variables are grouped geometrically rather than in separate rows. Let’s begin with the simplest example, a 2-variable K-map. Our map takes the shape of a 2x2 square table, with variable “A” over the right two squares and variable “B” over the bottom two squares:


== Boolean Equations ==
{| class="kmap" style="margin: 1em auto;"
# In order to derive a Boolean equation from a completed truth table, first write out all of the terms that have an output of ''1''. Each row in your truth table with an output of 1 will have its own term in a Boolean equation. For example, if the truth table for an '''OR''' operator is considered, there are three rows with an output of 1. Each row will result in a different term in a Boolean equation. In an ''SOP'' (Sum Of Products) truth table all of the terms are joined using '''OR''' operators and variables within each individual term are combined using the '''AND''' operator.
{| border="1" align="center" style="text-align: center"
|-
|-
!Input A!!Input B!!Output X
!!!!!0!!1
|-
|-
|0||0||0
!!!!!<math>\overline{A}\,</math>!!<math>A\,</math>
|-
|-
|0||1||1
!0!!<math>\overline{B}\,</math>
|0||1
|-
|-
|1||0||1
!1!!<math>B\,</math>
|1||1
|-
|-
|1||1||1
|}
|}
:Once again taking the truth table for the OR operator, we write down all of the rows in the following manner. The resulting expression is as follows: A'B + AB' + AB = X, and is read as "A NOT B or A B NOT or A B equals X."
<ol start = "2">
<li>Karnaugh maps and Boolean algebra identities are two ways unsimplified Boolean equations can be simplified to produce simplified Boolean equations.</li>


== Karnaugh maps ==
The above Karnaugh Map shows the logic for the Boolean OR operation. The cells that the variable is superimposed over correspond to input rows from the truth table for when that variable is 1. In other words, variable “A” has a value of 1 when the input combination AB is 10 or 11. In the truth table for OR, 10 and 11 both output a value of 1. Thus both cells underneath “A” are marked with a 1. Likewise, “B” has a value of 1 when AB is 01 or 11. Both these combinations in the truth table have an output of 1 as well, so we mark the cells with a 1, noting that marking the cell corresponding to 11 is redundant. The top left cell, which corresponds to 00, has 0 as its output, so we do not mark the cell.
# 2, 3, and 4 variable Karnaugh Maps are set up as follows:
 
{| border="1" align="center" style="text-align:center"
You can think of the cells that are “covered” by each variable in the K-map as being the cells that correspond to when a variable or obstacle is “on”. The cells that are not covered are the input combinations for when that variable is “off”. The cells themselves each correspond to one output from the truth table. A K-map can only be made for one output variable at a time.
 
To obtain our Simplified Boolean Equation, we must circle groups of 1’s in our K-map and correlate them to logical statements. We can only circle adjacent 1’s and only in powers of two. Working with the K-map from above, we can circle the rightmost two 1’s and we can also circle the bottom two 1’s. In general, you should avoid circling the same cell more than once, however to generate maximum-sized circles, it is sometimes unavoidable. Now that we have our circles, we may now write the logical expression they represent:
 
[[Image:RTGS10.png|frame|none]]
Each individual circle is added to obtain the final Boolean equation. Thus, in our example, the circles add to make the statement A+B. Our Boolean equation is OUTPUT = A+B, which is simply the OR gate.
 
== Boolean Algebra ==
In general, it is easier to use the K-map to simplify truth tables that are relatively small (less than five variables). However, you may find the need obtain simplified expressions logical systems of a large number of variables, which requires Boolean algebra. In general, an unsimplified Boolean equation obtained directly from the truth table will contain one term for each 1 (maxterm) in the output variable. One equation can only define one output variable at a time. Let’s look at an example truth table of three input variables. We are primarily interested in the output column, which is highlighted in red. The output column values are arbitrary, we are trying to determine their logic:
 
{| class="wikitable" style="text-align: center;"
!a!!b!!c!!out
|-
|-
!2 – Variable!!3 – Variable!!4 – Variable
|0||0||0
|style="background-color: rgb(234, 153, 153);"|0
|-
|-
|
|0||0||1
{| border="1" align="center"
|style="background-color: rgb(234, 153, 153);"|1
|-
|-
! !!B'!!B
|0||1||0
|style="background-color: rgb(234, 153, 153);"|0
|-
|-
!A'|| ||
|0||1||1
|style="background-color: rgb(234, 153, 153);"|1
|-
|-
!A|| ||
|1||0||0
|}
|style="background-color: rgb(234, 153, 153);"|0
|
{| border="1" align="center"
|-
|-
! !!B'C'!!B'C!!BC!!BC'
|1||0||1
|style="background-color: rgb(234, 153, 153);"|1
|-
|-
!A'|| || || ||
|1||1||0
|style="background-color: rgb(234, 153, 153);"|1
|-
|-
!A|| || || ||
|1||1||1
|style="background-color: rgb(234, 153, 153);"|1
|}
|}
|
 
{| border="1" align="center"
So we see that the output, ''out'' has a value of 1 when ''abc'', in order, are 001, 011, 101, 110, or 111. Writing these in terms of variables (1 corresponds to ''a'', 0 corresponds to <math style="vertical-align: baseline;">\overline{a}</math> or any other variable), we get:
|-
 
! !!C'D'!!C'D!!CD!!CD'
<math>out = \overline{a}\overline{b}c + \overline{a}bc + a\overline{b}c + ab\overline{c} + abc</math>
|-
 
!A'B'|| || || ||
Boolean algebra is the process that helps us simplify our Boolean equation. Using a few rules, we can get the same “simplest” expression as we would with a K-map. There are many more rules to Boolean algebra, here is an abbreviated list:
|-
#Substitution: Any variable listed in these rules may be substituted for a larger expression. e.g, let <math style="vertical-align: baseline;">k=m+pq\,\!</math>
!A'B|| || || ||
#Identity: <math style="vertical-align: baseline;">k+0=k\,\!</math> and <math style="vertical-align: baseline;">k1=k\,\!</math>
|-
#Distributive property of addition: <math style="vertical-align: baseline;">k+ \left ( mp \right ) = \left ( k+m \right ) \left ( k+p \right ) \,\!</math>
!AB|| || || ||
#Distributive property of multiplication: <math style="vertical-align: baseline;">k \left ( m+p \right )=km+kp\,\!</math>
|-
#Cancellation property: <math style="vertical-align: baseline;">k+ \overline{k} =1\,\!</math> and <math style="vertical-align: baseline;">k \overline{k}=0\,\!</math>
!AB'|| || || ||
#Another type of identity: <math style="vertical-align: baseline;">m+m=m\,\!</math> and <math style="vertical-align: baseline;">mm=m\,\!</math>
|}
#Another type of cancellation: <math style="vertical-align: baseline;">m+1=1\,\!</math> and <math style="vertical-align: baseline;">m0=0\,\!</math>
|}
#Repeated variables: <math style="vertical-align: baseline;">k+km=k\,\!</math> and <math style="vertical-align: baseline;">k \left ( k+m \right ) =k\,\!</math>
<ol start="2">
#Double inversion: <math style="vertical-align: baseline;">k=\overline{\overline{k}}\,\!</math>
<li>The number of cells in a particular Karnaugh maps equals the amount of rows in the corresponding truth table. For example, a 4 Variable Karnaugh Map will have 16 cells and a 4 variable truth table will have 16 rows.</li>
#Associative property of addition: <math style="vertical-align: baseline;">k+ \left ( m+p \right ) = \left ( k+m \right ) +p=k+m+p\,\!</math>
<li>The corresponding row of a particular cell can be found by first figuring out the input combination of variables that belong to a particular cell. So for example, the right-most cell on the bottom of a 4 – Variable Karnaugh map has the AB'CD' variable combination. Substitute the number one for each non-negated variable, and a 0 for each negated variable. By applying this to AB'CD' we get 1010. We can then match this number to a particular row in the truth table.</li>
#Associative property of multiplication: <math style="vertical-align: baseline;">k \left ( mp \right ) = \left ( km \right ) p=kmp\,\!</math>
<li>First fill in all 1's from a truth table into the Karnaugh map by reversing the process described in 4C (Just above this sentence). Once all of the 1's are filled in the Karnaugh map, circle largest blocks of 2,4, 8, or 16 cells that are adjacent to each other until all of the 1's in the Karnaugh map are completely encapsulated in a circle. Overlaps are allowed, however largest cells are preferred over smaller ones. Each circle will become a term in the simplified Boolean equation, as before the terms will be connected by an '''OR''' operator. Once the circles are formed, look within each individual circle for variables that change, if a variable(s) changes drop that variable(s) from that term. Write down a term for one circle and move on until you have completed all circles.</li>
#Redundancy: <math style="vertical-align: baseline;">k+ \overline{k} m=k+m\,\!</math> and <math style="vertical-align: baseline;">k \left ( \overline{k}+m \right ) =km\,\!</math>
#NAND and NOR principle: <math style="vertical-align: baseline;">\overline{k+m}=\overline{k} \overline{m}\,\!</math> and <math style="vertical-align: baseline;">\overline{km}=\overline{k} +\overline{m}\,\!</math>
#One useful simplification: <math style="vertical-align: baseline;">km+\overline{k} p+mp=km+\overline{k} p\,\!</math> and <math style="vertical-align: baseline;">\left ( k+m \right ) \left ( \overline{k}+p \right ) \left ( m+p \right ) = \left ( k+m \right ) \left ( \overline{k}+p \right ) \,\!</math>
#Order of Operations: PNAO: Parentheses, NOT, AND, OR
 
One of the first simplifications that can be made to the equation above is to factor out c from the first three terms and the last one. Like in regular algebra, Boolean variables can be factored when they share the same value across multiple terms. [Rule 3] We now have:
 
<math>out = c \left ( \overline{a}\overline{b} + \overline{a}b + a\overline{b} + ab \right ) + ab\overline{c}</math>
 
In fact, we can factor the expression within the parentheses even further:
 
<math>out = c \left [ \overline{a} \left ( \overline{b} + b \right ) + a \left ( \overline{b} + b \right ) \right ] + ab\overline{c}</math>
 
Look at the statement within the inner parentheses. When we read out the first and last terms, the statement is true whether b is false or true. [Rule 5] Thus we may rewrite <math style="vertical-align: baseline;">b+\overline{b}</math> as 1, and the whole statement in the brackets becomes:
 
<math>out = c \left [ \overline{a}1 + a1 \right ] + ab\overline{c}</math>.
 
When any variable is in an AND statement with 1, it becomes just the variable alone. [Rule 2] The result solely depends on the variable.
 
<math>out = c \left [ \overline{a} + a \right ] + ab\overline{c}</math>.
 
Again, we apply Rule 5 on ''a'' to get <math style="vertical-align: baseline;">out = c 1 + ab\overline{c}</math>. Rule 2 can be applied again.
 
<math>out = c + ab\overline{c}\,\!</math>
 
The statement is close to completely simplified, but there is still one more step. In the second term, there is a <math style="vertical-align: baseline;">\overline{c}</math> multiplied with ''ab''. This <math style="vertical-align: baseline;">\overline{c}</math> is superfluous because the term ''c'' is already in our expression. In other words, any combination involving ''c'' has already been accounted for, thus the remaining terms in the equation will work independently of ''c''. [Rule 12] Our simplified Boolean equation is:
 
<math>out = c + ab\,\!</math>
 
Note that terms are independent of the order of their arguments, meaning that we can rearrange variables in an equation and still mean the same thing. [Commutative property]
 
<math>out = c+ab = ab+c\,\!</math>
 
In the RTGS project, each blocking signal acts as an input variable, and each sector switch acts as an output. Obtaining the simplest Boolean equation will be important to streamline any troubleshooting later and to implement the logic in LabVIEW in the simplest manner possible.

Latest revision as of 02:26, 31 August 2022

Request for Proposal: Railroad Train Guidance System (RTGS)


Note to Students: We worked hard to ensure that this manual is complete and is free of any errors or inconsistencies. However, if you do find something unclear, hard to understand, or you believe it to be incorrect please send an e-mail to gecentral@eg.poly.edu stating your concern as well as the excerpt in which you have found inconsistencies, errors, or troubles understanding the material.

Introduction and Overview

The East side of Manhattan has grown steadily since the early 1940s, when the area began to change from an industrial district into a residential neighborhood. Since the two elevated train lines over Second (1942) and Third (1956) Avenues were taken down, the area has been served by the Lexington Avenue line alone.1 Passenger loads on the 4 and 5 Express trains exceed transportation guidelines. Plans have been proposed to alleviate this congestion since the early 1930s. A plan developed in the 1960s led to the construction of several tunnel segments, but was abandoned during the city's fiscal crisis in the 1970s. Many ideas have been proposed and abandoned, due to strong opposition by various groups. The current project has a high probability of being implemented. Once completed, the project will include a two-track line along Second Avenue from 125th Street to the Financial District in Lower Manhattan. It will also include a connection from Second Avenue through the 63rd Street tunnel to existing tracks for service to West Midtown and Brooklyn. The Second Avenue Line will be a boon to those who live and work on the East Side of Manhattan, finally having an alternative to the frenzied congestion of the Lexington Avenue Subway.

The Metropolitan Transportation Authority (MTA) New York City Transit is responsible for the safe and efficient transportation of hundreds of thousands of New Yorkers each day. The vast and complex subway system is home to dozens of train lines and hundreds of stations. Currently, many capital construction projects are underway, including the East Side Access MTA Long Island Railroad Grand Central Connection, which will connect the Long Island Railroad's Main and Port Washington Lines to a new Terminal under Grand Central Station in Manhattan. Although this will help East Side access for Long Island commuters, It will put even more pressure on the 4 and 5 lines, making completion of the Second Avenue Subway line even more important.

In addition to the two tracks, there will also be places where more tracks will be necessary for connections to other lines, bypass when track work is underway, future growth, connection to maintenance facilities, etc.

The Second Avenue Line is in the planning stages. MTA New York City Transit is requesting proposals for the design of the switches and signals for this project. You are competing for a contract to design and program the logic responsible for safely guiding the trains along the Second Avenue Line. A major part of the competition is to demonstrate your capabilities by using digital logic to efficiently control a section of track specified by MTA New York City Transit. For more information, see http://web.mta.info/capital/.

Your plan must be innovative. The winning proposal will be the one that combines solid engineering with a deep understanding of the problem and its solution.

Prerequisite

If you have not already done the Digital Logic Lab, you will probably find the rest of this document confusing. If you have not already done this lab, stop now and read the Overview and Sample Problem sections of the lab.

It is strongly advised that you familiarize yourself with the following digital logic topics before attempting to tackle the problem that is set before you in this project. In addition to familiarizing yourself with these topics, please make sure that you are also able to answer the questions that are very closely related to the task at hand.

  1. Boolean Algebra
    1. What are the only 2 possible values of a variable in Boolean algebra?
    2. What are the 3 most commonly used logical Boolean operators and what do their corresponding truth tables look like?
    3. How do the aforementioned operators appear in a sample Boolean equation?
  2. Truth Tables
    1. How does the amount of input variables affect the size of a given truth table?
    2. What is the procedure for setting up 2, 3, 4, and 5 variable truth tables?
  3. Boolean Equations
    1. How to derive a Boolean equation from a 2, 3, 4, and 5 variable truth table?
    2. What are some of the techniques that you can use in order to simplify a Boolean equation?
  4. Karnaugh Maps
    1. What is the procedure for setting up 2, 3, and 4 variable Karnaugh maps?
    2. What is the relationship between the amount of cells in a Karnaugh map and the number of rows in a truth table?
    3. How to properly match up cells in a Karnaugh maps and their corresponding rows in a Truth Table?
    4. What is the procedure for simplifying Boolean Equations using Karnaugh Maps?

Many if not all of these questions can be answered by reading and performing Experiment 5: Digital Logic, so you are STRONGLY suggested to get solid background in Digital Logic before continuing with this semester long design project. The answers to these questions are located in Appendix D.

Specifications

As part of this project, you are required to use digital logic to design Boolean equations that will be used to control the track switches along the right of way. This includes creating truth tables, transforming these truth tables into simplified Boolean equations, and implementing your equations with digital logic, using LabVIEW to control the train track, allowing a locomotive to safely navigate the track from left to right, and back again.

The route the train can take is controlled by track switches arranged into 8 sectors, as shown in Figure 1. The sectors are outlined using the dark gray color in the figure underneath. Sectors 1, 4, 7, and 8 are called "X" sectors because the combination of the four track switches make a letter "X", and the train can either travel straight or cross over to another track. Sectors 2, 3, 5, and 6 are called "Y" sectors because the sector consists of a single track switch that looks like the letter "Y", and can choose one of two tracks to merge with one track.

Figure 1b: Track Layout Key
Figure 1a: Track Layout

Your logic design will throw the track switches to allow a train to travel from any track at Terminal Station L (i.e., L1, L2, or L3) to any track at Terminal Station R (i.e., R1, R2, or R3), reverse direction, and travel back from Terminal Station R back to Terminal Station L. The train can leave from any track of the Terminal Station L, and can arrive on any track of Terminal Station R. Similarly, on the return trip, the train can arrive on any track of Terminal Station L.

There are two configurations (modes) that the train must abide by:

  • Normal Mode
  • Reverse Running Mode

In Normal Mode, defined by MTA New York City Transit:

  • Left-To-Right Travel
    • Only the Sectors 2, 4, 6 and 8 tracks are allowed to be switched on
    • The other 4 sectors are disabled and MUST remain in their default (STRAIGHT) position throughout the test run
    • Train must remain on the BOTTOM half of the track
    • If starting from L1, the No Path condition automatically exists
  • Right-To-Left Travel
    • Only Sectors 7, 5, 3, and 1 are allowed to be switched on
    • The other 4 sectors are disabled and MUST remain in the default (STRAIGHT) position throughout the test run
    • Train MUST remain on the TOP half of the track
    • If train starts at R3, the No Path condition automatically exists

In summary, while operating in Normal Mode the train must "keep to the right", like cars on a highway. The train is allowed to pass disabled sectors but you are not allowed to apply signals in order to switch them. This makes your job as a logic designer very simple as it eliminates approximately half of the obstacles for each direction of travel.

In Reverse Running Mode, as defined by the Northeast Operating Rules Advisory Committee Rule 261:

  • All the tracks can be used to travel in either direction
  • Your logic is allowed to and should utilize all available switches and light sensors in order to try and guide the train from one side of the track to the next

You are asked to take careful note and know the difference between Normal and Reverse modes as this knowledge will help you in the crucial process of designing your LabVIEW Virtual Instrument. It will also impact several key decisions for this project down the line. (Following this, Virtual Instrument will be referred to as VI in this document.)


Task

Your train will not be the only train present on the tracks during testing. As part of the specifications, there will be 12 possible locations for other trains to be on the tracks creating obstructions for the traveling train. The locations at which these trains can be present are indicated with RTGS3.png and are marked with a letter A – L on the following diagram. Your Boolean equations and LabVIEW programs must compensate for this, and allow your train to get through based on which operating mode is set.

It is possible that the obstacles present on the tracks do not allow for the train to get through to the other side, this case is known as "No Path." Your VI must have an indicator light to show the operator that there are no possible paths that can be taken in order to avoid the obstacles placed on the tracks. "No Path" conditions will depend heavily on the starting position of the train (L1, L2, L3 or R1, R2, R3), direction of travel (Left-To-Right or Right-To-Left) as well as the mode of operation (Normal or Reverse). Your VI must take into account all of these variables and be able to deliver the correct logic in order to verify whether a "No Path" condition exists on the tracks or not.

Figure 2: Possible Locations for Other Trains

Your task is to design a digital logic system that will allow the train to travel from one end of the track layout to the other, and to return to the starting point using the designated departure and arrival tracks. During testing, your TA will choose different locations, A through L, to block different sections of track. Your logic will then throw the train switches (as described below) to allow the locomotive to travel from Terminal Station L to Terminal Station R, where the locomotive will stop. The TA will change the locations of the blocked track sections, and your logic will throw the switches for the return trip.

The EG staff has already done much of the work for you, providing Virtual Instruments (VIs) that will tell you which of the locations in Figure 2 are blocked, and accepting outputs from your VI as described below to actually throw the track switches. Design a LabVIEW VI which contains a digital logic circuit that accepts the following inputs:

  • The status of each of the 12 locations, i.e., whether they are occupied or not. This information will come from a VI provided by the EG staff.
  • A switch included in LabVIEW that indicates the direction of the train's travel, i.e., from left to right or right to left.
  • A switch included in LabVIEW that indicates whether the train's travel will be via Normal Mode or Reverse Running Mode.
  • A selection box included in LabVIEW that will indicate on which the train will begin its journey (Top, Middle, Bottom for L1/R1, L2/R2, and L3/R3 respectively. Please consult Appendix C for a description and a walkthrough on how to create, configure, and use a selection box that you will need for Benchmark Assessment A.

Your digital logic must provide the following outputs:

  • If one or more paths is available, supply the digital logic outputs for the settings of the track switches for each of the eight sectors to the VI provided by the EG staff. This VI will throw the switches according to your specification, allowing the train to travel from one Terminal Station to the other.
  • A red light included in LabVIEW on the Front Panel that illuminates if there is no path available.

After your VI has set the switches, your TA will drive the train from the Terminal Station L to Terminal Station R, and change the locations of the blocked tracks. After your VI sets the switches for the return trip, your TA will drive the locomotive back to the Terminal Station L. The TA will perform this procedure several times to ensure that you logic solution is indeed correct.

Microsoft Project

A project schedule must be created in Microsoft Project. Learn to use Microsoft Project by accessing the Microsoft Project Student Guide. This schedule must include all tasks related to the project from the start of the project to Early or Final submission. Click here to access the guide on how to transfer a file. The Microsoft Project schedule should include:

  • Minimum of 20 tasks, excluding Milestones
  • Milestones should be clearly indicated on the project plan (duration of zero days)
  • Each task must include the person responsible for completing the task (resource names)
  • Use the "Copy Picture" function to include the schedule in the presentations. Do not take a screenshot
  • Gantt chart must be displayed alongside the tasks list (fit onto one slide)
  • Gantt chart must show a progress line
  • Clearly state during the presentations whether the project is on-time, behind schedule, or ahead of schedule

For help planning the project, review the manual page Planning Project Scheduling & Costs.

Cost Estimate

You will need to create a cost estimate using quotes from a reputable vendor. Examples are Digikey, Newark Electronics/Newark In One, and On Semiconductor. You are not limited to these vendors. This cost estimate includes prices for TTL Logic Chips for the various logic gates you use in your LabVIEW VI. When doing your cost estimate, be sure to include specification sheets from the vendors for all of the chips that you may use.

Create a cost estimate on a Microsoft Excel spreadsheet. The cost estimate should include the following:

  • Labor cost breakdown with hours and rates
  • All chips should be itemized with quantity, price per chip, and total cost per chip type
  • No decimal places; this is an estimate after all. Round appropriately
  • Total cost must be shown in the bottom right corner

Milestones, Benchmarks, and Deliverables

As work is done on the project, three Milestone presentations will report on the project's progress. All of the items assigned in each phase of the project are called Benchmark deliverables. These deliverables often consist of a combination of written submissions, presentations, and demonstrations. Benchmark assessments evaluate the progress of the project.

Preliminary Design Investigation

The Preliminary Design Investigation (PDI) is extremely important, as it lays the groundwork for the project. It outlines the project idea, inspiration, and goals.

The PDI must include:

  • Cover Page
  • Project Overview
  • Goals & Objectives
  • Design & Approach
  • Cost Estimate
  • Project Schedule
  • Relevant Pictures

An example PDI template can be found here. The PDI is due by Benchmark A. Do not forget to include the items listed above. Use this link to access the VEX PDI Rubric.

Milestone 1

Prepare a preliminary assessment of the track system using digital logic (truth table, Karnaugh maps, and Boolean equations), a cost estimate, and an MS Project plan.

Look Ahead: What tasks are planned between now and Milestone 2?

See How To Give a Milestone Presentation for the format of a Milestone presentation.

Milestone 1 Deliverables:

  • Presentation:
    • Project description
    • Design approach
    • Mission statement
    • How will the logic be implemented? (by inspection, partition, truth tables, etc.)
    • Cost estimate
    • MS Project schedule
    • Progress update: current state of the project

Presentation notes:

  • Be sure to include any special features and benefits of your design.

Introduction to RTGS Digital Logic

Refer to Appendix D: Boolean Logic for more details

When the train leaves the left terminal from middle position, the Sector 1 switch is in place to allow the train to travel outbound toward Sector 3 or straight toward Blocking Signal B. When the train leaves the terminal from the top position, the Sector 1 switch is in place to allow the train to travel straight toward Sector 3 or cross toward Blocking Signal B. When the train leaves the terminal from the bottom position, Sector 2 allows the train to continue straight or cross toward Blocking Signal C. You will be creating a Boolean Equation to determine which sector to use, based on which locations on the tracks are blocked. For this Milestone, your train will operate in REVERSE MODE, meaning it can take any possible path in order to avoid a collision. In the following milestones as well as your semester long design project you will incorporate the logic you create for Milestone 1 into your project.

For this milestone, we will create a plan for the train to leave Terminal Station L. This includes having the logic necessary for the train to be able to successfully navigate the first three (3) sectors, while ignoring the first blocking signal (Blocking Signal A). You will NOT be physically programming in LabVIEW for this Milestone, but instead developing your plans on paper using Truth Tables, Karnaugh Maps and Boolean Equations. If you do not yet feel comfortable with utilizing these tools, please go back to the Digital Logic lab or seek out reliable source (Written / Internet) in order to learn how to properly utilize them. You will be creating a Boolean equation to determine which sector to use, based on which locations on the tracks are blocked. For this portion of the project, your train will operate in REVERSE MODE, meaning it can take any possible path in order to avoid a collision. In the following milestones as well as your semester long design project you will use the experience gained to help you complete the tasks ahead.

Figure 3: Sample Terminal with switch

Here are the Boolean variables you will need to create the equation:

  1. Let T represent the track that the train is on at the terminal. T can take on one of three values (Top, Middle, Bottom), which means that 3 separate truth tables have to be generated, each for every starting position. Furthermore, since there are a total of 3 sectors for this Milestone, you will need to generate a truth table for each Sector as well. Finally, there is also NO PATH logic for each sector, this makes a total count of Truth Tables for this milestone equal to 12. (For example: Starting on top position and sector 1 logic, starting on middle position and sector 3 logic.)
  2. Let A, B, C, and D represent a train blocking the respective portion of the track.
  3. If A, B, C, or D = 0, the corresponding track is free of obstacles. If A, B, C, or D = 1, the corresponding track is blocked.
  4. Let S represent the status of the sector. For simplicity, there are only two values. When S=0, any train passing over the switch will stay on course and go straight. When S=1, any train passing over the switch will be diverted to the other track, in other words cross the track.
  5. Let N represent whether or not the train can proceed through the switch through the specified operating sections. This condition is also known as the "NO PATH" condition. When N=1, the right of way is blocked, and the train cannot proceed to the end of the section by using any possible combination of paths. When N=0, the track is clear, and the train can proceed through the switch by taking some possible combination of paths.
Figure 4: Represents the three sectors that need to be completed for Milestone 1

Create a truth table for each starting position for each sector showing every possible outcome. (See example below. Keep in mind that the example below COMBINES 4 truth tables into 1, since each of those 4 truth tables contain the same input variables) Once you create 12 truth tables, proceed to create Boolean equations based upon your truth tables. Create Karnaugh-Maps (K-Maps) and use them to simplify the Boolean equations (if possible). See the Digital Logic lab in this manual for further assistance. Remember, once these steps are complete you will have three equations (one for each starting position L1, L2, and L3) for sectors S1, S2, S3 and three equations (one for each starting location) for N (No Path).

Figure 5b: Along with your table make sure to include a legend (key).
Legend
Blocking Signals (B, C, D, E) 0 Free of obstacles
1 Blocked
Switch Sectors (S1, S2, S3) 0 Straight
1 Cross
No Path (N) 0 Train can proceed
1 Train CANNOT proceed
Figure 5a: Example truth table, this truth table incorporates 4 sets of logic, S1, S2, S3 and N. Your truth tables can take a similar format or can be split up into separate truth tables.

Benchmark Assessment A

In Milestone 1, we created a plan for the train to leave Terminal Station L, pass through Sectors 1, 2, 3 and stop. For Benchmark Assessment A, we will be creating another, more complex plan. This time, you will need to create necessary Boolean logic relationships and equations for the train to travel through Sectors 4, 5, 6 making use of Blocking Signals A, B, C, D, E, F, G, H and translate that information into a LabVIEW VI. Furthermore, you will need to accomplish this task for both modes of operation, Normal as well as Reverse. Remember, you only considered the Reverse mode for Milestone 1. While traveling from left to right under Normal mode of travel, the only sectors that are allowed to be switched are 2, 4, 6, and 8 while sectors 1, 3, 5, and 7 MUST BE LEFT in their default position (Straight). Since Sector 8 is not in the scope of this benchmark, you do not need to worry about logic for Sector 8. Your solution may incorporate the logic you developed for Milestone 1. If you choose to use the equations you have already written for the first milestone, you will have to account for the fact that there are now more input variables, some of which may have an effect on the logic for a particular switch. Revising your logic equations instead of creating completely new ones will greatly simplify your problem as you won’t have to repeat the work you have already done. Keep in mind that for this and upcoming benchmarks as well as the final project submission, the number of variables in some cases may make the traditional way of solving digital logic problems (truth table, Karnaugh map) not feasible (If you are dealing with more than five variables), in this case you should manually find all cases in which a particular track sector should switch. In short the following equations need to be written:

Direction of Travel: Left-To-Right
Travel Mode: Normal
Starting Positions: L1, L2, L3
Sectors: 2, 4, and 6 (Keep in mind that since S1 is disabled in Normal mode, the L1 starting position creates a "No Path" condition regardless of any track conditions.)
Total Number of Boolean Equations: (L2 S2, L2 S4, L2 S6, L3 S2, L3 S4, L3 S6, L2 No Path, L3 No Path) &mdashl; 8 equations
Direction of Travel: Left-To-Right
Travel Mode: Reverse
Starting Positions: L1, L2, L3
Sectors: 1, 2, 3, 4, 5, and 6
Total Number of Boolean Equations: ( L1 S1, L1 S2, L1 S3, L1 S4, L1 S5, L1 S6, L2 S1, L2 S2, L2 S3, L2 S4, L2 S5, L2 S6, L3 S1, L3 S2, L3 S3, L3 S4, L3 S5, L3 S6, L1 No Path, L2 No Path, L3 No Path) &,dash; 21 Equations

Here are the Boolean variables you will need to create the equation. Many of the conventions have stayed the same from Milestone 1 and will stay the same until completion of the project:

  1. Let T represent the track that the train is on at the terminal. As before T can take on 3 possible values, Top, Middle, and Bottom.
  2. Let C represent a train blocking input C.
  3. Let D represent a train blocking input D.
  4. Let E represent a train blocking input E.
  5. Let F represent a train blocking input F.
  6. Let G represent a train blocking input G.
  7. Let H represent a train blocking input H.
  8. If C, D, E, F, G, or H = 0, the corresponding track is free of obstacles. If C, D, E, F, G, or H = 1, the corresponding track is blocked.
  9. Let S1 represent the status of the switch at Sector 1. Let S2 represent the status of the switch at Sector 2. Let S3 represent the status of the switch at Sector 3. When S1, S2, or S3 = 0, the train goes straight through. When S1, S2, or S3 = 1, the train crosses over on to the other track.
  10. Let N be the "No Path" condition and represent whether or not you can proceed through the switches to one track or another. When N=0, the path is clear, and the train can proceed. When N=1, all paths are blocked, and the train cannot proceed through the track by utilizing any combination of switched tracks.

On the front panel, you will need:

  • 9 Boolean controls, one for each input (A, B, C, D, E, F, G and H), and one to control whether the train is operating in Normal or Reverse mode.
  • You will also need a selector switch that will facilitate the selection of the starting track of the train. (Top, Middle, or Bottom)
  • 7 Boolean indicators, one for each sector (S1, S2, S3, S4, S5, and S6), and one indicating No Path (N).

On the back panel, it is up to you how you will program the VI. You are strongly encouraged to use case structures. The problem was set up and broken down so that it would be easier done through the case of case structures.

Please refer to Appendix B further down the page for information on how to interface your VI with the Benchmark Assessment A VI before reading on. It is extremely important that this step be performed before you are ready to complete Benchmark Assessment A. Through the use of the 28-node pattern your solution VI will be able to communicate with our tester VI, so make sure to read the instructions on how to configure your VI correctly. You will continue to use the same 28-node pattern to commission your VI once you are ready, so once you have properly configured your 28-node pattern please do not change the ordering of the nodes or clear the node assignments.

Your VI will interface with the RTGS test track by using a custom VI provided by EG. It is located at

C:\SLDP Railroad Train Guidance System\Benchmark Assessment A.vi

on the PC connected to the train layout. Your TA will test your VI by running your program with various combinations of tracks being blocked.

Milestone 2

Update the VI to incorporate the current logic design. Using a screenshot tool, prepare views of the virtual instrument (VI) used to interface with the RTGS test track. Complete the latest MS Project plan reflecting any schedule changes. Finally, calculate a revised cost estimate.

Look Ahead: What tasks are planned between now and Milestone 3?

See How To Give a Milestone Presentation for the format of a Milestone presentation.

Milestone 2 Deliverables:

  • Presentation:
    • Project description
    • Design approach
    • Design changes since Milestone 1
    • Mission statement
    • Samples of logic design
      • Truth tables
      • Karnaugh maps
      • Boolean equations
      • VI interface (front and back panels)
    • Cost estimate (previous and current). What changes were made?
    • MS Project schedule (previous and current). What changes were made?
    • Progress update: current state of the project (time, budget, etc.)

Benchmark Assessment B

Prepare a VI that will use your Boolean equations to show how the track switches will be set. This includes the entire track utilizing all of the eight sectors, both modes of operation (Normal and Reverse), and at least one direction of travel (Left to Right and Right to Left). This means that at this point your logic and your LabVIEW VI can successfully guide the train from Left-to-Right or Right-to-Left (Depending on the direction you have completed) in either modes of operation. Use Boolean switches in the LabVIEW front panel to indicate which track locations are obstructed. Use lights on the front panel to indicate which switches are set to divert trains traveling over them. Refer to the Train Electrical Specifications for more information. Refer to Appendix B for more information on how to interface your VI with the Commissioning VI.

Your VI will interface with the RTGS test track by using a custom VI provided by EG. It is located at

C:\SLDP Railroad Train Guidance System\Commissioning Test.vi

on the PC connected to the train layout. Your TA will test your VI by running your program with various combinations of tracks being blocked.

Important: If you are having difficulties completing the requirements for Benchmark Assessment B, please go to Open Lab sessions and ask for help, or otherwise get in touch with your lab TAs, recitation TAs, or come to the TA office in RH515A.

Milestone 3

Update the VI to incorporate the current logic design. Using a screenshot tool, prepare views of the virtual instrument (VI) used to interface with the RTGS test track. Complete the latest MS Project plan reflecting any schedule changes. Finally, calculate a revised cost estimate.

Look ahead: What tasks are planned between now and the completion of the project?

See How To Give a Milestone Presentation for the format of a Milestone presentation.

Milestone 3 Deliverables:

  • Presentation:
    • Project description
    • Design approach
    • Design changes since Milestone 2
    • Mission statement
    • Updates to logic design
      • Truth tables
      • Karnaugh maps
      • Boolean equations
      • VI interface
    • Cost estimate (previous and current). What changes were made?
    • MS Project schedule (previous and current). What changes were made?
    • Progress update: current state of the project (time, budget, etc.)

Commissioning

Refer to the syllabus for the commissioning deadline. There are penalties for not completing on time. Refer to the EG1004 Grading Policy for more information.

Load your VI into the PC connected to the train layout, and interface it with the Commissioning Test VI. The Commissioning Test VI can be located at

C:\SLDP Railroad Train Guidance System\Commissioning Test.vi

on the PC connected to the train layout. Your TA will then place train cars in various locations, and position the locomotive on a track at Terminal Station L. The TA will first test your program using Normal Mode. Set the Boolean switches on your LabVIEW front panel so your VI has this information. When the TA is finished, your VI should read the Boolean switches and locations of the train cars via the VI provided by the EG staff, calculate the proper track switch positions, and output the results to the Commissioning Test VI. This VI will set the track switches according to your specifications. The TA will verify that the path you have established will work. Once your VI establishes a successful path, the TA will drive the locomotive from left to right. After the locomotive arrives on the proper track at Terminal Station R, the TA will rearrange the cars blocking paths for the return to Terminal Station L. Set the Boolean switches on your LabVIEW front panel to indicate this information. Your logic should read the blockage information from the VI provided by the EG staff and set the track switches to the proper position. The TA will verify that you've established a good path, and will drive the locomotive back to the Terminal Station L, arriving on the proper track.

After you have tested your VI with normal running, the TA will then test your VI in Reverse Running Mode. The procedure will be the same as the Normal Mode, with the exception of Reverse Running.

Finally, your TA will test your VI such that it indicates no path correctly. If your VI completes all tests successfully, you will be commissioned.

Final Presentation

The Final Presentation will be a technical briefing, similar to the Milestones, but also serves as a sales presentation explaining why your company should be selected instead of the competition.

Your Final Presentation must include:

  • Company profile
    • Company name
    • Employee profile, role(s), and qualifications
    • Mission statement
  • Problem statement
    • Why is the project happening?
    • What does the audience need to know?
  • Project objective
    • What is the purpose of your project?
    • Who does your project help?
    • What problem does your project solve?
  • Project description
    • Specify LEED certification
      • Examples of LEED implementations in Revit
    • Revit drawings
      • All floor plan drawings
      • Dimensions
      • 1:240 scale
    • Views of exterior of building: front elevation, side elevation, isometric elevation
      • Dimensions
  • Market and product viability
    • Does your company have competitors?
    • What makes your project unique?
    • How does your design compare to competitors - cost, quality, features?
    • Is the project versatile?
    • What is the price of your project?
  • Conclusion
    • Reiterating project purpose
    • Highlight project features
    • Future goals of the company
    • Why should your company be awarded this contract?
  • Video pitch
  • A description of the problem
  • An overview of your solution
  • A description of your company and why it is qualified to successfully do this job
  • A sample of the truth tables you created
  • The resulting logic equations derived and simplified via your K-Map
  • Your final LabVIEW programs
  • The cost estimate
  • Your MS Project from each milestone showing your progress
  • A video of the locomotive traversing the layout from left to right and returning
  • Why your company is the best choice in awarding this contract

Submission

All SLDPs must be submitted online. Please visit this page for the link to the Project Submission form and each project’s individualized login information. To submit, login to the EG1004 website using this special login information. Submitting with an NYU account or any other account will generate an error. Components may be resubmitted at any time before the deadline. Please note that submission times are based on the most recent submission.

Please note the deliverables for this project are as follows. If any of the following items are omitted, there will be a penalty. Be sure to click "Submit" at the bottom of the form and allow sufficient time for uploading. The following list includes deliverable items that are required:

  • Submission deliverables:
    • Final presentation
    • Cover page and table of contents
    • Truth tables
    • K-maps
    • Simplified Boolean equations
    • LabVIEW VI
    • Video
    • Final MS Project Schedule
    • Final cost estimate
    • Resume(s) (No fictitious resumes will be accepted.)

Early Submission

If the project is submitted one academic week early (before the end of the lab period the week before the Final Submission deadline), the project is eligible for a bonus that will be added to the final SLDP grade. All deliverables must be submitted one academic week before the submission deadline (see syllabus for the exact date). The deliverables received early are the ones that will be used in the Final Presentation. No changes to the submitted deliverables will be accepted.

Late Submission

Late submission is not allowed. If a project does not Commission or receive Partial Commission by the deadline set forth in the syllabus, the project will not be allowed to submit and will receive a 0 for the project grade. To receive Partial Commissioning, two TAs must evaluate the project and determine its degree of completion according to the Commissioning requirements and the project will be given a grade accordingly. Please refer to the EG1004 Grading Policy for more information.

Appendix A: Train Electrical Specifications

Output control of the track

Figure 1: Layout of the eight sectors on the train track

Each part of the track is separated into different sectors. The sectors can be classified into two types, X and Y (refer to the diagram). Sectors 1, 3, 5, and 7 are X type and Sectors 2, 4, 6, and 8 are Y type.

There is a Sub-VI that will be provided that will cause the tracks to move depending upon which data is sent to the VI. Only include this Sub-VI in your their logic VI. The Sub-VI has eight inputs which are Boolean named, Sector 1 through Sector 8.

For the X type sectors, a Boolean value of True will cause the tracks to be oriented for the train to cross. A Boolean Value of False will cause tracks to be oriented for the train to go straight.

For the Y type sectors, a Boolean value of True will cause the tracks to be oriented for the train to be diverted to the diagonal track. A Boolean value of False will cause the tracks to be oriented for the train to travel on the straight track.

Input from the track

Figure 2: Layout of the twelve possible positions of obstacles on the train track

There are twelve possible locations for train cars which can be located on positions A to L. A Sub-VI will be provided to you that will have twelve Booleans outputs named Input A through Input L. A True will represent a train car being present and a False will represent a car not being present on that position. These outputs will be used as the inputs to your digital logic circuit.

Appendix B: LabVIEW

Note: The following instructions are for your VI that will interface with the Benchmark Assessment A, as well as the Commissioning VI.

On the front panel, there must be 12 Boolean switches to represent the 12 inputs of the train, a menu ring to indicate the train's starting position (top, middle bottom), a Boolean switch to indicate whether the train is operating in Normal Mode or Reverse Running Mode, eight Boolean lights to represent each of the eight sectors, and one Boolean light to represent No Path. For Benchmark Assessment A, you will have fewer available Boolean switches and Boolean lights, so only fill in or set the ones that are present on your VI.

Figure 1: Twenty-eight node pattern
  • On the front panel of the LabVIEW program, right click on the connector icon on the top right hand corner icon. Choose Show Connector.
  • Right click on the connector icon and select Patterns. Choose the pattern with 28 nodes.

Front Panel Object Definitions

When creating your VI, please adhere to the following definitions for the inputs and outputs of your front panel objects. Failure to do so will result in your VI not working as intended when it comes time to commision on the physical track.

True False
Blocking Signals A through K blocked not blocked
Direction of Travel right-to-left left-to-right
Travel Mode Reverse Running Mode Normal Mode
Sectors 1 through 8 cross straight
No Path no path path exists


  • To assign the Boolean switches and displays to a node, click on the Boolean switch or light on the front panel then click on the node you wish to assign it to.
  • If you make an error in a connection, right click the incorrect terminal and select Disconnect This Terminal.
  • The 8 nodes on the left side will be for the Boolean switches representing inputs showing occupancy for locations A-H. The 4 nodes on the bottom half of the icon starting from the left will be the inputs for locations I-L.
  • Connect the 8 Boolean outputs that represent the orientation of the sector to the 8 nodes on the right side of the icon.
Figure 2: Node assignments of the student's digital logic circuit
Input
A
    No
Path
Direction
of
Travel
Top or
Bottom
Reverse
Running
Mode
Sector
1
Input
B
Sector
2
Input
C
Sector
3
Input
D
Sector
4
Input
E
Input
I
Input
J
Input
K
Input
L
    Sector
5
Input
F
Sector
6
Input
G
Sector
7
Input
H
Sector
8
  • Replace the faded icon in the program Commissioning Test.vi with your digital logic VI. Right click on the icon and choose replace. Then choose Select a VI and find your VI. Replace it as shown in Figure 3.
The program Commissioning Test.vi for students to insert their logic circuit
  • Before testing your digital logic circuit, turn on the power to the middle workbench where the two power supplies are connected.
  • Continuously run the Commissioning Test.vi and ensure that the lights on the front panel accurately represent the presence or absence of a train.
  • Flip the Reset switch up and down and the track will be preset to the specified orientation.
  • Once those parameters are checked, test the digital logic circuit by flipping the Test Track switch.

Appendix C: Drop Down Selection Box

In order to create and use a drop down selection box in your project, please closely read the following instructions that will aid you in creating and configuring the drop down box for use in your project:

  1. The very first step in the entire drop down box creation process is placing the to-be configured drop down control on the front panel of your VI. Go ahead and right-click anywhere on the front panel; select Text Ctrls, followed by Menu Ring. You should now see a drop-down menu appear on the front panel, which should look similar to the following:
    Train12.jpg
  2. Next, we will need to add some appropriate selections to the drop-down box you created in the last step. These selections will facilitate multiple modes of the drop-down box and therefore let you control many different cases of one control structure. Right-click on your drop-down menu on the front panel, and click Edit Items. You should see a dialog box appear on the screen. Click on the insert button, and enter the name you will assign the TOP track. Hit the return key and enter the name you will assign the MIDDLE track. Repeat this process again for the BOTTOM track. After entering the bottom track, check to make sure that there are exactly three items entered. Your screen should look like the following:
    Train13.jpg
    Hit OK and your drop-down menu will have the correct settings to implement your digital logic.
  3. Finally, we want to use the drop-down menu to control a case structure. Create a case structure on the back panel and wire the drop-down menu to it. You will notice that there are currently only two different cases available in the case structure. We do not want this, as there are three different positions that the train can be placed on. Right click on the case structure and select Add Case After. This will create a third case, which is necessary for completing the digital logic for the train. You will notice that the three different cases are labeled 0, 1, and 2. Case 0 refers to the top track, case 1 the middle track, and case 2 the bottom track. Do NOT change these labels to any text, your VI will not function if you do this. Your back panel will look similar to the following:
    Train14.png

Appendix D: Boolean Logic

It is important to have a solid foundation in Boolean Logic when designing the RTGS system. The technique that is recommended for approaching this project is to create truth tables, generate Kaurnaugh maps (K-maps), generate logical equations, and simplify those equations. These simplified equations can be implemented using gates in the LabVIEW software. This guide presents a standard method for using this technique, it is highly recommended to read this entire section before beginning the project.

Truth Tables

A truth table is a chart which shows what happens under any circumstance for a logical device. Any logical system, that is a system which has binary (0’s and 1’s) input can be considered a finite state machine. This means that all the possible combinations of inputs can be known, and all the possible outcomes of those inputs can be plotted. The number of combinations of inputs can be determined by the number of input variables:

Thus when we have 5 possible obstructions on the track, which can either be on or off, we have 25 possible combinations of those obstructions, which in this case is 32. This number tells you how many rows you must put in your truth table.

When you begin writing your truth table, always start by writing all the input combinations. It is simple to calculate how many there should be, but to ensure each possible combination is included with no repeats, follow this procedure:

  • We have an example logical system with 3 variables, thus there are 8 possible combinations of these 3 variables that we can have
  • Each variable gets its own column in the table, in whatever order you like, as long as you keep track of it
  • Starting with the rightmost column of inputs, write “0” in the first row of the table, then “1” in the next row, then “0”, then “1”, and so on, alternating the value of the column every row
  • In the next column to the left, write “0” in the first two rows, then “1” in the next two rows, alternating the value every two rows
  • In the leftmost column of our example table, write “0” for the first four rows, then “1” for the last four rows
  • For systems with a greater number of variables, continue the pattern, doubling the number of rows before you alternate the value in each successive column
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Here is what the truth table should look like, with 0s and 1s colored differently to show the pattern:

Note that this truth table only shows the inputs. The outputs have not been written in yet. They will occupy their own columns. When you design the RTGS logic, each obstacle will be an input column, and each switch will be an output column. When you are figuring out the logic of the RTGS, remember that it is very difficult to approach the system as a whole.

Keep in mind what are some ways to approach the problem using Boolean logic? Which do not require a giant truth table?

Karnaugh Maps

A Karnaugh map (K-map) is a diagram that aids the visualization of something called prime implicants. The term itself is less important and can be explained implicitly through the charts themselves. Essentially, we create K-maps to help see the simplified Boolean equation of a system directly without needing Boolean algebra. However, the K-map method is limited to systems with at most four variables. With five-variable or greater K-maps can get very complicated.

When we draw a K-map, variables are grouped geometrically rather than in separate rows. Let’s begin with the simplest example, a 2-variable K-map. Our map takes the shape of a 2x2 square table, with variable “A” over the right two squares and variable “B” over the bottom two squares:

0 1
0 0 1
1 1 1

The above Karnaugh Map shows the logic for the Boolean OR operation. The cells that the variable is superimposed over correspond to input rows from the truth table for when that variable is 1. In other words, variable “A” has a value of 1 when the input combination AB is 10 or 11. In the truth table for OR, 10 and 11 both output a value of 1. Thus both cells underneath “A” are marked with a 1. Likewise, “B” has a value of 1 when AB is 01 or 11. Both these combinations in the truth table have an output of 1 as well, so we mark the cells with a 1, noting that marking the cell corresponding to 11 is redundant. The top left cell, which corresponds to 00, has 0 as its output, so we do not mark the cell.

You can think of the cells that are “covered” by each variable in the K-map as being the cells that correspond to when a variable or obstacle is “on”. The cells that are not covered are the input combinations for when that variable is “off”. The cells themselves each correspond to one output from the truth table. A K-map can only be made for one output variable at a time.

To obtain our Simplified Boolean Equation, we must circle groups of 1’s in our K-map and correlate them to logical statements. We can only circle adjacent 1’s and only in powers of two. Working with the K-map from above, we can circle the rightmost two 1’s and we can also circle the bottom two 1’s. In general, you should avoid circling the same cell more than once, however to generate maximum-sized circles, it is sometimes unavoidable. Now that we have our circles, we may now write the logical expression they represent:

RTGS10.png

Each individual circle is added to obtain the final Boolean equation. Thus, in our example, the circles add to make the statement A+B. Our Boolean equation is OUTPUT = A+B, which is simply the OR gate.

Boolean Algebra

In general, it is easier to use the K-map to simplify truth tables that are relatively small (less than five variables). However, you may find the need obtain simplified expressions logical systems of a large number of variables, which requires Boolean algebra. In general, an unsimplified Boolean equation obtained directly from the truth table will contain one term for each 1 (maxterm) in the output variable. One equation can only define one output variable at a time. Let’s look at an example truth table of three input variables. We are primarily interested in the output column, which is highlighted in red. The output column values are arbitrary, we are trying to determine their logic:

a b c out
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

So we see that the output, out has a value of 1 when abc, in order, are 001, 011, 101, 110, or 111. Writing these in terms of variables (1 corresponds to a, 0 corresponds to or any other variable), we get:

Boolean algebra is the process that helps us simplify our Boolean equation. Using a few rules, we can get the same “simplest” expression as we would with a K-map. There are many more rules to Boolean algebra, here is an abbreviated list:

  1. Substitution: Any variable listed in these rules may be substituted for a larger expression. e.g, let
  2. Identity: and
  3. Distributive property of addition:
  4. Distributive property of multiplication:
  5. Cancellation property: and
  6. Another type of identity: and
  7. Another type of cancellation: and
  8. Repeated variables: and
  9. Double inversion:
  10. Associative property of addition:
  11. Associative property of multiplication:
  12. Redundancy: and
  13. NAND and NOR principle: and
  14. One useful simplification: and
  15. Order of Operations: PNAO: Parentheses, NOT, AND, OR

One of the first simplifications that can be made to the equation above is to factor out c from the first three terms and the last one. Like in regular algebra, Boolean variables can be factored when they share the same value across multiple terms. [Rule 3] We now have:

In fact, we can factor the expression within the parentheses even further:

Look at the statement within the inner parentheses. When we read out the first and last terms, the statement is true whether b is false or true. [Rule 5] Thus we may rewrite as 1, and the whole statement in the brackets becomes:

.

When any variable is in an AND statement with 1, it becomes just the variable alone. [Rule 2] The result solely depends on the variable.

.

Again, we apply Rule 5 on a to get . Rule 2 can be applied again.

The statement is close to completely simplified, but there is still one more step. In the second term, there is a multiplied with ab. This is superfluous because the term c is already in our expression. In other words, any combination involving c has already been accounted for, thus the remaining terms in the equation will work independently of c. [Rule 12] Our simplified Boolean equation is:

Note that terms are independent of the order of their arguments, meaning that we can rearrange variables in an equation and still mean the same thing. [Commutative property]

In the RTGS project, each blocking signal acts as an input variable, and each sector switch acts as an output. Obtaining the simplest Boolean equation will be important to streamline any troubleshooting later and to implement the logic in LabVIEW in the simplest manner possible.