In domains such as robotic rescue, robots must plan paths through environments that are complex and dynamic, and in which robots have only incomplete knowledge. This will normally require both diversions from planned paths as well as significant re-planning as events in the domain unfold and new information is acquired. In terms of a representation for path planning, these requirements place significant demands on efficiency and flexibility. This paper describes a method for flexible binary space partitioning designed to serve as a basis for path planning in uncertain dynamic domains such as robotic rescue. This approach is used in the 2003 version of the Keystone Fire Brigade a robotic rescue team. We describe the algorithm used, make comparisons to related approaches to path planning, and provide an empirical evaluation of an implementation of this approach.
|出版狀態||已發佈 - 2003|
|事件||2003 IEEE/RSJ International Conference on Intelligent Robots and Systems - Las Vegas, NV, 美国|
持續時間: 2003 10月 27 → 2003 10月 31
|其他||2003 IEEE/RSJ International Conference on Intelligent Robots and Systems|
|城市||Las Vegas, NV|
|期間||2003/10/27 → 2003/10/31|
ASJC Scopus subject areas