Optimal sensor scheduling for resource-constrained localization of mobile robot formations

IEEE Transactions on Robotics

Volumn 22, Issue 5, 2006, Pages 917-931

  Mourikis, Anastasios I ^a   Roumeliotis, Stergios I ^a  

^a University of Minnesota   (United States)

Author keywords

Multirobot localization; Resource constrained localization; Robot formations; Semidefinite program; Sensor scheduling

Indexed keywords

COMPUTER SUPPORTED COOPERATIVE WORK; CONSTRAINT THEORY; KALMAN FILTERING; OPTIMIZATION; SENSORS; UNCERTAIN SYSTEMS;

MULTIROBOT LOCALIZATION; SEMIDEFINITE PROGRAM; SENSOR SCHEDULING;

MOBILE ROBOTS;

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

References (33)

1. Z. Wang, Y. Hirata, and K. Kosuge, "Control a rigid caging formation for cooperative object transportation by multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, 2004, pp. 1580-1585.
2. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
3. A. Broggi, M. Bertozzi, A. Fascioli, C. G. L. Bianco, and A. Piazzi, "Visual perception of obstacles and vehicles for platooning," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 3, pp. 164-176, Sep. 2000.
4. S. Venkataramanan and A. Dogan, "Nonlinear control for reconfiguration of UAV formation," in Proc. AIAA Guid. Navigat. Control Conf., Austin, TX, 2003.
5. J. Adams, A. Robertson, K. Zimmerman, and J. How, "Technologies for spacecraft formation flying," in Proc. ION-GPS, 1996, pp. 1321-1330.
6. S. I. Roumeliotis and G. A. Bekey, "Distributed multirobot localization," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 781-795, Oct. 2002.
7. A. Das, J. Spletzer, V. Kumar, and C. Taylor, "Ad hoc networks for localization and control," in Proc. 41st IEEE Conf. Decision Control, Las Vegas, NV, 2002, pp. 2978-2983.
8. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, "A probabilistic approach to collaborative multi-robot localization," Auton. Robots, Special Issue Heterogeneous Multirobot Syst., vol. 8, no. 3, pp. 325-344, 2000.
9. J. Spletzer, A. Das, R. Fierro, C. Taylor, V. Kumar, and J. Ostrowski, "Cooperative localization and control for multi-robot manipulation," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Wailea, HI, 2001, pp. 631-636.
10. A. Das, R. Fierro, V. Kumar, J. Ostrowski, J. Spletzer, and C. Taylor, "A vision-based formation control framework," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 813-825, Oct. 2002.
11. F. Zhang, B. Grocholsky, and V. Kumar, "Formations for localization of robot networks," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, 2004, pp. 3369-3374.
12. Y. S. Hidaka, A. I. Mourikis, and S. I. Roumeliotis, "Optimal formations for cooperative localization of mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, 2005, pp. 4137-4142.
13. R. Kurazume and S. Hirose, "Study on cooperative positioning system: Optimum moving strategies for CPS-III," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, 1998, pp. 2896-2903.
14. C. Kwok, D. Fox, and M. Meila, "Real time particle filters," in Proc. Adv. Neural Inf. Process. Syst. 15, 2003, pp. 1057-1064.
15. L. Meier, J. Peschon, and R. M. Dressler, "Optimal control of measurement subsystems," IEEE Trans. Autom. Control, vol. AC-12, no. 5, pp. 528-536, May 1967.
16. T. H. Chung, V. Gupta, B. Hassibi, J. W. Burdick, and R. M. Murray, "Scheduling for distributed sensor networks with single sensor measurement per time step," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, 2004, pp. 187-192.
17. D. Avintzour and S. Rogers, "Optimal measurement scheduling for prediction and estimation," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 10, pp. 2017-2023, Oct. 1990.
18. H. Lee, K. Teo, and A. E. Lim, "Sensor scheduling in continuous time," Automatica, no. 37, pp. 2017-2023, 2001.
19. E. Skafidas and A. Nerode, "Optimal measurement scheduling in linear quadratic Gaussian control problems," in Proc. IEEE Int. Conf. Control Appl., Trieste, Italy, 1998, pp. 1225-1229.
20. A. V. Savkin, R. J. Evans, and E. Skafidas, "The problem of optimal sensor scheduling," Syst. Control Lett., vol. 43, pp. 149-157, 2001.
21. J. S. Baras and A. Bensoussan, "Optimal sensor scheduling in nonlinear filtering of diffusion processes," SIAM J. Control Optimiz., vol. 27, no. 4, pp. 786-813, 1989.
22. V. Gupta, T. Chung, B. Hassibi, and R. M. Murray, "Sensor scheduling algorithms requiring limited computation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Montreal, QC, Canada, 2004, pp. 825-828.
23. V. Gupta, T. H. Chung, B. Hassibi, and R. M. Murray, "On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage," Automatica, vol. 42, 2006.
24. A. I. Mourikis and S. I. Roumeliotis, "Analysis of positioning uncertainty in reconfigurable networks of heterogeneous mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, 2004, pp. 572-579.
25. A. I. Mourikis and S. I. Roumeliotis, "Performance analysis of multirobot cooperative localization," IEEE Trans. Robot., vol. 22, no. 4, pp. 666-681, Aug. 2006.
26. G. Anousaki and K. J. Kyriakopoulos, "A dead-reckoning scheme for skid-steered vehicles in outdoor environments," in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, 2004, pp. 580-585.
27. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
28. P. S. Maybeck, Stochastic Models, Estimation, and Control. New York: Academic, 1979, vol. 141-1.
29. W. L. Brogan, Modern Control Theory. Englewood Cliffs, NJ: Prentice-Hall, 1991.
30. G. Freiling and V. Ionescu, "Monotorticity and convexity properties of matrix Riccati equations," IMA J. Math. Control Inf., no. 18, pp. 61-72, 2001.
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, UX.: Cambridge Univ. Press, 2004.
32. A. I. Mourikis and S. I. Roumeliotis, "Optimal sensing strategies for mobile robot formations: Resource-constrained localization," in Proc. Robot.: Sci. Syst., Cambridge, MA, 2005, pp. 281-288.
33. H. G. Tanner, G. J. Pappas, and V. Kumar, "Leader-to-formation stability," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 433-455, 2004.