Multihierarchical interactive task planning: Application to mobile robotics

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 38, Issue 3, 2008, Pages 785-798

  Galindo, Cipriano ^a   Fernández Madrigal, Juan Antonio ^a   González, Javier ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Hierarchical task planning; Interactive task planning; Mobile robots; World modeling

Indexed keywords

COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; HUMAN COMPUTER INTERACTION; MOBILE ROBOTS;

HIERARCHICAL TASK PLANNING; INTERACTIVE TASK PLANNING; WORLD MODELING;

ROBOTICS;

ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION MAKING; DECISION SUPPORT SYSTEM; METHODOLOGY; MOTION; ROBOTICS; THEORETICAL MODEL;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION MAKING; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; MOTION; ROBOTICS;

EID: 44849098982     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2008.920227     Document Type: Article

References (55)

1. S. Coradeshi and A. Saffiotti, "An introduction to the anchoring problem," Robot. Auton. Syst., vol. 43, no. 2/3, pp. 85-96, May 2003.
2. S. Harnand, "The symbol grounding problem," Phys. D: Nonlinear Phenom., vol. 42, no. 1-3, pp. 335-316, Jun. 1990.
3. C. S. Holding, "Further evidence for the hierarchical representation of spatial information," J. Environ. Psychol., vol. 14, no. 2, pp. 137-147, 1994.
4. S. C. Hirtle and J. Jonides, "Evidence of hierarchies in cognitive maps," Mem. Cogn., vol. 13, no. 3, pp. 208-217, 1985.
5. C. Galindo, J. A. Fernandez, and J. Gonzalez, "Control architecture for human-robot integration: Application to a robotic wheelchair," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 5, pp. 1053-1067, Oct. 2006.
6. C. Galindo, J. Gonzalez, and J. A. Fernandez, "Hierarchical task planning through world abstraction," IEEE Trans. Robot., vol. 20, no. 4, pp. 667-690, 2004.
7. J. A. Fernandez and J. Gonzalez, Multi-Hierarchical Representation of Large-Scale Space. Norwell, MA: Kluwer, 2001.
8. J. A. Fernandez, C. Galindo, and J. Gonzalez, "Assistive navigation of a robotic wheelchair using a multihierarchical model of the environment," Integr. Comput.-Aided Eng., vol. 11, no. 11, pp. 309-322, 2004.
9. J. A. Fernandez and J. Gonzalez, "Multihierarchical graph search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 103-113, Jan. 2002.
10. R. E. Korf, "Planning as search: A quantitative approach," Artif Intell., vol. 33, no. 1, pp. 65-88, 1987.
11. B. Tversky, "Cognitive maps, cognitive collages, and spatial mental models," in Proc. Int. Conf. COSIT, 1993, vol. 716, pp. 14-24.
12. E. H. Sandberg, "Constraints on the development ot hierarchical spatial representations," Cogn. Dev., vol. 14, pp. 597-619, 1999.
13. H. Voicu, "Hierarchical cognitive maps," Neural Netw., vol. 16, no. 5/6, pp. 569-576, Jun. 2003.
14. A. L. Blum and M. L. Furst, "Fast planning through planning graph analysis," Artif. Intell., vol. 90, no. 1, pp. 281-300, Feb. 1997.
15. H. Jorg and N. Bernhard, "The FF planning system: Fast plan generation through heuristic search," J. Artif. Intell. Res., vol. 14, pp. 253-302, 2001.
16. D. E. Rydeheard and R. M. Burstall, Computational Category Theory. Hertfordshire, U.K.: Prentice-Hall, 1988.
17. A. L. Patalano, E. E. Smith, J. Jonides, and R. A. Koeppe, "PET evidence for multiple strategies of categorization," Cogn. Affect. Behav. Neurosci., vol. 1, no. 4, pp. 360-370, Dec. 2001.
18. B. J. Kuipers, The Cognitive Map: Could It Have Been Any Other Way? Spatial Orientation: Theory, Research, and Applications, H. L. Picks and L. P. Acredolo, Eds. New York: Plenum, 1983.
19. B. J. Kuipers, "The spatial semantic hierarchy," Artif. Intell., vol. 119, no. 1/2, pp. 191-233, May 2000.
20. M. R. Trudeau, Introduction to Graph Theory. New York: Dover, 1993.
21. R. Kennaway, "Graph rewriting in some categories of partial morphisms," in Proc. 4th Int. workshop Graph Grammars Appl. Comput. Sci., H. Ehrig, H.-J. Kreowski, and G. Rozengerg, Eds., 1991, vol. 532, pp. 490-504.
22. E. D. Sacerdoti, "Planning in a hierarchy of abstraction spaces", Artif. Intell., vol. 5, no. 2, pp. 115-135, 1974.
23. C. A. Knoblock, "Automatically generating abstractions for planning," Artif. Intell., vol. 68, no. 2, pp. 243-302, 1994.
24. J. Pineau, N. Roy, and S. Thrun, "A hierarchical approach to POMDP planning and execution," in Proc. Workshop Hierarchy Memory Reinforcement Learn. (ICML), 2001.
25. C. Galindo, J.-A. Fernández-Madrigal, J. González, A. Saffiotti, and P. Buschka, "Life-long optimization of the symbolic model of indoor environments for a mobile robot," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 5, p. 1290-1304, Oct. 2007.
26. J. Gonzalez, A. J. Muñoz, C. Galindo, J. A. Fernandez-Madrigal, and J. L. Blanco, "A description of the SENA robotic wheelchair," in Proc. 13th IEEE Mediterranean Electrotech. Conf., Malaga, Spain, May 2006, pp. 437-440.
27. F. Giunchiglia and T. Walsh, "A theory of abstraction," Artiff. Intell., vol. 57, no. 2/3, pp. 323-389, Oct. 1992.
28. M. Ghorbel, M. Haariz, B. Grandjean, and M. Mokhtari, "Toward a generic human machine interface for assistive robots: The AMOR project," in Proc. 9th ICORR, 2005, pp. 168-172.
29. A. Walsdorf and R. Onken, "Cognitive man-machine-cooperation: Modelling operators' general objectives and its role within a cockpit assistant system," in Proc. IEEE Int. Conf. Syst., Man, Cybern., 2000 pp. 906-913.
30. R. R. Murphy, C. L. Lisetti, R. Tardif, L. Irish, and A. Gage, "Emotion-based control of cooperating heterogeneous mobile robots," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 744-757, Oct. 2002.
31. R. Barea, L. Boquete, L. M. Bergasa, E. Lopez, and M. Mazo, "Electro- oculographic guidance of a wheelchair using eye movements codification," Int. J. Robot. Res., vol. 22, no. 7/8, pp. 651-652, 2003.
32. J. L. Fernandez, R. Simmons, R. Sanz, and A. R. Dieguez, "A robust stochastic supervision architecture for an indoor mobile robot," in Proc. Int. Conf. Field Service Robot., 2001, pp. 269-274.
33. T. W. Fong and C. Thorpe, "Vehicle teleoperation interfaces," Auton. Robots, vol. 11, no. 1, pp. 9-18, Jul. 2001.
34. G. Bourhis, O. Horn, O. Habert, and A. Prusky, "An autonomous vehicle for people with motor disabilities," IEEE Robot. Autom. Mag., vol. 8, no. 1, pp. 20-28, Mar. 2001.
35. J. Scholtz, "Theory and evaluation of human-robot interaction," in Proc. 36th Int. Conf. Syst. Sci., Big Island, HI, 2003.
36. A. Nishikawa, T. Hosoi, N. Koara, D. Negoro, A. Hikita, S. Asano, H. Kakutani, F. Miyazaki, M. Sekimoto, M. Yasui, Y. Miyake, S. Takiguchi, and M. Monden, "Face MOUSe: A novel human-machine interface for controlling the position of a laparoscope," IEEE Trans. Robot. Autom., vol. 19, no. 5, pp. 825-841, Oct. 2003.
37. J. F. Borisoff, S. G. Mason, and G. E. Birch, "Brain interface research for asynchronous control applications," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 14, no. 2, pp. 160-164, Jun. 2006.
38. M. M. Moore, "Real-world applications for brain-computer interface technology," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 11, no. 2, pp. 162-165, Jun. 2003.
39. W. D. Stiehl and C. Breazeal, "Affective touch for robotic companions - Affective interaction and systems and applications," in Proc. 1st Int. Conf. ACII, 2005, vol. 3784, pp. 747-754.
40. S. S. Nudehi, R. Mukherjee, and M. Ghodoussi, "A shared-control approach to haptic interface design for minimally invasive telesurgical training," IEEE Trans. Control. Syst. Technol., vol. 13, no. 4, pp. 588-592, Jul. 2005.
41. C. Galindo, A. Saffiotti, S. Coradeschi, P. Buschka, J. A. Fernandez-Madrigal, and J. Gonzalez, "Multi-hierarchical semantic maps for mobile robotics," in Proc. IEEE/RSJ Int. Conf Intell. Robots Syst., Edmonton, AB, Canada, 2005, pp. 3492-3497.
42. J. L. Blanco, J. A. Fernandez-Madrigal, and J. Gonzalez, "An entropy-based measurement of certainty in Rao-Blackwellized particle filter mapping," in Proc IEEE/RSJ Int Conf. Intell. Robots Syst., Beijing, China, Sep. 9-15, 2006, pp. 3550-3555.
43. A. Agah and K. Tanie, "Human interaction with a service robot: Mobile-manipulator handing over and object to a human," in Proc. IEEE ICRA, Albuquerque, NM, 1997, pp. 575-580.
44. D. Kulic and A. Croft, "Strategies for safety in human robot interaction," in Proc. 11th Int. Conf. Adv. Robot., Coimbra, Portugal, 2003, pp. 644-649.
45. K. W. Lee, H.-R. Kim, W. C. Yoon, Y.-S. Yoon, and D.-S. Kwon, "Designing a human-robot interaction framework for home service robot," in Proc. IEEE Workshop Robots Human Interactive Commun., 2005, pp. 286-293.
46. S. Thrun, "Toward a framework for human-robot interaction," Hum.-Comput. Interact., vol. 19, no. 1/2, pp. 9-24, 2004.
47. H.-R. Kim, K. Lee, and D.-S. Kwon, "Emotional interaction model for a service robot," in Proc. IEEE Workshop Robots Human Interactive Commun., 2005, pp. 672-678.
48. F. Marrone, F. Raimondi, and M. Strobel, "Compliant interaction of a domestic service robot with a human and the environment," in Proc. 33rd Int. Symp. Robot., Stockholm, Sweden, 2002.
49. Y. K. Hwang, P. C. Chen, and P. A. Watterberg, "Interactive task planning through natural language," in Proc. ICRA, Minneapolis, MN, 1996, pp. 24-29.
50. R. Dillmann, R. Zoellner, M. Ehrenmann, and O. Rogalla, "Interactive natural programming of robots: Introductory overview," in Proc. DREH Tolouse, France, 2002.
51. H. Sun, B. Hujun, T. N. Man, and W. L. Fai, "Interactive task planning in virtual assembly," in Proc. ACM Symp. Virtual Reality Softw. Technol., London, U.K., 1999, pp. 174-175.
52. S. Bagchi, G. Biswas, and K. Kawamura, "Interactive task planning under uncertainty and goal changes," Robot. Auton. Syst., vol. 18, no. 1, pp. 157-167, Jul. 1996.
53. C. S. Holding, "Further evidence for the hierarchical representation of spatial information," J. Environ. Psychol., vol. 14, no. 2, pp. 137-147, Jun. 1994.
54. S. C. Hirtle and J. Jonides, "Evidence of hierarchies in cognitive maps," Mem. Cogn., vol. 13, no. 3, pp. 208-217, 1985.
55. T. P. McNamara, J. K. Hardy, and S. C. Hirtle, "Subjective hierarchies in spatial memory," J. Exp. Psychol.: Learn., Mem., Cogn., vol. 15, no. 2, pp. 211-227, 1989.