Skip to main content
SpringerLink
Log in

Task-based Hardware Reconfiguration in Mobile Robots Using FPGAs

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

This paper presents a methodology for the realization of intelligent, task-based reconfiguration of the computational hardware for mobile robot applications. Task requirements are first partitioned into requirements on the system hardware and software. Architecture is proposed that enables these requirements to be addressed through appropriate hardware and software components. Hardware–software co-design and hardware reconfiguration are utilized to design robotic systems that are fault-tolerant and have improved reliability. It is shown that this design enables the implementation of efficient controllers for each task of the robot thereby permitting better operational efficiency using fixed computational resources. The approach is validated through case studies where a team of robots is configured and the behavior of the robots is dynamically modified at run-time. It is demonstrated through this implementation that the design procedure results in increased flexibility in configuration at run-time. The ability to reconfigure the resources also aids collaboration between robots, and results in improved performance and fault tolerance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahle, E., Soffker, D.: A concept for a cognitive-oriented approach to build autonomous systems. IEEE Conference on Systems, Man, and Cybernetics. 3(3), 2929–2935 (2005)

    Article  Google Scholar 

  2. Antsaklis, P.J., Passino, K.M.: Towards intelligent autonomous control systems: Architecture and fundamental issues. J. Intell. Robot. Syst. 1, 315–342 (1989)

    Article  Google Scholar 

  3. Albus, J.S., Meystel, A.M.: Engineering of Mind: An Introduction to the Science of Intelligent Systems. Wiley Series on Intelligent Systems, New York, NY (2000)

    Google Scholar 

  4. Albus, J.S.: Features of Intelligence Required by Unmanned Ground Vehicles. National Institute of Standards and Technology, Gaithersburg, MD (2000)

    Google Scholar 

  5. Balch, T., Arkin, R.: Behavior-based formation control for multirobot teams. IEEE Trans. Robot. Autom. 14(6), 926–939 (1998)

    Article  Google Scholar 

  6. Berthelot, F., Nouvel, F.: Partial and Dynamic Reconfiguration of FPGAs: a top down design methodology for an automatic implementation. IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures. 1(1), 436–437, (2006)

    Article  Google Scholar 

  7. Blodget, Brandon, McMillan, Scott, Lysaght, P.: A lightweight approach for embedded reconfiguration of FPGAs. The Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE’03). 3(5), 1530–1531 (2003)

    Google Scholar 

  8. Bobda, C., Blodget, B., Huebner, M., Niyonkuru, A., Ahmadinia, A., & Majer, M.: Designing partial and dynamic reconfigurable applications on Xilinx Virtex-II FPGAs using Handel-C. http://www.celoxica.com/techlib/files/CEL-W041223160N-325.pdf (2004)

  9. Bonasso, R.P., Firby, R.J., Gat, Erann, Kortemkamp, David, Miller, David. P., Slack, Mark G.: Experiences with an architecture for intelligent, reactive agents. J. Exp. Theor. Artif. Intell. 9(2), 237–256 (1997)

    Article  Google Scholar 

  10. Commuri, S., Sarangapani, J.: Workshop on smart embedded systems for control. IEEE International Symposium on Intelligent Control, Houston, Texas (2003)

  11. Commuri, S.: A framework for implementing intelligence in embedded controls. IEEE International Conference on Industrial Electronics and Control Applications (ICIECA 2005) (2005)

  12. Danne, Klaus, Bobda, Christopher, Kalte, Heiko: Run-Time exchange of mechatronic controllers using partial hardware reconfiguration. Lect. Notes Comput. Sci. (LNCS) 2778, 9(4), 272–281 (2003)

    Google Scholar 

  13. Das, A.K., Fierro, R., Kumar, V., Ostrowski, J.P., Spletzer, J., Taylor, C.J.: A vision-based formation control framework. IEEE Trans. Robot. Autom. 18(5), 813–825 (2002)

    Article  Google Scholar 

  14. Donti, S., Haggard, R.L.: A survey of dynamically reconfigurable FPGA devices. IEEE Proceedings of the 35th Southeastern Symposium on System Theory. 8, 422–426 (2003)

    Article  Google Scholar 

  15. Ferrandi, Fabrizio, Santambrogio, Marco D., Donatella, Sciuto.: A design methodology for dynamic reconfiguration: the CARONTE architecture. 19th IEEE International Symposium on Parallel and Distributed Processing (2005)

  16. Franchino, G., Buttazzo, G., Facchinetti, T.: A distributed architecture for mobile robots coordination. 10th IEEE Conference on Emerging Technologies and Factory Automation. 2, 149–156 (2005)

    Article  Google Scholar 

  17. Galanis, M., Dimitroulakos, G., Goutis, C.E.: Performance improvements from partitioning applications to FPGA hardware in embedded SoCs. J. Supercomput. 35, 185–199 (2006)

    Article  Google Scholar 

  18. Harkin, J., McGinnity, M.T., Maguire, L.P.: Partitioning methodology for dynamically reconfigurable embedded systems. IEEE Proceedings on Computers and Digital Technology, 147, 391–396 (2000)

    Article  Google Scholar 

  19. Hoff, J., Bekey, G.: An architecture for behavior coordination learning. Proceedings of IEEE International Conference on Neural Networks. 5(1), 2375–2380 (1995)

    Article  Google Scholar 

  20. Huntsberger, T., Pirjanian, P., Trebi-Ollennu, A., Nayar, H.D., Aghazarian, H., Ganino, A.J., Garret, M., Joshi, S.S., Schenker, P.S.: CAMPOUT: Control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans. 33(5), 550–559 (2003)

    Article  Google Scholar 

  21. IEEE P1451.1/D2.19. Draft standard for a smart transducer interface for sensors and actuators – Network-Capable application processor (NCAP) information model

  22. IEEE 1451.2-1997. IEEE standard for a smart transducer interface for sensors and actuators-transducer to microprocessor communication protocol and transducer electronic data sheet (TEDS) format.

  23. Long, M., Gage, A., Murphy, R., Valavanis, K.: Application of the distributed field robot architecture to a simulated demining task. Proceedings of the IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 3193–3200 (2005)

  24. Maes, P., Brooks, A.R.: Learning to coordinate behaviors. Proceedings of AAAI-90, 796–802. Boston, MA (1990)

  25. Meng, Y.: An Agent-based mobile robot system using configurable SOC technique. Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Orlando, Florida, 3368–3373 (2006)

  26. Mermound, G.: A module-Based dynamic reconfiguration tutorial. Logic Systems Laboratory. Ecole Polytechnique Federale de Lausanne. http://www.ic2.epfl.ch/~gmermoud/ files/publications/DPRtutorial.pdf (2004)

  27. Mesquita, D., Moraes, F., Palma, J., Moller, L., Calazans, N.: Remote and partial reconfiguration of FPGAs: Tools and trends. IEEE Proceedings on International Symposium on Parallel and Distributed Processing (2003)

  28. Muthuraman, R., Fajebe, A., Commuri, S.: Intelligence in embedded controls – a case study. IEEE Region 5 Conference on Annual Technical and Leadership Workshop (2004)

  29. Parker, L.E.: ALLIANCE: An architecture for fault tolerant multi robot cooperation. IEEE Trans. Robot. Autom. 14(2), 220–240 (1998)

    Article  Google Scholar 

  30. Paulsson, K., Hubner, M., Jung, M., Becker, J.: Methods for run-time failure recognition and recovery in dynamic and partial reconfigurable systems based on Xilinx Virtex-II Pro FPGAs. IEEE Computer Society Annual Symposium on emerging VLSI Technologies and Architectures. 1, 159–166 (2006)

    Article  Google Scholar 

  31. Proctor, F.M., Damazo, B., Yang, C., Frechette, S.: Open architectures for control. Technical Report submitted for National Institute on Standards and Technology NISTIR – 5307 (1993)

  32. Sarkar, N., Yun, X., Kumar, V.: Control of a single robot in a decentralized multi-robot system. IEEE Int. Conf. Robot. Autom. 2, 896–901 (1994)

    Google Scholar 

  33. Schreckenghost, D.P., Bonasso, P., Kortenkamp, D., Ryan, D.: Three tier architecture for controlling space life support systems. IEEE Proceedings on International Joint Symposia on Intelligence and Systems, 195–201 (1998)

  34. Sedcole, P., Blodget, B., Becker, T., Anderson, J.: Modular partial reconfiguration in Virtex FPGAs. IEE Proc. Comput. Digit. Tech. 153(3), 157–164 (2006)

    Article  Google Scholar 

  35. Lopez-Buedo, Sergio, Grrido, Javier, Boemo, Eduardo I.: Dynamically inserting, operating and eliminating thermal sensors of FPGA based systems. IEEE Trans. Compon. Packag. Technol. 25(4), 561–566 (2002)

    Article  Google Scholar 

  36. Shibamurat, H., Fukuyama, M., Uchida, D., Ikeda, S., Kuga, M., Sueyoshi, T.: EXPRESS-1: a dynamically reconfigurable platform using embedded processor FPGA. IEEE International Conference on Field-Programmable Technology, 209–216 (2004)

  37. Simmons, R., Smith, T., Dias, M.B., Goldberg, D., Hershberger, D., Stentz, A., Zlot, R.: A layered architecture for coordination of mobile robots – In Multi-Robot Systems: From Swarms to Intelligent Automata. Proceedings from the 2002 NRL Workshop on Multi-Robot Systems, Kluwer, pp. 103–112 (2002)

  38. Commuri, S., Tadigotla, V., Sliger, L.: FPGA-Based design of intelligent robot teams. Proceedings of the IEEE International Symposium on Intelligent Control, Munich, Germany, 1220–1225 (2006)

  39. Tan, H., DeMara, R.F., Thakkar, A.J., Ejnioui, A., Sattler, J.D.: Complexity and performance tradeoffs with FPGA partial reconfigurable interfaces. Submitted to the 13th Reconfigurable Architectures Workshop (RAW’06), Greece (2006)

  40. Ullmann, Michael, Hubner, Michael, Grimm, Bjorn, Becker, Jurgen.: An FPGA run-time system for dynamic on-demand reconfiguration. IEEE 18th International Parallel and Distributed Processing Symposium (IPDPS ’04) (2004)

  41. Upegui, A., Sanchez, E.: Evolving hardware by dynamically reconfiguring Xilinx FPGAs. IEEE Conference on Evolvable Systems (ICES’05). Barcelona, Spain (2005)

  42. Upegui, A., Moeckel, R., Dittrich, E., Ijspeert, A., Sanchez, E.: An FPGA dynamically reconfigurable framework for modular robotics. 18th International Conference on Architecture of Computing Systems, Innsbruck, Austria (2005)

  43. Valavanis, K., Saridis, G.N.: Information-theoretic modeling of intelligent robotic systems. IEEE Trans. Syst. Man Cybern. 18(6), 852–872 (1988)

    Article  MathSciNet  Google Scholar 

  44. Tadigotla, V., Commuri, S.: Design and implementation of reconfigurable mobile sensor systems. WSEAS Transactions on Circuits and Systems, 2(6), 400–408 (2007)

    Google Scholar 

  45. Will, Hua Zheng., Marzwell, N.I., Chau, S.N.: In-system partial run-time reconfiguration for fault recovery applications on spacecrafts. Proceedings of IEEE International Conference on Systems, Man and Cybernetics. 4(4), 3952–3957 (2005)

    Google Scholar 

  46. Wills, L., Kannan, S., Sander, S., Guler, M., Heck, B., Prasad, J.V.R., Schrage, D., Vachtsevanos, G.: An open platform for reconfigurable control. Control Syst. Mag. 21(3), 49–64 (2001)

    Article  Google Scholar 

  47. Wu, K., & Madsen, J.: Run-time dynamic reconfiguration: a reality check based on FPGA architectures from Xilinx. IEEE NORCHIP Conference (2005)

  48. Xilinx, Inc.: Two flows for partial reconfiguration: Module based or Difference based. Xilinx Application Note XAPP290, http://www.xilinx.com/bvdocs/appnotes/xapp290.pdf (2004)

  49. Xilinx, Inc.: Virtex-II Pro Platform FPGA User Guide, version 1.8. http://www.xilinx.com/bvdocs/userguides/ug012.pdf (2005)

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, University of Oklahoma, Norman, OK, USA

    Sesh Commuri, V. Tadigotla & L. Sliger

Authors
  1. Sesh Commuri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Tadigotla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Sliger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sesh Commuri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Commuri, S., Tadigotla, V. & Sliger, L. Task-based Hardware Reconfiguration in Mobile Robots Using FPGAs. J Intell Robot Syst 49, 111–134 (2007). https://doi.org/10.1007/s10846-007-9131-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-007-9131-3

Key words

Search

Navigation