Dynamic task allocation in cooperative robot teams

Robotica

Volumn 30, Issue 5, 2012, Pages 721-730

  Tsalatsanis, Athanasios ^a   Yalcin, Ali ^b   Valavanis, Kimon P ^c  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b University of South Florida   (United States)

^c University of Denver   (United States)

Author keywords

Cooperative robot teams; Limited lookahead policy; Supervisory control; Task allocation

Indexed keywords

BASIC PRINCIPLES; CONTROLLER DESIGNS; COOPERATIVE ROBOTS; DISCRETE EVENT SUPERVISORY CONTROL; DYNAMIC TASK ALLOCATION; LOOK-AHEAD; LOOK-AHEAD CONTROL; REAL TIME; ROBOT COORDINATION; SUPERVISORY CONTROL; TASK ALLOCATION; TASK ASSIGNMENT; UTILITY FUNCTIONS;

COMPUTER APPLICATIONS; ROBOTICS;

ROBOTS;

EID: 84864670775     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574711000920     Document Type: Article

References (53)

1. V. Kumar and F. Sahin, "Cognitive Maps in Swarm Robots for the Mine Detection Application," Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA (2003) pp. 3364-3369.
2. Y. Zhang, M. Schervish, E. U. Acar and H. A. Choset, "Probabilistic Methods for Robotic Landmine Search," Proceedings of the International Conference on Intelligent Robots and Systems, Maui, HI, USA (2001) pp. 1525-1532. (Pubitemid 34683862)
3. J. S. Jennings, G. Whelan and W. F. Evans, "Cooperative Search and Rescue with a Team of Mobile Robots," Proceedings of the International Conference on Advanced Robotics,Monterey, CA (1997) pp. 193-200.
4. B. Krishnamurthy and J. Evans, "HelpMate:ARobotic Courier for Hospital Use," Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Chicago, IL, USA (1992) pp. 1630-1634.
5. P. J. Ramadge and W. M. Wonham, "Supervisory control of a class of discrete event processes," SIAM J. Control and Optim. 18(5), 452-462 (1987).
6. L. E. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Autom. 14(2), 220-240 (1998). (Pubitemid 128754313)
7. R. Zlot, A. Stentz, M. B. Dias and S. A. T. S. Thayer, "Multi-Robot Exploration Controlled by a Market Economy," Proceedings of the International Conference on Robotics and Automation, Washington, DC, USA (2002) pp. 3016-3023. (Pubitemid 34916344)
8. A. V. Timofeev, F. A. Kolushev and A. A. Bogdanov, "Hybrid Algorithms of Multi-Agent Control of Mobile Robots," Proceedings of the International Joint Conference on Neural Networks, Washington, DC, USA (1999) pp. 4115-4118. (Pubitemid 30593642)
9. W. Liu, A. F. T.Winfield, J. Sa, J. Chen and L. Dou, "Towards energy optimization: Emergent task allocation in a swarm of foraging robots," Adapt. Behav. 15(3), 289-305 (2007). (Pubitemid 47305570)
10. T. H. Labella,M.Dorigo and J. L. Deneubourg, "Self-organised task allocation in a group of robots," Distrib.Auton. Robot. Syst. 6, 389-398 (2007).
11. J. Chen and D. Sun, "Resource constrained multirobot task allocation based on leader-follower coalition methodology," Int. J. Robot. Res. (2011) (doi:10.1177/0278364910396552).
12. K. Lerman,C. Jones, A. Galstyan andM. J. Matari, "Analysis of dynamic task allocation in multi-robot systems," Int. J. Robot. Res. 25(3), 225-241 (2006).
13. Y. Han D. Li, J. Chen, X. Yang and Y. Hu, "Task Allocation Algorithm Based on Robot Ability and Relevance with Group Collaboration in a Robot Team," Proceedings of the International Conference on Intelligent Networks and Intelligent Systems 2009 273-277
14. A. Tsalatsanis, A. Yalcin and K. P. Valavanis, "Optimized Task Allocation in Cooperative Robot Teams," Proceedings of the 17th Mediterranean Conference on Control and Automation, Thessaloniki, Greece (2009) pp. 270-275.
15. S. C. Botelho and R. Alami, "M+: A Scheme for Multi-Robot Cooperation Through Negotiated Task Allocation and Achievement", Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, USA (1999) pp. 1234-1239.
16. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom. 18(5), 758-768 (2002).
17. M. G. Lagoudakis, M. Berhault, S. Koenig, P. A. Keskinocak and A. J. Kleywegt, "Simple Auctions with Performance Guarantees for Multi-Robot Task Allocation," Proceedings of the International Conference on Intelligent Robots and Systems, St. Louis, MO, USA (2004) pp. 698-705. (Pubitemid 40275680)
18. R. D. Morton, G. A. Bekey and C. M. Clark, "Altruistic Task Allocation Despite Unbalanced Relationships within Multi-Robot Communities," Proceedings of the International Conference on Intelligent Robots and Systems, St. Louis, MO, USA (2009) pp. 5849-5854.
19. J. Muralidharan, A. Gunasekaran, S. Nachiappan and A. Nivin Kumar, "Efficient mechanism development for multirobot coordination," International Journal of Industrial and Systems Engineering, (2008) Vol. 3, No. 2, pp. 149-161. (Pubitemid 351250071)
20. I. Mezei, V. Malbasa and I. Stojmenovic, "Auction aggregation protocols for wireless robot-robot coordination," Proceedings of the International Conference on Ad-hoc Mob. Wirel. Netw. Murcia, Spain (2009) pp. 180-193.
21. M. Elango, S. Nachiappan and M. K. Tiwari, "Balancing task allocation in multi-robot systems using k means clustering and auction based mechanisms," Expert Syst. Appl. 38(6), 6486-6491 (2010).
22. T. Song, X. Yan, A. Liang, K. Chen and H. Guan, "A Distributed Bidirectional Auction Algorithm for Multirobot Coordination," Proceedings of the International Conference on Research Challenges in Computer Science, Shanghai, China (2009) pp. 145-148.
23. S. Koenig, P. Keskinocak and C. Tovey, "Progress on Agent Coordination with Cooperative Auctions," Proceedings of the AAAI Conference on Artificial Intelligence, Atlanta, GA, USA (2010).
24. H. L. Choi, L. Brunet and J. P. How, "Consensus-based decentralized auctions for robust task allocation," IEEE Trans. Robot. Autom. 25(4), 912-926 (2009).
25. G. Thomas and A. B. Williams, "Sequential Auctions for Heterogeneous Task Allocation in Multiagent Routing Domains," Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, San Antonio, TX, USA (2009) pp. 1995-2000.
26. A. Viguria and A. M. Howard, "An integrated approach for achieving multirobot task formations," IEEE/ASME Trans. Mechatronics 14(2), 176-186 (2009).
27. R. Davis and R. G. Smith, "Negotiation as a metaphor for distributed problem solving," Artif. Intell. 20(1), 63-109 (1983). (Pubitemid 13528414)
28. S. L. Chung, S. Lafortune and F. Lin, "Limited lookahead policies in supervisory control of discrete event systems," IEEE Trans. Autom. Control 37(12), 1921-1935 (1992).
29. R. Kumar, H. M. Cheung and S. I. Marcus, "Extension based limited lookahead supervision of discrete event systems," Automatica 34(11), 1327-1344 (1998). (Pubitemid 128400134)
30. S.-L. Chung, S. Lafortune and F. Lin, "Recursive computation of limited lookahead supervisory controls for discrete event systems," Discrete Event Dyn. Syst. 3(1), 71-100 (1993).
31. S.-L. Chung, S. Lafortune and F. Lin, "Supervisory control using variable lookahead policies," Discrete Event Dyn. Syst. 4(3), 237-268 (1994).
32. N. B. Hadj-Alouane, S. Lafortune and L. Feng, "Variable lookahead supervisory control with state information," IEEE Trans. Autom. Control 39(12), 2398-2410 (1994).
33. M. Heymann and F. Lin, "On-line control of partially observed discrete event systems," Discrete Event Dyn. Syst. 4(3), 221-236 (1994).
34. R. Kumar and V. K. Garg, "Control of stochastic discrete event systems modeled by probabilistic languages," IEEE Trans. Autom. Control 46(4), 593-606 (2001). (Pubitemid 32380969)
35. F. Lin, "Robust and adaptive supervisory control of discrete event systems," IEEE Trans. Autom. Control 38(12), 1848-1852 (1993).
36. C. Winacott and K. Rudie, "Limited Lookahead Supervisory Control of Probabilistic Discrete-Event Systems," Proceedings of the IEEE Conference on Communication, Control, and Computing, Monticello, IL, USA (2009) pp. 660-667.
37. J. Millan and S. O'Young, "On-Line Supervisory Control of Hybrid Systems Using Embedded Simulations," Proceedings of the International Workshop on Discrete Event Systems, Berlin, Germany (2010).
38. A. Auer, J. Dingel and K. Rudie, "Concurrency control generation for dynamic threads using discrete-event systems," 47th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA (2009).
39. L. Grigorov and K. Rudie, "Near-optimal online control of dynamic discrete-event systems," Discrete Event Dyn. Syst. 16(4), 419-449 (2006). (Pubitemid 44601457)
40. C. Yi-Liang, S. Laortune and L. Feng, "How to Reuse Supervisors when Discrete Event System Models Evolve," Proceedings of the IEEE Conference on Decision and Control, San Diego, CA, USA (1997) pp. 2964-2969.
41. D. Gordon and K. Kiriakidis, "Adaptive Supervisory Control of Interconnected Discrete Event Systems," Proceedings of the IEEE International Conference on Control Applications, Anchorage, AK, USA (2000) pp. 935-940. (Pubitemid 32188567)
42. D. Gordon-Spears and K. Kiriakidis, "Reconfigurable robot teams: Modeling and supervisory control," IEEE Trans. Control Syst. Technol. 12(5), 763-769 (2004).
43. K. Kiriakidis and D. Gordon, "Supervision of Multiple-Robot Systems," Proceedings of the American Control Conference, Arlington, VA, USA (2001) pp. 2117-2120.
44. W. Xi, P. Lee, A. Ray and S. A. P. S. Phopa, "A Behavior-Based Collaborative Multi-Agent System," Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA (2003) pp. 4242-4248.
45. K. Jamie, R. K. Pretty and R. G. Gosine, "Coordinated execution of tasks in a multiagent environment," IEEE Trans. Syst. Man Cybern. 33(5), 615-619 (2003).
46. S. Kimura, M. Takahashi, T. Okuyama, S. A. Tsuchiya and Y. A. Suzuki, "A fault-tolerant control algorithm having a decentralized autonomous architecture for space hyperredundant manipulators", IEEE Trans. Syst. Man Cybern. 28(4), 521-527 (1998). (Pubitemid 128752083)
47. A. Tsalatsanis, A.Yalcin andK. P.Valavanis, "Automata-Based SupervisoryController for aMobile Robot Team," Proceedings of the IEEE Third Latin American Robotics Symposium, Chile,( 2006) pp. 53-59.
48. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems (Kluwer Academic Publishers, Norwell, Massachesetts, USA, 1999).
49. E. H. Mamdani, "Advances in the linguistic synthesis of fuzzy controllers," Int. J. Man-Mach. Stud. 8(6), 245-254 (1976).
50. R. Bellman, "On the theory of dynamic programming" Proc. Natl. Acad. Sci. 38(8), 716-719 (1952).
51. A. Yalcin, A. Khemuka and P. Deshpande, "Modelling intertask dependencies and control of workflow managements systems based on supervisory control theory," Int. J. Prod. Res. 43(20), 4359-4379 (2005). (Pubitemid 43175238)
52. Y. Chevaleyre, "Theoretical Analysis of the Multi-Agent Patrolling Problem," Proceedings of the International Conference on Intelligent Agent Technology, Beijing, China (2004) pp. 302-308. (Pubitemid 40456694)
53. V. D. Blondel and J. N. Tsitsiklis, "A survey of computational complexity results in systems and control," Automatica 36(9), 1249-1274 (2000).