Planning and Scheduling Technology Laboratory

The laboratory synthesizes technology to empower humans in performing both difficult and everyday tasks. We were born as a group studying automated problem solving with AI techniques. We have extended our interests to artificial systems that together with humans create a mixed-initiative interaction space.

At present we study autonomous and interactive systems, innovative technologies for aging well, human-robot interaction and the automated solution of complex dynamic problems.

Web page:

http://pst.istc.cnr.it/

validation & verification

User Evaluation

timeline-based reasoning

Reasoning for Autonomy

Mixed-Initiative Planning and Scheduling

ICT supports for the aging people

Human-Robot Interaction

Human-Computer Interaction

health systems

constraint-based reasoning

automated problem solving

artificial Intelligence

ambient assisted living

Additional info

Profile

The Planning and Scheduling Technology (PST) Lab has been founded in 1997 as a research group focused on automated and interactive techniques for planning problems. We have obtained results on specialized constraint reasoning, (meta) heuristics for scheduling, mixed-initiative problem solving, timeline-based planning. The group has been involved for over ten years in a collaboration with the European Space Agency (ESA). Three of our problem solving tools are in continuous daily use in the mission planning ground facility at ESA-ESOC, Darmstadt. During the last five years we have broadened our research interests toward new areas thus acquiring competences in robotics, ambient assisted living, cognitive systems for training, and health systems for aging well. In FP7 we have projects in different topics (Space, ICT, Security, and AAL).

Associates

Stephen F. Smith, CMU - Carnegie Mellon University, Robotics Institute

Members

Former Members:

Simone Fratini (PhD 2006) ESA - European Space Agency, Germany
Marcelo Oglietti (PhD 2005) CONAE - Argentine Space Agency
Nicola Policella (PhD 2005) ESA - European Space Agency, Germany
Federico Pecora (PhD 2007) Orebro University, Sweden
Lorenza Tiberio (PhD 2014) CCNP SAN PAOLO

Publications

Contributo in atti di convegno

2015

A Multi-Objective Large Neighborhood Search Methodology for Scheduling Problems with Energy Costs

Oddi, Angelo, Rasconi, Riccardo, Cesta, Amedeo

Source: 27th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2015), Vietri sul Mare, Italy, November 9-11, 2015

An executable semantics of flexible plans in terms of timed game automata

Marta Cialdea Mayer, Andrea Orlandini

Source: International Symposium on Temporal Representation and Reasoning (TIME 2015), pp. 160–169, 2015

An Ontology-Based Domain Representation for Plan-Based Controllers in a Reconfigurable Manufacturing System

Borgo, Stefano, Cesta, Amedeo, Orlandini, Andrea, Umbrico, Alessandro

Source: Twenty-Eighth International Florida Artificial Intelligence Research Society Conference, pp. 354–359, Hollywood, Florida, USA, May 18 - 20, 2015

Efficient Power-Aware Resource Constrained Scheduling and Execution for Planetary Rovers

Díaz, Daniel, Cesta, Amedeo, Oddi, Angelo, Rasconi, Riccardo, Rodriguez-Moreno, Maria Dolores

Source: XIVth International Conference of the Italian Association for Artificial Intelligence, pp. 383–396, Ferrara, Italy, September 23-25, 2015

Enriching a Temporal Planner with Resources and a Hierarchy-Based Heuristic

Umbrico, Alessandro, Orlandini, Andrea, Mayer, Marta Cialdea

Source: AIxIA, pp. 410–423, 23-25/09/2015

Evaluating Autonomous Controllers: An Initial Assessment

Munoz, Pablo, Cesta, Amedeo, Orlandini, Andrea, Rodriguez-Moreno, Maria Dolores

Source: 7th Italian Workshop on Planning and Scheduling (IPS-2015), pp. 1–16, Ferrara, Italy, September 22, 2015

Integrating Logic and Constraint Reasoning in a Timeline-Based Planner

De Benedictis, Riccardo, Cesta, Amedeo

Source: XIVth International Conference of the Italian Association for Artificial Intelligence, pp. 424–437, Ferrara, Italy, September 23-25, 2015

New Heuristics for Timeline-based Planning

De Benedictis, Riccardo, Cesta, Amedeo

Source: 7th Italian Workshop on Planning and Scheduling (IPS-2015), pp. 33–48, Ferrara, Italy, September 22, 2015

Supporting active and healthy ageing by exploiting a telepresence robot and personalized delivery of information

Cesta A., Cortellessa G., de Benedictis R., Pisanelli D.M.

Source: 14th International Conference on Intelligent Software Methodologies, Tools and Techniques (SoMet 2015), pp. 586–597, Naples, Italy, September 15-17, 2015

Surveying the versatility of constraint-based large neighborhood search for scheduling problems

Rasconi, Riccardo, Oddi, Angelo, Cesta, Amedeo

Source: Beyond Databases, Architectures and Structures, pp. 33–43, Ustro?, Poland, May 26-29, 2015

The On-Ground Autonomy Test Environment: OGATE

Munoz, Pablo, Cesta, Amedeo, Orlandini, Andrea, Rodriguez-Moreno, Maria Dolores

Source: 13th Symposium on Advanced Space Technologies in Robotics and Automation (ASTRA 2015), Noordwijk, the Netherlands, May 11-13 2015

Articolo

2014

Automated planning and scheduling

Gabriella Cortellessa, Alfonso Emilio Gerevini, Daniele Magazzeni, Ivan Serina

Source: Intelligenza Artificiale 8 (2014): 55–56. doi:10.3233/IA-140060, info:cnr-pdr/source/autori:Gabriella Cortellessa, Alfonso Emilio Gerevini, Daniele Magazzeni, Ivan Serina/titolo:Automated planning and scheduling/doi:10.3233/IA-140060/rivista:Intelligenza Artificiale/anno:2014/pagina_da:55/pagina_a:56/intervallo_pagine:

Intelligent dynamic part routing policies in Plug&Produce Reconfigurable Transportation Systems

Carpanzano, Emanuele, Cesta, Amedeo, Orlandini, Andrea, Rasconi, Riccardo, Valente, Anna

Source: CIRP annals 63 (2014): 425–428. doi:10.1016/j.cirp.2014.03.111, info:cnr-pdr/source/autori:Carpanzano, Emanuele; Cesta, Amedeo; Orlandini, Andrea; Rasconi, Riccardo; Valente, Anna/titolo:Intelligent dynamic part routing policies in Plug&Produce Reconfigurable Transportation Systems/doi:10.1016/j.cirp.2014.03.111/rivis

Planning meets verification and validation in a knowledge engineering environment

Orlandini, A., Bernardi, G., Cesta, Finzi

Source: Intelligenza artificiale (Online) 8 (2014): 87–100. doi:10.3233/IA-140063, info:cnr-pdr/source/autori:Orlandini, A., Bernardi, G., Cesta, A., Finzi, A./titolo:Planning meets verification and validation in a knowledge engineering environment/doi:10.3233/IA-140063/rivista:Intelligenza artificiale (Online)/anno:2014/pagina_da:87/pa

Robot di telepresenza ed anziani: indagini sulla loro applicazione per monitoraggio, comunicazione e riabilitazione

Cesta A., Cortellessa G., Orlandini A., Tiberio L.

Source: Rivista italiana di ergonomia 9 (2014): 51–62., info:cnr-pdr/source/autori:Cesta A., Cortellessa G., Orlandini A., Tiberio L./titolo:Robot di telepresenza ed anziani: indagini sulla loro applicazione per monitoraggio, comunicazione e riabilitazione/doi:/rivista:Rivista italiana di ergonomia/anno:2014/p