Abstract
Path planning is one of the most widely studied problems in robot navigation.
It deals with estimating an optimal set of waypoints from an initial to a target coordinate. New generations of assistive robots should be able to compute these paths considering not only obstacles but also social conventions. This ability is commonly referred to as social navigation. This paper describes a new socially-acceptable path-planning framework where robots avoid entering areas corresponding to the personal spaces of people, but most importantly, areas related to human-human and human-object interaction. To estimate the social cost of invading personal spaces we use the concept of proxemics. To model the social cost of invading areas where interaction is happening we include the concept of object interaction space. The framework uses Dijkstra's algorithm on a uniform graph of free space where edges are weighed according to the social traversal cost of their outbound node. Experimental results demonstrate the validity of the proposal to plan socially-accepted paths.
It deals with estimating an optimal set of waypoints from an initial to a target coordinate. New generations of assistive robots should be able to compute these paths considering not only obstacles but also social conventions. This ability is commonly referred to as social navigation. This paper describes a new socially-acceptable path-planning framework where robots avoid entering areas corresponding to the personal spaces of people, but most importantly, areas related to human-human and human-object interaction. To estimate the social cost of invading personal spaces we use the concept of proxemics. To model the social cost of invading areas where interaction is happening we include the concept of object interaction space. The framework uses Dijkstra's algorithm on a uniform graph of free space where edges are weighed according to the social traversal cost of their outbound node. Experimental results demonstrate the validity of the proposal to plan socially-accepted paths.
| Original language | English |
|---|---|
| Title of host publication | Robot 2019 |
| Subtitle of host publication | 4th Iberian Robotics Conference - Advances in Robotics |
| Editors | Manuel F. Silva, José Luís Lima, Luís Paulo Reis, Alberto Sanfeliu, Danilo Tardioli |
| Publisher | Springer |
| Pages | 644-655 |
| Number of pages | 12 |
| Volume | 1093 |
| Edition | 2019 |
| ISBN (Electronic) | 978-3-030-36150-1 |
| ISBN (Print) | 978-3-030-36149-5 |
| DOIs | |
| Publication status | Published - 2020 |
Publication series
| Name | Advances in Intelligent Systems and Computing |
|---|---|
| Volume | 1093 AISC |
| ISSN (Print) | 2194-5357 |
| ISSN (Electronic) | 2194-5365 |
Bibliographical note
© Springer Nature B.V. 2019. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-030-36150-1_53Keywords
- Dijkstra
- Path-planning
- Social navigation