An explicit path planner to facilitate reactive control and terrain preferences

作者: R.R. Murphy , K. Hughes , E. Noll

DOI: 10.1109/ROBOT.1996.506175

关键词: Mathematical optimizationWavefrontPath (graph theory)ArchitectureMotion planningTerrainControl engineeringPlannerOptimal controlEngineeringMobile robot

摘要: This paper presents a new approach to reactive control utilizing the output of an explicit path planner which considers terrain preferences. To demonstrate concept, wavefront propagation, type algorithm, Trulla, is integrated into framework and used as part overall architecture. Terrain preferences are represented weights or costs considered in generating near optimal path. The algorithm demonstrated on CSM Denning-Branch MRV4 mobile robot for three scenarios: navigation out box canyon, planning with preferences, opportunistic improvement.

参考文章(7)
K. Hughes, A. Tokuta, N. Ranganathan, trulla : An Algorithm For Path Planning Among Weighted Regions By Localized Propagations intelligent robots and systems. ,vol. 1, pp. 469- 476 ,(1992) , 10.1109/IROS.1992.587377
Robin R. Murphy, Amol Mali, Lessons learned in integrating sensing into autonomous mobile robot architectures Journal of Experimental and Theoretical Artificial Intelligence. ,vol. 9, pp. 191- 209 ,(1997) , 10.1080/095281397147077
C. Thorpe, L. Matthies, Path Relaxation: Path Planning for a Mobile Robot OCEANS 1984. pp. 576- 581 ,(1984) , 10.1109/OCEANS.1984.1152243
Anthony Stentz, Optimal and efficient path planning for partially-known environments international conference on robotics and automation. pp. 3310- 3317 ,(1994) , 10.1007/978-1-4615-6325-9_11
N. Ranganathan, B. Parthasarathy, K. Hughes, A parallel algorithm and architecture for robot path planning international parallel processing symposium. pp. 275- 279 ,(1994) , 10.1109/IPPS.1994.288289
E. Gat, M.G. Slack, D.P. Miller, R.J. Firby, Path planning and execution monitoring for a planetary rover international conference on robotics and automation. pp. 20- 25 ,(1990) , 10.1109/ROBOT.1990.125939
Anthony Stentz, The focussed D* algorithm for real-time replanning international joint conference on artificial intelligence. pp. 1652- 1659 ,(1995)