A quasi-polar local occupancy grid approach for vision-based obstacle avoidance

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper proposes a quasi-polar local (turn rate-time) occupancy grid approach for obstacle avoidance. It uses GPS and inertial navigation combined with a vision system to map sensor data directly onto dynamically feasible paths, so that path planning consists simply of selecting the path with lowest likelihood of collision. A numerical method for motion updates that can cope with the differing sizes and shapes of each cell in the occupancy grid is proposed, and a probability-based inverse sensor model that maps range and bearing-based sensor data to this path-based occupancy grid is developed. Three exteroceptive sensor models (wide-field monocular vision, pushbroom stereo, and pushbroom stereo combined with wide field monocular) are presented in this context. Simulations of flight through a two dimensional environment consisting of both forest and urban terrain are used to demonstrate the utility of this approach.

Original languageEnglish (US)
Title of host publicationAIAA Guidance, Navigation, and Control Conference, 2017
PublisherAmerican Institute of Aeronautics and Astronautics Inc, AIAA
ISBN (Print)9781624104503
StatePublished - 2017
EventAIAA Guidance, Navigation, and Control Conference, 2017 - Grapevine, United States
Duration: Jan 9 2017Jan 13 2017

Other

OtherAIAA Guidance, Navigation, and Control Conference, 2017
CountryUnited States
CityGrapevine
Period1/9/171/13/17

Fingerprint

Collision avoidance
Sensors
Bearings (structural)
Stereo vision
Motion planning
Global positioning system
Numerical methods
Navigation

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Geng, J., & Langelaan, J. W. (2017). A quasi-polar local occupancy grid approach for vision-based obstacle avoidance. In AIAA Guidance, Navigation, and Control Conference, 2017 American Institute of Aeronautics and Astronautics Inc, AIAA.
Geng, Junyi ; Langelaan, Jacob Willem. / A quasi-polar local occupancy grid approach for vision-based obstacle avoidance. AIAA Guidance, Navigation, and Control Conference, 2017. American Institute of Aeronautics and Astronautics Inc, AIAA, 2017.
@inproceedings{7586c422ca31417d948a076ad504969d,
title = "A quasi-polar local occupancy grid approach for vision-based obstacle avoidance",
abstract = "This paper proposes a quasi-polar local (turn rate-time) occupancy grid approach for obstacle avoidance. It uses GPS and inertial navigation combined with a vision system to map sensor data directly onto dynamically feasible paths, so that path planning consists simply of selecting the path with lowest likelihood of collision. A numerical method for motion updates that can cope with the differing sizes and shapes of each cell in the occupancy grid is proposed, and a probability-based inverse sensor model that maps range and bearing-based sensor data to this path-based occupancy grid is developed. Three exteroceptive sensor models (wide-field monocular vision, pushbroom stereo, and pushbroom stereo combined with wide field monocular) are presented in this context. Simulations of flight through a two dimensional environment consisting of both forest and urban terrain are used to demonstrate the utility of this approach.",
author = "Junyi Geng and Langelaan, {Jacob Willem}",
year = "2017",
language = "English (US)",
isbn = "9781624104503",
booktitle = "AIAA Guidance, Navigation, and Control Conference, 2017",
publisher = "American Institute of Aeronautics and Astronautics Inc, AIAA",

}

Geng, J & Langelaan, JW 2017, A quasi-polar local occupancy grid approach for vision-based obstacle avoidance. in AIAA Guidance, Navigation, and Control Conference, 2017. American Institute of Aeronautics and Astronautics Inc, AIAA, AIAA Guidance, Navigation, and Control Conference, 2017, Grapevine, United States, 1/9/17.

A quasi-polar local occupancy grid approach for vision-based obstacle avoidance. / Geng, Junyi; Langelaan, Jacob Willem.

AIAA Guidance, Navigation, and Control Conference, 2017. American Institute of Aeronautics and Astronautics Inc, AIAA, 2017.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A quasi-polar local occupancy grid approach for vision-based obstacle avoidance

AU - Geng, Junyi

AU - Langelaan, Jacob Willem

PY - 2017

Y1 - 2017

N2 - This paper proposes a quasi-polar local (turn rate-time) occupancy grid approach for obstacle avoidance. It uses GPS and inertial navigation combined with a vision system to map sensor data directly onto dynamically feasible paths, so that path planning consists simply of selecting the path with lowest likelihood of collision. A numerical method for motion updates that can cope with the differing sizes and shapes of each cell in the occupancy grid is proposed, and a probability-based inverse sensor model that maps range and bearing-based sensor data to this path-based occupancy grid is developed. Three exteroceptive sensor models (wide-field monocular vision, pushbroom stereo, and pushbroom stereo combined with wide field monocular) are presented in this context. Simulations of flight through a two dimensional environment consisting of both forest and urban terrain are used to demonstrate the utility of this approach.

AB - This paper proposes a quasi-polar local (turn rate-time) occupancy grid approach for obstacle avoidance. It uses GPS and inertial navigation combined with a vision system to map sensor data directly onto dynamically feasible paths, so that path planning consists simply of selecting the path with lowest likelihood of collision. A numerical method for motion updates that can cope with the differing sizes and shapes of each cell in the occupancy grid is proposed, and a probability-based inverse sensor model that maps range and bearing-based sensor data to this path-based occupancy grid is developed. Three exteroceptive sensor models (wide-field monocular vision, pushbroom stereo, and pushbroom stereo combined with wide field monocular) are presented in this context. Simulations of flight through a two dimensional environment consisting of both forest and urban terrain are used to demonstrate the utility of this approach.

UR - http://www.scopus.com/inward/record.url?scp=85017535782&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017535782&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85017535782

SN - 9781624104503

BT - AIAA Guidance, Navigation, and Control Conference, 2017

PB - American Institute of Aeronautics and Astronautics Inc, AIAA

ER -

Geng J, Langelaan JW. A quasi-polar local occupancy grid approach for vision-based obstacle avoidance. In AIAA Guidance, Navigation, and Control Conference, 2017. American Institute of Aeronautics and Astronautics Inc, AIAA. 2017