The active surveillance of public and private sites is increasingly becoming a very important and critical issue. It is, therefore, imperative to develop mobile surveillance systems to protect these sites. Modern surveillance systems encompass spatially distributed mobile and static sensors in order to provide effective monitoring of persistent and transient objects and events in a given area of interest (AOI). The realization of the potential of mobile surveillance requires the solution of different challenging problems such as task allocation, mobile sensor deployment, multisensor management, cooperative object detection and tracking, decentralized data fusion, and interoperability and accessibility of system nodes. This paper proposes a market-based approach that can be used to handle different problems of mobile surveillance systems. Task allocation and cooperative target tracking are studied using the proposed approach as two challenging problems of mobile surveillance systems. These challenges are addressed individually and collectively. 1. Introduction One of the most active research topics is how to automate surveillance tasks based on mobile and fixed sensors platforms . Many benefits can be anticipated from the use of multisensor systems in surveillance applications [2, 3], such as decreasing task completion time and increasing mission reliability. Generally, monitoring of public and private sites is the main application of multisensor surveillance systems. The primary objectives of the surveillance systems are to provide the information that makes the system able to understand and predict the actions and the interactions of the observed objects in order to carry out different tasks. Examples of these tasks would include target search, identification, and tracking. Advanced surveillance systems encompass spatially distributed mobile and static sensors in order to provide effective monitoring of persistent and transient objects and events in a given area of interest (AOI) . Mobile surveillance systems incorporate self-organized networks of mobile sensing nodes of different modalities, data and information fusion nodes, acting nodes, and control nodes. These self-organized nodes can collaboratively and continuously sense within the volume of interest, as well as physically manipulate and interact with it. The main goal of the surveillance system is to adjust the sensing conditions for improved visibility, and thereby improve performance . In such setting, surveillance is a complex problem posing many challenging problems. This paper
F. M. D. Fave, S. Canu, L. Iocchi, D. Nardi, and V. A. Ziparo, “Multi-objective multi-robot surveillance,” in Proceedings of the 4th International Conference on Autonomous Robots and Agents (ICARA '09), pp. 68–73, Wellington, New Zealand, February 2009.
J. C. Castillo, F. A. Cano, J. S. Cuerda, and A. F. Caballero, “Multisensory architecture for intelligent surveillance systems—integration of segmentation, tracking and activity analysis,” in Proceedings of 13th ICEIS International Conference, pp. 157–162, 2011.
A. Elmogy, F. Karray, and A. Khamis, “Auctionbased consensus mechanism for cooperative tracking in multi-sensor surveillance systems,” in Proceedings of 4th International Conference in Humanoid, Nanotechnology, Information Technology, Communication Control, Environment and Management (HNICEM '09), pp. 149–158, Manila, Philippines, March 2009.
X. Wang, S. Wang, and D. Bi, “Distributed visual-target-surveillance system in wireless sensor networks,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 39, no. 5, pp. 1134–1146, 2009.
A. M. Elmogy, A. M. Khamis, and F. O. Karray, “Dynamic complex task allocation in multisensor surveillance systems,” in Proceedings of the 3rd International Conference on Signals, Circuits and Systems (SCS '09), Djerba, Tunisia, November 2009.
N. Kalra, D. Ferguson, and A. Stentz, “Hoplites: a market-based framework for planned tight coordination in multirobot teams,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1170–1177, April 2005.
H. K. Tsai, J. M. Yang, Y. F. Tsai, and C. Y. Kao, “An evolutionary algorithm for large traveling salesman problems,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 34, no. 4, pp. 1718–1729, 2004.
X. Zheng, S. Koenig, and C. Tovey, “Improving sequential single-item auctions,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '06), pp. 2238–2244, Beijing, China, October 2006.
M. Berhault, H. Huang, P. Keskinocak et al., “Robot exploration with combinatorial auctions,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1957–1962, October 2003.
S. C. Botelho and R. Alami, “M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '99), pp. 1234–1239, May 1999.
F. Tang and S. Saha, “An anytime winner determination algorithm for time-extended multi-robot task allocation,” in Proceedings of the International Conference on Automation, Robotics, and Control Systems, pp. 123–130, 2008.
J. Sparbert, K. Dietmayer, and D. Streller, “Objecttracking in traffic scenes with multi-hypothesis approach using laser range images,” in Proceedings of IEEE 4th International Conference on Intelligent Transportation System, 2001.
H. Zhao, J. Cui, H. Zha, K. Katabira, X. Shao, and R. Shibasaki, “Monitoring an intersection using a network of laser scanners,” in Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems (ITSC '08), pp. 428–433, Beijing, China, December 2008.
H. Zhao and R. Shibasaki, “A novel system for tracking pedestrians using multiple single-row laser-range scanners,” IEEE Transactions on Systems, Man, and Cybernetics Part A, vol. 35, no. 2, pp. 283–291, 2005.
B. Kluge, C. K？hler, and E. Prassler, “Fast and robust tracking of multiple moving objects with a laser range finder,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '01), pp. 1683–1688, May 2001.
J. B. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297, University of California Press, Berkeley, Calif, USA, 1967.
T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, “An efficient k-means clustering algorithms: analysis and implementation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881–892, 2002.
A. Kolling and S. Carpin, “Multirobot cooperation for surveillance of multiple moving targets—a new behavioral approach,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '06), pp. 1311–1316, May 2006.