3,869 research outputs found
Time-optimal Coordination of Mobile Robots along Specified Paths
In this paper, we address the problem of time-optimal coordination of mobile
robots under kinodynamic constraints along specified paths. We propose a novel
approach based on time discretization that leads to a mixed-integer linear
programming (MILP) formulation. This problem can be solved using
general-purpose MILP solvers in a reasonable time, resulting in a
resolution-optimal solution. Moreover, unlike previous work found in the
literature, our formulation allows an exact linear modeling (up to the
discretization resolution) of second-order dynamic constraints. Extensive
simulations are performed to demonstrate the effectiveness of our approach.Comment: Published in 2016 IEEE/RSJ International Conference on Intelligent
Robots and Systems (IROS
An Optimal Coordination Framework for Connected and Automated Vehicles in two Interconnected Intersections
In this paper, we provide a decentralized optimal control framework for
coordinating connected and automated vehicles (CAVs) in two interconnected
intersections. We formulate a control problem and provide a solution that can
be implemented in real time. The solution yields the optimal
acceleration/deceleration of each CAV under the safety constraint at "conflict
zones," where there is a chance of potential collision. Our objective is to
minimize travel time for each CAV. If no such solution exists, then each CAV
solves an energy-optimal control problem. We evaluate the effectiveness of the
efficiency of the proposed framework through simulation.Comment: 8 pages, 5 figures, IEEE CONFERENCE ON CONTROL TECHNOLOGY AND
APPLICATIONS 201
Limited Visibility and Uncertainty Aware Motion Planning for Automated Driving
Adverse weather conditions and occlusions in urban environments result in
impaired perception. The uncertainties are handled in different modules of an
automated vehicle, ranging from sensor level over situation prediction until
motion planning. This paper focuses on motion planning given an uncertain
environment model with occlusions. We present a method to remain collision free
for the worst-case evolution of the given scene. We define criteria that
measure the available margins to a collision while considering visibility and
interactions, and consequently integrate conditions that apply these criteria
into an optimization-based motion planner. We show the generality of our method
by validating it in several distinct urban scenarios
- …