Complex task allocation in mobile surveillance systems

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 64, Issue 1, 2011, Pages 33-55

  Khamis, Alaa M ^a   Elmogy, Ahmed M ^a   Karray, Fakhri O ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Market based techniques; Surveillance systems; Task allocation

Indexed keywords

COMPARISON RESULT; COMPLEX TASK; DYNAMIC TREES; MARKET-BASED APPROACH; MARKET-BASED TECHNIQUES; MOBILE SENSING AGENTS; MOBILE SENSORS; MOBILE SURVEILLANCE SYSTEMS; STATIC AND DYNAMIC; SUBTASKS; SURVEILLANCE OPERATIONS; SURVEILLANCE SYSTEMS; SURVEILLANCE TASK; TASK ALLOCATION; WINNER DETERMINATION;

MONITORING; PLANT EXTRACTS; SECURITY SYSTEMS; TREES (MATHEMATICS);

MOBILE AGENTS;

EID: 80053298750     PISSN: 09210296     EISSN: 15730409     Source Type: Journal    
DOI: 10.1007/s10846-010-9536-2     Document Type: Conference Paper

References (41)

1. Aylett, R., Barnes, D.: A multi-robot architecture for planetary rovers. In: Proc. 5th ESA Workshop on Advanced Space Technologies for Robot. Autom. Noordwick, The Netherland (1998)
2. Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P., Kleywegt, A.: Robot exploration with combinatorial auctions. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp. 1957-1962 (2003)
3. Bernardine Dias, M., Stentz, A.: A market approach to multi-robot coordination. Tech. Rep., Carnegie Mellon University (2001)
4. Botelho, S.C., Alami, R.: M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement. In: Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1234-1239 (1999)
5. Brumitt, B.L., Stentz, A.: GRAMMPS: a generalized mission planner for multiple mobile robots in unstructured environments. In: Proc. IEEE Int. Conf. on Robot. Autom., pp. 1564-1571. Leuven, Belgium (1998)
6. Caloud, P., Choi, W., Latombe, J.C., Pape, C.L., Yim, M.: Indoor automation with many mobile robots. In: Proc. IEEE Int. Workshop on Intelligent Robots and Syst. (IROS), pp. 67-72 (1990)
7. Carley, K.M., Gasser, L.: Computational organization theory. In: Lawrence Earlbaum Associates. Hillsdale, NJ (1994)
8. C Castelpietra L Iocchi D Nardi M Piaggio A Scalzo A Sgorbissa 2001 Communication and coordination among heterogeneous mid-size players: ART99 Lect. Notes Comput. Sci. 2019 86 95 10.1007/3-540-45324-5-7 (Pubitemid 33288376)
9. Dias, M.B.: TraderBots: a new paradigm for robust and efficient multi-robot coordination in dynamic environments. PhD Thesis, Robotics Institute, Carnegie Mellon University (2004)
10. Dias, M.B., Stentz, A.: A free market architecture for distributed control of a multi-robot system. In: Proc. 6th Int. Conf. on Intelligent Autonomous Syst. (IAS-6), pp. 115-122 (2000)
11. Dias, M.B., Zinck, M., Zlot, R., Stentz, A.: Robust multi-robot coordination in dynamic environments. In: Proc. of IEEE Int. Conf. Robot. Autom. (ICRA), pp. 3435-3442 (2004)
12. Elmogy, A.M., Karray, F.O., Khamis, A.M.: Auction-based consensus mechanism for cooperative tracking in multisensor surveillance systems. Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII), vol. 14, no. 1 (2010)
13. Gale, D.: The Theory of Linear Economic Models. McGraw-Hill Book Company, Inc., New York (1960)
14. BP Gerkey MJ Mataric 2002 Sold!: auction methods for multi-robot control IEEE Trans. Robot. Autom. (Special Issue on Multi-Robot Systems) 18 5 758 768
15. Gerkey, B.P., Mataric, M.J.: A framework for studying multi-robot task allocation. In: Schultz, A.C., and others (eds.) Multi-Robot Syst.: From Swarms to Intelligent Automata, vol. 2, pp. 15-26. Kluwer Academic Publishers, The Netherlands (2003)
16. GP Gerkey MJ Mataric 2004 A formal analysis and taxonomy of task allocation in multi-robot systems Int. J. Rob. Res. 23 9 939 954 10.1177/0278364904045564
17. Gerkey, B., Vaughan, R., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: Proc. 11th Int. Conf. on Advanced Robotics, pp. 317-323 (2003)
18. B Horling V Lesser 2004 A survey of multi-agent organizational paradigms Knowl. Eng. Rev. 19 4 281 316 10.1017/S0269888905000317 (Pubitemid 41638839)
19. Kalra, N., Ferguson, D., Stentz, A.: Hoplites: a market-based framework for complex tight coordination in multi-robot teams. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 1170-1177 (2005) (Pubitemid 46083951)
20. V Kumar D Rus S Singh 2004 Robot and sensor networks for first responders IEEE Pervasive Computing 3 4 24 33 10.1109/MPRV.2004.17 (Pubitemid 40010895)
21. K Lerman C Jones A Galstyan J Mataric 2006 Analysis of dynamic task allocation in multi robot systems Int. J. Rob. Res. 25 3 225 241 10.1177/0278364906063426
22. Manisterski, E., David, E., Kraus, E., Jennings, N.: Forming efficient agent groups for completing complex tasks. In: Proc. 5th Int. Conf. on Autonomous Agents and Multi-Agent Syst., pp. 834-841. Hakodate, Japan (2006) (Pubitemid 46609563)
23. S Martinez-Jaramillo EPK Tsang 2009 An heterogeneous, endogenous and coevolutionary GP-based financial market IEEE Trans. Evol. Comput. 13 1 33 55 10.1109/TEVC.2008.2011401
24. Miao, Y.Q., Khamis, A., Kamel, M.: Coordinated motion control of mobile sensors in surveillance systems. International Conference on Signals, Circuits and Systems (SCS'09). Djerba, Tunisia (2009)
25. Ortiz, C.J., Vincent, R., Morisset, B.: Task inference and distributed task management in the Centibots robotic system. In: Proc. 4th Int. Joint Conf. on Autonomous Agents and Multi-Agent Syst., pp. 860-867. Utrecht University, The Netherlands (2005)
26. L Parker 1998 Alliance: an architecture for fault-tolerant multi-robot cooperation IEEE Trans. Robot. Autom. 14 2 220 240 10.1109/70.681242 (Pubitemid 128754313)
27. Quinonez, Y., de Lope, J., Maravall, D.: Cooperative and competitive behaviors in a multi-robot system for surveillance tasks. EUROCAST 2009, LNCS 5717, pp. 437-444. Springer-Verlag, Berlin (2009)
28. MH Rothkopf A Pekec RM Harstad 1998 Computationally manageable combinational auctions Manage. Sci. 44 8 1131 1147 0989.90094 10.1287/mnsc.44.8.1131 (Pubitemid 128569657)
29. Simmons, R., Apfelbaum, D., Fox, D., Goldman, R., Haigh, K., Musliner, D., Pelican, M., Thrun, S.: Coordinated deployment of multiple heterogeneous robots. In: Proc. Intelligent Robots and Syst. (IROS), pp. 2254-2260. Takamatsu, Japan (2000) (Pubitemid 32380045)
30. Tang, F., Parker, L.: A complete methodology for generating multi-robot task solutions using ASyMTRe-D and market-based task allocation. In: Proc. IEEE Int. Conf. On Robot. Autom. Roma, Italy (2007)
31. Tang, F., Saha, S.: An anytime winner determination algorithm for time-extended multi-robot task allocation. In: Proc. Int. Conf. on Automation, Robotics, and Control Syst., pp. 123-130 (2008)
32. HK Tsai JM Yang YF Tsai CY Kao 2004 An evolutionary algorithm for large traveling salesman problems IEEE Trans. Syst. Man, Cybern. Part B, Cybern. 34 4 1718 1729 10.1109/TSMCB.2004.828283
33. Y Tseng Y Wang K Cheng Y Hsieh 2007 iMouse: an integrated mobile surveillance and wireless sensor system IEEE Comp. Soc. 40 6 60 66
34. M Valera SA Velastin 2005 Intelligent distributed surveillance systems: a review IEE Proc. Vis. Image Signal Process. 152 2 192 204 10.1049/ip-vis: 20041147 (Pubitemid 40643653)
35. R Vaughan 2008 Massively multi-robot simulation in stage J. Swarm Intell. 2 2-4 189 208 10.1007/s11721-008-0014-4
36. Wurll, C., Henrich, D., Worn, H.: Multi-goal path planning for industrial robots. In: International Conference on Robotics and Application (RA99). Santa Barbara, USA (1999)
37. XF Xie J Liu 2009 Multiagent optimization system for solving the traveling salesman problem (TSP) IEEE Trans. Syst. Man Cybern. Part B, Cybern. 39 2 489 502 10.1109/TSMCB.2008.2006910
38. Zaki, B., Gammoudi, M.: Decentralized method for complex task allocation in massive MAS. In: Proc. Intelligent Syst. and Automation: 1st Mediterranean Conf. on Intelligent Systems and Automation (CISA 08), vol. 1019, pp. 287-293 (2008)
39. Zheng, X., Koenig, S., Tovey, C.: Improving sequential single-item auctions. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 2238-2244 (2006) (Pubitemid 46928227)
40. R Zlot A Stentz 2006 Market based multirobot coordination for complex tasks Int. J. Rob. Res. 25 1 73 101 10.1177/0278364906061160 (Pubitemid 43133206)
41. Y Zou K Chakrabarty 2007 Distributed mobility management for target tracking in networks IEEE Trans. Mob. Comput. 6 8 872 887 10.1109/TMC.2007.1005 (Pubitemid 46993987)