University of Illinois Urbana-Champaign

An Optimal Solution to the Linear Search Problem for a Robot with Dynamics

Ruano de Pablo, Irene

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/47008

Description

Title
An Optimal Solution to the Linear Search Problem for a Robot with Dynamics
Author(s)
Ruano de Pablo, Irene
Contributor(s)
Bretl, Timothy
Issue Date
2010-05
Keyword(s)
  • robots
  • linear search
  • dynamic control
  • robotic target search
  • robotic search-and-rescue
Abstract
In general, the ability to find a target quickly can involve great improvements and be a step forward for many different real applications. This project implements a new control policy that optimizes the process of searching a target that is distributed uniformly over the unit interval and its location is unknown by the searcher until it passes over it. This algorithm minimizes the total time it takes a point mass with bounded acceleration to find an object, starting from the origin at rest, and then return to its position. The implementation was made on proof-of-concept hardware with a two-link planar robot arm that searched for metal coins using an inductive proximity sensor that did not respond to nonmetallic objects. The dynamics of the manipulator were taken into account in order to compensate for them and therefore be able to perform a smoother movement and have a more accurate control. Particularly, as an extension of this work, it is demonstrated here that the optimal solution approach can also be extended to optimal search along arbitrary curves such as raster-scan patterns, meaning that the linear search problem is not only confined to straight lines. This can be of interest to other applications like robot search-and-rescue.
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/47008

Owning Collections

Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate research