Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Where's waldo at time t ?: using spatio-temporal models for mobile robot search
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.
Show others and affiliations
2015 (English)In: Proceedings - IEEE International Conference on Robotics and Automation, IEEE conference proceedings, 2015, no June, 2140-2146 p.Conference paper, Published paper (Refereed)
Abstract [en]

We present a novel approach to mobile robot search for non-stationary objects in partially known environments. We formulate the search as a path planning problem in an environment where the probability of object occurrences at particular locations is a function of time. We propose to explicitly model the dynamics of the object occurrences by their frequency spectra. Using this spectral model, our path planning algorithm can construct plans that reflect the likelihoods of object locations at the time the search is performed. Three datasets collected over several months containing person and object occurrences in residential and office environments were chosen to evaluate the approach. Several types of spatio-temporal models were created for each of these datasets and the efficiency of the search method was assessed by measuring the time it took to locate a particular object. The results indicate that modeling the dynamics of object occurrences reduces the search time by 25% to 65% compared to maps that neglect these dynamics.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2015. no June, 2140-2146 p.
Keyword [en]
long-term autonomy, mobile robotics, Algorithms, Dynamics, Mobile robots, Motion planning, Known environments, Mobile robotic, Non-stationary objects, Office environments, Path planning problems, Path-planning algorithm, Spatio-temporal models, Robotics
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-176127DOI: 10.1109/ICRA.2015.7139481ISI: 000370974902021Scopus ID: 2-s2.0-84938243301OAI: oai:DiVA.org:kth-176127DiVA: diva2:875919
Conference
2015 IEEE International Conference on Robotics and Automation, ICRA 2015, 26 May 2015 through 30 May 2015
Note

QC 20151202. QC 20160411

Available from: 2015-12-02 Created: 2015-11-02 Last updated: 2016-04-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ambrus, Rares
By organisation
Computer Vision and Active Perception, CVAP
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 49 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf