Minimum-violation scLTL motion planning for mobility-on-demand
Author(s)Tumova, Jana; Belta, Calin; Vasile, Cristian-Ioan; Karaman, Sertac; Rus, Daniela L
MetadataShow full item record
This work focuses on integrated routing and motion planning for an autonomous vehicle in a road network. We consider a problem in which customer demands need to be met within desired deadlines, and the rules of the road need to be satisfied. The vehicle might not, however, be able to satisfy these two goals at the same time. We propose a systematic way to compromise between delaying the satisfaction of the given demand and violating the road rules. We utilize scLTL formulas to specify desired behavior and develop a receding horizon approach including a periodically interacting routing algorithm and a RRT*-based motion planner. The proposed solution yields a provably minimum-violation trajectory. An illustrative case study is included.
DepartmentMassachusetts Institute of Technology. Department of Aeronautics and Astronautics
2017 IEEE International Conference on Robotics and Automation (ICRA)
Institute of Electrical and Electronics Engineers (IEEE)
Vasile, Cristian-Ioan, et al. “Minimum-Violation ScLTL Motion Planning for Mobility-on-Demand.” 2017 IEEE International Conference on Robotics and Automation (ICRA), 29 May -3 June, 2017, Singapore, IEEE, 2017, pp. 1481–88. © 2017 IEEE.
Author's final manuscript