article

Multi-robot target detection and tracking: taxonomy and survey

Authors:

Simon LacroixAuthors Info & Claims

Autonomous Robots, Volume 40, Issue 4

Pages 729 - 760

Published: 01 April 2016 Publication History

Abstract

Target detection and tracking encompasses a variety of decisional problems such as coverage, surveillance, search, patrolling, observing and pursuit-evasion along with others. These problems are studied by several communities, that tackle them using diverse formulations, hypotheses and approaches. This variety and the fact that target related robotics problems are pertinent for a large spectrum of applications has motivated a large amount of contributions, which have mostly been surveyed according to one or another viewpoint. In this article, our objective is to go beyond the frontiers of specific communities and specific problems, and to enlarge the scope of prior surveys. We define classes of missions and problems, and relate the results from various communities according to a unifying taxonomy. We review various work related to each class of problems identified in the taxonomy, highlighting the different approaches, models and results. Finally, we propose a transverse synthesis which analyses the approaches, models and lacks that are recurrent through all the tackled problems, and isolate the current main research directions.

References

[1]

Acevedo, J. J., Arrue, B. C., Maza, I., & Ollero, A. (2014). A decentralized algorithm for area surveillance missions using a team of aerial robots with different sensing capabilities. In IEEE international conference on robotics and automation (ICRA) (pp. 4735-4740).

[2]

Agmon, N., Kraus, S., & Kaminka, G. A. (2008). Multi-robot perimeter patrol in adversarial settings. In IEEE international conference on robotics and automation (ICRA) (pp. 2339-2345).

[3]

Al Marzouqi, M., & Jarvis, R. A. (2011). Robotic covert path planning: A survey. In 2011 IEEE 5th international conference on robotics, automation and mechatronics (RAM) (pp. 77-82).

[4]

Alamdari, S., Fata, E., & Smith, S. L. (2013). Persistent monitoring in discrete environments: Minimizing the maximum weighted latency between observations. International Journal of Robotics Research (IJRR) .

[5]

Alexander S., Bishop R., & Ghrist R. (2010). Total curvature and simple pursuit on domains of curvature bounded above. Geometriae Dedicata (pp. 1-15). arXiv:0909.4113v1.

[6]

Alexander, S., Bishop, R., & Ghrist, R. (2006). Pursuit and evasion in non-convex domains of arbitrary dimensions. In Proceedings of robotics: Science and systems (RSS) .

[7]

Alexander, S., Bishop, R., & Ghrist, R. (2009). Capture pursuit games on unbounded domains. LEnseignement Mathématique, 55 , 103-125.

[8]

Almeida, A., Ramalho, G., Santana, H., & Corruble, V. (2004). Recent advances on multi-agent patrolling. Advances in artificial intelligence . Berlin: Springer.

[9]

Alspach, B. (2006). Searching and sweeping graphs: A brief survey. Le matematiche, LIX , 5-37.

[10]

Amigoni, F., & Basilico, N. (2010). A decision-theoretic framework to select effective observation locations in robotic search and rescue scenarios. In IEEE international conference on robotics and automation (ICRA) .

[11]

Amigoni, F., Basilico, N., & Gatti, N. (2009). Finding the optimal strategies for robotic patrolling with adversaries in topologically-represented environments. In IEEE international conference on robotics and automation (ICRA) .

[12]

Amigoni, F., Basilico, N., & Li, A. (2013). How much worth is coordination of mobile robots for exploration in search and rescue? RoboCup 2012: Robot Soccer World Cup XVI.

[13]

Annas, J., Xiao, J. (2009). Intelligent Pursuit & Evasion in an unknown environment. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 4899-4906).

[14]

Annas, J., Xiao, J. (2010). Intelligent Pursuit & Evasion in unknown environments against human players--extended abstract. In IEEE international conference on robotics and automation (ICRA) .

[15]

Ataei, H. N., Ziarati, K., & Eghtesad, M. (2013). A BSO-Based Algorithm for Multi-robot and Multi-target Search. In: Recent trends in applied artificial intelligence (pp. 312-321).

[16]

Balakirsky, S. (2007). Usarsim: a robocup virtual urban search and rescue competition. In: Defense and security symposium .

[17]

Bandyopadhyay, T., & Ang, M. (2006). A greedy strategy for tracking a locally predictable target among obstacles. In IEEE international conference on robotics and automation (ICRA) (pp. 2342-2347).

[18]

Bandyopadhyay, T., Ang, Jr M. H., & Hsu, D. (2005). Stealth tracking of an unpredictable target among obstacles. Algorithmic foundations of robotics VI (pp. 43-58).

[19]

Bandyopadhyay, T., Rong, N., Ang, M., Hsu, D., & Lee, W. S. (2009). Motion planning for people tracking in uncertain and dynamic environments. In IEEE international conference on robotics and automation (ICRA) .

[20]

Bandyopadhyay, T., M. Ang, Jr., Hsu, D. (2011). Motion planning for 3D target tracking among obstacles. Robotics Research .

[21]

Benkoski, S. J., Monticino, M. G., & Weisinger, J. R. (1991). A survey of the search theory literature. Naval Research Logistics (NRL), 38 (4), 469-494.

[22]

Bhattacharya, S., Candido, S., & Hutchinson, S. (2007). Motion strategies for surveillance. In Proceedings of robotics: Science and systems (RSS) .

[23]

Bhattacharya, S., Ghrist, R., & Kumar, V. (2013). Multi-robot coverage and exploration on Riemannian manifolds with boundaries. International Journal of Robotics Research (IJRR), 33 (1), 113-137.

Digital Library

[24]

Bhattacharya, S., & Hutchinson, S. (2009). On the existence of nash equilibrium for a two-player Pursuit-Evasion game with visibility constraints. International Journal of Robotics Research (IJRR), 29 (7), 831-839.

Digital Library

[25]

Bopardikar, S. D., Bullo, F., & Hespanha, J. P. (2007). Cooperative pursuit with sensing limitations. In American control conference (ACC) , pp. 5394-5399.

[26]

Borie, R., Tovey, C., & Koenig, S. (2011). Algorithms and complexity results for graph-based pursuit evasion. Autonomous Robots, 31 (4), 317-332.

Digital Library

[27]

Cai, Z., Sun, L., Gao, H., & Zhou, P. (2008). Multi-robot cooperative pursuit based on task bundle auctions. In Intelligent robotics and applications (pp. 235-244).

[28]

Cao, Z., Tan, M., Li, L., Gu, N., & Wang, S. (2006). Cooperative hunting by distributed mobile robots based on local interaction. IEEE Transactions on Robotics, 22 (2), 403-407.

[29]

Casbeer, D., & Kingston, D. (2006). Cooperative forest fire surveillance using a team of small unmanned air vehicles. International Journal of Systems Science, 37 (6), 351-360.

[30]

Choset, H. (2000). Coverage of known spaces: The boustrophedon cellular decomposition. Autonomous Robots, 9 (3), 247-253.

Digital Library

[31]

Choset, H. (2001). Coverage for robotics a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31 (1-4), 113-126.

Digital Library

[32]

Chu, H. N., Glad, A., Simonin, O., Sempe, F., Drogoul, A., & Charpillet, F. (2007). Swarm approaches for the patrolling problem, information propagation vs. pheromone evaporation. In IEEE international conference on tools with artificial intelligence (ICTAI) (pp. 442-449).

[33]

Chung, T. H., Ga, Hollinger, & Isler, V. (2011). Search and pursuitevasion in mobile robotics. Autonomous Robots, 31 (4), 299-316.

Digital Library

[34]

Clark, J., & Fierro, R. (2007). Mobile robotic sensors for perimeter detection and tracking. ISA Transactions, 46 (1), 3-13.

[35]

Cole, D. T., Thompson, P., Göktogan, A. H., & Sukkarieh, S. (2010). System development and demonstration of a cooperative UAV team for mapping and tracking. International Journal of Robotics Research (IJRR), 29 (11), 1371-1399.

Digital Library

[36]

Cowley, A., Hsu, H. C., & Taylor, C. J. (2004). Distributed sensor databases for multi-robot teams. In IEEE international conference on robotics and automation (ICRA) .

[37]

Daniel, K., Borie, R., Koenig, S., & Tovey, C. (2010). ESP: Pursuit evasion on series-parallel graphs (Extended Abstract). In International conference on autonomous agents and multiagent systems (AAMAS) (pp. 4-5).

[38]

Derenick, J., Spletzer, J., & Hsieh, A. (2009). An optimal approach to collaborative target tracking with performance guarantees. Journal of Intelligent and Robotic Systems, 56 (1-2), 47-67.

Digital Library

[39]

Dornhege, C., Kleiner, A., & Kolling, A. (2013). Coverage Search in 3D. In IEEE international symposium on safety, security, and rescue robotics (SSRR) (pp. 1-8).

[40]

Durham, J. W., Franchi, A., & Bullo, F. (2011). Distributed pursuitevasion without mapping or global localization via local frontiers. Autonomous Robots .

[41]

Eaton, J. H., & Zadeh, L. (1962). Optimal pursuit strategies in discretestate probabilistic systems. Journal of Fluids Engineering, 84 (1), 23-29.

[42]

Echeverria, G., Lemaignan, S., Degroote, A., Lacroix, S., Karg, M., Koch, P., Lesire, C., & Stinckwich, S. (2012). Simulating complex robotic scenarios with MORSE. In Simulation, modeling, and programming for autonomous robots (SIMPAR) (pp. 197-208). Berlin: Springer.

[43]

Ehlers, F. (2010). Multi-robot teamwork in multistatic sonar. In ICRA Workshop: Search and pursuit/evasion in the physical world .

[44]

Elmaliach, Y., Agmon, N., & Kaminka, G. A. (2009). Multi-robot area patrol under frequency constraints. Annals of Mathematics and Artificial Intelligence, 57 , 293-320.

Digital Library

[45]

El-Rayes, A. B., Mohamed, A. E. M. A., & Gabal, H. M. A. (2003). Linear search for a Brownian target motion. Acta Mathematica Scientia, 23 (3), 321-327.

[46]

Erol, K. (1996). Hierarchical task network planning: Formalization, analysis, and implementation. PhD thesis, University of Maryland.

[47]

Fazli, P., Davoodi, A., Pasquier, P., & Mackworth, A. K. (2010). Fault-tolerant multi-robot area coverage with limited visibility. In ICRA workshop: search and pursuit/evasion in the physical world .

[48]

Ferrari, S., Fierro, R., & Tolic, D. (2009). A geometric optimization approach to tracking maneuvering targets using a heterogeneous mobile sensor network. In IEEE conference on decision and control, held jointly with the Chinese control conference (CDC-CCC) (pp. 1080-1087).

[49]

Flushing, E. F., Gambardella, L., & Caro, G. A. D. (2012). GIS-based mission support system for wilderness search and rescue with heterogeneous agents. In IEEE/RSJ international conference on intelligent robots and systems (IROS), Workshop on robots and sensors integration in future rescue INformation system (ROSIN) .

[50]

Gan, S. K., Fitch, R., & Sukkarieh, S. (2012). Real-time decentralized search with inter-agent collision avoidance. In IEEE international conference on robotics and automation (ICRA) (pp. 504-510).

[51]

Gerkey, B. P., & Mataric, M. J. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research (IJRR), 23 (9), 939-954.

[52]

Gerkey, B. P., Thrun, S., & Gordon, G. (2006). Visibility-based pursuit-evasion with limited field of view. International Journal of Robotics Research (IJRR), 1 (c), 20-27.

[53]

Ghosh, S. K. (2009). Approximation algorithms for art gallery problems in polygons. In Conference on discrete mathematics .

[54]

Glad, A., Simonin, O., Buffet, O., & Charpillet, F. (2008). Theoretical study of ant-based algorithms for multi-agent patrolling. In Proceedings--2008 European conference on artificial intelligence .

[55]

Glad, A., Simonin, O., Buffet, O., & Charpillet, F. (2010). Influence of different execution models on patrolling ant behaviors: From agents to robots. In International conference on autonomous agents and multiagent systems (AAMAS) .

[56]

González-Baños, H., & Latombe, J. C. (2001). A randomized art-gallery algorithm for sensor placement. In 7th Annual symposium on computational geometry .

[57]

Grocholsky, B., Swaminathan, R., Keller, J., Kumar, V., & Pappas, G. (2005). Information driven coordinated air-ground proactive sensing. In IEEE international conference on robotics and automation (ICRA) (pp. 2223-2228).

[58]

Hereford, J., & Siebold, M. (2010). Bio-inspired search strategies for robot swarms. Swarm Robotics, From Biology to Robotics .

[59]

Hespanha, J. P., Kim, H. J., & Sastry, S. (1999). Multiple-agent probabilistic pursuit-evasion games. In IEEE conference on decision and control (CDC) .

[60]

Hollinger, G. A., & Sukhatme, G. (2013). Sampling-based motion planning for robotic information gathering. In Proceedings of robotics: Science and systems (RSS) .

[61]

Hollinger, G., Singh, S. (2010). Multi-robot coordination with periodic connectivity. In IEEE international conference on robotics and automation (ICRA) .

[62]

Hollinger, G., Kehagias, A., & Singh, S. (2010). GSST: Anytime guaranteed search. Autonomous Robots, 29 (1), 99-118.

Digital Library

[63]

Hollinger, G. A., & Singh, S. (2012). Multirobot Coordination With Periodic Connectivity: Theory and Experiments. IEEE Transactions on Robotics, 28 (4), 967-973.

Digital Library

[64]

Hollinger, G., Singh, S., Djugash, J., & Kehagias, A. (2009). Efficient multi-robot search for a moving target. International Journal of Robotics Research (IJRR), 28 (2), 201-219.

Digital Library

[65]

Hsieh, A., & Lacroix, S. (Eds.). (2012). Special issue on "multiple collaborative field robots". >Journal of Field Robotics, 29 (5), 687-688.

[66]

Isler, V., Khanna, S., Spletzer, J., & Taylor, C. J. (2005). Target Tracking with distributed sensors: The focus of attention problem. In Computer vision and image understanding (pp. 1-37).

[67]

Israel, M., Khmelnitsky, E., Kagan, E. (2012). Search for a mobile target by ground vehicle on a topographic terrain. In 2012 IEEE 27th convention of electrical and electronics engineers in Israel .

[68]

Jacoff, A., Messina, E., Weiss, B. A., Tadokoro, S., Nakagawa, Yuki (2003). Test arenas and performance metrics for urban search and rescue robots. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 3396-3403).

[69]

Jennings, J. S., Whelan, G., & Evans, W. F. (1997). Cooperative search and rescue with a team of mobile robots. In IEEE international conference on advanced robotics (ICAR) (pp. 193-200).

[70]

Jung, B., & Sukhatme, G. S. (2002). Tracking targets using multiple robots: The effect of environment occlusion. In Autonomous robots (pp. 191-205).

[71]

Kalra, N., Ferguson, D., & Stentz, A. (2005). Hoplites: A market-based framework for planned tight coordination in multirobot teams. In IEEE international conference on robotics and automation (ICRA) .

[72]

Kamath, S., Meisner, E., & Isler, V. (2007). Triangulation based multi target tracking with mobile sensor networks. In IEEE international conference on robotics and automation (ICRA) .

[73]

Karaman, S., & Frazzoli, E. (2011). Incremental sampling-based algorithms for a class of pursuit-evasion games. In Algorithmic foundations of robotics IX .

[74]

Karnad, N., & Isler, V. (2009). Lion and man game in the presence of a circular obstacle. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 5045-5050).

[75]

Katsev, M., Yershova, A., Tovar, B., Ghrist, R., & LaValle, S. M. (2011). Mapping and pursuit-evasion strategies for a simple wall-following robot. IEEE Transactions on Robotics, 27 (1), 113-128.

Digital Library

[76]

Katsilieris, F., Lindhé, M., & Dimarogonas, D. (2010). Demonstration of multi-robot search and secure. In IEEE international conference on robotics and automation (ICRA) .

[77]

Kloder, S., & Hutchinson, S. (2007). Barrier coverage for variable bounded-range line-of-sight guards. In IEEE international conference on robotics and automation (ICRA) (pp. 10-14).

[78]

Koenig, N., & Howard, A. (2004). Design and use paradigms for gazebo, an open-source multi-robot simulator. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 2149-2154).

[79]

Kolling, A., & Carpin, S. (2008). Extracting surveillance graphs from robot maps. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 2323-2328).

[80]

Kolling, A., & Carpin, S. (2010a) Multi-robot pursuit-evasion without maps. In IEEE international conference on robotics and automation (ICRA) .

[81]

Kolling, A., Kleiner, A., Lewis, M., & Sycara, K. (2010). Pursuit-Evasion in 2.5D based on team-visibility. In IEEE/RSJ international conference on intelligent robots and systems (IROS) .

[82]

Kolling, A., & Carpin, S. (2007). Cooperative observation of multiple moving targets: An algorithm and its formalization. International Journal of Robotics Research (IJRR), 26 (9), 935-953.

Digital Library

[83]

Kolling, A., & Carpin, S. (2010b). Pursuit-evasion on trees by robot teams. IEEE Transactions on Robotics, 26 (1), 32-47.

Digital Library

[84]

Kuhlman, M., Svec, P., Kaipa, K., Sofge, D., & Gupta, S. (2014). Physics-aware informative coverage planning for autonomous vehicles. In IEEE international conference on robotics and automation (ICRA) (pp. 4741-4746).

[85]

LaPaugh, A. (1982). Recontamination does not help. Princeton University, Computer Science Department.

[86]

LaValle, S. M., Gonzales-Banos, H. H., Becker, C., & Latombe, J. C. (1997). Motion strategies for maintaining visibility of a moving target. In IEEE international conference on robotics and automation (ICRA) (pp. 731-736).

[87]

Liu, M., Colas, F., Oth, L., & Siegwart, R. (2015). Incremental topological segmentation for semi-structured environments using discretized GVG. Autonomous Robots, 38 (2), 143-160.

Digital Library

[88]

Mamei, M., & Zambonelli, F. (2005). Spreading pheromones in everyday environments through RFID technology. In IEEE swarm intelligence symposium (SIS) (pp. 281-288).

[89]

Markov, S., & Carpin, S. (2007). A cooperative distributed approach to target motion control in multirobot observation of multiple targets. In IEEE/RSJ international conference on intelligent robots and systems (IROS) .

[90]

Megiddo, N., HAKIMI, S. L., Garey, M. R., Johnson, D. S., & Papadimitriou, C. H. (1988). The complexity of searching a graph. Journal ofthe Association for Computing Machinery 35 (1), 18-44.

Digital Library

[91]

Miao, Y. Q. (2010). A study of mobility models in mobile surveillance systems. PhD thesis, University of Waterloo.

[92]

Miao, Y. Q., Khamis, A., & Kamel, M. S. (2010). Applying anti-flocking model in mobile surveillance systems. In Autonomous and Intelligent Systems (AIS) .

[93]

Mirzaei, F. M., Mourikis, A. I., & Roumeliotis, S. I. (2007). On the performance of multi-robot target tracking. In IEEE international conference on robotics and automation (ICRA) .

[94]

Moors, M., Rohling, T., & Schulz, D. (2005). A probabilistic approach to coordinated multi-robot indoor surveillance. In IEEE/RSJ international conference on intelligent robots and systems (IROS) .

[95]

Moseley, M. B., Grocholsky, B. P., Cheung, C., & Singh, S. (2009). Integrated long-range UAV/UGV collaborative target tracking. In SPIE defense, security, and sensing .

[96]

Mosteo, A. R. (2010). Multi-robot task allocation for service robotics: From unlimited to limited communication range. PhD thesis, Universidad de Zaragoza.

[97]

Mottaghi, R., & Vaughan, R. (2007). An integrated particle filter and potential field method applied to cooperative multi-robot target tracking. Autonomous Robots, 23 (1), 19-35.

Digital Library

[98]

Murray, R. M. (2007). Recent research in cooperative control of multi-vehicle systems. Journal of Dynamic Systems, Measurement, and Control, 129 , 571.

[99]

Murrieta, R., Sarmiento, A., Bhattacharya, S., & Hutchinson, S. (2004). Maintaining visibility of a moving target at a fixed distance: the case of observer bounded speed. In IEEE international conference on robotics and automation (ICRA) (pp. 479-484, Vol.1).

[100]

Murrieta-Cid, R., Gonzales-Banos, H. H., & Tovar, B. (2002). A reactive motion planner to maintain visibility of unpredictable targets. In IEEE international conference on robotics and automation (ICRA) .

[101]

Murrieta-Cid, R., Monroy, R., Hutchinson, S., Jea (2008). A complexity result for the pursuit-evasion game of maintaining visibility of a moving evader. In IEEE international conference on robotics and automation (ICRA) .

[102]

Murrieta-Cid, R., Muppirala, T., Sarmiento, A., Bhattacharya, S., & Hutchinson, S. (2007). Surveillance strategies for a pursuer with finite sensor range. International Journal of Robotics Research (IJRR), 26 (3), 233-253.

Digital Library

[103]

Murrieta-Cid, R., Ruiz, U., Marroquin, J. L., Laumond, J. P., & Hutchinson, S. (2011). Tracking an omnidirectional evader with a differential drive robot. Autonomous Robots, 31 (4), 345-366.

Digital Library

[104]

Nahin, P. J. (2012). Chases and escapes: The mathematics of pursuit and evasion (New in Paper) . Princeton University Press.

[105]

Nettleton, E. (2003). Decentralised architectures for tracking and navigation with multiple flight vehicles. PhD thesis, University of Sydney.

[106]

Noori, N., & Isler, V. (2014). Lion and man with visibility in monotone polygons. International Journal of Robotics Research (IJRR), 33 (1), 155-181.

Digital Library

[107]

Ohsumi, A. (1991). Optimal search for a Markovian target. Naval Research Logistics, 38 (4), 531-554.

[108]

O'rourke, J. (1987). Art gallery theorems and algorithms . Princeton: Princeton University Press.

[109]

Oskam, T., Sumner, R. W., Thuerey, N., & Gross, M. (2009). Visibility transition planning for dynamic camera control. In SIGGRAPH/ Eurographics symposium on computer animation (SCA) (vol. 1). New York: ACM Press.

[110]

Papanikolopoulos, N. P., Khosla, P. K., & Kanade, T. (1993). Visual tracking of a moving target by a camera mounted on a robot: A combination of control and vision. IEEE Transactions on Robotics and Automation, 9 (1), 14-35.

[111]

Parker, L. E. (2002). Distributed algorithms for multi-robot observation of multiple moving targets. In Autonomous robots (pp. 231-255).

[112]

Parker, L. E., Emmons, B. A. (1997). Cooperative multi-robot observation. In IEEE international conference on robotics and automation (ICRA) (pp. 2082-2089).

[113]

Parsons, T. (1978). Pursuit-evasion in a graph. Theory and Applications of Graphs .

[114]

Pasqualetti, F., Franchi, A., & Bullo, F. (2010). On optimal cooperative patrolling. In IEEE Conference on Decision and Control (CDC) (pp. 7153-7158).

[115]

Pimenta, L. C., Schwager, M., Lindsey, Q., Kumar, V., Rus, D., & Mesquita, R. C., et al. (2010). Simultaneous coverage and tracking (SCAT) of moving targets with robot networks. Algorithmic foundation of robotics VIII (pp. 85-99), Springer Tracts in Advanced Robotics. Berlin: Springer.

[116]

Pirjanian, P., & Mataric, M. (2000). Multi-robot target acquisition using multiple objective behavior coordination. In IEEE international conference on robotics and automation (ICRA) (pp. 2696-2702).

[117]

Pita, J., Jain, M., Ordónez, F., & Portway, C. (2009). Using game theory for Los Angeles airport security. AI Magazine pp 43-57.

[118]

Portugal, D., & Rocha, R. (2010). MSP algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning. In Symposium on applied computing (pp. 1271-1276).

[119]

Portugal, D., & Rocha, R. (2011). A survey on multi-robot patrolling algorithms. In Technological innovation for sustainability (pp. 139-146).

[120]

Portugal, D., & Rocha, R. P. (2013). Distributed multi-robot patrol: A scalable and fault-tolerant framework. Robotics and Autonomous Systems .

[121]

Pugh, J., & Martinoli, A. (2007). Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization. In IEEE swarm intelligence symposium (SIS) (pp. 332-339).

[122]

Qian, K., Ma, X., & Dai, X. (2008). Simultaneous robot localization and person tracking using Rao-Blackwellised particle filters with multi-modal sensors. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 22-26).

[123]

Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., & Ng A.Y. (2009). ROS: An open-source robot operating system. In ICRA Workshop on open source software 3(3.2) .

[124]

R4SIM. (2015). Robotics, science and systems conference, Roma 2938 (Italy): Workshop on Rapid and repeatable robot simulation.

[125]

Raboin, E., Kuter, U., Nau, D. S. (2012). Generating strategies for multi-agent pursuit-evasion games in partially observable euclidean space. In International conference on autonomous agents and multiagent systems (AAMAS) (pp. 1201-1202).

[126]

Raboin, E., Nau, D., Kuter, U., Gupta, S. K., & Svec P. (2010). Strategy generation in multi-agent imperfect-information pursuit games. In International conference on autonomous agents and multiagent systems (AAMAS) .

[127]

Raboin, E., Svec, P., Nau, D., & Gupta, S. (2013). Model-predictive target defense by team of unmanned surface vehicles operating in uncertain environments. In IEEE international conference on robotics and automation (ICRA) (pp. 3517-3522).

[128]

Renzaglia, A. (2012). Adaptive stochastic optimization for cooperative coverage with a swarm of Micro Aerial Vehicles. PhD thesis, Université de Grenoble.

[129]

Riehl, J. R., Collins, G. E., & Hespanha, J. P. (2007). Cooperative graph-based model predictive search. In IEEE conference on decision and control (CDC) (pp. 2998-3004).

[130]

Robin, C., & Lacroix, S. (2012). Failure anticipation in pursuit-evasion. In Proceedings of robotics: Science and systems (RSS) .

[131]

Roy, N., Gordon, G., & Thrun, S. (2005). Finding approximate POMDP solutions through belief compression. Journal of Artificial Intelligence Research (JAIR) .

[132]

Ruan, S., Meirina, C., Yu, F., Pattipati, K., & Popp, R. (2005). Patrolling in a stochastic environment. Technical Report, DTIC Document.

[133]

Rybski, P. E., Stoeter, S. A., Erickson, M. D., Gini, M., Hougen, D. F., & Papanikolopoulos, N. (2000). A team of robotic agents for surveillance. In Proceedings of the 4th international conference on autonomous agents (pp. 9-16. New York: ACM.

Digital Library

[134]

Sak T., Wainer J., & Goldenstein S. K. (2008). Probabilistic multiagent patrolling. in Advances in artificial intelligence (pp. 124-133).

[135]

Santos J., & Lima P. (2010). Multi-robot cooperative object localization. In RoboCup 2009: Robot Soccer World Cup XIII (pp. 332-343).

[136]

Sarmiento, A., Murrieta-Cid, R., & Hutchinson, S. (2009). An efficient motion strategy to compute expected-time locally optimal continuous search paths in known environments. Advanced Robotics, 23 (12), 1533-1560.

[137]

Shi K., Cao Z., Zhang W., & Zhou C. (2010). The targets pursuit for multi-robot system with hybrid wireless sensor networks. In IEEE international conference on robotics and automation (ICRA) (pp. 538-547).

[138]

Soltero, D. E., Schwager, M., & Rus, D. (2013). Decentralized path planning for coverage tasks using gradient descent adaptive control. International Journal of Robotics Research (IJRR) .

[139]

Stone, L. D. (2007). Theory of optimal search (2nd Edn.). New York: Academic Press.

[140]

Strom, J., Morton, R., Reilly, K., & Olson, E. (2010). Online probabilistic pursuit of adversarial evaders. In ICRA workshop: Search and pursuit/evasion in the physical world .

[141]

Svec, P., Thakur, A., Raboin, E., Shah, B., & Gupta, S. (2014). Target following with motion prediction for unmanned surface vehicle operating in cluttered environments. Autonomous Robots, 36 (4), 383-405.

Digital Library

[142]

Tang, Z., & Ozguner, U. (2005). Motion planning for multi-target surveillance with mobile sensor agents. IEEE Transactions on Robotics, 21 (5), 898-908.

Digital Library

[143]

Tanner, H. G. (2007). Switched UAV-UGV cooperation scheme for target detection. In IEEE international conference on robotics and automation (ICRA) .

[144]

Theodorakopoulos, P. (2009). On autonomous target tracking for UAVs. PhD thesis, University of Toulouse.

[145]

Tsokas, N. A., & Kyriakopoulos, K. J. (2011). Multi-robot multiple hypothesis tracking for pedestrian tracking. Autonomous Robots, 32 (1), 63-79.

Digital Library

[146]

Urrutia, J. (2000). Art gallery and illumination problems. In Handbook of computational geometry .

[147]

Vidal, R., Shakernia, O., Kim, H. J., Shim, D. H., & Sastry, S. (2002). Probabilistic pursuitevasion games: Theory, implementation, and experimental evaluation. IEEE Transactions on Robotics and Automation, 18 (5), 662-669.

[148]

Vieira, M., Govindan, R., & Sukhatme, G. (2009). Scalable and practical pursuit-evasion with networked robots. Intelligent Service Robotics, 2 (4), 247-263.

[149]

Vo, C., & Jm, Lien. (2010). Visibility-based strategies for tracking and searching unpredictable coherent targets among known obstacles. In ICRA workshop: Search and pursuit/evasion in the physical world .

[150]

Wang, Z., Gu, D., Meng, T., & Zhao, Y. (2010). Consensus target tracking in multi-robot systems. Intelligent Robotics and Applications , pp. 724-735.

[151]

Wong, E. M., Bourgault, F., Furukawa, T. (2005). Multi-vehicle Bayesian search for multiple lost targets. In IEEE international conference on robotics and automation (ICRA) (pp. 3180-3185).

[152]

Xu, Z., Douillard, B., Morton, P., Vlaskine, V., Wohlleber, C., Calleija, M., Underwood, J., & Sukkarieh, S. (2012). Towards Collaborative Multi-MAV-UGV teams for target tracking. In Proceedings of robotics: Science and systems (RSS), Workshop on Integration of perception with control and navigation for resource-limited, highly dynamic, autonomous systems .

[153]

Xu, Z., Fitch, R., & Sukkarieh, S. (2013). Decentralised coordination of mobile robots for target tracking with learnt utility models. In IEEE international conference on robotics and automation (ICRA) (pp. 2006-2012).

[154]

Yau, J., Chung, T. H. (2012). Search-theoretic and ocean models for localizing drifting objects. In IEEE/RSJ international conference on intelligent robots and systems (IROS) .

[155]

Yu, H., & Beard, R. (2011). Probabilistic path planning for cooperative target tracking using aerial and ground vehicles. In American control conference (ACC) (pp. 4673-4678).

[156]

Zhou, P. C., Hong, B. R., Wang, Y. H., & Zhou, T. (2004). Multi-agent coopoerative pursuit based on extended contract net protocol. In Machine learning and cybernetics .

[157]

Zhou, K., & Roumeliotis, S. I. (2011). Multirobot active target tracking with combinations of relative observations. IEEE Transactions on Robotics, 27 (4), 678-695.

Digital Library

Cited By

Salzman OElkind E(2023)Algorithmic motion planning meets minimally-invasive robotic surgeryProceedings of the Thirty-Second International Joint Conference on Artificial Intelligence10.24963/ijcai.2023/804(7039-7044)Online publication date: 19-Aug-2023
https://dl.acm.org/doi/10.24963/ijcai.2023/804
Quinton FGrand CLesire C(2023)Market Approaches to the Multi-Robot Task Allocation Problem: a SurveyJournal of Intelligent and Robotic Systems10.1007/s10846-022-01803-0107:2Online publication date: 14-Feb-2023
https://dl.acm.org/doi/10.1007/s10846-022-01803-0
Marvasti-Zadeh SCheng LGhanei-Yakhdan HKasaei S(2022)Deep Learning for Visual Tracking: A Comprehensive SurveyIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.304647823:5(3943-3968)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1109/TITS.2020.3046478
Show More Cited By

Multi-robot target detection and tracking: taxonomy and survey
1. Computer systems organization
  1. Embedded and cyber-physical systems
2. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Planning and scheduling

Recommendations

A Survey on Seismic Sensor based Target Detection, Localization, Identification, and Activity Recognition
Current sensor technologies facilitate device-free and non-invasive monitoring of target activities and infrastructures to ensure a safe and inhabitable environment. Device-free techniques for sensing the surrounding environment are an emerging area of ...
Cooperative Target Tracking and Signal Propagation Learning Using Mobile Sensors

Target tracking refers to positioning mobile objects over time. The targets may be hospital patients, park visitors, mall shoppers, warehouse assets, etc. We consider a novel cooperative system to track targets, where a target carries low-cost RF tag ...
Detection-guided multi-target Bayesian filter

Multi-target Bayesian filter in the framework of finite set statistics (FISST) and its approximations, including probability hypothesis density (PHD) filter and cardinalized probability hypothesis density (CPHD) filter, are elegant methods for multi-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Autonomous Robots

Autonomous Robots Volume 40, Issue 4

April 2016

175 pages

ISSN:0929-5593

Issue’s Table of Contents

Copyright © Copyright © 2016 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 April 2016

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Salzman OElkind E(2023)Algorithmic motion planning meets minimally-invasive robotic surgeryProceedings of the Thirty-Second International Joint Conference on Artificial Intelligence10.24963/ijcai.2023/804(7039-7044)Online publication date: 19-Aug-2023
https://dl.acm.org/doi/10.24963/ijcai.2023/804
Quinton FGrand CLesire C(2023)Market Approaches to the Multi-Robot Task Allocation Problem: a SurveyJournal of Intelligent and Robotic Systems10.1007/s10846-022-01803-0107:2Online publication date: 14-Feb-2023
https://dl.acm.org/doi/10.1007/s10846-022-01803-0
Marvasti-Zadeh SCheng LGhanei-Yakhdan HKasaei S(2022)Deep Learning for Visual Tracking: A Comprehensive SurveyIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.304647823:5(3943-3968)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1109/TITS.2020.3046478
Alvarenga CBasilico NCarpin S(2022)Time-Varying Graph Patrolling Against Attackers with Locally Limited and Imperfect Observation Models2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS40897.2019.8967770(4869-4876)Online publication date: 28-Dec-2022
https://dl.acm.org/doi/10.1109/IROS40897.2019.8967770
Borsuk VVei R Kupyn OMartyniuk TKrashenyi IMatas J(2022)FEAR: Fast, Efficient, Accurate and Robust Visual TrackerComputer Vision – ECCV 202210.1007/978-3-031-20047-2_37(644-663)Online publication date: 23-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-20047-2_37
Ibenthal JMeyer LPiet-Lahanier HKieffer M(2021)Localization of partially hidden targets using a fleet of UAVs via robust bounded-error estimation2021 60th IEEE Conference on Decision and Control (CDC)10.1109/CDC45484.2021.9682969(1224-1231)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1109/CDC45484.2021.9682969
Gautam ASoni ASingh Shekhawat VMohan S(2021)Multi-Robot Online Terrain Coverage under Communication Range Restrictions – An Empirical Study2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)10.1109/CASE49439.2021.9551390(1862-1869)Online publication date: 23-Aug-2021
https://dl.acm.org/doi/10.1109/CASE49439.2021.9551390
Houacine NDrias H(2021)When robots contribute to eradicate the COVID-19 spread in a context of containmentProgress in Artificial Intelligence10.1007/s13748-021-00245-310:4(391-416)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s13748-021-00245-3
Dragule SBerger TMenghi CPelliccione P(2021)A survey on the design space of end-user-oriented languages for specifying robotic missionsSoftware and Systems Modeling (SoSyM)10.1007/s10270-020-00854-x20:4(1123-1158)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1007/s10270-020-00854-x
López-Nicolás GAranda MMezouar Y(2020)Adaptive Multirobot Formation Planning to Enclose and Track a Target With Motion and Visibility ConstraintsIEEE Transactions on Robotics10.1109/TRO.2019.294305936:1(142-156)Online publication date: 7-Feb-2020
https://dl.acm.org/doi/10.1109/TRO.2019.2943059
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents