Abstract:The existence of information silos between vehicles and parking lots means that Unmanned Ground Vehicles (UGVs) repeatedly drive to seek available parking slots, resulting in wasted resources, time consumption and traffic congestion, especially in high-density parking scenarios. To address this problem, a novel UGV parking planning method is proposed in this paper, which consists of cooperative path planning, conflict resolution strategy, and optimal parking slot allocation, intending to avoid ineffective parking seeking by vehicles and releasing urban traffic pressure. Firstly, the parking lot induction model was established and the IACA–IA was developed for optimal parking allocation. The IACA–IA was generated using the improved ant colony algorithm (IACA) and immunity algorithm. Compared with the first-come-first-served algorithm (FCFS), the normal ant colony algorithm (NACA), and the immunity algorithm (IA), the IACA–IA was able to allocate optimal slots at a lower cost and in less time in complex scenarios with multi-entrance parking lots. Secondly, an improved conflict-based search algorithm (ICBS) was designed to efficiently resolve the conflict of simultaneous path planning for UGVs. The dual-layer objective expansion strategy is the core of the ICBS, which takes the total path cost of UGVs in the extended constraint tree as the first layer objective, and the optimal driving characteristics of a single UGV as the second layer objective. Finally, three kinds of load-balancing and unbalanced parking scenarios were constructed to test the proposed method, and the performance of the algorithm was demonstrated from three aspects, including computation, quality and timeliness. The results show that the proposed method requires less computation, has higher path quality, and is less time-consuming in high-density scenarios, which provide a reasonable and efficient solution for innovative urban mobility.

A Bi-Level Cooperative Operation Approach For Agv Based Automated Valet Parking

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

A Novel Multi-AGV Coordination Strategy Based on the Combination of Nodes and Grids

Hybrid Genetic Algorithm Based Dispatch and Conflict-free Routing Method of AGV Systems in Unmanned Underground Parking Lots.

Reservation Enhanced Autonomous Valet Parking Concerning Practicality Issues

A Priori Map-Based Automated Valet Parking with Accurate Adjustment Ability for Automatic Charging

A Parallel Algorithm for Multi-Agv Systems

Traffic Management of Multi-AGV Systems by Improved Dynamic Resource Reservation

Dynamic coordinated strategy for parking guidance in a mixed driving parking lot involving human-driven and autonomous vehicles

Hierarchical Parking Path Planning Based on Optimal Parking Positions

Coordinated Autonomous Vehicle Parking for Vehicle-to-Grid Services: Formulation and Distributed Algorithm

Optimal Planning of Parking Facilities in the Era of Automated Vehicles

UGV Parking Planning Based on Swarm Optimization and Improved CBS in High-Density Scenarios for Innovative Urban Mobility

Parking Dispatch System for Infrastructure-based Automated Valet Parking

Decentralized Multi-AGV Task Allocation based on Multi-Agent Reinforcement Learning with Information Potential Field Rewards

A Collaborative Reservation Mechanism of Multiple Parking Lots Based on Dynamic Vehicle Path Planning

Conflict-free scheduling of large-scale multi-load AGVs in material transportation network

An Integrated Framework on Autonomous-EV Charging and Autonomous Valet Parking (AVP) Management System

Control algorithm of path planning and path tracking for automated valet parking

Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization