{"type":"ScholarlyArticle","title":"Advances and Challenges in Privacy Preserving Planning","authors":[{"name":"Guy Shani","slug":"guy-shani","given":"Guy","family":"Shani","affiliation":"Software and Information Systems Engineering , Ben Gurion University"}],"abstract":"Collaborative privacy-preserving planning (CPPP) is a multi-agent planning task in which agents need to achieve a common set of goals without revealing certain private information. CPPP has gained attention in recent years as an important sub area of multi agent planning, presenting new challenges to the planning community.\r\nIn this paper we describe recent advancements, and outline open problems and future directions in this field. \r\n\r\nWe begin with describing different models of privacy, such as weak and strong privacy, agent privacy, and cardinality preserving privacy. We then discuss different solution approaches, focusing on the two prominent methods --- joint creation of a global coordination scheme first, followed by independent planning to extend the global scheme with private actions; and collaborative local planning where agents communicate information concerning their planning process.\r\nIn both cases a heuristic is needed to guide the search process. We describe several adaptations of well known classical planning heuristic to CPPP, focusing on the difficulties in computing the heuristic without disclosing private information.","doi":"10.24963/ijcai.2018/816","url":"https://ijcai.org/proceedings/2018/816","pdf":"https://ijcai.org/proceedings/2018/0816.pdf","markdown":"https://ijcai.org/proceedings/2018/816.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/816","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Early Career","track":"Early Career","number":816,"pages":{"first":5719,"last":5723},"keywords":["Planning and Scheduling: Planning Algorithms","Planning and Scheduling: Distributed;Multi-agent Planning","Agent-based and Multi-agent Systems: Multi-agent Planning"],"videos":[],"references":[{"position":1,"raw":"[Borrajo and Fernandez, 2015] Daniel Borrajo and Susana Fernandez. MAPR and CMAP. In CoDMAP-15, 2015.","title":"MAPR and CMAP","authors":"Fernandez Borrajo, Daniel Borrajo, Susana Fernandez","year":"2015","venue":"CoDMAP-15","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Brafman and Domshlak, 2008] Ronen I Brafman and Carmel Domshlak. From one to many: Planning for loosely coupled multi-agent systems. In ICAPS, pages 28-35, 2008.","title":"From one to many: Planning for loosely coupled multi-agent systems","authors":"Domshlak Brafman, Ronen I Brafman, Carmel Domshlak","year":"2008","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Brafman and Domshlak, 2013] Ronen I. Brafman and Carmel Domshlak. On the complexity of planning for agent teams and its implications for single agent planning. Artificial Intelligence, 198:52-71, 2013.","title":"On the complexity of planning for agent teams and its implications for single agent planning","authors":"Ronen I Brafman, Carmel Domshlak","year":"2013","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Brafman, 2015] Ronen I. Brafman. A privacy preserving algorithm for multi-agent planning and search. In IJCAI, pages 1530-1536, 2015.","title":"A privacy preserving algorithm for multi-agent planning and search","authors":"Ronen I Brafman","year":"2015","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2015/219"},{"position":5,"raw":"[Edelkamp, 2001] Stefan Edelkamp. Planning with pattern databases. In ECP, pages 13-34, 2001.","title":"Planning with pattern databases","authors":"Stefan Edelkamp","year":"2001","venue":"ECP","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Jakubuv et al., 2015] Jan Jakubuv, Jan Tozicka, and An- tonın Komenda. Multiagent planning by plan set intersec- tion and plan verification. ICAART, 15, 2015.","title":"Jan Jakubuv, Jan Tozicka, and Antonın Komenda. Multiagent planning by plan set intersection and plan verification","authors":"Jakubuv","year":"2015","venue":"ICAART","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Luis and Borrajo, 2014] Nerea Luis and Daniel Borrajo. Plan merging by reuse for multi-agent planning. In DMAP-ICAPS, 2014.","title":"Nerea Luis and Daniel Borrajo. Plan merging by reuse for multi-agent planning","authors":"Borrajo Luis","year":"2014","venue":"DMAP-ICAPS","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Maheswaran et al., 2006] Rajiv T Maheswaran, Jonathan P Pearce, Emma Bowring, Pradeep Varakantham, and Milind Tambe. Privacy loss in distributed constraint rea- soning: A quantitative framework for analysis and its ap- plications. JAAMAS, 13(1):27-60, 2006.","title":"Privacy loss in distributed constraint reasoning: A quantitative framework for analysis and its applications","authors":"Jonathan P Rajiv T Maheswaran, Emma Pearce, Pradeep Bowring, Milind Varakantham, Tambe","year":"2006","venue":"JAAMAS","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Maliah et al., 2015] Shlomi Maliah, Guy Shani, and Roni Stern. Privacy preserving pattern databases. In DMAP- ICAPS, volume 15, pages 9-17, 2015.","title":"Privacy preserving pattern databases","authors":"Shlomi Maliah, Guy Shani, Roni Stern","year":"2015","venue":"DMAP-ICAPS","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Maliah et al., 2016a] Shlomi Maliah, Ronen I Brafman, and Guy Shani. Increased privacy with reduced communica- tion and computation in multi-agent planning. In DMAP- ICAPS, volume 16, pages 106-112, 2016.","title":"Increased privacy with reduced communication and computation in multi-agent planning","authors":"Maliah","year":"2016","venue":"DMAP-ICAPS","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Maliah et al., 2016b] Shlomi Maliah, Guy Shani, and Ro- nen I Brafman. Online macro generation for privacy pre- serving planning. In ICAPS, pages 216-220, 2016.","title":"Online macro generation for privacy preserving planning","authors":"Maliah","year":"2016","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Maliah et al., 2016c] Shlomi Maliah, Guy Shani, and Roni Stern. Stronger privacy preserving projections for multi- agent planning. In ICAPS, pages 221-229, 2016.","title":"Stronger privacy preserving projections for multiagent planning","authors":"Maliah","year":"2016","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Maliah et al., 2017] Shlomi Maliah, Guy Shani, and Roni Stern. Collaborative privacy preserving multi-agent plan- ning -planners and heuristics. JAAMAS, 31(3):493-530, 2017.","title":"Collaborative privacy preserving multi-agent planning -planners and heuristics","authors":"Shlomi Maliah, Guy Shani, Roni Stern","year":"2017","venue":"JAAMAS","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Nissim and Brafman, 2014] Raz Nissim and Ronen I. Braf- man. Distributed heuristic forward search for multi-agent planning. JAIR, 51:293-332, 2014.","title":"Brafman. Distributed heuristic forward search for multi-agent planning","authors":"Brafman Nissim, Raz Nissim, Ronen I","year":"2014","venue":"JAIR","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Nissim et al., 2010] Raz Nissim, Ronen I Brafman, and Carmel Domshlak. A general, fully distributed multi-agent planning algorithm. In AAMAS, pages 1323-1330, 2010.","title":"A general, fully distributed multi-agent planning algorithm","authors":"Raz Nissim, Ronen I Brafman, Carmel Domshlak","year":"2010","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Pommerening et al., 2013] Florian Pommerening, Gabriele Röger, and Malte Helmert. Getting the most out of pattern databases for classical planning. In IJCAI, pages 2357- 2364, 2013.","title":"Getting the most out of pattern databases for classical planning","authors":"Florian Pommerening, Gabriele Röger, Malte Helmert","year":"2013","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2013/347"},{"position":17,"raw":"[Richter et al., 2008] Silvia Richter, Malte Helmert, and Matthias Westphal. Landmarks revisited. In AAAI, vol- ume 8, pages 975-982, 2008.","title":"Landmarks revisited","authors":"Silvia Richter, Malte Helmert, Matthias Westphal","year":"2008","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Štolba and Komenda, 2017] Michal Štolba and Antonín Komenda. The madla planner: Multi-agent planning by combination of distributed and local heuristic search. Ar- tificial Intelligence, 252:175-210, 2017.","title":"Michal Štolba and Antonín Komenda. The madla planner: Multi-agent planning by combination of distributed and local heuristic search","authors":"Komenda Štolba","year":"2017","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Štolba et al., 2015] Michal Štolba, Daniel Fišer, and An- tonín Komenda. Admissible landmark heuristic for multi- agent planning. In ICAPS, 2015.","title":"Michal Štolba, Daniel Fišer, and Antonín Komenda. Admissible landmark heuristic for multiagent planning","authors":"Štolba","year":"2015","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Stolba et al., 2016a] Michal Stolba, Daniel Fiser, and An- tonín Komenda. Potential heuristics for multi-agent plan- ning. In ICAPS, pages 308-316, 2016.","title":"Potential heuristics for multi-agent planning","authors":"Stolba","year":"2016","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Stolba et al., 2016b] Michal Stolba, Jan Tozicka, and An- tonín Komenda. Secure multi-agent planning algorithms. In ECAI, pages 1714-1715, 2016.","title":"Secure multi-agent planning algorithms","authors":"Stolba","year":"2016","venue":"ECAI","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Štolba et al., 2018] Michal Štolba, Jan Tožička, and An- tonín Komenda. Quantifying privacy leakage in multi- agent planning. TOIT, 18(3):28, 2018.","title":"Michal Štolba, Jan Tožička, and Antonín Komenda. Quantifying privacy leakage in multiagent planning","authors":"Štolba","year":"2018","venue":"TOIT","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Torreño et al., 2017] Alejandro Torreño, Eva Onaindia, An- tonín Komenda, and Michal Štolba. Cooperative multi- agent planning: A survey. ACM Comput. Surv., 50(6), 2017.","title":"Alejandro Torreño, Eva Onaindia, Antonín Komenda, and Michal Štolba. Cooperative multiagent planning: A survey","authors":"Torreño","year":"2017","venue":"ACM Comput. Surv","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Torreno et al., 2014] Alejandro Torreno, Eva Onaindia, and Oscar Sapena. FMAP: Distributed cooperative multi-agent planning. Applied Intelligence, 41(2):606-626, 2014.","title":"FMAP: Distributed cooperative multi-agent planning","authors":"Torreno","year":"2014","venue":"Applied Intelligence","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Torreno et al., 2015] Alejandro Torreno, Oscar Sapena, and Eva Onaindia. Global heuristics for distributed cooper- ative multi-agent planning. In ICAPS, pages 225-233, 2015.","title":"Alejandro Torreno, Oscar Sapena, and Eva Onaindia. Global heuristics for distributed cooperative multi-agent planning","authors":"Torreno","year":"2015","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Tozicka et al., 2014] Jan Tozicka, Jan Jakubuv, and Antonín Komenda. Generating multi-agent plans by distributed in- tersection of finite state machines. In ECAI, 2014.","title":"Generating multi-agent plans by distributed intersection of finite state machines","authors":"Tozicka","year":"2014","venue":"ECAI","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Tozicka et al., 2017] Jan Tozicka, Michal Štolba, and An- tonín Komenda. The limits of strong privacy preserving multi-agent planning. In ICAPS, 2017.","title":"Jan Tozicka, Michal Štolba, and Antonín Komenda. The limits of strong privacy preserving multi-agent planning","authors":"Tozicka","year":"2017","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Tožička et al., 2018] Jan Tožička, Jan Jakubuv, and Antonín Komenda. Recursive reductions of action dependencies for coordination-based multiagent planning. In TCCI 28, pages 66-92. Springer, 2018.","title":"Recursive reductions of action dependencies for coordination-based multiagent planning","authors":"Tožička","year":"2018","venue":"TCCI","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}