Reitinsuunnittelun nopeuttaminen reittikarttamenetelmiä parantamalla Tutkimuksessa tarkastellaan reitinsuunnittelua, joka on erityisesti robotiikassa keskeinen ongelma. Reitinsuunnittelussa tarkoituksena on löytää robotille sellainen reitti kahden annetun päätepisteen välille, että robotti voi liikkua reitillä törmäämättä ympäristössä oleviin esteisiin. Robotiikan lisäksi reitinsuunnittelulla on myös muita tärkeitä sovelluskohteita. Sitä voidaan hyödyntää esimerkiksi animoinnissa tai tietokonepeleissä pelihahmojen ohjauksessa. Reitinsuunnittelu on vaikea tehtävä. Tarkat menetelmät sen ratkaisemiseksi ovat yleensä liian hitaita, jotta niitä olisi mielekästä käyttää. Ongelman ratkaisemiseksi on kuitenkin esitetty myös likimääräisiä menetelmiä, joiden avulla tehtävän ratkaiseminen onnistuu nopeammin. Tällaisia ovat esimerkiksi probabilistiset reittikarttamenetelmät, joihin tässä väitöskirjassa keskitytään. Reittikarttamenetelmien toiminta perustuu reittikarttaan, jota hyödyntämällä robotti voi turvallisesti kulkea törmäämättä esteisiin. Valmiin reittikartan käyttö on helppoa, mutta sellaisen rakentaminen voi kuitenkin usein olla hidasta ja hankalaa. Tämä väitöstutkimus koostuu viidestä artikkelista, joista jokainen käsittelee reittikarttojen rakentamista. Artikkeleissa esitetään uusia keinoja, joiden avulla rakentamista voi tehostaa eri tavoin. Kolmessa artikkelissa keskitytään pääasiassa keinoihin, joiden avulla reittikarttojen rakentamista voi nopeuttaa. Yhdessä artikkelissa esitetään menetelmä, jolla reittikartan koko on mahdollista pitää pienenä. Lisäksi yhdessä artikkelissa tarkastellaan menetelmää, jolla reittikartta voidaan rakentaa sellaiseksi, että se toimii hyvin myös muuttuvissa ympäristöissä. Kaikkia esiteltyjä keinoja testattiin simuloidussa ympäristössä ja niitä verrattiin muihin yleisesti käytössä oleviin menetelmiin. Tulokset osoittavat, että reittikarttojen rakentamista on mahdollista parantaa merkittävästi väitöskirjassa esiteltyjen menetelmien avulla.