Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Energy Sufficiency in Unknown Environments via Control Barrier Functions (2306.15115v1)

Published 26 Jun 2023 in cs.RO, cs.SY, and eess.SY

Abstract: Maintaining energy sufficiency of a battery-powered robot system is a essential for long-term missions. This capability should be flexible enough to deal with different types of environment and a wide range of missions, while constantly guaranteeing that the robot does not run out of energy. In this work we present a framework based on Control Barrier Functions (CBFs) that provides an energy sufficiency layer that can be applied on top of any path planner and provides guarantees on the robot's energy consumption during mission execution. In practice, we smooth the output of a generic path planner using double sigmoid functions and then use CBFs to ensure energy sufficiency along the smoothed path, for robots described by single integrator and unicycle kinematics. We present results using a physics-based robot simulator, as well as with real robots with a full localization and mapping stack to show the validity of our approach.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (59)
  1. AgileX (2023) Scout Mini. https://global.agilex.ai/products/scout-mini [Accessed: Jun 2023].
  2. In: 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton). pp. 25–32. 10.1109/ALLERTON.2014.7028431.
  3. In: 2019 18th European control conference (ECC). IEEE, pp. 3420–3431.
  4. Ames AD, Grizzle JW and Tabuada P (2014) Control barrier function based quadratic programs with application to adaptive cruise control. In: 53rd IEEE Conference on Decision and Control. IEEE, pp. 6271–6278.
  5. Computer 41(12): 44–50.
  6. Journal of Field Robotics 34(3): 539–582.
  7. In: Proceedings of Robotics: Science and Systems.
  8. In: 2016 IEEE international conference on robotics and automation (ICRA). IEEE, pp. 1462–1468.
  9. In: Robotics: Science and Systems, volume 5.
  10. Cimurs R, Hwang J and Suh IH (2017) Bezier curve-based smoothing for path planner with curvature constraint. In: 2017 First IEEE International Conference on Robotic Computing (IRC). IEEE, pp. 241–248.
  11. Cushing GE et al. (2012) Candidate cave entrances on mars. Journal of Cave and Karst Studies 74(1): 33–47.
  12. In: 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 3105–3112.
  13. DARPA (2018) DARPA Subterranean Challenge. https://www.subtchallenge.com. Online; accessed 8 March 2023.
  14. In: 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp. 179–185.
  15. Ding Y, Luo W and Sycara K (2019) Decentralized multiple mobile depots route planning for replenishing persistent surveillance robots. In: 2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS). IEEE, pp. 23–29.
  16. Elhoseny M, Tharwat A and Hassanien AE (2018) Bezier curve based path planning in a dynamic field using modified genetic algorithm. Journal of Computational Science 25: 339–350.
  17. Forsgren A, Gill PE and Wright MH (2002) Interior methods for nonlinear optimization. SIAM review 44(4): 525–597.
  18. Fouad H and Beltrame G (2020) Energy autonomy for resource-constrained multi robot missions. In: 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 7006–7013.
  19. Fouad H and Beltrame G (2022) Energy autonomy for robot systems with constrained resources. IEEE Transactions on Robotics .
  20. Fu F and Dong H (2019) Targeted optimal-path problem for electric vehicles with connected charging stations. PLOS ONE 14(8): e0220361. 10.1371/journal.pone.0220361. URL https://dx.plos.org/10.1371/journal.pone.0220361.
  21. In: 2015 IEEE 18th international conference on intelligent transportation systems. IEEE, pp. 686–692.
  22. In: 2020 American Control Conference (ACC). IEEE, pp. 2094–2099.
  23. Mobile Information Systems 2021.
  24. Jaroszek P and Trojnacki M (2014) Model–based energy efficient global path planning for a four–wheeled mobile robot. Control and Cybernetics 43(2).
  25. Kamra N, Kumar TS and Ayanian N (2017) Combinatorial problems in multirobot battery exchange systems. IEEE Transactions on Automation Science and Engineering 15(2): 852–862.
  26. Khalil HK (2002) Nonlinear systems; 3rd ed. Upper Saddle River, NJ: Prentice-Hall. URL https://cds.cern.ch/record/1173048. The book can be consulted by contacting: PH-AID: Wallet, Lionel.
  27. Kundu T and Saha I (2021) Mobile recharger path planning and recharge scheduling in a multi-robot environment. In: 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 3635–3642.
  28. In: 2018 IEEE international symposium on safety, security, and rescue robotics (SSRR). IEEE, pp. 1–8.
  29. Liu F, Liang S and Xian DX (2014) Optimal path planning for mobile robot using tailored genetic algorithm. TELKOMNIKA Indonesian Journal of Electrical Engineering 12(1): 1–9.
  30. Mathew N, Smith SL and Waslander SL (2015) Multirobot rendezvous planning for recharging in persistent tasks. IEEE Transactions on Robotics 31(1): 128–142.
  31. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics. IEEE, pp. 941–946.
  32. Noreen I (2020) Collision free smooth path for mobile robots in cluttered environment using an economical clamped cubic b-spline. Symmetry 12(9): 1567.
  33. Notomista G, Ruf SF and Egerstedt M (2018) Persistification of robotic tasks using control barrier functions. IEEE Robotics and Automation Letters 3(2): 758–763.
  34. Ogren P, Egerstedt M and Hu X (2001) A control lyapunov function approach to multi-agent coordination. In: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No. 01CH37228), volume 2. IEEE, pp. 1150–1155.
  35. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
  36. Defence Technology 15(4): 582–606.
  37. Pinciroli C and Beltrame G (2016) Buzz: An extensible programming language for heterogeneous swarm robotics. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 3794–3800.
  38. Swarm intelligence 6(4): 271–295.
  39. Prajna S and Jadbabaie A (2004) Safety verification of hybrid systems using barrier certificates. In: International Workshop on Hybrid Systems: Computation and Control. Springer, pp. 477–492.
  40. Ramana M, Varma SA and Kothari M (2016) Motion planning for a fixed-wing uav in urban environments. IFAC-PapersOnLine 49(1): 419–424.
  41. Sensors 18(9): 3170.
  42. Artificial Life and Robotics 26(1): 52–60.
  43. Romdlony MZ and Jayawardhana B (2014) Uniting control lyapunov and control barrier functions. In: 53rd IEEE Conference on Decision and Control. IEEE, pp. 2293–2298.
  44. Sensors 21(7): 2460.
  45. Schneider M, Stenger A and Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transportation science 48(4): 500–520.
  46. In: IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp. 5692–5698.
  47. Simba KR, Uchiyama N and Sano S (2016) Real-time smooth trajectory generation for nonholonomic mobile robots using bézier curves. Robotics and Computer-Integrated Manufacturing 41: 31–42.
  48. In: Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM). IEEE, pp. 1–8.
  49. Sturtevant N (2012) Benchmarks for grid-based pathfinding. Transactions on Computational Intelligence and AI in Games 4(2): 144 – 148. URL http://web.cs.du.edu/~sturtevant/papers/benchmarks.pdf.
  50. IEEE Robotics & Automation Magazine 11(4): 79–91.
  51. Bulletin of the American Astronomical Society 53(4).
  52. In: 2008 American Control Conference. pp. 868–873. 10.1109/ACC.2008.4586602. ISSN: 2378-5861.
  53. Warsame Y, Edelkamp S and Plaku E (2020) Energy-aware multi-goal motion planning guided by monte carlo search. In: 2020 IEEE 16th International Conference on Automation Science and Engineering (CASE). IEEE, pp. 335–342.
  54. Wieland P and Allgöwer F (2007) Constructive safety using control barrier functions. IFAC Proceedings Volumes 40(12): 462–467.
  55. Wu J and Snášel V (2014) A bezier curve-based approach for path planning in robot soccer. In: Innovations in Bio-inspired Computing and Applications. Springer, pp. 105–113.
  56. Automation in Construction 128: 103758.
  57. Zhao K and Li Y (2013) Path planning in large-scale indoor environment using rrt. In: Proceedings of the 32nd chinese control conference. IEEE, pp. 5993–5998.
  58. Zhao S and Sun Z (2017) Defend the practicality of single-integrator models in multi-robot coordination control. In: 2017 13th IEEE International Conference on Control & Automation (ICCA). IEEE, pp. 666–671.
  59. In: 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, pp. 7623–7630.

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now