Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 63 tok/s
Gemini 2.5 Pro 48 tok/s Pro
GPT-5 Medium 21 tok/s Pro
GPT-5 High 20 tok/s Pro
GPT-4o 95 tok/s Pro
Kimi K2 180 tok/s Pro
GPT OSS 120B 443 tok/s Pro
Claude Sonnet 4.5 32 tok/s Pro
2000 character limit reached

Latency vs precision: Stability preserving perception scheduling (2401.13585v1)

Published 24 Jan 2024 in eess.SY, cs.RO, cs.SY, and math.OC

Abstract: In robotic systems, perception latency is a term that refers to the computing time measured from the data acquisition to the moment in which perception output is ready to be used to compute control commands. There is a compromise between perception latency, precision for the overall robotic system, and computational resource usage referred to here as the latency-precision trade-off. In this work, we analyze a robot model given by a linear system, a zero-order hold controller, and measurements taken by several perception mode possibilities with different noise levels. We show that the analysis of this system is reduced to studying an equivalent switching system. Our goal is to schedule perception modes such that stability is attained while optimizing a cost function that models the latency-precision trade-off. Our solution framework comprises three main tools: the construction of perception scheduling policy candidates, admissibility verification for policy candidates, and optimal strategies based on admissible policies.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. Joint Spectral Radius and Path-Complete Graph Lyapunov Functions. SIAM J. Control. Optim., 52:687–717, 2014.
  2. Attention vs. precision: latency scheduling for uncertainty resilient control systems. In 2020 59th IEEE Conference on Decision and Control (CDC), pages 5697–5702, 2020.
  3. A. Anta and P. Tabuada. To sample or not to sample: Self-triggered control for nonlinear systems. IEEE Trans. Autom. Control, 55(9):2030–2042, Sep. 2010.
  4. D. Antunes and W. P. M Heemels. Linear quadratic regulation of switched systems using informed policies. IEEE Trans. Autom. Control, 62(6):2675–2688, 2017.
  5. K.J. Åström. Introduction to Stochastic Control Theory. Mathematics in science and engineering. Academic Press, 1970.
  6. From sensor to processing networks: Optimal estimation with computation and communication latency. In IFAC World Congress, 2020.
  7. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
  8. D. P. Bertsekas. Dynamic Programming and Optimal Control. Athena Scientific, 2nd edition, 2000.
  9. F. Blanchini and C. Savorgnan. Stabilizability of switched linear systems does not imply the existence of convex Lyapunov functions. Automatica, 44(4):1166–1170, 2008.
  10. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, March 2004.
  11. Autonomous navigation of mavs in unknown cluttered environments. J. Field Rob., 38(2):307–326, 2021.
  12. When multiplicative noise stymies control. ArXiv, abs/1612.03239, 2016.
  13. Differential flatness of quadrotor dynamics subject to rotor drag for accurate tracking of high-speed trajectories. IEEE Robot. Autom. Lett., 3(2):620–626, April 2018.
  14. How fast is too fast? the role of perception latency in high-speed sense and avoid. IEEE Rob. Autom. Lett., 4(2):1884–1891, April 2019.
  15. M. Fiacchini and M. Jungers. Necessary and sufficient condition for stabilizability of discrete-time linear switched systems: A set-theory approach. Automatica, 50:75–83, 01 2014.
  16. Stabilization and control Lyapunov functions for language constrained discrete-time switched linear systems. Automatica, 93:64–74, 2018.
  17. SVO: Semidirect Visual Odometry for Monocular and Multicamera Systems. IEEE Trans. Rob., 33(2):249–265, April 2017.
  18. Vision-based autonomous mapping and exploration using a quadrotor mav. In IEEE/RSJ IROS, pages 4557–4564, 2012.
  19. Latency-reliability tradeoffs for state estimation. IEEE Trans. Autom. Control, 66(3):1009–1023, 2021.
  20. J. C. Geromel and P. Colaneri. Stability and stabilization of discrete time switched systems. Int. J. Control, 79(7):719–728, 2006.
  21. Quadratic Lyapunov functions for systems with state-dependent switching. Linear Algebra Appl., 433:52–63, 2010.
  22. Recent developments on the stability of systems with aperiodic sampling: An overview. Automatica, 76:309 – 335, 2017.
  23. Matrix Analysis. Cambridge University Press, USA, 2nd edition, 2012.
  24. H. K. Khalil. Nonlinear systems. Prentice-Hall, Upper Saddle River, NJ, 3rd edition, 2002.
  25. B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer Publishing Company, Incorporated, 5th edition, 2012.
  26. Chapter 11 - computing all solutions to polynomial equations in economics. In Karl Schmedders and Kenneth L. Judd, editors, Handbook of Computational Economics, volume 3, pages 599 – 652. Elsevier, 2014.
  27. D. Liberzon. Switching in Systems and Control. Systems & control. Birkhauser, 2003.
  28. D. Mellinger and V. Kumar. Minimum snap trajectory generation and control for quadrotors. In 2011 IEEE ICRA, pages 2520–2525, 2011.
  29. Safe local exploration for replanning in cluttered unknown environments for micro-aerial vehicles. IEEE Rob. Autom. Lett., 2018.
  30. Anytime computation and control for autonomous systems. IEEE Trans. Control Syst. Technol., 29(2):768–779, 2021.
  31. An event-triggered distributed control architecture for scheduling information exchange in networked multiagent systems. IEEE Trans. Control Syst. Technol., pages 1–12, 2021.
  32. R. Tyrrell Rockafellar. Convex analysis. Princeton Mathematical Series. Princeton University Press, Princeton, N. J., 1970.
  33. Stability criteria for switched and hybrid systems. SIAM Rev., 49:545–592, 2007.
  34. R. Siegwart and I.R. Nourbakhsh. Introduction to Autonomous Mobile Robots. A Bradford book. Bradford Book, 2004.
  35. T. Soderstrom. Discrete-Time Stochastic Systems: Estimation and Control. Springer-Verlag, Berlin, Heidelberg, 2nd edition, 2002.
  36. Visual slam: Why filter? Image Vis. Comput., 30:65–77, 2012.
  37. Scheduled controller design for systems with varying sensor configurations: A frequency-domain approach. IEEE Trans. Control Syst. Technol., 26(2):523–534, 2018.
  38. J. Verschelde. Algorithm 795: Phcpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Softw., 25(2):251–276, June 1999.
  39. Z. Wu and Q. He. Optimal switching sequence for switched linear systems. SIAM J. Control. Optim., 58:1183–1206, 2020.

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube