Projects:2018s1-170 Intelligent Parking Control for Autonomous Ground Vehicles

I. Introduction

I.I. Background

In recent years, with the rapid increasing in the number of private cars, parking problems in large and medium-sized cities have become more and more serious. People in daily life have been accustomed to handing over problems to artificial intelligence. Therefore, there is an urgent need to design an intelligent parking system. The intelligent parking system integrates computer networks, video surveillance, image recognition and processing, and automatic control technologies to manage the vehicles automatically in the parking lot. Compared to the traditional parking lot, the intelligent parking system can accurately distinguish in-system vehicles and exotic vehicles. It can also save management personnel expenses, improve work efficiency and economic efficiency. Moreover, the smart parking system has good scalability and it can be applied to various unmanned scenarios.

I.II. Objective

Intelligent Parking Control for Autonomous Ground Vehicles project involves in designing a multi-vehicle system which includes 4 robots for autonomous location, guidance, and parking in a congestion parking area. Each robot represents an individual ground vehicle which can independently select best visual parking lot while avoiding visible obstacles. Obstacles avoidance not only including visual still obstructions, but also including moving visual obstacles. Camera installed to track the velocity of moving obstacles, and algorithm would be used for vehicles to avoid those obstacles.

I.III. Motivation

This project is motivated by simplifying the difficult and complicated parking process when driving a vehicle and improving the efficiency in group parking control. This system is aimed for multi-platform, future work may extend it to UAVs, UUVs and some other kind of unmanned applications.

II. Literature review

II.I. Environmental data detection

Environmental data detection is the use of computer algorithms to perform image processing on digital images and analyze the resulting environmental data. Since the image is defined in two dimensions (possibly more), environmental data detection may be modeled in a multidimensional system (Ramya R, Anand Kumar S, Krinish N K, Suraj V, 2015). The goal of environmental data detection is to improve the visualization of locations of targets by optimizing these physical parameters. The processing parameters need to be chosen correctly to overcome the opposite relationship between contrast and latitude, while at the same time getting the exact position of the desired target.

II.II. Path planning

For the path planning of a single robot, we only need to consider the shortest distance from the starting point to the destination. According to Dijkstra's algorithm, we can divide the map captured by the camera into several squares. By calculating the heuristic equation of F = G + H for each square, the path with the shortest distance could be determined. It means the smaller value of F, the shorter distance the robot will travel. When considering multiple robots, we first need to find the shortest distance from each robot to different parking spaces according to Dijkstra's algorithm and then find the optimal solution for multiple robots' selection of parking spaces in terms of Hungarian algorithm. In addition, since the Hungarian algorithm is a method that can avoid the conflict between robots, we do not need to consider the case that multiple robots select the same parking space at the same time.

II.III. Virtual field force

Ali Marzoughi (2017) assumed a methodology for robots to avoid obstacles. Regarding each visual obstacle is doing a repulsive force to a pointwise vehicle. At the meantime, the destination is doing an attractive force to the vehicle. Velocity of the moving vehicle could be influenced by these two kinds of force. Magnitude of each force is changed in real time regarding the velocity and distance of the obstacles and the destination.

II.IV. Motion support

In the execution part, QBot2 can integrate with MATLAB/Simulink software to provide real-time communication and interfacing to the components of the QBot 2. According to a typical kinematics model that computes the robot chassis speed Vc, turning rate ω, the wheel speed Vr and Vr, the wheel separation distance d to calculate the x and y-axis coordinates, and to control and move the QBot 2 in the scheduled path. For execution, the first thing needs to do is to find path and location based on image features and obstacle avoidance algorithm. This information, along with the location and orientation of the robot chassis, can be used for autonomous map building. Next, we should sign motion planning involves the creation of motion commands for the QBot 2 based on a series of goal positions or way-points.

III. Abstract

Intelligent Parking Control for Autonomous Ground Vehicles project involves in designing a multi-vehicle system which includes 4 robots. Robots in this system are QBOT2 and are integrated with camera to detect environmental information. Each robot in the system is individual and able to independently choose its parking space and avoid collision with obstacles and other vehicles. The motivation of this project is to provide a simplified, efficient parking environment. In addition, future work may extend it to UAVs, UUVs and some other kind of unmanned applications.

IV. Implementation

IV.II Decision Making

This part focuses on decision-making. The major function is making the parking choices and requires data to indicate the availabilities of the parking space and real-time updates on the obstacles in the experimental environment, and this is depending on the inputs from the image processing module. By analysing the inputting data, the vehicle could schematize an optimised routine to find an optimal parking spot.

In this project, the choice of the optimal parking space will be judged according to the shortest distance that each agent needs to move.

For this project, a total of three algorithms were tested to find the optimal parking space which are Dijkstra algorithm, Ant Colony algorithm, and Hungarian algorithm. They will be analysed and compared in detail. The Hungarian algorithm is chosen to find the optimal parking space as the best algorithm at the end.

The Hungarian algorithm is an algorithm applied to the distribution problem. The core idea of the Hungarian algorithm is to complete the assignment by maximizing or optimally matching the bipartite graph. For example, if a worker needs to work in n locations, then the Hungarian algorithm can optimally allocate according to the characteristics of each worker or the shortest distance from each worker to the workplace.

Hungarian algorithm is one of the best algorithms to solve the allocation problem, because there will be no duplicate allocation [16]. In this project, the choice of the optimal parking space can also be regarded as an allocation problem. Therefore, Hungarian algorithm can be used to solve the problem of choosing the optimal parking space without choice conflict. The specific implementation can be divided into four parts:

According to the result of the image processing, the coordinates of each parking space and vehicle can be obtained. Based on the distance function of |P_1 P_2 |=√(〖(x_1-x_2)〗^2+〖(y_1-y_2)〗^2 )，The distance matrix of each vehicle to each parking space can be listed.

Therefore, each row of this matrix represents the distance of one vehicle to eight parking spaces. For example, the first row represents the distance of vehicle A to eight parking spaces respectively, and the second row represents the distance of vehicle B to eight parking spaces respectively.

All the values in each row of the matrix minus the minimum value of the row will get a completely new matrix. Then all the values of each column of the new matrix minus the minimum value of the column. There will be a matrix with multiple zeros being obtained and crossing all the zeros with horizontal and vertical lines.

If the total number of lines that passed zero is equal to the number of rows or columns of the original matrix, the best match can be found. Otherwise, the minimum value of the area that is not covered by the line passing through zero needs to be found, then using the minimum value repeat the second step until the total number of lines is equal to the number of rows or columns of the original matrix.

A new matrix containing only 1 and 0 will be obtained. By comparing the newly obtained matrix with the original matrix, the global optimal solution can be determined. It means that the position corresponding to 1 in the new matrix is the optimal parking space.

VI. Members

VI.I Group member

Chenyuan Wang;

Chengcheng Mao;

Dahai Hu;

Junxi Liu;

VI.II Supervisors

Prof. Peng Shi;

Prof. Cheng-Chew Lim;

VI.III Advisors

Yutong Liu;

Bing Yan;

Xin Yuan

VII. References

Quanser Inc., QBOT 2 Workbook – Student, 2015

Quanser Inc.,QBOT 2 - User Manual, 2015

Ercan Taskiran , Yilmaz Durna and Hasan Kocer, “Wi-Fi Control of Mobile Robot Motion Types Based on Differential Drive Kinematics Modelling Approach” in Advanced Technology & Science, April 2016, pp 170-173

Yu, H Y 2010, ‘Multi-model distribution problem based on Hungarian algorithm’, Delivery Technology, vol. 29, no. 11, pp. 74-75.

The Qbot-2-Quarc 2018, digital photograph, Quanser, viewed 1 March 2018,<https://www.quanser.com/products/qbot-2-quarc>.

The algorithm of Path Planning 2017, CSDN, Technology Blog, viewed 13 March 2018,<https://blog.csdn.net/u012907049/article/details/78037686>.

Path Planning of Robots 2017, CSDN, Technology Blog, viewed 14 March 2018,<https://blog.csdn.net/darren2015zdc/article/details/73495441>.