Model-based Decision Making with Imagination for Autonomous Parking
- URL: http://arxiv.org/abs/2108.11420v1
- Date: Wed, 25 Aug 2021 18:24:34 GMT
- Title: Model-based Decision Making with Imagination for Autonomous Parking
- Authors: Ziyue Feng, Yu Chen, Shitao Chen, Nanning Zheng
- Abstract summary: The proposed algorithm consists of three parts: an imaginative model for anticipating results before parking, an improved rapid-exploring random tree (RRT) and a path smoothing module.
Our algorithm is based on a real kinematic vehicle model; which makes it more suitable for algorithm application on real autonomous cars.
In order to evaluate the algorithm's effectiveness, we have compared our algorithm with traditional RRT, within three different parking scenarios.
- Score: 50.41076449007115
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Autonomous parking technology is a key concept within autonomous driving
research. This paper will propose an imaginative autonomous parking algorithm
to solve issues concerned with parking. The proposed algorithm consists of
three parts: an imaginative model for anticipating results before parking, an
improved rapid-exploring random tree (RRT) for planning a feasible trajectory
from a given start point to a parking lot, and a path smoothing module for
optimizing the efficiency of parking tasks. Our algorithm is based on a real
kinematic vehicle model; which makes it more suitable for algorithm application
on real autonomous cars. Furthermore, due to the introduction of the
imagination mechanism, the processing speed of our algorithm is ten times
faster than that of traditional methods, permitting the realization of
real-time planning simultaneously. In order to evaluate the algorithm's
effectiveness, we have compared our algorithm with traditional RRT, within
three different parking scenarios. Ultimately, results show that our algorithm
is more stable than traditional RRT and performs better in terms of efficiency
and quality.
Related papers
- ParkingE2E: Camera-based End-to-end Parking Network, from Images to Planning [7.034120265476802]
Traditional parking algorithms are usually implemented using rule-based schemes.
Neural-network-based methods tend to be more intuitive and versatile than the rule-based methods.
In this paper, we employ imitation learning to perform end-to-end planning from RGB images to path planning by imitating human driving trajectories.
The proposed method achieved an average parking success rate of 87.8% across four different real-world garages.
arXiv Detail & Related papers (2024-08-04T15:20:39Z) - Automated Parking Planning with Vision-Based BEV Approach [10.936433798200907]
This paper proposes an improved automated parking algorithm based on the A* algorithm, integrating vehicle kinematic models, function optimization, bidirectional search, and Bezier curve optimization.
Compared to traditional algorithms, this approach demonstrates reduced computation time with more challenging collision-risk test cases and improved performance in comfort metrics.
arXiv Detail & Related papers (2024-05-24T15:26:09Z) - Automatic parking planning control method based on improved A* algorithm [10.936433798200907]
This paper proposes an improved automatic parking planning algorithm based on the A* algorithm, and uses Model Predictive Control (MPC) as the control module for automatic parking.
The algorithm enhances the planning real-time performance by optimizing functions, binary heap optimization, and bidirectional search.
MPC is used to output control commands to drive the car along the planned trajectory.
arXiv Detail & Related papers (2024-05-24T15:26:07Z) - Multi-agent Path Finding for Cooperative Autonomous Driving [8.8305853192334]
We devise an optimal and complete algorithm, Order-based Search with Kinematics Arrival Time Scheduling (OBS-KATS), which significantly outperforms existing algorithms.
Our work is directly applicable to many similarly scaled traffic and multi-robot scenarios with directed lanes.
arXiv Detail & Related papers (2024-02-01T04:39:15Z) - A Stable, Fast, and Fully Automatic Learning Algorithm for Predictive
Coding Networks [65.34977803841007]
Predictive coding networks are neuroscience-inspired models with roots in both Bayesian statistics and neuroscience.
We show how by simply changing the temporal scheduling of the update rule for the synaptic weights leads to an algorithm that is much more efficient and stable than the original one.
arXiv Detail & Related papers (2022-11-16T00:11:04Z) - Tackling Real-World Autonomous Driving using Deep Reinforcement Learning [63.3756530844707]
In this work, we propose a model-free Deep Reinforcement Learning Planner training a neural network that predicts acceleration and steering angle.
In order to deploy the system on board the real self-driving car, we also develop a module represented by a tiny neural network.
arXiv Detail & Related papers (2022-07-05T16:33:20Z) - DAAS: Differentiable Architecture and Augmentation Policy Search [107.53318939844422]
This work considers the possible coupling between neural architectures and data augmentation and proposes an effective algorithm jointly searching for them.
Our approach achieves 97.91% accuracy on CIFAR-10 and 76.6% Top-1 accuracy on ImageNet dataset, showing the outstanding performance of our search algorithm.
arXiv Detail & Related papers (2021-09-30T17:15:17Z) - Real-world Ride-hailing Vehicle Repositioning using Deep Reinforcement
Learning [52.2663102239029]
We present a new practical framework based on deep reinforcement learning and decision-time planning for real-world vehicle on idle-hailing platforms.
Our approach learns ride-based state-value function using a batch training algorithm with deep value.
We benchmark our algorithm with baselines in a ride-hailing simulation environment to demonstrate its superiority in improving income efficiency.
arXiv Detail & Related papers (2021-03-08T05:34:05Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
This paper investigates the classical integer least-squares problem which estimates signals integer from linear models.
The problem is NP-hard and often arises in diverse applications such as signal processing, bioinformatics, communications and machine learning.
We propose a general hyper-accelerated tree search (HATS) algorithm by employing a deep neural network to estimate the optimal estimation for the underlying simplified memory-bounded A* algorithm.
arXiv Detail & Related papers (2021-01-07T08:00:02Z) - Efficient Sampling-Based Maximum Entropy Inverse Reinforcement Learning
with Application to Autonomous Driving [35.44498286245894]
We present an efficient sampling-based maximum-entropy inverse reinforcement learning (IRL) algorithm in this paper.
We evaluate the proposed algorithm on real driving data, including both non-interactive and interactive scenarios.
arXiv Detail & Related papers (2020-06-22T01:41:13Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.