Collective Adaptation through Concurrent Planning: the Case of Sustainable Urban Mobility

In this paper we address the challenges that impede collective adaptation in smart mobility systems by proposing a notion of ensembles . Ensembles enable systems with collective adaptability to be built as emergent aggregations of autonomous and self-adaptive agents. Adaptation in these systems is triggered by a run-time occurrence, which is known as an issue. The novel aspect of our approach is, it allows agents affected by an issue in the context of a smart mobility scenario to adapt collaboratively with minimal impact on their own preferences through an issue resolution process based on concurrent planning algorithms.

[1]  Eliseo Ferrante,et al.  ARGoS: A modular, multi-engine simulator for heterogeneous swarm robotics , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Jesper Andersson,et al.  On the challenges of self-adaptation in systems of systems , 2013, SESoS.

[3]  Hong Xu,et al.  Multi-Agent Path Finding with Kinematic Constraints , 2016, ICAPS.

[4]  Sven Koenig,et al.  Multi-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem , 2016, AAAI.

[5]  Franco Zambonelli,et al.  On Self-Adaptation, Self-Expression, and Self-Awareness in Autonomic Service Component Ensembles , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[6]  Patrik Haslum,et al.  Numeric Planning with Disjunctive Global Constraints via SMT , 2016, ICAPS.

[7]  Antonio Bucchiarone,et al.  Leveraging Collective Run-Time Adaptation for UAV-Based Systems , 2016, 2016 42th Euromicro Conference on Software Engineering and Advanced Applications (SEAA).

[8]  Antonio Bucchiarone,et al.  An Approach for Collective Adaptation in Socio-Technical Systems , 2015, 2015 IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[9]  Jillian Anable,et al.  Car dependent practices: Findings from a sequence pattern mining study of UK time use data , 2016 .

[10]  Héctor Palacios,et al.  Temporal Planning With Required Concurrency Using Classical Planning , 2015, ICAPS.

[11]  Behrouz Homayoun Far,et al.  A Negotiation Model for Large Scale Multi-Agent Systems , 2006, 2006 IEEE International Conference on Information Reuse & Integration.

[12]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[13]  Antonio Bucchiarone,et al.  Decentralized Dynamic Adaptation for Service-Based Collective Adaptive Systems , 2016, ICSOC Workshops.

[14]  Antônio Nélson Rodrigues da Silva,et al.  Multiple views of sustainable urban mobility: The case of Brazil , 2008 .

[15]  Martin Wirsing,et al.  Engineering of Software-Intensive Systems: State of the Art and Research Challenges , 2008, Software-Intensive Systems and New Computing Paradigms.

[16]  Serge Kernbach,et al.  Symbiotic Multi-Robot Organisms - Reliability, Adaptability, Evolution , 2010, Cognitive Systems Monographs.

[17]  Jussi Rintanen,et al.  Complexity of Concurrent Temporal Planning , 2007, ICAPS.

[18]  Stefan Gössling,et al.  Urban transport justice , 2016 .

[19]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.