Information-Driven Rapidly-Exploring Random Tree for Efficient Environment Exploration

2017 ◽  
Vol 91 (2) ◽  
pp. 313-331 ◽  
Author(s):  
Jhielson M. Pimentel ◽  
Mário S. Alvim ◽  
Mario F. M. Campos ◽  
Douglas G. Macharet
Author(s):  
Rabiul Hasan Kabir ◽  
Kooktae Lee

Abstract This paper addresses the autonomous robot ergodicity problem for efficient environment exploration. The spatial distribution as a reference distribution is given by a mixture of Gaussian and the mass generation of the robot is assumed to be skinny Gaussian. The main problem to solve is then to find out proper timing for the robot to visit as well as leave each component-wise Gaussian for the purpose of achieving the ergodicity. The novelty of the proposed method is that no approximation is required for the developed method. Given the definition of the ergodic function, a convergence condition is derived based on the timing analysis. Also, a formal algorithm to achieve the ergodicity is provided. To support the validity of the proposed algorithm, simulation results are provided.


Author(s):  
Lin Guo ◽  
Jianjiang Lu ◽  
Yonggang Zhao ◽  
Chengzhi Wang ◽  
Cheng Zhang ◽  
...  

Efficient, environment-friendly, and energy-saving low-temperature denitration (DeNOx) catalysts, applicable in practical flue gas, has a widespread market for use in small-scale boilers. A novel Ce-based low-temperature honeycomb catalyst was tested...


Author(s):  
Aldi Sopa ◽  
Rodi Hartono
Keyword(s):  

Algoritma perencanaan jalur adalah untuk menemukan lintasan yang membawa robot dari keadaan awal (start) ke keadaan tujuan (goal) sambil menghindari tabrakan dengan rintangan. Dalam perencanaan jalur, berbagai aplikasi telah digunakan seperti animasi, kedokteran, pesawat, dll. Tujuan penelitian ini adalah merancang metode sampling baru dengan cara melakukan integrasi metode sampling berbasis goal biassing, Gaussian dan Boundary lalu mengimplementasikannya pada masalah perencanaan jalur menggunakan algoritma Rapidly Exploring Random Tree* (RRT*). Metode sampling tersebut kami namakan metode sampling integrasi. Algoritma perencanaan jalur menggunakan metode sampling integrasi ini diimplementasikan pada bahasa pemograman Labview. Parameter algoritma pada Labview dapat dimodifikasi untuk mengamati performansi output dari algoritma RRT*. Pengujian dilakukan pada lingkungan obstacle clutter, SquareField BW, dan trap, dimana pengujian dilakukan 20 kali percobaan pada masing-masing obstacle. Pengujian dilakukan untuk membandingan jarak jalur serta waktu komputasi dari algoritma RRT* yang menggunakan metode sampling integrasi, terhadap algoritma RRT* yang menggunakan metode sampling Gaussian, dan Boundary. Berdasarkan hasil pengujian, diperoleh bahwa algoritma RRT* yang menggunakan metode sampling integrasi dapat menghasilkan jalur yang lebih pendek dibandingkan dengan algoritma RRT* yang menggunakan metode Gaussian maupun algoritma RRT* yang menggunakan sampling Boundary. Perbandingan waktu komputasi yang dihasilkan lebih cepat metode integrasi dibandingkan dengan Gaussian. Akan tetapi, pada perbandingan dengan Boundary menunjukkan bahwa Boundary memerlukan lebih sedikit waktu dibandingkan dengan integrasi. Maka dari itu dapat disimpulkan bahwa algortima Rapidly Exploring Random Tree* metode integrasi lebih unggul dibandingkan dengan metode Gaussian maupun metode Boundary.


Sign in / Sign up

Export Citation Format

Share Document