A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Hart, Peter, Nilsson, Nils, Raphael, Bertram·1968·IEEE Transactions on Systems Science and Cybernetics
DOI 10.1109/tssc.1968.300136

Cited by (1,016)

Items 601–700 of 1,016

  1. Path planning for dual UAVs cooperative suspension transport based on artificial potential field-A* algorithm
    Jinjun Rao, Caihong Xiang, Jinyao Xi, Jinbo Chen, Jingtao Lei, Wojciech Giernacki, Mei Liu · 2023 · Knowledge-Based Systems
  2. 3D path planning and execution for search and rescue ground robots
    Francis Colas, Srivatsa Mahesh, François Pomerleau, Ming Liu, Roland Siegwart · 2013 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  3. Moving-target search: a real-time search for changing goals
    Toru Ishida, Richard E. Korf · 1995 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  4. Probabilistic top- k and ranking-aggregate queries
    Mohamed Abdelrahman Soliman, Ihab F. Ilyas, Kevin Chen–Chuan Chang · 2008 · ACM Transactions on Database Systems
  5. Merge-and-Shrink Abstraction
    Malte Helmert, Patrik Haslum, Jörg Hoffmann, Raz Nissim · 2014 · Journal of the ACM
  6. Characterization and comparison of capillary pore structures of digital cement pastes
    Hua Dong, Peng Gao, Guang Ye · 2017 · Materials and Structures
  7. Internet of Unmanned Aerial Vehicles—A Multilayer Low-Altitude Airspace Model for Distributed UAV Traffic Management
    Nader Samir Labib, Grégoire Danoy, Jędrzej Musiał, Matthias R. Brust, Pascal Bouvry · 2019 · Sensors
  8. BRICseq Bridges Brain-wide Interregional Connectivity to Neural Activity and Gene Expression in Single Animals
    Longwen Huang, Justus M. Kebschull, Daniel Fürth, Simon Musall, Matthew Tyler Kaufman, Anne K. Churchland, Anthony M. Zador · 2020 · Cell
  9. Path Planning for UGVs Based on Traversability Hybrid A*
    Marius Thoresen, Niels Hygum Nielsen, Kim Mathiassen, Kristin Ytterstad Pettersen · 2021 · IEEE Robotics and Automation Letters
  10. Safe Local Motion Planning with Self-Supervised Freespace Forecasting
    Peiyun Hu, Aaron Huang, John M. Dolan, David Held, Deva Ramanan · 2021 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  11. Modified continuous Ant Colony Optimisation for multiple Unmanned Ground Vehicle path planning
    Jing Liu, Sreenatha Gopalarao Anavatti, Matthew Garratt, Hussein A. Abbass · 2022 · Expert Systems with Applications
  12. Towards Diverse and Natural Scene-aware 3D Human Motion Synthesis
    Jingbo Wang, Yu Rong, Jingyuan Liu, Sijie Yan, Dahua Lin, Bo Dai · 2022 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
  13. Adaptive Path Planning for Fusing Rapidly Exploring Random Trees and Deep Reinforcement Learning in an Agriculture Dynamic Environment UAVs
    Gabriel G. R. de Castro, Guido S. Berger, Álvaro Rogério Cantieri, Marco Antônio Simões Teixeira, José Lima, Ana I. Pereira, Milena Faria Pinto · 2023 · Agriculture
  14. UAV path planning techniques: a survey
    Soheila Ghambari, Mahmoud Golabi, Laëtitia Jourdan, Julien Lepagnot, Lhassane Idoumghar · 2024 · RAIRO - Operations Research
  15. Motion planning algorithms for molecular simulations: A survey
    Ibrahim Al-Bluwi, Thierry Siméon, Juan Cortés · 2012 · Computer Science Review
  16. Artificial Intelligence Prepares for 2001
    Nils J. Nilsson · 1983 · AI Magazine
  17. Design and performance analysis of global path planning techniques for autonomous mobile robots in grid environments
    Imen Chaari, Anis Koubâa, Hachémi Bennaceur, Adel Ammar, Maram Alajlan, Habib Youssef · 2017 · International Journal of Advanced Robotic Systems
  18. Learning Generalized Reactive Policies Using Deep Neural Networks
    Edward Groshev, Maxwell Goldstein, Aviv Tamar, Siddharth Srivastava, Pieter Abbeel · 2018 · Proceedings of the International Conference on Automated Planning and Scheduling
  19. An architecture for robust UAV navigation in GPS‐denied areas
    Francisco Javier Pérez-Grau, Ricardo Ragel, Fernando Caballero, Antidio Viguria, Anı́bal Ollero · 2017 · Journal of Field Robotics
  20. Optimal route selection model for fire evacuations based on hazard prediction data
    Minji Choi, Seokho Chi · 2019 · Simulation Modelling Practice and Theory
  21. Neural Path Planning: Fixed Time, Near-Optimal Path Generation via Oracle Imitation
    Mayur J. Bency, Ahmed H. Qureshi, Michael C. Yip · 2019 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  22. Knowledge-based system for resolving design clashes in building information models
    Hsieh-Chih Hsu, Shen T. Chang, Chien-Chih Chen, I-Chen Wu · 2019 · Automation in Construction
  23. Modified Q-learning with distance metric and virtual target on path planning of mobile robot
    Ee Soong Low, Pauline Ong, Cheng-Yaw Low, Rosli Omar · 2022 · Expert Systems with Applications
  24. Graph Abstraction in Real-time Heuristic Search
    Vadim V. Bulitko, Nathan Sturtevant, Junhao Lu, Thomas C. C. Yau · 2007 · Journal of Artificial Intelligence Research
  25. Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0
    Marco Bodrato · 2007 · Lecture notes in computer science
  26. Weighted A ∗ search – unifying view and application
    Rüdiger Ebendt, Rolf Drechsler · 2009 · Artificial Intelligence
  27. Speed-Up Techniques for Shortest-Path Computations
    Dorothea Wagner, Thomas Willhalm · 2007 · Springer eBooks
  28. Performance of linear-space search algorithms
    Weixiong Zhang, Richard E. Korf · 1995 · Artificial Intelligence
  29. Optimal Winner Determination Algorithms
    Tüomas Sandholm · 2005 · The MIT Press eBooks
  30. The Joy of Forgetting: Faster Anytime Search via Restarting
    Silvia Richter, Jordan Tyler Thayer, Wheeler Ruml · 2010 · Proceedings of the International Conference on Automated Planning and Scheduling
  31. Risk-DTRRT-Based Optimal Motion Planning Algorithm for Mobile Robots
    Wenzheng Chi, Chaoqun Wang, Jiankun Wang, Max Q.‐H. Meng · 2018 · IEEE Transactions on Automation Science and Engineering
  32. Talakat
    Ahmed Khalifa, Scott Lee, Andy Nealen, Julian Togelius · 2018 · Genetic and Evolutionary Computation Conference (GECCO)
  33. Visual Object Search by Learning Spatial Context
    Raphael Druon, Yusuke Yoshiyasu, Asako Kanezaki, Alassane Watt · 2020 · IEEE Robotics and Automation Letters
  34. Task planning strategy and path similarity analysis for an autonomous excavator
    Jeonghwan Kim, Dong‐Eun Lee, Jongwon Seo · 2020 · Automation in Construction
  35. 2D Lidar-Based SLAM and Path Planning for Indoor Rescue Using Mobile Robots
    Xuexi Zhang, Jiajun Lai, Dongliang Xu, Huaijun Li, Minyue Fu · 2020 · Journal of Advanced Transportation
  36. Survey on Quantum Circuit Compilation for Noisy Intermediate-Scale Quantum Computers: Artificial Intelligence to Heuristics
    Janusz Kusyk, Samah Mohamed Saeed, M. Ümit Uyar · 2021 · IEEE Transactions on Quantum Engineering
  37. BS∗: An admissible bidirectional staged heuristic search algorithm
    James B. H. Kwa · 1989 · Artificial Intelligence
  38. Limited-Damage A*: A path search algorithm that considers damage as a feasibility criterion
    Serhat Bayili, Faruk Polat · 2011 · Knowledge-Based Systems
  39. Best-First Heuristic Search for Multicore Machines
    Ethan Burns, Seth Lemons, Wheeler Ruml, R. Zhou · 2010 · Journal of Artificial Intelligence Research
  40. Time depending shortest-path problems with applications to railway networks
    Karl Nachtigall · 1995 · European Journal of Operational Research
  41. Formal verification of obstacle avoidance and navigation of ground robots
    Stefan Mitsch, Khalil Ghorbal, David Vogelbacher, André Platzer · 2017 · The International Journal of Robotics Research
  42. Open Source Integrated Planner for Autonomous Navigation in Highly Dynamic Environments
    Darweesh, Hatem, Takeuchi, Eijiro, Takeda, Kazuya, Ninomiya, Yoshiki, Sujiwo, Adi, Morales, Luis Yoichi, Akai, Naoki, Tomizawa, Tetsuo, Kato, Shinpei, Nagoya University Furo-cho, Chikusa-ku, Nagoya, Aichi 464-8601, Japan et al. · 2017 · Journal of Robotics and Mechatronics
  43. Human-comfortable navigation for an autonomous robotic wheelchair
    Yoichi Morales, Nagasrikanth Kallakuri, Kazuhiro Shinozawa, Takahiro Miyashita, Norihiro Hagita · 2013 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  44. Application of an Array of Metal-Oxide Semiconductor Gas Sensors in an Assistant Personal Robot for Early Gas Leak Detection
    Jordi Palacín, David Martínez, Eduard Clotet, Tomàs Pallejà, Javier Burgués, Jordi Fonollosa, Antonio Pardo, Santiago Marco · 2019 · Sensors
  45. Revisiting boustrophedon coverage path planning as a generalized traveling salesman problem
    Girod, Rik, Nicholas Lawrance, Jen Jen Chung, Michael Pantic, Roland Siegwart, Juan I. Nieto · 2021 · Repository for Publications and Research Data (ETH Zurich)
  46. Recent advances in deep learning for retrosynthesis
    Zipeng Zhong, Jie Song, Zunlei Feng, Tiantao Liu, Lingxiang Jia, Shaolun Yao, Tingjun Hou, Mingli Song · 2023 · Wiley Interdisciplinary Reviews Computational Molecular Science
  47. Security Considerations in AI-Robotics: A Survey of Current Methods, Challenges, and Opportunities
    Subash Neupane, Shaswata Mitra, Ivan A. Fernandez, Swayamjit Saha, Sudip Mittal, Jingdao Chen, Nisha Pillai, Shahram Rahimi · 2024 · IEEE Access
  48. Artificial Intelligence for Design
    Thomas F. Stahovich · 2001 · Cambridge University Press eBooks
  49. An objective approach for feature extraction: distribution analysis and statistical descriptors for scale choice and channel network identification
    Giulia Sofia, Paolo Tarolli, Federico Cazorzi, Giancarlo Dalla Fontana · 2011 · Hydrology and earth system sciences
  50. Automatic reaction mapping and reaction center detection
    William Lingran Chen, David Ziyou Chen, Keith T. Taylor · 2013 · Wiley Interdisciplinary Reviews Computational Molecular Science
  51. A Novel Software Toolkit for Graph Edit Distance Computation
    Kaspar Riesen, Sandro Emmenegger, Horst Bunke A · 2013 · Lecture notes in computer science
  52. Exhibiting Knowledge in Planning Problems to Minimize State Encoding Length
    Stefan Edelkamp, Malte Helmert · 2000 · Lecture notes in computer science
  53. Model checking Java programs using structural heuristics
    Alex Groce, Willem Visser · 2002 · ACM SIGSOFT Software Engineering Notes
  54. From Non-Negative to General Operator Cost Partitioning
    Florian Pommerening, Malte Helmert, Gabriele Röger, Jendrik Seipp · 2015 · Proceedings of the AAAI Conference on Artificial Intelligence
  55. Measuring Route Diversity for Urban Rail Transit Networks: A Case Study of the Beijing Metro Network
    Xin Yang, Anthony Chen, Bin Ning, Tao Tang · 2016 · IEEE Transactions on Intelligent Transportation Systems
  56. Monte-Carlo Tree Search for Efficient Visually Guided Rearrangement Planning
    Yann Labbé, Sergey Zagoruyko, Igor Kalevatykh, Ivan Laptev, Justin Carpentier, Mathieu Aubry, Josef Šivic · 2020 · IEEE Robotics and Automation Letters
  57. A Multi-Label A* Algorithm for Multi-Agent Pathfinding
    Florian Grenouilleau, Willem‐Jan van Hoeve, John Hooker · 2019 · Proceedings of the International Conference on Automated Planning and Scheduling
  58. Automatic re-planning of lifting paths for robotized tower cranes in dynamic BIM environments
    Souravik Dutta, Yiyu Cai, Lihui Huang, Jianmin Zheng · 2019 · Automation in Construction
  59. Taming an Autonomous Surface Vehicle for Path Following and Collision Avoidance Using Deep Reinforcement Learning
    Eivind Meyer, Haakon Robinson, Adil Rasheed, Omer San · 2020 · IEEE Access
  60. AutoCast
    Hang Qiu, Po‐Han Huang, Namo Asavisanu, Xiaochen Liu, Konstantinos Psounis, Ramesh Govindan · 2022 · International Conference on Mobile Systems, Applications, and Services
  61. The PAG Crowd: A Graph Based Approach for Efficient Data‐Driven Crowd Simulation
    Panayiotis Charalambous, Yiorgos Chrysanthou · 2014 · Computer Graphics Forum
  62. Value-at-Risk model for hazardous material transportation
    Yingying Kang, Rajan Batta, Changhyun Kwon · 2013 · Annals of Operations Research
  63. Autonomous Transport Vehicles: Where We Are and What Is Missing
    Henrik Andreasson, Abdelbaki Bouguerra, Marcello Cirillo, Dimitar Dimitrov, Dimiter Driankov, Lars Karlsson, Achim J. Lilienthal, Federico Pecora, Jari Saarinen, Aleksander Sherikov et al. · 2015 · IEEE Robotics & Automation Magazine
  64. A computational study of routing algorithms for realistic transportation networks
    Riko Jacob, MADHAV V. MARATHE, Kai Nagel · 1999 · ACM Journal of Experimental Algorithmics
  65. Multimodal Route Planning With Public Transport and Carpooling
    Haosheng Huang, Dominik Bucher, Julian Kissling, Robert Weibel, Martin Raubal · 2018 · IEEE Transactions on Intelligent Transportation Systems
  66. Waterline and obstacle detection in images from low-cost autonomous boats for environmental monitoring
    Lorenzo Steccanella, Domenico D. Bloisi, Alberto Castellini, Alessandro Farinelli · 2019 · Robotics and Autonomous Systems
  67. The cooperative sorting strategy for connected and automated vehicle platoons
    Jiaming Wu, Soyoung Ahn, Yang Zhou, Pan Liu, Xiaobo Qu · 2021 · Transportation Research Part C Emerging Technologies
  68. An ergonomic role allocation framework for dynamic human–robot collaborative tasks
    Elena Merlo, Edoardo Lamon, Fabio Fusaro, Marta Lorenzini, Alessandro Carfì, Fulvio Mastrogiovanni, Arash Ajoudani · 2023 · Journal of Manufacturing Systems
  69. Deep Reinforcement Learning of Mobile Robot Navigation in Dynamic Environment: A Review
    Yingjie Zhu, Wan Zuha Wan Hasan, Hafiz Rashidi Ramli, Nor Mohd Haziq Norsahperi, Muhamad Saufi Mohd Kassim, Yiduo Yao · 2025 · Sensors
  70. A* orthogonal matching pursuit: Best-first search for compressed sensing signal recovery
    Nazım Burak Karahanoğlu, Hakan Erdoğan · 2012 · Digital Signal Processing
  71. Experimental evaluation of automatically-generated behaviors for USV operations
    Ivan R. Bertaska, Brual C. Shah, Karl Dietrich von Ellenrieder, Petr Švec, Wilhelm B. Klinger, Armando J. Sinisterra, Manhar Dhanak, Satyandra K. Gupta · 2015 · Ocean Engineering
  72. eMedOffice: A web-based collaborative serious game for teaching optimal design of a medical practice
    Andreas Hannig, N. Kuth, Monika Özman, Stephan Jonas, Cord Spreckelsen · 2012 · BMC Medical Education
  73. Time-Dependent SHARC-Routing
    Daniel Delling · 2009 · Algorithmica
  74. Some Heuristics for the Navigation of a Robot
    Rahul Chattergy · 1985 · The International Journal of Robotics Research
  75. Robot navigation algorithms using learned spatial graphs
    S. S. Iyengar, C.C. Jorgensen, Nageswara S. V. Rao, Charles R. Weisbin · 1986 · Robotica
  76. Accelerating search-based program synthesis using learned probabilistic models
    Woosuk Lee, Kihong Heo, Rajeev Alur A, Mayur Naik · 2018 · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
  77. A Global-Local Coupling Two-Stage Path Planning Method for Mobile Robots
    Zhiqiang Jian, Songyi Zhang, Shitao Chen, Zhixiong Nan, Nanning Zheng · 2021 · IEEE Robotics and Automation Letters
  78. Generative Adversarial Network Based Heuristics for Sampling-Based Path Planning
    Tianyi Zhang, Jiankun Wang, Max Q.‐H. Meng · 2021 · IEEE/CAA Journal of Automatica Sinica
  79. Path planning on satellite images for unmanned surface vehicles
    Joe-Ming Yang, Chien-Ming Tseng, Pao-Ching Tseng · 2015 · International Journal of Naval Architecture and Ocean Engineering
  80. Towards the unification of structural and statistical pattern recognition
    Horst Bunke A, Kaspar Riesen · 2011 · Pattern Recognition Letters
  81. Graph indexing of road networks for shortest path queries with label restrictions
    Michael N. Rice, Vassilis J. Tsotras · 2010 · Proceedings of the VLDB Endowment
  82. Decentralized path planning for multi-agent teams in complex environments using rapidly-exploring random trees
    Vishnu R. Desaraju, Jonathan P. How · 2011 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  83. GPU accelerated pathfinding
    Avi Bleiweiss · 2008 · International Conference on Computer Graphics and Interactive Techniques
  84. Better Landmarks Within Reach
    Andrew V. Goldberg, Haim Y. Kaplan, Renato F. Werneck · 2007 · Lecture notes in computer science
  85. Inverse kinematics of mobile manipulator using bidirectional particle swarm optimization by manipulator decoupling
    R.V. Ram, Pushparaj Mani Pathak, Sergio Junco · 2018 · Mechanism and Machine Theory
  86. Autonomous Navigation for Robot-Assisted Intraluminal and Endovascular Procedures: A Systematic Review
    Ameya Pore, Zhen Li, Diego Dall’Alba, Albert Hernansanz, Elena De Momi, Arianna Menciassi, Alı́cia Casals, Jenny Dankelman, Paolo Fiorini, Emmanuel Vander Poorten · 2023 · IEEE Transactions on Robotics
  87. Multi-criteria, personalized route planning using quantifier-guided ordered weighted averaging operators
    Saeed Nadi, M. R. Delavar · 2011 · International Journal of Applied Earth Observation and Geoinformation
  88. A probabilistic approach to solving crossword puzzles
    Michael L. Littman, Greg A. Keim, Noam Shazeer · 2002 · Artificial Intelligence
  89. Energy efficient path planning for a marine surface vehicle considering heading angle
    Taehwan Lee, Hanguen Kim, Hyun Chung, Yuseok Bang, Hyun Myung · 2015 · Ocean Engineering
  90. Accelerating autonomous learning by using heuristic selection of actions
    Reinaldo A. C. Bianchi, Carlos H. C. Ribeiro, Anna Helena Reali Costa · 2007 · Journal of Heuristics
  91. Controlling the learning process of real-time heuristic search
    Masashi Shimbo, Toru Ishida · 2003 · Artificial Intelligence
  92. A scalable architecture for ordered parallelism
    Mark C. Jeffrey, Suvinay Subramanian, Cong Yan, Joel Emer, Daniel Sánchez · 2015 · IEEE/ACM International Symposium on Microarchitecture (MICRO)
  93. Robust Discovery of Positive and Negative Rules in Knowledge Bases
    Stefano Ortona, Venkata Vamsikrishna Meduri, Paolo Papotti · 2018 · IEEE International Conference on Data Engineering (ICDE)
  94. The branching‐course model predictive control algorithm for maritime collision avoidance
    Bjørn-Olav Holtung Eriksen, Morten Breivik, Erik F. Wilthil, Andreas L. Flåten, Edmund Brekke · 2019 · Journal of Field Robotics
  95. A modular framework for adaptive agent-based steering
    Shawn Singh, Mubbasir Kapadia, Billy Hewlett, Glenn Reinman, Petros Faloutsos · 2011 · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
  96. Autonomous driving path planning algorithm based on improved A* algorithm in unstructured environment
    Haitao Min, Xiaoyong Xiong, Pengyu Wang, Yuanbin Yu · 2020 · Proceedings of the Institution of Mechanical Engineers Part D Journal of Automobile Engineering
  97. Comparison Between A* and RRT Algorithms for 3D UAV Path Planning
    Christian Zammit, Erik-Jan Van Kampen · 2021 · Unmanned Systems
  98. UFOExplorer: Fast and Scalable Sampling-Based Exploration With a Graph-Based Planning Structure
    Daniel Duberg, Patric Jensfelt · 2022 · IEEE Robotics and Automation Letters
  99. An obstacle avoidance approach for UAV path planning
    Nouman Bashir, Saâdi Boudjit, Gabriel Dauphin, Sherali Zeadally · 2023 · Simulation Modelling Practice and Theory
  100. BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm
    William Yeoh, Ariel Felner, Sven Koenig · 2008