Reaching a goal with directional uncertainty

Mark De Berg; Mark Overmars; Leonidas Guibas; Otfried Schwarzkopf; Monique Teillaud; Dan Halperin; Micha Sharir

doi:10.1007/3-540-57568-5_229

Reaching a goal with directional uncertainty

Mark De Berg
, Mark Overmars
, Leonidas Guibas
, Otfried Schwarzkopf
, Monique Teillaud
, Dan Halperin
, Micha Sharir

School of Computer Science and AI

Utrecht University
Stanford University
INRIA Sophia Antipolis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We study two problems related to planar motion planning for robots with imperfect control, where, if the robot starts a linear movement in a certain commanded direction, we only know that its actual movement will be confined in a cone of angle α centered around the specified direction.

Original language	English
Title of host publication	Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings
Editors	Kam Wing Ng, Prabhakar Raghavan, N.V. Balasubramanian, Francis Y.L. Chin
Publisher	Springer Verlag
Pages	1-10
Number of pages	10
ISBN (Print)	9783540575689
DOIs	https://doi.org/10.1007/3-540-57568-5_229
State	Published - 1993
Event	4th International Symposium on Algorithms and Computation, ISAAC 1993 - Hong Kong, China Duration: 15 Dec 1993 → 17 Dec 1993

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	762 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th International Symposium on Algorithms and Computation, ISAAC 1993
Country/Territory	China
City	Hong Kong
Period	15/12/93 → 17/12/93

Funding

Funders	Funder number
Stanford SIMA Consortium
Netherlands' Organization for Scientific Research
Nederlandse Organisatie voor Wetenschappelijk Onderzoek
Israeli Academy of Sciences
United States-Israel Binational Science Foundation
Digital Equipment, Mitsubishi, and Toshiba Corporations
SIMA
German-Israeli Foundation for Scientific Research and Development
Stanford Integrated Manufacturing Association
National Science Foundation	CCR-91-22103, 9215219
Advanced Research Projects Agency	IRI-9306544
ESPRIT Basic Research Actions	6546

Access to Document

10.1007/3-540-57568-5_229

Cite this

De Berg, M., Overmars, M., Guibas, L., Schwarzkopf, O., Teillaud, M., Halperin, D., & Sharir, M. (1993). Reaching a goal with directional uncertainty. In K. W. Ng, P. Raghavan, N. V. Balasubramanian, & F. Y. L. Chin (Eds.), Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings (pp. 1-10). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 762 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-57568-5_229

De Berg, Mark ; Overmars, Mark ; Guibas, Leonidas et al. / Reaching a goal with directional uncertainty. Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. editor / Kam Wing Ng ; Prabhakar Raghavan ; N.V. Balasubramanian ; Francis Y.L. Chin. Springer Verlag, 1993. pp. 1-10 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9c5f66c1009647be8850d942ebedf5c6,

title = "Reaching a goal with directional uncertainty",

abstract = "We study two problems related to planar motion planning for robots with imperfect control, where, if the robot starts a linear movement in a certain commanded direction, we only know that its actual movement will be confined in a cone of angle α centered around the specified direction.",

author = "\{De Berg\}, Mark and Mark Overmars and Leonidas Guibas and Otfried Schwarzkopf and Monique Teillaud and Dan Halperin and Micha Sharir",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; 4th International Symposium on Algorithms and Computation, ISAAC 1993 ; Conference date: 15-12-1993 Through 17-12-1993",

year = "1993",

doi = "10.1007/3-540-57568-5\_229",

language = "אנגלית",

isbn = "9783540575689",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "1--10",

editor = "Ng, \{Kam Wing\} and Prabhakar Raghavan and N.V. Balasubramanian and Chin, \{Francis Y.L.\}",

booktitle = "Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings",

address = "גרמניה",

}

De Berg, M, Overmars, M, Guibas, L, Schwarzkopf, O, Teillaud, M, Halperin, D & Sharir, M 1993, Reaching a goal with directional uncertainty. in KW Ng, P Raghavan, NV Balasubramanian & FYL Chin (eds), Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 762 LNCS, Springer Verlag, pp. 1-10, 4th International Symposium on Algorithms and Computation, ISAAC 1993, Hong Kong, China, 15/12/93. https://doi.org/10.1007/3-540-57568-5_229

Reaching a goal with directional uncertainty. / De Berg, Mark; Overmars, Mark; Guibas, Leonidas et al.
Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. ed. / Kam Wing Ng; Prabhakar Raghavan; N.V. Balasubramanian; Francis Y.L. Chin. Springer Verlag, 1993. p. 1-10 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 762 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Reaching a goal with directional uncertainty

AU - De Berg, Mark

AU - Overmars, Mark

AU - Guibas, Leonidas

AU - Schwarzkopf, Otfried

AU - Teillaud, Monique

AU - Halperin, Dan

AU - Sharir, Micha

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1993.

PY - 1993

Y1 - 1993

N2 - We study two problems related to planar motion planning for robots with imperfect control, where, if the robot starts a linear movement in a certain commanded direction, we only know that its actual movement will be confined in a cone of angle α centered around the specified direction.

AB - We study two problems related to planar motion planning for robots with imperfect control, where, if the robot starts a linear movement in a certain commanded direction, we only know that its actual movement will be confined in a cone of angle α centered around the specified direction.

UR - https://www.scopus.com/pages/publications/85029625724

U2 - 10.1007/3-540-57568-5_229

DO - 10.1007/3-540-57568-5_229

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85029625724

SN - 9783540575689

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1

EP - 10

BT - Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings

A2 - Ng, Kam Wing

A2 - Raghavan, Prabhakar

A2 - Balasubramanian, N.V.

A2 - Chin, Francis Y.L.

PB - Springer Verlag

T2 - 4th International Symposium on Algorithms and Computation, ISAAC 1993

Y2 - 15 December 1993 through 17 December 1993

ER -

De Berg M, Overmars M, Guibas L, Schwarzkopf O, Teillaud M, Halperin D et al. Reaching a goal with directional uncertainty. In Ng KW, Raghavan P, Balasubramanian NV, Chin FYL, editors, Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. Springer Verlag. 1993. p. 1-10. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-57568-5_229

Reaching a goal with directional uncertainty

Abstract

Publication series

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this