Motion Planning Among Dynamic, Decision-Making Agents with Deep Reinforcement Learning

Type: Article

Publication Date: 2018-10-01

Citations: 469

DOI: https://doi.org/10.1109/iros.2018.8593871

Abstract

Robots that navigate among pedestrians use collision avoidance algorithms to enable safe and efficient operation. Recent works present deep reinforcement learning as a framework to model the complex interactions and cooperation. However, they are implemented using key assumptions about other agents' behavior that deviate from reality as the number of agents in the environment increases. This work extends our previous approach to develop an algorithm that learns collision avoidance among a variety of types of dynamic agents without assuming they follow any particular behavior rules. This work also introduces a strategy using LSTM that enables the algorithm to use observations of an arbitrary number of other agents, instead of previous methods that have a fixed observation size. The proposed algorithm outperforms our previous approach in simulation as the number of agents increases, and the algorithm is demonstrated on a fully autonomous robotic vehicle traveling at human walking speed.

Locations

  • arXiv (Cornell University) - View - PDF
  • DSpace@MIT (Massachusetts Institute of Technology) - View - PDF
  • 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) - View

Similar Works

Action Title Year Authors
+ Motion Planning Among Dynamic, Decision-Making Agents with Deep Reinforcement Learning 2018 Michael Everett
Yu Fan Chen
Jonathan P. How
+ Motion Planning Among Dynamic, Decision-Making Agents with Deep Reinforcement Learning 2018 Michael Everett
Yu Fan Chen
Jonathan P. How
+ Where to go next: Learning a Subgoal Recommendation Policy for Navigation Among Pedestrians 2021 Bruno Brito
Michael Everett
Jonathan P. How
Javier Alonso‐Mora
+ PDF Chat Crowd-Aware Robot Navigation for Pedestrians with Multiple Collision Avoidance Strategies via Map-based Deep Reinforcement Learning 2021 Shunyi Yao
Guangda Chen
Quecheng Qiu
Jun Ma
Xiaoping Chen
Jianmin Ji
+ Crowd-Aware Robot Navigation for Pedestrians with Multiple Collision Avoidance Strategies via Map-based Deep Reinforcement Learning 2021 Shunyi Yao
Guangda Chen
Quecheng Qiu
Jun Ma
Xiaoping Chen
Jianmin Ji
+ PDF Chat Robot Navigation with Entity-Based Collision Avoidance using Deep Reinforcement Learning 2024 Yury Kolomeytsev
Dmitry Golembiovsky
+ Robot Navigation Anticipative Strategies in Deep Reinforcement Motion Planning 2022 O. Gil
Alberto Sanfeliu
+ Learning to Socially Navigate in Pedestrian-rich Environments with Interaction Capacity 2022 Quecheng Qiu
Shunyi Yao
Jing Wang
Jun Ma
Guangda Chen
Jianmin Ji
+ PDF Chat Learning to Socially Navigate in Pedestrian-rich Environments with Interaction Capacity 2022 Quecheng Qiu
Shunyi Yao
Jing Wang
Jun Ma
Guangda Chen
Jianmin Ji
+ ALAN: Adaptive Learning for Multi-Agent Navigation 2017 Julio Godoy
Tiannan Chen
Stephen J. Guy
Ioannis Karamouzas
Maria Gini
+ ALAN: Adaptive Learning for Multi-Agent Navigation 2017 Julio Godoy
Tiannan Chen
Stephen J. Guy
Ioannis Karamouzas
Maria Gini
+ PDF Chat Modeling Interactions of Autonomous Vehicles and Pedestrians with Deep Multi-Agent Reinforcement Learning for Collision Avoidance 2022 Raphael Trumpp
Harald Bayerlein
David Gesbert
+ Socially Aware Motion Planning with Deep Reinforcement Learning 2017 Yu Fan Chen
Michael Everett
Miao Liu
Jonathan P. How
+ PDF Chat Socially aware motion planning with deep reinforcement learning 2017 Yu Fan Chen
Michael Everett
Miao Liu
Jonathan P. How
+ Fully Distributed Multi-Robot Collision Avoidance via Deep Reinforcement Learning for Safe and Efficient Navigation in Complex Scenarios 2018 Tingxiang Fan
Pinxin Long
Wenxi Liu
Jia Pan
+ PDF Chat Decentralized non-communicating multiagent collision avoidance with deep reinforcement learning 2017 Yu Fan Chen
Miao Liu
Michael Everett
Jonathan P. How
+ PDF Chat Improving the Generalization of Unseen Crowd Behaviors for Reinforcement Learning based Local Motion Planners 2024 Wen Zheng Terence Ng
Jianda Chen
Sinno Jialin Pan
Tianwei Zhang
+ Attention Graph for Multi-Robot Social Navigation with Deep Reinforcement Learning 2024 Erwan Escudie
Laëtitia Matignon
Jacques Saraydaryan
+ Decentralized Non-communicating Multiagent Collision Avoidance with Deep Reinforcement Learning 2016 Yu Fan Chen
Miao Liu
Michael Everett
Jonathan P. How
+ PDF Chat MIDAS: Multi-agent Interaction-aware Decision-making with Adaptive Strategies for Urban Autonomous Navigation 2021 Xiaoyi Chen
Pratik Chaudhari

Works That Cite This (185)

Action Title Year Authors
+ PDF Chat Robot navigation in a crowd by integrating deep reinforcement learning and online planning 2022 Zhou Zhi-qian
Pengming Zhu
Zhiwen Zeng
Junhao Xiao
Huimin Lu
Zongtan Zhou
+ PDF Chat DRL-VO: Learning to Navigate Through Crowded Dynamic Scenes Using Velocity Obstacles 2023 Zhanteng Xie
Philip Dames
+ APPLE: Adaptive Planner Parameter Learning From Evaluative Feedback 2021 Zizhao Wang
Xuesu Xiao
Garrett Warnell
Peter Stone
+ PDF Chat Bi-AM-RRT*: A Fast and Efficient Sampling-Based Motion Planning Algorithm in Dynamic Environments 2023 Ying Zhang
Heyong Wang
Maoliang Yin
Jiankun Wang
Changchun Hua
+ PDF Chat Graph Neural Networks for Decentralized Multi-Robot Path Planning 2020 Qingbiao Li
Fernando Gama
Alejandro Ribeiro
Amanda Prorok
+ PDF Chat Path Planning in Dynamic Environments using Generative RNNs and Monte Carlo Tree Search 2020 Stuart Eiffert
He Kong
Navid Pirmarzdashti
Salah Sukkarieh
+ PDF Chat Learning to Navigate in a VUCA Environment: Hierarchical Multi-expert Approach 2021 Wenqi Zhang
Kai Zhao
Peng Li
Xiao Xiang Zhu
Faping Ye
Weijie Jiang
Huiqiao Fu
Tao Wang
+ End-to-End Motion Planning of Quadrotors Using Deep Reinforcement Learning 2019 Efe Camci
Erdal Kayacan
+ Topology-Informed Model Predictive Control for Anticipatory Collision Avoidance on a Ballbot. 2021 Christoforos Mavrogiannis
Krishna Balasubramanian
Sriyash Poddar
Anush Gandra
Siddhartha S Srinivasa
+ PDF Chat DenseCAvoid: Real-time Navigation in Dense Crowds using Anticipatory Behaviors 2020 Adarsh Jagan Sathyamoorthy
Jing Liang
Utsav Patel
Tianrui Guan
Rohan Chandra
Dinesh Manocha

Works Cited by This (18)

Action Title Year Authors
+ Sequence to Sequence Learning with Neural Networks 2014 Ilya Sutskever
Oriol Vinyals
Quoc V. Le
+ Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation 2014 Kyunghyun Cho
Bart van Merriënboer
Çaǧlar Gülçehre
Dzmitry Bahdanau
Fethi Bougares
Holger Schwenk
Yoshua Bengio
+ PDF Chat Cognitive Mapping and Planning for Visual Navigation 2017 Saurabh Gupta
James Davidson
Sergey Levine
Rahul Sukthankar
Jitendra Malik
+ PDF Chat Socially aware motion planning with deep reinforcement learning 2017 Yu Fan Chen
Michael Everett
Miao Liu
Jonathan P. How
+ Dynamic Clustering via Asymptotics of the Dependent Dirichlet Process Mixture 2013 Trevor Campbell
Miao Liu
Brian Kulis
Jonathan P. How
Lawrence Carin
+ TensorFlow: A system for large-scale machine learning 2016 Martı́n Abadi
Paul Barham
Jianmin Chen
Zhifeng Chen
Andy Davis
Jay B. Dean
Matthieu Devin
Sanjay Ghemawat
Geoffrey Irving
Michael Isard
+ PDF Chat Socially Compliant Navigation Through Raw Depth Inputs with Generative Adversarial Imitation Learning 2018 Lei Tai
Jingwei Zhang
Ming Liu
Wolfram Burgard
+ Role playing learning for socially concomitant mobile robot navigation 2018 Mingming Li
Rui Jiang
Shuzhi Sam Ge
Tong Heng Lee
+ PDF Chat Intent-Aware Multi-Agent Reinforcement Learning 2018 Siyuan Qi
Song‐Chun Zhu
+ PDF Chat Virtual-to-real deep reinforcement learning: Continuous control of mobile robots for mapless navigation 2017 Lei Tai
Giuseppe Paolo
Ming Liu