Hierarchical path search with partial materialization of costs for a smart wheelchair

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 39, Issue 4, 2004, Pages 409-431

  Cagigas, Daniel ^a   Abascal, Julio ^b  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Hierarchical graph search; Path planning; Smart wheelchairs

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COSTS; GRAPH THEORY; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; MOTION PLANNING; NAVIGATION; ROBOTICS; TREES (MATHEMATICS); USER INTERFACES;

HIERARCHICAL GRAPH SEARCH; MATERIALIZATION; WHEELCHAIR AIDED NAVIGATION SYSTEM;

WHEELCHAIRS;

EID: 3543064681     PISSN: 09210296     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JINT.0000026090.00222.40     Document Type: Article

References (13)

1. Abascal, J., Cagigas, D., Garay, N., and Gardeazabal, L.: Interfacing users with severe mobility restrictions with a semi-automatically guided wheelchair, SIGCAPH (ACM Press) 63 (1999), 16-20.
2. Abascal, J., Cagigas, D., Garay, N., and Gardeazabal, L.: Mobile interface for a smart wheelchair, in: 4th Internat. Symposium on Human Computer Interaction with Mobile Devices, Mobile HCI 2002, Pisa, Italy, 18-20 September 2002, pp. 373-377.
3. Conte, G. and Zulli, R.: Hierarchical path planning in a multi-robot environment with a simple navigation function, IEEE Trans. Systems Man Cybernet. 25(4) (1995), 651-654.
4. Fernandez, J. A. and Gonzalez, J.: Hierarchical graph search for mobile robot path planning, in: Internat. Conf. on Robotics and Automation, Leuven, Belgium, 1998.
5. Fernandez, J. A. and Gonzalez, J.: Multi-Hierarchical Representation of Large-Scale Space, Kluwer Academic Publishers, Dordrecht, 2001.
6. Holte, R. C., Drummond, C., and Perez, M. B.: Searching with abstractions: A unifying framework and new high-performance algorithm, in: Proc. of the 10th Canadian Conf. on Artificial Intelligence, 1994, pp. 263-270.
7. Huang, Y.-W., Jing, N., and Rundensteiner, E. A.: Hierarchical optimization of optimal path finding for transportation applications, J. GeoInformatica 1(2) (1997), 125-159.
8. Kanoh, H., Kashiwazaki, A., Bui, L. T. H., Nishihara, S., and Kato, N.: Real-time route selection using genetic algorithms for car navigation systems, in: IEEE Internat. Conf. on Intelligent Vehicles, 1998.
9. Korf, R. E.: Planning as search: A quantitative approach, Artificial Intelligence 1(33) (1987), 65-88.
10. Latombe, J.-C.: Robot Motion Planning, Kluwer Academic Publishers, Boston/Dordrecht/London, 1990.
11. Sasaki, T., Chimura, P., and Tokoro, M.: The trailblazer search with a hierarchical abstract map, in: Proc. of the 14th Internat. Joint Conf. on Artificial Intelligence, Montreal, Canada, 1995, pp. 259-265.
12. Sugihara, K. and Smith, J.: Genetic algorithms for adaptative planning of path and trajectory of a mobile robot in 2D terrains, IEICE Trans. Inform Systems E82-D(1) (1999).
13. Vicente Diaz, S., Amaya Rodriguez, C., Diaz del Rio, F., Civit Balcells, A., and Cagigas Muniz, D.: TetraNauta: An intelligent wheelchair for users with very severe mobility restrictions, in: Proc. of the 2002 IEEE Internat. Conf. on Control Applications, 2002, pp. 778-783.