Logan's Hastily Thrown Together Method - Revision history

Mbayyari3 at 00:25, 25 May 2020

2020-05-25T00:25:53Z

Kberzinch3: Text replacement - "Year:_2005-2006" to "Category:2005-2006"

2018-07-19T01:39:57Z

Text replacement - "Year:_2005-2006" to "Category:2005-2006"

Jhickey: recategorizing

2014-07-08T01:18:41Z

recategorizing

LoganS: Added note about ignoring data outside the path in the 1D DM.

2006-05-12T05:33:31Z

Added note about ignoring data outside the path in the 1D DM.

LoganS: Added the 1D DM section.

2006-05-12T05:26:09Z

Added the 1D DM section.

LoganS: fixed spellling errors, camera link, and changed how barrel and line data are assigned to the danger map

2006-05-12T04:21:09Z

fixed spellling errors, camera link, and changed how barrel and line data are assigned to the danger map

LoganS: Formatting fix.

2006-04-20T22:44:05Z

Formatting fix.

LoganS: Finished describing different reaction states.

2006-04-20T22:43:36Z

Finished describing different reaction states.

LoganS: just in case

2006-04-16T00:51:02Z

just in case

LoganS: Creation of first part.

2006-04-15T23:59:30Z

Creation of first part.

New page

This method will operate using a computer vision system by breaking up all incoming data into segments (perhaps 64 by 64). The idea is that we know where in the vision field that a certain segment sits. Each segment will report whether it is seeing a barrel, a line, or nothing threatening. Thus, we have a basic map of "dangers" in our field of view. The navigation will then make assumptions about each segment based on which are reporting dangers.

==Arrangement of Camera==

The camera should be arranged so that the horizon is not visible directly in the image. From an initial trial with the [[JVC Camera]], it appears that tilting the camers about 30 degrees below its x axis (assuming the x axis is running through the lens and out the back of the camera). This should give the camera approximately 3 meters of depth in its forward view.

==Creating the Danger Map==

An algorithm will cycle through each image looking for line and barrel detections. If a barrel is reported in that segment, then that segment is flagged as containing a barrel. If a line is reported in the segment, the segment is reported as containing a line. The general method should look like this:

# Scan entire image for barrels.
# Scan entire image for lines.
# Scan through segments checking to see if a line or barrel was detected in that segment (this would be done by checking the line map and barrel map at those points in space).
#Assign values that stand for lines (0), barrels (1), or nothing of interest (2).

==Priorities==

Certain segment groups will have more priority than others in terms of which way the drive system should cause the robot to move. Typically, the bottom will have more priority than the top. Also, middles will have more priority than left and right. Perhaps some sort of "drive queue" with an agenda for the drive system could be created, which high priority needs being met first. And perhaps, if a high priority need arises while a low prioty is in action, it will jump into the queue and take over.

==Assumptions from Danger Map==

===Items in Top Left===

*Line - We are on a straight course. This does not influence the drive system.
*Barrel - We are approaching a barrel to the right. This does not influence the drive system.

===Items in Top Middle===

*Line - We are driving into a line. The robot should turn until the line is no longer detected here.
*Barrel -

===items in Top Right===

← Older revision		Revision as of 00:25, 25 May 2020
Line 75:		Line 75:
	To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. However, it will ignore any nothing zones that appear on the side of line data without barrels. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.		To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. However, it will ignore any nothing zones that appear on the side of line data without barrels. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.

−	[[Category:IGVC\|IGVC]][[Category:2005-2006~~]][[Category:Software\|Software~~]]	+	[[Category:IGVC\|IGVC]][[Category:2005-2006]]

← Older revision		Revision as of 01:39, 19 July 2018
Line 75:		Line 75:
	To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. However, it will ignore any nothing zones that appear on the side of line data without barrels. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.		To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. However, it will ignore any nothing zones that appear on the side of line data without barrels. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.

−	[[Category:IGVC\|IGVC]][[Category~~:Year~~: 2005~~-2006\|Year:_2005~~-2006]][[Category:Software\|Software]]	+	[[Category:IGVC\|IGVC]][[Category:2005-2006]][[Category:Software\|Software]]

← Older revision		Revision as of 01:18, 8 July 2014
Line 74:		Line 74:

	To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. However, it will ignore any nothing zones that appear on the side of line data without barrels. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.		To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. However, it will ignore any nothing zones that appear on the side of line data without barrels. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.
		+
		+	[[Category:IGVC\|IGVC]][[Category:Year: 2005-2006\|Year:_2005-2006]][[Category:Software\|Software]]

← Older revision		Revision as of 05:33, 12 May 2006
Line 73:		Line 73:
	===One Dimensional Danger Map===		===One Dimensional Danger Map===

−	To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.	+	To aid the robot in deciding on a direction to turn, a "1D Danger Map" should be implemented. This idea consists of creating a one dimensional snapshot of the course ahead. The best way to do this is to look at the barrel and line maps, scan each column, if anything is found in the column, set the corresponding index in the row of the 1D Danger Map. One could set a 1 for a barrel and 2 for a line. It may also be prudent to use only the bottom or top half of the image, depending on whether or not the goal is to aid the robot in immediate turning or in planning its future path. The goal then is for the robot to scroll through the 1D array and find the largest segment of 0's (nothing). It should then determine if this larger nothing patch is closer to the left or right. However, it will ignore any nothing zones that appear on the side of line data without barrels. It will use this idea in order to decide which way to turn when the items listed in the "Assumptions from Danger Map" section request a turn.

@@ Line 16: / Line 16: @@
 ==Priorities==
-Certain segment groups will have more priority than others in terms of which way the drive system should cause the robot to move. Typically, the bottom will have more priority than the top. Also, middles will have more priority than left and right. Perhaps some sort of "drive queue" with an agenda for the drive system could be created, which high priority needs being met first. And perhaps, if a high priority need arises while a low prioty is in action, it will jump into the queue and take over.
+Certain segment groups will have more priority than others in terms of which way the drive system should cause the robot to move. Typically, the bottom will have more priority than the top. Also, middles will have more priority than left and right. Perhaps some sort of "drive queue" with an agenda for the drive system could be created, which high priority needs being met first. And perhaps, if a high priority need arises while a low parity is in action, it will jump into the queue and take over.
 ==Short Term Memory==
@@ Line 68: / Line 68: @@
 *Line - We are very close to the line and may be driving into it. We should NOT turn right.
 *Barrel - We will probably be able to clear the barrel. However, we should NOT turn right.

@@ Line 3: / Line 3: @@
 ==Arrangement of Camera==
-The camera should be arranged so that the horizon is not visible directly in the image. From an initial trial with the [[JVC Camera]], it appears that tilting the camers about 30 degrees below its x axis (assuming the x axis is running through the lens and out the back of the camera). This should give the camera approximately 3 meters of depth in its forward view.
+The camera should be arranged so that the horizon is not visible directly in the image. From an initial trial with the [[Camera |JVC Camera]], it appears that tilting the cameras about 30 degrees below its x axis (assuming the x axis is running through the lens and out the back of the camera). This should give the camera approximately 3 meters of depth in its forward view.
 ==Creating the Danger Map==
@@ Line 12: / Line 12: @@
 # Scan entire image for lines.
 # Scan through segments checking to see if a line or barrel was detected in that segment (this would be done by checking the line map and barrel map at those points in space).
-#Assign values that stand for lines (0), barrels (1), or nothing of interest (2).
+#Assign 0 or 1 depending on whether or not a barrel or line was detected in that section.
 ==Priorities==

← Older revision		Revision as of 22:44, 20 April 2006
Line 35:		Line 35:

	===Items in Top Right===		===Items in Top Right===
−

	*Line - We are on a straight course. This does not influence the drive system.		*Line - We are on a straight course. This does not influence the drive system.

← Older revision		Revision as of 22:43, 20 April 2006
Line 56:		Line 56:

	===Items in Bottom Left===		===Items in Bottom Left===
		+
		+	*Line - We are very close to the line and may be driving into it. We should NOT turn left.
		+	*Barrel - We will probably be able to clear the barrel. However, we should NOT turn left.
		+
		+	===Items in Bottom Middle===
		+
		+	*Line - We are about to drive off the course! Turn immediately. Highest priority possible.
		+	*Barrel - We are about to hit a barrel! Turn immediately. Highest priority possible.
		+
		+	===Items in Bottom Right===
		+
		+	*Line - We are very close to the line and may be driving into it. We should NOT turn right.
		+	*Barrel - We will probably be able to clear the barrel. However, we should NOT turn right.

@@ Line 17: / Line 17: @@
 Certain segment groups will have more priority than others in terms of which way the drive system should cause the robot to move. Typically, the bottom will have more priority than the top. Also, middles will have more priority than left and right. Perhaps some sort of "drive queue" with an agenda for the drive system could be created, which high priority needs being met first. And perhaps, if a high priority need arises while a low prioty is in action, it will jump into the queue and take over.
 ==Assumptions from Danger Map==
@@ Line 27: / Line 31: @@
 ===Items in Top Middle===
-*Line - We are driving into a line. The robot should turn until the line is no longer detected here.
+*Line - We are driving into a line. The robot should turn until the line is no longer detected here.  This has low priority.
-*Barrel -
+*Barrel - We are driving towards a barrel. We should some direction after querying the left and right segment groups. This has low priority.
-===items in Top Right===
+===Items in Bottom Left===