scholarly journals An Efficient Solving Method to Vehicle and Passenger Matching Problem for Sharing Autonomous Vehicle System

2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Ming Li ◽  
Nan Zheng ◽  
Xinkai Wu ◽  
Weihua Li ◽  
Jianhua Wu
Keyword(s):  
Autonomous Vehicles ◽  
Numerical Experiments ◽  
Time Windows ◽  
Autonomous Vehicle ◽  
Matching Problem ◽  
Large Size ◽  
Vehicle System ◽  
Shared Mobility ◽  
Minimum Number ◽  
Vehicle Capacity

With the potential of increasing mobility and reducing cost, shared mobility of autonomous vehicles (AVs) is going to gain solid growth in the coming decade. The major issue for the shared use of AVs is how to project serving routes in an efficiently way. From another perspective, this issue could be understood as to segment maximum number of passengers into groups. Therefore, this paper intends to investigate passengers’ similarity instead of directly matching AVs and passengers. The goal is to determine the minimum number of groups and assign each group with an AV. To this end, a cluster-based algorithm is proposed to classify passengers. Numerical experiments with both small-size and large-size demands are performed to present the validity of the proposed algorithm. Results indicate that the cluster-based algorithm could bring benefit to minimizing the number of vehicles and total travel distance. At last, sensitivity analysis of key parameters shows that vehicle capacity will have little impact when the number of seats exceeds four, and time windows could make continuous influence on gathering passengers.

Implementation of an Intralogistics Routing-Service Basing on Decentralized Workspace Digitization

2018 ◽  
Vol 882 ◽  
pp. 90-95 ◽  
Author(s):  
Michael Scholz ◽  
Xu Zhang ◽  
Jörg Franke
Keyword(s):  
Autonomous Vehicles ◽  
Autonomous Vehicle ◽  
Routing Algorithm ◽  
Automated Guided Vehicles ◽  
Calculation Time ◽  
Vehicle Type ◽  
Moving Obstacles ◽  
Computing Unit ◽  
Vehicle System ◽  
Vehicle Fleet

The paper presents an intralogistics routing-service for autonomous and versatile transport vehicles. An infrastructural sensor digitize the workspace of the vehicle and is the basis for the vehicle-specific routing plan. Nowadays, a central computing unit allocates transportation task to a known number of automated guided vehicles, which are usually of the same type. Furthermore, this device generates a routing appropriate to the dimensions and the kinematic gauge of the vehicle fleet. The pathing for each specific vehicle is calculated and the result is send to the different entities. The approach of this paper bases on the digitization of the workspace with a ceiling camera, which divides the scenery into moving obstacles and an adaptive background picture. A central computing unit receives the background picture of several cameras and stitch them together to an overview of the entire workspace, e.g. a production hall. Furthermore, the approach includes the development of automated guided vehicles to versatile autonomous vehicles, were each entity is able to calculate the pathing on a given routing plan. A fleet of versatile autonomous vehicles consists of vehicles with task-specific dimensions and kinematic gauges. Therefore, each vehicle needs its own routing-plan. The solution is that each vehicles uses a vehicle parameter-server and register itself with these parameters at the routing unit. This unit is calculating a routing-plan for each specific vehicle dimension and gauge and providing it. When getting a new task, the vehicles uses this routing-plan to do the pathing. The routing-algorithm is implemented inside the service-layer of the versatile autonomous vehicle system. This approach lowers the amount of data, which is send between the service layer and the transportation entities by reducing the information of the workspace to the possible routes of each specific vehicle. Furthermore, the calculation time for routing and pathing is lowered, because each vehicle is calculating its task-specific path, but the route-map is calculated once for each vehicle-type by the routing-service.

scholarly journals Autonomous vehicles and smart cities: future directions of ownership vs shared mobility

2020 ◽  
Author(s):  
Nacer-Eddine Bezai ◽  
◽  
Benachir Medjdoub ◽  
Fodil Fadli ◽  
Moulay Larby Chalal ◽  
...  
Keyword(s):  
Public Transportation ◽  
Traffic Congestion ◽  
Autonomous Vehicles ◽  
Smart Cities ◽  
Autonomous Vehicle ◽  
Travel Speed ◽  
On Demand ◽  
Shared Mobility ◽  
The Future ◽  
Self Driving Cars

Over the last decade, there has been increasing discussions about self-driving cars and how most auto-makers are racing to launch these products. However, this discourse is not limited to transportation only, but how such vehicles will affect other industries and specific aspects of our daily lives as future users such as the concept of work while being driven and productivity, entertainment, travel speed, and deliveries. Although these technologies are beneficial, access to these potentials depends on the behaviour of their users. There is a lack of a conceptual model that elucidate the acceptance of people to Self-driving cars. Service on-demand and shared mobility are the most critical factors that will ensure the successful adoption of these cars. This paper presents an analysis of public opinions in Nottingham, UK, through a questionnaire about the future of Autonomous vehicles' ownership and the extent to which they accept the idea of vehicle sharing. Besides, this paper tests two hypotheses. Firstly, (a) people who usually use Public transportation like (taxi, bus, tram, train, carpooling) are likely to share an Autonomous Vehicle in the future. Secondly, (b) people who use Private cars are expected to own an Autonomous Vehicle in the future. To achieve this aim, a combination of statistical methods such as logistic regression has been utilised. Unexpectedly, the study findings suggested that AVs ownership will increase contrary to what is expected, that Autonomous vehicles will reduce ownership. Besides, participants have shown low interest in sharing AVs. Therefore, it is likely that ownership of AVs will increase for several reasons as expressed by the participants such as safety, privacy, personal space, suitability to children and availability. Actions must be taken to promote shared mobility to avoid AVs possession growth. The ownership diminution, in turn, will reduce traffic congestion, energy and transport efficiency, better air quality. That is why analysing the factors that influence the mindset and attitude of people will enable us to understand how to shift from private cars to transport-on-demand, which is a priority rather than promoting the technology.

Generalized Stable User Matching for Autonomous Vehicle Co-Ownership Programs

2020 ◽  
Vol 12 (2-3) ◽  
pp. 61-79 ◽  
Author(s):  
Anpeng Zhang ◽  
Jee Eun Kang ◽  
Changhyun Kwon
Keyword(s):  
Autonomous Vehicles ◽  
Ad Hoc ◽  
Autonomous Vehicle ◽  
Stable Matching ◽  
Computational Time ◽  
Combinatorial Properties ◽  
Fractional Ownership ◽  
Shared Mobility ◽  
New Form

We investigate a new form of car-sharing system that can be introduced in the market for autonomous vehicles called fractional ownership or co-ownership. Although dynamic ride sharing provides ad hoc shared mobility services without any long-term commitment, we consider co-ownership programs with which users can still “own” a car with committed usage and ownership. We assume that an autonomous vehicle is shared by a group of users, which is only accessible by the group. We use stable matching to help users find an appropriate group with which to share an autonomous vehicle and present a generalized stable matching model that allows flexible sizes of groups as well as various alternative objectives. We also present a heuristic algorithm to improve computational time owing to the combinatorial properties of the problem.

Vision-Based Navigation of Autonomous Vehicles in Roadway Environments with Unexpected Hazards

2019 ◽  
Vol 2673 (12) ◽  
pp. 494-507 ◽  
Author(s):  
Mhafuzul Islam ◽  
Mashrur Chowdhury ◽  
Hongda Li ◽  
Hongxin Hu
Keyword(s):  
Object Detection ◽  
Autonomous Vehicles ◽  
Autonomous Vehicle ◽  
Semantic Segmentation ◽  
Steering Wheel ◽  
Potential Hazard ◽  
Driving System ◽  
Hazardous Object ◽  
Vision Based Navigation ◽  
Navigational System

Vision-based navigation of autonomous vehicles primarily depends on the deep neural network (DNN) based systems in which the controller obtains input from sensors/detectors, such as cameras, and produces a vehicle control output, such as a steering wheel angle to navigate the vehicle safely in a roadway traffic environment. Typically, these DNN-based systems in the autonomous vehicle are trained through supervised learning; however, recent studies show that a trained DNN-based system can be compromised by perturbation or adverse inputs. Similarly, this perturbation can be introduced into the DNN-based systems of autonomous vehicles by unexpected roadway hazards, such as debris or roadblocks. In this study, we first introduce a hazardous roadway environment that can compromise the DNN-based navigational system of an autonomous vehicle, and produce an incorrect steering wheel angle, which could cause crashes resulting in fatality or injury. Then, we develop a DNN-based autonomous vehicle driving system using object detection and semantic segmentation to mitigate the adverse effect of this type of hazard, which helps the autonomous vehicle to navigate safely around such hazards. We find that our developed DNN-based autonomous vehicle driving system, including hazardous object detection and semantic segmentation, improves the navigational ability of an autonomous vehicle to avoid a potential hazard by 21% compared with the traditional DNN-based autonomous vehicle driving system.

The human-like trajectory planning for autonomous vehicles based on optimal control in a test track environment

2021 ◽  
pp. 095440702110090
Author(s):  
Xing Xu ◽  
Minglei Li ◽  
Feng Wang ◽  
Ju Xie ◽  
Xiaohan Wu ◽  
...  
Keyword(s):  
Optimal Control ◽  
Autonomous Vehicles ◽  
Optimal Trajectory ◽  
Control Method ◽  
Autonomous Vehicle ◽  
Trajectory Data ◽  
Test Track ◽  
Optimal Control Method ◽  
The Future ◽  
On The Road

A human-like trajectory could give a safe and comfortable feeling for the occupants in an autonomous vehicle especially in corners. The research of this paper focuses on planning a human-like trajectory along a section road on a test track using optimal control method that could reflect natural driving behaviour considering the sense of natural and comfortable for the passengers, which could improve the acceptability of driverless vehicles in the future. A mass point vehicle dynamic model is modelled in the curvilinear coordinate system, then an optimal trajectory is generated by using an optimal control method. The optimal control problem is formulated and then solved by using the Matlab tool GPOPS-II. Trials are carried out on a test track, and the tested data are collected and processed, then the trajectory data in different corners are obtained. Different TLCs calculations are derived and applied to different track sections. After that, the human driver’s trajectories and the optimal line are compared to see the correlation using TLC methods. The results show that the optimal trajectory shows a similar trend with human’s trajectories to some extent when driving through a corner although it is not so perfectly aligned with the tested trajectories, which could conform with people’s driving intuition and improve the occupants’ comfort when driving in a corner. This could improve the acceptability of AVs in the automotive market in the future. The driver tends to move to the outside of the lane gradually after passing the apex when driving in corners on the road with hard-lines on both sides.

scholarly journals Development of an Improved Rapidly Exploring Random Trees Algorithm for Static Obstacle Avoidance in Autonomous Vehicles

Sensors ◽  
2021 ◽  
Vol 21 (6) ◽  
pp. 2244
Author(s):  
S. M. Yang ◽  
Y. A. Lin
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Autonomous Vehicles ◽  
Autonomous Vehicle ◽  
Optimal Path ◽  
Random Trees ◽  
Average Deviation ◽  
Lane Changes ◽  
Path Smoothing ◽  
Rapidly Exploring Random Trees

Safe path planning for obstacle avoidance in autonomous vehicles has been developed. Based on the Rapidly Exploring Random Trees (RRT) algorithm, an improved algorithm integrating path pruning, smoothing, and optimization with geometric collision detection is shown to improve planning efficiency. Path pruning, a prerequisite to path smoothing, is performed to remove the redundant points generated by the random trees for a new path, without colliding with the obstacles. Path smoothing is performed to modify the path so that it becomes continuously differentiable with curvature implementable by the vehicle. Optimization is performed to select a “near”-optimal path of the shortest distance among the feasible paths for motion efficiency. In the experimental verification, both a pure pursuit steering controller and a proportional–integral speed controller are applied to keep an autonomous vehicle tracking the planned path predicted by the improved RRT algorithm. It is shown that the vehicle can successfully track the path efficiently and reach the destination safely, with an average tracking control deviation of 5.2% of the vehicle width. The path planning is also applied to lane changes, and the average deviation from the lane during and after lane changes remains within 8.3% of the vehicle width.

scholarly journals Modelling of the system “driver - automation - autonomous vehicle - road”

2020 ◽  
Vol 10 (1) ◽  
pp. 175-182 ◽  
Author(s):  
Grzegorz Koralewski
Keyword(s):  
Autonomous Vehicles ◽  
Combustion Engine ◽  
Autonomous Vehicle ◽  
Application Software ◽  
Motion Simulation ◽  
Gear Shift ◽  
Shift Control ◽  
Driving Torque ◽  
Physical Quantities ◽  
Motion Quality

AbstractThe work presents a simulation model of a “driver–automation–autonomous vehicles–road” system which is the basis for synthesis of automatic gear shift control system. The mathematical description makes use of physical quantities which characterise driving torque transformation from the combustion engine to the car driven wheels. The basic components of the model are algorithms for the driver’s action logic in controlling motion velocity, logic of gear shift control functioning regarding direction and moment of switching, for determining right-hand side of differential equations and for motion quality indicators. The model is realised in a form of an application software package, comprising sub-programmes for input data, for computerised motion simulation of cars with mechanical and hydro-mechanical – automatically controlled – transmission systems and for models of characteristic car routes.

scholarly journals An Open-Source Scale Model Platform for Teaching Autonomous Vehicle Technologies

Sensors ◽  
2021 ◽  
Vol 21 (11) ◽  
pp. 3850
Author(s):  
Bastien Vincke ◽  
Sergio Rodriguez Rodriguez Florez ◽  
Pascal Aubert
Keyword(s):  
Open Source ◽  
Autonomous Vehicles ◽  
Autonomous Vehicle ◽  
Constrained Systems ◽  
Scale Model ◽  
Technical Students ◽  
Vehicle Technologies ◽  
Model Platform ◽  
High Level ◽  
Time And Energy

Emerging technologies in the context of Autonomous Vehicles (AV) have drastically evolved the industry’s qualification requirements. AVs incorporate complex perception and control systems. Teaching the associated skills that are necessary for the analysis of such systems becomes a very difficult process and existing solutions do not facilitate learning. In this study, our efforts are devoted to proposingan open-source scale model vehicle platform that is designed for teaching the fundamental concepts of autonomous vehicles technologies that are adapted to undergraduate and technical students. The proposed platform is as realistic as possible in order to present and address all of the fundamental concepts that are associated with AV. It includes all on-board components of a stand-alone system, including low and high level functions. Such functionalities are detailed and a proof of concept prototype is presented. A set of experiments is carried out, and the results obtained using this prototype validate the usability of the model for the analysis of time- and energy-constrained systems, as well as distributed embedded perception systems.

scholarly journals Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads

Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3425
Author(s):  
Huanping Li ◽  
Jian Wang ◽  
Guopeng Bai ◽  
Xiaowei Hu
Keyword(s):  
Traffic Flow ◽  
Autonomous Vehicles ◽  
Flow Model ◽  
Road Traffic ◽  
Autonomous Vehicle ◽  
Transformation Model ◽  
Hydrodynamic Theory ◽  
Traffic Flow Model ◽  
Traffic System ◽  
The Stability

In order to explore the changes that autonomous vehicles would bring to the current traffic system, we analyze the car-following behavior of different traffic scenarios based on an anti-collision theory and establish a traffic flow model with an arbitrary proportion (p) of autonomous vehicles. Using calculus and difference methods, a speed transformation model is established which could make the autonomous/human-driven vehicles maintain synchronized speed changes. Based on multi-hydrodynamic theory, a mixed traffic flow model capable of numerical calculation is established to predict the changes in traffic flow under different proportions of autonomous vehicles, then obtain the redistribution characteristics of traffic flow. Results show that the reaction time of autonomous vehicles has a decisive influence on traffic capacity; the q-k curve for mixed human/autonomous traffic remains in the region between the q-k curves for 100% human and 100% autonomous traffic; the participation of autonomous vehicles won’t bring essential changes to road traffic parameters; the speed-following transformation model minimizes the safety distance and provides a reference for the bottom program design of autonomous vehicles. In general, the research could not only optimize the stability of transportation system operation but also save road resources.

Sign in / Sign up

Export Citation Format

Share Document