CSCE 782: Problem Set 1

Due: Monday, 12 September 2005, @11:00am

Upload Problem Set

Figure 1:SHAPEBUGS recuperating from a deformation.


For this problem set you will implement a the SHAPEBUGS algorithm as described in

You will read and understand the paper before starting your NetLogo program.

Specifically, your program will implement the SHAPEBUGS algorithm as described in the "SHAPEBUGS Algorithm" section. Note that this algorithm assumes that the agents do not know their X and Y coordinates. You need to do the same. That is, the turtles cannot read their xcor and ycor values (that would be cheating), instead they should use the local trilateration process as described in the paper to estimate their coordinates.

Your agents will conform to a lattice shape as shown in Figure 1 (which is Figure 10 from the paper). Your interface will have one scrolling button to choose the number of agents and a "Shake" button where a randomly chosen large region of agents is displaced some distance. The "Shake" button reproduces their self-repair experiments.

You do not need to implement any of the other shapes they tested or extend their algorithm in any way. You might want to consider using NetLogo's Plots to reproduce some of the graphs in the paper (like, Figure 5), but that is not a requirement.

Submission Instructions

As will all the problem sets, you will hand them in using our department's dropbox. You will only hand in your .nlogo file. You will place all your documentation in the documentation tab of your NetLogo model. The information tab needs to start with:


I understand that it is the responsibility of every member of the Carolina community to uphold an maintain the academic standards and integrity of the University of South Carolina. Any member of the University community, who has reasonable grounds to believe that an infraction of the Code of Student Academic Responsibility has occurred, has an obligation to report the alleged violation.

I certify that I have neither given nor received unauthorized aid on this problem set.

José M. Vidal
Last modified: Sun Sep 11 07:30:12 EDT 2005