Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 7 of 7 for “"Auction algorithms"”.

  1. Auction algorithms for generalized nonlinear network flow problems

    … and nonlinear networks, a family of primal-dual algorithms based on "approximate" Complementary Slackness (ε-CS) is among the fastest in centralized and distributed environments. These include the auction algorithm for the linear assignment/transportation problems, ε-relaxation and …

    bu Repository record for Auction algorithms for generalized nonlinear network flow problems (opens in a new tab)

  2. Repeated auctions for robust task execution by a robot team.

    We study the use of auction based methods for allocation of tasks in a team of cooperative robots. The thesis makes contributions to this topic in three main directions: 1. We propose a novel auction algorithm for task allocation to robots that is specially suited for dynamic environments where …

    umn Repository record for Repeated auctions for robust task execution by a robot team. (opens in a new tab)

  3. AUTONOMOUS DECISION IN MULTI-ROBOT SYSTEMS

    This research evaluates potential auction algorithm approaches to a multi-robot area search problem and uses the Naval Postgraduate School Advanced Robotic System Engineering Laboratory’s multi-UAV system to implement, test, and evaluate selected exemplars. Ultimately, for multi-robot systems to …

    nps Repository record for AUTONOMOUS DECISION IN MULTI-ROBOT SYSTEMS (opens in a new tab)

  4. Competitive Microgrid Electricity Market Design

    … (MAS) architectures for microgrid control and auction algorithms for microgrid electricity transaction. However, most of the prior research on electricity transaction in microgrids fails to recognize and represent the true nature of the microgrid electricity market. In this research, a …

    vt Repository record for Competitive Microgrid Electricity Market Design (opens in a new tab)

  5. RESILIENT AND PREDICTIVE MULTI-DEPOT ARC ROUTING FOR RECHARGEABLE AND CAPACITY-CONSTRAINED VEHICLES WITH UNCERTAIN FAILURES

    … introducing centralized and peer-to-peer auction algorithms. By enabling the surviving UAVs to dynamically bid on and autonomously reallocate abandoned tasks, these auction mechanisms facilitate efficient, real-time schedule recovery and maintain high coverage levels despite unexpected …

    maryland Repository record for RESILIENT AND PREDICTIVE MULTI-DEPOT ARC ROUTING FOR RECHARGEABLE AND CAPACITY-CONSTRAINED VEHICLES WITH UNCERTAIN FAILURES (opens in a new tab)

  6. A High-Level Framework for the Autonomous Refueling of Satellite Constellations

    … The assignment problem is then solved via auctions, which, by virtue of their distributed nature, can easily and effectively be implemented on a constellation without jeopardizing any robustness properties. Taking as a given that the P2P assignment problem has been solved, and that it has …

    gatech Repository record for A High-Level Framework for the Autonomous Refueling of Satellite Constellations (opens in a new tab)

  7. Algorithms and mechanism design for multi-agent systems

    … submodular cost functions, b) combinatorial auctions with partially public valuations and c) online vertex-weighted bipartite matching and single bid budgeted allocations. We provide approximation algorithms, online algorithms and hardness of approximation results for these problems.

    gatech Repository record for Algorithms and mechanism design for multi-agent systems (opens in a new tab)