KHOA HỌC VÀ CÔNG NGHỆ

Nghiệm thu đề tài cấp ĐHQG-HCM thuộc Chương trình Toán tại Trường Đại học Bách khoa: Các thuật toán hiệu quả tìm đường đi hình học có ràng buộc ngắn nhất trên mặt phẳng và ứng dụng trong robot

1.

Tên đề tài: Các thuật toán hiệu quả tìm đường đi hình học có ràng buộc ngắn nhất trên mặt phẳng và ứng dụng trong robot
2. Mã số T2022-20-01
3. Chủ nhiệm đề tài:

PGS.TS Phan Thành An

Nhóm nghiên cứu gồm: 2PGS.TS, 2TS, 2ThS và 1CN.

4. Đơn vị: Trường Đại học Bách Khoa, ĐHQG-HCM
5. Lĩnh vực: Toán học
6. Loại hình : Nguyên cứu cơ bản
7. Thời gian thực hiện:

24 tháng (2022-2024)

8. Kinh phí nghiên cứu: 675 triệu đồng
9 Thời gian nghiệm thu Ngày 11 tháng 12 năm 2023
10 Chủ tịch Hội đồng và quyết định thành lập HĐ

Quyết định 1639/QĐ-ĐHQG ngày 23/11/2023 của Giám đốc ĐHQG-HCM bao gồm các thành viên cụ thể như sau:

1)       Chủ tịch Hội đồng: PGS.TS Nguyễn Đình Huy, Trường Đại học Bách khoa, ĐHQG-HCM

2)       Ủy viên Phản biện: PGS.TS. Trần Tuấn Nam, Trường Đại học Sư phạm Tp. HCM

3)       Ủy viên Phản biện: TS. Cao Thanh Tình, Trường Đại học Công nghệ Thông tin, ĐHQG-HCM

4)       Ủy viên Hội đồng: PGS.TS. Phan Hoàng Chơn, Trường Đại học Sài gòn, ĐHQG-HCM

5)       Ủy viên Hội đồng: TS. Lê Xuân Đại, Trường Đại học Bách khoa, ĐHQG-HCM

6)       Ủy viên Hội đồng: PGS.TS. Huỳnh Thanh Công, Ban Khoa học và Công nghệ, ĐHQG-HCM

Ủy viên Thư ký: PGS.TS. Võ Ngọc Điều, Trường Đại học Bách khoa, ĐHQG-HCM

11. Nội dung thực hiện 

Nội dung 1: Nghiên cứu tìm đường đi ngắn nhât có ràng buộc (chính xác hoặc xấp xỉ) giữa hai điểm trong mặt phẳng, ở đây các ràng buộc là không cắt vật cản

Kết quả: Thuật toán hiệu quả tìm đường đi ngắn nhât có ràng buộc giữa hai điểm trong mặt phẳng và thực thi trên máy tính. Vai trò của tính lồi.

– Nội dung 2: Ứng dụng các thuât toán trên vào vấn để tìm đường nắm tay (convex rope) cho cánh tay robot và vấn đề robot với tầm nhìn hạn chế tìm dường đi về đích tránh vật cản trong mặt phẳng.

Kết quả: Đưa ra thuật toán hiệu quả cho tìm đường nắm tay, cho robot với tầm nhìn hạn chế tìm dường đi tránh số lớp vật cản là hữu hạn các đa giác đơn trong mặt phẳng.

– Nội dung 3: Nghiên cứu tìm đường đi ngắn nhât có ràng buộc theo hướng trực giao đã cho và tối ưu theo phương diện diện tích ví dụ như bao lồi trực giao của tập hữu hạn điểm trong mặt phẳng

Kết quả: Thuật toán hiệu quả tim các đường đi có ràng buộc theo hướng trực giao ngắn nhất giữa hai điểm và thực thi trên máy tính.

12. Kết quả

* Sản phẩm mềm:

– Các thuật toán hiệu quả mới tìm đường đi có ràng buộc ngắn nhất giữa hai điểm trong miền đa giác đơn, trên mặt đa diện lồi.

 – Ứng dụng thuật toán mới cho bàn tay robot cầm vật thể, tìm đường đi ngắn nhất cho robot trên mặt phẳng.

* Sản phẩm cứng: Không.

* Sản phẩm đào tạo và khoa học:

. 03 bài báo (Q1)  trên các tạp chí Optimization, Journal of Computational Science, Journal of Global Optimization;

. 02 bài báo Q3  trên các tạp chí Discrete Mathematics, Algorithms and Applications, Journal of Convex Analysis.

. Đào tạo: 01 thạc sỹ

13. Hình ảnh giới thiệu kết quả

Hình 1:Đường đi tối ưu trên mặt đa diện cho robot từ 1 đỉnh đến các đỉnh

 

Hình 2: Phương pháp bắn nhiều lần sử dụng cho tìm đường đi tối ưu của robot trên mặt phẳng đa diện

 

Hình 3: Phương pháp đường định hướng tìm đường đi tối ưu trên mặt địa hình cho robot tự hành

14. Thông tin liên hệ CNĐT

thanhan@hcmut.edu.vn

Điện thoại: 0983537027

15. Liên hệ ĐHQG-HCM Ban Khoa học và Công nghệ (Phòng 309, NĐH) và Trang điện tử thông tin về hoạt động KH&CN (https://research.vnuhcm.edu.vn/)

 

Trường ĐH Bách Khoa, ĐHQG-HCM

Scroll to Top