Repeated auctions for robust task execution by a robot team

Robotics and Autonomous Systems

Volumn 58, Issue 7, 2010, Pages 900-909

  Nanjanath, Maitreyi ^a   Gini, Maria ^a  

^a University of Minnesota   (United States)

Author keywords

Auctions; Multi robot teams; Task allocation

Indexed keywords

AUCTIONS; DISTINCTIVE FEATURES; DYNAMIC ALLOCATIONS; EMPIRICAL RESULTS; MULTI-ROBOT TEAMS; REAL ROBOT; REPEATED AUCTION; ROBOT TEAMS; ROBUST TASK; TASK ALLOCATION; TASK EXECUTIONS;

INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS;

COMMERCE;

EID: 78049445672     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2010.03.011     Document Type: Article

References (19)

1. M. Nanjanath, M. Gini, Auctions for task allocation to robots, in: Proc. of the Int'l Conf. on Intelligent Autonomous Systems, Tokyo, Japan, Mar. 2006, pp. 550557.
2. M.G. Lagoudakis, E. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, S. Koenig, C. Tovey, A. Meyerson, S. Jain, Auction-based multi-robot routing, in: Robotics: Science and Systems, Cambridge, USA, June 2005, pp. 343350.
3. S. Koenig, C. Tovey, M. Lagoudakis, V. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, A. Meyerson, S. Jain, The power of sequential single-item auctions for agent coordination, in: Proc. of the National Conf. on Artificial Intelligence, 2006, pp. 16251629.
4. M.B. Dias, TraderBots: a market-based approach for resource, role, and task allocation in multirobot coordination. Ph.D. Thesis, Carnegie-Mellon University, 2004.
5. C. Tovey, M. Lagoudakis, S. Jain, S. Koenig, The generation of bidding rules for auction-based robot coordination in: Multi-Robot Systems Workshop, Mar. 2005, pp. 314.
6. M.B. Dias, R.M. Zlot, N. Kalra, and A. Stentz Market-based multirobot coordination: a survey and analysis Proceedings of the IEEE 94 7 2006 1257 1270 (Pubitemid 46432340)
7. N. Kalra, D. Ferguson, A. Stentz, Hoplites: a market-based framework for planned tight coordination in multirobot teams, in: Proc. Int'l Conf. on Robotics and Automation, 2005, pp. 11701177.
8. B.P. Gerkey, and M.J. Matari Sold!: auction methods for multi-robot coordination IEEE Transactions on Robotics and Automation 18 5 2002 758 768
9. B.P. Gerkey, M.J. Matari, Multi-robot task allocation: analyzing the complexity and optimality of key architectures, in: Proc. Int'l Conf. on Robotics and Automation, Sept. 2003, pp. 38623867.
10. S. Chien, A. Barrett, T. Estlin, and G. Rabideau A comparison of coordinated planning methods for cooperating rovers Proc. of the Int'l Conf. on Autonomous Agents 2000 ACM Press 100 101
11. R.S. Engelmore, A. Morgan, Blackboard Systems 1988 Addison-Wesley
12. W. Agassounon, and A. Martinoli Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems Proc. of the 1st Int'l Conf. on Autonomous Agents and Multi-Agent Systems 2002 ACM Press 1090 1097
13. M. Berhault, H. Huang, P. Keskinocak, S. Koenig, W. Elmaghraby, P. Griffin, A. Kleywegt, Robot exploration with combinatorial auctions, in: Proc. IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems, 2003, pp. 19571962.
14. M.B. Dias, M.B. Zinck, R.M. Zlot, A. Stentz, Robust multirobot coordination in dynamic environments, in: Proc. Int'l Conf. on Robotics and Automation, April 2004, pp. 34353442.
15. J.J. Kuffner, S.M. LaValle, RRT-connect: an efficient approach to single-query path planning, in: Proc. Int'l Conf. on Robotics and Automation, 2000, pp. 9951001.
16. M. Nanjanath, M. Gini, Dynamic task allocation in robots via auctions, in: Proc. Int'l Conf. on Robotics and Automation, Orlando, FL, May 2006, pp. 27812786.
17. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms second ed. 2001
18. B.P. Gerkey, R.T. Vaughan, A. Howard, The player/stage project: tools for multi-robot and distributed sensor systems, in: Proc Int'l Conf on Advanced Robotics, June 2003, pp. 317323.
19. J. Collins, and M. Gini Magnet: a multi-agent system using auctions with temporal and precedence constraints B. Chaib-draa, J. Mller, Multiagent based Supply Chain Management vol. 28 2006 Springer 273 314