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 801–900 of 1,016

  1. A framework for collaborative air traffic flow management minimizing costs for airspace users: Enabling trajectory options and flexible pre-tactical delay management
    Yan Xu, Ramon Dalmau, Marc Melgosa Farrés, Adeline Montlaur, Xavier Prats · 2020 · Transportation Research Part B Methodological
  2. Inland Waterway Ship Path Planning Based on Improved RRT Algorithm
    Shengshi Cao, Pingyi Fan, Tao Yan, Cheng Jun Xie, Jian Deng, Feng Zeng Xu, Yaqing Shu · 2022 · Journal of Marine Science and Engineering
  3. APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning
    Changsheng Huang, Yanpu Zhao, Mengjie Zhang, Hongyan Yang · 2023 · IEEE Access
  4. BIM-supported drone path planning for building exterior surface inspection
    Xiongwei Huang, Yongping Liu, Lizhen Huang, Sverre Stikbakke, Erling Onstein · 2023 · Computers in Industry
  5. Mobile Robot Path Planning Based on Kinematically Constrained A-Star Algorithm and DWA Fusion Algorithm
    Yanjie Liu, Chao Wang, Heng Wu, Yanlong Wei · 2023 · Mathematics
  6. A 3D collision avoidance strategy for UAV with physical constraints
    Lihua Zhu, Xianghong Cheng, Fuh‐Gwo Yuan · 2015 · Measurement
  7. Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D
    Alex Nash, Sven Koenig, Craig A. Tovey · 2010 · Proceedings of the International Symposium on Combinatorial Search
  8. Path planning for a tethered mobile robot
    Soonkyum Kim, Subhrajit Bhattacharya, Vijay Kumar · 2014 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  9. Rabbit-specific ventricular model of cardiac electrophysiological function including specialized conduction system
    Rafel Bordas, Kathryn Gillow, Qing Lou, Igor R. Efimov, David J. Gavaghan, Peter Karl Kohl, Vicente Grau, Blanca Rodríguez · 2011 · Progress in Biophysics and Molecular Biology
  10. Sketching Clothoid Splines Using Shortest Paths
    Ilya Baran, Jaakko Lehtinen, Jovan Popović · 2010 · Computer Graphics Forum
  11. Towards Independent Control of Multiple Magnetic Mobile Microrobots
    Sagar Chowdhury, Wuming Jing, David J. Cappelleri · 2015 · Micromachines
  12. Resolution-adaptive risk-aware trajectory planning for surface vehicles operating in congested civilian traffic
    Brual C. Shah, Petr Švec, Ivan R. Bertaska, Armando J. Sinisterra, Wilhelm B. Klinger, Karl Dietrich von Ellenrieder, Manhar Dhanak, Satyandra K. Gupta · 2015 · Autonomous Robots
  13. Probabilistic roadmap method for path-planning in radioactive environment of nuclear facilities
    Zhuang Wang, Jiejin Cai · 2018 · Progress in Nuclear Energy
  14. Solving the Path Planning Problem in Mobile Robotics with the Multi-Objective Evolutionary Algorithm
    Xue Yang, Jian‐Qiao Sun · 2018 · Applied Sciences
  15. Sparse 3D Topological Graphs for Micro-Aerial Vehicle Planning
    Helen Oleynikova, Zachary Taylor, Roland Siegwart, Juan I. Nieto · 2018 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  16. Eco-routing problem considering fuel consumption and probabilistic travel time budget
    Weiliang Zeng, Tomio Miwa, Takayuki Morikawa · 2020 · Transportation Research Part D Transport and Environment
  17. Pruning Duplicate Nodes in Depth-First Search
    Larry A. Taylor, Richard E. Korf · 1993
  18. What to do next? Analysing and optimising system behaviour in time
    Anton Wijs · 2007 · Data Archiving and Networked Services (DANS)
  19. Retro*: Learning Retrosynthetic Planning with Neural Guided A* Search
    Binghong Chen, Chengtao Li, Hanjun Dai, Le Song · 2020 · arXiv (Cornell University)
  20. A survey on hybrid human-artificial intelligence for autonomous driving
    Ning, Huansheng, Yin, Rui, Ullah, Ata, Shi, Feifei · 2022 · IEEE Transactions on Intelligent Transportation Systems
  21. Efficient Globally Optimal Consensus Maximisation with Tree Search
    Tat-Jun Chin, Pulak Purkait, Anders P. Eriksson, David Suter · 2016 · IEEE Transactions on Pattern Analysis and Machine Intelligence
  22. Mobile Robot Path Planning Based on Improved DDPG Reinforcement Learning Algorithm
    Yuansheng Dong, Xingjie Zou · 2020 · IEEE International Conference on Software Engineering and Service Science (ICSESS)
  23. Learning-Based End-to-End Path Planning for Lunar Rovers with Safety Constraints
    Xiaoqiang Yu, Ping Wang, Zexu Zhang · 2021 · Sensors
  24. Smart Cleaner: A New Autonomous Indoor Disinfection Robot for Combating the COVID-19 Pandemic
    Kaicheng Ruan, Zehao Wu, Qingsong Xu · 2021 · Robotics
  25. Multi-Lane Unsignalized Intersection Cooperation With Flexible Lane Direction Based on Multi-Vehicle Formation Control
    Mengchi Cai, Qing Xu, Chaoyi Chen, Jiawei Wang, Keqiang Li, Jianqiang Wang, Xiangbin Wu · 2022 · IEEE Transactions on Vehicular Technology
  26. EmerLoc: Location-based services for emergency medical incidents
    Ilias G. Maglogiannis, Stathes P. Hadjiefthymiades · 2006 · International Journal of Medical Informatics
  27. MOD* Lite: An Incremental Path Planning Algorithm Taking Care of Multiple Objectives
    Tugcem Oral, Faruk Polat · 2015 · IEEE Transactions on Cybernetics
  28. Navigation meshes for realistic multi-layered environments
    Wouter van Toll, Atlas F. Cook, Roland Gerærts · 2011 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  29. Skeleton-based Hierarchical Shape Segmentation
    Dennie Reniers, Alexandru Cristian Telea · 2007 · IEEE International Conference on Shape Modeling and Applications
  30. Analysis of Airspace Structure and Capacity for Decentralized Separation Using Fast-Time Simulations
    Emmanuel Sunil, Joost Ellerbroek, Jacco M. Hoekstra, Andrija Vidosavljević, Michael Arntzen, Frank Bussink, Dennis Nieuwenhuisen · 2016 · Journal of Guidance Control and Dynamics
  31. A Survey on Model-Based Mission Planning and Execution for Autonomous Spacecraft
    Massimo Tipaldi, Luigi Glielmo · 2017 · IEEE Systems Journal
  32. Two-Stage Request Scheduling for Autonomous Vehicle Logistic System
    James J. Q. Yu · 2018 · IEEE Transactions on Intelligent Transportation Systems
  33. UAV/UGV Autonomous Cooperation: UAV assists UGV to climb a cliff by attaching a tether
    Takahiro Miki, Petr Khrapchenkov, Koichi Hori · 2019 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  34. Planning Single-arm Manipulations with n-Arm Robots
    Benjamin Cohen, Mike Phillips, Maxim A. Likhachev · 2014 · Robotics: Science and Systems
  35. Solving resource-constrained project scheduling problems by a* search
    Colin E. Bell, Kwangho Park · 1990 · Naval Research Logistics (NRL)
  36. TacticToe: Learning to Reason with HOL4 Tactics
    Thibault Gauthier, Cezary Kaliszyk, Josef Urban · 2018 · EPiC series in computing
  37. Finding k-shortest paths with limited overlap
    Theodoros Chondrogiannis, Panagiotis Bouros, Johann Gamper, Ulf Leser, David B. Blumenthal · 2020 · The VLDB Journal
  38. Hierarchical Path Planning of Unmanned Surface Vehicles: A Fuzzy Artificial Potential Field Approach
    Ning Wang, Hongwei Xu, Chengzhong Li, Jianchuan Yin · 2020 · International Journal of Fuzzy Systems
  39. Starting dynamics of a linear-cavity femtosecond Mamyshev oscillator
    Yi-Hao Chen, Pavel Sidorenko, Robert Edward Thorne, Frank Wise · 2021 · Journal of the Optical Society of America B
  40. QFAST: Conflating Search and Numerical Optimization for Scalable Quantum Circuit Synthesis
    Ed Younis, Koushik Sen, Katherine Yelick, Costin Iancu · 2021 · IEEE International Conference on Quantum Computing and Engineering (QCE)
  41. Autonomous Parking Trajectory Planning With Tiny Passages: A Combination of Multistage Hybrid A-Star Algorithm and Numerical Optimal Control
    Weitian Sheng, Bai Li, Xiang Zhong · 2021 · IEEE Access
  42. CURE: A Hierarchical Framework for Multi-Robot Autonomous Exploration Inspired by Centroids of Unknown Regions
    Qingchen Bi, Xuebo Zhang, Jian Guo Wen, Zhangchao Pan, Shiyong Zhang, Runhua Wang, Jing Yuan · 2023 · IEEE Transactions on Automation Science and Engineering
  43. Artificial intelligence algorithms in unmanned surface vessel task assignment and path planning: A survey
    Kaizhou Gao, Minglong Gao, MengChu Zhou, Zhenfang Ma · 2024 · Swarm and Evolutionary Computation
  44. A DDDAMS-based planning and control framework for surveillance and crowd control via UAVs and UGVs
    Amirreza M. Khaleghi, Dong Xu, Zhenrui Wang, Mingyang Li, Alfonso Lobos, Jian Liu, Young‐Jun Son · 2013 · Expert Systems with Applications
  45. Planning for Manipulation with Adaptive Motion Primitives
    Benjamin J. Cohen, Gokul Subramania, Sachin Chitta, Maxim A. Likhachev · 2011 · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  46. A method for optimizing waste collection using mathematical programming: a Buenos Aires case study
    Flavio Bonomo, Guillermo Durán, Frederico Larumbe, Javier L. Marenco · 2011 · Waste Management & Research The Journal for a Sustainable Circular Economy
  47. Lagrangian coherent structure assisted path planning for transoceanic autonomous underwater vehicle missions
    Antonio G. Ramos, Víctor J. García‐Garrido, Ana Maria Mancho, Stephen Wiggins, Josep Coca, Scott Glenn, Oscar Schofield, Joshua Kohut, David Aragon, John Kerfoot et al. · 2018 · Scientific Reports
  48. HouseExpo: A Large-scale 2D Indoor Layout Dataset for Learning-based Algorithms on Mobile Robots
    Tingguang Li, Danny Ho, Chenming Li, Delong Zhu, Chaoqun Wang, Max Q.‐H. Meng · 2020 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
  49. Dimensionality reduction in multiobjective shortest path search
    Francisco Javier Pulido, Lawrence Mandow, José-Luís Pérez-de-la-Cruz · 2015 · Computers & Operations Research
  50. Path planning for autonomous vehicles driving over rough terrain
    Alberto Lacaze, Yigal Moscovitz, Nicholas DeClaris, Karl N. Murphy · 2002
  51. Combining speed-up techniques for shortest-path computations
    Martin Holzer, Frank Schulz, Dorothea Wagner, Thomas Willhalm · 2005 · ACM Journal of Experimental Algorithmics
  52. Optimal Path-Finding Algorithms
    Richard E. Korf · 1988 · Springer eBooks
  53. Improved Quantum Particle Swarm Optimization Algorithm for Offline Path Planning in AUVs
    Lei Wang, Lili Liu, Junyan Qi, Weiping Peng · 2020 · IEEE Access
  54. 3D path planning and real-time collision resolution of multirotor drone operations in complex urban low-altitude airspace
    Na Zhang, Mingcheng Zhang, Kin Huat Low · 2021 · Transportation Research Part C Emerging Technologies
  55. USV path planning method with velocity variation and global optimisation based on AIS service platform
    Kai Yu, Xiao-feng Liang, Ming-zhi Li, Zhe Chen, Yan-long Yao, Xin Li, Zi-xiang Zhao, Yue Teng · 2021 · Ocean Engineering
  56. Tractable multi-agent path planning on grid maps
    Ko-Hsin Cindy Wang, Adi Botea · 2009
  57. Memory-Efficient Abstractions for Pathfinding
    Nathan Sturtevant · 2007 · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment
  58. Neural network language models for off-line handwriting recognition
    Francisco Zamora-Martínez, Volkmar Frinken, Salvador España-Boquera, María José Castro-Bleda, Andreas Fischer, Horst Bunke A · 2013 · Pattern Recognition
  59. Automated Analytical Methods to Support Visual Exploration of High-Dimensional Data
    Andrada Tatu, Geórgia Albuquerque, Martin Eisemann, Peter Michael Bak, Holger Theisel, Marcus A. Magnor, Daniel A. Keim · 2010 · IEEE Transactions on Visualization and Computer Graphics
  60. A three-stage evacuation decision-making and behavior model for the onset of an attack
    Shuying Li, Jun Zhuang, Shifei Shen · 2017 · Transportation Research Part C Emerging Technologies
  61. Path planning for autonomous bulldozers
    Masami Hirayama, José E. Guivant, Jayantha Katupitiya, Mark A. Whitty · 2019 · Mechatronics
  62. The Smart-Condo: Optimizing Sensor Placement for Indoor Localization
    Iuliia Vlasenko, Ioanis Nikolaidis, Eleni Stroulia · 2014 · IEEE Transactions on Systems Man and Cybernetics Systems
  63. Swarm-based Drone-as-a-Service (SDaaS) for Delivery
    Balsam Alkouz, Athman Bouguettaya, Sajib Mistry · 2020 · IEEE International Conference on Web Services (ICWS)
  64. Online Exploration and Coverage Planning in Unknown Obstacle-Cluttered Environments
    Xinyue Kan, Hanzhe Teng, Konstantinos Karydis · 2020 · IEEE Robotics and Automation Letters
  65. Astromers: Nuclear Isomers in Astrophysics*
    G. Wendell Misch, Surja K. Ghorui, Projjwal Banerjee, Yang Ren Sun, Matthew Ryan Mumpower · 2020 · The Astrophysical Journal Supplement Series
  66. Achieving Real-Time Path Planning in Unknown Environments Through Deep Neural Networks
    Keyu Wu, Han Wang, Mahdi Abolfazli Esfahani, Shenghai Yuan · 2020 · IEEE Transactions on Intelligent Transportation Systems
  67. Multi-Objective Path-Based D* Lite
    Zhongqiang Ren, Sivakumar Rathinam, Maxim Likhachev, Howie Choset · 2022 · IEEE Robotics and Automation Letters
  68. Fast-moving dire wildfire evacuation simulation
    Sarah Grajdura, Sachraa G. Borjigin, Deb Niemeier · 2022 · Transportation Research Part D Transport and Environment
  69. Efficient Graph Similarity Joins with Edit Distance Constraints
    Xiang Hui Zhao, Chuan Xiao, Xuemin Lin, Wei Wang · 2012 · IEEE International Conference on Data Engineering (ICDE)
  70. Path planning of a mobile robot using genetic heuristics
    Andreas C. Nearchou · 1998 · Robotica
  71. Adaptive Look-ahead Optimization of Traffic Signals∗
    Isaac R. Porche, Stéphane Lafortune · 1999 · Journal of Intelligent Transportation Systems
  72. Using simple agent-based modeling to inform and enhance neighborhood walkability
    Hannah M Badland, Marcus R. White, Gus Macaulay, Serryn Eagleson, Suzanne Mavoa, Christopher James Pettit, Billie Giles‐Corti · 2013 · International Journal of Health Geographics
  73. Optimal Reconfiguration for Supply Restoration With Informed A$^{\ast}$ Search
    Adi Botea, Jussi Rintanen, Debdeep Banerjee · 2012 · IEEE Transactions on Smart Grid
  74. Mining top−k frequent patterns without minimum support threshold
    Abdus Salam, Malik Sikandar Hayat Khayal · 2011 · Knowledge and Information Systems
  75. Massively Parallel A* Search on a GPU
    Yichao Zhou, Jianyang Zeng · 2015 · Proceedings of the AAAI Conference on Artificial Intelligence
  76. Application of hybrid A* to an autonomous mobile robot for path planning in unstructured outdoor environments
    Janko Petereit, Thomas Emter, Christian Walter Frey, Thomas Kopfstedt, Beutel, A. · 2022 · Fraunhofer-Publica (Fraunhofer-Gesellschaft)
  77. Solving the pre-marshalling problem to optimality with A* and IDA*
    Kevin Tierney, Dario Pacino, Stefan Voß · 2016 · Flexible Services and Manufacturing Journal
  78. Improved Heuristics for Optimal Pathfinding on Game Maps
    Yngvi Björnsson, Kári Halldórsson · 2006 · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment
  79. Finding obstacle-avoiding shortest paths using implicit connection graphs
    Si Zheng, Joon Shink Lim, S. S. Iyengar · 1996 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  80. Algorithms for searching massive graphs
    R. Agrawal, H. V. Jagadish · 1994 · IEEE Transactions on Knowledge and Data Engineering
  81. Drivocopter: A concept Hybrid Aerial/Ground vehicle for long-endurance mobility
    Arash Kalantari, Thomas Touma, Leon Kim, Rianna Jitosho, Kyle Strickland, Brett T. Lopez, Ali–akbar Agha–mohammadi · 2020 · IEEE Aerospace Conference (AERO)
  82. Conditional Generative Adversarial Networks for Optimal Path Planning
    Nachuan Ma, Jiankun Wang, Jianbang Liu, Max Q.‐H. Meng · 2021 · IEEE Transactions on Cognitive and Developmental Systems
  83. CCPF-RRT*: An improved path planning algorithm with consideration of congestion
    Yanming Liang, Hai-yang Zhao · 2023 · Expert Systems with Applications
  84. Smart Mobility in Smart Cities: Emerging challenges, recent advances and future directions
    Soumia Goumiri, Saïd Yahiaoui, Soufiene Djahel · 2023 · Journal of Intelligent Transportation Systems
  85. An overview of developments and challenges for unmanned surface vehicle autonomous berthing
    Gongxing Wu, Debiao Li, Hao Ding, Danda Shi, Bing Han · 2023 · Complex & Intelligent Systems
  86. A Survey on Autonomous and Intelligent Swarms of Uncrewed Aerial Vehicles (UAVs)
    Zhenpeng Du, Chunbo Luo, Geyong Min, Jia Jie Wu, Cai Lian Luo, Jian Pu, Shuai Li · 2025 · IEEE Transactions on Intelligent Transportation Systems
  87. UAVs Trajectory Planning by Distributed MPC under Radio Communication Path Loss Constraints
    Alexandra Grancharova, Esten Ingar Grøtli, Tu Dac Ho, Tor Arne Johansen · 2014 · Journal of Intelligent & Robotic Systems
  88. Goal-directed shortest-path queries using precomputed cluster distances
    Jens Maue, Peter Sanders, Domagoj Matijević · 2009 · ACM Journal of Experimental Algorithmics
  89. Incremental Phi*: incremental any-angle path planning on grids
    Alex Nash, Sven Koenig, Maxim A. Likhachev · 2009 · Scholarly Commons (University of Pennsylvania)
  90. Experimental study of speed up techniques for timetable information systems
    Reinhard Bauer, Daniel Delling, Dorothea Wagner · 2010 · Networks
  91. Adaptive Robot Path Planning Using a Spiking Neuron Algorithm With Axonal Delays
    Tiffany J. Hwu, Alexander Y. Wang, Nicolas Oros, Jeffrey L. Krichmar · 2017 · IEEE Transactions on Cognitive and Developmental Systems
  92. Picker routing and storage-assignment strategies for precedence-constrained order picking
    Ivan Žulj, Christoph H. Glock, Eric H. Grosse, Michael Schneider · 2018 · Computers & Industrial Engineering
  93. Electric vehicle tour planning
    Ying‐Wei Wang, Chuan-Chih Lin, Tsung-Ju Lee · 2018 · Transportation Research Part D Transport and Environment
  94. Extended Increasing Cost Tree Search for Non-Unit Cost Domains
    Thayne T. Walker, Nathan Sturtevant, Ariel Felner · 2018 · International Joint Conference on Artificial Intelligence
  95. Sustainable and De-Stressed International Supply-Chains Through the SYNCHRO-NET Approach
    Riccardo Giusti, Chiara Iorfida, Yuanyuan Li, Daniele Manerba, Stefano Musso, Guido Perboli, Roberto Tadei, Shuai Yuan · 2019 · Sustainability
  96. Collective navigation of a multi-robot system in an unknown environment
    Ertug Olcay, Fabian Schuhmann, Boris Lohmann · 2020 · Robotics and Autonomous Systems
  97. NFV Resource Allocation: a Systematic Review and Taxonomy of VNF Forwarding Graph Embedding
    Frederico Schardong, Ingrid Nunes, Alberto Egon Schaeffer-Filho · 2020 · Computer Networks
  98. Perimeter search
    John F. Dillenburg, Peter C. Nelson · 1994 · Artificial Intelligence
  99. Learning to map between structured representations of data
    AnHai Doan, Alon Y. Halevy, Pedro Domingos · 2002
  100. Towards the Internet of Flying Robots: A Survey
    Hailong Huang, Andrey V. Savkin · 2018 · Sensors