6 research outputs found
Collision Avoidance in Tightly-Constrained Environments without Coordination: a Hierarchical Control Approach
We present a hierarchical control approach for maneuvering an autonomous
vehicle (AV) in tightly-constrained environments where other moving AVs and/or
human driven vehicles are present. A two-level hierarchy is proposed: a
high-level data-driven strategy predictor and a lower-level model-based
feedback controller. The strategy predictor maps an encoding of a dynamic
environment to a set of high-level strategies via a neural network. Depending
on the selected strategy, a set of time-varying hyperplanes in the AV's
position space is generated online and the corresponding halfspace constraints
are included in a lower-level model-based receding horizon controller. These
strategy-dependent constraints drive the vehicle towards areas where it is
likely to remain feasible. Moreover, the predicted strategy also informs
switching between a discrete set of policies, which allows for more
conservative behavior when prediction confidence is low. We demonstrate the
effectiveness of the proposed data-driven hierarchical control framework in a
two-car collision avoidance scenario through simulations and experiments on a
1/10 scale autonomous car platform where the strategy-guided approach
outperforms a model predictive control baseline in both cases.Comment: 7 pages, 7 figures, accepted at ICRA 202
Mecanismos normativos para favorecer la formalizaci贸n de transporte de veh铆culos menores en el distrito de Nuevo Chimbote, 2022
El objetivo de esta investigaci贸n fue establecer los mecanismos normativos que
favorecen el proceso de formalizaci贸n de veh铆culos menores en el Distrito de Nuevo
Chimbote, 2022. La investigaci贸n fue de tipo b谩sica, enfoque cuantitativo, nivel
descriptivo, no experimental con una muestra de 330 mototaxistas formales del
distrito de Nuevo Chimbote, la t茅cnica empleada para recolectar los datos fue la
encuesta, el instrumento el cuestionario. Los resultados revelaron que el 52.4% de
conductores mototaxistas valor贸 las normas relacionadas con la regularizaci贸n del
transporte p煤blico de mototaxis, en un nivel regular. Asimismo, se describi贸 cada
proceso normativo como: el permiso de operaci贸n, requisitos de obtenci贸n del
permiso, concesi贸n de uso de paradero, requisitos de uso de paradero, credencial
y requisitos de la credencial del conductor, registro de transportadores, registro de
conductores, registro de veh铆culos, paraderos formales y caracter铆sticas de los
paraderos. Concluyendo que, las normativas vigentes respecto a la circulaci贸n de
mototaxistas, no son lo suficientemente claras, explicitas o van en contrav铆a de la
realidad social, por ende, el conductor lo percibe como exigua y opta por la
informalidad, asimismo los beneficios que ofrece la formalizaci贸n pueden
resultarles poco relevantes, por esos u otros motivos es que valoran las normas
como regulares
Motion Planning and Safety for Autonomous Driving
This thesis discusses two different problems in motion planning for autonomous driving.
The first is the problem of optimizing a lattice planner control set for any particular
autonomous driving task, with the goal of reducing planning time for that task. The
driving task is encoded in the form of a dataset of trajectories executed while performing
said task. In addition to improving planning time, the optimized control set should capture
the driving style of the dataset. In this sense, the control set is learned from the data and is
tailored to a particular task. To determine the value of control actions to add to the control
set, a modified version of the Fr茅chet distance is used to score how useful control actions
are for generating paths similar to those in the dataset. This method is then compared to
the state of the art lattice planner control set optimization technique in terms of planning
runtime for the learned task.
The second problem is the task of extending the Responsibility-Sensitive Safety (RSS)
framework by introducing swerve manoeuvres in addition to the nominal braking manoeu-
vres present in the framework. This includes comparing the clearance distances required by
a swerve to the braking distances in the original framework. This comparison shows that
swerve manoeuvres require less distance gap in order to reach safety from a braking agent
in front of the autonomous vehicle at higher speeds. For more realistic swerve manoeuvres,
the kinematic bicycle model is used rather than the 2-D double integrator model consid-
ered in RSS. An upper bound is then computed on the required clearance distance for a
swerve manoeuvre that satisfies bicycle kinematics. A longitudinal safe following distance
is then derived that is provably safe, and is shown to be lower than the following distance
required by RSS at higher speeds. The use of the kinematic bicycle model is then validated
by computing swerve manoeuvres with a dynamic single-track car model and Pacejka tire
model, and comparing the single-track swerves to the bicycle swerves
Belief State Planning for Autonomous Driving: Planning with Interaction, Uncertain Prediction and Uncertain Perception
This thesis presents a behavior planning algorithm for automated driving in urban environments with an uncertain and dynamic nature. The uncertainty in the environment arises by the fact that the intentions as well as the future trajectories of the surrounding drivers cannot be measured directly but can only be estimated in a probabilistic fashion. Even the perception of objects is uncertain due to sensor noise or possible occlusions. When driving in such environments, the autonomous car must predict the behavior of the other drivers and plan safe, comfortable and legal trajectories. Planning such trajectories requires robust decision making when several high-level options are available for the autonomous car.
Current planning algorithms for automated driving split the problem into different subproblems, ranging from discrete, high-level decision making to prediction and continuous trajectory planning. This separation of one problem into several subproblems, combined with rule-based decision making, leads to sub-optimal behavior.
This thesis presents a global, closed-loop formulation for the motion planning problem which intertwines action selection and corresponding prediction of the other agents in one optimization problem. The global formulation allows the planning algorithm to make the decision for certain high-level options implicitly. Furthermore, the closed-loop manner of the algorithm optimizes the solution for various, future scenarios concerning the future behavior of the other agents. Formulating prediction and planning as an intertwined problem allows for modeling interaction, i.e. the future reaction of the other drivers to the behavior of the autonomous car.
The problem is modeled as a partially observable Markov decision process (POMDP) with a discrete action and a continuous state and observation space. The solution to the POMDP is a policy over belief states, which contains different reactive plans for possible future scenarios. Surrounding drivers are modeled with interactive, probabilistic agent models to account for their prediction uncertainty. The field of view of the autonomous car is simulated ahead over the whole planning horizon during the optimization of the policy. Simulating the possible, corresponding, future observations allows the algorithm to select actions that actively reduce the uncertainty of the world state. Depending on the scenario, the behavior of the autonomous car is optimized in (combined lateral and) longitudinal direction. The algorithm is formulated in a generic way and solved online, which allows for applying the algorithm on various road layouts and scenarios.
While such a generic problem formulation is intractable to solve exactly, this thesis demonstrates how a sufficiently good approximation to the optimal policy can be found online. The problem is solved by combining state of the art Monte Carlo tree search algorithms with near-optimal, domain specific roll-outs.
The algorithm is evaluated in scenarios such as the crossing of intersections under unknown intentions of other crossing vehicles, interactive lane changes in narrow gaps and decision making at intersections with large occluded areas. It is shown that the behavior of the closed-loop planner is less conservative than comparable open-loop planners. More precisely, it is even demonstrated that the policy enables the autonomous car to drive in a similar way as an omniscient planner with full knowledge of the scene. It is also demonstrated how the autonomous car executes actions to actively gather more information about the surrounding and to reduce the uncertainty of its belief state
Belief State Planning for Autonomous Driving: Planning with Interaction, Uncertain Prediction and Uncertain Perception
This work presents a behavior planning algorithm for automated driving in urban environments with an uncertain and dynamic nature. The algorithm allows to consider the prediction uncertainty (e.g. different intentions), perception uncertainty (e.g. occlusions) as well as the uncertain interactive behavior of the other agents explicitly. Simulating the most likely future scenarios allows to find an optimal policy online that enables non-conservative planning under uncertainty