Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011 pp 355–365Cite as

Multi-robot Box-Pushing Using Differential Evolution Algorithm for Multiobjective Optimization

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 130))

Abstract

The paper provides a new approach to multi-robot box pushing using a proposed Differential evolution for multiobjective optimization (DEMO) algorithm. The proposed scheme determines time-, energy- and friction sensitive-optimal solution to the box-pushing problem. The performance of the developed DEMO algorithm is compared to NSGA-II in connection with the given problem and the experimental results reveal that the DEMO outperforms NSGA-II in all the experimental set-ups.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Robič, T., Filipič, B.: DEMO: Differential Evolution for Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 520–533. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Chakraborty, J., Konar, A., Nagar, A., Das, S.: Rotation and translation se-lective Pareto optimal solution to the box-pushing problem by the mobile robots using NSGA-II. In: IEEE Congress on Evolutionary Computation (2009)

    Google Scholar 

  3. Storn, R., Price, K.: Differential evolution- a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Miyata, N., Ota, J., Arai, T., Asama, H.: Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Trans. Robot. Automat. 18(5), 769–780 (2002)

    Article  Google Scholar 

  5. Sugie, H., Inagaki, Y., Ono, S., Aisu, H., Unemi, T.: Placing objects with multiple mobile robots- mutual help with intension inference. In: IEEE International Conference on Robotics and Automation, pp. 2181–2186 (1995)

    Google Scholar 

  6. Kube, C.R., Zhang, H.: The use of perceptual cues in multi-robot box pushing. In: IEEE International Conference on Robotics and Automation, vol. 3, pp. 2085–2090 (1996)

    Google Scholar 

  7. Yamada, S., Saito, J.: Adaptive action selection without explicit communication for multi-robot box-pushing. In: IEEE International Conference on Intelligent Robots and Systems, pp. 1444–1449 (1999)

    Google Scholar 

  8. Sugie, H., Inagaki, Y., Ono, S., Aisu, H., Unemi, T.: Placing objects with multiple mobile robots- mutual help with intension inference. In: IEEE International Conference on Robotics and Automation, pp. 2181–2186 (1995)

    Google Scholar 

  9. Yamauchi, Y., Ishikawa, S., Uemura, N., Kato, K.: On cooperative conveyance by two mobile robots. In: IEEE International Conference on Robotics and Systems, pp. 1478–1481 (1993)

    Google Scholar 

  10. Abbass, H.A., Sarker, R.: The Pareto differential evolution algorithm. Int. J. Artif. Intell. Tools 11, 531–552 (2002)

    Article  Google Scholar 

  11. Xue, F., Sanderson, A.C., Graves, R.J.: Pareto-based multi-objective differential evolution. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), Canberra, Australia, vol. 2, pp. 862–869 (2003)

    Google Scholar 

  12. Iorio, A.W., Li, X.: Solving Rotated Multi-Objective Optimization Problems Using Differential Evolution. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 861–872. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Gerkey, B.P., Matari, M.J.: Pusher-watcher: An approach to fault-tolerant tightly coupled robot coordination. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2002, vol. 1, pp. 464–469 (2002)

    Google Scholar 

  14. Kovac, K., Zivkovic, I., Dalbelo, B.B.: Simulation of multi-robot rein-forcement learning for box-pushing problem. In: Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference, MELECON 2004, vol. 2, pp. 603–606 (2004)

    Google Scholar 

  15. Li, Y., Chen, X.: Modeling and simulation of a swarm of robots for box-pushing task. In: 12th Mediterranean Conference on Control and Automation, Kusadasi, Aydin, Turkey (2004)

    Google Scholar 

  16. Wang, Y., de Silva, W.C.: Multi-robot box-pushing single-agent q-learning vs team q-learning. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3694–3699 (2006)

    Google Scholar 

  17. E. J. Gene, J. Tong-Ying, H. Jun-Da, S. Chien-Min, C. Chih-Yung, C.: A fast path planning algorithm for piano mover’s problem on raster. Proceedings of the IEEE, 522–527 (2005)

    Google Scholar 

  18. Jed, L., Mark, R., Bruce, R.D., Donald, P.G.: Real-time robot motion plan-ning using rasterizing computer graphics hardware. In: SIGGRAPH 1990: Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques, pp. 327–335 (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ETCE Dept, Jadavpur University, Kolkata, 700032, India

    Pratyusha Rakshit, Arup Kumar Sadhu, Anisha Halder & Amit Konar

  2. Jaya Engineering College, Chennai, India

    R. Janarthanan

Authors
  1. Pratyusha Rakshit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arup Kumar Sadhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anisha Halder
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amit Konar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. R. Janarthanan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pratyusha Rakshit .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Kusum Deep

  2. Department of Mathematics and, Computer Science, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, United Kingdom

    Atulya Nagar

  3. , Department of Paper Technology, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Millie Pant

  4. Information Technology and Management, ABV-Indian Institute of, 109, E- Block, Gwalior, 474010, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer India Pvt. Ltd.

About this paper

Cite this paper

Rakshit, P., Sadhu, A.K., Halder, A., Konar, A., Janarthanan, R. (2012). Multi-robot Box-Pushing Using Differential Evolution Algorithm for Multiobjective Optimization. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0487-9_34

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-0486-2

  • Online ISBN: 978-81-322-0487-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation