We introduce a novel framework for evaluating the alignment between natural language plans and their expected behavior by converting them into Kripke structures and Linear Temporal Logic (LTL) using Large Language Models (LLMs) and performing model checking. We systematically evaluate this framework on a simplified version of the PlanBench plan verification dataset and report on metrics like Accuracy, Precision, Recall and F1 scores. Our experiments demonstrate that GPT-5 achieves excellent classification performance (F1 score of 96.3%) while almost always producing syntactically perfect formal representations that can act as guarantees. However, the synthesis of semantically perfect formal models remains an area for future exploration.
VCSearch: Bridging the Gap Between Well-Defined and Ill-Defined Problems in Mathematical Reasoning
National Key Laboratory for Novel Software Technology, Nanjing University(南京大学新型软件技术国家重点实验室);School of Artificial Intelligence, Nanjing University(南京大学人工智能学院);School of Intelligence Science and Technology, Nanjing University(南京大学智能科学与技术学院)
Bridging Large-Model Reasoning and Real-Time Control via Agentic Fast-Slow Planning
Shenzhen Research Institute of Big Data, The Chinese University of Hong Kong (Shenzhen)(深圳市大数据研究院,香港中文大学(深圳));Shenzhen Institutes of Advanced Technology (SIAT), Chinese Academy of Sciences(中国科学院深圳先进技术研究院);State Key Laboratory of Internet of Things for Smart City (SKL-IOTSC), University of Macau(澳门大学智慧城市物联网国家重点实验室)
AirHunt: Bridging VLM Semantics and Continuous Planning for Efficient Aerial Object Navigation
Shenzhen International Graduate School, Tsinghua University(清华大学深圳国际研究生院);Department of Mechanical and Energy Engineering, Southern University of Science and Technology(南方科技大学机械与能源工程系);Department of Computer Science and Engineering, Southern University of Science and Technology(南方科技大学计算机科学与工程系);Department of Physics, Southern University of Science and Technology(南方科技大学物理系)
Language Agents Meet Causality -- Bridging LLMs and Causal World Models
University of Amsterdam(阿姆斯特丹大学);Institute for Logic, Language and Computation (ILLC)(逻辑、语言与计算研究所);University of Edinburgh(爱丁堡大学);Institute for Language, Cognition and Computation (ILCC)(语言、认知与计算研究所)
This paper describes several results of Wimmics, a research lab which names stands for: web-instrumented man-machine interactions, communities, and semantics. The approaches introduced here rely on graph-oriented knowledge representation, reasoning and operationalization to model and support actors, actions and interactions in web-based epistemic communities. The re-search results are applied to support and foster interactions in online communities and manage their resources.
The use of Structured English as a computation independent knowledge representation format for non-technical users in business rules representation has been proposed in OMGs Semantics and Business Vocabulary Representation (SBVR). In the legal domain we face a similar problem. Formal representation languages, such as OASIS LegalRuleML and legal ontologies (LKIF, legal OWL2 ontologies etc.) support the technical knowledge engineer and the automated reasoning. But, they can be hardly used directly by the legal domain experts who do not have a computer science background. In this paper we adapt t…
Bridging Efficiency and Safety: Formal Verification of Neural Networks with Early Exits
The Hebrew University of Jerusalem, Israel(特拉维夫大学);Bar Ilan University, Israel(巴伊兰大学);Ben-Gurion University of the Negev, Israel(贝纳亚克大学);University of California, Riverside, USA(加州大学河滨分校)
OptProver: Bridging Olympiad and Optimization through Continual Training in Formal Theorem Proving
School of Mathematical Sciences, Peking University(北京大学数学科学学院);Huawei Technologies(华为技术有限公司);Center for Machine Learning Research, Peking University(北京大学机器学习研究中心);Beijing International Center for Mathematical Research, Peking University(北京国际数学研究中心)
Arizona State University(亚利桑那州立大学);SUNY Binghamton(纽约州立大学宾汉姆顿分校)
To be responsive to dynamically changing real-world environments, an intelligent agent needs to perform complex sequential decision-making tasks that are often guided by commonsense knowledge. The previous work on this line of research led to the framework called "interleaved commonsense reasoning and probabilistic planning" (icorpp), which used P-log for representing commmonsense knowledge and Markov Decision Processes (MDPs) or Partially Observable MDPs (POMDPs) for planning under uncertainty. A main limitation of icorpp is that its implementation requires non-trivial engineering efforts to …
Graduate School of Arts and Sciences, University of Tokyo(东京大学综合文化研究科)
Current domain-independent, classical planners require symbolic models of the problem domain and instance as input, resulting in a knowledge acquisition bottleneck. Meanwhile, although deep learning has achieved significant success in many fields, the knowledge is encoded in a subsymbolic representation which is incompatible with symbolic systems such as planners. We propose LatPlan, an unsupervised architecture combining deep learning and classical planning. Given only an unlabeled set of image pairs showing a subset of transitions allowed in the environment (training inputs), and a pair of i…
University of California San Diego(加州大学圣地亚哥分校);Massachusetts Institute of Technology(麻省理工学院)
This paper describes Motion Planning Networks (MPNet), a computationally efficient, learning-based neural planner for solving motion planning problems. MPNet uses neural networks to learn general near-optimal heuristics for path planning in seen and unseen environments. It takes environment information such as raw point-cloud from depth sensors, as well as a robot's initial and desired goal configurations and recursively calls itself to bidirectionally generate connectable paths. In addition to finding directly connectable and near-optimal paths in a single pass, we show that worst-case theore…
University of California, Santa Barbara(加州大学圣巴巴拉分校)
Existing research studies on vision and language grounding for robot navigation focus on improving model-free deep reinforcement learning (DRL) models in synthetic environments. However, model-free DRL models do not consider the dynamics in the real-world environments, and they often fail to generalize to new scenes. In this paper, we take a radical approach to bridge the gap between synthetic studies and real-world practices---We propose a novel, planned-ahead hybrid reinforcement learning model that combines model-free and model-based reinforcement learning to solve a real-world vision-langu…
PLAN-S: Bridging Planning with Latent Style Dynamics for Autonomous Driving World Models
Intelligent Transportation Thrust, Systems Hub, and Center of Seamless Connectivity & Connected Intelligence, The Hong Kong University of Science and Technology (Guangzhou)(智能交通 thrust、系统中心及无缝连接与智能连接研究院,香港科学与技术大学(广州))
Vehicle: Bridging the Embedding Gap in the Verification of Neuro-Symbolic Programs
University of Western Australia(西澳大利亚大学);Well-Typed(Well-Typed公司);University of Strathclyde(思克莱德大学);Heriot-Watt University(赫瑞-瓦特大学);University of Birmingham(伯明翰大学)
Bridging Values and Behavior: A Hierarchical Framework for Proactive Embodied Agents
State Key Laboratory of General Artificial Intelligence, BIGAI(通用人工智能国家重点实验室,BIGAI);School of Computer Science, Peking University(北京大学计算机学院);Tsinghua University(清华大学);Nat’l Eng. Research Center of Visual Technology, Peking University(北京大学视觉技术国家工程研究中心);Institute for AI, Peking University(北京大学人工智能研究院);State Key Laboratory of General Artificial Intelligence, Peking University(通用人工智能国家重点实验室,北京大学)
The history of learning for control has been an exciting back and forth between two broad classes of algorithms: planning and reinforcement learning. Planning algorithms effectively reason over long horizons, but assume access to a local policy and distance metric over collision-free paths. Reinforcement learning excels at learning policies and the relative values of states, but fails to plan over long horizons. Despite the successes of each method in various domains, tasks that require reasoning over long horizons with limited feedback and high-dimensional observations remain exceedingly chal…
AnchorVLA: Bridging Discrete Decisions and Continuous Trajectories for Vision-Language-Action Planning
School of Vehicle and Mobility, Tsinghua University(清华大学车辆与运载学院);State Key Laboratory of Intelligent Green Vehicle and Mobility, Tsinghua University(清华大学智能绿色车辆与交通国家重点实验室);School of Computer Science and Engineering, Southeast University(东南大学计算机科学与工程学院);Meituan Inc.(美团公司);Dongfeng Motor Corporation(东风汽车公司)
While researchers in the asset management industry have mostly focused on techniques based on financial and risk planning techniques like Markowitz efficient frontier, minimum variance, maximum diversification or equal risk parity, in parallel, another community in machine learning has started working on reinforcement learning and more particularly deep reinforcement learning to solve other decision making problems for challenging task like autonomous driving, robot learning, and on a more conceptual side games solving like Go. This paper aims to bridge the gap between these two approaches by …
ETH Zürich(苏黎世联邦理工学院);Swiss Federal Railways SBB(瑞士联邦铁路);Technical University of Munich(慕尼黑工业大学);Pennsylvania State Univ.(宾夕法尼亚州立大学)
Structural Health Monitoring (SHM) describes a process for inferring quantifiable metrics of structural condition, which can serve as input to support decisions on the operation and maintenance of infrastructure assets. Given the long lifespan of critical structures, this problem can be cast as a sequential decision making problem over prescribed horizons. Partially Observable Markov Decision Processes (POMDPs) offer a formal framework to solve the underlying optimal planning task. However, two issues can undermine the POMDP solutions. Firstly, the need for a model that can adequately describe…
JADE: Bridging the Strategic-Operational Gap in Dynamic Agentic RAG
Renmin University of China(中国人民大学);Xiaohongshu Inc.(小红书公司);Institute of Automation,Chinese Academy of Sciences(中国科学院自动化研究所);Shanghai AI Laboratory(上海人工智能实验室)
Bridging the Experimental Last Mile: Digitizing Laboratory Know-How for Safe AI-Assisted Support
Division of Applied Chemistry, Faculty of Engineering, Hokkaido University(北海道大学工学部应用化学科);Graduate School of Chemical Sciences and Engineering, Hokkaido University(北海道大学研究生院化学科学和工程学系);Graduate School of Information Science and Technology, Hokkaido University(北海道大学研究生院信息科学和技术学系);Quantum Nexus, Inc.
We introduce ROS-X-Habitat, a software interface that bridges the AI Habitat platform for embodied learning-based agents with other robotics resources via ROS. This interface not only offers standardized communication protocols between embodied agents and simulators, but also enables physically and photorealistic simulation that benefits the training and/or testing of vision-based embodied agents. With this interface, roboticists can evaluate their own Habitat RL agents in another ROS-based simulator or use Habitat Sim v2 as the test bed for their own robotic algorithms. Through in silico expe…