Becoming edumucated

I was surprised to see that an article I coauthored was finally published in the latest issue of Robotics and Automation Magazine. It had been so long ago that it took me a while to place the paper -- I guess it takes quite a while for a special issue to get published.

Anyway, the paper can be found here.

Filed under Paper , Robotics .

Long, Matthew T., Creating a distributed field robot architecture for multiple robots. Master’s thesis, University of South Florida, November 2004. [pdf]

This thesis describes the design and implementation of a distributed robot architecture, Distributed Field Robot Architecture. The approach taken in this thesis is threefold. First, the distributed architecture builds on existing hybrid deliberative/reactive architectures used for individual robots rather than creating a distributed architecture that requires re-engineering of existing robots. Second, the distributed layer of the architecture incorporates concepts from artificial intelligence and software agents. Third, the architecture is designed around Suns Jini middleware layer, rather than creating a middleware layer from scratch or attempting to adapt a software agent architecture.

This thesis makes three primary contributions, both theoretical and practical, to intelligent robotics. First, the thesis defines key characteristics of a distributed robot architecture. Second, this thesis describes, implements, and validates a distributed robot architecture. Third, the implementation with a team of mobile ground robots interacting with an external software “mission controller” agent in a complex, outdoor task is itself a contribution.

The architecture is validated with three existence proofs. First, an example is presented to show the implementation of a basic sensor service. Second, a basic behavior is presented to validate the reactive portion of the architecture. Finally, an intelligent agent is presented to validate the deliberative layer of the architecture and describe the integration with the distributed layer.

Filed under Paper , Robotics .

A. L. Nelson, L. Doitsidis, M. T. Long, K. P. Valavanis, and R. R. Murphy, “Incorporation of MATLAB into a Distributed Behavioral Robotics Architecture,” 2004 IEEE/RSJ International Conference On Intelligent Robots And Systems (IROS04), Sept. 28 - Oct. 2, 2004, Sendai, Japan. [pdf]

Abstract—This paper presents a method that integrates MATLAB into a distributed behavioral robotics architecture. The architecture is written in Java and uses the Jini platform for distributed object registration, lookup and remote method invocation. The method described here can be used to integrate MATLAB into any Java-based behavioral architecture. The form of the integration allows a running MATLAB workspace to be accessed as a distributed object within the larger Java/Jini-based architecture. This is beneficial because MATLAB scripts and functions may be called in interpreted form and can make full use of MATLAB tool boxes and have access to the MATLAB workspace environment. This is not possible when MATLAB scripts are compiled into stand-alone C++, Java or p-code. The use of the architecture is demonstrated on an iRobot ATRV-JR robot and remote computer workstation. Experiments have been conducted to quantify GPS and odometry errors in outdoor environments using automated methods supported by the distributed architecture.

Filed under Paper .

L. Doitsidis, A. L. Nelson, K. P. Valavanis, M. T. Long, R. R. Murphy. Experimental Validation of a MATLAB Based Control Architecture for Multiple Robot Outdoor Navigation, Proceedings of the 2005 International Symposium on Intelligent Control 13th Mediterranean Conference on Control and Automation, 2005. In publication. [pdf]

Abstract— Design, implementation and experimental validation of a MATLAB based autonomous robot control framework is presented, supported by, and integrated into a distributed field robot architecture known as distributed-SFX. The MATLAB based framework is composed of multi sensor fuzzy logic robot controllers that utilize laser, GPS and odometer data, fusing such sensor data and filtering out noise, to improve collision free navigation. Extensive outdoor environment experiments with single and multiple mobile robots are performed to demonstrate waypoint and goal point navigation, and raster scan search patterns in unknown environments with static and dynamic obstacles. Results and videos are provided to justify the proposed approach.

Filed under Paper .

"Distributed Multi-Agent Diagnosis and Recovery from Sensor Failures," Long, M., Murphy, R., and Parker, L., also appears as IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS), Vol. 3, pp. 2506-2513, October 2003. [pdf]

Abstract—This paper presents work extending previous research in sensor fault tolerance, classification, and recovery from a single robot to a heterogeneous team of distributed robots. This approach allows teams of robots to share knowledge about the working environment, sensor and task state, to diagnose failures and also communicate to redistribute tasks in the event that a robot becomes inoperable. Our work presents several novel extensions to prior art: distributed fault handling and task management in a dynamic, distributed Java framework. This research was implemented and demonstrated on robots in a lab environment performing a simplified search operation.

Filed under Paper .

"Affective Task Allocation for Distributed Multi-Robot Teams", A. Gage, R. Murphy, K. P. Valavanis, M. Long also submitted to IEEE Transactions on Robotics. [pdf]

Abstract— This article presents a novel emotion-based recruitment approach to the multi-robot task allocation problem. This approach requires less communication bandwidth than auction methods, enabling it to scale to large team sizes, and making it appropriate for low-power or stealth applications. Affective recruitment is tolerant of unreliable communications channels, and can find better solutions than simple greedy schedulers (based on experimental metrics of the time necessary to complete recruitment and the total number of messages transmitted). Experimental results in simulation and on three UGVs and one UAV in a mine-detection task show that affective recruitment succeeds with network failure rates up to 25% and requires 32% fewer transmissions compared to existing methods on average. Affective recruitment also scales better with team size, requiring up to 61% fewer transmissions than a greedy instantaneous scheduler that has an O(n) communications complexity, without a significant increase in allocation time.

Filed under Paper .

"Validation of a Distributed Field Robot Architecture Integrated with a MATLAB Based Control Theoretic Environment: A Case Study of Fuzzy Logic Based Robot Navigation", K. P. Valavanis, A. L. Nelson, L. Doitsidis, M. Long, R. R. Murphy also submitted to IEEE Robotics & Automation magazine. [pdf]

The paper presents fundamental aspects of a multi layer, hybrid, deliberative and reactive Distributed Field Robot Architecture (DFRA) that has been designed to support functionality of heterogeneous teams of unmanned (ground and aerial) robot vehicles. The DFRA is implemented in Java using Jini to manage distributed objects, services and modules between robots and other system components. It is interfaced with a control theoretic MATLAB environment, which is supported and integrated into the Java based framework using the JMatLink Java class library. This allows modules and services implemented as native interpreted MATLAB code to be accessed as remote and distributed objects. The combination of the Java based distributed architecture and the use of MATLAB in its interpreted form for autonomous robot navigation and control is a unique aspect of the reported research.

Experimental validation of the DFRA and its MATLAB integration is demonstrated by implementing simple prototype support modules for robot navigation. These modules include: i) a time-history laser filter module; ii) a heuristic GPS-based pose detection module; iii) fuzzy logic controllers that utilize laser, GPS and odometer data as inputs. Navigation experiments in the field utilize single and multiple robots and included scenarios in which a single robot navigated through an environment with many unknown obstacles to reach a distant goal location, and scenarios in which robots executed search routines by traveling through sets of way points. Robots negotiated both static obstacles and dynamic obstacles including other robots.

Filed under Paper .

"Distributed Error Handling and HRI," B. Zimmel, M. Long, J. Carlson, R. Murphy, also to appear in 2004 IEEE International Conference on Robotics and Automation (ICRA), 2004. [pdf]

Abstract—The implementations of a distributed, autonomous error handler (EH) and a human-robot interface (HRI) are presented. The interface is combined with the EH to allow a human operator to see that a failure has occurred on a robot and whether or not it has been served by the EH. An experiment was run to test how well the EH and the interface work together, as well as the usefulness of the EH. The results were inconclusive, although the EH and interface worked together successfully.

Filed under Paper .

"Application of the Distributed Field Robot Architecture to a Simulated Demining Task", Matt Long, Aaron Gage, Robin Murphy and Kimon Valavanis also to appear in "2005 IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain". [pdf]

Abstract—As mobile robot teams become more complex, it is necessary to develop a control architecture to manage the resources present in the team. The Distributed Field Robot Architecture (DFRA) is a distributed, object-oriented implementation of the SFX hybrid robot architecture that allows for dynamic discovery and acquisition of robot resources and the seamless integration of humans and artificial agents in the robot team. This paper introduces the DFRA and details its application to a high-fidelity demining scenario using a heterogeneous team of ground and aerial robots.

Filed under Paper .