Learning search heuristics for finding objects in structured environments

Robotics and Autonomous Systems

Volumn 59, Issue 5, 2011, Pages 319-328

  Joho, Dominik ^a   Senk, Martin ^a   Burgard, Wolfram ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Object maps; Object search; Search heuristics; Sequential decision making

Indexed keywords

ALTERNATIVE METHODS; APPLICATION SCENARIO; BACKGROUND KNOWLEDGE; EXPLORATION TECHNIQUES; LOCAL INFORMATION; OBJECT MAPS; OBJECT SEARCH; OPTIMAL SEARCH; REACTIVE SEARCH; REAL WORLD EXPERIMENT; SEARCH HEURISTICS; SEQUENTIAL DECISION MAKING; STRUCTURED ENVIRONMENT; TARGET OBJECT;

HEURISTIC ALGORITHMS; INFERENCE ENGINES; RETAIL STORES; ROBOTS;

DECISION MAKING;

EID: 79955614523     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2011.02.012     Document Type: Article

References (24)

1. P.A. Titus, and P.B. Everett Consumer wayfinding tasks, strategies, and errors: An exploratory field study Psychology and Marketing 13 3 1996 265 290
2. C. Kalff, G. Strube, Where is the fresh yeast? The use of background knowledge in human navigation, in: Spatial Cognition 2008: Poster Presentations, Freiburg, Germany, 2008, pp. 1720.
3. B.D. Argall, S. Chernova, M. Veloso, and B. Browning A survey of robot learning from demonstration Robotics and Autonomous Systems 57 5 2009 469 483 10.1016/j.robot.2008.10.024
4. I. Rexakis, M.G. Lagoudakis, Classifier-based policy representation, in: Proc. of the Int. Conf. on Machine Learning and Applications, ICMLA, San Diego, CA, USA, 2008, pp. 9198. doi:10.1109/ICMLA.2008.31.
5. E.T. Jaynes Information theory and statistical mechanics The Physical Review 106 4 1957 620 630
6. A.L. Berger, V.J. Della Pietra, and S.A. Della Pietra A maximum entropy approach to natural language processing Computational Linguistics 22 1 1996 39 71
7. S. Koenig Agent-centered search AI Magazine 22 4 2001 109 131 (Pubitemid 34069159)
8. S.J. Benkoski, M.G. Monticino, and J.R. Weisinger A survey of the search theory literature Naval Research Logistics 38 4 1991 469 494
9. K.E. Trummel, and J.R. Weisinger The complexity of the optimal searcher path problem Operations Research 34 2 1986 324 327 (Pubitemid 17461689)
10. I. Wegener Optimal search with positive switch cost is NP-hard Information Processing Letters 21 1 1985 49 52 10.1016/0020-0190(85)90108-5
11. H. Lau, S. Huang, G. Dissanayake, Optimal search for multiple targets in a built environment, in: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS, Edmonton, AB, Canada, 2005, pp. 37403745. doi:10.1109/IROS.2005.1544986. (Pubitemid 43896313)
12. T.H. Chung, J.W. Burdick, A decision-making framework for control strategies in probabilistic search, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, ICRA, Roma, Italy, 2007, pp. 43864393. doi:10.1109/ROBOT.2007. 364155. (Pubitemid 350140867)
13. S. Vasudevan, and R. Siegwart Bayesian space conceptualization and place classification for semantic maps in mobile robotics Robotics and Autonomous Systems 56 6 2008 522 537 10.1016/j.robot.2008.03.005
14. T. Kollar, N. Roy, Utilizing object-object and object-scene context when planning to find things, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, ICRA, Kobe, Japan, 2009, pp. 21682173. doi:10.1109/ROBOT.2009. 5152831.
15. A. Ranganathan, F. Dellaert, Semantic modeling of places using objects, in: Proc. of Robotics: Science and Systems, RSS, Atlanta, GA, USA, 2007.
16. H. Zender, O. Martnez Mozos, P. Jensfelt, G.M. Kruijff, and W. Burgard Conceptual spatial representations for indoor mobile robots Robotics and Autonomous Systems 56 6 2008 493 502 10.1016/j.robot.2008.03.007
17. C. Galindo, J.-A. Fernndez-Madrigal, J. Gonzlez, and A. Saffiotti Robot task planning using semantic maps Robotics and Autonomous Systems 56 11 2008 955 966 10.1016/j.robot.2008.08.007
18. A. Cocora, K. Kersting, C. Plagemann, W. Burgard, L. De Raedt, Learning relational navigation policies, in: Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS, Beijing, China, 2006, pp. 27922797. doi:10.1109/IROS.2006.282061. (Pubitemid 46928322)
19. J.R. Quinlan Induction of decision trees Machine Learning 1 1 1986 81 106 10.1007/BF00116251
20. L.A. Breslow, and D.W. Aha Simplifying decision trees: A survey The Knowledge Engineering Review 12 1 1997 1 40 (Pubitemid 127668686)
21. B. Yamauchi, A frontier-based approach for autonomous exploration, in: Proc. of the IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, CIRA, 1997, pp. 146151. doi:10.1109/CIRA.1997.613851.
22. D. Joho, W. Burgard, Searching for objects: Combining multiple cues to object locations using a maximum entropy model, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, ICRA, Anchorage, AK, USA, 2010, pp. 723728.
23. G. Grisetti, C. Stachniss, and W. Burgard Improved techniques for grid mapping with Rao-Blackwellized particle filters IEEE Transactions on Robotics 23 1 2007 34 46 (Pubitemid 46443340)
24. D. Joho, C. Plagemann, W. Burgard, Modeling RFID signal strength and tag detection for localization and mapping, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, ICRA, Kobe, Japan, 2009, pp. 31603165. doi:10.1109/ROBOT.2009.5152372.