Sold!: Auction methods for multirobot coordination

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 5, 2002, Pages 758-768

  Gerkey, Brian P ^a   Matarić, Maja J ^a  

^a University of Southern California ^*  (United States)

Author keywords

Auctions; Contract nets; Coordination; Multirobot systems; Task allocation

Indexed keywords

ALGORITHMS; BANDWIDTH; RESOURCE ALLOCATION; ROBOTICS; SENSORS;

CONTRACT NETS;

MOBILE ROBOTS;

EID: 0036817317     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.803462     Document Type: Article

References (35)

1. T. Fukuda, S. Nakagawa, Y. Kawauchi, and M. Buss, "Self organizing robots based on cell structures-CEBOT," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), Nov. 1988, pp. 145-150.
2. J.-L. Deneubourg, G. Theraulaz, and R. Beckers, "Swarm-made architectures," in Proc. Euro. Conf. Artificial Life (ECAL), Paris, France, 1991, pp. 123-133.
3. L.E. Parker, "ALLIANCE: An architecture for fault-tolerant multirobot cooperation," IEEE Trans. Robot. Automat., vol. 14, pp. 220-240, Apr. 1998.
4. E.H. Østergård, M.J. Matarić, and G.S. Sukhatme, "Distributed multirobot task allocation for emergency handling," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), Wailea, HI, Oct. 2001, pp. 821-826.
5. R. Davis and R.G. Smith, "Negotiation as a metaphor for distributed problem solving," Artif. Intell., vol. 20, pp. 63-109, 1983.
6. D. Chapman, "Planning for conjunctive goals," Artif Intell., vol. 32, pp. 333-377, 1987.
7. T. Sandholm, "An implementation of the contract net protocol based on marginal cost calculations," in Proc. Nat. Conf. Artificial Intelligence (AAAI), Washington, DC, 1993, pp. 256-262.
8. C. Ramos, "A holonic approach for task scheduling in manufacturing systems," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Minneapolis, MN, Apr. 1996, pp. 2511-2516.
9. M. Golfarelli, D. Maio, and S. Rizzi, "A task-swap negotiation protocol based on the Contract Net Paradigm," DEIS, CSITE-Universitá di Bologna, Italy, Tech. Rep. 005-97, 1997.
10. D.L. Martin, A.J. Cheyer, and D.B. Moran, "The open agent architecture: A framework for building distributed software systems," Appl. Artif. Intell., vol. 13, no. 1, pp. 91-128, Jan.-Mar. 1999.
11. K. Sycara, K. Decker, A. Pannu, and M. Williamson et al., "Distributed intelligent agents," IEEE Expert, vol. 11, pp. 36-46, Dec. 1996.
12. B.P. Gerkey and M.J. Matarić, "Principled communication for dynamic multi-robot task allocation," in Experimental Robotics VII, LNCIS 271, D. Rus and S. Singh, Eds. Bedim Germany: Springer-Verlag, 2001, pp. 353-362.
13. M.J. Litzkow, M. Livny, and M.W. Mutka, "Condor - A hunter of idle workstations," in Proc. Int. Conf. Distributed Computing Systems, Washington, DC, 1988, pp. 104-111.
14. A. Chavez, A. Moukas, and P. Maes, "Challenger: A multi-agent system for distributed resource allocation," in Proc. Autonomous Agents, Marina del Rey, CA, Feb. 1997, pp. 323-331.
15. M.B. Dias and A. Stentz, "A free market architecture for distributed control of a multirobot system," in Proc. 6th Int. Conf. Intelligent Autonomous Systems, Venice, Italy, July 2000, pp. 115-122.
16. S. Thayer, B. Digney, M.B. Dias, and A. Stentz et al., "Distributed robotic mapping of extreme environments," in Proc. SPIE, vol. 4195, Mobile Robots XV and Telemanipulator and Telepresence Technologies VII, Nov. 2000.
17. R.C. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
18. M.J. Matarić, "Behavior-based control: Examples from navigation, learning and group behavior," J. Experim. Theoret. Artif. Intell., vol. 9, no. 2-3, pp. 323-336, 1997.
19. L.E. Parker, "ALLIANCE: An architecture for fault tolerant, cooperative control of heterogeneous mobile robots," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), Munich, Germany, Sept. 1994, pp. 776-783.
20. _, "A case study for life-long learning and adaptation in cooperative robot teams," in Proc. SPIE Sensor Fusion and Decentralized Control in Robotic Systems II, vol. 3839, 1999, pp. 92-101.
21. B.B. Werger and M.J. Matarić, "Broadcast of local eligibility for multi-target observation," in Distributed Autonomous Robotic Systems 4, L.E. Parker, G. Bekey, and J. Barhen, Eds. New York: Springer-Verlag, 2000, pp. 347-356.
22. R.A. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robot. Automat., vol. RA-2, pp. 14-23, Mar. 1986.
23. C.R. Kube and H. Zhang, "Collective robotic intelligence," in Proc. Int. Conf. Simulation of Adaptive Behavior (SAB), 1992, pp. 460-468.
24. _, "The use of perceptual cues in multirobot box-pushing," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Minneapolis, MN, Apr. 1996, pp. 2085-2090.
25. F.R. Noreils, "Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment," Int. J. Robot. Res., vol. 12, no. 1, pp. 79-98, 1993.
26. B. Donald, J. Jennings, and D. Rus, "Information invariants for distributed manipulation," Int. J. Robot. Res., vol. 16, no. 5, pp. 673-702, Oct. 1997.
27. M.J. Matarić, M. Nilsson, and K.T. Simsarian, "Cooperative multirobot box-pushing," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), Pittsburgh, PA, Aug. 1995, pp. 556-561.
28. R. Emery and T. Balch, "Behavior-based control of a nonholonomic robot in pushing tasks," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Seoul, South Korea, 2001, pp. 2381-2388.
29. K. Erol, J. Hendler, and D.S. Nan, "UCMP: A sound and complete procedure for hierarchical task-network planning," in Proc. Int. Conf. Artificial Intelligence Planning Systems, Chicago, IL, June 1994, pp. 249-254.
30. R.P. McAfee and J. McMillan, "Auctions and bidding," J. Econ. Lit., vol. 25, no. 2, pp. 699-738, June 1987.
31. M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley, and T.D. Chandra, "Matching events in a content-based subscription system," in Proc. ACM Symp. Principles of Distributed Computing, Atlanta, GA, May 1999, pp. 53-61.
32. J. Pereira, F. Fabret, F. Llirbat, and D. Shasha, "Efficient matching for web-based publish/subscribe systems," in Proc. Int. Conf. Cooperative Information Systems, Eiat, Israel, Sept. 2000, pp. 162-173.
33. D.D. Clark, "The design philosophy of the DARPA internet protocols," Comput. Commun. Rev., vol. 18, no. 4, pp. 106-114, Aug. 1988.
34. B.P. Gerkey, R.T. Vaughan, K. Støy, A. Howard, G.S. Sukhtame, and M.J. Matarić, "Most valuable player: A robot device server for distributed control," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), Wallea, HI, Oct. 2001, pp. 1226-1231.
35. B.P. Gerkey and M.J. Matarić, "Pusher-watcher: An approach to fault-tolerant tightly-coupled robot coordination," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Washington, DC, May 2002, pp. 464-469.