A Novel Multivariate Skew-Normal Mixture Model and Its Application in Path-Planning for Very-Large-Scale Robotic Systems
Abstract: This paper addresses the path-planning challenge for very large-scale robotic systems (VLSR) operating in complex and cluttered environments. VLSR systems consist of numerous cooperative agents or robots working together autonomously. Traditionally, many approaches for VLSR systems are developed based on Gaussian mixture models (GMMs), where the GMMs represent agents' evolving spatial distribution, serving as a macroscopic view of the system's state. However, our recent research into VLSR systems has unveiled limitations in using GMMs to represent agent distributions, especially in cluttered environments. To overcome these limitations, we propose a novel model called the skew-normal mixture model (SNMM) for representing agent distributions. Additionally, we present a parameter learning algorithm designed to estimate the SNMM's parameters using sample data. Furthermore, we develop two SNMM-based path-planning algorithms to guide VLSR systems through complex and cluttered environments. Our simulation results demonstrate the effectiveness and superiority of these algorithms compared to GMM-based path-planning methods.
- M. Steinberg, J. Stack, and T. Paluszkiewicz, “Long duration autonomy for maritime systems: Challenges and opportunities,” Autonomous Robots, vol. 40, no. 7, pp. 1119–1122, 2016.
- M. Hüttenrauch, S. Adrian, G. Neumann et al., “Deep reinforcement learning for swarm systems,” Journal of Machine Learning Research, vol. 20, no. 54, pp. 1–31, 2019.
- P. Hernandez-Leal, B. Kartal, and M. E. Taylor, “A survey and critique of multiagent deep reinforcement learning,” Autonomous Agents and Multi-Agent Systems, vol. 33, no. 6, pp. 750–797, 2019.
- L. E. Parker, “Path planning and motion coordination in multiple mobile robot teams,” Encyclopedia of complexity and system science, pp. 5783–5800, 2009.
- G. Foderaro, S. Ferrari, and T. A. Wettergren, “Distributed optimal control for multi-agent trajectory optimization,” Automatica, vol. 50, no. 1, pp. 149–154, 2014.
- S. Ferrari, G. Foderaro, P. Zhu, and T. A. Wettergren, “Distributed optimal control of multiscale dynamical systems: a tutorial,” IEEE Control Systems Magazine, vol. 36, no. 2, pp. 102–116, 2016.
- K. Rudd, G. Foderaro, P. Zhu, and S. Ferrari, “A generalized reduced gradient method for the optimal control of very-large-scale robotic systems,” IEEE transactions on robotics, vol. 33, no. 5, pp. 1226–1232, 2017.
- P. Zhu, C. Liu, and S. Ferrari, “Adaptive online distributed optimal control of very-large-scale robotic systems,” IEEE Transactions on Control of Network Systems, vol. 8, no. 2, pp. 678–689, 2021.
- E. Soria, F. Schiano, and D. Floreano, “Distributed predictive drone swarms in cluttered environments,” IEEE Robotics and Automation Letters, vol. 7, no. 1, pp. 73–80, 2021.
- A. Azzalini, “A class of distributions which includes the normal ones,” Scandinavian journal of statistics, pp. 171–178, 1985.
- A. Azzalini and A. D. Valle, “The multivariate skew-normal distribution,” Biometrika, vol. 83, no. 4, pp. 715–726, 1996.
- A. K. Gupta, G. Gonzalez-Farias, and J. A. Dominguez-Molina, “A multivariate skew normal distribution,” Journal of multivariate analysis, vol. 89, no. 1, pp. 181–190, 2004.
- R. B. Arellano-Valle and M. G. Genton, “On fundamental skew distributions,” Journal of Multivariate Analysis, vol. 96, no. 1, pp. 93–116, 2005.
- F. Ramos and L. Ott, “Hilbert maps: Scalable continuous occupancy mapping with stochastic gradient descent,” The International Journal of Robotics Research, vol. 35, no. 14, pp. 1717–1730, 2016.
- J. Morelli, P. Zhu, B. Doerr, R. Linares, and S. Ferrari, “Integrated mapping and path planning for very large-scale robotic (vlsr) systems,” in 2019 International Conference on Robotics and Automation (ICRA). IEEE, 2019, pp. 3356–3362.
- P. Zhu, S. Ferrari, J. Morelli, R. Linares, and B. Doerr, “Scalable gas sensing, mapping, and path planning via decentralized hilbert maps,” Sensors, vol. 19, no. 7, p. 1524, 2019.
- Y. Chen, T. T. Georgiou, and A. Tannenbaum, “Optimal transport for gaussian mixture models,” IEEE Access, vol. 7, pp. 6269–6278, 2018.
- K. Kampa, E. Hasanbelliu, and J. C. Principe, “Closed-form cauchy-schwarz pdf divergence for mixture of gaussians,” in The 2011 International Joint Conference on Neural Networks. IEEE, 2011, pp. 2578–2585.
- D. Peel and G. MacLahlan, “Finite mixture models,” John & Sons, 2000.
Paper Prompts
Sign up for free to create and run prompts on this paper.