• English
    • norsk
  • English 
    • English
    • norsk
  • Login
View Item 
  •   Home
  • SINTEF
  • Publikasjoner fra CRIStin
  • Publikasjoner fra CRIStin - SINTEF AS
  • View Item
  •   Home
  • SINTEF
  • Publikasjoner fra CRIStin
  • Publikasjoner fra CRIStin - SINTEF AS
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Exact and over-approximated guarantees for corner cutting avoidance in a multi-obstacle environment

Grøtli, Esten Ingar; Stoican, Florin; Prodan, Ionela
Journal article, Peer reviewed
Submitted version
Thumbnail
View/Open
IJRNC.pdf (724.9Kb)
Permanent link
http://hdl.handle.net/11250/2575765
Issue date
2018
Metadata
Show full item record
Collections
  • SINTEF Digital [1305]
  • Publikasjoner fra CRIStin - SINTEF AS [2612]
Original version
International Journal of Robust and Nonlinear Control. 2018, 28 (15), 4528-4548.   10.1002/rnc.4248
Abstract
The corner cutting avoidance problem is an important but often overlooked part of motion planning strategies. Obstacle and collision avoidance constraints are usually imposed at the sampling time without regards to the intrasample behavior of the agent. Hence, it is possible for an agent to “cut the corner” of an obstacle while apparently respecting the constraints. This paper improves upon state of the art by providing exact and overapproximated descriptions of the undershadow (and of its complement, the visible) region generated by an agent against obstacles. We employ a hyperplane arrangement construction to handle multiple obstacles simultaneously and provide piecewise descriptions of the regions of interest and parametrizations of the corner cutting conditions (useful, eg, in finite horizon optimization problems). Mixed‐integer representations are used to describe the regions of interest, leading in the overapproximated case to binary‐only constraints. Illustrative proofs of concept, comparisons with the state of the art, and simulations over a standard multiobstacle avoidance problem showcase the benefits of the proposed approach
Journal
International Journal of Robust and Nonlinear Control

Contact Us

Privacy policy
Powered by DSpace software

Service from Unit
 

 

Browse this CollectionIssue DateAuthorsTitlesSubjectsDocument TypesJournalsBrowse ArchiveCommunities & CollectionsIssue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us

Privacy policy
Powered by DSpace software

Service from Unit