PHP - Problemas de ordenacion e insercion en array

Buenas, tengo un problema de ordenación que ahora mismo no se como resolver y llevo tiempo dandole vuelas al coco.

Tengo una matriz llena de objetos XML, cada objeto XML tiene una categoría. Ejemplo:
$objeto1['categoria'] = Piso
$objeto2['categoria'] = Chalet

Tengo todas las categorias cargadas en un array y mi idea era cargarla en un array asociativo multidimensional utilizandolo como una pila pero no lo consigo. El caso es que no tiene porque haber un objeto de cada categoría.
La idea que tuve es la siguiente:

array_push($array_objetos[$array_categorias[$id_objeto]],$objeto) pero al ejecutarlo me da un warning:

Warning: array_push() [function.array-push]: First argument should be an array in /homez.94/todoaddo/www/compactador/funciones.php on line 370

Había echo un bucle de prueba para mostrar el array pero no muestra nada:

foreach ($array as $categoria => $objeto){
echo $categoria." - ".$objeto['nombre'];
}

¿Alguien tiene alguna idea de cómo puedo hacerlo?

Gracias de antemano

pelame la pinga