We introduce an approach to high-level conditional planning we call epsilon-safe planning. This probabilistic approach commits us to planning to meet some specified goal with a probability of success of at least 1-epsilon for some user-supplied epsilon. We describe several algorithms for epsilon-safe planning based on conditional planners. The two conditional planners we discuss are Peot and Smith's nonlinear conditional planner, CNLP, and our own linear conditional planner, PLINTH. We present a straightforward extension to conditional planners for which computing the necessary probabilities is simple, employing a commonly-made but perhaps overly-strong independence assumption. We also discuss a second approach to epsilon-safe planning which relaxes this independence assumption, involving the incremental construction of a probability dependence model in conjunction with the construction of the plan graph.
Federal Research Center for Computer Science and Control of Russian Academy of Sciences(俄罗斯科学院联邦计算机科学与控制研究中心);National Research University Higher School of Economics(国立研究型大学高等经济学院);Peoples’ Friendship University of Russia (RUDN University)(俄罗斯人民友谊大学(卢蒙巴大学));Ben-Gurion University of the Negev(内盖夫本-古里安大学);Palo Alto Research Center (PARC)(帕洛阿尔托研究中心(PARC))
Safety Aware Task Planning via Large Language Models in Robotics
University of Minnesota – Twin Cities(明尼苏达大学双城分校);Institute for Robotics and Intelligent Machines (IRIM), Georgia Institute of Technology(佐治亚理工学院机器人与智能机器研究所);Pontificia Universidad Católica de Chile(智利天主教大学)
HyPlan: Hybrid Learning-Assisted Planning Under Uncertainty for Safe Autonomous Driving
Saarland University, Computer Science Dept.(萨尔兰大学计算机科学系);German Research Center for Artificial Intelligence (DFKI)(德国人工智能研究中心);French National Centre for Scientific Research (CNRS)(法国国家科学研究中心)
Software and Information Systems Engineering, Ben-Gurion University of the Negev(本·古里安大学软件与信息系统工程系);Department of Computer Science and Engineering, Washington University(华盛顿大学计算机科学与工程系)
SafeAgentBench: A Benchmark for Safe Task Planning of Embodied LLM Agents
Department of Computer Science and Engineering(计算机科学与工程系);Shanghai Jiao Tong University(上海交通大学);Department of Computer Science(计算机科学系);University of Georgia(佐治亚大学);Shanghai AI Laboratory(上海人工智能实验室)
SwarmGPT: Combining Large Language Models with Safe Motion Planning for Drone Swarm Choreography
Learning Systems and Robotics Lab(学习系统与机器人实验室);Munich Institute of Robotics and Machine Intelligence(慕尼黑机器人与机器智能研究所);Technical University of Munich(慕尼黑技术大学)