SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes

For real-world navigation, it is important to endow robots with the capabilities to navigate safely and efficiently in a complex environment with both dynamic and non-convex static obstacles. However, achieving path-finding in non-convex complex environments without maps as well as enabling multiple...

Full description

Bibliographic Details
Main Authors: Qin, Jianmin, Qin, Jiahu, Qiu, Jiaxin, Liu, Qingchen, Li, Man, Ma, Qichao
Format: Text
Language:unknown
Published: 2023
Subjects:
Online Access:http://arxiv.org/abs/2306.10477
id ftarxivpreprints:oai:arXiv.org:2306.10477
record_format openpolar
spelling ftarxivpreprints:oai:arXiv.org:2306.10477 2023-09-05T13:22:19+02:00 SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes Qin, Jianmin Qin, Jiahu Qiu, Jiaxin Liu, Qingchen Li, Man Ma, Qichao 2023-06-18 http://arxiv.org/abs/2306.10477 unknown http://arxiv.org/abs/2306.10477 Computer Science - Robotics text 2023 ftarxivpreprints 2023-08-16T17:46:35Z For real-world navigation, it is important to endow robots with the capabilities to navigate safely and efficiently in a complex environment with both dynamic and non-convex static obstacles. However, achieving path-finding in non-convex complex environments without maps as well as enabling multiple robots to follow social rules for obstacle avoidance remains challenging problems. In this letter, we propose a socially aware robot mapless navigation algorithm, namely Safe Reinforcement Learning-Optimal Reciprocal Collision Avoidance (SRL-ORCA). This is a multi-agent safe reinforcement learning algorithm by using ORCA as an external knowledge to provide a safety guarantee. This algorithm further introduces traffic norms of human society to improve social comfort and achieve cooperative avoidance by following human social customs. The result of experiments shows that SRL-ORCA learns strategies to obey specific traffic rules. Compared to DRL, SRL-ORCA shows a significant improvement in navigation success rate in different complex scenarios mixed with the application of the same training network. SRL-ORCA is able to cope with non-convex obstacle environments without falling into local minimal regions and has a 14.1\% improvement in path quality (i.e., the average time to target) compared to ORCA. Videos are available at https://youtu.be/huhXfCDkGws. Text Orca ArXiv.org (Cornell University Library)
institution Open Polar
collection ArXiv.org (Cornell University Library)
op_collection_id ftarxivpreprints
language unknown
topic Computer Science - Robotics
spellingShingle Computer Science - Robotics
Qin, Jianmin
Qin, Jiahu
Qiu, Jiaxin
Liu, Qingchen
Li, Man
Ma, Qichao
SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes
topic_facet Computer Science - Robotics
description For real-world navigation, it is important to endow robots with the capabilities to navigate safely and efficiently in a complex environment with both dynamic and non-convex static obstacles. However, achieving path-finding in non-convex complex environments without maps as well as enabling multiple robots to follow social rules for obstacle avoidance remains challenging problems. In this letter, we propose a socially aware robot mapless navigation algorithm, namely Safe Reinforcement Learning-Optimal Reciprocal Collision Avoidance (SRL-ORCA). This is a multi-agent safe reinforcement learning algorithm by using ORCA as an external knowledge to provide a safety guarantee. This algorithm further introduces traffic norms of human society to improve social comfort and achieve cooperative avoidance by following human social customs. The result of experiments shows that SRL-ORCA learns strategies to obey specific traffic rules. Compared to DRL, SRL-ORCA shows a significant improvement in navigation success rate in different complex scenarios mixed with the application of the same training network. SRL-ORCA is able to cope with non-convex obstacle environments without falling into local minimal regions and has a 14.1\% improvement in path quality (i.e., the average time to target) compared to ORCA. Videos are available at https://youtu.be/huhXfCDkGws.
format Text
author Qin, Jianmin
Qin, Jiahu
Qiu, Jiaxin
Liu, Qingchen
Li, Man
Ma, Qichao
author_facet Qin, Jianmin
Qin, Jiahu
Qiu, Jiaxin
Liu, Qingchen
Li, Man
Ma, Qichao
author_sort Qin, Jianmin
title SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes
title_short SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes
title_full SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes
title_fullStr SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes
title_full_unstemmed SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes
title_sort srl-orca: a socially aware multi-agent mapless navigation algorithm in complex dynamic scenes
publishDate 2023
url http://arxiv.org/abs/2306.10477
genre Orca
genre_facet Orca
op_relation http://arxiv.org/abs/2306.10477
_version_ 1776202840168988672