Distributed control and coordination of autonomous agents in...

Details Distributed control and coordination of autonomous agents in... Distributed control and coordination of autonomous agents in...

2002-05-22

2003-10-21

Cuchlinski, Jr., William A. (Department: 3661)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Robot control

C700S189000, C700S249000, C700S250000, C700S251000, C700S262000, C700S254000, C318S568110, C701S023000, C703S001000, C703S002000, C703S007000

Reexamination Certificate

active

06636781

ABSTRACT:

BACKGROUND
Agents are software entities. Many agents may run as processes in a single computer. Agents may run in multiprocessors or in computers that are connected by a communications network such as a LAN, the Internet or a wireless system. One or many agents may run in physically realized devices such as automobiles, tanks, trucks, ships or robots. They may run in modules that are used to make robots that may be homogeneous, heterogeneous, serially connected or lattice based. An agent can exhibit an individual behavior or more desirable a set of agents may exhibit a coordinated group behavior. The actual group behavior depends on both on the coordination signals and the method of communication.
Reconfigurable robots may be classified as homogeneous robots and heterogeneous robots. In a homogeneous robot and/or in a heterogeneous robot, the position of a robot module in the robot may define the module's function, or the function of the module may define its position in the robot. Reconfigurable robots also may be classified by whether their modules are organized in a lattice or not. Lattice-based robots are usually homogeneous and need to reconfigure in order to move (i.e., as their topology changes, their center of mass translates accordingly). In contrast, non-lattice robots can either translate while reconfiguring or their reconfiguration and locomotion stages can be separated. This separation allows them to reconfigure and then select an efficient configuration-dependent gait.
Both master control and master-less control systems have been proposed. In a master controlled system, a designated control module sends multiple commands to individual modules and synchronizes their actions. In a master-less control system, each module manages its own actions. To ensure synchronization between modules in a master-less control system, every module may have an internal clock that is synchronized with all the others modules.
SUMMARY
The present application teaches a biologically inspired approach to communication among and control of autonomous agents communicatively coupled together in a reconfigurable network topology. A protocol for distributed control allows autonomous agents to negotiate a group task, such as locomotion or self-reconfiguration, for the agents and to synchronize individual agent actions to effect the group task. A protocol for adaptive communication allows autonomous agents, such as physically coupled self-sufficient robot modules, to continuously discover changes in their local topology in order to collaborate and coordinated their collective actions.
According to an aspect, a local topology is discovered, where the local topology includes a type of a communication connection (e.g., number and nature of available communication links) to autonomous agents communicatively coupled together in a reconfigurable network topology. Coordination may be achieved using control messages. A control message having content is received, and, in response to the control message, an action is determined, and possibly executed, based upon the received message content and the determined local topology. Implementations of the systems and techniques described here may occur in hardware, firmware, software or a combination of these, and may include machine instructions for causing a machine to perform the operations described.


REFERENCES:
patent: 6233502 (2001-05-01), Yim
patent: 6233503 (2001-05-01), Yim et al.
patent: 6243622 (2001-06-01), Yim et al.
patent: 6459957 (2002-10-01), Bennett et al.
patent: 6477444 (2002-11-01), Bennett et al.
Shen et al., Hormone-inspired adaptive communicaiton and distributed control for conro self-reconfigurable robots, 2002, IEEE, pp. 700-712.*
Yim et al., Modular robots, 2002, IEEE, Internet, pp. 30-34.*
Lee et al., A self-reconfigurable dual-arm system, 1991, IEEE, pp. 164-169.*
Matsumoto et al., System design of the hyper-OSV (orbital servicing vehicle), no date, Internet, pp. 1-6.*
Fujita, M., H. Kitano and K. Kageyama, “Reconfigurable Physical Agents” in International Conference on Autonomous Agents. 1988.
Fukuda, T., and Y. Kawauchi, “Cellular Robotic System (CEBOT) As One Of The Realization Of Self-Organizing Intelligent Universal Manipulator,” in Proceedings of IEEE International Conference on Robotics and Automation. 1998.
Kotay, K., D. Rus, M., M. Vona, and C. McGray, “The Self-Reconfiguring Robotic Molecule ,” in Proceedings of IEEE International Conference on Robotics and Automation, 1998.
Murata, S., H. Kurokawa, E. Toshida, K. Tomita, and S. Kokaji, “A 3-D Self Reconfigurable Structure,” in Proceedings of IEEE International Conference on Robotics and Automation, 1998.
Neville B., and A. Anderson, “Tetrabot Family Tree: Modular Synthesis Of Kinematic Structures For Parallel Robotics,” in Proceedings of IEEE International Symposium on Robotics Research, 1996.
Yoshida, E., S. Murata, K. Tomita, H. Kurokawa, and S. Kokaji, “Disributed Formation Control Of A Modular Mechanical System,” in Proceedings of International Conference on Intelligent Robots and Systems, 1997.
Ihara, H., K. Mori, “Autonomous Decentralized Computer Control Systems,” IEEE Computer, 1984 17(8): p. 57-66.
Arkin, R., “Integrating Behavioral, Perceptual, and World Knowledge in Reactive Navigation,” in Designing Autonomous Agents-Theory and Practice from Biology and Back, P. Meas, Editor, 1990, MIT Press: Cambridge, MA.
Arkin, R.C., “Homeostatic Control for a Mobile Robot: Dynamic Replanning in Hazardous Environments,” Journal of Robotic Systems, 1992 9(2):p. 197-214.
Shen, W.-M., Y. Lu, P. Will, “Hormone-based Control for Self-Reconfigurable Robots,” in International Conference on Autonomous Agents, 200, Barcelona, Spain.
Yim, M., D.G. Duff, K.D. Roufas, “Polybot: A Modular Reconfigurable Robot,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2000.
Bojinov, H., A. Casal, T. Hogg, “Multiagent Control of Self-Reconfigurable Robots,” in ICMAS, 2000, Boston, MA, USA.
Lee, W.H., Sanderson A.C., “Dynamic Rolling, Locomotion Planning, and Control of an Icosahedral Modular Robot,” in International Conference on Intelligent Robots and Systems, 2000.
Castano, A., Will P., “Mechanical Design of a Module for Reconfigurable Robots,” in IC-IROS, 2000.
Kotay, K., Rus D., “Algorithms for Self-Reconfiguring Molecule Motion Planning,” in IC-IROS, 2000.
Rus, D., Vona, M., “A Basis for Self-Reconfiguring Robots Using Crystal Modules,” in IC-IROS, 2000.
Chirikjian, G.S., A. Pamecha, I. Ebert-Uphoff, “Evaluating Efficiency of Self-Reconfiguration in a Class of Modular Robots,” Journal of Robotic Systems, 1996, 13(5): p. 317-338.
Murata, S., H. Kurokawa, S. Kokaji, “Self-assembling Machine,” in Proceedings of the IEEE International Conference on Robotics Automation, 1994.
Yoshida, E., S. Murata, H. Kurokawa, K. Tomita, S. Kokaji, “self-A Distributed Reconfiguration Method for 3-D Homogenous Structure,” in Proc. IEEE/RSJ Intl. Conf. Intelligent Robotics and Systems, 1998.
Lee, W.H., A.C. Sanderson, “Dynamics and Distributed Control of Tetrabot Modular Robots,” in Proc. of IEEE Int Conf on Robotics and Automation, 1999, Detroit, MI.
Shen, W.-M., P. Will, “Docking in Self-Reconfigurable Robots,” in International Conference on Intelligent Robots and Systems, 2001 (submitted).
Salemi, B., W.-M., Shen, P. Will, “Hormone-Controlled Metamorphic Robots,” in International Conference on Robotics and Automation, 2001, Seoul, Korea.
Unsal C., H. Kiliccote, P.K. Khosla, “A Modular Self-Reconfigurable Biparite Robotic System: Implementation and Motion Planning,” Autonomous Robots, 2001, 10:p. 23-40.
Tomita, K., S. Murata, H. Kurokawa, E. Toshida, S. Kokaji, “Self-Assembly and Self-Repair Method for a Distributed Mechanical System,” IEEE Trans. on Robotics and Automation, 1999, 15(60: p.1035-1045.
Murata, S., E. Yoshida, H. Kurokawa, K. Tomita, S. Kokaji, “Self-Repairing Mechanical Systems,” Autonomous Robots, 2001 10:p.-21.
Lee, W.H., A.C. Sanderson, “Dynamic Analysis and Distributed Control of the Tetrabot Modular Reconfigurable Robotic System,” Autonomous Rotobs, 2001,

Affiliated with

Also associated with

Rating

Distributed control and coordination of autonomous agents in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed control and coordination of autonomous agents in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed control and coordination of autonomous agents in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3142176