2012 · 21 citations · 15 references
ComputingAutonomous SystemsComputer ScienceMotion PlanningPath PlanningRoboticsMission PlanningModel CheckingReinforcement LearningRobot Motion PlanningTemporal LogicTrajectory OptimizationAutomata-based ControlRobot Path PlanningTemporal ConstraintsTemporal Logic ReasoningTemporal SurveillanceTrajectory Planning
Our goal in this paper is to plan the motion of a robot in a partitioned environment with dynamically changing, locally sensed rewards. The robot aims to accomplish a high-level temporal logic surveillance mission and to locally optimize the collection of the rewards in the visited regions. These two objectives often conflict and only a compromise between them can be reached. We address this issue by taking into consideration a user-defined preference function that captures the trade-off between the importance of collecting high rewards and the importance of making progress towards a surveyed region. Our solution leverages ideas from the automata-based approach to model checking. We demonstrate the utilization of the suggested framework in an illustrative example.
15
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
Temporal logic motion planning for dynamic robots
Georgios Fainekos, Antoine Girard, Hadas Kress‐Gazit et al. · Automatica · 2008 · 461 citations