BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN QUỐC GIA VỀ KHOA HỌC, CÔNG NGHỆ VÀ ĐỔI MỚI SÁNG TẠO

Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  30,358,688
  • Công bố khoa học và công nghệ Việt Nam

55

Người máy và điều khiển tự động

Nguyễn Ngọc Kiên, Nguyễn Kim Thuần, Nguyễn Văn Tình(1)

Ứng dụng thuật toán Dijkstra tối ưu quãng đường mobile robot phục vụ hoạt động chia chọn bưu phẩm

Application of dijkstra’s algorithm in mobile robot path-planning for items sorting function

Cơ khí Việt Nam

2023

302

78-83

2615-9910

Thuật toán Dijkstra, Mobile Robot, Xe tự hành, Tối ưu quãng đường

Dijkstra’s Algorithm, Mobile Robot, Automation Guided Vehicle, Path-Planning

Bài báo trình bày hướng tiếp cận mới trong việc tìm quỹ đạo di chuyến tối ưu cho Mobile Robot phục vụ hoạt động chia chọn bưu phâm trong hệ thong kho bãi cùa các doanh nghiệp chuyến phát nhanh. Các thuật toán định tuyến truyền thống thirờng không xem xét tỉnh chất thay đổi của các trọng số, ảnh hưởng tới tính tối ưu của quỹ đạo định trước của robot. Do đó, bài báo này đề xuât một thuật toán định tuyến mới dựa trên cơ sở thuật toán Dịịkstra, giúp cập nhật, thay đối quỹ đạo từ đó tối ưu quãng đường di chuyển của robot trong các trường hợp quỹ đạo ban đầu bị ảnh hưởng bởi những yếu tố khác.

The article presents a new approach in finding the optimal moving trajectory for Mobile Robot to sort parcels in the Warehouse of express delivery companies. Traditional vehicle routing algorithms do not consider the changing of the factors that affect the optimal moving trajectory of the robot. Therefore, this article proposes a new routing algorithm based on Dijkstra's algorithm, which helps to update, change the moving trajectory, thereby optimizing the robot's travel time when initial moving trajectory effected by other factors

TTKHCNQG, CTv 57

Xem toàn văn