L'algorisme PRM genera un mapa de localitzacions assolibles utilitzant els tres paràmetres següents:
1.Nombre de mostres — El mapa consta d'un nombre de posicions (mostres) col·locades aleatòriament per tot l'espai de treball assolible del robot. Aquest nombre determina el nombre de mostres. El valor per defecte és de 100 mostres.
2.Arestes per mostra — L'algorisme intenta connectar cada mostra del mapa amb un nombre d'altres mostres. La línia que connecta dues mostres s'anomena "aresta" i indica una trajectòria lliure de col·lisions entre aquestes dues ubicacions. Aquesta propietat indica el nombre màxim d'arestes que es crearan per mostra. El valor per defecte és de 25 arestes per mostra.
3.Pas del robot (graus) — Quan es comprova si una possible aresta és lliure de col·lisions, l'algorisme s'atura a intervals regulars al llarg d'aquesta per comprovar si hi ha col·lisions. La distància entre aquests intervals la determina el pas del robot. El valor per defecte és de 4 graus.
Aquests tres paràmetres determinen el nivell de detall del mapa de ruta generat. També afecten el temps que es triga a generar el mapa de ruta durant la fase de construcció.
Un nombre més gran de mostres i més arestes per mostra produirà un mapa de ruta de gra més fi, que trigarà més a generar-se. Un pas de robot més gran generarà el mapa més ràpidament, però pot no detectar col·lisions potencials.
Amb els valors per defecte, normalment es pot generar un mapa de ruta en menys de 15 minuts, depenent de la configuració de l'espai de treball i de les propietats del robot.
Consulteu els consells al final d'aquesta secció per a les millors pràctiques a l'hora d'establir aquests paràmetres.