Multirobot active target tracking with combinations of relative observations

IEEE Transactions on Robotics

Volumn 27, Issue 4, 2011, Pages 678-695

  Zhou, Ke ^a   Roumeliotis, Stergios I ^a  

^a University of Minnesota   (United States)

Author keywords

Bearing measurement; distance measurement; Gauss Seidel relaxation (GSR); mobile sensor; target tracking

Indexed keywords

A-PLANE; EXHAUSTIVE SEARCH; EXTENSIVE SIMULATIONS; GAUSS-SEIDEL RELAXATION; GAUSS-SEIDEL RELAXATION (GSR); GLOBAL OPTIMAL SOLUTIONS; GRADIENT DESCENT METHOD; GRID-BASED; HETEROGENEOUS ROBOTS; ITERATIVE ALGORITHM; MINIMUM DISTANCE; MOBILE SENSORS; MOVING TARGETS; MULTIPLE SENSORS; MULTIROBOTS; NON-CONVEX CONSTRAINTS; NON-CONVEX OBJECTIVE FUNCTIONS; OPTIMAL TRAJECTORY GENERATION; OPTIMIZATION PROBLEMS; REAL SYSTEMS; RELATIVE OBSERVATION; TRACKING ACCURACY;

ALGORITHMS; BEARINGS (STRUCTURAL); COMPUTATIONAL COMPLEXITY; OPTIMIZATION; ROBOTS; SENSORS;

TARGET TRACKING;

EID: 80051696251     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2011.2114734     Document Type: Article

References (34)

1. J. Polastre, "Design and implementation of wireless sensor networks for habitat monitoring" Master's thesis, Univ. California, Berkeley, Berkeley, CA, May 2003.
2. L. E. Parker, B. Birch, and C. Reardon, "Indoor target intercept using an acoustic sensor network and dual wavefront path planning," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., LasVegas, NV, Oct. 27-31, 2003, pp. 278-283.
3. R. Bodor, R. Morlok, and N. Papanikolopoulos, "Dual-camera system for multi-level activity recognition," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Sendai, Japan, Sep. 28-Oct. 2, 2004, pp. 643-648. (Pubitemid 40275671)
4. J. Pineau, M. Montemerlo, M. Pollack, N. Roy, and S. Thrun, "Towards robotic assistants in nursing homes: Challenges and results," Robot. Auton. Syst., vol. 42, no. 3-4, pp. 271-281, Mar. 2003.
5. G. M. Siouris, G. Chen, and J. Wang, "Tracking an incoming ballistic missile using an extended interval Kalman filter," IEEE Trans. Aerosp. Electron. Syst., vol. 33, no. 1, pp. 232-240, Jan. 1997. (Pubitemid 127761288)
6. E. J. Msechu, S. I. Roumeliotis, A. Ribeiro, and G. B. Giannakis, "Distributed quantized Kalman filtering with scalable communication cost," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 3727-3741, Aug. 2008.
7. N. Trawny and T. Barfoot, "Optimized motion strategies for cooperative localization of mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 26-May 1, 2004, pp. 1027-1032.
8. H. J. S. Feder, J. J. Leonard, and C. M. Smith, "Adaptive mobile robot navigation and mapping," Int. J. Robot. Res., vol. 18, no. 7, pp. 650-668, Jul. 1999.
9. V. N. Christopoulos and S. I. Roumeliotis, "Adaptive sensing for instantaneous gas release parameter estimation," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, Apr. 18-22, 2005, pp. 4461-4467.
10. V. N. Christopoulos and S. Roumeliotis, "Multi robot trajectory generation for single source explosion parameter estimation," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, Apr. 18-22, 2005, pp. 2803-2809. (Pubitemid 46084213)
11. A. I. Mourikis and S. I. Roumeliotis, "Optimal sensor scheduling for resource-constrained localization of mobile robot formations," IEEE Trans. Robot., vol. 22, no. 5, pp. 917-931, Oct. 2006. (Pubitemid 44604859)
12. V. Isler and R. Bajcsy, "The sensor selection problem for bounded uncertainty sensing models," IEEE Trans. Autom. Sci. Eng., vol. 3, no. 4, pp. 372-381, Oct. 2006. (Pubitemid 44574331)
13. P. Yang, R. A. Freeman, and K. M. Lynch, "Distributed cooperative active sensing using consensus filters," in Proc. IEEE Int. Conf. Robot. Autom., Rome, Italy, Apr. 10-14, 2007, pp. 405-410. (Pubitemid 350140220)
14. S. Mart́nez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, vol. 42, no. 4, pp. 661-668, Apr. 2006. (Pubitemid 43267659)
15. E. Stump, V. Kumar, B. Grocholsky, and P. M. Shiroma, "Control for localization of targets using range-only sensors," Int. J. Robot. Res., vol. 28, no. 6, pp. 743-757, Jun. 2009.
16. J. P. Le Cadre, "Optimization of the observer motion for bearings-only target motion analysis," in Proc. 36th IEEE Conf. Decis. Control, San Diego, CA, Dec. 10-12, 1997, pp. 3126-3131.
17. J. M. Passerieux and D. Van Cappel, "Optimal observer maneuver for bearings-only tracking," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 3, pp. 777-788, Jul. 1998. (Pubitemid 128737751)
18. A. Logothetis, A. Isaksson, and R. J. Evans, "An information theoretic approach to observer path design for bearings-only tracking," in Proc. 36th IEEE Conf. Decis. Control, San Diego, CA, Dec. 10-12, 1997, pp. 3132-3137.
19. A. Logothetis, A. Isaksson and R. J. Evans, "Comparison of suboptimal strategies for optimal own-ship maneuvers in bearings-only tracking," in Proc. Amer. Control Conf., Philadelphia, PA, Jun. 24-26, 1998, pp. 3334-3338.
20. E.W. Frew, "Trajectory design for target motion estimation using monocular vision" Ph.D. dissertation, Stanford Univ., Stanford, CA, Aug. 2003.
21. A.W. Stroupe and T. Balch, "Value-based action selection for observation with robot teams using probabilistic techniques," Robot. Auton. Syst., vol. 50, no. 2-3, pp. 85-97, Feb. 2005. (Pubitemid 40114603)
22. R. Olfati-Saber, "Distributed tracking for mobile sensor networks with information-driven mobility," in Proc. Amer. Control Conf., New York, Jul. 11-13, 2007, pp. 4606-4612.
23. T. H. Chung, J. W. Burdick, and R. M. Murray, "A decentralized motion coordination strategy for dynamic target tracking," in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL, May 15-19, 2006, pp. 2416-2422. (Pubitemid 44940427)
24. K. Zhou and S. I. Roumeliotis, "Optimal motion strategies for range-only constrained multisensor target tracking," IEEE Trans. Robot., vol. 24, no. 5, pp. 1168-1185, Oct. 2008.
25. K. X. Zhou and S. I. Roumeliotis, "Multi-robot active target tracking with distance and bearing observations," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., St. Louis, MO, Oct. 11-15, 2009, pp. 2209-2216.
26. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, EstimationWith Applications to Tracking and Navigation. New York: Wiley-Interscience, 2001.
27. K. Zhou and S. I. Roumeliotis, "Multi-robot active target tracking with combinations of relative observations," Dept. Comput. Sci. Eng, Univ. Minnesota, Minneapolis, MN, Tech. Rep. 2010-004, Apr. 2010 [Online]. Available: http://mars.cs.umn.edu/tr/reports/Ke10.pdf
28. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont,MA: Athena Scientific, 1999.
29. D. A. Cox, J. B. Little, and D. O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3rd ed. New York: Springer-Verlag, 2007.
30. A. Edelman and H.Murakami, "Polynomial roots from companion matrix eigenvalues," Math. Comput., vol. 64, no. 210, pp. 763-776, Apr. 1995.
31. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
32. A. Ribeiro, G. B. Giannakis, and S. I. Roumeliotis, "SOI-KF: Distributed Kalman filtering with low-cost communications using the sign of innovations," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4782-4795, Dec. 2006. (Pubitemid 46405618)
33. K. Y. K. Leung, T. D. Barfoot, and H. H. T. Liu, "Decentralized localization of sparsely-communicating robot networks: A centralized-equivalent approach," IEEE Trans. Robot., vol. 26, no. 1, pp. 62-77, Feb. 2010.
34. E. D. Nerurkar and S. I. Roumeliotis, "Asynchronous multi-centralized cooperative localization," in Proc. IEEE/RSJ Int.Conf. Intell. Robots Syst., Taipei, Taiwan, Oct. 18-22, 2010, pp. 4352-4359.