We develop an approach to solve curriculum-based course timetabling (CB-CTT) problems with Large Neighborhood Prioritized Search (LNPS) based on Answer Set programming (ASP). LNPS is a metaheuristic that starts with a...
详细信息
ISBN:
(纸本)9783031742088;9783031742095
We develop an approach to solve curriculum-based course timetabling (CB-CTT) problems with Large Neighborhood Prioritized Search (LNPS) based on Answer Set programming (ASP). LNPS is a metaheuristic that starts with an initial solution and then iteratively tries to obtain improved solutions by alternately destroying and prioritized searching for a current solution. Our approach relies on high-level domain-specific LNPS configurations for efficient CB-CTT solving, and boththe grounding and solving tasks are delegated to a heuristically-driven answer set optimizer implementing the LNPS algorithm. the resulting system teaspoon-lnps demonstrates that LNPS can significantly enhance the solving performance of ASP for CB-CTT solving. Furthermore, we show the competitiveness of our declarative approach by empirically contrasting it to the best known bounds obtained by more dedicated algorithms.
An assistive embodied AI agent often has to collaborate with previously unseen humans. State of the art frameworks for such ad hoc teamwork use a large labeled dataset of prior observations to model the behavior of ot...
详细信息
ISBN:
(纸本)9783031742088;9783031742095
An assistive embodied AI agent often has to collaborate with previously unseen humans. State of the art frameworks for such ad hoc teamwork use a large labeled dataset of prior observations to model the behavior of other agents and to determine the ad hoc (i.e., embodied AI) agent's behavior. these approaches do not support rapid incremental revisions or transparency, and the necessary resources (e.g., training examples, computation) are not readily available in practical domains. Our previous work introduced an architecture that enabled an ad hoc agent to choose its actions in simple simulated domains based on non-monotonic logical reasoning with prior domain knowledge and models learned from limited examples to predict the behavior of other agents. Here, we extend this architecture to enable an ad hoc embodied AI agent to collaborate with a human performing household tasks in a complex indoor environment, focusing on the ad hoc agent's ability to identify and reason with relevant knowledge, and provide relational descriptions as explanations of its behavior and that of the human. We evaluate our architecture's capabilities in VirtualHome, a realistic 3D simulation environment.
In this paper, we present the integration of MiniZinc into ASP Chef, expanding its capabilities to include constraint programming alongside Answer Set programming (ASP). By leveraging the web assembly version of MiniZ...
详细信息
ISBN:
(纸本)9783031742088;9783031742095
In this paper, we present the integration of MiniZinc into ASP Chef, expanding its capabilities to include constraint programming alongside Answer Set programming (ASP). By leveraging the web assembly version of MiniZinc, this integration allows for running MiniZinc models directly in the browser, eliminating the need for additional software installations. this browser-based approach is particularly advantageous for educational settings and rapid prototyping, offering a seamless and accessible environment for learners and practitioners. To facilitate the incorporation of MiniZinc in ASP recipes, we have implemented a mapping mechanism that converts facts to MiniZinc data and vice versa. this integration not only broadens the scope of problems that can be addressed using ASP Chef but also simplifies the workflow for users, making it a versatile tool for complex computational tasks.
My research explores integrating deep learning and logicprogramming to set the basis for a new generation of AI systems. By combining neural networks with Inductive logicprogramming (ILP), the goal is to construct s...
详细信息
this article explores the integration of Structured Declarative Language (SDL) into ASP Chef, a low-code web application designed to facilitate the development of pipelines for combinatorial search and optimization. S...
详细信息
ISBN:
(纸本)9783031742088;9783031742095
this article explores the integration of Structured Declarative Language (SDL) into ASP Chef, a low-code web application designed to facilitate the development of pipelines for combinatorial search and optimization. SDL is a recent proposal aimed at simplifying the syntax of Answer Set programming (ASP), inspired by the straightforwardness of SQL. the integration is achieved through the implementation of a server that compiles SDL specifications into ASP programs and the addition of a new operation in ASP Chef to manage data exchange withthe server. this integration aims to streamline the development process and make it more accessible for users working on combinatorial optimization tasks.
the proceedings contain 30 papers. the special focus in this conference is on logicprogramming and Non-monotonic reasoning. the topics include: A Sequent Calculus for Generalized Inductive Definitions;tExplain: ...
ISBN:
(纸本)9783031742088
the proceedings contain 30 papers. the special focus in this conference is on logicprogramming and Non-monotonic reasoning. the topics include: A Sequent Calculus for Generalized Inductive Definitions;tExplain: Information Extraction with Explanations;ASP-Based Large Neighborhood Prioritized Search for Course Timetabling;towards Industrial-Scale Product Configuration;An ILASP-Based Approach to Repair Petri Nets;abstract Dialectical Frameworks are Boolean Networks;Using Learning from Answer Sets for Robust Question Answering with LLM;Multi-paradigm logicprogramming in the ErgoAI System;An ASP-Based Approach to Water Distribution System Reconstruction;consequence Operators of Characterization logics – the Case of Abstract Argumentation;Efficiently Grounding FOL Using Bit Vectors;Integrating MiniZinc with ASP Chef: Browser-Based Constraint programming for Education and Prototyping;answer Set Explanations via Preferred Unit-Provable Unsatisfiable Subsets;Towards Mass Spectrum Analysis with ASP;monitoring and Scheduling of Semiconductor Failure Analysis Labs;a Semantical Approach to Abstraction in Answer Set programming and Assumption-Based Argumentation;on Forgetting in Assumption-Based Argumentation;Towards Explainable Weather Forecasting through FastLAS;semantic-Based Arguments Using logicprogramming Rewriting Systems;modelling Dialogues in a Concurrent Language for Argumentation;a Fixpoint Characterisation of Temporal Equilibrium logic;a Category-theoretic Perspective on Higher-Order Approximation Fixpoint theory;a Simulation for Supply Chains Contract Execution;reasoning and Explanation Generation in Ad Hoc Collaboration Between Humans and Embodied AI;policies, Penalties, and Autonomous Agents;LTLf2ASP: LTLf Bounded Satisfiability in ASP;Integrating Structured Declarative Language (SDL) into ASP Chef;a Generalisation of Epistemic Splitting Property.
We consider the problem of finding spatial configurations of multiple objects in images, e.g., a mobile inspection robot is tasked to localize abandoned tools on the floor. We define the spatial configuration of objec...
详细信息
In order to endow an autonomous agent with ethical reasoning and withthe capacity to represent ethical dilemmas it is crucial to model the interplay between its knowledge, values, and preferences. A multi-agent logic...
详细信息
logicprogramming stands as a cornerstone among programming paradigms, presenting an unparalleled methodology for addressing a spectrum of quintessential AI challenges. this paradigm harnesses the power of predicate l...
详细信息
the proceedings contain 25 papers. the special focus in this conference is on logicprogramming and Nonmonotonic reasoning. the topics include: Founded World Views with Autoepistemic Equilibrium logic;towards Dynamic ...
ISBN:
(纸本)9783030205270
the proceedings contain 25 papers. the special focus in this conference is on logicprogramming and Nonmonotonic reasoning. the topics include: Founded World Views with Autoepistemic Equilibrium logic;towards Dynamic Answer Set programming over Finite Traces;a Sequent-Type Calculus for three-Valued Default logic, Or: Tweety Meets Quartum Non Datur;diagnosing Data Pipeline Failures Using Action Languages;repair-Based Degrees of Database Inconsistency;elect: An Inconsistency Handling Approach for Partially Preordered Lightweight Ontologies;Elaboration Tolerant Representation of Markov Decision Process via Decision-theoretic Extension of Probabilistic Action Language pBC+;Evaluation of Disjunctive Programs in WASP;telingo = ASP + Time;Telco Network Inventory Validation with NoHR;verifying Strong Equivalence of Programs in the Input Language of gringo;the Return of xorro;Degrees of Laziness in Grounding: Effects of Lazy-Grounding Strategies on ASP Solving;Enhancing DLV for Large-Scale reasoning;Pruning External Minimality Checking for ASP Using Semantic Dependencies;declarative Local Search for Predicate logic;An ASP-Based Framework for the Manipulation of Articulated Objects Using Dual-Arm Robots;C-ASP: Continuous ASP-Based reasoning over RDF Streams;internet Routing and Non-monotonic reasoning;assessing Arguments with Schemes and Fallacies;simple Contrapositive Assumption-Based Frameworks;Argumentation-Based Explanations for Answer Sets Using ADF;treewidth and Counting Projected Answer Sets.
暂无评论