Multi-Hypothesis and Informative Motion Planning

Maneuver-neutral Planning

Motion planning involves decision making among combinatorial maneuver variants in urban driving. A planner must consider uncertainties and associated risks of the maneuver variants, and subsequently select a maneuver alternative. However, sometimes the uncertainty is so high that a reasonable decision is not possible. In such cases, the planner should postpones the combinatorial decision making to a later time and drive maneuver-neutral trajectory. In this way, safe but at the same time not overconservative motion can be planned.

Multi-hypothesis planning.

The environment information is often quite noisy and has a tendency to contain false positive object detection. State-of-the-art motion planners consider all objects alike, thus producing overcautious behavior. My planning approach that considers alternative maneuvers in a combined fashion and plans a motion that is formed by the probabilities of those alternatives. The proposed planner can smoothly react to objects with low existence probability while remaining collision-free in case their existence substantiates.

Multi-hypothesis planning. Multi-hypothesis planning.

Standard approaches calculate the homotopic maneuver alternatives m-A and m-B separately. Undecided motion of maneuver m-C obtained by jointly calculating m-A and m-B.


Combinatorial Reasoning in Motion Planning for Automated Vehicles

For my master's thesis at the department on Mobile Perception Systems of FZI Research Center for Information Technology, I focused on integrating combinatorial reasoning in continuous optimization methods. The results and insights allowed my supervisor and me to publish a paper on this topic, whose details are provided in the publication lists below. To gain more insight you can refer to my master's thesis or watch the video below.

Snow in Karlsruhe.

Two trajectories of different homotopy classes in the 3-dimensional configuration space.


Publications on this topic

Name Material
Ömer Sahin Tas, Christoph Stiller. Tackling Existence Probabilities of Objects with Motion Planning for Automated Urban Driving. In Robotics: Science and Systems (RSS) - Interaction and Decision-Making in Autonomous-Driving workshop, July 2020.
Ömer Sahin Tas, Felix Hauser, Christoph Stiller. Decision-Time Postponing Motion Planning for Combinatorial Uncertain Maneuvering. In Proc. IEEE Intell. Trans. Syst. Conf., Hawaii, USA, November 2018.
Philipp Bender, Ömer Sahin Tas, Julius Ziegler, Christoph Stiller. The combinatorial aspect of motion planning: Maneuver variants in structured environments. In IEEE Intelligent Vehicles Symposium (IV), Seoul, Korea, June 2015.
Ömer Sahin Tas. Integrating Combinatorial Reasoning and Continuous Methods for Optimal Motion Planning of Autonomous Vehicles. Master's Thesis , Karlsruhe Institute of Technology, September 2014.