Skip to main content

Discrete Event Supervisory Control of a Mobile Robotic System

  • Chapter
Quantitative Measure for Discrete Event Supervisory Control

Summary

As an application of the theory of Discrete Event Supervisory (DES) control presented in Chapters 1 and 2, this chapter addresses the design of a robotic system interacting with a dynamically changing environment. The work, reported in this chapter, encompasses the disciplines of control theory, signal analysis, computer vision, and artificial intelligence. Several traditional important methods are first reviewed to substantiate the DES control approach in the design of a mobile robotic system. Design and modelling of the behavior-based mobile robotic system are presented in details. The plant automaton model G of the robotic system is identified by making use of the available sensors and actuators. Then, a DES controller is synthesized based on the data collected from experimental scenarios. Through these experiments, performance of the robotic DES control system is quantitatively evaluated in terms of the language measure μ for both the unsupervised and supervised robotic systems. It is shown that the language measure μ can indeed be used as a performance index in the design of optimal DES control policies for higher level mission planning for behavior-based mobile robotic systems.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. J. R. Andrews and N. Hogan, Impedance control as a framework for implementing obstacle avoidance in a manipulator, Control of Manufacturing Processes and Robotic Systems (D. E. Hardt and W. Book, eds.), ASME, Boston, 1983, pp. 243–251.

    Google Scholar 

  2. J. Borenstein and Y. Koren, Histogramic in-motion mapping for mobile robot obstacle avoidance, IEEE Transaction on Robotics and Automation (1991), 535–539.

    Google Scholar 

  3. _____, The vector field histogram-fast obstacle avoidance for mobile robots, IEEE Transaction on Robotics and Automation 7 (1991), no. 3, 278–288.

    Article  Google Scholar 

  4. R. W. Brockett, R. S. Millmann, and J. H. Sussmann, Differential geometric control theory, ch. Asymptotic stability and feedback stabilization, pp. 181–191, Birkhauser, Boston, 1983.

    Google Scholar 

  5. R.A. Brooks, A robust layered control system for a mobile robot, IEEE Journal of Robotics and Automation 2 (1986), no. 1, 14–23.

    Google Scholar 

  6. _____, Intelligence without representation, Artifical Intelligence 47 (1991), 139–160.

    Article  Google Scholar 

  7. Y.U. Cao, A.S. Fukunaga, and A.B. Kahng, Cooperative mobile robotics: Antecedents and directions, Autonomous Robots 4 (1997), 1–23.

    Article  Google Scholar 

  8. J. T. Feddema, R. D. Robinett, and B. J. Driesen, Designing stable finite state machine behaviours using phase plane analysis and variable structure control, May 1998, pp. 1134–1141.

    Google Scholar 

  9. B. P. Gerkey, R. T. Vaughan, and A. Howard, The player/stage project: tools for multi-robot and distributed sensor systems, June 2003, pp. 317–323.

    Google Scholar 

  10. O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, Int. Journal of Robotics Research 5 (1986), no. 1, 90–98.

    Article  MathSciNet  Google Scholar 

  11. Y. Koren and J. Borenstein, Potential field methods and their inherent limitation for mobile robot navigation, Proceedings of IEEE International Conference on Robotics and Automation, 1991, pp. 1398–1404.

    Google Scholar 

  12. J. Kosecka, A framework for modeling and verifying visually giuded agents: Design, analysis and experiments, Ph.D. thesis, University of Pennsylvania, March 1996.

    Google Scholar 

  13. Y. Ma, A differential geometric approach to computer vision and its applications in control, Ph.D. thesis, EECS, UC Berkeley, August 2000.

    Google Scholar 

  14. P. Maes and R. A. Brook, Learning to coordinate behaviors, AAAI (1990), 796–802.

    Google Scholar 

  15. P. V. Overschee and B. D. Moor, Identification for linear system theory-implementation-applications, Kluwer Academic Publishers, 1996.

    Google Scholar 

  16. P.J. Ramadge and W.M. Wonham, Supervisory control of a class of discrete event processes, SIAM J. Control and Optimization 25 (1987), no. 1, 206–230.

    Article  MATH  MathSciNet  Google Scholar 

  17. I. Ulrich and J. Borenstein, Vfh+: reliable obstacle avoidance for fast mobile robots, Proceedings of the 1998 IEEE International Conference on Robotics and Automation, May 1998, pp. 1572–1577.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Wang, X., Lee, P., Ray, A., Phoha, S. (2005). Discrete Event Supervisory Control of a Mobile Robotic System. In: Ray, A., Phoha, V.V., Phoha, S.P. (eds) Quantitative Measure for Discrete Event Supervisory Control. Springer, New York, NY. https://doi.org/10.1007/0-387-23903-0_5

Download citation

  • DOI: https://doi.org/10.1007/0-387-23903-0_5

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-02108-9

  • Online ISBN: 978-0-387-23903-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics