Generalized velocity obstacles

We address the problem of real-time navigation in dynamic environments for car-like robots. We present an approach to identify controls that will lead to a collision with a moving obstacle at some point in the future. Our approach generalizes the concept of velocity obstacles, which have been used f...

Full description

Saved in:
Bibliographic Details
Published in2009 IEEE/RSJ International Conference on Intelligent Robots and Systems pp. 5573 - 5578
Main Authors Wilkie, D., van den Berg, J., Manocha, D.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2009
Subjects
Control systems
Fingers
Grasping
Information science
Intelligent robots
Numerical simulation
Shape control
Stability analysis
Tactile sensors
USA Councils
Online AccessGet full text

Cover

Abstract We address the problem of real-time navigation in dynamic environments for car-like robots. We present an approach to identify controls that will lead to a collision with a moving obstacle at some point in the future. Our approach generalizes the concept of velocity obstacles, which have been used for navigation among dynamic obstacles, and takes into account the constraints of a car-like robot. We use this formulation to find controls that will allow collision free navigation in dynamic environments. Finally, we demonstrate the performance of our algorithm on a simulated car-like robot among moving obstacles.
AbstractList We address the problem of real-time navigation in dynamic environments for car-like robots. We present an approach to identify controls that will lead to a collision with a moving obstacle at some point in the future. Our approach generalizes the concept of velocity obstacles, which have been used for navigation among dynamic obstacles, and takes into account the constraints of a car-like robot. We use this formulation to find controls that will allow collision free navigation in dynamic environments. Finally, we demonstrate the performance of our algorithm on a simulated car-like robot among moving obstacles.
Author Manocha, D.
Wilkie, D.
van den Berg, J.
Author_xml – sequence: 1
  givenname: D.
  surname: Wilkie
  fullname: Wilkie, D.
  organization: Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA
– sequence: 2
  givenname: J.
  surname: van den Berg
  fullname: van den Berg, J.
  organization: Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA
– sequence: 3
  givenname: D.
  surname: Manocha
  fullname: Manocha, D.
  organization: Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA
BookMark eNpVj91Kw0AUhI_Ygm3NA4ggfYHEs7tns7uXUmwtFAr-XJdN9ixEYiLZINSnt2JvnJthLr5hZg6Tru8Y4EZgIQS6--3z_qWQiK7QSpMw-gIyZ6wgSaQsEl3-y8pMYCaFVjlabacw_0UdorR4BVlK73gSaWllOYO7DXc8-Lb55rD84ravm_G47Ks0-rrldA3T6NvE2dkX8LZ-fF095bv9Zrt62OXNac6YxyBjSVEyWWVDWbMwpITh2lTOG4xkOSAbEa3whpUviSpiqavgvGJfqwXc_vU2zHz4HJoPPxwP57vqB8q6RSc
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/IROS.2009.5354175
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781424438044
1424438047
EndPage 5578
ExternalDocumentID 5354175
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-fd2f64f2e4838d6ce174317ec7b9a70f48ed0e71f81a7e3a644b4e25bd9a3eac3
IEDL.DBID RIE
ISBN 9781424438037
1424438039
ISSN 2153-0858
IngestDate Wed Aug 27 02:38:38 EDT 2025
IsPeerReviewed false
IsScholarly true
LCCN 2009900280
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-fd2f64f2e4838d6ce174317ec7b9a70f48ed0e71f81a7e3a644b4e25bd9a3eac3
PageCount 6
ParticipantIDs ieee_primary_5354175
PublicationCentury 2000
PublicationDate 2009-Oct.
PublicationDateYYYYMMDD 2009-10-01
PublicationDate_xml – month: 10
  year: 2009
  text: 2009-Oct.
PublicationDecade 2000
PublicationTitle 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems
PublicationTitleAbbrev IROS
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452826
ssj0001079896
Score 2.2447636
Snippet We address the problem of real-time navigation in dynamic environments for car-like robots. We present an approach to identify controls that will lead to a...
SourceID ieee
SourceType Publisher
StartPage 5573
SubjectTerms Control systems
Fingers
Grasping
Information science
Intelligent robots
Numerical simulation
Shape control
Stability analysis
Tactile sensors
USA Councils
Title Generalized velocity obstacles
URI https://ieeexplore.ieee.org/document/5354175
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JasMwEBVJTu2lS1K6Bh96rBI7ki3pXBrSQhfaBnILWkYQCkkpziVf35Fspws99GJsX-TB2O9p5s0bQi6dz7jGnQX1iJ6UI4ZQqTKgyJU9CO6CxV1QWzwUkym_m-WzFrna9sIAQBSfwSCcxlq-W9l1SJUNc5ZzhLs2aePGrerV2uZTgjV4Q5VjfiUVSsbxXAhqjCKzkE1fF5MpU43dU30t6opnlqrh7fPjS-VkWS_4Y_JKBJ7xHrlvHrnSm7wN1qUZ2M0vN8f_xrRPel8tfsnTFrwOSAuWh2T3mzthl_RrS-rFBlwSpEUWGXuyMsgng5SuR6bjm9frCa3HKdAFLlBS70a-4H4EXDLpCgtZZA9ghVFapJ5LcCmIzMtMC2AamZLhMMqNU5rh_5kdkc5ytYRjkijrrTLOOJ977jV-45koNB6llUp6d0K6IdL5e-WYMa-DPP379hnZiTWaKJE7J53yYw0XCPWl6cd3_AnxpKAa
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwED2VMgALHwXxWTIw4jaJndieEVULbUHQSt2qOD5LFVKLULv012M7SfkQA0uUZHFOVvJe7t69A7jRJmKZ_bMgxqInYRZDiJAREsuVDXKmncWdU1sM0-6YPUySSQ1uN70wiOjFZ9hyp76Wrxf5yqXK2glNmIW7Ldi2uJ_ERbfWJqPizMErsuwzLCGXwg_osrBGieUWoursoiKksjJ8Kq95WfOMQtnuvTy9Fl6W5ZI_Zq946Onsw6B66EJx8tZaLVUrX__yc_xvVAdw_NXkFzxv4OsQajg_gr1v_oQNaJam1LM16sCJi3LL2YOFsozSiemOYdy5H911STlQgczsAktidGxSZmJkggqd5hh5_oA5VzLjoWECdYg8MiLKONLMciXFME6Ulhm1X2h6AvX5Yo6nEMjc5FJppU1imMnsWx7xNLNHkQspjD6Dhot0-l54ZkzLIM__vn0NO93RoD_t94aPF7DrKzZeMHcJ9eXHCq8s8C9V0-_3J4jqo2Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+IEEE%2FRSJ+International+Conference+on+Intelligent+Robots+and+Systems&rft.atitle=Generalized+velocity+obstacles&rft.au=Wilkie%2C+D.&rft.au=van+den+Berg%2C+J.&rft.au=Manocha%2C+D.&rft.date=2009-10-01&rft.pub=IEEE&rft.isbn=9781424438037&rft.issn=2153-0858&rft.spage=5573&rft.epage=5578&rft_id=info:doi/10.1109%2FIROS.2009.5354175&rft.externalDocID=5354175
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2153-0858&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2153-0858&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2153-0858&client=summon