Coalition-based approach to task allocation of multiple robots with resource constraints

IEEE Transactions on Automation Science and Engineering

Volumn 9, Issue 3, 2012, Pages 516-528

  Chen, Jian ^a   Sun, Dong ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Multirobot; online and offline assignment; resource constraint; robot coalition; task allocation

Indexed keywords

MULTIPLE MOBILE ROBOT; MULTIPLE ROBOT; MULTIROBOTS; OFFLINE; ONLINE ASSIGNMENTS; RESOURCE CONSTRAINT; RESOURCE LIMITATIONS; TASK ALLOCATION; TASK EXECUTIONS;

FLOW MEASUREMENT; GLOBAL OPTIMIZATION;

INDUSTRIAL ROBOTS;

EID: 84863475404     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2012.2201470     Document Type: Article

References (34)

1. C. Su and Y. F. Zheng, "Task decomposition for a multilimbed robot to work in reachable but unorientable space," IEEE Trans. Robot. Autom., vol. 7, no. 6, pp. 759-770, Dec. 1991.
2. N. Xi, T. J. Tarn, and A. K. Bejczy, "Intelligent planning and control for multirobot coordination: An event-based approach," IEEE Trans. Robot. Autom., vol. 12, no. 3, pp. 439-452, Jun. 1996.
3. M. Krieger, J. B. Billeter, and L. Keller, "Ant-like task allocation and recruitment cooperative robots," Nature, vol. 406, pp. 992-995, 2000.
4. B. P. Gerkey and M. J. Mataric, "A formal analysis and taxonomy of task allocation multi-robot systems," Int. J. Robot. Res., vol. 23, no. 9, pp. 939-954, 2004.
5. L. E. Parker, "ALLIANCE:An architecture for fault tolerantmultirobot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
6. B. B. Werger and M. J. Mataric, "Broadcast of local eligibility: Behavior based control for strongly cooperative multi-robot teams," in Proc. Auton. Agents, 2000, pp. 21-22.
7. B. P.Gerkey and M. J.Mataric, "Sold!:Auction methods formultirobot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
8. M. B. Dias, "Tradebots: A new paradigm for robust and efficient multirobot coordination dynamic environments," Ph.D. dissertation, Robotics Inst., Carnegie Mellon Univ., Pittsburgh, PA, 2004.
9. F. Duvallet and A. Stentz, "Imitation learning for task allocation," in Proc. IEEE/RSJ Int. Conf. Intel. Robot. Syst., 2010, pp. 5093-5098.
10. R. Zlot and A. Stentz, "Market-based multirobot coordination for complex tasks," Int. J. Robot. Res., vol. 25, no. 1, pp. 73-101, 2006.
11. S. Berman, Á. Halász, M. Ani Hsieh, and V. Kumar, "Optimized stochastic policies for task allocation swarm of robots," IEEE Trans. Robotics, vol. 25, no. 4, pp. 927-937, Aug. 2009.
12. Y.Wang and C. W. de Silva, "Sequential Q-learning with kalman filtering for multirobot cooperative transportation," IEEE/ASME Trans. Mech., vol. 15, no. 2, pp. 261-268, 2010.
13. S. Hoshino, H. Seki, Y. Naka, and J. Ota, "Multirobot coordination for flexible batch manufacturing systems experiencing bottlenecks," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 4, pp. 887-901, Oct. 2010.
14. E. Jones, M. Dias, and A. Stentz, "Time-extended multi-robot coordination for domains with intra-path constraints," Auton. Robot., vol. 30, pp. 41-56, 2011.
15. L. Vig and J. A. Adams, "Multi-robot coalition formation," IEEE Trans. Robotics, vol. 22, no. 4, pp. 637-649, Aug. 2006.
16. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artif. Intell., vol. 101, no. 1/2, pp. 165-200, 1998.
17. L. Lin and Z. Zheng, "Combinatorial bids based multi-robot task allocation method," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 1145-1150.
18. E. Jones, B. Browning,M. B. Dias, B. Argall, M. Veloso, and A. Stentz, "Dynamically formed heterogeneous robot teams performing tightlycoordinated tasks," in Proc. IEEE Int. Conf. Robot. Autom., 2006, pp. 570-575.
19. M. B. Dias, R. Zlot, N. Kalra, and A. Stentz, "Market-based multirobot coordination: A survey and analysis," Proc. IEEE, vol. 94, no. 7, pp. 1257-1270, 2006.
20. L. E. Parker and F. Tang, "Building multirobot coalitions through automated task solution synthesis," Proc. IEEE, vol. 94, no. 7, pp. 1289-1305, 2006.
21. J. Chen and D. Sun, "Resource constrained multirobot task allocation based on leader-follower coalition methodology," Int. J. Robot. Res., vol. 30, no. 12, pp. 1423-1434, 2011.
22. Y. F. Zheng, "Integration of multiple sensors into a robotic system and its performance evaluation," IEEE Trans. Robot. Autom., vol. 5, no. 5, pp. 658-669, Oct. 1989.
23. H.Wu, D. Sun, and Z. Y. Zhou, "Model identification of a micro air vehicle loitering flight based on attitude performance evaluation," IEEE Trans. Robotics, vol. 20, no. 4, pp. 702-712, Aug. 2004.
24. D. Sun, C. Wang, W. Shang, and G. Feng, "A synchronization approach to trajectory tracking of multiple mobile robots while maintaining time-varying formations," IEEE Trans. Robotics, vol. 25, no. 5, pp. 1074-1086, Oct. 2009.
25. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1998.
26. E. L. Lawler, Combinatorial optimization: Networks and matroids. New York: Holt, Rinehart and Winston, 1976.
27. Q. Yang and Y. Chen, "Reliability of coordinated sensor systems under the risk of sensor precision degradations," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 2, pp. 291-302, Apr. 2010.
28. E. Gokce, A. Shrivastava, J. Cho, and Y. Ding, "Decision fusion from heterogeneous sensors surveillance sensor systems," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 1, pp. 228-233, Jan. 2011.
29. C. H. Fua and S. S. Ge, "COBOS: Cooperative backoff adaptive scheme for multirobot task allocation," IEEE Trans. Robotics, vol. 21, no. 6, pp. 1168-1178, Dec. 2005.
30. H. L. Choi, L. Brunet, and J. How, "Consensus-based decentralized auctions for robust task allocation," IEEE Trans. Robotics, vol. 25, no. 4, pp. 912-926, Aug. 2009.
31. B. Kalyanasundaram and K. Pruhs, "Online weighted matching," J. Algorithms, vol. 14, pp. 478-488, 1993.
32. H. Y. Chen, D. Sun, J. Yang, and J. Chen, "Localization for multirobot formations indoor environment," IEEE/ASME Trans. Mech., vol. 15, no. 4, pp. 561-574, 2010.
33. S. Liu, D. Sun, and C. Zhu, "Coordinated motion planning for multiple mobile robots along designed paths with formation requirement," IEEE/ASME Trans. Mech., vol. 16, no. 6, pp. 1021-1031, 2011.
34. J. Chen, D. Sun, J. Yang, and H. Y. Chen, "A leader-follower formation control of multiple nonholonomic mobile robots incorporating receding-horizon scheme," Int. J. Robot. Res., vol. 29, no. 6, pp. 727-747, 2010.