Spring2007RobotLabAssignment2 - Revision history

Mgrauer: /* Deliverables for this Assignment */

2007-05-24T18:55:22Z

Deliverables for this Assignment

Mgrauer: /* Description of Assignment */

2007-05-24T18:54:55Z

Description of Assignment

Mgrauer: /* Arena for this Assignment */

2007-05-24T18:54:11Z

Arena for this Assignment

Mgrauer: /* Arena for this Assignment */

2007-05-24T18:46:53Z

Arena for this Assignment

Mgrauer: /* Arena for this Assignment */

2007-05-23T20:41:52Z

Arena for this Assignment

Mgrauer: /* Arena for this Assignment */

2007-05-23T20:41:35Z

Arena for this Assignment

Mgrauer at 20:41, 23 May 2007

2007-05-23T20:41:03Z

Mgrauer: /* Assignment 2: robotic SLAM (simultaneous localization and mapping) */

2007-05-10T01:32:40Z

Assignment 2: robotic SLAM (simultaneous localization and mapping)

Mgrauer: /* Deliverables for this Assignment */

2007-05-10T01:07:44Z

Deliverables for this Assignment

Mgrauer: /* Description of Assignment */

2007-05-10T01:07:00Z

Description of Assignment

@@ Line 38: / Line 38: @@
 *the TA must see that your program terminates
 *upon termination, the TA must see that your program outputs the xpm file (and checks what it displays as your estimates for the invisible wall maps), the printout of the mapping between the xpms and real world dimensions, the printout of the dimensions of the arena, and the printout of the estimate for the number of invisible walls
 *you must then turn in a writeup of the assignment, your source code, and your xpm file

@@ Line 19: / Line 19: @@
 ) and a printout of the mapping from X and Y pixel dimensions to real world dimensions (e.g. each pixel represents an area of 6 inches by 6 inches) which must also be shown to the TA upon completion.  The xpm file "wallmap.xpm" will contain your automated mapping of the arena, and will plot the locations of the invisible wall fields in the arena (display everywhere in the arena that your Roomba encountered the presence of an invisible wall).  You should use white for the arena background and black for the locations of the invisible wall fields.
-You should create a short writeup of this lab (2 pages at most) which details your strategies/algorithms/ideas for performing this lab, and references or other resources you used, any problems you encountered and how you overcame them.  If you tried multiple different strategies before your final one then describe the progression of ideas, and why you gave up on earlier ideas.  Your writeup should also include your estimate for how many invisible walls there were, the dimensions of the arena, and the scale of your xpm files, basically everything you showed to the TA upon completion of your execution.  Finally, include any conclusions that you have from this lab, analysis of your strategies and estimates of error would be appropriate here, along with anything else you feel is relevant.
+You should create a short writeup of this lab (2 pages at most) which details your strategies/algorithms/ideas for performing this lab, and references or other resources you used, any problems you encountered and how you overcame them.  If you tried multiple different strategies before your final one then describe the progression of ideas, and why you gave up on earlier ideas.  Your writeup should also include your estimate for how many invisible walls there were, the dimensions of the arena, and the scale of your xpm file and directionally mapping, basically everything you showed to the TA upon completion of your execution.  Finally, include any conclusions that you have from this lab, analysis of your strategies and estimates of error would be appropriate here, along with anything else you feel is relevant.
-−
 ==== Information about Roomba Virtual Walls ====

← Older revision		Revision as of 18:54, 24 May 2007
Line 44:		Line 44:

	This picture presents the dimensions of the arena, and the number and placement of the invisible walls for this assignment. You can use this info to construct a test arena and to estimate your error.		This picture presents the dimensions of the arena, and the number and placement of the invisible walls for this assignment. You can use this info to construct a test arena and to estimate your error.
		+
		+	North and East are indicated on the arena picture, these are not real directions, just reference directions for this arena, with SouthWest in the corner with the virtual wall. You must indicate the mapping from your bitmap file of the arena to the arena directions using 2 directions. In other words, something like "in my bitmap file, left maps to west and up maps to north" or "in my bitmap file, left maps to north and up maps to east".

	[[Image:Arena.JPG \|center\|thumb\|600px]]		[[Image:Arena.JPG \|center\|thumb\|600px]]

← Older revision		Revision as of 18:46, 24 May 2007
Line 45:		Line 45:
	This picture presents the dimensions of the arena, and the number and placement of the invisible walls for this assignment. You can use this info to construct a test arena and to estimate your error.		This picture presents the dimensions of the arena, and the number and placement of the invisible walls for this assignment. You can use this info to construct a test arena and to estimate your error.

−	[[Image:Arena.~~GIF~~ \|center\|thumb\|600px]]	+	[[Image:Arena.JPG \|center\|thumb\|600px]]

← Older revision		Revision as of 20:41, 23 May 2007
Line 45:		Line 45:
	This picture presents the dimensions of the arena, and the number and placement of the invisible walls for this assignment. You can use this info to construct a test arena and to estimate your error.		This picture presents the dimensions of the arena, and the number and placement of the invisible walls for this assignment. You can use this info to construct a test arena and to estimate your error.

−	[[Image:Arena.GIF \|center\|thumb\|~~450px~~]]	+	[[Image:Arena.GIF \|center\|thumb\|600px]]

← Older revision		Revision as of 20:41, 23 May 2007
Line 40:		Line 40:
	*upon termination, the TA must see that your program outputs the xpm file (and checks what it displays as your estimates for the invisible wall maps), the printout of the mapping between the xpms and real world dimensions, the printout of the dimensions of the arena, and the printout of the estimate for the number of invisible walls		*upon termination, the TA must see that your program outputs the xpm file (and checks what it displays as your estimates for the invisible wall maps), the printout of the mapping between the xpms and real world dimensions, the printout of the dimensions of the arena, and the printout of the estimate for the number of invisible walls
	*you must then turn in a writeup of the assignment, your source code, and your xpm file		*you must then turn in a writeup of the assignment, your source code, and your xpm file
		+
		+	==== Arena for this Assignment ====
		+
		+	This picture presents the dimensions of the arena, and the number and placement of the invisible walls for this assignment. You can use this info to construct a test arena and to estimate your error.
		+
		+	[[Image:roomba_Vwall.JPG\|center\|thumb\|450px]]

@@ Line 6: / Line 6: @@
 Updates:
 *note the change from bmp to xpm
-*after some discussion reporting your original location has been removed
+*after some discussion, reporting your original location has been removed from the assignment
 *you may assume that your Roomba is facing one of the four walls if you want, please note this and any other assumptions in your report

@@ Line 12: / Line 12: @@
 ==== Description of Assignment ====
-Your Roomba will be placed in a random location in a rectangular arena of unknown dimension.  The arena will have an unknown number of Roomba invisible walls (IR walls projecting a cone) pointing into the arena.  Your Roomba must explore the arena and provide a map of the arena including an estimate of the dimensions of the arena, the location of the invisible walls, an estimate of the number of invisible walls, and an estimate of its original starting location.  In order to allow all students to get time in the arena, your Roomba must do this in 10 minutes, and your procedure must terminate.
+Your Roomba will be placed in a random location in a rectangular arena of unknown dimension.  The arena will have an unknown number of Roomba invisible walls (IR walls projecting a cone) pointing into the arena.  Your Roomba must explore the arena and provide a map of the arena including an estimate of the dimensions of the arena, the location of the invisible walls, and an estimate of the number of invisible walls.  In order to allow all students to get time in the arena, your Roomba must do this in 10 minutes, and your procedure must terminate.
 Your source code will need to output the dimensions of the arena and have one of the TAs check this at the end of the execution (physically show the printout to the TA).
-Your source code will also need to generate 2 xpm files (see [http://en.wikipedia.org/wiki/XPM_%28image_format%29]
+Your source code will also need to generate an xpm file (see [http://en.wikipedia.org/wiki/XPM_%28image_format%29]
-) and a printout of the mapping from X and Y pixel dimensions to real world dimensions (e.g. each pixel represents an area of 6 inches by 6 inches) which must also be shown to the TA upon completion.  The two xpm files will contain your automated mapping of the arena, "startpos.xpm" will plot the estimated position of your Roomba at the beginning of the execution, and "wallmap.xpm" will plot the locations of the invisible wall fields in the arena (display everywhere in the arena that your Roomba encountered the presence of an invisible wall).  You should use white for the arena background and black for the locations of the invisible wall fields and your Roomba's initial location estimate.
+) and a printout of the mapping from X and Y pixel dimensions to real world dimensions (e.g. each pixel represents an area of 6 inches by 6 inches) which must also be shown to the TA upon completion.  The xpm file "wallmap.xpm" will contain your automated mapping of the arena, and will plot the locations of the invisible wall fields in the arena (display everywhere in the arena that your Roomba encountered the presence of an invisible wall).  You should use white for the arena background and black for the locations of the invisible wall fields.
 You should create a short writeup of this lab (2 pages at most) which details your strategies/algorithms/ideas for performing this lab, and references or other resources you used, any problems you encountered and how you overcame them.  If you tried multiple different strategies before your final one then describe the progression of ideas, and why you gave up on earlier ideas.  Your writeup should also include your estimate for how many invisible walls there were, the dimensions of the arena, and the scale of your xpm files, basically everything you showed to the TA upon completion of your execution.  Finally, include any conclusions that you have from this lab, analysis of your strategies and estimates of error would be appropriate here, along with anything else you feel is relevant.