Local-global concurrent path planning and execution

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 30, Issue 6, 2000, Pages 865-870

  Zelek, John S ^a   Levine, Martin D ^b  

^a UNIVERSITY OF GUELPH   (Canada)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER AIDED DESIGN; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; ROBOTS;

HARMONIC FUNCTIONS; ITERATION KERNEL; LAPLACE EQUATIONS; LOCAL GLOBAL CONCURRENT PATH PLANNING; UNIQUENESS PRINCIPLE;

MOTION PLANNING;

EID: 0034313469     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.895924     Document Type: Article

References (21)

1. Y. K. Hwang and N. Ahuja, "Gross motion planning - A survey," ACM Comput. Surv., vol. 24, no. 3, pp. 220-291, 1992.
2. D. Hakperin, L. Kavraki, and J.-C. Latombe, "Robotics," CRC Handbook of Discrete and Computational Geometry, pp. 755-778, 1997.
3. J. S. Zelek, "A Real-time Distributed and Scalable Architecture for Autonomous Mobile Robot Control," Ph.D. thesis, Dept. of Electrical Engineering, McGill Univ., Montreal, PQ, Canada, 1996.
4. A. Elfes, "Sonar-based real-world mapping and navigation," IEEE J. Robot. Autom., vol. 3, pp. 249-265, 1987.
5. C. I. Connolly and R. A. Grupen, "On the applications of harmonic functions to robotics,", J. Robot. Syst., vol. 10, no. 7, pp. 931-946, 1993.
6. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks: The Mathematical Association of America, 1984.
7. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, pp. 90-98, Spring 1986.
8. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, pp. 628-649, 1991.
9. R. Simmons, R. Goodwin, K. Z. Haigh, S. Koenig, and J. O'Sullivan, "A layered architecture for office delivery robots," in Proc. Int. Conf. Autonomous Agents, Feb. 1997, pp. 235-242.
10. D. Fox, W. Burgard, and S. Thrun, "A hybrid collision avoidance method for mobile robots," in Proc. Int. Conf. Robot. Autom., Leuven, Belgium, 1998, pp. 542-550.
11. A. Stentz, "The fucussed d* algorithm for real-time replanning," in Proc. Int. Joint Conf. Artificial Intelligence, Montreal, PQ, Canada, Aug. 1995.
12. J. Barraquand, L. Kavraki, J. Latombe, T. Li, R. Motwani, and P. Raghavan, "A random sampling scheme for path planning," Int. J. Robot. Res., vol. 16, no. 6, pp. 759-764, 1997.
13. R. W. Hornbeck, Numerical Methods. LOCATION?: Quantum, 1975.
14. A. van de Vooren and A. Vliegenthart, "On the 9-point difference formula for laplace's equation," J. Eng. Math., vol. 1, no. 3, pp. 187-202, 1967.
15. W. F. Ames, Numerical Methods for Partial Differential Equations. New York: Academic, 1992.
16. S. Zilbertstein, "Using anytime algorithms in intelligent systems," Artif. Intell. Mag., pp. 73-83, fall 1996.
17. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms. Reading, MA: Addison-Wesley, 1983.
18. P. Mackenzie and G. Dudek, "Precise positioning using model-based maps," in IEEE Int. Conf. Robot. Autom., vol. 2. San Diego, CA, May 1994, pp. 11615-11621.
19. F. Blais, M. Rioux, and J. Domey, "Optical range image acquisition for the navigation of a mobile robot," in Proc. 1991 IEEE Int. Conf. Robot. Autom., 1991, pp. 2574-2586.
20. M. Bolduc, "The quadris sensor," Tech. Rep. CIM-TR-96-00, July 1996.
21. D. Bui, "Quadris: A range sensor for navigation and landmark recognition," Master's thesis, Dept. Electrical Engineering, McGill Univ., Montreal, PQ, Canada, 1997.