Dr. Maxwell's E90 Project Ideas for 2003-2004

Robotics

  • Urban Search and Rescue [USAR]

      Each year, the American Association for Artificial Intelligence holds a robot competition. For the past 3 years the competition has included an Urban Search and Rescue Task. NIST [Nat'l Inst. of Standards and Technology] has developed a "standard" course for this competition that is extremely challenging. This course is currently setup at NIST in Maryland and is available for research groups to use at any time.

      The challenges in USAR are map building, detection of important locations, navigation in a cluttered, unknown environment using multiple sensors, and path planning to an exit. In addition, we have explored semi-autonomous solutions where one person is able to control multiple roots through a sophisticated graphical interface.

      There is also the possibility within this task of building a robot capable of navigating USR terrain. The robot needs to balance the ability to get over and around obstacles with minimum size and maximum power/payload requirements.

  • Navigation and Interaction in a Human Environment

      That past few years we have developed successful platforms for serving in a crowded environment. Aspects of this problem include visual analysis, speech recognition, facial animation, navigation, and localization. An E90 project could build upon our knowledge and create a robot that could generally navigate and interact appropriately in an environment such as Hicks, the Kohlberg lounge area, and Sharples.

  • Mapping and localization

      Mapping and localization is a difficult problem in robotics. Using multiple sensors and building maps we may be able to do a better job than using a single sensor or open-loop control. We can also try to engineer the environment by dropping our own markers (RF markers, or visual markers) and letting the robot use them to localize itself.

  • Any number of students could work on various aspects of these projects. They involve some hardware work (maintaining the robots and components) but will be mostly programming and testing. The exception would be building a robot for the USR task, which would involve significant hardware development.

Mechanical Design and Embedded Control Systems

  • Development of a Calibrated Imaging & Simulation Lab

      In 1999 Ani Hsieh began the development of a calibrated imaging and simulation lab by designing and constructing a 6 DOF positioning device capable of positioning a 2kg load within a 1m workspace. RJ Berger continued this project in 2002 and wrote a graphical user interface for controlling the positioner. The next step in this project is to calibrate and test the device for accuracy, and to collect some calibrated image data sets. These data sets are useful for research into stereo vision and motion algorithms. In addition, we can work on improving the control algorithms for the positioner, further develop the GUI interface, and use it in simulations and tracking tasks such as locating and moving towards people in the lab.

      One or two people could work on this task, which could involve GUI development, control theory, mechanical design, computer vision, or any combination of the these areas.

  • Centrifuge for the Swim Team

      The Swim Team needs two centrifuges for drying suits, but the college has not been willing to buy them. This project would involve mechanical and electrical design of an enclosed centrifuge able to dry a wet suit in a few seconds. There would be serious safety considerations with this project, and it would involve some initial research as to necessary permits and guidelines. The goal would be to have two installed centrifuges by the end of the semester.

  • USB Peripheral Interface Board

      For student projects, E15, and E90s it would be nice to have a simple board with a USB interface, a PIC and/or FPGA, and digital I/O devices. The purpose of this project would be to build a board intended for both educational uses and projects. The board should be robust, cheap, easy to build, and easy to program. If you produce a good prototype, many future Swatties will thank you.

Computer Vision

  • Developing an advanced segmentation system for content-based image retrieval

      One of my major interests is intelligent segmentation of images: dividing an image up into regions that correspond closely to the objects in the image. This is an extremely challenging problem (try defining "object"), but we have made some good progress and I want to continue this work.

      At its core, this project will involve using your knowledge of physics, engineering, and mathematics to devise ways to define and test whether a given boundary is between two objects of just divides a single object. This is fundamental computer vision at its best, so come talk with me if you might be interested. There are lots of things to explore and you should be able to build upon my work to develop a fairly sophisticated approach to the project during the course of the semester.

      One or two students would be appropriate for this project, which will involve most programming and probably some numerical receipes-type algorithms.

  • Face Detector

      For many tasks, the ability for a robot or computer to detect a person is critical. This project also has potential security applications. The goal of this project would be to research, implement, and test a visual face detector. We already have much of the infrastructure, and several face databases built, so this project could get moving quickly.

  • Developing a Virtual Chalkboard

      The goal of this project is to develop a virtual chalkboard system. It would use visual and auditory input to allow a professor to generate and manipulate 3-D models in real time using gestures and spoken language. The project will involve tracking an object, interfacing with a 3D virtual environment, gesture recognition, and speech recognition. Michael Rutberg developed a working prototype system for his 2003 E90 project. There is still a lot of room for improvement, especially making the system more robust and portable.

  • Robot vision: mapping what the robot sees and identifying landmarks

      This is a standard problem in robotics/computer vision. Typically, roboticists use easy-to-spot landmarks like bar codes or brightly colored patterns. For a robot to navigate successfully in a non-specialized environment, it must be able to find and remember natural landmarks.

      One or two students could work on this project, which will involve mostly programming and testing out different object recognition/detection techniques.

Computer graphics

  • Stained glass

      I'm interested in developing realistic looking stained glass images, both from modeled scenes and from existing images. A further step will involve animating the scenes in a realistic manner.

Pattern Recognition and Data Mining

  • Typology devlopment with environmental data

      Over the past seven years, and two E90 projects, we have developed some sophisticated web-based data analysis and visualization tools for scientific data. There are two directions that projects in this area can take. One is to use the existing tools--and possibly some additional analysis--to try analyzing a data set with the intention of answering a specific question. We have access to a large number of different data sets, and experts to provide the questions. The probability of getting a publication from this project would be high.

      The second direction would be to further develop the existing tools, both the interface and the underlying programs for analysis and visualization. This would involve some basic research and implementation of algorithms from the literature.

      One or two students would be appropriate for this task, which will involve C programming, web programming and visualization of large scientific data sets.