Modeling and Optimal Centralized Control of a Large-Size Robotic Population

This paper describes an approach to the modeling and control of multiagent populations composed of a large number of agents. The complexity of population modeling is avoided by assuming a stochastic approach, under which the agent distribution over the state space is modeled. The dynamics of the state probability density functions is determined, and a control problem of maximizing the probability of robotic presence in a given region is introduced. The Minimum Principle for the optimal control of partial differential equations is exploited to solve this problem, and it is applied to the mission control of a simulated large robotic population

[1]  S. Sastry,et al.  Towars a Theory of Stochastic Hybrid Systems , 2000, HSCC.

[2]  G. Weisbuch,et al.  Immunology for physicists , 1997 .

[3]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[4]  John Lygeros,et al.  Towars a Theory of Stochastic Hybrid Systems , 2000, HSCC.

[5]  LermanKristina,et al.  Mathematical Model of Foraging in a Group of Robots , 2002 .

[6]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[7]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[8]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[9]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[10]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[11]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[12]  Oskar von Stryk,et al.  Direct and indirect methods for trajectory optimization , 1992, Ann. Oper. Res..

[13]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[14]  Kristina Lerman,et al.  Mathematical Model of Foraging in a Group of Robots: Effect of Interference , 2002, Auton. Robots.

[15]  Hector O. Fattorini,et al.  Infinite Dimensional Optimization and Control Theory: References , 1999 .

[16]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[17]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[18]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .

[19]  D. Haar,et al.  Statistical Physics , 1971, Nature.

[20]  J. Lions.  Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[21]  Ken Sugawara,et al.  Cooperative acceleration of task performance: foraging behavior of interacting multi-robots system , 1997 .