Motion planning in dynamic environments using velocity obstacles

International Journal of Robotics Research

Volumn 17, Issue 7, 1998, Pages 760-772

  Fiorini, Paolo ^a   Shiller, Zvi ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; MATHEMATICAL MODELS; MOBILE ROBOTS; TREES (MATHEMATICS);

VELOCITY OBSTACLES;

MOTION PLANNING;

EID: 0032117370     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/027836499801700706     Document Type: Article

References (28)

1. Canny, J., and Reif, J. 1987. New lower bound techniques for robot motion planning problems. 28th IEEE Symp. on Found. of Comp. Sci. Los Alamitos, CA: IEEE.
2. Erdmann, M., and Lozano-Pérez, T. 1986 (San Francisco, CA, April). On multiple moving objects. Algorithmica 2(4):477-521.
3. Featherstone, R. 1990. Swept bubbles: A method of representing swept volume and space occupancy. Technical Reports TR-90-024 and MS-90-069, Philips Laboratories, North American Philips Corporation, Briarcliff Manor, New York 10510.
4. Fiorini, P. 1995. Robot motion planning among moving obstacles. Ph.D. thesis, University of California, Los Angeles.
5. Fiorini, P., and Shiller, Z. 1993. Motion planning in dynamic environments using the relative velocity paradigm. IEEE Int. Conf. of Automat, and Robotics, vol. 1. Los Alamitos, CA: IEEE, pp. 550-566.
6. Fiorini, P., and Shiller, Z. 1995. Robot motion planning in dynamic environments. Int. Symp. of Robot. Res., eds. G. Girald, and G. Hirzinger. Munich, Germany: Springer-Verlag, pp. 237-248.
7. Fiorini, P., and Shiller, Z. 1996 (Minneapolis, MN). Time optimal trajectory planning in dynamic environments. IEEE Int. Conf. of Automat, and Robot., vol. 2, pp. 1553-1558.
8. Fiorini, P., and Shiller, Z. 1997. Time optimal trajectory planning in dynamic environments. J. Appl. Math. and Comp. Sci., 7(2):101-126.
9. Fraichard, T. 1993 (Yokohama, Japan). Dynamic trajectory planning with dynamic constraints: a state-time space approach. IEEE/RSJ Int. Conf. on Intell. Robots and Sys., pp. 1393-1400.
10. Fraichard, T., and Laugier, C. 1993 (Atlanta, GA). Path-velocity decomposition revisited and applied to dynamic trajectory planning. IEEE Int. Conf. of Automat, and Robot., vol. 1. Los Alamitos, CA: IEEE, pp. 40-45.
11. Fujimura, K. 1994. Motion planning amid transient obstacles. Int. J. Robot. Res. 13(5):395-407.
12. Fujimura, K. 1995. Time-minimum routes in time-dependent networks. IEEE Trans. Robot. Automat. 11(3):343-351.
13. Fujimura, K., and Samet, H. 1989a. A hierarchical strategy for path planning among moving obstacles. IEEE Trans. Robot. Automat. 5(1):61-69.
14. Fujimura, K., and Samet, H. 1989b (Scottsdale, AZ). Time-minimal paths among moving obstacles. IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE, pp. 1110-1115.
15. Fujiimura, K., and Samet, H. 1990 (Cincinnati, OH). Motion planning in a dynamic domain. IEEE Int. Conf. on Robot. and Automat. Los Alamitos, CA: IEEE, pp. 324-330.
16. Fujimura, K., and Samet, H. 1993. Planning a time-minimal motion among moving obstacles. Algorithmica 10:41-63.
17. Hayward, V., Aubry, S., Foisy, A., and Ghallab, Y. 1995. Efficient collision prediction among many moving obstacles. Int. J. Robot. Res. 14(2): 129-143.
18. Kant, K., and Zucker, S. 1986. Towards efficient trajectory planning: The path-velocity decomposition. Int. J. Robot. Res. 5(3):72-89.
19. Korf, R. 1985. Depth-first iterative-deepening: An optimal admissible tree search. Art. Intell. (27):97-109.
20. Lee, B., and Lee, C. 1987. Collision-free motion planning of two robots. IEEE Trans. Sys. Man Cybernetics 17(1):21-32.
21. Nilsson, X. 1980. Principles of Artificial Intelligence. Palo Alto, CA: Tioga.
22. O'Rourke, J., and Badler, N. 1979. Decomposition of three-dimensional objects into spheres. IEEE Trans. Pattern Analysis Machine Intell. 1(3): 295-305.
23. Pearl, J. 1985. Heuristics. Reading, MA: Addison-Wesley.
24. Reif, I., and Sharir, M. 1985. Motion planning in the presence of moving obstacles. 25th IEEE Symp. on the Found. of Comp. Sci., pp. 144-153.
25. Reif, I., and Sharir, M. 1994. Motion planning in the presence of moving obstacles. J. ACM 41(4):764-790.
26. Sanborn, I., and Hendler, J. 1988. A model of reaction for planning in dynamic environments. Int. J. An. Intell. Eng. 3(2):95-101.
27. Shiller, Z., and Sundar, S. 1996 (San Francisco, CA). Emergency maneuvers of autonomous vehicles. The 13th World Congress, IFAC9U, vol. Q, pp. 393-398.
28. Tsubouchi, T., and Arimoto, S. 1994 (San Diego, CA). Behavior of a mobile robot navigated by an iterated forecast and planning scheme in the presence of multiple moving obstacles. lEEE Conf. on Robot. and Automat., pp. 2470-2475.