Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2462356.2462360acmconferencesArticle/Chapter ViewAbstractPublication PagessocgConference Proceedingsconference-collections
research-article

Triangulating unknown environments using robot swarms

Published: 17 June 2013 Publication History
  • Get Citation Alerts
  • Abstract

    No abstract available.

    Supplementary Material

    JPG File (scg13v4.jpg)
    suppl.mov (scg13v4.mp4)
    Supplemental video

    References

    [1]
    A. Cornejo, A. Lynch, E. Fudge, S. Bilstein, M. Khabbazian, and J. McLurkin. Scale-free coordinates for multi-robot systems with bearing-only sensors. In Algorithmic Foundations of Robotics X, volume 86 of Springer Tracts in Advanced Robotics, pages 397--414. Springer, 2013.
    [2]
    S. Fekete, S. Rex, and C. Schmidt. Online exploration and triangulation in orthogonal polygonal regions. In WALCOM: Algorithms and Computation, volume 7748 of Lecture Notes in Computer Science, pages 29--40. Springer Berlin Heidelberg, 2013.
    [3]
    S. P. Fekete, T. Kamphans, A. Kröller, J. S. Mitchell, and C. Schmidt. Exploring and triangulating a region by a swarm of robots. In Proc. 14th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, pages 206?217. Springer, 2011.
    [4]
    S. P. Fekete, T. Kamphans, A. Kröller, and C. Schmidt. Robot swarms for exploration and triangulation of unknown environments. In Proceedings of the 25th European Workshop on Computational Geometry, pages 153--156, 2010.
    [5]
    J. McLurkin, A. Lynch, S. Rixner, T. Barr, A. Chou, K. Foster, and S. Bilstein. A low-cost multi-robot system for research, teaching, and outreach. In Distributed Autonomous Robotic Systems, volume 83 of Springer Tracts in Advanced Robotics, pages 597--609. Springer Berlin Heidelberg, 2013.
    [6]
    C. Schmidt. Algorithms for Mobile Agents with Limited Capabilities. Phd thesis, Braunschweig Institute of Technology, 2011.

    Cited By

    View all
    • (2016)Lower Bounds for Graph Exploration Using Local PoliciesWALCOM: Algorithms and Computation10.1007/978-3-319-30139-6_5(55-67)Online publication date: 2016
    • (2015)Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple PolygonsIEEE Transactions on Automation Science and Engineering10.1109/TASE.2015.247009612:4(1309-1317)Online publication date: Oct-2015
    • (2014)Geodesic topological voronoi tessellations in triangulated environments with multi-robot systems2014 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2014.6943104(3858-3865)Online publication date: Sep-2014
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SoCG '13: Proceedings of the twenty-ninth annual symposium on Computational geometry
    June 2013
    472 pages
    ISBN:9781450320313
    DOI:10.1145/2462356
    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 June 2013

    Check for updates

    Author Tags

    1. exploration and searching
    2. online optimization
    3. r-one robots
    4. robot navigation
    5. robot swarms
    6. triangulation

    Qualifiers

    • Research-article

    Conference

    SoCG '13
    SoCG '13: Symposium on Computational Geometry 2013
    June 17 - 20, 2013
    Rio de Janeiro, Brazil

    Acceptance Rates

    SoCG '13 Paper Acceptance Rate 48 of 137 submissions, 35%;
    Overall Acceptance Rate 625 of 1,685 submissions, 37%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 10 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Lower Bounds for Graph Exploration Using Local PoliciesWALCOM: Algorithms and Computation10.1007/978-3-319-30139-6_5(55-67)Online publication date: 2016
    • (2015)Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple PolygonsIEEE Transactions on Automation Science and Engineering10.1109/TASE.2015.247009612:4(1309-1317)Online publication date: Oct-2015
    • (2014)Geodesic topological voronoi tessellations in triangulated environments with multi-robot systems2014 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2014.6943104(3858-3865)Online publication date: Sep-2014
    • (2014)Exploration via structured triangulation by a multi-robot system with bearing-only low-resolution sensors2014 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA.2014.6907155(2150-2157)Online publication date: May-2014

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media