Multi-Agent Motion Planning using Deep Learning for Space Applications
State-of-the-art motion planners cannot scale to a large number of systems. Motion planning for multiple agents is an NP (non-deterministic polynomial-time) hard problem, so the computation time increases exponentially with each addition of agents. This computational demand is a major stumbling block to the motion planner's application to future NASA missions involving the swarm of space vehicles. We applied a deep neural network to transform computationally demanding mathematical motion planning problems into deep learning-based numerical problems. We showed optimal motion trajectories can be accurately replicated using deep learning-based numerical models in several 2D and 3D systems with multiple agents. The deep learning-based numerical model demonstrates superior computational efficiency with plans generated 1000 times faster than the mathematical model counterpart.
Code (0)
등록된 구현이 없습니다.
Tasks
Computational EfficiencyDeep LearningMotion PlanningSimilar Papers 제목 키워드 기반
Safe multi-agent motion planning under uncertainty for drones using filtered reinforcement learning
We consider the problem of safe multi-agent motion planning for drones in uncertain, cluttered workspaces. For this problem, we present a tractable motion planner that builds upon the strengths of reinforcement learning …
Collision AvoidanceMotion Planningreinforcement-learningReinforcement Learning+1Using Implicit Behavior Cloning and Dynamic Movement Primitive to Facilitate Reinforcement Learning for Robot Motion Planning
Reinforcement learning (RL) for motion planning of multi-degree-of-freedom robots still suffers from low efficiency in terms of slow training speed and poor generalizability. In this paper, we propose a novel RL-based ro…
Motion PlanningReinforcement Learning (RL)Reactive motion planning with probabilistic safety guarantees
Motion planning in environments with multiple agents is critical to many important autonomous applications such as autonomous vehicles and assistive robots. This paper considers the problem of motion planning, where the …
Autonomous VehiclesModel Predictive ControlMotion PlanningMotion Planning in Compressed Representation Spaces
Deep learning methods have vastly expanded the capabilities of motion planning in robotics applications, as learning priors from large-scale data has been shown to be essential in capturing the highly complex behavior re…
Dimensionality ReductionAutonomous VehiclesMotion PlanningConflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks
Imagine the future construction site, hospital, or office with dozens of robots bought from different manufacturers. How can we enable these different robots to effectively move in a shared environment, given that each r…
Reinforcement LearningMotion Planning