A Versatile Implementation of the TraderBots Approach for Multirobot Coordination

This paper reports details of a versatile implementation of the TraderBots approach: A market-based approach to multirobot coordination. The architectural layout, implementation details, and variety of features are described. Experimental results are presented using a team of Pioneer II DX robots engaged in exploration and distributed sensing tasks. Different features and strengths of the approach and the implementation are highlighted in the experimental results.

[1]  Anthony Stentz,et al.  A comparative study between centralized, market-based, and behavioral multirobot coordination approaches , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[3]  Bala Kalyanasundaram,et al.  Not All Insertion Methods Yield Constant Approximate Tours in the Euclidean Plane , 1994, Theor. Comput. Sci..

[4]  Michael P. Wellman.  Market-aware agents for a multiagent world , 1997, Robotics Auton. Syst..

[5]  Anthony Stentz,et al.  A Market Approach to Multirobot Coordination , 2001 .

[6]  Martial Hebert,et al.  Distributed robotic mapping of extreme environments , 2001, SPIE Optics East.

[7]  Julio Rosenblatt,et al.  DAMN: a distributed architecture for mobile navigation , 1997, J. Exp. Theor. Artif. Intell..

[8]  Anthony Stentz,et al.  A Free Market Architecture for Coordinating Multiple Robots , 1999 .

[9]  Maja J. Matarić,et al.  Sold!: Market methods for multi-robot control , 2001 .

[10]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[11]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Anthony Stentz,et al.  Robust multirobot coordination in dynamic environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Jay Gowdy.  SAUSAGES: Between Planning and Action , 1997 .

[14]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

[16]  Anthony Stentz,et al.  Opportunistic optimization for market-based multirobot control , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[18]  Rachid Alami,et al.  M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[19]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[20]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[21]  M. Golfarelli,et al.  A Task-Swap Negotiation Protocol Based on the Contract Net Paradigm , 2000 .