Sensor planning for mobile robot localization - A hierarchical approach using a Bayesian network and a particle filter

IEEE Transactions on Robotics

Volumn 24, Issue 2, 2008, Pages 481-487

  Zhou, Hongjun ^a   Sakane, Shigeyuki ^a  

^a CHUO UNIVERSITY   (Japan)

Author keywords

Bayesian network; Hierarchical approach; Localization; Particle filter; Sensor planning

Indexed keywords

BAYESIAN NETWORKS; HIERARCHICAL SYSTEMS; OPTIMIZATION; PROBABILITY; SENSORS;

GLOBAL LOCALIZATION; SENSOR PLANNING;

MOBILE ROBOTS;

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

References (38)

1. S. Thrun, "Probabilistic algorithms in robotics," AI Mag., vol. 21, no. 4, pp. 93-109, 2000.
2. S. Thrun, "Bayesian landmark learning for mobile robot localization," Mach. Learn., vol. 33, pp. 41-76, 1998.
3. N. Roy, W Burgard, D. Fox, and S. Thrun, "Coastal navigation: Robot navigation under uncertainty in dynamnic environments," in Proc. IEEE Int. Conf. Robot. Autom. Detroit, MI, May 1999, vol. 1, pp. 35-40.
4. S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo localization for mobile robots," Artif. Intell., vol. 128, no. 1/ 2, pp. 99-141, May 2001.
5. J. Borenstein, B. Everett, and L. Feng, Navigating Mobile Robots: Systems and Techniques. Wellesley, MA: A. K. Peters. 1996.
6. L. Guibas, R. Motwani, and P. Raghavan, "The robot localization problem," in in Algorithmic Foundations of Robotics. K. Goldberg, D. Halperin, and J. C. Latombe, Eds. Wellesley, MA: A. K. Peters, 1995.
7. J. A. Castellanos and J.D. Tardos, Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Norwell, MA: Kluwer, 1999.
8. J. S. Gutmann, W. Burgard, D. Fox, and K. Konolige, "An experimental comparison of localization methods," in Proc. Int. Conf. Intell. Robots Syst. (IROS 1998), vol. 2. pp. 736-743.
9. F. Dellaert, D. Fox, W. Burgard and S. Thrun, "Monte Carlo localization for mobile robots," in Proc. ICRA 1999, pp. 1322-1328.
10. S. Koenig and R. G. Simmons, "Xavier: A robot navigation architecture based on partially observable Markov decision process models," in in Artilical Intelligence and Mobile Robot. D. Kortenkamp, R.P. Bonasso, and R. Murphy, Eds. Cambridge, MA: AAAI Press/MIT Press, 1998, pp. 91-122.
11. R. Simmons and S. Koenig, "Probabili stic robot navigation in partially observable environments," in Proc. 14th IJCAI, Montreal, QC. Canada, Aug. 1995, pp. 1080-1087.
12. S. Kristensen, "Sensor planning with Bayesian decision analysis,". (1996). Ph.D. dissertation, Faculty Technol. Sci. Aalborg Univ., Aalborg, Denmark, 1996, 1996.
13. P. Jensfelt and S. Kristensen, "Active global localization for a mobile robot using multiple hypothesis tiacking," IEEE Trans. Robot. Autom. vol. 17, no. 5. pp. 748-760, Oct. 2001.
14. L. Romero, E. Morales, and E. Sucar, "An hybrid approach to solve the global localization problem for indoor mobile robots considering sensor's perceptual limitations," in Proc. IJCAI 2001, pp. 1411-1416.
15. G. Dudek, K. Romanik, and S. Whitesides, "Localizing a robot with minimum travel," SIAM J. Comput., vol. 27, no. 2, pp. 583-604, 1998.
16. L. Romero, E. Morales, and E. Sucar, "A robust exploration and navigation approach for indoor mobile robots merging local and global strategies," in in Advances in Artificial Intelligence (Lecture Notes in Artificial Intelligence 1952). M. C. Monard and J. S. Sichman, Eds. New York: Springer-Verlag, 2000.
17. S. Thrun, A. Bucken, and W. Burgar et al., "Map learning and high-speed navigation in rhino," in in Artificial Intelligence and Mobile Robots. D. Kortenkamp, R. P. Bonasso, and R. Murphy, Eds. Cambridge, MA: AAAI Press/MIT Press, 1998.
18. D. Fox, W. Burgard, and S. Thrun, "Active Markov localization for mobile robots," Robot. Auton. Syst., vol. 25, pp. 195-207, 1998.
19. N. Tomatis, I. Nourbakhsh, K. Arras, and R. Siegwart, "A hybrid approach for robust and precise mobile robot navigation with compact environment modeling," in Proc. IEEE Int. Conf. Robot. Autom., 2001, pp. 1111-1116.
20. K. Basye, T. Dean, J. Kirman, and M. Lejter, "A decision-theoretic approach to planning, perception, and control," IEEE Expert, vol. 7, no. 4, pp. 58-65, Aug. 1992.
21. A. Cassandra, L. P. Kaelbling, and J. Kurien, "Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation," in Proc. IEEE/RSJ. Conf. Intell. Robots Syst., Nov., Nov. 1996, vol. 2, pp. 963-972.
22. H. Zhou and S. Sakane, "Sensor planning for niobile robot localization using Bayesian network representation and inference," in Proc. IEEE/ RSJ Int. Conf. Intell. Robot, Sys., 2002, pp. 440-446.
23. H. Zhou and S. Sakane, "Learning Bayesian network structure from enviromnent and sensor planning for mobile robot localization," in Proc. 2003 IEEE Int. Conf. Multisensor Fusion Integr. Intell. Syst. (MFI), pp. 76-81.
24. J. Miura and Y. Shirai, "Vision-motion planning for a mobile robot considering vision uncertainty and planning cost," in Proc. 15th Int. Joint Conf. Artif. Intell., 1997, pp. 1194-1200.
25. F. V. Jensen, Bayesian Networks and Decision Graphs. New York: Springer-Verlag, 2001.
26. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1996.
27. R. O. Duda, P. E. Hart , and D. G Stork, Pattern Classification, 2nd ed ed. Hoboken, NJ: Wiley, 2001.
28. J. Liu and R. Chen, "Sequential Monte Carlo methods for dynamic systems," J. Amer. Stat. Assoc., vol. 93, pp. 1032-1044, 1998.
29. M. Isard and A. Blake, "Condensation: Conditional density propagation for visual tracking," Int. J. Comput. Vis., vol. 29, no. 1, pp. 5-28, 1998.
30. A. Doucet, J. F.G. de Freitas, and N. J. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
31. H. Asoh, Y. Motomura, I. Hara, S. Akaho, S. Hayamizu,, and T. Matsui, "Combining probabilistic map and dialog for robust life-long office navigation," in Proc. Int. Conf. Intell. Robots Syst. (IROS 1996 pp. 880-885.
32. D. Heckerman, "A Bayesian appioach to learning causal networks," (1995, Mar.). Microsoft Res., Redmond, WA, Tech. Rep. MSR-TR-95-04, Mar. 1995, 1995.
33. R. Rimey and C. Brown, "Control of selective perception using Bayes nets and decision theory," Int. J. Comput. Vis., vol. 12, pp. 173-207, 1994.
34. I. Ashokaraj, A. Tsourdos, P. Silson, and B. White, "Sensor based robot localisation and navigation: Using interval analysis and unscented Kalman filter," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. 2004, pp. 7-12.
35. V. Verma, G. Gordon and R. Simmons, "Efficient monitoring for planetary rovers," (2003, May). presented at the Int. Symp. Artif. Intell. Robot. Space (iSARAS), Nara, Japan, May 2003, 2003.
36. G. F. Cooper, "The computational complexity of probabilistic inference using Bayesian belief networks," Artif. Intell., vol. 42, pp. 393-405, 1990.
37. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
38. 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.