Flexible Binary Space Partitioning for Robotic Rescue

Research output: Contribution to conferencePaper

14 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages3144-3149
Number of pages6
Publication statusPublished - 2003 Dec 26
Event2003 IEEE/RSJ International Conference on Intelligent Robots and Systems - Las Vegas, NV, United States
Duration: 2003 Oct 272003 Oct 31

Other

Other2003 IEEE/RSJ International Conference on Intelligent Robots and Systems
CountryUnited States
CityLas Vegas, NV
Period03/10/2703/10/31

    Fingerprint

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Cite this

Baltes, H. J., & Anderson, J. (2003). Flexible Binary Space Partitioning for Robotic Rescue. 3144-3149. Paper presented at 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, United States.