Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 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

Multi-Objective and Model-Predictive Tree Search for Spatiotemporal Informative Planning (2306.09608v1)

Published 16 Jun 2023 in cs.RO

Abstract: Adaptive sampling and planning in robotic environmental monitoring are challenging when the target environmental process varies over space and time. The underlying environmental dynamics require the planning module to integrate future environmental changes so that action decisions made earlier do not quickly become outdated. We propose a Monte Carlo tree search method which not only well balances the environment exploration and exploitation in space, but also catches up to the temporal environmental dynamics. This is achieved by incorporating multi-objective optimization and a look-ahead model-predictive rewarding mechanism. We show that by allowing the robot to leverage the simulated and predicted spatiotemporal environmental process, the proposed informative planning approach achieves a superior performance after comparing with other baseline methods in terms of the root mean square error of the environment model and the distance to the ground truth.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. Multi-Modal Active Perception for Information Gathering in Science Missions. Autonomous Robots (AuRo), pages 1–27, 2017.
  2. Finite-time analysis of the multiarmed bandit problem. Machine learning, 47(2-3):235–256, 2002.
  3. J. Beegle-Krause. General noaa oil modeling environment (gnome): A new spill trajectory model. In International Oil Spill Conference, pages 865–871, 2001.
  4. Dec-MCTS: Decentralized Planning for Multi-Robot Active Perception. The International Journal of Robotics Research (IJRR), 2018.
  5. Optimizing waypoints for monitoring spatiotemporal phenomena. The International Journal of Robotics Research (IJRR), 32(8):873–888, 2013.
  6. A survey of monte carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in games, 4(1):1–43, 2012.
  7. W. Chen and L. Liu. Pareto monte carlo tree search for multi-objective informative planning. In Proceedings of Robotics: Science and Systems (RSS), 2019.
  8. M. Corah and N. Michael. Efficient Online Multi-robot Exploration via Distributed Sequential Greedy Assignment. In Robotics: Science and Systems (RSS), 2017.
  9. L. E. Dubins. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of mathematics, 79(3):497–516, 1957.
  10. M. Dunbabin and L. Marques. Robots for Environmental Monitoring: Significant Advancements and Applications. IEEE Robotics & Automation Magazine(RAM), 19(1):24–39, 2012.
  11. M. A. Finney. Farsite: Fire area simulator-model development and evaluation. US Department of Agriculture, 4, 1998.
  12. Sampling-based robotic information gathering algorithms. The International Journal of Robotics Research (IJRR), 33(9):1271–1287, 2014.
  13. L. Kocsis and C. Szepesvári. Bandit based monte-carlo planning. In European conference on machine learning (ECML), pages 282–293, 2006.
  14. On finding the maxima of a set of vectors. Journal of the ACM (JACM), 22(4):469–476, 1975.
  15. Adaptive informative path planning in metric spaces. The International Journal of Robotics Research (IJRR), 35(5):585–598, 2016.
  16. L. Liu and G. S. Sukhatme. A Solution to Time-Varying Markov Decision Processes. IEEE Robotics and Automation Letters (RA-L), 3(3):1631–1638, 2018.
  17. Data-driven learning and planning for environmental sampling. Journal of Field Robotics (JFR), 35(5):643–661, 2018.
  18. Sequential Bayesian optimisation for Spatial-Temporal Monitoring. In Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence (UAI), pages 553–562, 2014.
  19. Nonmyopic informative path planning in spatio-temporal models. In The Association for the Advancement of Artificial Intelligence (AAAI), volume 10, pages 16–7, 2007.
  20. Monte Carlo Planning for Active Object Classification. Autonomous Robots (AuRo), pages 391–421, 2018.
  21. Mastering the Game of Go with Deep Neural Networks and Tree Search. Nature, 529(7587):484, 2016.
  22. Nonmyopic adaptive informative path planning for multiple robots. In Twenty-First International Joint Conference on Artificial Intelligence (IJCAI), 2009.
  23. Skill assessment for an operational algal bloom forecast system. Journal of Marine Systems, 76(1-2):151–161, 2009.
Citations (5)

Summary

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