Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
A Hybrid Bit-encoding for SAT Planning Based on Clique-Partitioning
Year:2017
Research Areas
  • Artificial intelligence (neuronal nets, expert systems, etc),
  • Computer systems,
  • Electric engineers, electronic and automatic (eil)
Information
Abstract
Planning as satisfiability is one of the most efficient ways to solve classic automated planning problems. In SAT planning, the encoding used to convert the problem to a SAT formula is critical for the performance of the SAT solver. This paper presents a novel bit-encoding that reduces the number of bits required to represent actions in a SAT-based automated planning problem. To obtain such encoding we first build a conflict graph,
International
Si
Congress
International Conference on Mathematical Methods & Computational Techniques in Science & Engineering (MMCTSE) 2017
960
Place
Cambridge, UK
Reviewers
Si
ISBN/ISSN
978-0-7354-1552-2
Start Date
24/02/2017
End Date
26/02/2017
From page
1
To page
11
AIP Conference Proceedings 1872, 020015 (2017)
Participants
  • Autor: Cristobal Tapia Garcia (UPM)
  • Autor: Pablo San Segundo Carrillo (UPM)
  • Autor: Ramon Galan Lopez (UPM)
Research Group, Departaments and Institutes related
  • Creador: Centro o Instituto I+D+i: Centro de Automática y Robótica (CAR). Centro Mixto UPM-CSIC
  • Departamento: Automática, Ingeniería Eléctrica y Electrónica e Informática Industrial
  • Departamento: Ingeniería Eléctrica, Electrónica Automática y Física Aplicada
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)