Approximate Branch and Bound for Fast, Risk-Bound Stochastic Path Planning

2018 ◽  
Author(s):  
Daniel Strawser ◽  
Brian Williams
Keyword(s):  
Path Planning ◽  
Branch And Bound ◽  
Risk Bound

scholarly journals An efficient optimization algorithm for quadratic programming problem and its applications to mobile robot path planning

2018 ◽  
Vol 15 (1) ◽  
pp. 172988141774844 ◽  
Author(s):  
Lei Cai ◽  
Juanjuan Yang ◽  
Li Zhao ◽  
Lan Wu
Keyword(s):  
Path Planning ◽  
Quadratic Programming ◽  
Mobile Robot ◽  
Programming Problem ◽  
Branch And Bound ◽  
Optimization Algorithm ◽  
Quadratic Functions ◽  
Quadratic Programming Problem ◽  
Robot Path Planning ◽  
Robot Path

The quadratic programming problem has broad applications in mobile robot path planning. This article presents an efficient optimization algorithm for globally solving the quadratic programming problem. By utilizing the convexity of univariate quadratic functions, we construct the linear relaxation programming problem of the quadratic programming problem, which can be embedded within a branch-and-bound structure without introducing new variables and constraints. In addition, a new pruning technique is inserted into the branch-and-bound framework for improving the speed of the algorithm. The global convergence of the proposed algorithm is proved. Compared with some known algorithms, numerical experiment not only demonstrates the higher computational efficiency of the proposed algorithm but also proves that the proposed algorithm is an efficient approach to solve the problems of path planning for the mobile robot.

PENJADWALAN OPTIMAL TIPE PRODUKSI FLOWSHOP DUA TAHAP MENGGUNAKAN METODE BRANCH AND BOUND DENGAN MEMPERHATIKAN WAKTU TRANSPORTASI

2017 ◽  
Vol 2 (1) ◽  
pp. 1-8
Author(s):  
Marie Muhammad ◽  
Elis Ratna Wulan
Keyword(s):  
Branch And Bound

Penjadwalan produksi dapat dibagi menjadi dua jenis, yaitu penjadwalan produksi tipe jobshop dan penjadwalan produksi tipe flowshop. Penjadwalan produksi tipe flowshop adalah sebuah penjadwalan sebuah produk yang sedemikian rupa sehingga setiap produk diproduksi melalui mesin yang sama dengan alur produksi yang sama. Terdapat beberapa masalah flowshop, salah satunya adalah dengan memperhatikan waktu transportasi. Dan metode Branch and Bound adalah solusi yang tepat untuk memecahkan masalah penjadwalan produksi dengan memperhatikan waktu transportasi untuk meminimalisir waktu yang terlewati. Pada penulisan Studi Literatur ini, Penjadwalan optimal dari 4 buah job dan 2 buah mesin dengan memperhatikan waktu transportasi adalah 1, 2, 4, dan 3 dengan waktu yang terlewati adalah 59 unit satuan waktu.

Sign in / Sign up

Export Citation Format

Share Document