Development of top-down analysis of distributed assembly tasks

  • Authors:
  • Anthony Cowley;M. Ani Hsieh;C. J. Taylor

  • Affiliations:
  • University of Pennsylvania;Drexel University;University of Pennsylvania

  • Venue:
  • PerMIS '09 Proceedings of the 9th Workshop on Performance Metrics for Intelligent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed assembly tasks, in which large numbers of agents collaborate to produce composite objects out of component parts, require careful algorithm design to ensure behavior that scales well with the numbers of agents and parts. Yet algorithm evaluation, through which design is guided, is complicated by the combinatorial nature of system states over the course of execution. This leads to a situation in which the algorithm design space is often severely cramped by the inefficiency of available analysis techniques. We review several available analysis strategies, and present two techniques for designing distributed algorithms that lend themselves to continuous differential analysis while avoiding catastrophic deviation between discrete and continuous system models. This methodology aims to allow optimization at the macro continuous level to inform parameter choice for discrete, real world systems.