Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Sequential single-item auction improvements for heterogeneous multi-robot routing
Author: Sullivan, N.
Grainger, S.
Cazzolato, B.
Citation: Robotics and Autonomous Systems, 2019; 115:130-142
Publisher: Elsevier
Issue Date: 2019
ISSN: 0921-8890
Statement of
Nick Sullivan, Steven Grainger, Ben Cazzolato
Abstract: We introduce new auction bidding and resolution algorithms to improve multi-robot sequential single-item auctions for heterogeneous systems. We consider two objectives, minimising the energy usage and time required to complete all tasks. Sequential single-item auctions are computationally inexpensive while producing efficient task allocations for homogeneous robots, but produce less efficient allocations for heterogeneous robots. Our algorithms provide consistent and significant (up to 20%) improvements for both objectives for a number of scenarios relative to the standard auction process, as tested in MATLAB simulations. Interestingly, our algorithms produce faster task completion even in homogeneous systems. We also introduce a new algorithm for sequential single-item auctions when robots have partial knowledge of their environment. We illustrate its improved performance and analyse its sensitivity, showing that precise tuning is not essential for faster and more efficient task completion. These improvements can reduce energy usage and task completion times for both indoor and outdoor robots in a variety of fields.
Keywords: Multi-robot; path planning; routing; sequential auction
Rights: © 2019 Elsevier B.V. All rights reserved.
RMID: 0030111111
DOI: 10.1016/j.robot.2019.02.016
Appears in Collections:Mechanical Engineering publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.