130 likes | 301 Views
GRITS Lab. Optimal Timing Control in Mode Transition Systems. Henrik Axelsson Georgia Robotics and Intelligent Systems Laboratory (GRITS Lab) July 15, 2004 Advisors Dr. Magnus Egerstedt and Dr. Yorai Wardi. Summary. Introduction Motivation Gradient Formula Example Robotics Application
E N D
GRITS Lab Optimal Timing Control in Mode Transition Systems Henrik Axelsson Georgia Robotics and IntelligentSystems Laboratory (GRITS Lab)July 15, 2004Advisors Dr. Magnus Egerstedt and Dr. Yorai Wardi
Summary • Introduction • Motivation • Gradient Formula • Example • Robotics Application • Conclusions • Future Work Henrik Axelsson - GritsLab, July 2004
Introduction – Problem I Henrik Axelsson - GritsLab, July 2004
Introduction – Problem II • Consider inserting new switches. Henrik Axelsson - GritsLab, July 2004
Motivation • Control module switching among several processes. • Control module collecting data sequentially from a number of sensors. • Avoid obstacles for mobile robots*. Henrik Axelsson - GritsLab, July 2004
Gradient Formula Henrik Axelsson - GritsLab, July 2004
Half-time • Introduction • Motivation • Gradient Formula • Example • Robotics Application • Conclusions • Future Work Henrik Axelsson - GritsLab, July 2004
Gradient-Descent Algorithm • Optimization algorithm optimal switching-times Henrik Axelsson - GritsLab, July 2004
Example I Henrik Axelsson - GritsLab, July 2004
Robotics Application Goal Henrik Axelsson - GritsLab, July 2004
Conclusion • Gradient formulae together with algorithm. • Scheduling, i.e., to answer the question of what dynamics to use at a certain time. • Optimal mode transition in robotics systems. Henrik Axelsson - GritsLab, July 2004
Future Work • Design discrete optimization algorithm. • Prove convergence for the discrete algorithm:- Theory of Consistent Approximations. • Develop optimality criteria for scheduling problem in the ∞ dimensional case. • Apply to real-time robotics applications. Henrik Axelsson - GritsLab, July 2004
Questions? Henrik Axelsson - GritsLab, July 2004