Direct multiple shooting method for solving approximate shortest path problems

An, P. T.
Hai, N. N.
Hoai, T. V.
We use the idea of the direct multiple shooting method (presented by Bock in Proceedings of the 9th IFAC World Congress Budapest, Pergamon Press, 1984, for solving optimal control problems) to introduce an algorithmfor solving some approximate shortest path problems in motion planning. The algorithm is based on a direct multiple shooting discretization that includes a collinear condition (a continuity condition type in the direct multiple shooting method), multiple shooting structure, and approximation conditions. In the case of monotone polygons, it is implemented by a C code, and a numerical example shows that our algorithm significantly reduces the running time and memory usage of the system
Chi tiết xin mời tham khảo tại http://repository.vnu.edu.vn/handle/VNU_123/32674 
Title: Direct multiple shooting method for solving approximate shortest path problems
Authors: An, P. T.
Hai, N. N.
Hoai, T. V.
Keywords: Approximation algorithm;Direct multiple shooting method;Memory usage;Motion planning;Running time;Shortest path
Issue Date: 2013
Publisher: ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Citation: ISIKNOWLEDGE
Description: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS Volume: 244 Pages: 67-76 Published: MAY 15 2013 ; TNS07265
URI: http://repository.vnu.edu.vn/handle/VNU_123/32674
ISSN: 1879-1778
Appears in Collections:Bài báo của ĐHQGHN trong Web of Science

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Dự báo nghiệp vụ ngư trường khai thác cá ngừ đại dương trên vùng biển Việt Nam năm 2015-2016

Đoàn Bộ Thừa nhận nguyên lý tự nhiên giữa ngư trường (được đặc trưng bởi năng suất đánh bắt CPUE - Catch Per Unit Effort) và các yếu tố môi trường biển có tồn tại mối quan hệ, đã sử dụng phương pháp phân tích tương quan nhiều biến để tìm ra phuơng trình hồi quy sử dụng làm phương trình dự báo. Theo đó, một quy trình đa năng đã được xây dựng để thực hiện các dự báo ngư trường cho nghề (và đối tượng cá khai thác) tùy chọn, hạn dự báo và kích thước ô lưới tùy chọn. Quy trình đã và đang được triển khai trong năm 2015-2016 để thiết lập các dự báo nghiệp vụ hạn tháng và hạn 7-10 ngày ngư trường nghề câu cá ngừ đại dương trên vùng biển xa bờ (6-18oN, 109-117oE). Các bản đồ (và bản tin) dự báo ngư trường đã được Tổng cục Thủy sản và Viện Nghiên cứu Hải Sản thẩm định, cho phép phát báo thường xuyên trên các website của ngành và các địa phương, phát báo hàng ngày trên Đài Thông tin duyên hải và trên các Bản tin dự báo thời tiết nông vụ của VTV1, Bản tin dự b
Đọc thêm

Liên kết phát triển sản phẩm du lịch Thái Nguyên với một số tỉnh phía bắc Việt Nam: Lạng Sơn, Cao Bằng, Yên Bái

Hình ảnh
Liên kết phát triển sản phẩm du lịch Thái Nguyên với một số tỉnh phía bắc Việt Nam: Lạng Sơn, Cao Bằng, Yên Bái Đào, Thị Hồng Thúy Nghiên cứu tiềm năng và thực trạng phát triển du lịch, thực trạng liên kết du lịch của các tỉnh Thái Nguyên, Lạng Sơn, Cao Bằng và Yên Bái từ đó đưa ra những đánh giá về thực trạng cũng như kết quả của việc liên kết phát triển sản phẩm du lịch giữa các tỉnh. Đề xuất một số giải pháp liên kết phát triển sản phẩm du lịch giữa Thái Nguyên với các tỉnh Lạng Sơn, Cao Bằng và Yên Bái nhằm đưa du lịch của các tỉnh phát triển hơn nữa đặc biệt là vấn đề sản phẩm du lịch. Chi tiết bài viết xin mời tham khảo tại http://repository.vnu.edu.vn/handle/VNU_123/9504 Title:  Liên kết phát triển sản phẩm du lịch Thái Nguyên với một số tỉnh phía bắc Việt Nam: Lạng Sơn, Cao Bằng, Yên Bái Other Titles:  Linking Thai Nguyen tourism with some northern provinces Viet Nam: Lang Son, Cao Bang, Yen Bai Authors:  Đào, Thị Hồng Thúy Keywords:  Du lịch;Sản phẩm du lịch;Thá
Đọc thêm

Vinamilk’s Supply Chain and the Small Farmers’ Involvement

Luc, Thi Thu Huong Supply chain management is the critical success factor in the food processing industries in general and in dairy firms in particular. This article tries to analyze the current state of the supply chain of Vietnam Dairy Products Joint Stock Company (Vinamilk), the leading player in the country’s dairy industry. Along with the supply chain’s description and analysis, this article also illustrates the challenges of fresh milk procurement activities for the multiple small farmers in the country. The article ends up with some solutions for improving the effectiveness and efficiency of Vinamilk’s supply chain as well as for the higher participation and benefits for the small farmers. Chi tiết xin mời tham khảo tại http://repository.vnu.edu.vn/handle/VNU_123/56320 Title:  Vinamilk’s Supply Chain and the Small Farmers’ Involvement Authors:  Luc, Thi Thu Huong Keywords:  Vinamilk, dairy industry, small farmers, supply chain Issue Date:  2016 Publisher:  H. :
Đọc thêm