Full Content is available to subscribers

Subscribe/Learn More  >

Real Time Optimal Task Allocation in Highly Dynamic Environments

[+] Author Affiliations
David R. Schneider, Mark Campbell

Cornell University

Paper No. IMECE2005-79992, pp. 131-140; 10 pages
  • ASME 2005 International Mechanical Engineering Congress and Exposition
  • Dynamic Systems and Control, Parts A and B
  • Orlando, Florida, USA, November 5 – 11, 2005
  • Conference Sponsors: Dynamic Systems and Control Division
  • ISBN: 0-7918-4216-9 | eISBN: 0-7918-3769-6
  • Copyright © 2005 by ASME


Of the methods developed for Optimal Task Allocation, Mixed Integer Linear Programming (MILP) techniques are some of the most predominant. A new method, presented in this paper, is able to produce identical optimal solutions to the MILP techniques but in computation times orders of magnitude faster than MILP. This new method, referred to as G* TA , uses a minimum spanning forest algorithm to generate optimistic predictive costs in an A* framework, and a greedy approximation method to create upper bound estimates. A second new method which combines the G* TA and MILP methods, referred to as G* MILP, is also presented for its scaling potential. This combined method uses G* TA to solve a series of sub-problems and the final optimal task allocation is handled through MILP. All of these methods are compared and validated though a large series of real time tests using the Cornell RoboFlag testbed, a multi-robot, highly dynamic test environment.

Copyright © 2005 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In