Assignment of dynamically perceived tasks by token passing in multirobot systems

Proceedings of the IEEE

Volumn 94, Issue 7, 2006, Pages 1271-1287

  Farinelli, Alessandro ^b   Iocchi, Luca ^a,b   Nardi, Daniele ^a,b   Ziparo, Vittorio Amos ^b  

^a IEEE   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Coordination; Multirobot system (MRS); Task. Assignment

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; MULTI AGENT SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SUPERVISORY AND EXECUTIVE PROGRAMS;

ASYNCHRONOUS DISTRIBUTED MECHANISM; MULTIROBOT SYSTEM (MRS); SIMULATION ENVIRONMENTS;

ROBOTICS;

EID: 33947204437     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2006.876937     Document Type: Article

References (32)

1. A. Farinelli, L. Iocchi, and D. Nardi, "Multi robot systems: A classification based on coordination," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 5, pp. 2015-2028, Oct. 2004.
2. G. Dudek, M. Jenkin, and E. Milios, "Robot teams: from diversity to polymorphism," in A Taxonomy of Multirobot Systems, T. Balch and L. E. Parker, Eds. Wellesley, MA: AK Peters, 2002.
3. Y. U. Cao, A. Fukunaga, and A. Kahng, "Cooperative mobile robotics: Antecedents and directions." Auton. Robots, vol. 4, pp. 1-23, 1997.
4. L. E. Parker, "Current state of the art in multi-robot teams," in Distributed Autonomous Robotic Systems. New York: Springer, 2000, pp. 3-12.
5. R. Mailler, V. Lesser, and B. Horling, "Cooperative negotiation for soft real-time distributed resource allocation," in Proc. AAMAS'03, pp. 576-583.
6. L. Hunsberger and B. Grosz, "A combinatorial auction for collaborative planning," in Proc. 4th Int. Conf. Multi-Agent Systems (ICMAS-2000), pp. 151-158.
7. P. J. Modi, H. Jung, M. Tambe, W. M. Shen, and S. Kulkarni, "A dynamic distributed constraint satisfaction approach to resource allocation," in Principles and Practice of Constraint Programming - CP 2001, vol. 2239, Lecture Notes in Computer Science. Heidelberg, Germany: Springer-Verlag, 2001, pp. 685-700.
8. P. Scerri, D. V. Pynadath, L. Johnson, R. P., N. Schurr, M. Si, and M. Tambe, "A prototype infrastructure for distributed robot-agent-person teams," in Proc. AAMAS, 2003, pp. 433-440.
9. B. Gerkey and J. M. Matarić, "Multi-robot task allocation: Analyzing the complexity and optimality of key architectures," presented at the Int. Conf. Robotics and Automation (ICRA'03), Taipei, Taiwan.
10. R. Zlot, A. Stenz, M. B. Dias, and S. Thayer, "Multi robot exploration controlled by a market economy," in Proc. Int. Conf. Robotics and Automation (ICRA'02), pp. 3016-3023.
11. L. E. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
12. P. J. Modi, P. Scerri, W.-M. Shen, and M. Tambe, "Distributed resource allocation," in Distributed Sensor Networks: A Multiagent Perspective. Boston, MA: Kluwer, 2003, pp. 219-256.
13. S. Fitzpatrick and L. Meetrens, "Distributed coordination through anarchic optimization," in Distributed Sensor Networks: A Multiagent Perspective. Boston, MA: Kluwer, 2003, pp. 257-293.
14. B. Gerkey and M. J. Matarić, "Principled communication for dynamic multi-robot task allocation," in Proc. Int. Symp. Experimental Robotics, 2000, pp. 353-362.
15. M. B. Dias and A. T. Stentz, "A market approach to multirobot coordination," Robotics Inst., Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-RI-TR-01-26, Aug. 2001.
16. L. Iocchi, D. Nardi, M. Piaggio, and A. Sgorbissa, "Distributed coordination in heterogeneous multi-robot systems," Auton. Robots, vol. 15, no. 2, pp. 155-168, 2003.
17. B. B. Werger and M. J. Mataric, "Broadcast of local eligibility for multi-target observation," in Proc. Int. Symp. Distributed Autonomous Robotic Systems (DARS) '00, pp. 347-356.
18. A. Farinelli, L. Iocchi, D. Nardi, and V. A. Ziparo, "Task assignment with dynamic perception and constrained tasks in a multi-robot system," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2005, pp. 1535-1540.
19. P. Scerri, A. Farinelli, S. Okamoto, and M. Tambe, "Token approach for role allocation in extreme teams," in Proc. Int. Joint Conf. Autonomous Agents and Multi-Agent Systems (AAMAS) '05, pp. 727-734.
20. D. Shmoys and E. Tardos, "An approximation algorithm for the generalized assignment problem," Math. Program., vol. 62, pp. 461-474, 1993.
21. M. Dietl, J. S. Gutmann, and B. Nebel, "Cooperative sensing in dynamic environments," in Proc. Int. Conf. Intelligent Robots and Systems (IROS'01), pp. 1706-1713.
22. A. Stroupe, M. Martin, and T. Balch, "Distributed sensor fusion for object position estimation by multi-robot systems," in Proc. Int. Conf. Robotics and Automation (ICRA2001), pp. 1092-1098.
23. S. Leaser and M. Veloso, "Sensor resetting localization for poorly modelled mobile robots," in Proc. Int. Conf. Robotics and Automation (ICRA'00), pp. 1225-1232.
24. T. Röfer and M. Jüngel, "Fast and robust edge-based localization in the sony four-legged robot league," presented at the 7th Int. Workshop RoboCup 2003, Padova, Italy.
25. A. Farinelli, G. Grisetti, and L. Iocchi, "SPQR-RDK: A modular framework for programming mobile robots" in Proc. Int. RoboCup Symp. 2004, D. Nardi et al., Eds., 2005, pp. 653-660.
26. C. H. Goulden, Methods of Statistical Analysis, 2nd ed. New York: Wiley, 1956.
27. M. D. Dias and A. Stentz, "Opportunistic optimization for market-based multirobot control," in Proc. Int. Conf. Intelligent Robots and Systems (IROS'02), pp. 2714-2720.
28. L. Chaimowicz, M. F. M. Campos, and V. Kumar, "Dynamic role assignment for cooperative robots," in Proc. 2002 IEEE Int. Conf. Robotics and Automation (ICRA02), pp. 292-298.
29. A. Gage and R. R. Murphy, "Affective recruitment of distributed heterogeneous agents," in Proc. 19th Nat. Conf. Artificial Intelligence, 2004, pp. 14-19.
30. R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert, "Multi-robot cooperation in the MARTHA project," IEEE Robot. Autom. Mag., vol. 5, no. 1, pp. 36-47, Mar. 1998.
31. D. Jung and A. Zelinsky, "An architecture for distributed cooperative planning in a behaviour-based multi-robot system," J. Robot. Auton. Syst., vol. 26, pp. 149-174, 1999.
32. P. Scerri, Y. Xu, E. Liao, G. Lai, and K. Sycara, "Scaling teamwork to very large teams," in Proc. 3rd Int. Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '0-), pp. 888-895.