Abstrmt-I detta papper presenterar vi en ny appmach till vägplanering i högdimensionella statiska konlignrationsutrymmen Begreppet celldekomposition kombineras med probabilistisk provtagning för att erhålla en metod som kallas Probabilistic Cell Decomposition (PCD). Användningen av lata utvärderingsmetoder och övervakad provtagning på viktiga områden leder till en mycket konkurrenskraftig vägplaneringsmetod. Det visas att PCD är probabilistisk komplett. PCD är lätt skalbar och kan tillämpas på många olika typer av problem. Experimentella resultat visar att PCD presterar bra under olika förhållanden. Stela kroppsrörelser, labyrinter som problem samt vägplaneringsproblem för kedjeliknande robotplattformar har lösts framgångsrikt med hjälp av den pcoposed algoritmen.
Lingelbach REF kombinerade cellsammansättning med probabilistisk provtagning för att erhålla en metod som kallas Probabilistic Cell Decomposition.
Path planning using probabilistic cell decomposition
{'venue': "IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004", 'journal': "IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004", 'mag_field_of_study': ['Mathematics', 'Computer Science']}