Papers
Topics
Authors
Recent
Search
2000 character limit reached

Reliability-based G1 Continuous Arc Spline Approximation

Published 18 Jan 2024 in cs.CG | (2401.09770v1)

Abstract: In this paper, we present an algorithm to approximate a set of data points with G1 continuous arcs, using points' covariance data. To the best of our knowledge, previous arc spline approximation approaches assumed that all data points contribute equally (i.e. have the same weights) during the approximation process. However, this assumption may cause serious instability in the algorithm, if the collected data contains outliers. To resolve this issue, a robust method for arc spline approximation is suggested in this work, assuming that the 2D covariance for each data point is given. Starting with the definition of models and parameters for single arc approximation, the framework is extended to multiple-arc approximation for general usage. Then the proposed algorithm is verified using generated noisy data and real-world collected data via vehicle experiment in Sejong City, South Korea.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (22)
  1. doi:https://doi.org/10.1016/0377-0427(94)00029-Z.
  2. doi:10.1109/ACC.2003.1243471.
  3. doi:https://doi.org/10.1016/S0167-8396(99)00044-8.
  4. doi:10.1109/ITSC.2011.6082800.
  5. doi:10.1109/IVS.2012.6232124.
  6. doi:https://doi.org/10.1016/j.cagd.2014.02.011.
  7. doi:https://doi.org/10.1016/0010-4485(83)90019-2.
  8. doi:https://doi.org/10.1016/0010-4485(87)90234-X.
  9. doi:https://doi.org/10.1016/0010-4485(92)90072-I.
  10. doi:https://doi.org/10.1016/0010-4485(92)90047-E.
  11. doi:https://doi.org/10.1016/0377-0427(95)00191-3.
  12. doi:10.1007/s003660200005.
  13. doi:https://doi.org/10.1142/S0218195908002593.
  14. doi:https://doi.org/10.1016/j.cam.2009.03.002.
  15. doi:10.1145/358669.358692. URL https://doi.org/10.1145/358669.358692
  16. doi:10.1145/1024074.1024080. URL https://doi.org/10.1145/1024074.1024080
  17. The MathWorks Inc., lsqnonlin : Nonlinear Least Squares Solver (2023). URL https://kr.mathworks.com/help/optim/ug/lsqnonlin.html
  18. arXiv:https://doi.org/10.1137/0806023, doi:10.1137/0806023. URL https://doi.org/10.1137/0806023
  19. doi:https://doi.org/10.1080/14786440009463897.
  20. doi:10.1109/ECC.2015.7330991.
  21. doi:10.1214/aoms/1177732594. URL https://doi.org/10.1214/aoms/1177732594
  22. doi:10.15607/rss.2015.xi.006. URL http://dx.doi.org/10.15607/rss.2015.xi.006

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up