Dynamic complex task allocation in multisensor surveillance systems

3rd International Conference on Signals, Circuits and Systems, SCS 2009

Volumn , Issue , 2009, Pages

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

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Market based approach; Mobile sensors; Surveillance systems; Task allocation

Indexed keywords

COMPLEX TASK; COOPERATIVE TASKS; DYNAMIC TREES; MARKET-BASED APPROACH; MOBILE SENSING; MOBILE SENSORS; MULTISENSOR SURVEILLANCE; SIMULATION RESULT; SUBTASKS; SURVEILLANCE OPERATIONS; SURVEILLANCE SYSTEMS; TASK ALLOCATION;

MONITORING; SECURITY SYSTEMS; SENSORS; UNMANNED AERIAL VEHICLES (UAV);

HIERARCHICAL SYSTEMS;

EID: 77951491095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSCS.2009.5412436     Document Type: Conference Paper

References (32)

1. A. Elmogy, F. Karray, and A. Khamis," Auction-based Consensus Mechanism for Cooperative Tracking in Multi-sensor Surveillance Systems," in Proc. 4th International Conference Humanoid, Nanotecnnology, Information Technology Communication and Control, Environment and Management (HNICEM), Manila, Philippines, pp. 149 -158, March 2009.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks 38, pp. 393-422, 2002.
3. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multi-robot control" , IEEE Trans. Robot. Autom.(Special Issue on Multi-Robot Systems), Vol.18, No.5, pp. 758 -768, Oct. 2002.
4. K. Lerman, C. Jones, A. Galstyan, and J. Mataric, " Analysis of dynamic task allocation in multi robot systems", International journal of Robotics Research, Vol.25, No.3, pp. 225 - 241, 2006.
5. N. Kalra, D. Ferguson, and A. Stentz," Hoplites: a market-robot teams," in Proc. IEEE Int. Conf. Robotics and based framework for complex tight coordination in multi-robot teams," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pp. 1170-1177, 2005.
6. S. C. Botelho and R. Alami," M+: A scheme for multi-robot cooperation through negotiated task allocation and achievement, " in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pp.1234-1239, 1999.
7. M. Bernardine Dias, and A. Stentz," A Market Approach to Multi-robot Coordination," technical report, Carnegie Mellon University, August 2001.
8. M. B. Dias, and A. Stentz," A Free Market Architecture for Distributed Control of a Multi-robot System, " in Proc. 6th Int. Conf. on Intelligent Autonomous Systems (IAS-6), pp. 115-122, 2000.
9. R. Zlot, and A. Stentz, "Market based multirobot coordination for complex tasks," International Journal of Robotics Research, Vol.25, No.1, pp. 73-101, 2006.
10. F. Tang, and L. Parker," A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation," in Proc. IEEE Int. Conf. On Robotics and Automation, Roma, Italy, 10-14 April 2007.
11. B. P. Gerkey, and M. J. Mataric, "A framework for studying multirobot task allocation, In Multi-Robot Systems: From Swarms to Intelligent Automata", Volume II, A.C. Schultz and others (eds.), the Netherlands, Kluwer Academic Publishers, pp. 15-26, 2003.
12. D. Gale, " The Theory of Linear Economic Models", McGraw-Hill Book Company, Inc., New York, 1960.
13. G. P Gerkey, and M. J. Mataric, "A formal analysis and taxonomy of task allocation in multi-robot systems," International Journal of Robotics Research 23(9), pp. 939-954, 2004.
14. L. Parker," Alliance: An architecture for fault-tolerant multi-robot cooperation," IEEE Transactions on Robotics and Automation 14(2), pp. 220-240, 1998.
15. M. B. Dias," TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments," PhD thesis, Robotics Institute, Carnegie Mellon University, 2004.
16. F. Tang, and S. Saha,"An Anytime Winner Determination Algorithm for Time-Extended Multi-Robot Task Allocation", ARCS, pp. 123-130, 2008.
17. M. B. Dias, M. Zinek, R. Zlot, and A. Stentz," Robust multi-robot coordination in dynamic environments," in Proc. of IEEE Int. Conf. Robotics and Automation (ICRA), pp. 3435-3442, 2004.
18. B., Zaki, and M. Gammoudi, "Decentralized method for complex task allocation in massive MAS, " in Proc. Intelligent Systems and Automation: 1st Mediterranean Conference on Intelligent Systems and Automation (CISA 08), Volume 1019, pp. 287-293, 2008.
19. E. Manisterski, E. David, E. Kraus, and N. Jennings," Forming efficient agent groups for completing complex tasks," in Proc. 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan, Pages: 834 841, 2006.
20. B. L. Brumitt, A. Stentz, "GRAMMPS: A Generalized Mission Planner for Multiple Mobile Robots In Unstructured Environments," in Proc. IEEE Int. Conf. on Robotics & Automation, Leuven, Belgium, pp.1564-1571, May 1998.
21. P. Caloud, W. Choi, J. C. Latombe, C. L. Pape, and M, Yim," Indoor Automation With Many Mobile Robots," in Proc. IEEE International Workshop on Intelligent Robots and Systems, pp.67- 72, IROS, 1990.
22. C. Castelpietra, L. Iocchi, D. Nardi, M. Piaggio, A. Scalzo, and A. Sgorbissa, "Communication and Coordination among heterogeneous Mid-size players: ART99", 2001
23. in "G. P Gerkey, and M. J. Mataric, A formal analysis and taxonomy of task allocation in multi-robot systems, International Journal of Robotics Research 23(9), pp. 939-954, 2004".
24. R. Simmons, D. Apfelbaum, D. Fox, R. Goldman, K. Haigh, D. Musliner, M. Pelican, and S. Thrun," Coordinated Deployment of Multiple Heterogeneous Robots," in Proc. Intelligent Robots and Systems (IROS), Takamatsu Japan, 2000
25. in "M. Bernardine Dias, and A. Stentz, "A Market Approach to Multi-robot Coordination," technical report, Carnegie Mellon University, August 2001".
26. R. Smith, "The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver", IEEE Transactions on Computers, C-29(12), December, 1980.
27. B. Horling and V. Lesser, "A Survey of Multi-Agent Organizational Paradigms," The Knowledge Engineering Review, Volume 19, Number 4, Cambridge University Press, pp. 281-316. 2005.
28. B. Gerkey. On Multi-robot Task Allocation. CRES Technical Report CRES-03-012, Center for Robotics and Embedded Systems, University of Southern California, Los Angeles, 2003.
29. C. Jr Ortiz, R. Vincent, and B. Morisset," Task inference and distributed task management in the centibots robotic system," in Proc. of the 4th Int. Joint Conf. on Autonomous Agents and Multi-Agent Systems, Utrecht University, the Netherlands, pp. 860 - 867, July 25-29, 2005.
30. R. Aylett, and D. Barnes, "A multi-robot architecture for planetary rovers," in Proc. 5th ESA workshop on Advanced Space Technologies for Robotics and Automation, Noordwijk, the Netherlands, Dec. 1-3, 1998.
31. B. Gerkey, R. Vaughan, A. Howard, "The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems," in Proc. the 11th Int. Conf. on Advanced Robotics, pp. 317-323, 2003.
32. R. Vaughan, "Massively multi-robot simulation in stage," Swarm Intelligence, 2(2-4): pp. 189-208, 2008.