Development of a persistent search algorithm using low cost microprocessor based robots as a test bench
by Geu, Matthew J., M.S., UNIVERSITY OF WYOMING, 2007, 361 pages; 1443268

Abstract:

Persistent searching is the continual search of a physical area using limited resources. Through the use of proven algorithms, coupled with the concepts involved with persistently searching an area, an algorithm has been developed. The algorithm provides for the persistent search of an area using three microprocessor based robot platforms. The system developed is a distributed one allowing for each robot platform to work in a group or individually as the case may be. It is assumed that the sensors used in the system are all homogeneous in nature but have a limited sensing range. A charge coupled device (CCD) camera system provides additional sensor information simulating either a Global Hawk or global positioning system (GPS) system allowing the robots to know their global location. The power system for each individual robot are also assumed to be homogeneous but have a limited capacity. Each robot has the capability to communicate with a central computer and to share information through the use of a radio frequency (RF) link. It is also assumed that there is no interference within the communication link between each of the robots. With these assumptions, the microprocessor based test bench uses low cost robots with infrared sensors and limited battery life to provide the ability to test the algorithms on actual hardware. This prevents the sole reliance on computer simulations. In each case the computer simulations will be considered the ideal situation. The success or failure of each individual hardware test is determined by how much deviation occurs between the actual hardware implementation and the computer simulation. The results showed that though the system does not perform perfectly or possibly as efficiently as it possibly could, it does work consistently on each map regardless of the maze configuration when the map is constrained. In the unconstrained case the system didn't seem to perform as well since the system had more open paths to choose from and therefore did not search the area very evenly.

 
AdviserSteven F. Barrett
SchoolUNIVERSITY OF WYOMING
SourceMAI/ 45-05, p. , Jul 2007
Source TypeThesis
SubjectsElectrical engineering; Computer science
Publication Number1443268
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1443268
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.