Method of controlling a vehicle (100; 100') or a robot, wherein said method comprises the following steps: determining a first control sequence (cs1), determining a second control sequence (cs2) for controlling said vehicle (100; 100') depending on said first control sequence (cs1), a current state (cst) of said vehicle (100; 100') or robot, and on a model (M) characterizing a dynamic behavior of said vehicle (100; 100') or robot, controlling said vehicle (100; 100') or robot depending on said second control sequence (cs2), wherein said determining of said first control sequence (cs1) comprises: providing a first candidate control sequence (ccs1), determining a first accumulated trajectory cost (atc1) associated with said first candidate control sequence (ccs1), providing a second candidate control sequence (ccs2), determining a second accumulated trajectory cost (atc2) associated with said second candidate control sequence (ccs2), comparing said first accumulated trajectory cost (atc1) with said second accumulated trajectory cost (atc2), and, depending on said comparison , using said first candidate control sequence (ccsl) as said first control sequence (cs1) or using a weighted sum (ws) of said first candidate control sequence (ccsl) and said second candidate control sequence (ccs2) as said first control sequence (cs1) if the second accumulated trajectory cost (atc2) has a lower cost than said first accumulated trajectory cost (atc1). determining a first control sequence (cs1), determining a second control sequence (cs2) for controlling said vehicle (100; 100') depending on said first control sequence (cs1), a current state (cst) of said vehicle (100; 100') or robot, and on a model (M) characterizing a dynamic behavior of said vehicle (100; 100') or robot, controlling said vehicle (100; 100') or robot depending on said second control sequence (cs2), wherein said determining of said first control sequence (cs1) comprises: providing a first candidate control sequence (ccs1), determining a first accumulated trajectory cost (atc1) associated with said first candidate control sequence (ccs1), providing a second candidate control sequence (ccs2), determining a second accumulated trajectory cost (atc2) associated with said second candidate control sequence (ccs2), comparing said first accumulated trajectory cost (atc1) with said second accumulated trajectory cost (atc2), and, depending on said comparison , using said first candidate control sequence (ccsl) as said first control sequence (cs1) or using a weighted sum (ws) of said first candidate control sequence (ccsl) and said second candidate control sequence (ccs2) as said first control sequence (cs1) if the second accumulated trajectory cost (atc2) has a lower cost than said first accumulated trajectory cost (atc1). providing a first candidate control sequence (ccs1), determining a first accumulated trajectory cost (atc1) associated with said first candidate control sequence (ccs1), providing a second candidate control sequence (ccs2), determining a second accumulated trajectory cost (atc2) associated with said second candidate control sequence (ccs2), comparing said first accumulated trajectory cost (atc1) with said second accumulated trajectory cost (atc2), and, depending on said comparison , using said first candidate control sequence (ccsl) as said first control sequence (cs1) or using a weighted sum (ws) of said first candidate control sequence (ccsl) and said second candidate control sequence (ccs2) as said first control sequence (cs1) if the second accumulated trajectory cost (atc2) has a lower cost than said first accumulated trajectory cost (atc1). <EOS>