Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-040111-000933


Document Typedissertation
Author NameWang, Yue
Email Address wangyueyue1 at gmail.com
URNetd-040111-000933
TitleDecision-Making for Search and Classification using Multiple Autonomous Vehicles over Large-Scale Domains
DegreePhD
DepartmentMechanical Engineering
Advisors
  • Islam I. Hussein, Advisor
  • Michael A. Demetriou, Committee Member
  • Stephen S. Nestinger, Committee Member
  • Richard S. Erwin, Committee Member
  • David J. Olinger, Graduate Committee Rep
  • Keywords
  • Domain search
  • Decision-making
  • Object classification
  • Multiple autonomous vehicles
  • Dynamic coverage control
  • Sensor management
  • Bayesian sequential detection and estimation
  • Date of Presentation/Defense2011-03-28
    Availability unrestricted

    Abstract

    This dissertation focuses on real-time decision-making for large-scale domain search and object classification using Multiple Autonomous Vehicles (MAV). In recent years, MAV systems have attracted considerable attention and have been widely utilized. Of particular interest is their application to search and classification under limited sensory capabilities. Since search requires sensor mobility and classification requires a sensor to stay within the vicinity of an object, search and classification are two competing tasks. Therefore, there is a need to develop real-time sensor allocation decision-making strategies to guarantee task accomplishment. These decisions are especially crucial when the domain is much larger than the field-of-view of a sensor, or when the number of objects to be found and classified is much larger than that of available sensors.

    In this work, the search problem is formulated as a coverage control problem, which aims at collecting enough data at every point within the domain to construct an awareness map. The object classification problem seeks to satisfactorily categorize the property of each found object of interest. The decision-making strategies include both sensor allocation decisions and vehicle motion control. The awareness-, Bayesian-, and risk-based decision-making strategies are developed in sequence. The awareness-based approach is developed under a deterministic framework, while the latter two are developed under a probabilistic framework where uncertainty in sensor measurement is taken into account. The risk-based decision-making strategy also analyzes the effect of measurement cost. It is further extended to an integrated detection and estimation problem with applications in optimal sensor management. Simulation-based studies are performed to confirm the effectiveness of the proposed algorithms.

    Files
  • ywang.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu