Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 376933

Hierarchical path planning of mobile robots in complex indoor environments


Seder, Marija; Mostarac, Petar; Petrović, Ivan
Hierarchical path planning of mobile robots in complex indoor environments // Transactions of the institute of measurement and control, 33 (2011), 3-4; 332-358 doi:10.1177/0142331208100107 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 376933 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Hierarchical path planning of mobile robots in complex indoor environments

Autori
Seder, Marija ; Mostarac, Petar ; Petrović, Ivan

Izvornik
Transactions of the institute of measurement and control (0142-3312) 33 (2011), 3-4; 332-358

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
hierarchical path planning; mobile robots; complex indoor environments

Sažetak
Inspired by the Hierarchical D* (HD*) algorithm of D. Cagigas (Cagigas, 2005), in this paper we introduce a novel hierarchical path planning algorithm called Focussed Hierarchical D* (FHD*). Unlike the original HD* algorithm, the FHD* algorithm guarantees the optimality of the global path, and requires considerably less time for the path replanning operations. This is achieved by several modifications: (i) optimal placement of the so-called bridge nodes needed for hierarchy creation, (ii) focusing the search around the optimal path, which reduces the search area without loss of optimality, and (iii) introduction of partial starts and partial goals, which further reduce computational time of replanning operations. The FHD* algorithm was tested in a multiroom indoor environment and compared to the original HD* algorithm, non-hierarchical D* algorithm, and Focussed D* algorithm under the same conditions. The FHD* algorithm significantly outperforms other algorithms with respect to the computational time. Furthermore, it can be easily extended to the problem of path planning between different floors or buildings.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo, Temeljne tehničke znanosti



POVEZANOST RADA


Projekti:
036-0361621-3012 - Napredne strategije upravljanja i estimacije u složenim sustavima (Perić, Nedjeljko, MZOS ) ( POIROT)
036-0363078-3018 - Upravljanje mobilnim robotima i vozilima u nepoznatim i dinamičkim okruženjima (Petrović, Ivan, MZOS ) ( POIROT)
036-0363081-1648 - Umjeravanje i mjerenje podržano Internetom (Malarić, Roman, MZOS ) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Ivan Petrović (autor)

Avatar Url Marija Seder (autor)

Avatar Url Petar Mostarac (autor)

Citiraj ovu publikaciju

Seder, Marija; Mostarac, Petar; Petrović, Ivan
Hierarchical path planning of mobile robots in complex indoor environments // Transactions of the institute of measurement and control, 33 (2011), 3-4; 332-358 doi:10.1177/0142331208100107 (međunarodna recenzija, članak, znanstveni)
Seder, M., Mostarac, P. & Petrović, I. (2011) Hierarchical path planning of mobile robots in complex indoor environments. Transactions of the institute of measurement and control, 33 (3-4), 332-358 doi:10.1177/0142331208100107.
@article{article, year = {2011}, pages = {332-358}, DOI = {10.1177/0142331208100107}, keywords = {hierarchical path planning, mobile robots, complex indoor environments}, journal = {Transactions of the institute of measurement and control}, doi = {10.1177/0142331208100107}, volume = {33}, number = {3-4}, issn = {0142-3312}, title = {Hierarchical path planning of mobile robots in complex indoor environments}, keyword = {hierarchical path planning, mobile robots, complex indoor environments} }
@article{article, year = {2011}, pages = {332-358}, DOI = {10.1177/0142331208100107}, keywords = {hierarchical path planning, mobile robots, complex indoor environments}, journal = {Transactions of the institute of measurement and control}, doi = {10.1177/0142331208100107}, volume = {33}, number = {3-4}, issn = {0142-3312}, title = {Hierarchical path planning of mobile robots in complex indoor environments}, keyword = {hierarchical path planning, mobile robots, complex indoor environments} }

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • CA Search (Chemical Abstracts)
  • Compendex (EI Village)
  • Current Biotechnology Abstracts
  • Fluidex (Fluid Engineering Abstracts)
  • INSPEC


Citati





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font