General Information
NameProf. Ariel Felner
DepartmentDepartment of Software and Information Systems Engineering
Emailfelner@bgu.ac.il
Personal Web SitePersonal Web Site
Academic RankProfessor
FunctionHead of Department, Department of Software and Information Systems Engineering


Book in Series

 
[1] Tabibi O.D., Felner A., Netanyahu N.S., Blockage detection in pawn endings, Springer-Verlag Berlin, BERLIN, 187-201, (2006).
[2] Felner A., Adler A., Solving the 24 puzzle with instance dependent pattern databases, Springer-Verlag Berlin, BERLIN, 248-260, (2005).
[3] Felner A., Shoshani Y., Wagner I.A., Bruckstein A.M., Large pheromones: A case study with multi-agent Physical A*, Springer-Verlag Berlin, BERLIN, 366-373, (2004).

Show All
   

To the top

Journal Articles

 
[1] Felner A., Potential-based bounded-cost search and Anytime Non-Parametric A*, Artif. Intell. (Netherlands), 214, 1 - 25, (2014).
[2] Felner A., Conflict-Oriented Windowed Hierarchical Cooperative A*, 2014 IEEE International Conference on Robotics and Automation (ICRA), 3743 - 8, (2014).
[3] Felner A., Enhanced Partial Expansion A*, J. Artif. Intell. Res. (USA), 50, 141 - 87, (2014).
[4] Felner A., Bandit Algorithms for Social Network Queries, 2013 International Conference on Social Computing (SocialCom), 148 - 53, (2013).
[5] Lippi, Marco, Felner A., Ernandes, Marco, Efficient Single Frontier Bidirectional Search, , (2012).
[6] Sharon, Guni, Felner A., Stern, Roni, Sturtevant, Nathan, Conflict-based search for optimal multi-agent path finding, , (2012).
[7] Sharon, Guni, Stern, Felner A., Roni, Goldenberg, Meir, The increasing cost tree search for optimal multi-agent pathfinding, , (2012).
[8] Felner A., Finding patterns in an unknown graph, AI Commun. (Netherlands), 25, 3, 229--256, (2012).
[9] Stern, Felner A., Roni, Holte, Robert, Search-Aware Conditions for Probably Approximately Correct Heuristic Search, , (2012).
[10] Sturtevant, Felner A., R ., Likhachev, Maxim, Ruml, Wheeler, Heuristic Search Comes of Age, , (2012).
[11] Thayer, T ., Felner A., Stern, Roni, Ruml, Wheeler, Faster bounded-cost search using inadmissible estimates, , (2012).
[12] Ben-Yair, Felner A., A, Kraus, S, Netanyahu, N, Stern, R, PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment, , abs/1107.0041, (2011).
[13] Felner A., Zahavi, Uzi, Holte, Robert, Schaeffer, Jonathan, Sturtevant, Nathan, Zhang, Zhifu, Inconsistent heuristics in theory and practice, , 175, 1570--1603, (2011).
[14] Zuckerman, Felner A., Inon, The MP-MIX Algorithm: Dynamic Search Strategy Selection in Multiplayer Adversarial Search, , 3, 316--331, (2011).
[15] Zahavi Uzi, Felner A., Burch Neil, Holte Robert C., Predicting the Performance of IDA* using Conditional Dependencies, Journal of Artificial Intelligence Research (JAIR), 37, 41-83, (2010).
[16] Nash Alex, Daniel Kenney, Koenig Sven, Felner A., Theta*: Any-Angle Path Planning on Grids, Journal of Artificial Intelligence Research (JAIR), 39, 533-579, (2010).
[17] Yeoh Willian, Felner A., Koeing Sven, BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm, Journal of Artificial Intelligence Research (JAIR), 38, 83-133, (2010).
[18] Daniel, Kenny, Nash, Felner A., Alex, Koenig, Sven, Theta*: Any-angle path planning on grids, , 39, 533--579, (2010).
[19] Katrenko, S, Adriaans, PW, Someren v., M, Cayrol, Felner A., C, Saint-Cyr d., Dupin ., Lagasquie-Schiex, MC, Yeoh, W, Koenig, S, Androutsopoulos, I, others, MAU Abedin, V. Ng, L. Khan Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints. 633 G. Greco, E. Malizia, L. Palopoli, F. Scarcello Automatic Induction of Bellman-Error Features for Probabilistic Planning. 687 J.-H. Wu, R. Givan, , (2010).
[20] Zohavi, Felner A., U, Burch, Neil, Holte, C ., Predicting the performance of IDA* using conditional distributions, , 37, 41--84, (2010).
[21] Bnaya, Felner A., Zahy, Shimony, Eyal ., Canadian traveler problem with remote sensing, , 437--442, (2009).
[22] Felner A., Sturtevant, Nathan, Schaeffer, Jonathan, Abstraction-based heuristics with true distance computations, , 9, (2009).
[23] Kulberis, Tamar, Felner A., Stern, Roni, Best-First Search with Lookaheads, , (2009).
[24] Sturtevant, Felner A., Nathan, Barer, Max, Schaeffer, Jonathan, Burch, Neil, Memory-based heuristics for explicit state spaces, , 609--614, (2009).
[25] Zhang, Zhifu, Sturtevant, R ., Felner A., Holte, Robert, Schaeffer, Jonathan, A* search with inconsistent heuristics, , 634--639, (2009).
[26] Zuckerman, Felner A., Inon, Kraus, Sarit, Mixing search strategies for multi-player games, , 9, 646--652, (2009).
[27] Zahavi U., Felner A., Holte R., Schaeffer J., Duality in permutation state spaces and the dual search algorithm, Artificial Intelligence, 172, 4-5, 514 - 540, (2008).
[28] Yang Fan, Holte Robert, Culberson Joe, Zahavi Uzi, Felner A., A General Theory of Additive State Space Abstractions, Journal of Artificial Intelligence Research, 30, 213-247, (2008).
[29] Samadi, Mehdi, Felner A., Siabani, Maryam, Holte, Robert, Compressing pattern databases with learning, , 495--499, (2008).
[30] Samadi, Felner A., Mehdi, Schaeffer, Jonathan, Learning from multiple heuristics, , 8, (2008).
[31] Schaeffer, Felner A., Jonathan, Samadi, Mehdi, Learning from multiple heuristics, , 357--362, (2008).
[32] Yang, Fan, Culberson, Joseph, Felner A., Holte, Robert, Zahavi, Uzi, A general theory of additive state space abstractions, , 32, 631--662, (2008).
[33] Zahavi, Felner A., Uzi, Burch, Neil, Holte, C ., Predictions and Bounds of IDA* with Conditional Distributions, , (2008).
[34] Felner A., Korf Richard, Meshulam Ram, Holte Robert, Compressed Pattern Databases, Journal of Artificial Intelligence Research, 30, 213-246, (2007).
[35] Felner A., Pomeransky Alex, Rosenchein Jefferey, Searching for close alternative plans, , 14, 3, 211-237, (2007).
[36] Korf, Felner A., E ., Recent progress in heuristic search: A case study of the four-peg towers of hanoi problem, , 2324--2329, (2007).
[37] Felner A., Shoshani Y., Altshuler Y., Bruckstein A.M., Multi-agent physical A* with large pheromones, Autonomous Agents and Multi-Agent Systems, 12, 1, 3-34, (2006).
[38] Holte R., Felner A., Newton J., Meshulam R., Furcy D., Maximizing over multiple pattern databases speeds up heuristic search, Artificial Intelligence, 170, 16-17, 1123 - 1136, (2006).
[39] Felner A., Holte R., Gefner H., AAAI Workshop - Tecnical Report: Preface, AAAI Workshop - Technical Report, WS-06-08, -, (2006).
[40] Felner A., Korf, E ., Meshulam, Ram, Holte, Robert, Methods for Compressing Pattern Databases, , (2006).
[41] Felner A., Finding optimal solutions to the graph partitioning problem with heuristic search, ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 45, 3-4, 293-322, (2005).
[42] Altshuler, Yaniv, Felner A., Matsliah, Arie, On the Complexity of Physical Problems and a Swarm Algorithm for k-Clique Search in Physical Graphs, , (2005).
[43] Felner A., Zahavi, Uzi, Schaeffer, Jonathan, Holte, C ., Dual lookups in pattern databases, , 19, 103, (2005).
[44] Felner A., Korf Richard, Hanan Sarit, Additive pattern database heuristics, Journal of Artificial Intelligence Research, 22, 279-318, (2004).
[45] Tabibi Omid, Felner A., Netanyahu Nathan, Blockage detection in pawn endgames, , 27, 3, 150-158, (2004).
[46] Felner A., PHA*: Finding the shortest path with A* in an unknown physical environment, Journal of Artificial Intelligence Research, 21, 631 - 670, (2004).
[47] Felner A., Korf Richard, Kraus Sarit, KBFS: K-best-first search, , 39, 1-2, 19-39, (2003).
[48] Korf R., Felner A., Disjoint pattern database heuristics, Artificial Intelligence, 134, 1-2, 9-22, (2002).
[49] Felner A., Zahavi, Uzi, Schaeffer, Jonathan, Holte, C ., Dual Lookups in Pattern Databases: IJCAI-05, pp: 103-108. , (0).
[50] Fried, Dror, Felner A., Shimony, E ., Optimal Policies for Special Cases of the Canadian Traveler Problem, , (0).
[51] Holte, Robert, Felner A., Schaeffer, Jonathan, Mechanical Generation of Admissible Heuristics, , 43, (0).
[52] Shiloni, Asaf, Felner A., Ants Meeting in an Unknown Environment, , (0).

Show All
   

To the top

Conference Proceedings

 
[1] Sturtevant Nathan, Felner A., Meta-Agent Conflict-Based Search For Optimal Multi-Agent Path Finding. SOCS, SoCS, (2012).
[2] Felner A., Beja Tal, Sturtevant Nathan, Schaeffer Jonathan, Holte Robert, Partial-Expansion A* with Selective Node Generation. AAAI, (2012).
[3] Sturtevant Nathan, Felner A., Conflict-Based Search For Optimal Multi-Agent Path Finding. AAAI, (2012).
[4] Goldenberg, Felner A., Meir, Stern, Roni, Sharon, Guni, Schaeffer, Jonathan, A* Variants for Optimal Multi-Agent Pathfinding, (2012).
[5] Lelis, Levi, Felner A., Stern, Roni, Zilles, Sandra, Holte, C ., Predicting optimal solution cost with bidirectional stratified sampling, (2012).
[6] Stern, Roni, Dagan, Felner A., Ido, Efficient search for transformation-based inference, 283--291, (2012).
[7] Felner A., Potential search: a bounded-cost search algorithm, Intenational Conferences on Automated planing and scheduling (ICAPS), (2011).
[8] Felner A., Pruning Techniques for the Increasing Cost Tree Search for Optimal Multi-agent Pathfinding. SOCS, (2011).
[9] Felner A., The Increasing Cost Tree Search for Optimal Multi-Agent Pathfinding. IJCAI, (2011).
[10] Bnaya, Felner A., Zahy, Fried, Dror, Maksin, Olga, Shimony, Eyal ., Repeated-task Canadian traveler problem, (2011).
[11] Felner A., Position Paper: Dijkstras Algorithm versus Uniform Cost Search or a Case Against Dijkstras Algorithm, (2011).
[12] Goldenberg, Meir, Felner A., Sturtevant, Nathan, Schaeffer, Jonathan, The compressed differential heuristic, (2011).
[13] Sharon, Guni, Stern, Felner A., Tzvi ., Goldenberg, Meir, Pruning techniques for the increasing cost tree search for optimal multi-agent pathfinding, (2011).
[14] Stern, Felner A., Roni, Holte, Robert, Probably approximately correct heuristic search, (2011).
[15] Felner A., Cost Benefit Deployment of DNIPS, IEEE International Conference on Communication (ICC),ICC 2010 - 2010 IEEE International Conference on Communications, IEEE, 5 pp. -, (2010).
[16] Shiloni Asaf, Levy Alon, Felner A., Ants Meeting Algorithms, the Ninth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-10), (2010).
[17] Kulberis Tamar, Holte Robert, Felner A., Using Lookaheads with Optimal Best-First Search, AAAI, (2010).
[18] Felner A., Searching for a k-clique in unknown graphs, SoCS, (2010).
[19] Felner A., Moldenhauer, Carsten, Sturtevant, R ., Schaeffer, Jonathan, Single-frontier bidirectional search, (2010).
[20] Felner A., Sturtevant, Nathan, SoCS 2010 Organization, (2010).
[21] Goldenberg, Felner A., Meir, Sturtevant, Nathan, Schaeffer, Jonathan, Portal-based true-distance heuristics for path finding, (2010).
[22] Moldenhauer, Felner A., Carsten, Sturtevant, Nathan, Schaeffer, Jonathan, Single-Frontier Bidirectional Search, (2010).
[23] Stern, Tzvi ., Felner A., Potential Search: A New Greedy Anytime Heuristic Search, (2010).
[24] Stern, Tzvi ., Felner A., Kulberis, Tamar, Holte, Robert, Using lookaheads with optimal best-first search, (2010).
[25] Felner A., Stutervant Nathan, Schaeffer Jonathan, Abstraction-Based Heuristics with True Distance Computations, SARA-09, (2009).
[26] Felner A., Shimony Eyal, The Canadian Traveler Problem with Rmote Sensing, IJCAI, (2009).
[27] Bulitko, Vadim, Beck, Christopher ., Sturtevant, Nathan, Thue, David, Bjornsson, Felner A., Yngvi, Botea, Adi, Bowling, Michael, Choueiry, Berthe, Edelkamp, Stefan, others, SARA2009 Organization, (2009).
[28] Felner A., Samadi Mehdi, Scheaffer Jonathan, Learning from Multiple Heuristics, AAAI-08, AAAI, (2008).
[29] Felner A., Samadi Mehdi, Schaeffer Jonathan, Learning from Multiple Heuristics, AAAI, AAAI, (2008).
[30] Felner A., Bnaya Zahy, Shimony Eyal, Kaminka Gal, Merdler Efi, A fresh look at sensor based navigation – navigation with sensing costs, STAIR-08, STAIR, (2008).
[31] Yeoh, Felner A., William, Koenig, Sven, BnB-ADOPT: An asynchronous branch-and-bound DCOP algorithm, Morgan Kaufmann Publishers Inc. 591--598, (2008).
[32] Felner A., Zahavi Uzi, Schaeffer Jonathan, Stutervant Nathan, Inconsistent heuristics, AAAI, AAAI, (2007).
[33] Felner A., Zahavi Uzi, Schaeffer Jonathan, Stutervant Nathan, Inconsistent Heuristics, AAAI, AAAI, (2007).
[34] Felner A., Nash Alex, Daniel Kenny, Koenig Sven, Theta*: Any-Angle Path Planning on Grids, AAAI, AAAI, (2007).
[35] Felner A., Zahavi Uzi, Schaeffer Jonathan, Stutervant Nathan, Inconsistent Heuristics, Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, (2007).
[36] Zahavi U., Felner A., Holte R., Schaeffer J., Dual search in permutation state spaces, AAAI Workshop - Technical Report, Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 15 - 20, (2006).
[37] Gilboa A., Meisels A., Felner A., Distributed navigation in an unknown physical environment, Proceedings of the International Conference on Autonomous Agents, 553 - 560, (2006).
[38] Meshulam R., Felner A., Kraus S., Utility-based multi-agent system for performing repeated navigation tasks, Proceedings of the International Conference on Autonomous Agents, 1021 - 1028, (2005).
[39] Holte R.C., Newton J., Felner A., Meshulam R., Furcy D., Multiple pattern databases, Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004,Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004, American Association for Artificial Intelligence, 122 - 131, (2004).
[40] Felner A., Meshulam R., Holte R.C., Korf R.E., Compressing pattern databases, Proceedings. Nineteenth National Conference on Artificial Intelligence (AAAI-04). Sixteenth Innovative Applications of Artificial Intelligence Conference (IAAI-04),Proceedings. Nineteenth National Conference on Artificial Intelligence (AAAI-04). Sixteenth Innovative Applications of Artificial Intelligence Conference (IAAI-04), Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 638 - 43, (2004).
[41] Felner A., Shoshani Y., Wagner I., Bruckstein A., Multi-agent physical A* using large pheromones, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004,Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004, Kluwer Academic Publishers, 1236 - 1237, (2004).
[42] Felner A., Pomeransky A., Rosenschein J., Searching for an Alternative Plan, Proceedings of the International Conference on Autonomous Agents,Proceedings of the International Conference on Autonomous Agents, Springer Netherlands, 33 - 40, (2003).
[43] Felner A., Stern R., Kraus S., PHA*: Performing A* in unknown physical environments, Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems,Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, ACM, 240 - 7, (2002).
[44] Felner A., Kraus Sarit, PHA*: performing A* in unknown physical environments, AAMAS, (2002).
[45] Pochter Nir, Zohar Aviv, Felner A., Rosenchein Jeffery, Search Space Reduction Using Swamp Hierarchies, Twenty-fourth Conference on Artificial Intelligence, (AAAI-10), ().

Show All
   

To the top

Poster

 
[1] Felner A., Searching for a k-Clique in Unknown Graphs, (2010).
[2] Felner A., Potential Search: a greedy anytime heuristic search, (2010).

Show All
   

To the top

Work shop

 
[1] Shilony Asaf, Felner A., Levy Alon, Ants Meeting in an Unknown Environment: 10th International Workshop on Multi-Agent-Based Simulation. May 2009, (2009).

Show All
   

To the top

phdthesis

 
[1] Samadi, Felner A., Mehdi, Schaeffer, Jonathan, Learning Heuristics in Search Domains, (2009).
[2] Felner A., Improving search techniques and using them on different environments, (2001).

Show All
   

To the top

incollection

 
[1] Yeoh, Felner A., William, Koenig, Sven, Idb-adopt: A depth-first search dcop algorithm, Springer, (2009).
[2] Felner A., Ofek, Nir, Combining perimeter search and pattern database abstractions, Springer, (2007).

Show All