Algoritma perencanaan gerak berbasis sampel yang optimal, (dijelaskan dalam makalah ini ) telah terbukti menghasilkan jalur bebas-tabrakan yang menyatu ke jalur optimal seiring dengan meningkatnya waktu perencanaan. Namun, sejauh yang saya bisa lihat, bukti dan eksperimen optimalitas telah mengasumsikan bahwa metrik biaya jalur adalah jarak Euclidean dalam ruang konfigurasi. Bisakah juga menghasilkan properti optimalitas untuk metrik kualitas jalur lainnya, seperti memaksimalkan izin minimum dari hambatan di sepanjang jalur?
Untuk mendefinisikan jarak minimum: untuk kemudahan, kita dapat mempertimbangkan robot titik bergerak di ruang Euclidean Untuk setiap konfigurasi yang ada di ruang konfigurasi bebas-tabrakan, tentukan fungsi yang mengembalikan jarak antara robot dan rintangan-C terdekat. Untuk path , izin minimum adalah nilai minimum untuk semua . Dalam perencanaan gerakan yang optimal, orang mungkin ingin memaksimalkan jarak minimum dari rintangan di sepanjang jalan. Ini berarti mendefinisikan beberapa metrik biaya c (\ sigma) sedemikian rupa sehingga cmeningkat saat clearance minimum menurun. Satu fungsi sederhana adalah .
Dalam makalah pertama yang memperkenalkan , beberapa asumsi dibuat tentang metrik biaya jalur sehingga buktinya berlaku; salah satu asumsi terkait aditivitas metrik biaya, yang tidak berlaku untuk metrik izin minimum di atas. Namun, dalam artikel jurnal yang lebih baru yang menggambarkan algoritme, beberapa asumsi sebelumnya tidak terdaftar, dan tampaknya metrik biaya izin minimum mungkin juga dioptimalkan oleh algoritme.
Adakah yang tahu jika bukti untuk optimalitas dapat bertahan untuk metrik biaya clearance minimum (mungkin bukan yang saya berikan di atas, tetapi yang lain memiliki minimum yang sama), atau jika percobaan telah dilakukan untuk mendukung kegunaan algoritma untuk metrik seperti itu?