Using Path Transforms to Guide the Search for Findpath in 2D

The International Journal of Robotics Research

Volumn 13, Issue 4, 1994, Pages 315-325

  Zelinsky, Alexander ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ROBOTICS;

FINDPATH PROBLEMS; PATH TRANSFORMS;

ROBOTS;

EID: 0028486137     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/027836499401300403     Document Type: Article

References (23)

1. Adams, M.D., Hu, H., and Probert, P.J. 1990. Towards a real-time architecture for obstacle avoidance and path planning in mobile robots. Proc. IEEE International Conference on Robotics and Automation, Cincinnati. pp. 584-589.
2. Arkin, R.C. 1989. Motor schema-based mobile robot navigation. Int. J. Robot. Res. 8(4):92-112.
3. Barraquand, J., and Latombe, J.-C. 1991. Robot motion planning: A distributed representation approach. Int. J. Robot. Res. 10(6):628-649.
4. Brooks, R.A., and Lozano-Pérez, T. 1985. A subdivision algorithm in configuration space for findpath with rotation. IEEE Trans. Sys. Man Cybernet. 15(2):224-233.
5. Donald, B.R. 1987. A search algorithm for motion planning with six degrees of freedom. Artificial Intelligence 31(3):295-353.
6. Hart, P.E., Nilsson, N.J., and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Sys. Sci. Cybernet. 4(2):100-107.
7. Ilari, J., and Torras, C. 1990. 2D path planning: A configuration space heuristic approach. Int. J. Robot. Res. 9(1):75-91.
8. Jarvis, R.A. 1983. Growing polyhedral obstacles for collision free paths. Australian Computer J. 15(3):103-111.
9. Jarvis, R.A., and Byrne, J.C. 1986. Robot navigation: Touching, seeing and knowing. Proc. Australian Conf. on Artificial Intelligence, Melbourne, Australia.
10. Jarvis, R.A., Byrne, J.C., and Ajay, K. 1988. An intelligent autonomous guided vehicle: Localisation, environment modelling and collision-free path finding. Proc. 19th ISIR The Int. Symp. and Exposition on Robots, pp. 767-792.
11. Khatib, O. 1986. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1):90-98.
12. Khosla, P., and Volpe, R. 1988. Superquadric artificial potential for obstacle avoidance and approach. Proc. IEEE Int. Conf. on Robotics and Automation, Philadelphia, pp. 1778-1784.
13. Koren, Y., and Borenstein, J. 1991. Potential field methods and their inherent limitations for mobile robot navigation. Proc. IEEE Int. Conf. on Robotics and Automation, Sacramento, pp. 1398-1404.
14. Krogh, B.H. (August, 1984). A generalised potential field approach to obstacle avoidance control. First World Conf. on Robotics Research, Bethlehem, PA, SME.
15. Lozano-Pérez, T. 1983. Spatial planning: A configuration space approach. IEEE Trans. Computers 32(2):108-120.
16. Noborio, H., Naniwa, T., and Arimoto, S. 1989. A feasible motion-planning algorithm for a mobile robot on a quadtree representation. Proc. IEEE Int. Conf. on Robotics and Automation, Scottsdale, pp. 327-332.
17. Payton, D.W. 1990. Internalised plans. Robot. Autonomous Sys. 6(1-2):89-103.
18. Rimon, E., and Koditschek, D.E. 1988. Exact robot navigation using cost functions. Proc. IEEE Int. Conf. on Robotics and Automation, Sacramento, pp. 1791-1796.
19. Schwartz, J.T., and Sharir, M. 1983. On the piano movers problem, the case of a two dimensional rigid polygonal body moving amidst polygonal barriers. Comm. Pure Appl. Math. 36: 345-398.
20. Thorpe, C.E. 1984. FIDO: Vision and navigation for a robot rover. Ph.D. dissertation, Department of Computer Science, Carnegie Mellon University.
21. Zelinsky, A. 1989. Navigation with learning. Proc. IEEE/RSJ Conference on Intelligent Robot Systems, Tsukuba, Japan. pp. 331-338.
22. Zelinsky, A. 1991. Environment exploration and path planning algorithms for a mobile robot using sonar. Ph.D. dissertation, Department of Computer Science, Wollongong University, Australia.
23. Zhu, D., and Latombe, J.-C. 1991. New heuristic for efficient hierarchical path planning for mobile robot. IEEE Trans. Robot. Automation 7(1):9-20.