Skip to main content
SpringerLink
Log in

Design for Home Robot Simulation Based on DFS

  • Conference paper
AsiaSim 2012 (AsiaSim 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 325))

Included in the following conference series:

  • 1484 Accesses

Abstract

A method for path finding of the home robot is presented in this paper. This method is based on Depth First Search (DFS) to find the optimal path of the Home Robot Simulation.DFS is an algorithm for traversing or searching a tree, tree structure, or graph. One starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before backtracking. Applied to @Home Simulation Competition, this method can achieve good effect. It is proved that the algorithm used in Home Robot Simulation is with high speed and accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ji, P., Shen, H.: The Current Situation and Development Trend of Service Robot. Changzhou University Journal (February 2010)

    Google Scholar 

  2. The Development Trend of Service Robotic Technology. Robot Technique and Application (March 2009)

    Google Scholar 

  3. Xue, Y.: Optimization Theory and Method. Beijing Industrial University Press, Beijing (2004)

    Google Scholar 

  4. http://wrighteagle.org/homesimulation/en/index.php

  5. Feng, Y., Long, N.: The Design of Home Robot Simulation Based on Weighted Directed Graph. Robot Technology and Application 4, 49–51 (2010)

    Google Scholar 

  6. Ji, J.: Several Ways to Improve Efficiency of Answer Set Programming and Its Application in Service Robots. University of Science and Technology of China (2010)

    Google Scholar 

  7. Liu, P., Feng, G.: The graph depth first search algorithm analysis and its application. Journal of Qinghai Normal University (March 2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechatronics Engineering and Automation, Shanghai University, Shanghai, China

    Lanchao Zheng & Wanmi Chen

Authors
  1. Lanchao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wanmi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National CIMS Engineering Research Center, Department of Automation, Tsinghua University, 100084, Beijing, China

    Tianyuan Xiao

  2. School of Automation Science and Electrical Engineering, Beihang University, 100191, Beijing, China

    Lin Zhang

  3. School of Mechatronics Engineering and Automation, Shanghai University, 200072, Shanghai, China

    Minrui Fei

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, L., Chen, W. (2012). Design for Home Robot Simulation Based on DFS. In: Xiao, T., Zhang, L., Fei, M. (eds) AsiaSim 2012. AsiaSim 2012. Communications in Computer and Information Science, vol 325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34387-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34387-2_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34386-5

  • Online ISBN: 978-3-642-34387-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation