Multi-robot coalition formation in real-time scenarios

Robotics and Autonomous Systems

Volumn 60, Issue 10, 2012, Pages 1295-1307

  Guerrero, José ^a   Oliver, Gabriel ^a  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Auction; Learning; Multi robot; Real time; Task allocation

Indexed keywords

AUCTION; LEARNING; MULTIROBOTS; REAL TIME; TASK ALLOCATION;

INDUSTRIAL ROBOTS;

MULTIPURPOSE ROBOTS;

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

References (43)

1. B.P. Gerkey, and M. Mataric A formal analysis and taxonomy of task allocation in multi-robot systems International Journal of Robotics Research 23 9 2004 939 954
2. K. Lerman, and A. Galstyan Mathematical model of foraging in a group of robots: effect of interference Autonomous Robots 13 2 2002 127 141
3. A. Rosenfeld, G.A. Kaminka, and S. Kraus A study of scalability properties in robotic teams Coordination of Large Scale Multiagent Systems 2006 Springer-Verlag 27 51 (Chapter)
4. S. Theodoridis, and K. Koutroumbas Pattern Recognition 2006 Elsevier Science
5. J. Guerrero, G. Oliver, Interference modelization in multi-robot auction methods, in: 6th IFAC Symposium on Intelligent Autonomous Vehicles, Toulouse, France, 2007.
6. J. Guerrero, G. Oliver, A multi-robot auction method to allocate tasks with deadlines, in: 7th IFAC Symposium on Intelligent Autonomous Vehicles, Lecce, Italy, 2010.
7. F. Ducatelle, A. Förster, G.D. Caro, L. Gambardella, Task allocation in robotic swarms: new methods and comparisons, Tech. Rep. IDSIA-01-09, IDSIA - Dalle Molle Institute for Artificial Intelligence, Lugano, Switzerland, 2009.
8. K.H. Low, W.K. Leow, M.H. Ang, Task allocation via self-organizing swarm coalitions in distributed mobile sensor network, in: 19th National Conference on Artificial Intelligence, San Jose, USA, 2004, pp. 28-33.
9. D. de Oliveira, P.R. Ferreira, A.L. Bazzan, A swarm based approach for task allocation in dynamic agents organizations, in: 3th International Joint Conference on Autonomous Agents and Multiagent Systems, New York City, USA, vol. 3, 2004, pp. 1252-1253.
10. A. Lein, R.T. Vaughan, Adaptive multi-robot bucket brigade foraging, in: 11st International Conference on the Simulation and Synthesis of Living Systems, Winchester, UK, 2008, pp. 337-342.
11. D. Goldberg, and M.J. Mataric Design and evaluation of robust behavior-based controllers for distributed multi-robot collection tasks Robot Teams: From Diversity to Polymorphism 2002 AK Peters 315 344 (Chapter)
12. M.B. Dias, A. Stentz, Traderbots: a market-based approach for resource, role, and task allocation in multirobot coordination, Tech. Rep. CMU-RI-TR-03-19, Carnegie Mellon University, 2003.
13. B.P. Gerkey, and M. Mataric Sold!: auction methods for multi-robot coordination IEEE Transactions on Robotics and Automation 18 5 2002 758 768 Special Issue on Multi-Robot Systems
14. S. Botelho, R. Alami, Cooperative plan enhancement in multi-robot context, in: 6th International Conference on Intelligent Autonomous Systems, Venice, Italy, 2000, pp. 131-138.
15. S. Wei, D. Lihua, F. Hao, Z. Haiqiang, Task allocation for multi-robot cooperative hunting behavior based on improved auction algorithm, in: 27th Chinese Control Conference, Beijing, China, 2008, pp. 435-440.
16. G. Thomas, A.B. Williams, Sequential auctions for heterogeneous task allocation in multiagent routing domains, in: International Conference on Systems, Man, and Cybernetics, San Antonio, USA, 2009, pp. 1995-2000.
17. T. Lemaire, R. Alami, S. Lacroix, A distributed tasks allocation scheme in multi-uav context, in: International Conference on Robotics and Automation, ICRA, New Orleans, USA, vol. 4, 2004, pp. 3622-3627.
18. E.G. Jones, M. Dias, A. Stentz, Learning-enhanced market-based task allocation for disaster response, Tech. Rep. CMU-RI-TR-06-48, Carnegie Mellon University, 2006.
19. J. Melvin, P. Keskinocak, S. Koenig, C. Tovey, B.Y. Ozkaya, Multi-robot routing with rewards and disjoint time windows, in: International Conference on Intelligent Robots and Systems, IROS, San Diego, USA, 2007, pp. 2332-2337.
20. A. Campbell, A. Wu, R. Shumaker, Multi-agent task allocation: learning when to say no, in: 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, USA, 2008, pp. 201-208.
21. E.G. Jones, Multi-robot coordination in domains with intra-path constraints, Ph.D. Thesis, The Robotics Institute Carnegie Mellon University, 2009.
22. A. Viguria, I. Maza, A. Ollero, S+t: an algorithm for distributed multirobot task allocation based on services for improving robot cooperation, in: International Conference on Robotics and Automation, ICRA, Pasadena, USA, 2008, pp. 3163-3168.
23. L. Vig, J.A. Adams, Market-based multi-robot coalition formation, in: 8th International Symposium on Distributed Autonomous Robotic Systems, Minneapolis, USA, 2006, pp. 227-236.
24. R.M. Zlot, and A. Stentz Market-based multirobot coordination for complex tasks International Journal of Robotics Research 25 1 2006 73 101 Special Issue on the 4th International Conference on Field and Service Robotics
25. L. Chaimowicz, M.F.M. Campos, V. Kumar, Dynamic role assignment for cooperative robots, in: International Conference on Robotics and Automation, ICRA, Washington, USA, 2002, pp. 292-298.
26. E. del Acebo, J.L. de-la Rosa, Introducing bar systems: a class of swarm intelligence optimization algorithms, in: AISB Convention Communication, Interaction and Social Intelligence, Aberdeen, Scotland, 2008, pp. 18-23.
27. S. Paquet, Distributed decision-making and task coordination in dynamic, uncertain and real-time multiagent environments, Ph.D. Thesis, Facult de Sciences et de Gnie, Universit Laval Qubec, Quebec, Canada, 2006.
28. T.S. Dahl, M. Mataric, and G.S. Sukhatme Multi-robot task allocation through vacancy chain scheduling Robotics and Autonomous Systems 57 2009 674 687
29. T. Belker, M. Hammel, J. Hertzberg, Learning to optimize mobile robot navigation based on htn plans, in: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA'03, vol. 3, 2003, pp. 4136-4141.
30. N. Meuleau, R. Dearden, and R. Washington Scaling up decision theoretic planning to planetary rover problems Workshop on Learning and Planning in Markov Processes Advances and Challenges, Volume Technical Report WS-04-08 2004 AAAI Press Menlo Park, CA 6 71
31. B. Sellner, R. Simmons, Duration prediction for proactive replanning, in: International Conference on Robotics and Automation, ICRA, Pasadena, EUA, 2008, pp. 1365-1371.
32. L. Vig, Multi-robot coalition formation, Ph.D. Thesis, Graduate School of Vanderbilt University, Nashville, USA, 2006.
33. T. Service, and J. Adams Coalition formation for task allocation: theory and algorithms The Autonomous Agents and Multi-Agent Systems 22 2 2011 225 248
34. J. Guerrero, A. Ortiz, G. Oliver, Experiments design using a mobile robots simulator, in: IEEE-TTTC International Conference on Automation, Quality and Testing Robotics, Cluj-Napoca, Rumania, 2002, pp. 29-34.
35. K. Lerman, A. Galstyan, A general methodology for mathematical analysis of multi-agent systems, Tech. Rep. ISI-TR-529, USC Information Sciences, Los Angeles, ESA, 2001.
36. J. Guerrero, G. Oliver, Physical interference impact in multi-robot task allocation auction methods, in: IEEE Workshop on Distributed Intelligent Systems, Praga, Czech Republic, 2006, pp. 19-24.
37. I. Juutilainen, J. Röning, P. Laurinen, A sutdy on differences in interpolation capabilities of models, in: IEEE Mid-Summer Workshop on Soft Computing in Industrial Applications, Espoo, Finland, 2005, pp. 202-207.
38. A.J. Smola, and B. Schölkopf A tutorial on support vector regression Statistics and Computing 14 2004 199 222
39. C. Chang, C. Lin, LIBSVM: a library for support vector machines, 2001. http://www.csie.ntu.edu.tw/~cjlin/libsvm.
40. F. Parrella, Online support vector regression, Master's Thesis, Department of Information Science, University of Genoa, Italy, 2007.
41. J. Ma, J. Theiler, and S. Parkins Accurate on-line support vector regression Journal of Neural Computation 15 2003 2683 2703
42. S. Sariel, T. Balch, N. Erdogan, Incremental multi-robot task selection for resource constrained and interrelated tasks, in: International Conference on Intelligent Robots and Systems, IROS, San Diego, USA, 2007, pp. 2314-2319.
43. T.J. Collett, B.A. MacDonald, B.P. Gerkey, Player 2.0: toward a practical robot programming framework, in: Australasian Conference on Robotics and Automation, Sydney, Australia, 2005.