Abstract
We present a solution to prevent collisions among robots that are moving toward their respective goals. A robot may start moving at any time from its station to its goal. For a moving robot, the probability of conflict increases proportionately to the complexity of other robots’ respective routes. In terms of lowering possibilities of collision, a proper strategy for controlling robot behaviors before encounters is essential. Prior research presented a negotiation-based solution through a broadcasting method. In our solution, we assume robots are unable or unwilling to negotiate or broadcast data among one another. They should possess a strategy to detect and predict conflict zones, and hence determine strategies to avoid collisions independently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Calliess, J.D., Lyons, D., Hanebeck, U.D.: Lazy Auctions for Multi-robot Collision Avoidance and Motion Control under Uncertainty. In: AAMAS Workshops 2011, pp. 295–312. ACM Press (2011)
Clark, C.M., Rock, S.M., Latombe, J.C.: Motion planning for mobile robots using dynamic networks. In: Proc. IEEE Int. Conf. on Robotics and Automation (2003)
Expert, F., Viollet, S., Ruffier, F.: Outdoor field performances of insect-based visualmotion sensors. Journal of Field Robotics 28(4), 529–541 (2011)
Gaspar, J., Winters, N., Santos-Victor, J.: Vision-based Navigation and Environmental Representations with an Omni-directional Camera. IEEE Transactions on Robotics and Automation 16(6), 890–898 (2000)
Guo, Y., Parker, L.: A distributed and optimal motion planning approach for multiple mobile robots. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2612–2619 (2002)
Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research 30(7), 846–894 (2011)
Krishna, M., Chellappa, S., Hexmoor, H.: Reactive Navigation of Multiple Moving Agents by Collaborative Resolution of Conflicts. Journal of Robotic Systems 22(5), 249–269 (2005)
Mazzini, F., Kettler, D., Guerrero, J., Dubowsky, S.: Tactile Robotic Mapping of Unknown Surfaces. IEEE Transactions on Instrumentation and Measurement With Application to Oil Wells 60, 420–429 (2011)
Srivastava, P., Satish, S., Mitra, P.: A distributed fuzzy logic based n-body collision avoidance system. In: Proc. of the 4th Int. Symposium on Intelligent Robotic Systems, Bangalore, pp. 166–172 (1998)
Wagner, G., Choset, H.: M*: A Complete Multi robot Path Planning Algorithm with Performance Bounds. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3260–3267. IEEE Press (2011)
Zhang, L., Zhang, T., Wu, H., Borst, A., Uhnlenz, K.K.: Visual Flight Control of a Quadrotor Using Bioinspired Motion Detector. International Journal of Navigation and Observation, 9 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kamkarian, P., Hexmoor, H. (2013). A Collision Control Strategy for Multiple Moving Robots. In: Kim, JH., Matson, E., Myung, H., Xu, P. (eds) Robot Intelligence Technology and Applications 2012. Advances in Intelligent Systems and Computing, vol 208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37374-9_83
Download citation
DOI: https://doi.org/10.1007/978-3-642-37374-9_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37373-2
Online ISBN: 978-3-642-37374-9
eBook Packages: EngineeringEngineering (R0)