From SOSwiki

Jump to: navigation, search

Fayette Shaw

Ph.D., 2011
fayshaw(at)u(dot)washington(dot)edu
Curriculum Vitae

University of Washington
Department of Electrical Engineering
Box 352500
Seattle, WA 98195-2500

Education

Research Interests

Decentralized multi-agent systems, e-textiles, wearable computing, control theory, and stochastic processes.

Distributed Estimation in Multi-Agent Systems

My research interest is state estimation in a large system of agents: How is information known when agents are so numerous that all-to-all communication is not possible? How can an agent estimate the state of the entire system and make a decision to move the system toward progress? For these systems, I have designed, analyzed, and implemented consensus-like algorithms and used the estimators to inform a stochastic controller. Agents then switch their assignments based on the global state estimate. This framework allows for behavior that is adaptive and robust to dropped messages and noisy communication.


Grouper: The Wearable Wireless Group Coordinator

We built Grouper for group coordination based on proximity. Grouper consists of wearable modules that communicate to each other via radio and estimate proximity using received signal strength. When a user is too far from the group, all members of the group receive an alert in the form of a red LED and vibrating motor. This alert continues until the missing user rejoins the group. This system was conceived in the context of school field trips but has potential applications in tourism, outdoor activities, search and rescue, and tactical scenarios.

Grouper: Decentralized Group Coordination Using Wearable Devices, in preparation.
Ubicomp 2010 extended abstract [pdf], demo poster [pdf]
Movie: Overview of how Grouper works. [mov] (7.6 MB)

SwarmBot Testbed

This work is collaborative with James McLurkin. The SwarmBot testbed has been used to explore distributed algorithms and large-scale behaviors. My work with Professor McLurkin involves estimation in the event of faulty communication.
IROS 2010. [pdf]
Movie: Robots cluster into groups. [mpg] (3.2 MB)


Programmable Parts Testbed

The Programmable Parts Testbed is a stochastically interacting assembly testbed where triangular robots float on an air-hockey-like table to simulate chemical reactions. Robots are stirred via randomly activated airjets and form desired structures using graph grammars. For this testbed, I have designed two distributed estimation algorithms and a stochastic controller.

NECSYS 2009, [pdf]
Conference on Decision and Control 2008. [pdf]

Publications

  • F. W. Shaw and E. Klavins, Grouper: Decentralized Group Coordination Using Wearable Devices, in preparation.
  • F. W. Shaw, A. Chiu, and J.D. McLurkin. Agreement on Stochastic Multi-Robot Systems with Communication Failures, IROS, October 2010. [pdf]
  • F. W. Shaw and E. Klavins, Grouper: The Proof-of-Concept Wearable Wireless Group Coordinator, Ubicomp Adjunct Proceedings, September 2010. [pdf]
  • F. W. Shaw and E. Klavins. Distributed Estimation and State Assignment For Stochastically Interacting Robots. 2009 Workshop on Network Estimation and Control. [pdf]
  • F. W. Shaw and E. Klavins. Distributed Estimation and Control For Stochastically Interacting Robots. 2008 Conference on Decision and Control. [pdf]

Teaching

Teaching Assistant, Mechanical Engineering Department, University of Washington

  • Fall 2004: ME 471 - Automatic Control
  • Winter 2005: ME 373 - Introduction to System Dynamics
  • Spring 2005: ME 374 - System Dynamics: Analysis and Design


Volunteer Instructor, Mathematics Academy, University of Washington

  • Linear Algebra in Multi-Agent Systems, July 2010
  • Distributed Algorithms in Multi-Robot Systems, July 2009