Path planning with multiple objectives

IEEE Robotics and Automation Magazine

Volumn 3, Issue 1, 1996, Pages 33-38

  Fujimura, Kikuo ^a,b,c,d  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TOKYO   (Japan)

^c UNIVERSITY OF MARYLAND   (United States)

^d OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; MOBILE ROBOTS; NAVIGATION; OPTIMIZATION; ROBOTICS; TIME VARYING SYSTEMS;

HIERARCHICAL SEARCH; MULTIOBJECTIVE SEARCH; NAVIGATION PATH; PATH SELECTION; QUEUE SIZE; SEARCH ALGORITHM;

MOTION PLANNING;

EID: 0030107368     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/100.486659     Document Type: Article

References (14)

1. J. Barraquand and J. Latombe. Robot motion planning: A distributed representation approach, International Journal of Robotics Research, 10:72 89, 1990.
2. A. Elfes. Using occupancy grids for mobile robot perception and navigation. IEEE Computers, 22:46 57, 1989.
3. T. Fraichard and C. Laugier. Path-velocity decomposition revisited and applied to dynamic trajectory planning. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 40-45, 1993.
4. K. Fujimura. Motion planning using transient pixel representations. In IEEE International Conference on Robotics and Automation, pages 34-39, 1993.
5. K. Fujimura and H. Samet. A hierarchical strategy for path planning among moving obstacles. Proceedings of the IEEE Transactions on Robotics and Automation, 5:61-69, 1989.
6. N.C. Griswold and J. Eem. Control for mobile robots in the presence of moving objects. Proceedings of the IEEE Transactions on Robotics and Automation, 6:263-268, 1990.
7. Y.K. Hwang and N. Ahuja. Potential field approach to obstacle avoidance. Proceedings of the IEEE Transactions on Robotics and Automation, 8:23-32, February 1992.
8. J. Kim and P.K. Khosla. Real-time obstacle avoidance using harmonic potential functions. IEEE Transactions on Robotics and Automation, 8(3), June 1992.
9. T. Lozano-Perez and M.A. Wesley. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM, 22:560 570, 1979.
10. C. Shih, T. Lee, and W.A. Gruver. A unified approach for robot motion planning with moving polygonal obstacles. IEEE Transactions on Systems, Man, and Cybernetics, 20:903 915, 1990.
11. A. Stenz. Optimal and efficient path planning for partially-known environments. In Proceedings of the IEEE International Conference on Robotics and Automation.pp. 3310-3317, 1993.
12. B.S. Stewart and C.C. White III. Multiobjective A*. Journal of the ACM, 38(4):775-814, 1991.
13. S. Suh and K. Shin. A variational dynamic programming approach to robot path planning. IEEE Transactions on Robotics and Automation, 26:334-349, 1988.
14. O Takahashi and R.J Shilling. Motion planning in a plane using generalized Voronoi diagrams. IEEE Transactions on Robotics and Automation, 5: 143-150, 1989.