Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Convergent Dynamic Window Approach to Obstacle Avoidance
Mech. & Aerosp. Eng. Dept., Princeton Univ., NJ, USA.ORCID iD: 0000-0002-7714-928X
Mech. & Aerosp. Eng. Dept., Princeton Univ., NJ, USA.
2005 (English)In: IEEE Transactions on robotics, ISSN 1552-3098, E-ISSN 1941-0468, Vol. 21, no 2, 188-195 p.Article in journal (Refereed) Published
Abstract [en]

The dynamic window approach (DWA) is a well-known navigation scheme developed by Fox et al. and extended by Brock and Khatib. It is safe by construction, and has been shown to perform very efficiently in experimental setups. However, one can construct examples where the proposed scheme fails to attain the goal configuration. What has been lacking is a theoretical treatment of the algorithm's convergence properties. Here we present such a treatment by merging the ideas of the DWA with the convergent, but less performance-oriented, scheme suggested by Rimon and Koditschek. Viewing the DWA as a model predictive control (MPC) method and using the control Lyapunov function (CLF) framework of Rimon and Koditschek, we draw inspiration from an MPC/CLF framework put forth by Primbs to propose a version of the DWA that is tractable and convergent.

Place, publisher, year, edition, pages
2005. Vol. 21, no 2, 188-195 p.
Keyword [en]
Lyapunov function, mobile robots, model predictive control (MPC), navigation function (NF), obstacle avoidance, receding horizon control (RHC), robot control
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:kth:diva-57985DOI: 10.1109/TRO.2004.838008ISI: 000228337900005OAI: oai:DiVA.org:kth-57985DiVA: diva2:472842
Note
QC 20120109Available from: 2012-01-04 Created: 2012-01-04 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Ögren, Petter

Search in DiVA

By author/editor
Ögren, PetterLeonard, Naomi Ehrich
In the same journal
IEEE Transactions on robotics
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 169 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf