tailieunhanh - Cải tiến thuật toán tối ưu hóa bầy đàn phần tử cho định tuyến Drone trong không gian ba chiều

Bài viết Cải tiến thuật toán tối ưu hóa bầy đàn phần tử cho định tuyến Drone trong không gian ba chiều tập trung nghiên cứu vấn đề lập kế hoạch bay cho Drone trong không gian 3D biết trước. Tác giả sử dụng giải thuật tối ưu bầy đàn phần tử (PSO) cải tiến để tối ưu quỹ đạo chuyển động của Drone; đồng thời, so sánh với giải thuật PSO truyền thống và giải thuật di truyền (GA) để thấy được tính ưu việt của PSO cải tiến. | DIỄN ĐÀN KHOA HỌC CẢI TIẾN THUẬT TOÁN TỐI ƯU HÓA BẦY ĐÀN PHẦN TỬ CHO ĐỊNH TUYẾN DRONE TRONG KHÔNG GIAN BA CHIỀU IMPROVEMENT OF THE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR ROUTING THE DRONE IN 3D-SPACE Đặng Thị Hương Giang1 Vương Quang Huy2 1Khoa Điện tử Trường Đại học Kinh tế - Kỹ thuật Công nghiệp 2 Trường Đại học Khoa học Công nghệ - Đại học Quốc gia Hà Nội Đến Tòa soạn ngày 14 10 2020 chấp nhận đăng ngày 15 12 2020 Tóm tắt Phương tiện không người lái Drone được sự quan tâm lớn trong các ứng dụng nông nghiệp thông minh giám sát chất lượng công trình hỗ trợ tìm kiếm. và ứng dụng trong quân sự. Bài báo này tập trung nghiên cứu vấn đề lập kế hoạch bay cho Drone trong không gian 3D biết trước. Tác giả sử dụng giải thuật tối ưu bầy đàn phần tử PSO cải tiến để tối ưu quỹ đạo chuyển động của Drone đồng thời so sánh với giải thuật PSO truyền thống và giải thuật di truyền GA để thấy được tính ưu việt của PSO cải tiến. Quỹ đạo tối ưu của Drone được định nghĩa như một hàm đa mục tiêu bao gồm đoạn thẳng đường cong và độ cao. Các giải thuật được phát triển và so sánh thông qua bản đồ thực tế của một số tỉnh ở Việt Nam. Kết quả cho thấy sự cải tiến chất lượng rõ rệt điểm hội tụ toàn cục của chi phí trung bình. Từ đó thấy rõ tiềm năng áp dụng giải thuật này trong việc lập quỹ đạo bay tối ưu cho Drone. Về tương lai cần tiếp tục cải tiến giải thuật này nhằm giảm thời gian tối ưu hướng đến bài toán lập quỹ đạo bay Drone trong thời gian thực. Từ khóa Drone giải thuật di truyền GA tối ưu hoá bầy đàn phần tử PSO lập quỹ đạo bay. Abstract The unmaned aerial vehicle Drone is more and more getting large interest in application to smart agriculture work quality surveilliance surviving activities etc. and in application to the military purposes. The article focuses on researching the flight plan making for Drone in a given 3D space. Algorithm of Particle Swarm Optimization PSO has been applied to optimize the movement trajectory of Drone at the same time compare with conventional PSO .