Ariel Felner

Home * People * Ariel Felner



Ariel Felner, an Israeli computer scientist and full professor at Ben-Gurion University, Ph.D. in 2002 from Bar-Ilan University. His research interests include heuristic search, pattern database heuristics, pathfinding and A*, in particular any-angle path planning, mobile agents and multi-agent pathfinding (MAPF). Pattern databases are large tables that store solutions to "patterns" or subproblems and are usually stored in main memory. These solutions are then used as heuristics that guide the search. Along with Omid David and Nathan S. Netanyahu, he worked and published on blockage detection in pawn endgames.

=Selected Publications=

1995

 * Ariel Felner (1995). Searching for an Alternative Plan. M.Sc. thesis, Hebrew University of Jerusalem

2000 ...

 * Ariel Felner (2002). Improving Search Techniques and using them in Different Environments. Ph.D. thesis, Advisor: Sarit Kraus and Richard E. Korf
 * Richard Korf, Ariel Felner (2002). Disjoint Pattern Database Heuristics. Artificial Intelligence, Vol. 134, No. 1-2
 * Richard Korf, Ariel Felner (2002). Disjoint Pattern Database Heuristics. in Jonathan Schaeffer, Jaap van den Herik (eds.) (2002).  Chips Challenging Champions: Games, Computers and Artificial Intelligence. Elsevier Science
 * Omid David, Ariel Felner, Nathan S. Netanyahu (2004). Blockage Detection in Pawn Endings. CG 2004, pdf
 * Omid David, Ariel Felner, Nathan S. Netanyahu (2004). Blockage Detection in Pawn Endgames. ICGA Journal, Vol. 27, No. 3
 * Ariel Felner, Roni Stern, Sarit Kraus, Asaph Ben-Yair, Nathan S. Netanyahu (2004). PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment. JAIR, Vol. 21, pdf

2005 ...

 * Ariel Felner, Uzi Zahavi, Jonathan Schaeffer, Robert Holte (2005). Dual Lookups in Pattern Databases. IJCAI 2005, pdf
 * Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer (2006). Dual Search in Permutation State Spaces. AAAI 2006, pdf
 * Ariel Felner, Richard Korf, Ram Meshulam, Robert Holte (2007). Compressed Pattern Databases. JAIR, Vol. 30, pdf
 * Richard Korf, Ariel Felner (2007). Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem. IJCAI 2007, pdf
 * Alex Nash, Kenny Daniel, Sven Koenig, Ariel Felner (2007). Theta*: Any-Angle Path Planning on Grids. AI 2007
 * Uzi Zahavi, Ariel Felner, Robert Holte, Jonathan Schaeffer (2008). Duality in Permutation State Spaces and the Dual Search Algorithm. Artificial Intelligence, Vol. 172, pdf
 * Mehdi Samadi, Ariel Felner, Jonathan Schaeffer (2008). Learning from Multiple Heuristics. AI 2008, pdf
 * Fan Yang, Joe Culberson, Robert Holte, Uzi Zahavi, Ariel Felner (2008). A General Theory of Additive State Space Abstractions. JAIR, Vol. 32, arXiv:1111.0067
 * Nathan Sturtevant, Ariel Felner, Max Barrer, Jonathan Schaeffer, Neil Burch (2009). Memory-Based Heuristics for Explicit State Spaces. IJCAI 2009, pdf

2010 ...

 * Alex Nash, Kenny Daniel, Sven Koenig, Ariel Felner (2010). Theta*: Any-Angle Path Planning on Grids. JAIR, Vol. 39, arXiv:1401.3843
 * Ariel Felner, Carsten Moldenhauer, Nathan Sturtevant, Jonathan Schaeffer (2010). Single-Frontier Bidirectional Search. AI 2010, pdf, pdf
 * Meir Goldenberg, Ariel Felner, Nathan Sturtevant, Jonathan Schaeffer (2010). Portal-Based True-Distance Heuristics for Path Finding. SOCS 2010, pdf
 * Robert Holte, Jonathan Schaeffer, Ariel Felner (2010). Mechanical Generation of Admissible Heuristics. Chapter 3 in Heuristics, Probability, and Causality: A Tribute to Judea Pearl, edited by Rina Dechter, Hector Geffner, Joseph Y. Halpern, pdf
 * Uzi Zahavi, Ariel Felner, Neil Burch, Robert Holte (2010). Predicting the Performance of IDA* using Conditional Distributions. JAIR, Vol. 37, arXiv:1401.3493v1
 * Ariel Felner, Uzi Zahavi, Robert Holte, Jonathan Schaeffer, Nathan Sturtevant, Zhifu Zhang (2011). Inconsistent Heuristics in Theory and Practice. Artificial Intelligence, Vol. 175, pdf
 * Roni Stern, Ariel Felner, Robert Holte (2011). Probably Approximately Correct Heuristic Search. SOCS 2011
 * Guni Sharon, Roni Stern, Meir Goldenberg, Ariel Felner (2011). The Increasing Cost Tree Search for Optimal Multi-Agent Pathfinding. IJCAI 2011, pdf
 * Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Jonathan Schaeffer (2012). A* Variants for Optimal Multi-Agent Pathfinding. SOCS 2012, pdf
 * Nathan Sturtevant, Ariel Felner, Maxim Likhachev, Wheeler Rum (2012). Heuristic Search Comes of Age. AAAI 2012
 * Guni Sharon, Ariel Felner, Nathan Sturtevant (2014). Exponential Deepening A* for Real-Time Agent-Centered Search. AI 2014, ext. abstract as pdf
 * Meir Goldenberg, Ariel Felner, Roni Stern, Guni Sharon, Nathan Sturtevant, Robert C. Holte, Jonathan Schaeffer (2014). Enhanced Partial Expansion A*. JAIR, Vol. 50
 * David Tolpin, Oded Betzalel, Ariel Felner, Solomon Eyal Shimony (2014). Rational Deployment of Multiple Heuristics in IDA*. arXiv:1411.6593

2015 ...

 * Pavel Surynek, Ariel Felner, Roni Stern, Eli Boyarski (2017). Modifying Optimal SAT-based Approach to Multi-agent Path-finding Problem to Suboptimal Variants. arXiv:1707.00228
 * Meir Goldenberg, Ariel Felner, Alon Palombo, Nathan Sturtevant, Jonathan Schaeffer (2017). The compressed differential heuristic. AI Communications, Vol. 30, No. 6
 * Hang Ma, Glenn Wagner, Ariel Felner, Jiaoyang Li, T. K. Satish Kumar, Sven Koenig (2018). Multi-Agent Path Finding with Deadlines. arXiv:1806.04216
 * Nathan Sturtevant, Ariel Felner (2018). A Brief History and Recent Achievements in Bidirectional Search. AAAI 2018
 * Roni Stern, Nathan Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T. K. Satish Kumar, Eli Boyarski, Roman Barták (2019). Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. arXiv:1906.08291

2020 ...

 * Dor Atzmon, Roni Stern, Ariel Felner, Glenn Wagner, Roman Barták, Neng-Fa Zhou (2020). Robust Multi-Agent Path Finding and Executing. JAIR, Vol. 67
 * Dor Atzmon, Jiaoyang Li, Ariel Felner, Eliran Nachmani, Shahaf S. Shperberg, Nathan Sturtevant, Sven Koenig (2020). Multi-Directional Heuristic Search. IJCAI 2020
 * Dor Atzmon, Roni Stern, Ariel Felner, Nathan Sturtevant, Sven Koenig (2020). Probabilistic Robust Multi-Agent Path Finding. ICAPS 2020

=External Links=
 * Ariel Felner Home
 * Ariel Felner - Google Scholar Citations

=References= Up one level