Non-linear optimization of track layouts in loop-sorting-systems

Abstract Optimization used for enhancing geometric structures is well known. Applying obstacles to the shape optimization problem is on the other hand not very common. It requires a fast contact search algorithm and an exact continuous formulation to solve the problem robustly. This paper focuses on combining shape optimization problems with collision avoidance constraints by which a collision detection algorithm is presented. The presented method is tested against the commercial loop-sorting-system used for sorting of medium sized items. The objective is to minimize price and footprint of the system while maintaining its functionality. Contact constraints are in this context important to include as various obstacles may surround the loop-sorting-system.

[1]  Thomas J. Manetsch,et al.  Toward efficient global optimization in large dynamic systems-the adaptive complex method , 1990, IEEE Trans. Syst. Man Cybern..

[2]  Raino A. E. Mäkinen,et al.  Introduction to shape optimization - theory, approximation, and computation , 2003, Advances in design and control.

[3]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[4]  G. Allaire,et al.  Shape optimization by the homogenization method , 1997 .

[5]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[6]  M. J. Box.  A New Method of Constrained Optimization and a Comparison With Other Methods , 1965, Comput. J..

[7]  A. Belegundu,et al.  Optimization Concepts and Applications in Engineering , 2011 .

[8]  Morten K. Ebbesen,et al.  Design Optimization of Conveyor Systems , 2006 .

[9]  Michael Rygaard Hansen,et al.  Design Optimization of Hydraulically Actuated Lifting Table Using Mapping Techniques , 2005 .

[10]  Gershon Elber,et al.  Precise global collision detection in multi-axis NC-machining , 2005, Comput. Aided Des..

[11]  Michael Rygaard Hansen,et al.  Optimization of Front Axle Suspension System of Articulated Dump Truck , 2010 .

[12]  Morten K. Ebbesen.  Optimal Design of Flexible Multibody Systems , 2008 .

[13]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[14]  Günther Greiner,et al.  Efficient clipping of arbitrary polygons , 1998, TOGS.

[15]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[16]  Leon Stenholt Johansen.  Analysis and Optimization of Composite Structures using Adaptive Analysis Methods , 2009 .

[17]  Lucanus J. Simonson.  Industrial strength polygon clipping: A novel algorithm with applications in VLSI CAD , 2010, Comput. Aided Des..

[18]  M. Zhou,et al.  Recent Developments in the Commercial Implementation of Topology Optimization , 2006 .

[19]  S. Mahalingam.  Polygonal action in chain drives , 1958 .

[20]  E. Lund,et al.  A general and flexible method of problem definition in structural optimization systems , 1994 .

[21]  Bala R. Vatti.  A generic solution to polygon clipping , 1992, CACM.

[22]  Bao Zhang,et al.  Layout optimization of satellite module using soft computing techniques , 2008, Appl. Soft Comput..

[23]  Pascal Ray,et al.  The Domain of Admissible Orientation concept: A new method for five-axis tool path optimisation , 2008, Comput. Aided Des..

[24]  Ka Chi Lam,et al.  A decision-making system for construction site layout planning , 2011 .