Cesta, Amedeo
Optimal task and motion planning and execution for human-robot multi-agent systems in dynamic environments
Faroni, Marco, Umbrico, Alessandro, Beschi, Manuel, Orlandini, Andrea, Cesta, Amedeo, Pedrocchi, Nicola
Combining symbolic and geometric reasoning in multi-agent systems is a challenging task that involves planning, scheduling, and synchronization problems. Existing works overlooked the variability of task duration and geometric feasibility that is intrinsic to these systems because of the interaction between agents and the environment. We propose a combined task and motion planning approach to optimize sequencing, assignment, and execution of tasks under temporal and spatial variability. The framework relies on decoupling tasks and actions, where an action is one possible geometric realization of a symbolic task. At the task level, timeline-based planning deals with temporal constraints, duration variability, and synergic assignment of tasks. At the action level, online motion planning plans for the actual movements dealing with environmental changes. We demonstrate the approach effectiveness in a collaborative manufacturing scenario, in which a robotic arm and a human worker shall assemble a mosaic in the shortest time possible. Compared with existing works, our approach applies to a broader range of applications and reduces the execution time of the process.
Preface
Cesta, Amedeo (CNR - National Research Council of Italy) | Borrajo, Daniel (Universidad Carlos III de Madrid)
This volume contains the papers accepted for presentation at ECP 2001, the Sixth European Conference on Planning, held in Toledo, Spain, on September 12-14, 2001. ECP continued the traditional high standards of AIPS and ECP as an archival forum for new research in the field of automated planning and scheduling. ECP conferences were first organized in 1991.
The Workshops at the Twentieth National Conference on Artificial Intelligence
Aliod, Diego Molla, Alonso, Eduardo, Bangalore, Srinivas, Beck, Joseph, Bhanu, Bir, Blythe, Jim, Boddy, Mark, Cesta, Amedeo, Grobelink, Marko, Hakkani-Tur, Dilek, Harabagiu, Sanda, Lege, Alain, McGuinness, Deborah L., Marsella, Stacy, Milic-Frayling, Natasha, Mladenic, Dunja, Oblinger, Dan, Rybski, Paul, Shvaiko, Pavel, Smith, Stephen, Srivastava, Biplav, Tejada, Sheila, Vilhjalmsson, Hannes, Thorisson, Kristinn, Tur, Gokhan, Vicedo, Jose Luis, Wache, Holger
The AAAI-05 workshops were held on Saturday and Sunday, July 9-10, in Pittsburgh, Pennsylvania. The thirteen workshops were Contexts and Ontologies: Theory, Practice and Applications, Educational Data Mining, Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing, Human Comprehensible Machine Learning, Inference for Textual Question Answering, Integrating Planning into Scheduling, Learning in Computer Vision, Link Analysis, Mobile Robot Workshop, Modular Construction of Humanlike Intelligence, Multiagent Learning, Question Answering in Restricted Domains, and Spoken Language Understanding.
The Workshops at the Twentieth National Conference on Artificial Intelligence
Aliod, Diego Molla, Alonso, Eduardo, Bangalore, Srinivas, Beck, Joseph, Bhanu, Bir, Blythe, Jim, Boddy, Mark, Cesta, Amedeo, Grobelink, Marko, Hakkani-Tur, Dilek, Harabagiu, Sanda, Lege, Alain, McGuinness, Deborah L., Marsella, Stacy, Milic-Frayling, Natasha, Mladenic, Dunja, Oblinger, Dan, Rybski, Paul, Shvaiko, Pavel, Smith, Stephen, Srivastava, Biplav, Tejada, Sheila, Vilhjalmsson, Hannes, Thorisson, Kristinn, Tur, Gokhan, Vicedo, Jose Luis, Wache, Holger
The AAAI-05 workshops were held on Saturday and Sunday, July 9-10, in Pittsburgh, Pennsylvania. The thirteen workshops were Contexts and Ontologies: Theory, Practice and Applications, Educational Data Mining, Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing, Human Comprehensible Machine Learning, Inference for Textual Question Answering, Integrating Planning into Scheduling, Learning in Computer Vision, Link Analysis, Mobile Robot Workshop, Modular Construction of Humanlike Intelligence, Multiagent Learning, Question Answering in Restricted Domains, and Spoken Language Understanding.