1. Trang chủ
  2. » Luận Văn - Báo Cáo

Bài toán tìm đường ngắn nhất trên đồ thị cho hai đối tượng có ràng buộc khoảng cách

93 116 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 93
Dung lượng 2,6 MB

Nội dung

Ngày đăng: 26/01/2021, 08:00

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
[10] . D. Nieuwenhuisen, A. Kamphuis, M. Mooijekind and M. H. Overmars,"Automatic construction of high quality roadmaps for path planning", Technical Report UU-CS-2004-068, Institute of Information and Com- puting Sciences, Utrecht University, 2004 Sách, tạp chí
Tiêu đề: Automatic construction of high quality roadmaps for path planning
Tác giả: D. Nieuwenhuisen, A. Kamphuis, M. Mooijekind, M. H. Overmars
Nhà XB: Institute of Information and Computing Sciences, Utrecht University
Năm: 2004
[11] R. Wein, J. P. van den Berg and D. Halperin, "The visibility-Voronoi complex and its applications", Proc. Symp. Computational Geometry, Pisa, 2005 Sách, tạp chí
Tiêu đề: The visibility-Voronoi complex and its applications
Tác giả: R. Wein, J. P. van den Berg, D. Halperin
Nhà XB: Proc. Symp. Computational Geometry
Năm: 2005
[12] Choset, H. et al., "Principles of Robot Motion: Theory, Algorithms, and Implementation", The MIT Press, ISBN 0-262-03327-5 Sách, tạp chí
Tiêu đề: Principles of Robot Motion: Theory, Algorithms, and Implementation
Tác giả: Choset, H
Nhà XB: The MIT Press
[13] T. Lozano-Perez and M. A. Wesley, "An algorithm for planning collision- free paths among polyhedral obstacles", Communication of ACM, 560-570, 1979 Sách, tạp chí
Tiêu đề: An algorithm for planning collision- free paths among polyhedral obstacles
Tác giả: T. Lozano-Perez, M. A. Wesley
Nhà XB: Communication of ACM
Năm: 1979
[14] D. T. Lee, "Proximity and reachability in the plane", Ph.D.Thesis, Uni- versity of Illinois, 1978 Sách, tạp chí
Tiêu đề: Proximity and reachability in the plane
Tác giả: D. T. Lee
Nhà XB: University of Illinois
Năm: 1978
[15] E. Welzl, "Constructing the Visibility Graph for n-Line Segments in 0(n 2 ) time", Information Processing Letters, Vol. 20, pp. 167-171, 1985 Sách, tạp chí
Tiêu đề: Constructing the Visibility Graph for n-Line Segments in 0(n2)time
[16] Subir Kumar Ghosh and David M. Mount. "An output sensitive algo- rithm for computing visibility graphs", Proceedings of the 28th Annual Symposium on Foundations of Computer Science, SFCS ’87, pages 11-19, Washington, DC, USA, IEEE Computer Society, 1987 Sách, tạp chí
Tiêu đề: An output sensitive algorithm for computing visibility graphs
Tác giả: Subir Kumar Ghosh, David M. Mount
Nhà XB: IEEE Computer Society
Năm: 1987
[17] K. Kedem and M. Sharir, "An efficient algorithm for planning collision- free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles", Proceedings of the First Annual Sym- posium on Computational geometry, ser. SCG ’85. New York: ACM, pp.75-80, 1985 Sách, tạp chí
Tiêu đề: An efficient algorithm for planning collision-free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles
Tác giả: K. Kedem, M. Sharir
Nhà XB: ACM
Năm: 1985
[18] F. Avnaim, J. Boissonnat, and B. Faverjon, "A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles", Pro- ceedings of the International Conference on Robotics and Automation, vol. 3, pp. 1656 -1663, April 1988 Sách, tạp chí
Tiêu đề: A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles
Tác giả: F. Avnaim, J. Boissonnat, B. Faverjon
Nhà XB: Proceedings of the International Conference on Robotics and Automation
Năm: 1988
[19] J. Schwartz and M. Sharir, "On the ‘piano movers’ problem: Ii. gen- eral techniques for computing topological properties of real algebraic man- ifolds", Advances in Applied Mathematics, vol. 4, pp. 298-351, 1983 Sách, tạp chí
Tiêu đề: On the ‘piano movers’ problem: Ii. gen-eral techniques for computing topological properties of real algebraic man-ifolds
[20] K. Kedem and M. Sharir, "An efficient motion planning algorithm for a convex polygonal object in 2-dimensional polygonal space", New York University, New York, Robotics Report 90, October 1986 Sách, tạp chí
Tiêu đề: An efficient motion planning algorithm fora convex polygonal object in 2-dimensional polygonal space
[21] N. I. Katevas, S. G. Tzafestas, and C. G. Pnevmatikatos, "The approx- imate cell decomposition with local node refinement global path planning method: Path nodes refinement and curve parametric interpolation", J.Intell. Robotics Syst., vol. 22, no. 3-4, pp. 289-314, 1998 Sách, tạp chí
Tiêu đề: The approximate cell decomposition with local node refinement global path planning method: Path nodes refinement and curve parametric interpolation
Tác giả: N. I. Katevas, S. G. Tzafestas, C. G. Pnevmatikatos
Nhà XB: J.Intell. Robotics Syst.
Năm: 1998
[22] D. Zhu and J. C. Latombe, "New heuristic algorithm for efficient hierar- chical path planning", IEEE Transactions on Robotics and Automation, vol. 7, no. 1, pp. 9-19, 1991 Sách, tạp chí
Tiêu đề: New heuristic algorithm for efficient hierar-chical path planning
[23] A. Swingler and S. Ferrari, "A cell decomposition approach to cooperative path planning and collision avoidance via disjunctive programming" Proc.of IEEE Conference Decision and Control, Atlanta, GA, pp. 6329-6336, 2010 Sách, tạp chí
Tiêu đề: A cell decomposition approach to cooperative path planning and collision avoidance via disjunctive programming
Tác giả: A. Swingler, S. Ferrari
Nhà XB: Proc.of IEEE Conference Decision and Control
Năm: 2010
[24] Yongbo Chen, Jianqiao Yu, Xiaolong Su, Guanchen Luo, "Path Planning for Multi-UAV Formation", Journal of Intelligent and Robotic Systems, 2015 Sách, tạp chí
Tiêu đề: Path Planningfor Multi-UAV Formation
[25] Glenn Wagner, Howie Choset (2011), "M*: AComplete multirobot Path Planning Algorithm with Performance Bounds", 2011 IEEE/RSJ Inter- Sách, tạp chí
Tiêu đề: M*: A Complete multirobot Path Planning Algorithm with Performance Bounds
Tác giả: Glenn Wagner, Howie Choset
Nhà XB: 2011 IEEE/RSJ
Năm: 2011
[26] Mariusz Glabowski, Bartosz Musznicki, Przemyslaw Nowak, Piotr Zwierzykowski, "Shortest Path Problem Solving Based on Ant Colony Optimization Metaheuristic", Image Processing & Communication, vol Sách, tạp chí
Tiêu đề: Shortest Path Problem Solving Based on Ant Colony Optimization Metaheuristic
Tác giả: Mariusz Glabowski, Bartosz Musznicki, Przemyslaw Nowak, Piotr Zwierzykowski
Nhà XB: Image Processing & Communication
[27] Yogita Gigras, Kusum Gupta, "Metaheuristic Algorithm for Robotic Path Planning", International Journal of Computer Applications (0975 – 8887), Volume 85 – No 3, January 2014 Sách, tạp chí
Tiêu đề: Metaheuristic Algorithm for Robotic Path Planning
Tác giả: Yogita Gigras, Kusum Gupta
Nhà XB: International Journal of Computer Applications
Năm: 2014
[28] O. Castillo and L. Trujillo, "Multiple Objective Optimization Genetic Al- gorithm For Path Planning in Autonomous Mobile Robots", International Journal of Computers, Systems and Signals, Vol. 6, No. 1, 2005 Sách, tạp chí
Tiêu đề: Multiple Objective Optimization Genetic Algorithm For Path Planning in Autonomous Mobile Robots
Tác giả: O. Castillo, L. Trujillo
Nhà XB: International Journal of Computers, Systems and Signals
Năm: 2005
[29] Hsu-Chih Huang, "FPGA-Based Parallel Metaheuristic PSO Algorithm and Its Application to Global Path Planning for Autonomous Robot Nav- igation", Journal of Intelligent & Robotic Systems, 2013 Sách, tạp chí
Tiêu đề: FPGA-Based Parallel Metaheuristic PSO Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation
Tác giả: Hsu-Chih Huang
Nhà XB: Journal of Intelligent & Robotic Systems
Năm: 2013

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w