Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces

Araceli Vega, Ramon Cintas, Luis J. Manso, Pablo Bustos, Pedro Núñez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.
Original languageEnglish
Title of host publicationIberian Robotics Conference
Subtitle of host publicationROBOT 2019
PublisherSpringer
Pages644-655
Number of pages6
Volume1093
Edition2019
ISBN (Electronic)978-3-030-36150-1
ISBN (Print)978-3-030-36149-5
DOIs
Publication statusPublished - 2020

Publication series

NameAdvances in Intelligent Systems and Computing
PublisherSpringer
Volume1093
ISSN (Electronic)2194-5357

Fingerprint

Motion planning
Navigation
Robots
Costs

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_53

Cite this

Vega, A., Cintas, R., Manso, L. J., Bustos, P., & Núñez, P. (2020). Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces. In Iberian Robotics Conference: ROBOT 2019 (2019 ed., Vol. 1093, pp. 644-655). (Advances in Intelligent Systems and Computing; Vol. 1093). Springer. https://doi.org/10.1007/978-3-030-36150-1_53
Vega, Araceli ; Cintas, Ramon ; Manso, Luis J. ; Bustos, Pablo ; Núñez, Pedro. / Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces. Iberian Robotics Conference: ROBOT 2019. Vol. 1093 2019. ed. Springer, 2020. pp. 644-655 (Advances in Intelligent Systems and Computing).
@inproceedings{ae865bec51fc435bb7c87a72d383dc0c,
title = "Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces",
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.",
author = "Araceli Vega and Ramon Cintas and Manso, {Luis J.} and Pablo Bustos and Pedro N{\'u}{\~n}ez",
note = "{\circledC} Springer Nature B.V. 2019. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-030-36150-1_53",
year = "2020",
doi = "10.1007/978-3-030-36150-1_53",
language = "English",
isbn = "978-3-030-36149-5",
volume = "1093",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer",
pages = "644--655",
booktitle = "Iberian Robotics Conference",
address = "Germany",
edition = "2019",

}

Vega, A, Cintas, R, Manso, LJ, Bustos, P & Núñez, P 2020, Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces. in Iberian Robotics Conference: ROBOT 2019. 2019 edn, vol. 1093, Advances in Intelligent Systems and Computing, vol. 1093, Springer, pp. 644-655. https://doi.org/10.1007/978-3-030-36150-1_53

Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces. / Vega, Araceli; Cintas, Ramon; Manso, Luis J.; Bustos, Pablo; Núñez, Pedro.

Iberian Robotics Conference: ROBOT 2019. Vol. 1093 2019. ed. Springer, 2020. p. 644-655 (Advances in Intelligent Systems and Computing; Vol. 1093).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces

AU - Vega, Araceli

AU - Cintas, Ramon

AU - Manso, Luis J.

AU - Bustos, Pablo

AU - Núñez, Pedro

N1 - © Springer Nature B.V. 2019. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-030-36150-1_53

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

UR - https://link.springer.com/chapter/10.1007%2F978-3-030-36150-1_53

U2 - 10.1007/978-3-030-36150-1_53

DO - 10.1007/978-3-030-36150-1_53

M3 - Conference contribution

SN - 978-3-030-36149-5

VL - 1093

T3 - Advances in Intelligent Systems and Computing

SP - 644

EP - 655

BT - Iberian Robotics Conference

PB - Springer

ER -

Vega A, Cintas R, Manso LJ, Bustos P, Núñez P. Socially-accepted Path Planning for Robot Navigation based on Social Interaction Spaces. In Iberian Robotics Conference: ROBOT 2019. 2019 ed. Vol. 1093. Springer. 2020. p. 644-655. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-030-36150-1_53