Professional Documents
Culture Documents
Developing A Test-Bed For Distributed Search by Mobile Sensors
Developing A Test-Bed For Distributed Search by Mobile Sensors
B. Algorithm Implementation
Due to processing limitations in the Lego
Mindstorms NXT robots, the majority of calcula-
tions required for this algorithm are performed
by a central computer and have been imple-
mented using MatLab. The decentralized nature
of the system is preserved, however, since the
decision about where to probe next is made in-
dependently for each robot, as though the robot
itself were making the decision without any
communication with other agents. False positive
FIGURE 3: Simulation Output Graphs (10 and false negative probe results are artificially
agents, 10 targets)
computer generated according to a user- ity and frequency update, thus meaning that the
determined likelihood of these events. physical test-bed requires more iterations to
achieve the same results as its computer-based
III. RESULTS counterpart. Nevertheless, the overall behavior of
the physical simulation closely mirrors the pre-
viously observed performance of the computer
The main goal of this project was to provide
a test-bed for swarm-based distributed search. simulation, thus indicating that the test-bed func-
This goal has been accomplished, even though tions correctly.
major obstacles had to be overcome to do so.
Challenges arose in early stages of the project, IV. FUTURE RESEARCH
and especially the implementation of an accurate
robot location system proved to be much more Several steps should be taken in order to fur-
difficult than was originally projected. Due to the ther improve upon and increase the benefits of
amount of accuracy required and the change- the project work performed here. Firstly, im-
ability of lighting conditions in the work space, provements on the location and movement pro-
robot location is still not entirely reliable and cedures can still be made. A system for search
should be improved before this test-bed is used tracking should be implemented so that a human
for testing of other algorithms. Significant head- user may better understand how the search pro-
way was made in this area, yielding a location ceeds. Secondly, this test-bed could be adapted
system that provides accurate locations in ap- to test other types of algorithms, both distributed
proximately 90% of cases. However, a non- and centralized, that have previously been stud-
camera-based system may need to be used in ied only through computerized simulation.
order to improve this performance further. Thirdly, additional modifications to the current
Additionally, moving robots to a specified algorithm could be made and tested. Several
target is still a somewhat time-consuming proc- such modifications, such as tools for recognizing
ess, since small movements must be made and patterns within the target distribution of a given
multiple locations calculated before a robot is in search space, are already under study.
the correct position to conduct its next probe. A final area of future work would be to
Due to slip of the robot wheels, robots do not more closely study the scalability and efficiency
always respond precisely to movement com- of the algorithm as it functions in the test-bed
mands, making it necessary to re-check their designed here. For example, larger and smaller
location after each movement is made. Several searches should be conducted, and results should
different movement surfaces and movement be compared to the performance of other search
schemes were tested, yet it is still not possible to algorithms attained using the same test-bed.
move a robot to a specific location in only one
iteration.
The implementation of the actual search al- V. CONCLUSION
gorithm was very successful. Although most
calculations are performed by a centralized com- The main conclusion that can be drawn from
puter, the distributed nature of the algorithm is this project is that it is possible to construct a
preserved by limiting information exchange be-
small-scale distributed search test-bed within a
tween robots. The algorithm implemented here reasonable budget. While preliminary research
functions in the same way as previous computer- for this project suggested that even the develop-
based simulations, with the exception that com-
ment of a location program for this type of test-
puter-generated search probes have been re- bed may be too difficult and costly for the pro-
placed by actual light sensor readings. ject team, such a system is now functioning with
Despite some shortcomings, a working pro-
about 95% consistency. This location system has
totype of a distributed search test-bed has been made it possible to overcome some of the short-
created through the work of this project. Four coming of the Lego Mindstorms NXT robots to
robots are able to successfully navigate a search
move accurately through repeated location
space, making independent movement decisions checks, thus creating a system where multiple
and successfully locating targets. Due to occa- robots can be reliably sent to multiple specific
sional failures in the locating and moving of ro-
locations on command. This is the true basis of
bots as well as the detecting of targets, not every the distributed search test-bed, since the actual
iteration of robot movement leads to a probabil-
implementation of the specific algorithm is
merely an adaptation of existing computer simu- [6] Hartley, Richard.; Zisserman, Andrew. 2004.
lation code. “Multiple View Geometry in Computer Vi-
sion” Cambridge University Press, New
ACKNOWLEDGEMENTS York.
REFERENCES