COBOS: Cooperative backoff adaptive scheme for multirobot task allocation

IEEE Transactions on Robotics

Volumn 21, Issue 6, 2005, Pages 1168-1178

  Fua, Cheng Heng ^a   Ge, Shuzhi Sam ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Cooperative backing off; Disjoint networks; Fault tolerance; Multirobot tasks; Task allocation

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SOFTWARE PORTABILITY; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL OPERATORS; MULTITASKING; ROBOT PROGRAMMING; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAIN SYSTEMS;

COOPERATIVE BACKOFF ADAPTIVE SCHEME; DISJOINT NETWORKS; MULTIROBOT TASK ALLOCATION;

ROBOTICS;

EID: 29844433012     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2001.855992     Document Type: Article

References (24)

1. B. P. Gerkey and M. J. Matarić, "A formal analysis and taxonomy of task allocation in multi-robot systems," Int. J. Robot. Res., vol. 23, no. 9, pp. 939-954, Sep. 2004.
2. L. E. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
3. L. E. Parker, "L-ALLIANCE: Task-oriented multirobot learning in behavior-based systems," Adv. Robot., vol. 11. no. 4, pp. 305-322, 1997.
4. B. B. Werger and M. J. Matarić, "Broadcast of local eligibility for multitarget observation," in Distributed Autonomous Robotic Systems, L. E. Parker, G. Bekey, and J. Barhen, Eds. New York: Springer, 2001, vol. 4, pp. 347-356.
5. N. Miyata, J. Ota, T. Arai, and H. Asama, "Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 769-780, Oct. 2002.
6. S. C. Botelho and R. Alami, "M+: A scheme for multi-robot cooperation through negotiated task allocation and achievement," in Proc. Int. Conf. Robot. Autom., May 1999, pp. 1234-1239.
7. R. Zlot and A. Stentz, "Complex task allocation for multiple robots," in Proc. IEEE Int. Conf. Robot Autom., Apr. 2005, pp. 1527-1534.
8. N. Kalra, T. Stentz, and D. Fergusen, "Hoplites: A market framework for complex tight coordination in multi-agent teams," Carnegie Mellon Univ., Robot. Inst., Pittsburgh, PA, Rep. CMU-RI-TR-04-41, 2004.
9. L. Chaimowicz. M. F. M. Campos, and V. Kumar, "Dynamic role assignment for cooperative robots," in Proc. Int. Conf. Robot. Autom., May 2002, pp. 293-298.
10. B. P. Gerkey and M. J. Matarić, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
11. R. Emery, K. Sikorski, and T. Balch, "Protocols for collaboration, coordination and dynamic role assignment in a robot team," in Proc. IEEE Int. Conf. Robot. Autom., May 2002, pp. 3008-3015.
12. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artif. Intell., vol. 101, no. 1-2, pp. 165-200, May 1998.
13. M. B. Dias, M. Zinck, R. Zlot, and A. Stentz, "Robust multirobot coordination in dynamic environments," in Proc. IEEE Int. Conf. Robot. Autora., Apr. 2004, pp. 3435-3442.
14. C. Fua, S. S. Ge, and K. W. Lim, "BOAs: Back-off adaptive scheme for task allocation with fault tolerance and uncertainty management," in Proc. Int. Symp. Intell. Control, Sep. 2004, pp. 162-167.
15. L. E. Parker, "The effect of heterogeneity in teams of 100+ mobile robots," in Multi-Robot Systems. Norwell, MA: Kluwer, 2003, vol. II, From Swarms to Intelligent Automata, pp. 205-215.
16. S. S. Ge and C. Fua, "Queues and artificial potential trenches for multirobot formations," IEEE Trans. Robot., vol. 21, no. 4, pp. 646-656, Aug. 2005.
17. S. S. Ge and C. Fua, "Complete multi-robot coverage of unknown environments with munimum repeated coverage," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2005, pp. 727-732.
18. T. Balch and L. E. Parker, Eds., Robot Teams: From Diversity to Polymorphism. Natick, MA: A. K. Peters, 2001.
19. D. Gauthier, P. Freedman, G. Carayannis, and A. S. Malowany, "Interprocess communication for distributed robotics," IEEE J. Robot. Autom., vol. RA-3, no. 6, pp. 493-504, Dec. 1987.
20. L. Lin and Z. Zheng, "Combinatorial bids based multi-robot task allocation method," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2005, pp. 1157-1162.
21. F. Tang and L. E. Parker, "ASyMTRe: Automated synthesis of multirobot task solutions through software reconfiguration," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2005, pp. 1513-1520.
22. A. Stroupe, R. Ravichandran, and T. Balch, "Value-based action selection for exploration and dynamic target observation with robot teams," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2004, pp. 4190-4197.
23. G. B. Dantzig and M. N. Thapa, Linear Programming. New York: Springer, 1997, vol. 1.
24. B. P. Gerkey, R. T. Vaughan, and A. Howard, "The player/stage project: Tools for multi-robot and distributed sensor systems," in Proc. Int. Conf. Adv. Robot., Jun.-Jul. 2003, pp. 317-323.