Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Applying dynamic reconfiguration in the mobile robotics domain: A case study on computer vision algorithms

Published: 22 August 2011 Publication History

Abstract

Mobile robots are widely used in industrial environments and are expected to be widely available in human environments in the near future, for example, in the area of care and service robots. This article proposes an implementation for a highly customizable color recognition module based on Field Programmable Gate Array (FPGA) hardware to accomplish tasks like real-time frame processing for image streams. In comparison to a pure software solution on a CPU, an attached FPGA-based hardware accelerator enables real-time image processing and significantly reduces the required computing power of the CPU. Instead, the CPU can be used for tasks that cannot be efficiently implemented on FPGAs, for example, because of a large control overhead. We concentrate on a multirobot scenario where a group of robots follows a human team member by keeping a specific formation in order to support the human in exploration and object detection. Additionally, the robots provide a communication infrastructure to maintain a stable multihop communication network between the human and a base station recording all actions and evaluating the captured images and transmitted data. Depending on the current operating conditions, the robot system has to be able to execute a wide variety of different tasks. Since only a small number of tasks have to be executed concurrently, dynamic reconfiguration of the FPGA can be used to avoid the parallel implementation of all tasks on the FPGA. Within this context, this article discusses application fields where dynamic reconfiguration of FPGA-based coprocessors significantly reduces the CPU load and presents examples of how dynamic reconfiguration can be used in exploration.

References

[1]
Ali, M. I. A. H., Sitte, J., and Witkowski, U. 2007. Parallel early vision algorithms for mobile robots. In Proceedings of the 4th International Symposium on Autonomous Mini-Robots for Research and Edutainment (AMiRE). 133--140.
[2]
Athanas, P. M. and Abbott, A. L. 1994. Image processing on a custom computing platform. In Proceedings of the 4th International Workshop on Field-Programmable Logic and Applications (FPL'94). Springer, 156--167.
[3]
Athanas, P. M. and Abbott, A. L. 1995. Real-Time image processing on a custom computing platform. Comput. 28, 2, 16--24.
[4]
Berthelot, F., Nouvel, F., and Houzet, D. 2006. Partial and dynamic reconfiguration of FPGAs: A top down design methodology for an automatic implementation. In Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS'06).
[5]
Braitenberg, V. 1984. Vehicles: Experiments in Synthetic Psychology. MIT Press.
[6]
Braun, L., Göhringer, D., Perschke, T., Schatz, V., Hübner, M., and Becker, J. 2009. Adaptive real-time image processing exploiting two dimensional reconfigurable architecture. J. Real-Time Image Process. 4, 109--125.
[7]
Bräunl, T. 2006. Embedded Robotics: Mobile Robot Design and Applications with Embedded Systems. Springer.
[8]
Brodley, C. E. and Utgoff, P. E. 1995. Multivariate decision trees. Mach. Learn. 19, 1, 45--77.
[9]
Brown, T. A. and Koplowitz, J. 1979. The weighted nearest neighbor rule for class dependent sample sizes. IEEE Trans. Inf. Theory 25, 5, 617--619.
[10]
Cervera, E., Witkowski, U., Gancet, J., Gazi, V., Penders, J., Marques, L., Bureau, P., and Guzman, R. 2007. GUARDIANS: Robot assistants in hazardous emergencies. In Proceedings of the Workshop (Robotics in Challenging and Hazardous Environments) at IEEE International Conference on Robotics (ICRA07).
[11]
Chinapirom, T., Kaulmann, T., Witkowski, U., and Rueckert, U. 2004. Visual object recognition by 2D-color camera and on-board information processing for minirobots. FIRA Robot World Congress.
[12]
Claus, C., Ahmed, R., Altenried, F., and Stechele, W. 2010. Towards rapid dynamic partial reconfiguration in video-based driver assistance systems. In Proceedings of the 6th International Symposium on Applied Reconfigurable Computing (ARC'10). Lecture Notes in Computer Science. Springer, 55--67.
[13]
Commuri, S., Tadigotla, V., and Sliger, L. 2007. Task-Based hardware reconfiguration in mobile robots using FPGAs. J. Intell. Robot. Syst. 49, 2, 111--134.
[14]
Cox, B. and Krichmar, J. 2009. Neuromodulation as a robot controller. Robot. Autom. Mag. 16, 3, 72--80.
[15]
Dittmann, F. and Frank, S. 2007. Hard real-time reconfiguration port scheduling. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'07). 123--128.
[16]
Dye, D. 2010. Partial reconfiguration of virtex FPGAs in ISE 12. Xilinx white paper WP374.
[17]
Ebied, H. M., Witkowski, U., Rueckert, U., and Abdel-Wahab, M. S. 2008. Robot localization based on visual landmarks. In Proceedings of the 5th IEEE International Conference on Informatics in Control, Automation and Robotics (ICINCO). J. Filipe, J. Andrade-Cetto, and J.-L. Ferrier, Eds., INSTICC Press, 49--53.
[18]
Fife, W. S. and Archibald, J. K. 2007. Reconfigurable on-board vision processing for small autonomous vehicles. EURASIP J. Embed. Syst. 1, 33--33.
[19]
Griese, B., Oberthür, S., and Porrmann, M. 2005. Component case study of a self-optimizing RCOS/RTOS system: A reconfigurable network service. In Proceedings of the International Embedded Systems Symposium (IESS). From Specification to Embedded Systems Application, A. Rettberg, M. C. Zanella, and F. J. Rammig, Eds. 267--277.
[20]
Hagemeyer, J., Kettelhoit, B., Koester, M., and Porrmann, M. 2007. A design methodology for communication infrastructures on partially reconfigurable FPGAs. In Proceedings of the 17th International Conference on Field Programmable Logic and Applications (FPL). 331--338.
[21]
Hinaga, S., Yamaguchi, Y., Yao, T., and Kawabe, T. 2009. Dynamic reconfiguration system for real-time video processing. In Proceedings of the 19th International Conference on Field Programmable Logic and Applications, (FPL'09). 691--694.
[22]
Horn, B. K. P. and Schunck, B. G. 1981. Determining optical flow. Art. Intell. 17, 185--203.
[23]
Hsiung, P.-A., Santambrogio, M. D., and Huang, C.-H. 2009. Reconfigurable System Design and Verification. CRC Press, Boca Raton, FL.
[24]
Bruce, J., and Tucker, B. M. V. 2000. Fast and inexpensive color image segmentation for interactive robots. In Proceedings of IROS-2000. Vol. 3. 2061--2066.
[25]
Johnston, C. T., Lyons, P., and Bailey, D. G. 2009. User evaluation and overview of a visual language for real time image processing on FPGAs. In Proceedings of the 10th International Conference NZ Chapter of the ACM's Special Interest Group on Human-Computer Interaction (CHINZ'09). ACM, New York, 85--92.
[26]
Kaiser, I., Kaulmann, T., Gausemeier, J., and Witkowski, U. 2007. Miniaturization of autonomous robots by the new technology molded interconnected devices (MID). In Proceedings of the 4th International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE'07). 107--114.
[27]
Khan, J., Handa, M., and Vemuri, R. 2002. ipace-v1: A portable adaptive computing engine for real time applications. In Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications (FPL'02). Springer, 69--78.
[28]
Kim, J.-H., Jeong, I.-B., Park, I.-W., and Lee, K.-H. 2009. Multi-Layer architecture of ubiquitous robot system for integrated services. Int. J. Social Robot. 1, 1, 19--28.
[29]
Koester, M., Luk, W., Hagemeyer, J., and Porrmann, M. 2009. Design optimizations to improve placeability of partial reconfiguration modules. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'09). 976--981.
[30]
Koester, M., Luk, W., Hagemeyer, J., Porrmann, M., and Ruckert, U. 2010. Design optimizations for tiled partially reconfigurable systems. IEEE Trans. VLSI Syst. 19, 6, 1048--1061.
[31]
Manet, P., Maufroid, D., Tosi, L., Gailliard, G., Mulertt, O., Di Ciano, M., Legat, J.-D., Aulagnier, D., Gamrat, C., Liberati, R., La Barba, V., Cuvelier, P., Rousseau, B., and Gelineau, P. 2008. An evaluation of dynamic partial reconfiguration for signal and image processing in professional electronics applications. EURASIP J. Embed. Syst. 1--11.
[32]
Mitchell, H. B. 2007. Multi-Sensor Data Fusion: An Introduction. Springer.
[33]
Moctezuma Eugenio, J. C. and Arias Estrada, M. 2009. Hardware/Software FPGA architecture for robotics applications. In Proceedings of the 5th International Workshop on Reconfigurable Computing: Architectures, Tools and Applications (ARC'09). Springer, 27--38.
[34]
Sedcole, P., Blodget, B., Becker, T., Anderson, J., and Lysaght, P. 2006. Modular dynamic reconfiguration in virtex FPGAs. IEE Proc. Comput. Digital Techn. 153, 3, 157--164.
[35]
Sinha, A., Chen, H., Danu, D. G., Kirubarajan, T., and Farooq, M. 2008. Estimation and decision fusion: A survey. Neurocomput. 71, 13-15, 2650--2656.
[36]
Sironi, F., Triverio, M., Hoffmann, H., Maggio, M., and Santambrogio, M. D. 2010. Self-Aware adaptation in FPGA-based systems. In Proceedings of the 20th International Conference on Field Programmable Logic and Applications (FPL'10). 187--192.
[37]
Witkowski, U., El Habbal, M. A. M., Herbrechtsmeier, S., Tanoto, A., Penders, J., Alboul, L., and Gazi, V. 2008. Ad-Hoc network communication infrastructure for multi-robot systems in disaster scenarios. In Proceedings of IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE'08).

Cited By

View all

Index Terms

  1. Applying dynamic reconfiguration in the mobile robotics domain: A case study on computer vision algorithms

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Reconfigurable Technology and Systems
    ACM Transactions on Reconfigurable Technology and Systems  Volume 4, Issue 3
    August 2011
    204 pages
    ISSN:1936-7406
    EISSN:1936-7414
    DOI:10.1145/2000832
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 August 2011
    Accepted: 01 November 2010
    Revised: 01 October 2010
    Received: 01 November 2009
    Published in TRETS Volume 4, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. FPGA
    2. Mobile robots
    3. color recognition
    4. computer vision
    5. dynamic reconfiguration

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)15
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Dynamic and Partial Reconfiguration of FPGAsHandbook of Computer Architecture10.1007/978-981-15-6401-7_51-1(1-24)Online publication date: 30-Jul-2024
    • (2022)ReconfROSMicroprocessors & Microsystems10.1016/j.micpro.2022.10465594:COnline publication date: 1-Oct-2022
    • (2020)Design of a flexible reconfigurable mobile robot localization system using FPGA technologySN Applied Sciences10.1007/s42452-020-2960-42:7Online publication date: 7-Jun-2020
    • (2019)Immunity-Based Dynamic Reconfiguration of Mobile Robots in Unstructured EnvironmentsJournal of Intelligent & Robotic Systems10.1007/s10846-019-01000-6Online publication date: 11-Mar-2019
    • (2018)Resource-efficient Reconfigurable Computer-on-Module for Embedded Vision Applications2018 IEEE 29th International Conference on Application-specific Systems, Architectures and Processors (ASAP)10.1109/ASAP.2018.8445091(1-4)Online publication date: Jul-2018
    • (2017)Reconfigurable SoC FPGA based: Overview and trends2017 International Conference on Advanced Systems and Electric Technologies (IC_ASET)10.1109/ASET.2017.7983723(378-383)Online publication date: Jan-2017
    • (2017)An energy-aware self-adaptive System-on-Chip architecture for real-time Harris corner detection with multi-resolution supportMicroprocessors & Microsystems10.1016/j.micpro.2016.11.01649:C(164-178)Online publication date: 1-Mar-2017
    • (2015)Automating Elimination of Idle Functions by Runtime ReconfigurationACM Transactions on Reconfigurable Technology and Systems10.1145/27004158:3(1-28)Online publication date: 11-May-2015
    • (2015)Resource optimised reconfigurable modular parallel pipelined stochastic approximation-based self-tuning regulator architecture with reduced latencyThe Journal of Engineering10.1049/joe.2014.03482015:9(285-292)Online publication date: 1-Sep-2015
    • (2015)FPGA-based approach for change detection in GTAW welding processJournal of the Brazilian Society of Mechanical Sciences and Engineering10.1007/s40430-015-0371-z38:3(913-929)Online publication date: 23-Aug-2015
    • Show More Cited By

    View Options

    Get Access

    Login options

    Full Access

    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