A path planning framework for a flying robot in close proximity of humans

Hyung Jin Yoon, Christopher Widdowson, Thiago Marinho, Ranxiao Wang, Naira Hovakimyan

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

Abstract

We present a path planning framework that takes into account the human's safety perception in the presence of a flying robot. The framework addresses two objectives: (i) estimation of the uncertain parameters of the proposed safety perception model based on test data collected using Virtual Reality (VR) testbed, and (ii) offline optimal control computation using the estimated safety perception model. Due to the unknown factors in the human tests data, it is not suitable to use standard regression techniques that minimize the mean squared error (MSE). We propose to use a Hidden Markov model (HMM) approach where human's attention is considered as a hidden state to infer whether the data samples are relevant to learn the safety perception model. The HMM approach improved log-likelihood over the standard least squares solution. For path planning, we use Bernstein polynomials for discretization, as the resulting path remains within the convex hull of the control points, providing guarantees for deconfliction with obstacles at low computational cost. An example of optimal trajectory generation using the learned human model is presented. The optimal trajectory generated using the proposed model results in reasonable safety distance from the human. In contrast, the paths generated using the standard regression model have undesirable shapes due to overfitting. The example demonstrates that the HMM approach has robustness to the unknown factors compared to the standard MSE model.

Original languageEnglish (US)
Title of host publication2019 American Control Conference, ACC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5254-5259
Number of pages6
ISBN (Electronic)9781538679265
StatePublished - Jul 2019
Event2019 American Control Conference, ACC 2019 - Philadelphia, United States
Duration: Jul 10 2019Jul 12 2019

Publication series

NameProceedings of the American Control Conference
Volume2019-July
ISSN (Print)0743-1619

Conference

Conference2019 American Control Conference, ACC 2019
CountryUnited States
CityPhiladelphia
Period7/10/197/12/19

Fingerprint

Motion planning
Robots
Hidden Markov models
Trajectories
Testbeds
Virtual reality
Polynomials
Costs

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Yoon, H. J., Widdowson, C., Marinho, T., Wang, R., & Hovakimyan, N. (2019). A path planning framework for a flying robot in close proximity of humans. In 2019 American Control Conference, ACC 2019 (pp. 5254-5259). [8815168] (Proceedings of the American Control Conference; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc..

A path planning framework for a flying robot in close proximity of humans. / Yoon, Hyung Jin; Widdowson, Christopher; Marinho, Thiago; Wang, Ranxiao; Hovakimyan, Naira.

2019 American Control Conference, ACC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 5254-5259 8815168 (Proceedings of the American Control Conference; Vol. 2019-July).

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

Yoon, HJ, Widdowson, C, Marinho, T, Wang, R & Hovakimyan, N 2019, A path planning framework for a flying robot in close proximity of humans. in 2019 American Control Conference, ACC 2019., 8815168, Proceedings of the American Control Conference, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 5254-5259, 2019 American Control Conference, ACC 2019, Philadelphia, United States, 7/10/19.
Yoon HJ, Widdowson C, Marinho T, Wang R, Hovakimyan N. A path planning framework for a flying robot in close proximity of humans. In 2019 American Control Conference, ACC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 5254-5259. 8815168. (Proceedings of the American Control Conference).
Yoon, Hyung Jin ; Widdowson, Christopher ; Marinho, Thiago ; Wang, Ranxiao ; Hovakimyan, Naira. / A path planning framework for a flying robot in close proximity of humans. 2019 American Control Conference, ACC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 5254-5259 (Proceedings of the American Control Conference).
@inproceedings{54225f4128144d959044c593aeda2fac,
title = "A path planning framework for a flying robot in close proximity of humans",
abstract = "We present a path planning framework that takes into account the human's safety perception in the presence of a flying robot. The framework addresses two objectives: (i) estimation of the uncertain parameters of the proposed safety perception model based on test data collected using Virtual Reality (VR) testbed, and (ii) offline optimal control computation using the estimated safety perception model. Due to the unknown factors in the human tests data, it is not suitable to use standard regression techniques that minimize the mean squared error (MSE). We propose to use a Hidden Markov model (HMM) approach where human's attention is considered as a hidden state to infer whether the data samples are relevant to learn the safety perception model. The HMM approach improved log-likelihood over the standard least squares solution. For path planning, we use Bernstein polynomials for discretization, as the resulting path remains within the convex hull of the control points, providing guarantees for deconfliction with obstacles at low computational cost. An example of optimal trajectory generation using the learned human model is presented. The optimal trajectory generated using the proposed model results in reasonable safety distance from the human. In contrast, the paths generated using the standard regression model have undesirable shapes due to overfitting. The example demonstrates that the HMM approach has robustness to the unknown factors compared to the standard MSE model.",
author = "Yoon, {Hyung Jin} and Christopher Widdowson and Thiago Marinho and Ranxiao Wang and Naira Hovakimyan",
year = "2019",
month = "7",
language = "English (US)",
series = "Proceedings of the American Control Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "5254--5259",
booktitle = "2019 American Control Conference, ACC 2019",
address = "United States",

}

TY - GEN

T1 - A path planning framework for a flying robot in close proximity of humans

AU - Yoon, Hyung Jin

AU - Widdowson, Christopher

AU - Marinho, Thiago

AU - Wang, Ranxiao

AU - Hovakimyan, Naira

PY - 2019/7

Y1 - 2019/7

N2 - We present a path planning framework that takes into account the human's safety perception in the presence of a flying robot. The framework addresses two objectives: (i) estimation of the uncertain parameters of the proposed safety perception model based on test data collected using Virtual Reality (VR) testbed, and (ii) offline optimal control computation using the estimated safety perception model. Due to the unknown factors in the human tests data, it is not suitable to use standard regression techniques that minimize the mean squared error (MSE). We propose to use a Hidden Markov model (HMM) approach where human's attention is considered as a hidden state to infer whether the data samples are relevant to learn the safety perception model. The HMM approach improved log-likelihood over the standard least squares solution. For path planning, we use Bernstein polynomials for discretization, as the resulting path remains within the convex hull of the control points, providing guarantees for deconfliction with obstacles at low computational cost. An example of optimal trajectory generation using the learned human model is presented. The optimal trajectory generated using the proposed model results in reasonable safety distance from the human. In contrast, the paths generated using the standard regression model have undesirable shapes due to overfitting. The example demonstrates that the HMM approach has robustness to the unknown factors compared to the standard MSE model.

AB - We present a path planning framework that takes into account the human's safety perception in the presence of a flying robot. The framework addresses two objectives: (i) estimation of the uncertain parameters of the proposed safety perception model based on test data collected using Virtual Reality (VR) testbed, and (ii) offline optimal control computation using the estimated safety perception model. Due to the unknown factors in the human tests data, it is not suitable to use standard regression techniques that minimize the mean squared error (MSE). We propose to use a Hidden Markov model (HMM) approach where human's attention is considered as a hidden state to infer whether the data samples are relevant to learn the safety perception model. The HMM approach improved log-likelihood over the standard least squares solution. For path planning, we use Bernstein polynomials for discretization, as the resulting path remains within the convex hull of the control points, providing guarantees for deconfliction with obstacles at low computational cost. An example of optimal trajectory generation using the learned human model is presented. The optimal trajectory generated using the proposed model results in reasonable safety distance from the human. In contrast, the paths generated using the standard regression model have undesirable shapes due to overfitting. The example demonstrates that the HMM approach has robustness to the unknown factors compared to the standard MSE model.

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

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

M3 - Conference contribution

AN - SCOPUS:85072284295

T3 - Proceedings of the American Control Conference

SP - 5254

EP - 5259

BT - 2019 American Control Conference, ACC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -