This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
The Distributed Simulation of Intelligent Terrain Exploration
Technical Paper
2018-01-1915
ISSN: 0148-7191, e-ISSN: 2688-3627
This content contains downloadable datasets
Annotation ability available
Sector:
Language:
English
Abstract
In this study we consider the coordinated exploration of an unfamiliar Martian landscape by a swarm of small autonomous rovers, called Swarmies, simulated in a distributed setting. With a sustainable program of return missions to and from Mars in mind, the goal of said exploration is to efficiently prospect the terrain for water meant to be gathered and then utilized in the production of rocket fuel. The rovers are tasked with relaying relevant data to a home base that is responsible for maintaining a mining schedule for an arbitrarily large group of rovers extracting water-rich regolith. For this reason, it is crucial that the participants maintain a wireless connection with one another and with the base throughout the entire process. We describe the architecture of our simulation which is composed of HLA-compliant components that are visualized via the Distributed Observer Network tool developed by NASA. Additionally, a well-known terrain exploration algorithm, which takes the constraint of a mobile ad hoc network into account, is summarized and then extended by using a trainable genetic algorithm to determine the movement of the robotic swarm at every time step of the simulation. The integration of this extended algorithm into the distributed simulation is discussed and the empirical results of a comparison between the original and extended versions are given. Our results suggest that the genetic algorithm serves as a useful aid in the simulation of coordinated exploration and provides a layer of flexibility, offered by the trainable parameters its fitness function depends upon, that allows for the introduction of new constraints while maintaining compatibility with dynamic shifts in priority.
Recommended Content
Technical Paper | Modeling Worm Propagation over Vehicular Ad Hoc Networks
|
Technical Paper | A Service Oriented Integration Framework for Blow Molded Automotive Parts Design and Optimization |
Technical Paper | Modeling for Vehicle Fleet Remote Diagnostics |
Authors
Topic
Citation
Anekstein, D., Cornett, J., Guerrero, M., and Williamson, C., "The Distributed Simulation of Intelligent Terrain Exploration," SAE Technical Paper 2018-01-1915, 2018, https://doi.org/10.4271/2018-01-1915.Data Sets - Support Documents
Title | Description | Download |
---|---|---|
Unnamed Dataset 1 |
Also In
References
- Loundy , K. , Schaefer , L. , Foran , A. , Ninah , C. et al. A Distributed Simulation of a Martian Fuel Production Facility SAE Technical Paper 2017-01-2022 2017 10.4271/2017-01-2022
- Rooker , M.N. and Birk , A. Multi-Robot Exploration under the Constraints of Wireless Networking Control Engineering Practice 15 4 435 445 2007 10.1016/j.conengprac.2006.08.007
- Şahin , C.S , Ümit Uyar , M. , Gundry , S. , and Urrea , E. Self Organization for Area Coverage Maximization and Energy Conservation in Mobile Ad Hoc Networks Transactions on Computational Science XV Berlin/Heidelberg Springer 2012 49 73 10.1007/978-3-642-28525-7_2
- Dogan , C. , Sahin , C.S. , Umit Uyar , M. , and Urrea , E. Testbed for Node Communication in MANETs to Uniformly Cover Unknown Geographical Terrain Using Genetic Algorithms AHS 2009 Proceedings of the 2009 NASA/ESA Conference on Adaptive Hardware and Systems 2009 273 280 10.1109/AHS.2009.38
- Ismail , A.T. , Sheta , A. , and Al-Weshah , M. A Mobile Robot Path Planning Using Genetic Algorithm in Static Environment Journal of Computer Science 4 4 341 344 2008 10.3844/jcssp.2008.341.344
- Cruz-Martin , A. , Munoz , V. F. , and Garcia-Cerezo , A. Genetic Algorithms Based Multirobot Trajectory Planning Proceedings of the World Automation Congress, 2004 15 2004 155 160
- Cai , Z. and Peng , Z. Cooperative Coevolutionary Adaptive Genetic Algorithm in Path Planning of Cooperative Multi-Mobile Robot Systems Journal of Intelligent and Robotic Systems 33 1 61 71 2002 10.1023/A:1014463014150
- Manikas , T.W. , Ashenayi , K. , and Wainwright , R.L. Genetic Algorithms for Autonomous Robot Navigation IEEE Instrumentation & Measurement Magazine 10 6 2007 10.1109/MIM.2007.4428579
- Jimenez , P.A. , Shirinzadeh , B. , Nicholson , A. , and Alici , G. Optimal Area Covering Using Genetic Algorithms 2007 IEEE/ASME International Conference on Advanced Intelligent Mechatronics 2007 1 5 10.1109/AIM.2007.4412480
- Kapanoglu , M. , Alikalfa , M. , Ozkan , M. , and Parlaktuna , O. A Pattern-Based Genetic Algorithm for Multi-Robot Coverage Path Planning Minimizing Completion Time Journal of Intelligent Manufacturing 23 4 1035 1045 2012 10.1007/s10845-010-0404-5
- Ma , X. , Zhang , Q. , and Li , Y. Genetic Algorithm-Based Multi-Robot Cooperative Exploration 2007 IEEE International Conference on Control and Automation, ICCA 2007 1018 1023 10.1109/ICCA.2007.4376510
- Senthilkumar , K.S. and Bharadwaj , K.K. Multi-Robot Terrain Coverage by Constructing Multiple Spanning Trees Simultaneously International Journal of Robotics & Automation 25 3 195 2010 10.2316/Journal.206.2010.3.206-3302
- Kapanoglu , M. , Alikalfa , M. , Ozkan , M. , and Parlaktuna , O. A Pattern-Based Genetic Algorithm for Multi-Robot Coverage Path Planning Minimizing Completion Time Journal of Intelligent Manufacturing 23 4 1035 1045 2012 10.1007/s10845-010-0404-5
- Visser , A. and Slamet , B.A. Including Communication Success in the Estimation of Information Gain for Multi-Robot Exploration 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008, WiOPT 2008 2008 680 687 10.1109/WIOPT.2008.4586160
- Pal , A. , Tiwari , R. , and Shukla , A. Multi-Robot Exploration in Wireless Environments Cognitive Computation 4 4 526 542 2012 10.1007/s12559-012-9142-7
- Derr , K. and Manic , M. Multi-Robot, Multi-Target Particle Swarm Optimization Search in Noisy Wireless Environments 2nd Conference on Human System Interactions, 2009, HSI’09 2009 81 86 10.1109/HSI.2009.5090958
- Liu , M. , Xu , Y. , and Mohammed , A.-W. Decentralized Opportunistic Spectrum Resources Access Model and Algorithm toward Cooperative Ad-Hoc Networks PloS One 11 1 e0145526 2016 10.1371/journal.pone.0145526
- Andre , T. and Bettstetter , C. Collaboration in Multi-Robot Exploration: To Meet or Not to Meet? Journal of Intelligent & Robotic Systems 82 2 325 337 2016 10.1007/s10846-015-0277-0
- Chang , Y.-H. , Ho , T. , and Kaelbling , L.P. Mobilized Ad-Hoc Networks: A Reinforcement Learning Approach Proceedings International Conference on Autonomic Computing, 2004 2004 240 247 10.1109/ICAC.2004.1301369
- Stolleis , K. 2015 10.1061/9780784479971.063
- Aguilar , J. , Blanchard , A. , Sibiski , A. , Soto , J. et al.
- Lu , Q. , Hecker , J.P. , and Moses , M.E. Multiple-Place Swarm Foraging with Dynamic Depots Autonomous Robots 42 4 909 926 2018 10.1007/s10514-017-9693-2
- Hecker , J.P. 2015
- Stolleis , K.A. , Hecker , J.P. , Montague , G. , Leucht , K. et al. Evolving Autonomous Charging Behavior in a Robot Swarm Proceedings of Earth & Space 2016 10.1061/9780784479971.064
- Falker , J. , Zeitlin , N. , Leucht , K. , and Stolleis , K. 2015
- Conroy , M. 2015
- Falcone , A. and Alfredo , G. The SEE HLA Starter Kit: Enabling the Rapid Prototyping of HLA-Based Simulations for Space Exploration Proceedings of the Modeling and Simulation of Complexity in Intelligent, Adaptive and Autonomous Systems 2016 (MSCIAAS 2016) and Space Simulation for Planetary Space Exploration (SPACE 2016) 2016 1 10.22360/SpringSim.2016.MSCIAASSPACE.001
- IEEE Standards Association 2010
- Leucht , K. and Moses , M. 2015
- Perlin , K. 1999
- Mitchell , M. An Introduction to Genetic Algorithms MIT Press 1998