rrt

ррт

Библиотека RRT (быстро изучаемое случайное дерево) в Rust.

Поддерживается только Dual RRT Connect.

Примеры

Существует пример решения проблемы предотвращения столкновений.

cargo run --release --example collision_avoid

Ниже приведен самый простой пример. Он ищет путь от [-1.2, 0.0] до [1.2, 0.0], избегая области [-1, -1] - [1, 1]. Есть только одна функция dual_rrt_connect , которая принимает start , goal , is free function , random generation function , unit length of extend , max repeat num .

 use rand :: distributions :: { Distribution , Uniform } ;
let result = rrt :: dual_rrt_connect (
    & [ - 1.2 , 0.0 ] ,
    & [ 1.2 , 0.0 ] ,
    | p : & [ f64 ] | ! ( p [ 0 ] . abs ( ) < 1.0 && p [ 1 ] . abs ( ) < 1.0 ) ,
    || {
        let between = Uniform :: new ( - 2.0 , 2.0 ) ;
        let mut rng = rand :: thread_rng ( ) ;
        vec ! [ between.sample ( & mut rng ) , between.sample ( & mut rng ) ]
    } ,
    0.2 ,
    1000 ,
)
. unwrap ( ) ;
println ! ( "{result:?}" ) ;
assert ! ( result.len ( ) >= 4 ) ; 

Сообщество OpenRR

Вот сервер разногласий для пользователей и разработчиков OpenRR .