Interactive in-vehicle guidance through a multihierarchical representation of urban maps

International Journal of Intelligent Systems

Volumn 25, Issue 7, 2010, Pages 597-620

  Galindo, C ^a   Gonzalez, J ^a   Fernandez Madrigal J A ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ASSISTANT; HIERARCHICAL REPRESENTATION; IN-VEHICLE; INTERACTIVE PROCESS; LEVELS OF DETAIL; MULTI-HIERARCHICAL; ROUTING PROCESS; SIMPLE APPROACH; TOPOLOGICAL INFORMATION;

COMPUTER CRIME; KNOWLEDGE MANAGEMENT;

HUMAN COMPUTER INTERACTION;

EID: 77954559957     PISSN: 08848173     EISSN: 1098111X     Source Type: Journal    
DOI: 10.1002/int.20414     Document Type: Article

References (43)

1. ISO TC204 WG1. Transport information and control systems-reference model architecture (s) for the TICS sector, Part 1: TICS Fundamental Services, ISO/TR 14813-1, 1998.
2. Miller JH, Shin-Lung S. Geographic information systems for transportation. Oxford, UK: Oxford University Press; 2001.
3. Azevedo J, Costa MS, Madeira JS, Martins EV. An algorithm for the ranking of shortest paths. Eur J Oper Res 1993;69:97-106.
4. Ben-Akiva M, Bergman M, Daly A, Ramaswamy R. Modeling inter-urban route choice behaviour. In: Proc 9th Int Symp on Transportation and Traffic Theory. Utrecht, the Netherlands: VNU Science Press; 1984. pp 299-330.
5. Bierlaire M, Frejinger E. Route choice models with subpath components. In: Proc Swiss Transportation Research Conference, Ascona, Switzerland; 2005.
6. Nielsen O, Daly A, Frederiksen R. A stochastic route choice model for car travellers in the Copenhagen region. Netw Spatial Econ 2002;2:327-346.
7. Bolduc D, Ben-Akiva M. A multinomial probit formulation for large choice sets. In: Proc 6th Int Conf on Travel Behaviour, 1991. Vol 2, pp 243-258.
8. Galindo C, Fernández-Madrigal JA, Gonzalez J. Hierarchical task planning through world abstraction. IEEE Trans Robot 2004;20:667-690.
9. Patalano AL, Smith EE, Jonides J, Koeppe RA. PET evidence for multiple strategies of categorization. Cogn Affective Behav Neurosci 2001;1(4):360-370.
10. McNamara TP, Hardy JK, Hirtle SC. Hierarchies in spatial memory. J Exp Psychol: Learn Memory Cogn 1989;15:211-227.
11. Holding CS. Further evidence for the hierarchical representation of spatial information. J Environ Psychol 1994;14:137-147.
12. Fernández-Madrigal JA, Gonz Alez J. Multihierarchical graph search, IEEE Trans Pattern Anal Mach Intell 2002;24:103-113.
13. Mackaness W, Ruas A, Sarjakoski L. Generalisation of geographic information: Cartographic modelling and applications. International Cartographic Association Series, 2007.
14. Jagadeesh GR, Srikanthan T, Quek KH. Heuristic techniques for accelerating hierarchical routing on road networks. IEEE Trans Intell Transport Syst 2002;3(4):301-309.
15. Quek KH, Srikanthan T. Improving hierarchical route computations for roadway networks. In: 4th Int IEEE Conf on Intelligent Transportation Systems, 2001. pp 112-117.
16. Smith B, McGinty L. The route to personalization: a case-based reasoning perspective. In: Int Conf on Knowledge-Based Systems and Applied Artificial Intelligence, 2001.
17. Timpf S, Frank AU. Using hierarchical spatial data structures for hierarchical spatial reasoning. In: Lecture Notes in Computer Science Vol 1329. Berlin, Germany: Springer-Verlag; 1997. pp 69-83.
18. Huang Y-W, Jing N, Rundensteiner E. A hierarchical path view model for path finding in intelligent transportation systems. Geoinformatica 1997;1(2):125-159.
19. Jagadeesh GR, Srikanthan T, Quek KH. Combining hierarchical and heuristic techniques for high-speed route computation on road networks. Comput Control Eng J 2002.
20. Huang Y, Jing N. Evaluation of hierarchical path finding techniques for ITS route guidance. In: Proc Annual Meeting of ITS America, 1996. Vol 1, pp 340-350.
21. Car A, Frank AU. Hierarchical street networks as a conceptual model for efficient way finding. In: Proc Fourth European Conf and Exhibition on GIS, 1993. Vol 1, pp 134-139.
22. Scott K, Pabon-Jimenez G, Bernstein D. Finding alternatives to the best path. Paper no. 970682. In: Proc 76th Annual Meeting of The Transportation Research Board, Washington, DC, Jan 1997.
23. Ross T, Vaughan G, Nicolle C. Designed guidelines for route guidance systems: development process and an empirical example for timing of guidance instructions. In: Ergonomics and safety of intelligent driver interfaces. Mahwah, NJ: Lawrence Erlbaum Associates; 1997. pp 139-152.
24. Mannering F, Kim SC, Barfield W. Traveler's preferences for in-vehicle information systems: an explanatory analysis. Transport Res C 1995;3(6):339-351.
25. Dingus TA, Hulse HC. Some human factors design issues and recommendations for automobile navigation information systems. Transp Res C 1993;1(2):119-132.
26. Khattak AJ, Shofer JL, Koppelman FS. Commuters' en route diversion and return decisions: analysis and implications for advanced traveller information systems. Transp Res A 1993;27(2):101-111.
27. Bierlaire M, Frejinger E. Route choice models with subpath components. In: Swiss Transport Research Conf, Ascona, Switzerland, Mar. 9-11, 2005.
28. Cascetta E, Papola A. Random utility models with implicit availability/perception of choice alternatives for the simulation of travel demand. Transp Res C 2001;9:249-263.
29. Paiva AC, da Silva ER, Leite FL, de Souza Baptista C. A multiresolution approach for Internet GIS applications. In: Proc 15th Int Workshop on Database and Expert Systems Applications, 2004. pp 809-813.
30. Jones CB, Zhou S. Design and implementation of multi-scale databases. In: 7th Int Symp on Spatial and Temporal Databases, Redondo Beach, CA, 2001. pp 365-386.
31. Miller HJ, Shaw SL. Geographic information system for transportation-Principles and Application. New York: Oxford University Press; 2001.
32. Jong-Hyun P, Wikantika K, Tateishi R. Comparison of four different methods to fuse multisensor and multi-resolution remotely sensed data for urban topographic mapping. Geosci Remote Sensing Symp 1999;2:1203-1205.
33. Galindo C, Fernández-Madrigal JA, Gonzalez J, Saffiotti A, Buschka P. Life-long optimization of the symbolic model of indoor environments for a mobile robot. IEEE Trans Syst Man Cybern B 2007;37(5):1290-1304.
34. Galindo C, González J, Fernández-Madrigal JA. A control architecture for humanrobot integration: application to a robotic wheelchair. IEEE Trans Syst Man Cybern B 2006;36(6):1053-1068.
35. Thomas R, Donikian S. A model of hierarchical cognitive map and human-like memory designed for reactive and planned navigation. In: Proc 4th Int Space Syntax Symposium, London, 2003.
36. Fernández-Madrigal JA, González J. Multi-hierarchical representation of large-scale space. International Series on Microprocessor-Based and Intelligent Systems Engineering, Vol 24. Dordrecht, the Netherlands: Kluwer Academic Publishers; 2001.
37. Galindo C. A multi-hierarchical symbolic model of the environment for improving mobile robot operation. Ph. D. thesis, System Engineering and Automation Department, University of Málaga, Spain, 2006.
38. Knoblock CA. Automatically generating abstractions for planning. Artif Intell 1994;68(2):243-302.
39. Fernández-Madrigal JA, Galindo C, González J. Assistive navigation of a robotic wheelchair using a multihierarchical model of the environment. Integr Comput-Aided Eng 2004;11:309-322.
40. Fernández-Madrigal JA. A mathematical formulation of not-restricted, multiple abstraction based on graphs. Application to graph isomorphism. Technical Report, System Engineering and Automation Department, University of Málaga, 2004.
41. Timpf S, Volta GS, Pollock DW, Egenhofer MJ. A conceptual model of wayfinding using multiple levels of abstractions. In: Frank, AU, Campari, I., Formentini, U., editors. Theories and methods of spatio-temporal reasoning in geographic space. Lecture Notes in Computer Science, Vol 639. Heidelberg, Germany: Springer-Verlag; 1992. pp 348-367.
42. Timpf S, Kuhn W. Granularity transformations in wayfinding. In: Freksa C, Brauer CW, Habel WC, Wender KF editors. Spatial cognition III. Lecture Notes in AI. Berlin: Springer-Verlag; 2003; pp 77-88.
43. Wochinger K, Boehm-Davis D. Navigational preference and driver acceptance of advanced traveller information systems. Ergonomics and safety of intelligent driver interfaces. Mahwah, NJ: Lawrence Erlbaum; 1997. pp 345-362.