2022 IEEE Intelligent Vehicles Symposium (IV) · 2022 · 19 citations · 30 references
ComputingAutonomous SystemsComputer ScienceAutonomous VehiclesMotion PlanningOptimizationConstraint SatisfactionSatisfiability Modulo TheoriesTraffic EngineeringTrajectory GenerationTrajectory OptimizationAutonomous Vehicle Path PlanningBenchmark DatasetsBoolean Satisfiability Modulo TheoriesConvex Trajectory OptimizationMotion Planning For TransportReplanningTrajectory ReplanningVehicle Path Planning
Autonomous vehicles must comply with traffic rules. However, most motion planners do not explicitly consider all relevant traffic rules. Once traffic rule violations of an initially-planned trajectory are detected, there is often not enough time to replan the entire trajectory. To solve this problem, we propose to repair the initial trajectory by investigating the satisfiability modulo theories paradigm. This framework makes it efficient to reason whether and how the trajectory can be repaired and, at the same time, determine the part along the trajectory that can remain unchanged. Moreover, the robustness of traffic rule satisfaction is used to formulate a convex optimization problem for generating rule-compliant trajectories. We compare our approach with trajectory replanning and demonstrate its usefulness with traffic scenarios from the CommonRoad benchmark suite and recorded data. The evaluation result shows that rule-compliant trajectory repairing is computationally efficient and widely applicable.
30
A machine program for theorem-proving
Martin Davis, George Logemann, Donald Loveland · Communications of the ACM · 1962 · 3.2K citations · Full text
Solving SAT and SAT Modulo Theories
Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli · Journal of the ACM · 2006 · 777 citations