PRE2019 4 Group8

PRE2019 4 Group8

Group Members

Name	Student ID
Sietse Backx	1255924	s.backx@student.tue.nl
Rien Boonstoppel	0946480	d.j.boonstoppel@student.tue.nl
Luc Geurts	1237117	l.p.a.geurts@student.tue.nl
Mandy Grooters	1236053	m.grooters1@student.tue.nl
Tar van Kieken	1244433	t.m.k.v.krieken@student.tue.nl

Introduction

Visiting a theme park or a festival can be a great stress relief. However, what is worse than to start a relaxing event with trying to park your car in what seems to be a never-ending, saturated parking lot. Event parking is a key issue in society nowadays. With occasional large social gatherings, parking demand often does not meet supply. In combination with a shortage in parking staff, congestion results leaving drivers with frustration.

When organizing a large scale event, there are several key aspects to take into account with regard to transportation and vehicle placement or traffic management in general. The first key bottleneck to consider is the road capacity . Accessibility to event sites is often limited due to the fact that the location was not designed for large events. Next to that, cost is an important factor when planning an event. In most cases, it would not be sensible to construct a parking lot for a single event. Finally, the time scale of an event is important. Can visitors arrive over the course of several days or mere hours? In order to create an effective event transportation plan, the traffic bottlenecks need to be dealt with. The first measure to optimize the transportation, is to create travel capacity. This can either be done by reducing transport system demand or by increasing capacity. For instance, if the event is planned during a holiday, more transportation facilities such as buses are available to be used for the special event. A second approach is to inform visitors that transportation and parking will take considerable time. Essentially, by conveying a warning, visitors might decide to arrive earlier which spreads demand peaks. Another improvement is to take traffic efficiency measures. For example, by using traffic signals to favor the event traffic flow, delays can be reduced. Additionally, travel bans can be implemented to open capacity for event traffic. Finally, the emphasis should be on public transportation to prevent parking issues in the first place . If all these measures still lead to congestion, a new solution must be found.

Analogously with large events, in large cities, parking is also a considerable problem. Nearly 30% of traffic congestion in cities is caused by drivers looking for a parking spot . Designing a parking system such that drivers can find a parking faster is therefore essential. Common solutions involve a LED system to indicate free and occupied parking spaces, however, these solutions do not control traffic flow. Another option which does take into account traffic flow is automatic parking spot assignment. Automatic parking assignment can compute optimal routes taking into account lot occupancy, travel distance, conflict avoidance and walking distance . Nonetheless, this solution is limited to mobile phone use.

Subject

A robotic parking assistant which helps drivers to find a parking spot and simultaneously optimizes traffic flow for faster parking.

Problem Statement

In summary, the key issues to resolve are the enormous rise in demand of parking spaces with special events and the inadequate parking management. These issues result in congestion and frustration of drivers due to the delay suffered from finding a parking space.

Objectives

The purpose of this project is to design a robot which interacts with drivers so to optimize car park traffic flow and car positioning.

User, Society and Enterprise

The primary users of the parking robot are companies that are dealing with large parking lots. Such as theme parks and festival organizations. These companies want to improve the experience of their visitors by avoiding parking problems. The parking robot will significantly decrease the waiting times for a parking spot and thus increase the overall experience of the visitors.

The secondary users are the visitors of theme parks and festivals that are directly interacting with the parking robot to find a parking spot. The parking robot can quickly guide them to a parking spot. Without the parking robot, visitors would have to wait longer which adds stress and frustration to their day which will decrease their experience . These secondary users can be divided into different categories which are again assigned to their designated parking areas. The primary users can assign these specific areas to their preferences and it depends on their targeted audience. As an example, one can have a different parking area for disabled people, an area for the elderly and an area for large families. These groups all have different preferences with respect to where they want to park. To elaborate on this, the elderly for example, they want to have parking spaces closer to their destination which will provide them with a shorter walking distance. Disabled people will also want their designated parking spots close to their final destination and extra room for parking as they sometimes are dependent on wheelchairs or other devices. They may also need quick access to wheelchair ramps, restrooms and special ticketing services. As for the family category, they don’t need any special preferences as they can just be used to fill up the remaining parking spots when all the others have been assigned.

For society, the parking robot can have great improvement opportunities. The parking robot will be more efficient than the current traffic controllers, which will improve the traffic flow around the parking lots. Consequently, the traffic flow on high- and motorways around the parking spot will improve. Therefore, people that do not visit the theme park or event will not experience any delay in their travel due to this effect. Furthermore, congestion increases fuel consumption, environmental pollution and traffic accidents. So the parking robot will have a decreasing effect on these matters too.

From an enterprise perspective, multiple groups can take advantage of the parking robot. First, the organization of events and theme parks. They don’t have to deploy traffic controllers anymore. Which eventually could decrease their overall costs. Secondly, the research that will be done is interesting for the development of other robots. The navigation and communication technique used in the parking robot could be applied in other areas as well. When the parking robot will be developed on a larger scale, robot companies have to produce more robots than they do now, which will eventually decrease the cost per robot. The profit companies make, because of the enhanced traffic flow caused by the parking robot, could be used to do more research on parking robots or robots who use this navigation and communication technology in general. Such can lead to the continuous improvement of the used techniques.

Requirements

In order to investigate possible solutions, requirements, preferences and constraints have to be established.

Requirements

• The system should handle up to 5 cars simultaneously for every system.
• The system should be able to localize itself and the cars within 10 cm.
• The system should autonomously recharge batteries after a shift.
• The system should be able to operate without the guidance of the staff.
• The system should regulate traffic flow for both entrance and exit of the parking lot.
• The system should be able to handle payments at the exit.
• The system should display clearly how a car will reach its designated parking spot.
• The system should be able to navigate the car autonomously to the next free parking space.
• The system should detect if cars are misplaced.
• The system should be able to operate on rough terrain, where cars are still able to ride. For example temporary grass parking spaces.
• The system should not endanger any user.
• The system should be able to differentiate between different types of users. For example handicapped people should be prioritised.
• The system should ensure that the capacity of the parking lot is not exceeded.
• The system should be able to communicate with the users in a clear way (97% of the people understand the communication)
• The system should have a help option.
• The system should have an emergency option.
• The system should be cheaper than current valet-parking options over a span of 10 years.
• The system should handle cars up to 4.8 meter in length and up to 1.9 meter in width.
• The system should be low maintenance. The robots should be able to operate for a year without breaking down.

Preferences

• The system should be able to read the licence plate of the cars.
• The system should be able to guide the user to its car when they forgot their parking space, based on the license plate.
• The system should guide cars to parking spaces in the shortest root possible.
• The system should be able to investigate the parking layout by itself.
• The system should give users the opportunity to state their parking preferences and handle those accordingly.
• The system should have a feedback option.
• The system should be able to instruct the driver to park their vehicle properly if it is misplaced.
• The system should be able to fill a parking lot with cars in a shorter time than current valet-parking options.
• The system should be able to work on 90% of the parking lots.
• The system should be able to measure the length, width and height of the incoming car, in order to know whether it fits in certain parking spaces.

Constraints

• The system should be ground-based.
• The parking lot has clear entrance(s) and exit(s) which can be regulated and entrance
• A parking space has the following dimensions in the Netherlands
  • 5 meter length by 2.4 meter width, when perpendicular parking
  • 6 meter length by 2.5 meter width, when parallel parking
  • 6 meter length by 3.5 meter width for the disabled parking space when parallel parking
  • 5 meter length by 3.5 meter width for the disabled parking space when perpendicular parking

State-of-the-art

Our robot project can be split into two parts:

• The tracking of the availability of the parking spaces
• The guiding of the user vehicles to the parking spaces

For the state of the art can we look at the current state of technologies for these two parts of the problem.

Tracking of parking spaces

A lot of technologies are produced for the tracking of the availability of parking spaces. The simplest and first technology for tracking the availability, is the tracking of the total capacity of the parking lot and the amount of cars which enter and leave the space. This is already used in a lot parking spaces of malls, theme parks or other parking lots with a clear enter and leave point.

The second method is to check if there is a vehicle on a parking spot with a detection unit on every parking unit itself. This detection unit can for example be an induction coil, ultrasonic sensor, infrared sensor, pressure sensor or a microwave sensor. The information of all detection devices is then gathered in one management system, to check the overall availability of the parking lot. The individual spots can be characterized by giving a value of 1 or 0 in the system or by setting them as “AVAILABLE” or “OCCUPIED” on the place where it is shown to the user.

Another method for the tracking of free parking spaces, is to use a given three-dimensional model of the parking lot. A capture device can then be used to represent an image of the parking lot, which can be compared with the three-dimensional model of an empty parking lot. From this comparison of the two three-dimensional models, the availability of parking spots can be determined and translated back to the user.

The parking lot can also be divided in different slots of a certain number of parking spaces. For example, ten parking spaces can be divided into two slots of five parking spaces. The GPS of cars can be used to track in which parking slot the car is located. From this information can be determined how many parking spaces are left in each parking slot and can the next car be directed to the parking slot with available parking spaces.

Guiding of the user

If the information of the available parking places is measured, it is important that the system can choose the best possible parking spot for the vehicle. There are different performance measures for the best parking spot, but the most used ones are a combination of that the time riding to the parking spot and the time walking from the parking spot to the destination are minimal.

When the optimal parking spot is chosen, can this be passed to the user in different ways. The first one is to show the route to the parking spot on the dashboard of the vehicle. A lot of cars nowadays have GPS on the dashboard and this can be used to show the information of the parking spots. This results in that there needs to be a continuous information flow between the vehicle and the availability of the parking space.

This can however also be done with predicted information of the availability of the parking spaces. This information can be given to the GPS of the vehicle, such that the route to the predicted available spot is displayed on the dashboard.

A lot of the times, employers are deployed to guide the vehicles to the empty parking spots. This can be seen on parking lots for places like festival, amusement parks and museums. This can be replaced by robotic solutions. Signs can be set on the ground with information on where the vehicle needs to go for the empty parking spot. For example a sign with an arrow or an cross can be used to show in a simple way for the user, which way he needs to follow. [9]

The employers can also be replaced by robotic vehicles that lead the vehicle to the best parking spot. These robots can fully ride the way of the beginning of the parking lot to the parking spot, or can be used as robotic employers, by going to the crossings and then showing the right way to the user in the vehicle.

Bibliography

1. Felix Caicedo, Carola Blazquez, Pablo Miranda (2012). Prediction of parking space availability in real time ,Expert Systems with Applications, Volume 39, Issue 8, Pages 7281-7290, doi: 10.1016/j.eswa.2012.01.091

2. Yanxu Zheng, S. Rajasegarar and C. Leckie (2015). Parking availability prediction for sensor-enabled car parks in smart cities IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Pages 1-6.

3. C. Richard Cassady, John E. Kobza (1998). A Probabilistic Approach to Evaluate Strategies for Selecting a Parking Space , Transportation Science, Volume 32, Issue 1, Pages 3-85

4. Schuessler (1998). Method and device for guiding vehicles as a function of the traffic situation , Patent No.: US 5,818,356

5. P. M. d'Orey, J. Azevedo and M. Ferreira (2016) Exploring the solution space of self-automated parking lots: An empirical evaluation of vehicle control strategies, IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Pages 1134-1140.

Concepts

Partial solutions

The requirements, preferences and constraints can be subdivided in partial problems, namely: obstacle avoidance and checking if parking spots are available, vehicle motion, driver communication and user interaction. In this section, solutions for each problem are proposed.

Obstacle avoidance and parking availability

In order for the system to avoid parked cars and guide drivers safely to their designated parking spot, the system should be able to observe its environment and determine its position. To be able to this, two types of sensors can be used, namely: dead reckoning sensors and environmental sensors. Dead reckoning sensor operate by integrating sensor data over time to determine the vehicles position. Environmental sensors are used to gather information about the vehicles surroundings .

The first sensor option is to use cameras which can observe in 360$\degree$ short or long range. These cameras can be placed either on top of the vehicle, on the sides of the vehicles or externally placed (see figure \ref{fig:Obstacle}). The key application for this cameras is to recognize objects. Some tasks such as traffic light identification is only possible with the use of cameras. However, because of the great amount of pixels, camera data processing can be intensive. On top of that, camera quality is susceptible to environmental conditions such as rain, fog or snow.

Radar can also be used either at short or long range. Different objects reflect the radio waves differently. The advantage of using radar is that positional and velocity data can be acquired simultaneously. On top of that, radars are impervious to weather conditions. Despite, radar acquired data yields low resolution and a 2D image.

Lidar uses light to receive information about distances between objects. Lidar is used for short range applications. It is used to obtain position and geometry of an object \cite{Zhao2020FusionApplications}. If multiple Emitter and receiver sets are placed on the vehicle, Lidar can be used to create a 3D image of the environment. Next to that, because dark and light objects reflect light at a different intensity, Lidar can be used to detect road markings. A disadvantage is that Lidar data can be affected by the weather.

Ultrasonic sensors are short range and unaffected by weather conditions. Currently, ultrasonic sensors are used for parking assist.

GPS can be used to determine the vehicle position globally. GPS, however, is not enough to determine the position with great accuracy, as GPS can only obtain an objects position with 1-2 m accuracy.

In general, all of the sensors considered above have pros and cons. Hence, these sensors are often used in combination in self-driving vehicles \cite{VozarSensorsVehicles}.

Solution Concepts

Our solution can be split into 2 seperate components:

• Tracking what parking places are available
• Guiding user vehicles to parking places

For both of these categories we present and discuss several possible solutions.

Tracking parking spaces

Offline scan

This solution would perform a scan of the parking lot at the start of the day and check what spots are available. Afterwards, it will keep track of available spaces virtually. A spot will only be taken if it was already taken at the start of the day, or the system itself assigned it to a vehicle during the day. This technique would uses the assumption that when a spot is taken somewhere during the day, it will remain occupied throughout the day. If this is not the case, the system will waste parking spots. In addition, the system could perform another scan during the day to catch the spots that might have become available, when the system thinks all spots are occupied.

The scan of the parking lot itself can be rather simple in this case, since it doesn't have to be very efficient (as it doesn't happen often). Two feasible options are:

• Manual 'scanning' by employees. This could be rather feasable in some specific situations, such at our running example of the Efteling;
  • At the start of the day (before opening) there are barely any cars on the lot
  • When employees have to rescan when the system thinks no spaces are left, there will probably not be many empty spaces
• Scanning by autonomous ground vehicles. A ground vehicle, which might be used to guide cars as well, may be used to go over each spot in the parking lot and check if it's taken. If it passes each spot, it could simply use a distance sensor to decide whether a car is present. It may also use a camera with simple computer vision to achieve the same, but this might already be slightly more complex.

Online per spot tracking

A sensor could be used for each parking spot individually to determine whether a car is present. Multiple sensors could be used to achieve this:

• A weight sensor within the parking space to detect the weight of a car
• A distance sensor at the end of the parking space, to detect whether something is within a certain distance

This way the system could easily and accurately see what spots are available at any given time, without having to make any assumptions.

Online global scan

Cameras with computer vision could be deployed to track whole areas of the parking lot at once. This would involve installing enough cameras to cover the whole parking lot, and making use of computer vision to detect whether a spot is taken at any given time.

Semi-Online scan

An autonomous aerial vehicle could regularly fly over the parking lot and scan what spaces are available, using a similar camera setup as with global tracking. The aerial vehicle could cover the area quite quickly compared to ground vehicles and thus makes it possible to perform these scans many times an hour. Moreover, since these are aerial vehicles, the scans don't interfere with car guiding operations at all.

Guiding vehicles

Following ground drones

An autonomous ground vehicle could be deployed to physically guide a vehicle to their designated parking spot. This vehicle would start in front of the car that needs to park, and drive towards the assigned parking spot, somehow signalling the user vehicles to follow. This would requite the autonomous vehicle to be large enough to be noticed by the user vehicle, and not be run over. In addition it should drive fast enough to have a pleasant speed to be followed by user vehicles. Since this process would be rather slow, multiple of these robots should be deployed to guide vehicles in parallel. These vehicles need to somehow return back to the queue after having assigned a user vehicle to their spot. This would require a route to the start that doesn't interfere with guidance of other vehicles.

Following air drones

An autonomous aerial vehicle could be deployed to physically guide a vehicle to their designated parking spot. This would work similar to the ground drones, but have one additional problem. Since these are aerial vehicles, it's probably difficult to make them large and remain safe, thus it becomes more of a challenge to make them stand out and noticable by the user vehicle. For these vehicles, lights can be used to grab user attention instead. Having return paths becomes easier for these vehicles, compared to ground vehicles, because they could simply be flying at an other attitude to prevent collisions.

Following ground drone instructions

In certain cases, when the parking lot is rather simple/structured, a pair of autonomous ground vehicles could be deployed to point indicate the parking spot to be used. If the parking spot is a simple structured grid, any parking spot can easily be indicated by showing the row and column of the spot. Ground vehicles could do this physically by stopping at the row and column to be parked in. One of these vehicles would always remain on the main path and indicate the row to be parked in. The other vehicle would be present within said row and indicate the column to be parked in. These autonomous vehicles should be provided with a means of pointing the user vehicle in a direction to move, since user vehicle is not expected to physically follow the vehicles in this situation. The autonomous vehicles would simply move to the next column and or row whe a spot is taken.

Solution Concepts Discussion

None of the suggested solutions is perfect, so below is a discussion of the pros and cons of each approach. For each of the solutions, it's also mentioned how feasible it would be to develop the technology by our group.

Tracking parking spaces

Offline scan

Pros:

• Can be very simple to deploy in case:
  • Employees are used and the parking lot is always almost completely full or empty at time of the scane.
  • Ground vehicles are also used for guiding vehicles already.
• Doesn't require any electronics to be permanently installed.

Cons:

• Relies on the assumption that vehicles primarily leave at the end of the day.
• Scanning may take a considerable amount of time, and may block the guidance system from functioning.

Feasibility:

• May not require any electronics when relying on employees (and is thus entirely feasible).
• May reuse behavior that must already be present in guidance by autonomous ground vehicles, and thus not present any new challenges.

Online per spot tracking

Pros:

• Gives an entirely accurate live overview of the parking lot.
• Is very robust, due to the simple sensor setup.

Cons:

• Requires installation of each of the parking spaces of the parking lot.

Feasibility:

• Requires only very simple sensor usage, and thus be very feasible.

Online global scan

Pros: - Gives a live overview of the parking lot. Cons:

• Requires installation of several cameras throughout the parking lot.
• Is not entirely reliable due to usage of computer vision, which is error prone.

Feasibility:

• Requires usage of computer vision, which can be challenging.

Semi-Online scan

Pros:

• Doesn't require any installation.
• Gives an almost live overview of the parking lot.

Cons:

• Is not entirely reliable due to usage of computer vision, which is error prone.

Feasibility:

• Requires usage of computer vision, which can be challenging.
• Requires autonomous operation of an aerial vehicle, which can be very challenging:
  • Usage of GPS for approximate location tracking, which is doable, but may not be accurate enough to target exactly 1 parking space.
  • Requires some very precise autonomous control in order to be docked, which is very difficult.

Guiding vehicles

Following ground drones

Pros:

• Can be a large vehicle, with large capacity batteries, thus not requiring an autonomous docking solution.
• May be easy to understand by user vehicles (research would need to be conducted).

Cons:

• Requires many vehicles to be efficient.
• Wastes a lot of resources:
  • Requires to drive all the way from the start of the queue to the designated parking spot per user vehicle, costing a lot of energy.
  • Requires to drive all the way back to the queue, during which it's not of use to anyone.
• Requires a separate return path that doesn't interfere with the other vehicles being guided.

Feasibility:

• Requires autonomous operation of a ground vehicle, which can be challenging but should be achievable:
  • Usage of GPS for approximate location tracking, which is doable.
  • Usage of computer vision for more accurate obstacle avoidance, which should be doable.
• Requires usage of computer vision, for checking whether user vehicles are parked and for obstacle avoidance, which can be challenging.
• Can be challenging to coordinate multiple autonomous vehicles at once.

Following air drones

Pros:

• Doesn't require a special return path, a different altitude can be used instead
• Doesn't have a lot of wasted time by returning to the queue, due to the speed fyling vehicles can easily have.

Cons:

• Requires many vehicles to be efficient.
• Wastes a lot of resources:
  • Requires frequent recharging due to the small battery capacity in order to be light enough to fly.

Feasibility:

• Doesn't require active obstacle avoidance, since there are only other drones in the air (which should just be properly coordinated)
• Requires autonomous operation of an aerial vehicle, which can be very challenging:
  • Usage of GPS for approximate location tracking, which is doable, but may not be accurate enough to target exactly 1 parking space.
  • Requires some very precise autonomous control in order to be docked, which is very difficult.
• Requires usage of computer vision, for checking whether user vehicles are parked, which can be challenging.
• Can be challenging to coordinate multiple autonomous vehicles at once.

In short, when compared to following ground drones, it's easier in the sense that no active obstacle avoidance is needed, but harder in the sense that it requires docking.

Following ground drone instructions

Pros:

• Only requires 2 ground drones.
• Doesn't require the drones to cover a large distance (and are thus relatively energy efficient).

Cons:

• Requires the parking lot to have a really specific and simple layout.
• Has to have a clear way of signalling instructions to cars
• Can not easily fill random spots that have become available
• Has some reset time once it hit the end of the parking lot, and may even pose difficulties if the entire queue already moved along to the last row

Feasibility:

• Requires autonomous operation of a ground vehicle, which can be challenging but should be achievable:
  • Usage of GPS for approximate location tracking, which is doable.
  • Usage of computer vision for more accurate obstacle avoidance, which should be doable.
• Requires usage of computer vision, for checking whether user vehicles are parked, which can be challenging.

In short, when compared to following ground drones, it's easier since it doesn't require complex coordination of multiple drones.

Planning

	Activities	Person(s)
Week 1	Introduction lecture Brainstorm on possible subjects Choosing subject Literature study	All All All All
Week 2	Tutor meeting 1 Problem definition State of the Art research User analysis Possible solutions Planning Updating wiki page	All Sietse Luc Mandy Tar Rien All
Week 3	Tutor meeting 2 Literature study User analysis, interviews Research on hardware solution Start on computer vision software Updating wiki page	All Name Name Name Name All
Week 4	Tutor meeting 3 Finishing user analysis Prototyping hardware solution Continuing on computer vision software Research on further neccesary software Updating wiki page	All Name Name Name Name All
Week 5	Tutor meeting 4 Prototyping hardware solution Continuing on software Updating wiki page	All Name Name All
Week 6	Tutor Meeting 5 Finishing hardware solution Implementing software User feedback Updating wiki page	All Name Name Name All
Week 7	Tutor meeting 6 User feedback Start on presentation Finishing wiki page	All Name Name Name
Week 8	Tutor meeting 7 Finishing presentation Final presentation Finalizing project	All Name Name Name

Final Deliverables

• Hardware prototype
• Software for recognizing parking spaces
• This wiki page
• Presentation video

Log

Week 1

Name	Hours	Summary
Luc	15	Introduction lecture, two meetings, brainstorm on possible subjects, literature study, written: State-of-art
Mandy	15	Introduction lecture, two meetings, brainstorm on possible subjects, literature study, written: User, Society, and Enterprise
Rien	15	Introduction lecture, two meetings, brainstorm on possible subjects, literature study
Sietse	17	Introduction lecture, two meetings, brainstorm on possible subjects, literature study, problem statement, RPCs
Tar	X	Summary

Week 2

Name	Hours	Summary
Luc	X	Summary
Mandy	X	Summary
Rien	X	Summary
Sietse	X	Summary
Tar	X	Summary

Week 3

Name	Hours	Summary
Luc	X	Summary
Mandy	X	Summary
Rien	X	Summary
Sietse	X	Summary
Tar	X	Summary

Week 4

Name	Hours	Summary
Luc	X	Summary
Mandy	X	Summary
Rien	X	Summary
Sietse	X	Summary
Tar	X	Summary

Week 5

Name	Hours	Summary
Luc	X	Summary
Mandy	X	Summary
Rien	X	Summary
Sietse	X	Summary
Tar	X	Summary

Week 6

Name	Hours	Summary
Luc	X	Summary
Mandy	X	Summary
Rien	X	Summary
Sietse	X	Summary
Tar	X	Summary

Week 7

Name	Hours	Summary
Luc	X	Summary
Mandy	X	Summary
Rien	X	Summary
Sietse	X	Summary
Tar	X	Summary

Week 8

Name	Hours	Summary
Luc	X	Summary
Mandy	X	Summary
Rien	X	Summary
Sietse	X	Summary
Tar	X	Summary

References