oru.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Probabilistic Mapping of Spatial Motion Patterns for Mobile Robots
Örebro University, School of Science and Technology.ORCID iD: 0000-0002-9503-0602
2018 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

To bring robots closer to real-world autonomy, it is necessary to equip them with tools allowing them to perceive, model and behave adequately to dynamic changes in the environment. The idea of incorporating information about dynamics not only in the robots reactive behaviours but also in global planning process stems from the fact that dynamic changes are typically not completely random and follow spatiotemporal patterns. The overarching idea behind the work presented in this thesis is to investigate methods allowing to represent the variety of the real-world spatial motion patterns in a compact, yet expressive way. The primary focus of the presented work is on building maps capturing the motion patterns of dynamic objects and/or the flow of continuous media.

The contribution of this thesis is twofold. First, I introduce Conditional-Transition Map: a representation for modelling motion patterns of dynamic objects as a multimodal flow of occupancy over a grid map. Furthermore, in this thesis I also propose an extension (Temporal Conditional-Transition Map), which models the speed of said flow. The proposed representations connect the changes of occupancy among adjacent cells. Namely, they build conditional models of the direction to where occupancy is heading given the direction from which the occupancy arrived. Previously, all of the representations modelling dynamics in grid maps assumed cell independence. The representations assuming cell independence are substantially less expressive and store only information about the observed levels of dynamics (i.e. how frequent changes are at a certain location). In contrast, the proposed representations also encode information about the direction of motion. Furthermore, the multimodal and conditional character of the representations allows to distinguish and correctly model intersecting flows. The capabilities of the introduced grid-based representations are demonstrated with experiments performed on real-world data sets.

In the second part of this thesis, I introduce Circular Linear Flow Field map modelling flow of continuous media and discrete objects. This representation, in contrast to the work presented in the first part of this thesis, does not model occupancy changes directly. Instead, it employs a field of Gaussian Mixture Models, whose local elements are probability distributions of (instantaneous) velocities, to describe motion patterns. Since it assumes only velocity measurements, the proposed representation have been used to model a broad spectrum of dynamics including motion patterns of people and airflow. Using a Gaussian Mixture Model allows to capture the multimodal character of real-world dynamics (e.g. intersecting flows) and also to account for flow variability. In addition to the basic learning algorithms, I present solutions (sampling-based and kernel-based approach) for the problem of building a dense Circular Linear Flow Field map using spatially sparse but temporally dense sets of measurements. In the end, I present how to use the Circular Linear Flow Field map in motion planning to achieve flow compliant trajectories. The capabilities of Circular Linear Flow Field maps are presented and evaluated using simulated and real-world datasets.

The spectrum of applications for the representations and approaches presented in this thesis is very broad. Among others, the results of this thesis can be used by service robots providing help for passengers in crowded airports or drones surveying landfills to detect leakages of greenhouse gases. In the case of a service robot interacting with passengers in a populated airport, the information about the flow of passengers allows to build not only the shortest path between points “A” and “B” but also enables the robot to behave seamlessly, unobtrusively and safely. In the case of a drone patrolling a landfill the impact of airflow, is equally significant. In this scenario, information about airflow allows harnessing the energy of airstreams to lower the energy consumption of a drone. Another way to utilise information about the wind flow is to use it to improve localisation of sources of gas leakage.

Place, publisher, year, edition, pages
Örebro: Örebro University , 2018. , p. 136
Series
Örebro Studies in Technology, ISSN 1650-8580 ; 80
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:oru:diva-68024ISBN: 978-91-7529-255-7 (print)OAI: oai:DiVA.org:oru-68024DiVA, id: diva2:1234133
Public defence
2018-09-20, Örebro universitet, Teknikhuset, Hörsal T, Fakultetsgatan 1, Örebro, 13:15 (English)
Opponent
Supervisors
Available from: 2018-07-23 Created: 2018-07-23 Last updated: 2018-08-31Bibliographically approved

Open Access in DiVA

Cover(124 kB)7 downloads
File information
File name COVER01.pdfFile size 124 kBChecksum SHA-512
71c34163c877f7911b3148f2d11356b9bff023c98a990da1bf6e248795af69c4af861e5b280e6a4619b80387531e21bf025fdb492d90c2d016310086516d4af2
Type coverMimetype application/pdf
Probabilistic Mapping of Spatial Motion Patterns for Mobile Robots(15193 kB)118 downloads
File information
File name FULLTEXT01.pdfFile size 15193 kBChecksum SHA-512
3b7ff79522c54230900b81f3012d658799223b29bb524d7ccf5e5659127835c55383a7b34774a52558b39fda32dc6d5395ede80129941af134744838bcf67930
Type fulltextMimetype application/pdf
Spikblad(141 kB)3 downloads
File information
File name SPIKBLAD01.pdfFile size 141 kBChecksum SHA-512
f21180d5ebf9b4f7066b17feb4bd24588ec2e114a30a6e5b2f3a235e343b5252a05693db19b4deefcd4ea6a3fc856b434f2ec7b6e4ab0efed8a09770b987f828
Type spikbladMimetype application/pdf

Authority records BETA

Kucner, Tomasz Piotr

Search in DiVA

By author/editor
Kucner, Tomasz Piotr
By organisation
School of Science and Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 118 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 244 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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