Optimal motion strategies for range-only constrained multisensor target tracking

IEEE Transactions on Robotics

Volumn 24, Issue 5, 2008, Pages 1168-1185

  Zhou, Ke ^a   Roumeliotis, Stergios I ^a  

^a University of Minnesota   (United States)

Author keywords

Active sensing; Linear programming (LP) relaxation (LPR); Mobile sensors; Modified Gauss Seidel relaxation (MGSR); Target tracking

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTANCE MEASUREMENT; DYNAMIC PROGRAMMING; LINEARIZATION; NUCLEAR PROPULSION; PARTICLE SIZE ANALYSIS; SENSORS; TARGET TRACKING; TARGETS; UNCERTAINTY ANALYSIS; UNMANNED AERIAL VEHICLES (UAV); UNSTEADY FLOW;

ACTIVE SENSING; COMPUTATIONAL COSTS; EXHAUSTIVE SEARCHES; EXTENSIVE SIMULATIONS; GRID-BASED; LINEAR PROGRAMMING (LP) RELAXATION (LPR); LINEAR PROGRAMMING RELAXATIONS; MOBILE SENSORS; MODIFIED GAUSS-SEIDEL RELAXATION (MGSR); MOTION STRATEGIES; MOVING TARGETS; MULTISENSOR TARGET TRACKING; NP-HARD; OF SENSORS; OPTIMAL MOTIONS; OPTIMAL TRAJECTORY GENERATIONS; PROCESS MODELS;

LINEAR PROGRAMMING;

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

References (35)

1. J. Polastre, "Design and implementation of wireless sensor networks for habitat monitoring," Master's thesis,Univ. California, Berkeley, Berkeley, CA, May 23, 2003.
2. 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.
3. 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.
4. 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.
5. B. Jung and G. S. Sukhatme, "Tracking targets using multiple robots: The effect of environment occlusion," Auton. Robots, vol. 13, no. 3, pp. 191-205, Nov. 2002.
6. R. Vidal, O. Shakernia, H. J. Kim, D. H. Shim, and S. Sastry, "Probabilistic pursuit-evasion games: Theory, implementation, and experimental evaluation," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 662-669, Oct. 2002.
7. K. Zhou and S. I. Roumeliotis, "Optimal motion strategies for range-only distributed target tracking," in Proc. Am. Control Conf. Minneapolis, MN, Jun. 14-16, 2006, pp. 5195-5200.
8. R. Barsanti and M. Tummala, "Parameter estimation for target tracking with uncertain sensor positions," in Proc. IEEE Int. Symp. Circuits Syst., Sydney, Australia, May 6-9, 2001, pp. 257-260.
9. K. C. Chang, R. K. Saha, and Y. Bar-Shalom, "On optimal track-to-track fusion," IEEE Trans. Aerosp. Electron. Syst., vol. 33, no. 4, pp. 1271-1276, Oct. 1997.
10. 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.
11. 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.
12. 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.
13. V. N. Christopoulos and S. I. 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.
14. 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.
15. J. P. Le Cadre, "Optimization of the observer motion for bearings-only target motion analysis," in Proc. 36th IEEE Conf. Decision Control San Diego, CA, Dec. 10-12, 1997, pp. 3126-3131.
16. 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.
17. A. Logothetis, A. Isaksson, and R. J. Evans, "Comparison of suboptimal strategies for optimal own-ship maneuvers in bearings-only tracking," in Proc. Am. Control Conf., Philadelphia, PA, Jun. 24-26, 1998, pp. 3334-3338.
18. E.W. Frew, "Trajectory design for target motion estimation using monocular vision," Ph.D. dissertation, Stanford Univ., Stanford, CA, Aug. 2003.
19. J. R. Spletzer and C. J. Taylor, "Dynamic sensor planning and control for optimally tracking targets," Int. J. Robot. Res., vol. 22, no. 1, pp. 7-20, 2003.
20. 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.
21. R. Olfati-Saber, "Distributed tracking for mobile sensor networks with information-driven mobility," in Proc. Am. Control Conf., New York, NY, Jul. 11-13, 2007, pp. 4606-4612.
22. 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.
23. 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.
24. 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.
25. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation With Applications to Tracking and Navigation. New York, NY: Wiley, Jun. 2001.
26. R. A. Horn and C. R. Johnson, Matrix Analysis. New York, NY: Cambridge Univ. Press, Feb. 1990.
27. K. Zhou and S. I. Roumeliotis, "Optimal motion strategies for rangeonly distributed target tracking," Dept. Comput. Sci. Eng. Univ. Minnesota Tech. Rep. 2006-004, Apr. 2006, http://mars.cs.umn.edu/tr/reports/Ke06.pdf
28. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory ofNP-Completeness (ser.Books in the Mathematical Sciences). San Francisco, CA: Freeman, Jan. 1979.
29. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, Sep. 1997.
30. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY: Cambridge Univ. Press, Mar. 2004.
31. Matlab documentations [Online]. Available at http://www.mathworks.com/
32. S. L. Laubach and J. W. Burdick, "An autonomous sensor-based pathplanner for planetary microrovers," in Proc. IEEE Int. Conf. Robot. Autom., Detroit, MI, May 10-15, 1999, pp. 347-354.
33. 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.
34. 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.
35. I. Schizas, G. B. Giannakis, S. I. Roumeliotis, and A. Ribeiro, "Consensus in ad hoc WSNS with noisy links - Part ii: Distributed estimation and smoothing of random signals," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1650-1666, Apr. 2008.